Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/82018
Title: Practical Forgeries and Distinguishers against PAES
Authors: Jean, Jérémy
Nikolic, Ivica
Sasaki, Yu
Wang, Lei
Keywords: PAES
Universal forgery
Distinguisher
Symmetric property
Authenticated encryption
Issue Date: 2016
Source: Jean, J., Nikolic, I., Sasaki, Y., & Wang, L. (2016). Practical Forgeries and Distinguishers against PAES. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E99.A(1), 39-48.
Series/Report no.: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Abstract: We present two practical attacks on the CAESAR candidate PAES. The first attack is a universal forgery for any plaintext with at least 240 bytes. It works for the nonce-repeating variant of PAES and in a nutshell it is a state recovery based on solving differential equations for the S-Box leaked through the ciphertext that arise when the plaintext has a certain difference. We show that to produce the forgery based on this method the attacker needs only 211 time and data. The second attack is a distinguisher for 264 out of 2128 keys that requires negligible complexity and only one pair of known plaintext-ciphertext. The attack is based on the lack of constants in the initialization of the PAES which allows to exploit the symmetric properties of the keyless AES round. Both of our attacks contradict the security goals of PAES.
URI: https://hdl.handle.net/10356/82018
http://hdl.handle.net/10220/39784
ISSN: 0916-8508
DOI: 10.1587/transfun.E99.A.39
Rights: © 2016 Institute of Electronics, Information and Communication Engineers. This paper was published in IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences and is made available as an electronic reprint (preprint) with permission of Institute of Electronics, Information and Communication Engineers. The published version is available at: [http://dx.doi.org/10.1587/transfun.E99.A.39]. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:LKCMedicine Journal Articles
SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Practical Forgeries and Distinguishers against PAES.pdf1.92 MBAdobe PDFThumbnail
View/Open

SCOPUSTM   
Citations 20

3
Updated on Mar 4, 2021

PublonsTM
Citations 20

2
Updated on Mar 9, 2021

Page view(s)

181
Updated on Apr 15, 2021

Download(s) 20

142
Updated on Apr 15, 2021

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.