Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers

Mohamed Ahmed Abdelraheem

doi:10.1007/978-3-642-37682-5_26

Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers

Mohamed Ahmed Abdelraheem

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

Abstract

We use large but sparse correlation and transition-difference-probability submatrices to find the best linear and differential approximations respectively on PRESENT-like ciphers. This outperforms the branch and bound algorithm when the number of low-weight differential and linear characteristics grows exponentially which is the case in PRESENT-like ciphers. We found linear distinguishers on 23 rounds of the SPONGENT permutation. We also found better linear approximations on PRESENT using trails covering at most 4 active Sboxes which give us 24-round statistical saturation distinguishers which could be used to break 26 rounds of PRESENT.

Original language	English
Title of host publication	Information Security and Cryptology – ICISC 2012 : 15th International Conference, Seoul, Korea, November 28-30, 2012, Revised Selected Papers
Publisher	Springer
Publication date	2012
Pages	368-382
ISBN (Print)	978-3-642-37681-8
ISBN (Electronic)	978-3-642-37682-5
DOIs	https://doi.org/10.1007/978-3-642-37682-5_26
Publication status	Published - 2012
Event	15th Annual International Conference on Information Security and Cryptology (ICISC 2012) - Seoul, Korea, Republic of Duration: 28 Nov 2012 → 30 Nov 2012 http://www.icisc.org/

Conference

Conference	15th Annual International Conference on Information Security and Cryptology (ICISC 2012)
Country/Territory	Korea, Republic of
City	Seoul
Period	28/11/2012 → 30/11/2012
Internet address	http://www.icisc.org/

Series	Lecture Notes in Computer Science
Volume	7839
ISSN	0302-9743

Access to Document

10.1007/978-3-642-37682-5_26

OpenUrl availability

Full text

Cite this

@inproceedings{9efdfcae15d04ab5989754447187b502,

title = "Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers",

abstract = "We use large but sparse correlation and transition-difference-probability submatrices to find the best linear and differential approximations respectively on PRESENT-like ciphers. This outperforms the branch and bound algorithm when the number of low-weight differential and linear characteristics grows exponentially which is the case in PRESENT-like ciphers. We found linear distinguishers on 23 rounds of the SPONGENT permutation. We also found better linear approximations on PRESENT using trails covering at most 4 active Sboxes which give us 24-round statistical saturation distinguishers which could be used to break 26 rounds of PRESENT.",

author = "Abdelraheem, \{Mohamed Ahmed\}",

year = "2012",

doi = "10.1007/978-3-642-37682-5\_26",

language = "English",

isbn = "978-3-642-37681-8",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "368--382",

booktitle = "Information Security and Cryptology – ICISC 2012",

note = "15th Annual International Conference on Information Security and Cryptology (ICISC 2012) ; Conference date: 28-11-2012 Through 30-11-2012",

url = "http://www.icisc.org/",

}

Abdelraheem, MA 2012, Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers. in Information Security and Cryptology – ICISC 2012: 15th International Conference, Seoul, Korea, November 28-30, 2012, Revised Selected Papers. Springer, Lecture Notes in Computer Science, vol. 7839, pp. 368-382, 15th Annual International Conference on Information Security and Cryptology (ICISC 2012), Seoul, Korea, Republic of, 28/11/2012. https://doi.org/10.1007/978-3-642-37682-5_26

Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers. / Abdelraheem, Mohamed Ahmed.
Information Security and Cryptology – ICISC 2012: 15th International Conference, Seoul, Korea, November 28-30, 2012, Revised Selected Papers. Springer, 2012. p. 368-382 (Lecture Notes in Computer Science, Vol. 7839).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers

AU - Abdelraheem, Mohamed Ahmed

PY - 2012

Y1 - 2012

N2 - We use large but sparse correlation and transition-difference-probability submatrices to find the best linear and differential approximations respectively on PRESENT-like ciphers. This outperforms the branch and bound algorithm when the number of low-weight differential and linear characteristics grows exponentially which is the case in PRESENT-like ciphers. We found linear distinguishers on 23 rounds of the SPONGENT permutation. We also found better linear approximations on PRESENT using trails covering at most 4 active Sboxes which give us 24-round statistical saturation distinguishers which could be used to break 26 rounds of PRESENT.

AB - We use large but sparse correlation and transition-difference-probability submatrices to find the best linear and differential approximations respectively on PRESENT-like ciphers. This outperforms the branch and bound algorithm when the number of low-weight differential and linear characteristics grows exponentially which is the case in PRESENT-like ciphers. We found linear distinguishers on 23 rounds of the SPONGENT permutation. We also found better linear approximations on PRESENT using trails covering at most 4 active Sboxes which give us 24-round statistical saturation distinguishers which could be used to break 26 rounds of PRESENT.

U2 - 10.1007/978-3-642-37682-5_26

DO - 10.1007/978-3-642-37682-5_26

M3 - Article in proceedings

SN - 978-3-642-37681-8

T3 - Lecture Notes in Computer Science

SP - 368

EP - 382

BT - Information Security and Cryptology – ICISC 2012

PB - Springer

T2 - 15th Annual International Conference on Information Security and Cryptology (ICISC 2012)

Y2 - 28 November 2012 through 30 November 2012

ER -

Abdelraheem MA. Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers. In Information Security and Cryptology – ICISC 2012: 15th International Conference, Seoul, Korea, November 28-30, 2012, Revised Selected Papers. Springer. 2012. p. 368-382. (Lecture Notes in Computer Science, Vol. 7839). doi: 10.1007/978-3-642-37682-5_26

Estimating the Probabilities of Low-Weight Differential and Linear Approximations on PRESENT-like Ciphers

Abstract

Conference

Access to Document

OpenUrl availability

Fingerprint

Cite this