Abstract
A signature scheme based on the discrete logarithm problem (DLP) over inner automorphism group is proposed and proved to be existentially unforgeable against adaptively chosen-message attack. The construction in this study can be viewed as a noncommunicative variant of Schnorr signature scheme. Performance-related issues are also addressed in detail. By comparison, the scheme is efficient in terms of running time and storage space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schnorr CP (1991) Efficient signature generation by smart cards. J Cryptol 4(3):161–174
Shor P (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 5:1484–1509
Paeng SH, Ha KC, Kim JH et al (2001) New public key cryptosystem using finite non abelian groups. In: Killan J. (ed) CRYPTO 2001. LNCS, vol. 2139. Springer, Heidelberg, pp 470–485
Pan P, Wang LC, Wang LH et al (2012) Chameleon hash functions and one-time signature schemes from inner automorphism groups. Fundamenta Informaticae, IOS press
Mohassel P (2010) One-time signature and chameleon hash function. In: Biryukov A, Gong G, Stinson DR (eds) SAC 2010, LNCS, vol. 6544. Springer, Heidelberg, pp 320–319
Pointcheval D, Stern J (1996) Security proofs for signature schemes. In: Maurer UM (ed) Eurocrypt ‘96, LNCS, vol. 1070. Springer, Heidelberg, pp 387–398
Paeng S (2003) On the security of cryptosystem using the automorphism groups. Information Processing Letters 88:293–298
Acknowledgments
This work is supported by the National Natural Science Foundation of China (NSFC) (Nos. 60973159, 61070251, 61103198) and Asia Foresight Program under NSFC Grant No. 61161140320.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this paper
Cite this paper
Pan, P., Xu, C., Wang, L., Yang, Y. (2014). A New Signature Scheme from Inner Automorphism Group. In: Xing, S., Chen, S., Wei, Z., Xia, J. (eds) Unifying Electrical Engineering and Electronics Engineering. Lecture Notes in Electrical Engineering, vol 238. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4981-2_245
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4981-2_245
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-4980-5
Online ISBN: 978-1-4614-4981-2
eBook Packages: EngineeringEngineering (R0)