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

DOI10.1007/978-3-319-16745-9_15zbMATH Open1400.94115OpenAlexW250828250MaRDI QIDQ3454589FDOQ3454589

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

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

zbMATH Keywords

optimizationdifferential cryptanalysislinear cryptanalysissearch algorithmNoekeondifferential traillinear trailSpongent

Mathematics Subject Classification ID

Cryptography (94A60)

Cites Work

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

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)