Discover and read the best of Twitter Threads about #postquantum
Most recents (1)
Now seated @ScienceSorbonne for a talk by Antoine Joux on “The Mersenne Cryptosystem”, his submission to the @usnistgov #postquantum standardization effort¹
#LTQI
———
¹ apparently saying “competition” is discouraged
#LTQI
———
¹ apparently saying “competition” is discouraged
@ScienceSorbonne @usnistgov Antoine Joux starts by recalling basics of public key crypto, quantum computing, Grover and Shor’s algorithms and tehir consequence (almost none for Grover, Diffie-Hellman and RSA break by Shor )
#LTQI
#LTQI
@ScienceSorbonne @usnistgov Antoine Joux: The Mersten system is inside the Rang and Noise family, with (NTRU, Codes, Ideal LAttices, TLWE)
The ring here is ℤ/pℤ with p Mersenne prime (p=2ⁿ-1). It was initially a simplification of the above schemes, but we couldn’t break it, so we proposed it.
#LTQI
The ring here is ℤ/pℤ with p Mersenne prime (p=2ⁿ-1). It was initially a simplification of the above schemes, but we couldn’t break it, so we proposed it.
#LTQI
