Paper 2020/1505

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

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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
forward securitybilinear pairing of Type 3random-oracle modelbilinear DH inversion problemblindness
Contact author(s)
mariusz jurkiewicz @ wat edu pl
History
2020-12-02: received
Short URL
https://ia.cr/2020/1505
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/1505,
      author = {Mariusz Jurkiewicz},
      title = {Binary Tree Based Forward Secure Signature Scheme in the Random Oracle Model},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1505},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1505}},
      url = {https://eprint.iacr.org/2020/1505}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.