Speeding up the search algorithm for the best differential and best linear trails

DOI10.1007/978-3-319-16745-9_15MaRDI QIDQ3454589zbMATH OpenOpenAlexFDO

Authors Zhenzhen Bao, Wentao Zhang, Dongdai Lin

Publication date 25 November 2015

Published in Information Security and Cryptology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-16745-9_15

zbMATH Keywords

optimizationdifferential cryptanalysislinear cryptanalysissearch algorithmNoekeondifferential traillinear trailSpongent

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Automatic search for the best trails in ARX: application to block cipher \textsc{Speck}
• Best differential characteristic search of FEAL
• scientific article; zbMATH DE number 1030989
• Automatic tool for searching for differential characteristics in ARX ciphers and applications
• Estimating the probabilities of low-weight differential and linear approximations on PRESENT-like ciphers

Cites work

• scientific article; zbMATH DE number 1682693 (Why is no real title available?)
• scientific article; zbMATH DE number 503238 (Why is no real title available?)
• scientific article; zbMATH DE number 1030989 (Why is no real title available?)
• scientific article; zbMATH DE number 1088930 (Why is no real title available?)
• scientific article; zbMATH DE number 1394292 (Why is no real title available?)
• Automatic Search for Differential Trails in ARX Ciphers
• Automatic search for related-key differential characteristics in byte-oriented block ciphers: application to AES, Camellia, Khazad and others
• Best differential characteristic search of FEAL
• Construction of differential characteristics in ARX designs application to Skein
• Differential and Linear Cryptanalysis Using Mixed-Integer Linear Programming
• Improved and Multiple Linear Cryptanalysis of Reduced Round Serpent
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• PRESENT: An Ultra-Lightweight Block Cipher
• SPONGENT: The Design Space of Lightweight Cryptographic Hashing
• Structural evaluation of AES and chosen-key distinguisher of 9-round AES-128

Cited in

(9)

• Improved (related-key) differential cryptanalysis on GIFT
• Clustering effect of iterative differential and linear trails
• Analysis of Boomerang Differential Trails via a SAT-Based Constraint Solver URSA
• Searching for Differential Paths in MD4
• Linear Search with Terrain-Dependent Speeds
• Accelerating optimization by tracing valley
• Off the Trail: Re-examining the CDCL Algorithm
• Best differential characteristic search of FEAL
• Speeding up MILP Aided Differential Characteristic Search with Matsui’s Strategy

This page was built for publication: Speeding up the search algorithm for the best differential and best linear trails

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454589)