Cryptography – Cryptanalysis
Reexamination Certificate
2004-01-21
2008-12-02
Kim, Jung (Department: 2132)
Cryptography
Cryptanalysis
C380S002000, C380S277000, C726S025000
Reexamination Certificate
active
07460665
ABSTRACT:
An object is to evaluate the strength in consideration of the relationship held between keys, to allow the detection of a weak key condition to lower the difficulty in decrypting ciphertext, and to detect a weak key based on the weak key condition. Based on the relationship between keys in a key schedule and based on estimated keys, a certain estimated extended key can be calculated by utilizing the relationship between the estimated extended key in the key schedule and an estimated extended key having been calculated, and cost information required for calculation is outputted to allow the verification of a weak key condition. A weak key can be detected based on the weak key condition, and the difficulty in decrypting ciphertext can be increased without modifying an encryption apparatus.
REFERENCES:
patent: 6411715 (2002-06-01), Liskov et al.
patent: 6504929 (2003-01-01), Tsunoo
patent: 7051202 (2006-05-01), Tsunoo
patent: 7187769 (2007-03-01), Moriai et al.
patent: 7340053 (2008-03-01), Tanaka et al.
patent: 2005/0117742 (2005-06-01), Tanaka et al.
patent: 2005/0160262 (2005-07-01), Tanaka et al.
patent: 2005/0235342 (2005-10-01), Ene-Pietrosanu et al.
patent: 2005/0257069 (2005-11-01), Tanaka et al.
patent: 11065438 (1997-08-01), None
patent: 0932272 (1999-07-01), None
patent: 11231773 (1999-08-01), None
S.Moriai, T.Shimoyama, T.Kaneko, “Higher Order Attack of a CAST Cipher”, Fast Software Encryption 1998, FSE-4th, LNCS. 1372. 1998.
T.Shimoyama, S.Moriai, T.Kaneko and S.Tsuji,“Improved Higher Order Differential Attack and Its Application to Nyberg-Knudsen's Designed Block Cipher”, IEICE Trans. Fundamen tals, vol. E82-A, No. 9 pp. 1971-1980, 1999.
Kaneko Toshinobu
Sugio Nobuyuki
Tanaka Hidema
Kim Jung
National Institute of Information and Communications Technology
LandOfFree
Cipher strength evaluation apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cipher strength evaluation apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cipher strength evaluation apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4044727