Post-quantum signature algorithms based on the hidden discrete logarithm problem

MaRDI QIDQ2209491zbMATH OpenFDO

Authors A. A. Moldovyan, N. A. Moldovyan

Publication date 2 November 2020

Published in Computer Science Journal of Moldova (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International

Full work available at URL http://www.math.md/publications/csjm/issues/v26-n3/12746/

zbMATH Keywords

digital signaturediscrete logarithm problemfinite associative algebraglobal unitlocal invertibilitylocal unitnon-commutative algebrapost-quantum cryptographypublic-key cryptoschemeright-side units

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Review text

In this paper, the authors propose some new signature constructions using the so-called ``hidden discrete logarithm problem. This paper is one of a series of paper using very similar ideas of ``hidden discrete logarithm problem. Though, the paper is interesting from mathematical point of view but I do not think these scheme including the previous ones are indeed quantum-safe as claimed by the authors.

Recommendations

• A practical digital signature scheme based on the hidden logarithm problem
• A new design of the signature schemes based on the hidden discrete logarithm problem
• Digital signature scheme set in a hidden cyclic group
• An enhanced version of the hidden discrete logarithm problem and its algebraic support
• scientific article; zbMATH DE number 7259160

Cited in

(20)

• A novel version of the hidden logarithm problem for post-quantum signature algorithms
• Practical post-quantum signature schemes from isomorphism problems of trilinear forms
• Post-quantum public key-agreement scheme based on a new form of the hidden logarithm problem
• Post-quantum commutative encryption algorithm
• Post-quantum EPID signatures from symmetric primitives
• Quantum algorithms for typical hard problems: a perspective of cryptanalysis
• Algebraic and quantum attacks on two digital signature schemes
• Commutative encryption method based on hidden logarithm problem
• scientific article; zbMATH DE number 7259160 (Why is no real title available?)
• scientific article; zbMATH DE number 7259165 (Why is no real title available?)
• A new design of the signature schemes based on the hidden discrete logarithm problem
• scientific article; zbMATH DE number 7634958 (Why is no real title available?)
• An enhanced version of the hidden discrete logarithm problem and its algebraic support
• Finite non-commutative associative algebras for setting the hidden discrete logarithm problem and post-quantum cryptoschemes on its base
• Finite non-commutative associative algebras as carriers of hidden discrete logarithm problem
• A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies
• Compact post-quantum signatures from proofs of knowledge leveraging structure for the \textsf{PKP, SD} and \textsf{RSD} problems
• A practical digital signature scheme based on the hidden logarithm problem
• Split logarithm problem and a candidate for a post-quantum signature scheme
• Digital signature scheme set in a hidden cyclic group

This page was built for publication: Post-quantum signature algorithms based on the hidden discrete logarithm problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2209491)