Paper 2022/429 Original: eprint.iacr.org/2022/429 ↗

Resurrecting Xifrat - Compact Cryptosystems 2nd Attempt

Jianfang "Danny" Niu
Abstract

Xifrat was a group-theoretic public-key cryptosystem based on a quasigroup with the special property of "restricted-commutativity". It was broken within half a month of its publication, due to a mistake made in the "mixing" function. In this paper, we revisit the design decisions made, proposing new constructions, and attempt (again) to build secure digital signature schemes and key encapsulation mechanisms. If the schemes can be proven secure, then this will be the most compact and the most efficient post-quantum cryptosystem ever proposed to date.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2022-09-15: last updated
2022-04-06: published
Short URL
https://ia.cr/2022/429
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/429,
      author = {Jianfang "Danny" Niu},
      title = {Resurrecting Xifrat - Compact Cryptosystems 2nd Attempt},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/429},
      year = {2022},
      url = {https://eprint.iacr.org/2022/429}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.