Linear (Hull) and Algebraic Cryptanalysis of the Block Cipher PRESENT

DOI10.1007/978-3-642-10433-6_5MaRDI QIDQ3648465zbMATH OpenOpenAlexFDO

Authors Jorge jun. Nakahara, Pouyan Sepehrdad, Bingsheng Zhang, Meiqin Wang

Publication date 26 November 2009

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

Full work available at URL https://doi.org/10.1007/978-3-642-10433-6_5

zbMATH Keywords

algebraic analysisblock cipherslinear hullsRFIDsystems of sparse polynomial equations of low degree

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Linear cryptanalysis of reduced-round PRESENT
• Differential Cryptanalysis of Reduced-Round PRESENT
• Weak keys of reduced-round PRESENT for linear cryptanalysis
• On linear hulls, statistical saturation attacks, PRESENT and a cryptanalysis of PUFFIN
• Linear cryptanalysis using multiple linear approximations

Cites work

• MiniSat

Cited in

(21)

• Generalization of Matsui's Algorithm 1 to linear hull for key-alternating block ciphers
• The resistance of PRESENT-80 against related-key differential attacks
• Improving key-recovery in linear attacks: application to 28-round PRESENT
• Improved integral attacks on PRESENT-80
• Block ciphers -- focus on the linear layer (feat. PRIDE)
• Linear cryptanalysis of reduced-round ICEBERG
• Integral attacks on reduced-round PRESENT
• Linear cryptanalysis of the PP-1 and PP-2 block ciphers
• Linear distinguishers in the key-less setting: application to PRESENT
• A higher order key partitioning attack with application to LBlock
• On linear hulls, statistical saturation attacks, PRESENT and a cryptanalysis of PUFFIN
• FPGA implementation of a statistical saturation attack against PRESENT
• Multiple differential cryptanalysis: theory and practice
• Differential Cryptanalysis of Reduced-Round PRESENT
• Weak keys of reduced-round PRESENT for linear cryptanalysis
• scientific article; zbMATH DE number 4079314 (Why is no real title available?)
• Algebraic cryptanalysis of \textsf{Present} based on the method of syllogisms
• Estimating the probabilities of low-weight differential and linear approximations on PRESENT-like ciphers
• Differential cryptanalysis of PRESENT-like cipher
• Linear cryptanalysis of reduced-round PRESENT
• An enhanced binary characteristic set algorithm and its applications to algebraic cryptanalysis

Describes a project that uses

Uses Software

• FGb
• Magma
• MiniSat
• PolyBoRi
• PRESENT

This page was built for publication: Linear (Hull) and Algebraic Cryptanalysis of the Block Cipher PRESENT

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