[Resource Topic] 2020/1505: Binary Tree Based Forward Secure Signature Scheme in the Random Oracle Model

Welcome to the resource topic for 2020/1505

Title:
Binary Tree Based Forward Secure Signature Scheme in the Random Oracle Model

Authors: Mariusz Jurkiewicz

Abstract:

In this paper we construct and consider a signature scheme with evolving secret key, where there is used Type 3 pairing. The idea is based on some properties of binary trees, with a number of leaves being the same as a number of time periods in the scheme. This lets us to gain such conditions, that allows to prove the forward-security of the considered scheme in the random oracle model. The proof is conducted by reducing the security of the scheme to the difficulty of solving a certain counterpart of the Weak \ell-th Bilinear Diffie-Hellman Inversion problem. In addition to that, we construct an interactive signature scheme with evolving private key and justify that it is forward-secure blind scheme.

ePrint: https://eprint.iacr.org/2020/1505

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .