A novel method for developing post-quantum cryptoschemes and a practical signature algorithm
Purpose – The practical purpose of this research is to propose a candidate for post-quantum signature standard that is free of significant drawback of the finalists of the NIST world competition, which consists in the large size of the signature and the public key. The practical purpose is to propos...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Emerald Publishing
2025-01-01
|
| Series: | Applied Computing and Informatics |
| Subjects: | |
| Online Access: | https://www.emerald.com/insight/content/doi/10.1108/ACI-02-2021-0036/full/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832583506569461760 |
|---|---|
| author | Nikolay Andreevich Moldovyan Dmitriy Nikolaevich Moldovyan |
| author_facet | Nikolay Andreevich Moldovyan Dmitriy Nikolaevich Moldovyan |
| author_sort | Nikolay Andreevich Moldovyan |
| collection | DOAJ |
| description | Purpose – The practical purpose of this research is to propose a candidate for post-quantum signature standard that is free of significant drawback of the finalists of the NIST world competition, which consists in the large size of the signature and the public key. The practical purpose is to propose a fundamentally new method for development of algebraic digital signature algorithms. Design/methodology/approach – The proposed method is distinguished by the use of two different finite commutative associative algebras as a single algebraic support of the digital signature scheme and setting two different verification equation for a single signature. A single public key is computed as the first and the second public keys, elements of which are computed exponentiating two different generators of cyclic groups in each of the algebras. Findings – Additionally, a scalar multiplication by a private integer is performed as final step of calculation of every element of the public key. The same powers and the same scalar values are used to compute the first and the second public keys by the same mathematic formulas. Due to such design, the said generators are kept in secret, providing resistance to quantum attacks. Two new finite commutative associative algebras, multiplicative group of which possesses four-dimensional cyclicity, have been proposed as a suitable algebraic support. Originality/value – The introduced method is novel and includes new techniques for designing algebraic signature schemes that resist quantum attacks. On its base, a new practical post-quantum signature scheme with relatively small size of signature and public key is developed. |
| format | Article |
| id | doaj-art-d8d3d6ebf3fd40b7abb3db3610e4ea46 |
| institution | Kabale University |
| issn | 2634-1964 2210-8327 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Emerald Publishing |
| record_format | Article |
| series | Applied Computing and Informatics |
| spelling | doaj-art-d8d3d6ebf3fd40b7abb3db3610e4ea462025-01-28T12:19:18ZengEmerald PublishingApplied Computing and Informatics2634-19642210-83272025-01-01211/29010010.1108/ACI-02-2021-0036A novel method for developing post-quantum cryptoschemes and a practical signature algorithmNikolay Andreevich Moldovyan0Dmitriy Nikolaevich Moldovyan1St. Petersburg Institute for Informatics and Automation of the Russian Academy of Sciences, St. Petersburg Federal Research Center of the Russian Academy of Sciences (SPC RAS), St. Petersburg, RussiaSt. Petersburg Federal Research Center of the Russian Academy of Sciences (SPC RAS), St. Petersburg, RussiaPurpose – The practical purpose of this research is to propose a candidate for post-quantum signature standard that is free of significant drawback of the finalists of the NIST world competition, which consists in the large size of the signature and the public key. The practical purpose is to propose a fundamentally new method for development of algebraic digital signature algorithms. Design/methodology/approach – The proposed method is distinguished by the use of two different finite commutative associative algebras as a single algebraic support of the digital signature scheme and setting two different verification equation for a single signature. A single public key is computed as the first and the second public keys, elements of which are computed exponentiating two different generators of cyclic groups in each of the algebras. Findings – Additionally, a scalar multiplication by a private integer is performed as final step of calculation of every element of the public key. The same powers and the same scalar values are used to compute the first and the second public keys by the same mathematic formulas. Due to such design, the said generators are kept in secret, providing resistance to quantum attacks. Two new finite commutative associative algebras, multiplicative group of which possesses four-dimensional cyclicity, have been proposed as a suitable algebraic support. Originality/value – The introduced method is novel and includes new techniques for designing algebraic signature schemes that resist quantum attacks. On its base, a new practical post-quantum signature scheme with relatively small size of signature and public key is developed.https://www.emerald.com/insight/content/doi/10.1108/ACI-02-2021-0036/full/pdfInformation protectionComputer securityDigital signaturePost-quantum cryptographyFinite associative algebraCommutative algebra |
| spellingShingle | Nikolay Andreevich Moldovyan Dmitriy Nikolaevich Moldovyan A novel method for developing post-quantum cryptoschemes and a practical signature algorithm Applied Computing and Informatics Information protection Computer security Digital signature Post-quantum cryptography Finite associative algebra Commutative algebra |
| title | A novel method for developing post-quantum cryptoschemes and a practical signature algorithm |
| title_full | A novel method for developing post-quantum cryptoschemes and a practical signature algorithm |
| title_fullStr | A novel method for developing post-quantum cryptoschemes and a practical signature algorithm |
| title_full_unstemmed | A novel method for developing post-quantum cryptoschemes and a practical signature algorithm |
| title_short | A novel method for developing post-quantum cryptoschemes and a practical signature algorithm |
| title_sort | novel method for developing post quantum cryptoschemes and a practical signature algorithm |
| topic | Information protection Computer security Digital signature Post-quantum cryptography Finite associative algebra Commutative algebra |
| url | https://www.emerald.com/insight/content/doi/10.1108/ACI-02-2021-0036/full/pdf |
| work_keys_str_mv | AT nikolayandreevichmoldovyan anovelmethodfordevelopingpostquantumcryptoschemesandapracticalsignaturealgorithm AT dmitriynikolaevichmoldovyan anovelmethodfordevelopingpostquantumcryptoschemesandapracticalsignaturealgorithm AT nikolayandreevichmoldovyan novelmethodfordevelopingpostquantumcryptoschemesandapracticalsignaturealgorithm AT dmitriynikolaevichmoldovyan novelmethodfordevelopingpostquantumcryptoschemesandapracticalsignaturealgorithm |