Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / public-key cryptography, post-quantum cryptography, digital signature, key exchange

Date: received 4 Apr 2022, last revised 7 Apr 2022

Contact author: dannyniu at hotmail com

Available format(s): PDF | BibTeX Citation

Version: 20220407:080521 (All versions of this report)

Short URL: ia.cr/2022/429