Paper 2021/1400

Three Input Exclusive-OR Gate Support For Boyar-Peralta's Algorithm (Extended Version)

Anubhab Baksi, Vishnu Asutosh Dasu, Banashri Karmakar, Anupam Chattopadhyay, and Takanori Isobe

Abstract

The linear layer, which is basically a binary non-singular matrix, is an integral part of cipher construction in a lot of private key ciphers. As a result, optimising the linear layer for device implementation has been an important research direction for about two decades. The Boyar-Peralta's algorithm (SEA'10) is one such common algorithm, which offers significant improvement compared to the straightforward implementation. This algorithm only returns implementation with XOR2 gates, and is deterministic. Over the last couple of years, some improvements over this algorithm has been proposed, so as to make support for XOR3 gates as well as make it randomised. In this work, we take an already existing improvement (Tan and Peyrin, TCHES'20) that allows randomised execution and extend it to support three input XOR gates. This complements the other work done in this direction (Banik et al., IWSEC'19) that also supports XOR3 gates with randomised execution. Further, noting from another work (Maximov, Eprint'19), we include one additional tie-breaker condition in the original Boyar-Peralta's algorithm. Our work thus collates and extends the state-of-the-art, at the same time offers a simpler interface. We show several results that improve from the lastly best-known results.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Minor revision.Indocrypt 2021
Contact author(s)
anubhab001 @ e ntu edu sg
History
2021-11-28: last of 9 revisions
2021-10-18: received
See all versions
Short URL
https://ia.cr/2021/1400
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1400,
      author = {Anubhab Baksi and Vishnu Asutosh Dasu and Banashri Karmakar and Anupam Chattopadhyay and Takanori Isobe},
      title = {Three Input Exclusive-OR Gate Support For Boyar-Peralta's Algorithm (Extended Version)},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1400},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1400}},
      url = {https://eprint.iacr.org/2021/1400}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.