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

RFIDalgebraic analysisblock cipherslinear hullssystems 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)

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

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)