NDLI: Unified and optimized linear collision attacks and their application in a non-profiled setting: extended version

Please wait, while we are loading the content...

Unified and optimized linear collision attacks and their application in a non-profiled setting: extended version

Content Provider	Springer Nature Link
Author	Gérard, Benoît Standaert, François Xavier
Copyright Year	2013
Abstract	Side-channel collision attacks are one of the most investigated techniques allowing the combination of mathematical and physical cryptanalysis. In this paper, we discuss their relevance in the security evaluation of leaking devices with two main contributions. On one hand, we suggest that the exploitation of linear collisions in block ciphers can be naturally re-written as a Low Density Parity Check Code decoding problem. By combining this re-writing with a Bayesian extension of the collision detection techniques, we improve the efficiency and error tolerance of previously introduced attacks. On the other hand, we provide various experiments in order to discuss the practicality of such attacks compared to standard differential power analysis (DPA). Our results exhibit that collision attacks are less efficient in classical implementation contexts, e.g. 8-bit microcontrollers leaking according to a linear power consumption model. We also observe that the detection of collisions in software devices may be difficult in the case of optimized implementations, because of less regular assembly codes. Interestingly, the soft decoding approach is particularly useful in these more challenging scenarios. Finally, we show that there exist (theoretical) contexts in which collision attacks succeed in exploiting leakages, whereas all other non-profiled side-channel attacks fail.
Starting Page	45
Ending Page	58
Page Count	14
File Format	PDF
ISSN	21908508
Journal	Journal of Cryptographic Engineering
Volume Number	3
Issue Number	1
e-ISSN	21908516
Language	English
Publisher	Springer-Verlag
Publisher Date	2013-02-20
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Data Encryption Circuits and Systems Computer Communication Networks Communications Engineering, Networks Data Structures, Cryptology and Information Theory Operating Systems
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications 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

The bias–variance decomposition in profiled attacks

Practical improvements of side-channel attacks on AES: feedback from the 2nd DPA contest

Get your hands off my laptop: physical side-channel key-extraction attacks on PCs : Extended version

Towards easy leakage certification: extended version

Leakage assessment methodology : Extended version

Portability of templates

Stealthy dopant-level hardware Trojans: extended version

Secure key generation from biased PUFs: extended version

Modulus fault attacks against RSA–CRT signatures

Unified and optimized linear collision attacks and their application in a non-profiled setting: extended version

Similar Documents

The bias–variance decomposition in profiled attacks

Practical improvements of side-channel attacks on AES: feedback from the 2nd DPA contest

Get your hands off my laptop: physical side-channel key-extraction attacks on PCs : Extended version

Towards easy leakage certification: extended version

Leakage assessment methodology : Extended version

Portability of templates

Stealthy dopant-level hardware Trojans: extended version

Secure key generation from biased PUFs: extended version

Modulus fault attacks against RSA–CRT signatures

Unified and optimized linear collision attacks and their application in a non-profiled setting: extended version