Resurrecting Xifrat - Compact Cryptosystems 2nd Attempt

Jianfang "Danny" Niu

Paper 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.
Keywords: public-key cryptography post-quantum cryptography digital signature key exchange
Contact author(s): dannyniu @ hotmail com
History: 2022-09-15: last of 4 revisions; 2022-04-06: received; See all versions
Short URL: https://ia.cr/2022/429
License: CC BY

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},
      note = {\url{https://eprint.iacr.org/2022/429}},
      url = {https://eprint.iacr.org/2022/429}
}