Electrical computers and digital processing systems: support – Data processing protection using cryptography
Reexamination Certificate
2004-01-21
2008-08-19
Tran, Ellen (Department: 2134)
Electrical computers and digital processing systems: support
Data processing protection using cryptography
C380S037000, C726S025000
Reexamination Certificate
active
07415616
ABSTRACT:
A Feistel encryption apparatus having a plurality of steps of accepting unstirred text, stirring with an extended key, and calculating stirred text for encrypting plaintext step by step, the apparatus is allowed to utilize cryptanalysis conditions held at given predetermined steps, and decryption with higher order differences determined from stirred text at these steps is allowed. The invention can secure all the estimated extended keys including the last-step extended key to be right with a desired probability as well as it allows decryption by less complexity. The invention allows MISTY1 with six rounds without an FL function to be decrypted with 239of selected plaintext and the complexity of 249of an FO function. It also allows MISTY1 with seven rounds without the FL function to be decrypted with 239of selected plaintext and the complexity of 2124of the FO function.
REFERENCES:
patent: 6189095 (2001-02-01), Coppersmith et al.
patent: 6751319 (2004-06-01), Luyster
patent: 7043016 (2006-05-01), Roelse
patent: 7227948 (2007-06-01), Ohkuma et al.
patent: 2002/0021801 (2002-02-01), Shimoyama et al.
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.
M.Matsui,“New Block Encryption Algorithm MISTY, ”Fast Software Encryption 1997 FSE 1997, pp. 54-67, 1997.
H.Tanaka, T.Kaneko, “An Attack of 6-round MISTY1 without FL functions”, TECHMCALREPORT of IEICE, pp. 53-59, 2002.
Hatano Yasuo
Kaneko Toshinobu
Tanaka Hidema
National Institute of Information and Communications Technology
Tran Ellen
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-4012616