WIKINDX Resources

Gligoroski, D. (2023). A transformation for lifting discrete logarithm based cryptography to post-quantum cryptography. Cryptology ePrint Archive, 
Added by: Jack (2023-03-06 22:24)   Last edited by: Jack (2023-03-06 22:32)
Resource type: Journal Article
BibTeX citation key: Gligoroski2023
View all bibliographic details
Categories: Not Monero-focused
Creators: Gligoroski
Collection: Cryptology ePrint Archive
Views: 77/77
Attachments   2023-318.pdf [33/33] URLs
We construct algebraic structures where rising to the non-associative power indices is no longer tied with the Discrete Logarithm Problem but with a problem that has been analysed in the last two decades and does not have a quantum polynomial algorithm that solves it. The problem is called Exponential Congruences Problem. By this, we disprove the claims presented in the ePrint report 2021/583 titled "Entropoids: Groups in Disguise" by Lorenz Panny that "all instantiations of the entropoid framework should be breakable in polynomial time on a quantum computer." Additionally, we construct an Arithmetic for power indices and propose generic recipe guidelines that we call "Entropic-Lift" for transforming some of the existing classical cryptographic schemes that depend on the hardness of Discrete Logarithm Problem to post-quantum cryptographic schemes that will base their security on the hardness of the Exponential Congruences Problem. As concrete examples, we show how to transform the classical Diffie-Hellman key exchange, DSA and Schnorr signature schemes. We also post one open problem: From the perspective of provable security, specifically from the standpoint of security of post-quantum cryptographic schemes, to precisely formalize and analyze the potentials and limits of the Entropic-Lift transformation.
WIKINDX 6.5.0 | Total resources: 171 | Username: -- | Bibliography: WIKINDX Master Bibliography | Style: American Psychological Association (APA)