NDLI: Cube distinguisher extraction using division property in block ciphers

Content Provider	IET Digital Library
Author	Eskandari, Zahra Bafghi, Abbas Ghaemi
Abstract	Cube attack, a simplified type of algebraic attack, is widely utilised to cryptanalyse ciphers. However, since the cube attack works without considering the cipher structure, it is highly complex. In 2017, division property, a successful approach to finding integral distinguishers, was used to extract cube distinguishers in a non-blackbox manner for stream ciphers, which led to a significant improvement of the previous results. This is the first paper employing division property for cube distinguisher extraction in block ciphers. To do this, first, an approach relying on Boolean satisfiability problem (SAT) is presented to evaluate the propagation of division property. Indeed, extraction of zero-sum distinguisher is mapped on a SAT problem and SAT solvers are used to finding division trails efficiently and automatically. Then, this approach is extended and adapted to extract cube distinguishers in block ciphers. However, there are similarities between our contribution and others but the different structure of block and stream ciphers lead to disparity in applying division property to extract cube distinguisher for block ciphers. To prove the efficiency of the presented approach, it is applied to the lightweight block cipher Katan and the cube distinguishers are extended to a higher round in comparison with previous results.
Starting Page	72
Ending Page	80
Page Count	9
ISSN	17518709
Volume Number	14
e-ISSN	17518717
Issue Number	Issue 1, Jan (2020)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ifs/14/1
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ifs.2018.5252
Journal	IET Information Security
Publisher Date	2019-09-10
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Algebraic Attack Block Ciphers Cipher Structure Computability Cryptography Cube Attack Cube Distinguisher Extraction Data Handling Technique Data Security Division Trails Integral Distinguisher Lightweight Block Cipher Katan Paper Employing Division Property Stream Ciphers Zero-sum Distinguisher
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Improved integral attacks on 24-round LBlock and LBlock-s

New integral attacks on SIMON

Division cryptanalysis of block ciphers with a binary diffusion layer

Integral cryptanalysis on two block ciphers Pyjamask and uBlock

New zero-sum distinguishers on full 24-round Keccak-f using the division property

Security Analysis of WG-7 Lightweight Stream Cipher against Cube Attack

MILP-aided bit-based division property for primitives with non-bit-permutation linear layers

S-boxes representation and efficiency of algebraic attack

On the Security of LBlock against the Cube Attack and Side Channel Cube Attack

Cube distinguisher extraction using division property in block ciphers

Similar Documents

Improved integral attacks on 24-round LBlock and LBlock-s

New integral attacks on SIMON

Division cryptanalysis of block ciphers with a binary diffusion layer

Integral cryptanalysis on two block ciphers Pyjamask and uBlock

New zero-sum distinguishers on full 24-round Keccak-f using the division property

Security Analysis of WG-7 Lightweight Stream Cipher against Cube Attack

MILP-aided bit-based division property for primitives with non-bit-permutation linear layers

S-boxes representation and efficiency of algebraic attack

On the Security of LBlock against the Cube Attack and Side Channel Cube Attack

Cube distinguisher extraction using division property in block ciphers