Cryptography – Equipment test or malfunction indication
Patent
1998-05-20
2000-11-07
Swann, Tod R.
Cryptography
Equipment test or malfunction indication
714746, 714758, 714800, 714752, 713172, 713174, H04K 100, G06F 1100, H03M 1300
Patent
active
061447404
ABSTRACT:
Disclosed is a method for designing public key cryptosystems against fault-based attacks in which secret information stored in a tamperfree device is revealed during the encryption/decryption or signature generation processes due to fault-based attacks. A new fault-resistant system which enables any fault existing in modular multiplications and exponential computations to be detected with a very high probability based on a coding approach. This method can be used to implement all cryptosystems whose basic operations are modular multiplications for resisting both memory and computational fault-based attacks with a very low computational overhead.
REFERENCES:
patent: 4633036 (1986-12-01), Hellman et al.
patent: 5073870 (1991-12-01), Morita
patent: 5144574 (1992-09-01), Morita
patent: 5261001 (1993-11-01), Dariel et al.
patent: 5263085 (1993-11-01), Shamir
patent: 5504817 (1996-04-01), Shamir
patent: 5663896 (1997-09-01), Aucsmith
patent: 5712800 (1998-01-01), Aucsmith
patent: 5915024 (1999-06-01), Kitaori et al.
patent: 5991415 (1999-11-01), Shamir
Kocher, Timing Attack on Implementations of Diffie-Helmann, RSA, DSS, and Other Systems, Cryptography Research Inc.
D. Boneh, et al., "On the Importance of Checking Cryptographic Protocols for Faults", ENCRYPT '97, pp. 37-51.
F. Bao, et al., "Breaking Public Key Cryptosystems on Tamper Resistant Devices in the Presence of Transient Faults", 1997 Security Protocols Workshop, Apr. 1997, pp. 1-10.
Y. Lee, et al., Efficient Checking Computations on the Evaluation on Modular Multiplications and Their Applications on Cryptography, Submitted to I.E.E.E. Transactions on Computers, 1997, pp. 1-19 and Abstract.
Laih Chi-Sung
Lee Yung-Chen
Tu Fu-Kuan
Chiang Lan-Ying
Network Security Technology Co.
Sulpizio, Jr. Ronald F.
Swann Tod R.
LandOfFree
Method for designing public key cryptosystems against fault-base does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for designing public key cryptosystems against fault-base, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for designing public key cryptosystems against fault-base will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1649255