Media type: E-Article Title: Security analysis of mCrypton proper to low‐cost ubiquitous computing devices and applications Contributor: Park, Jong Hyuk imprint: Wiley, 2009 Published in: International Journal of Communication Systems Language: English DOI: 10.1002/dac.1008 ISSN: 1074-5351; 1099-1131 Keywords: Electrical and Electronic Engineering ; Computer Networks and Communications Origination: Footnote: Description: <jats:title>Abstract</jats:title><jats:p>mCrypton, which is a mini‐version of Crypton, is a 64‐bit block cipher with three key size options (64 bits, 96 bits, 128 bits). It was designed for use in low‐cost ubiquitous wireless devices and resource‐constrained tiny devices such as low‐cost Radio‐Frequency Identification tags and sensors in Ubiquitous Sensor Network. In this paper we show that 8‐round mCrypton with 128‐bit key is vulnerable to related‐key rectangle attack. We first describe how to construct two related‐key truncated differentials on which 7‐round related‐key rectangle distinguisher is based and then we exploit it to attack 8‐round mCrypton. This attack requires 2<jats:sup>46</jats:sup> dada and 2<jats:sup>46</jats:sup> time complexities, which is faster than exhaustive search. This is the first known cryptanalytic result on mCrypton. Copyright © 2009 John Wiley & Sons, Ltd.</jats:p>