Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A unified method for finding impossible differentials of block cipher structures
Luo Y., Lai X., Wu Z., Gong G. Information Sciences263 211-220,2014.Type:Article
Date Reviewed: Nov 6 2014

Impossible differential analysis is widely used as a cryptographic tool for key recovering or distinguishing attacks on block ciphers. There are mainly two methods for searching impossible differentials: one is case-by-case analysis and the other is automatic search. In this paper, the authors propose a new method for finding impossible differentials in an automatic way. The key idea behind the method is to unify the representations of the transformation during the round function. Thus, the program can exhaustively search the whole space for possibilities of mismatch. The method uses matrix representations, so the memory and computation costs are feasible.

But the unified method has disadvantages as well. First, the method seems to only be effective on Feistel structures, especially for generalized Feistel networks. Second, the method cannot look into the details of the round transformation, which means the results might not be optimal. How to improve the method to fix these two disadvantages will be interesting future research.

Reviewer:  Zheng Gong Review #: CR142902 (1502-0163)
Bookmark and Share
  Editor Recommended
 
 
General (G.1.0 )
 
 
Public Key Cryptosystems (E.3 ... )
 
 
Ordinary Differential Equations (G.1.7 )
 
 
Partial Differential Equations (G.1.8 )
 
 
Data Encryption (E.3 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Solving function space problems with guaranteed close bounds
Kaucher E.  A new approach to scientific computation (, IBM Thomas J. Watson Research Center, Yorktown Heights, NY,1641983. Type: Proceedings
Mar 1 1985
Numerical mathematics: theory and computer applications
Fröberg C. (ed), Benjamin-Cummings Publ. Co., Inc., Redwood City, CA, 1985. Type: Book (9780805325300)
Mar 1 1986
Integrals and series of elementary functions
Prudnikov A., Bryčkov Y., Maričev O., Science, Moscow, Russia, 1981. Type: Book
Sep 1 1986
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy