오류 분석 공격에 대응하는 효율적인 DSA 서명 기법
An Efficient DSA Signature Scheme Resistant to the Fault Analysis Attack
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
The fault cryptanalysis is a physical attack in which the key stored inside of the device can be extracted by occurring some faults when the device performs cryptographic algorithm. Since the international signature standard DSA(Digital Signature Algorithm) was known to be vulnerable to some fault analysis attacks, many researchers have been investigating the countermeasure to prevent these attacks. In this paper we propose a new countermeasure to compute DSA signature that has its immunity in the presence of faults. Since additional computational overhead of our proposal is only an inverse operation in signature process, the proposed DSA scheme can be implemented more efficiently compared to previous countermeasures
Abstract
The fault cryptanalysis is a physical attack in which the key stored inside of the device can be extracted by occurring some faults when the device performs cryptographic algorithm. Since the international signature standard DSA(Digital Signature Algorithm) was known to be vulnerable to some fault analysis attacks, many researchers have been investigating the countermeasure to prevent these attacks. In this paper we propose a new countermeasure to compute DSA signature that has its immunity in the presence of faults. Since additional computational overhead of our proposal is only an inverse operation in signature process, the proposed DSA scheme can be implemented more efficiently compared to previous countermeasures
참고문헌 (16)
- F.Bao, "Breaking Public Key Cryptosystems on Tamper Resistant Devices in the Presence of Transient Faults", Security Protocols Workshop-1997, 통권 : 1361, pp.115~124 (1997), LNCS
- E.Biham, "Differential Fault Analysis of Secret Key Cryptosystems", CRYPTO-1997, 통권 : 1294, pp.513~525 (1997), LNCS
- D.Boneh, "On the Importance of Checking Cryptographic Protocols for Faults", EUROCRYPT-1997, 통권 : 1233, pp.37~51 (1997), LNCS
- C.Aumuller, "Fault Attacks on RSA with CRT:Concrete Results and Practical Countermeasures", CHES-2002,LNCS 2523, pp.206~275 (2003)
- C.H.Kim, "Fault Attacks for CRT Based RSA:New Attacks,New Results,and New Countermeasures", WISTP-2007, 통권 : 4462, pp.215~228 (2007), LNCS
- "National Institute of Standards and Technology", FIPS PUB 186-2: Digital Signature Standard, ~ (2000)
- C.Giraud, "Fault Attacks on Signature Schemes", ACISP-2004, 통권 : 3108, pp.478~491 (2004), LNCS
- D.Naccache, "Experimenting with Faults,Lattices and the DSA", PKC-2005, 통권 : 3386, pp.16~28 (2005), LNCS
- M.Nikodem, "Error Prevention,Detection and Diffusion Algorithms for Cryptographic Hardware", 2nd International Conference on Dependability of Computer Systems-DepCoS-RELCOMEX'07, pp.127~134 (2007)
- M.Nikodem, "DSA Signature Scheme Immune to the Fault Cryptanalysis", CARDIS-2008, 통권 : 5198, pp.61~73 (2008), LNCS
- J.BlÖmer, "A new RSA+CRT algorithm secure against Bellcore attacks", 10th ACM conference on Computer and Communication Security, pp.311~320 (2003)
- S.P.Skorobogatov, "Optical Fault Induction Attacks", CHES-2002, 통권 : 2523, pp.31~48 (2003), LNCS
- J.J.Quisquater, "Eddy current for magnetic analysis with active sensor", proceedings of E-Smart 2002, pp.185~194 (2002)
- T.ElGamal, "A Public-Key Cryptosystems and Signature Scheme Based on Discrete Logarithms", IEEE Trans,Information Theory, IT-31(4), pp.469~472 (1985)
- A.Menezes, "Handbook of Applied Cryptography", pp.66~72 (1997), CRC Press
- C.H.Lim, "A Study on the Proposed Korean Digital Signature Algorithm", ASIACRYPT'98, 통권 : 1514, pp.175~186 (2000), LNCS