Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2005-11-15
2005-11-15
Vu, Kim (Department: 2135)
Cryptography
Particular algorithmic function encoding
C380S001000, C380S286000
Reexamination Certificate
active
06965673
ABSTRACT:
A useful method of verifying the integrity of a cryptosystem involves using erroneous outputs to obtain secret information. In certain signature schemes which use the Chinese Remainder Theorem, a correct signature of a message and an erroneous signature of the same message permit the modulus to be easily obtained. If the content of the message is known, such cryptosystems may be cracked with only an erroneous signature of the message. Certain other authorization schemes may be cracked by analyzing a number of erroneous outputs caused by a particular type of error called a “register fault.” A security expert or cryptosystem designer may intentionally induce a tamper proof device generate a faulty computation by subjecting the device, such as a smart card, to physical stress, such as certain types of radiation, atypical voltage levels, or a higher clock rate than the device was designed to accommodate. Cryptosystems should be impervious to the attacks described herein. If not, the system should be modified or discarded.
REFERENCES:
patent: 5991415 (1999-11-01), Shamir
Further results on Chinese remaindering, Joye et al. Technical Report Jan. 1997 http://www.dice.ucl.ac.be/crypto/.
Attacks on systems using Chinese remaindering, Joye et al. Technical Report Sep. 1996 http://www.dice,ucl.ac.be/crypto/.
How to break completely unknown cryptosystme, El Biham et al. Oct. 1996, Internet article “http://www.informatik.uni-mannheim.de”.
6.5857 Computer & Network Security Final Project: Differential Fault Analysis, Dec. 19, 1996.
Boneh Dan
DeMillo Richard A.
Lipton Richard
Dada Beemnet W.
Giordano Joseph
Schoneman William A.
Telcordia Technologies Inc.
Vu Kim
LandOfFree
Method of using transient faults to verify the security of a... 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 of using transient faults to verify the security of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of using transient faults to verify the security of a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3521561