Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
601 2
Ultima descărcare din IBN:
2021-05-24 17:48
Căutarea după subiecte
similare conform CZU
512.552.18+512.548.7+512.624.95 (1)
Алгебра (413)
SM ISO690:2012
MOLDOVYAN, Nikolay. Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security. In: Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica, 2020, nr. 2(93), pp. 62-67. ISSN 1024-7696.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica
Numărul 2(93) / 2020 / ISSN 1024-7696 /ISSNe 2587-4322

Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security

CZU: 512.552.18+512.548.7+512.624.95
MSC 2010: 94A60, 16Z05, 14G50, 11T71, 16S50.

Pag. 62-67

Moldovyan Nikolay
 
St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences
 
 
Disponibil în IBN: 18 septembrie 2020


Rezumat

The paper introduces an enhanced criterion of the post-quantum security for designing post-quantum digital signature schemes based on the hidden discrete logarithm problem. The proposed criterion requires that it is computationally impossible to construct a periodic function containing a period whose length depends on the value of a discrete logarithm in a hidden cyclic group when using public parameters of the signature scheme. A practical post-quantum signature scheme which satisfies the criterion is proposed.

Cuvinte-cheie
finite associative algebra, non-commutative algebra, discrete logarithm problem, hidden logarithm problem, Post-quantum cryptography, Digital signature

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' xmlns='http://datacite.org/schema/kernel-3' xsi:schemaLocation='http://datacite.org/schema/kernel-3 http://schema.datacite.org/meta/kernel-3/metadata.xsd'>
<creators>
<creator>
<creatorName>Moldovyan, N.A.</creatorName>
<affiliation>St. Petersburg Institute for Informatics and Automation of Russian Academy of Sciences, Rusia</affiliation>
</creator>
</creators>
<titles>
<title xml:lang='en'>Signature Schemes on Algebras, Satisfying Enhanced Criterion of Post-quantum Security</title>
</titles>
<publisher>Instrumentul Bibliometric National</publisher>
<publicationYear>2020</publicationYear>
<relatedIdentifier relatedIdentifierType='ISSN' relationType='IsPartOf'>1024-7696</relatedIdentifier>
<subjects>
<subject>finite associative algebra</subject>
<subject>non-commutative algebra</subject>
<subject>discrete logarithm problem</subject>
<subject>hidden logarithm problem</subject>
<subject>Post-quantum cryptography</subject>
<subject>Digital signature</subject>
<subject schemeURI='http://udcdata.info/' subjectScheme='UDC'>512.552.18+512.548.7+512.624.95</subject>
</subjects>
<dates>
<date dateType='Issued'>2020-09-18</date>
</dates>
<resourceType resourceTypeGeneral='Text'>Journal article</resourceType>
<descriptions>
<description xml:lang='en' descriptionType='Abstract'><p>The paper introduces an enhanced criterion of the post-quantum security for designing post-quantum digital signature schemes based on the hidden discrete logarithm problem. The proposed criterion requires that it is computationally impossible to construct a periodic function containing a period whose length depends on the value of a discrete logarithm in a hidden cyclic group when using public parameters of the signature scheme. A practical post-quantum signature scheme which satisfies the criterion is proposed.</p></description>
</descriptions>
<formats>
<format>application/pdf</format>
</formats>
</resource>