多功能智能卡的知识证明协议Knowledge-proof based versatile smart card verification protocol.pdfVIP

Knowledge-Proof Based Versatile Smart Card Verification Protocol DaeHun Nyang and JooSeok Song Department of Computer Science Department, Yonsei University SeodaemunGu ShinchonDong 134, Seoul 120-749, Korea fnyang, jssongg@emerald.yonsei.ac.kr ABSTRACT In this paper, we propose the concept of a “signed subgroup genera- We propose a zero-knowledge interactive proof based identifica- tor” and design a new interactive proof based identification scheme tion and signature scheme. The protocol is based on Euler’s totient and digital signature. The scheme uses discrete logarithm over the function and discrete logarithms over the ring Z =nZ , and can be ring Z =nZ and Euler’s totient function to get its security, and is applied to smart cards. A prover keeps a signed subgroup gen- suitable for smart cards because it requires only one secret number erator provided by a trusted center as its secret information. Our and one accreditation to complete the interactive proof. Our iden- scheme has symmetricity in the sense that the same computational tification scheme is superior to Guillous and Quisquater’s scheme complexity and the same hardware both for Prover and for Verifier in that a verifier’s computational burden is reduced to about half are required. Also, it requires minimal amount of computation and and it simplifies the hardware implementation. Besides those, our communications for secret information. The protocol is versatile protocol can be easily modified to serve as a key exchange protocol enough to be applicable to d