Abstract
Based on the definition of tamper evidence, the authors define a new notion of tamper evidence forward secure signature scheme (TE-FSig), and propose a general method to build a TE-FSig scheme. Based on this method, they also give out a concrete instance. A TE-FSig scheme is constructed by the standard signature scheme, forward secures signature scheme and the aggregate signature scheme. It has an additional property of tamper evidence besides the property of forward secure, which can detect the time period when the key is exposed. In the standard model, the scheme constructed in the paper is proved to satisfy the properties of forward secure, strong forward tamper-evidence secure, and strongly unforgeable under the chosen-message attack.
Similar content being viewed by others
References
Shamir A. How to Share a Secret[J]. Communications of the ACM, 1979, 24(11): 612–613.
Desmedt Y, Frankel Y. Threshold Cryptosystems [C]// Proceedings of Advances in Cryptology—Crypto’89. Berlin: Springer-Verlag, 1990: 307–315.
Ostrovsky R, Yung M. How to Withstand Mobile Virus Attacks[ C]//Proceedings of the 10th ACM Symposium on the Principles of Distributed Computing. New York: ACM Press, 1991: 51–59.
Günther C G. An Identity-Based Key-Exchange Protocol [C]//Proceedings of Advances in Cryptology-Eurocrypt’89. Berlin: Springer-Verlag, 1989: 29–37.
Anderson R. Invited Lecture[C]//Proceedings of the Fourth Annual Conference on Computer and Communications Security. New York: ACM Press, 1997.
Canetti R, Halevi S, Katz J. Adaptively-Secure, Non-interactive Public-Key Encryption[C]//The Second Theory of Cryptography Conference-TCC2005. Berlin: Springer-Verlag, 2005: 150–168.
Canetti R, Halevi S, Katz J. Adaptively-Secure, Non-interactive Public-Key Encryption[C]//The Second Theory of Cryptography Conference-TCC2005(LNCS3378). Berlin: Springer-Verlag, 2005: 150–168.
Bellare M, Palacio A. Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold[EB/OL].[2002-06-27].http://eprint.iacr.org/2002/064.pdf.
Itkis G, Reyzin L. SiBIR: Signer-Base Intrusion-Resilient Signatures[C]//Advances in Cryptology-CRYPTO 2002. Berlin: Springer-Verlag, 2002: 499–514.
Itkis G. Cryptographic Tamper Evidence[C]//Proceedings of the 10th ACM Conference on Computer and communications security. New York: ACM Press, 2003: 27–30.
Boneh D, Shen E, Waters B. Strongly Unforgeable Signatures Based on Computational Diffie-Hellman[C]//Public Key Cryptography (PKC 2006). Berlin: Springer-Verlag, 2006: 229–240.
Abdalla M, Reyzin L. A New Forward-Secure Digital Signature Scheme[C]//Proc Advances in Cryptology-Asiacrypt 2000. Berlin: Springer-Verlag, 2000: 116–129.
Boneh D, Gentry C. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps[C]//Advances in Cryptology-Eurocrypt’03. Berlin: Springer-Verlag 2003: 614–629.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the Natural Science Foundation of Shandong Province (Y2007G37)
Rights and permissions
About this article
Cite this article
Jiang, H., Xu, Q. & Lin, F. Forward-secure digital signature scheme with tamper evidence. Wuhan Univ. J. Nat. Sci. 13, 582–586 (2008). https://doi.org/10.1007/s11859-008-0514-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-008-0514-5
Key words
- tamper evidence
- forward secure
- bilinear map
- aggregate signature
- strongly unforgeable
- strong forward tamper-evidence secure