Bitwise partial-sum : a new tool for integral analysis against ARX designs

• Main Authors: Sasaki, Yu, Wang, Lei
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2015
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems; DRNTU::Engineering::Computer science and engineering
• Online Access: https://hdl.handle.net/10356/107090; http://hdl.handle.net/10220/25348
• Institution: Nanyang Technological University

In this paper, we present a new cryptanalytic tool that can reduce the complexity of integral analysis against Addition-Rotation-XOR (ARX) based designs. Our technique is based on the partial-sum technique proposed by Ferguson et al. at FSE 2000, which guesses subkeys byte to byte in turn, and the d...