Cryptography – Cryptanalysis
Reexamination Certificate
2007-03-06
2007-03-06
Revak, Christopher (Department: 2131)
Cryptography
Cryptanalysis
Reexamination Certificate
active
09463907
ABSTRACT:
In the evaluation of the randomness of an S-box, measures of resistance to higher order cryptanalysis, interpolation cryptanalysis, partitioning cryptanalysis and differential-linear cryptanalysis and necessary conditions for those measures to have resistance to each cryptanalysis are set, then for functions as candidates for the S-box, it is evaluated whether one or all of the conditions are satisfied, and those of the candidate functions for which one or all of the conditions are satisfied are selected as required. It is also possible to further evaluate the resistance of such selected functions to at least one of differential cryptanalysis and linear cryptanalysis and select those of the candidate functions which are resistant to at least one of the cryptanalyses as required.
REFERENCES:
patent: 5511123 (1996-04-01), Adams
patent: 5623548 (1997-04-01), Akiyama et al.
patent: 5745577 (1998-04-01), Leech
patent: 5796837 (1998-08-01), Kim et al.
patent: 5825886 (1998-10-01), Adams et al.
patent: 6031911 (2000-02-01), Adams et al.
patent: 6035042 (2000-03-01), Mittenthal
patent: 6314186 (2001-11-01), Lee et al.
patent: 6504929 (2003-01-01), Tsunoo
patent: 6751319 (2004-06-01), Luyster
patent: 11-212452 (1998-01-01), None
Lars R. Kundsen. Block Cipher—Analysis, Design and Application. Jul. 1, 1994. p. 53-143.
Lars R. Kundsen. Block Cipher—A Survey. 1997. p. 18-45.
Francois-Xazier Standaert et al. Cyrptanalysis of Block Ciphers: A Survey. 2003. Universite catholique de Louvain.
Yasuyoshi Kaneko et al. On Provable Security against Differential and Linear Cryptanalysis in Generalized Feistel Ciphers with Multiple Random Functions. 1997. p. 185-199.
Thomas Jakobsen et al. the Interpolation Attack on Block Ciphers.
Yulian Zheng et al. On the Construction of Block Ciphers Provably Secure and Not Relying on Any Unproved Hypothesis. 1998. Springer-Verlag.
Lars R. Knudsen. Block Cipher—Analysis, Design and Application. Jul. 1, 1994. p. 53-143.
Thomas Jakobsen et al. The Interpolation Attack on Block Ciphers. 1996.
Carlo Harpes. Partitioning Cryptanalysis. Mar. 23, 1995. p. 1-30.
Susan K. Langford et al. Differential-Linear Cryptanalysis. 1994. Springer-Verlag Berlin Heidelberg. p. 17-25.
Xuejia Lai et al. Markov Ciphers and Differential Cryptanalysis. 1998. Springer-Verlag. p. 17-38.
Vincent Rijmen et al. The Cipher Shark. Fast Software Encryption, LNCS 1039. 1996. p. 99-111.
Bruce Schneier. Applied Cryptography. 1996. John Wiley & Sons, Inc. 2ndEdition. p. 349-351.
Kaisa Nyberg. Differentially Uniform Mappings for Cryptography. Advances in Cryptology—Eurocrypt '93 Proceedings, Springer-Verlag. 1994. pp. 55-64.
Shiho Moriai, “How to Design Secure S-boxes against Differential, Linear, Higher Order Differential, and Interpolation Attacks,” Telecommunications Advancement Organization of Japan, SCIS '98, 2.2C, Jan. 1998, pp. 1-8.
Hamade, Takeshi, et al., “On Partitioning Cryptanalysis of DES,” Telecommunications Advancement Organization of Japan, SCIS '98, 2.2A, Jan. 1998, pp. 1-8.
Langford, S.K., and Hellman, M.E., “Differential-Linear Cryptanalysis,”Lecture Notes in Computer Science, Advances in Cryptology CRYPTO '94, vol. 839, 1994, pp. 17-25.
Sakurai, Kouichi, “Angou riron no kiso,” Kyoritsu Shuppan, pp. 69-72, 1996.
Kanda, Masayuki, et al., “A Round Function Structure Consisting of Few S-boxes (Part II),” Telecommunications Advancement Organization of Japan, SCIS '98, 2.2.D. Jan. 1998, pp. 1-8.
Moriai, Shiho, et al., “S-box Design Considering the Security Against Known Attacks on Block Ciphers,”Technical Report of the IEICE, ISEC98-13, vol. 98, No. 227, Jul. 30, 1998, pp. 25-32.
Aoki Kazumaro
Kanda Masayuki
Moriai Shiho
Ohta Kazuo
Takashima Youichi
Connolly Bove & Lodge & Hutz LLP
Hume Larry J.
LaForgia Christian
Nippon Telegraph and Telephone Public Corporation
Revak Christopher
LandOfFree
Method and apparatus for evaluating the strength of an... 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 and apparatus for evaluating the strength of an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for evaluating the strength of an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3766383