This paper proposes several improved Side-channel cube attacks (SCCAs) on PRESENT-80/128 under single bit leakage model. Assuming the leakage is in the output of round 3 as in previous work, we discover new results of SCCA on PRESENT. Then an enhanced SCCA is proposed to extract key related non-linear equations. 64-bit key for both PRESENT-80 and 128 can be obtained. To mount more effective attack, we utilize the leakage in round 4 and enhance SCCA in two ways. A partitioning scheme is proposed to handle huge polynomials, and an iterative scheme is proposed to extract more key bits. With these enhanced techniques, the master key search space can be reduced to 28 for PRESENT-80 and to 229 for PRESENT-128.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Xinjie ZHAO, Shize GUO, Fan ZHANG, Tao WANG, Zhijie SHI, Hao LUO, "Enhanced Side-Channel Cube Attacks on PRESENT" in IEICE TRANSACTIONS on Fundamentals,
vol. E96-A, no. 1, pp. 332-339, January 2013, doi: 10.1587/transfun.E96.A.332.
Abstract: This paper proposes several improved Side-channel cube attacks (SCCAs) on PRESENT-80/128 under single bit leakage model. Assuming the leakage is in the output of round 3 as in previous work, we discover new results of SCCA on PRESENT. Then an enhanced SCCA is proposed to extract key related non-linear equations. 64-bit key for both PRESENT-80 and 128 can be obtained. To mount more effective attack, we utilize the leakage in round 4 and enhance SCCA in two ways. A partitioning scheme is proposed to handle huge polynomials, and an iterative scheme is proposed to extract more key bits. With these enhanced techniques, the master key search space can be reduced to 28 for PRESENT-80 and to 229 for PRESENT-128.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E96.A.332/_p
Copy
@ARTICLE{e96-a_1_332,
author={Xinjie ZHAO, Shize GUO, Fan ZHANG, Tao WANG, Zhijie SHI, Hao LUO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Enhanced Side-Channel Cube Attacks on PRESENT},
year={2013},
volume={E96-A},
number={1},
pages={332-339},
abstract={This paper proposes several improved Side-channel cube attacks (SCCAs) on PRESENT-80/128 under single bit leakage model. Assuming the leakage is in the output of round 3 as in previous work, we discover new results of SCCA on PRESENT. Then an enhanced SCCA is proposed to extract key related non-linear equations. 64-bit key for both PRESENT-80 and 128 can be obtained. To mount more effective attack, we utilize the leakage in round 4 and enhance SCCA in two ways. A partitioning scheme is proposed to handle huge polynomials, and an iterative scheme is proposed to extract more key bits. With these enhanced techniques, the master key search space can be reduced to 28 for PRESENT-80 and to 229 for PRESENT-128.},
keywords={},
doi={10.1587/transfun.E96.A.332},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - Enhanced Side-Channel Cube Attacks on PRESENT
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 332
EP - 339
AU - Xinjie ZHAO
AU - Shize GUO
AU - Fan ZHANG
AU - Tao WANG
AU - Zhijie SHI
AU - Hao LUO
PY - 2013
DO - 10.1587/transfun.E96.A.332
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E96-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2013
AB - This paper proposes several improved Side-channel cube attacks (SCCAs) on PRESENT-80/128 under single bit leakage model. Assuming the leakage is in the output of round 3 as in previous work, we discover new results of SCCA on PRESENT. Then an enhanced SCCA is proposed to extract key related non-linear equations. 64-bit key for both PRESENT-80 and 128 can be obtained. To mount more effective attack, we utilize the leakage in round 4 and enhance SCCA in two ways. A partitioning scheme is proposed to handle huge polynomials, and an iterative scheme is proposed to extract more key bits. With these enhanced techniques, the master key search space can be reduced to 28 for PRESENT-80 and to 229 for PRESENT-128.
ER -