Row, Row, Row Your Boat: How to Not Find Weak Keys in Pilsung

Chitchanok Chuengsatiansup; Eyal Ronen; Gregory G.  Rose; Yuval Yarom

Paper 2021/828

Row, Row, Row Your Boat: How to Not Find Weak Keys in Pilsung

Chitchanok Chuengsatiansup, Eyal Ronen, Gregory G. Rose, and Yuval Yarom

Abstract

Pilsung is an AES-based North Korean cipher, which uses key-dependent S-Boxes and permutation. The use of pseudo-random ShiftRows permutations gives rise to a potential for weak keys. In this work we show how to build distinguishers to such weak keys and how to effectively search for them. We conclude that no such class of weak keys exist.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Minor revision. CFail 2021
Keywords: Pilsung AES Weak Keys
Contact author(s): chitchanok chuengsatiansup @ adelaide edu au
eyalronen @ tauex tau ac il
ggr @ seer-grog net
yval @ cs adelaide edu au
History: 2021-06-21: received
Short URL: https://ia.cr/2021/828
License: CC BY

BibTeX

@misc{cryptoeprint:2021/828,
      author = {Chitchanok Chuengsatiansup and Eyal Ronen and Gregory G.  Rose and Yuval Yarom},
      title = {Row, Row, Row Your Boat: How to Not Find Weak Keys in Pilsung},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/828},
      year = {2021},
      url = {https://eprint.iacr.org/2021/828}
}