Algebraic signature algorithms with a hidden group, based on hardness of solving systems of quadratic equations
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
247 0
Căutarea după subiecte
similare conform CZU
512.624.95+519.6 (1)
Algebră (413)
Matematică computațională. Analiză numerică. Programarea calculatoarelor (124)
SM ISO690:2012
MOLDOVYAN, Nikolay. Algebraic signature algorithms with a hidden group, based on hardness of solving systems of quadratic equations. In: Quasigroups and Related Systems, 2022, vol. 30, nr. 2(48), pp. 287-298. ISSN 1561-2848. DOI: https://doi.org/10.56415/qrs.v30.24
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Volumul 30, Numărul 2(48) / 2022 / ISSN 1561-2848

Algebraic signature algorithms with a hidden group, based on hardness of solving systems of quadratic equations

DOI:https://doi.org/10.56415/qrs.v30.24
CZU: 512.624.95+519.6

Pag. 287-298

Moldovyan Nikolay
 
St. Petersburg Federal Research Center of the Russian Academy of Sciences (SPC RAS)
 
 
Disponibil în IBN: 7 aprilie 2023


Rezumat

A new-type algebraic digital signature schemes on non-commutative associative algebras are developed using technique of performing exponentiation operations in a hidden group. The signature contains two elements: a randomization integer e and a vector S. The used verification equations are characterized in multiple entries of the signature element S. The post-quantum security of the introduced signature algorithms is provided by the computational difficulty of solving a system of many quadratic equations in many variables, like in the public-key multivariate cryptosystems. However in the former case the quadratic equations are set over the finite fields having the order of significantly larger size.

Dublin Core Export

<?xml version='1.0' encoding='utf-8'?>
<oai_dc:dc xmlns:dc='http://purl.org/dc/elements/1.1/' xmlns:oai_dc='http://www.openarchives.org/OAI/2.0/oai_dc/' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xsi:schemaLocation='http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd'>
<dc:creator>Moldovyan, N.A.</dc:creator>
<dc:date>2022-12-28</dc:date>
<dc:description xml:lang='en'><p>A new-type algebraic digital signature schemes on non-commutative associative algebras are developed using technique of performing exponentiation operations in a hidden group. The signature contains two elements: a randomization integer e and a vector S. The used verification equations are characterized in multiple entries of the signature element S. The post-quantum security of the introduced signature algorithms is provided by the computational difficulty of solving a system of many quadratic equations in many variables, like in the public-key multivariate cryptosystems. However in the former case the quadratic equations are set over the finite fields having the order of significantly larger size.</p></dc:description>
<dc:identifier>10.56415/qrs.v30.24</dc:identifier>
<dc:source>Quasigroups and Related Systems 48 (2) 287-298</dc:source>
<dc:title>Algebraic signature algorithms with a hidden group, based on hardness of solving systems of quadratic equations</dc:title>
<dc:type>info:eu-repo/semantics/article</dc:type>
</oai_dc:dc>