SIGNLINE: Digital signature scheme based on linear equations cryptosystem
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929358405369856 |
|---|---|
| author | Khalimov, Gennady Kotukh, Yevgen Kolisnyk, Maksym Khalimova, Svitlana Sievierinov, Oleksandr |
| author_facet | Khalimov, Gennady Kotukh, Yevgen Kolisnyk, Maksym Khalimova, Svitlana Sievierinov, Oleksandr |
| contents | The paper explores a novel cryptosystem for digital signatures based on linear equa-tions for logarithmic signatures. A logarithmic signature serves as a fundamental cryptographic primitive, characterized by properties such as nonlinearity, non-commutability, unidirectionality, and key-dependent factorability. The proposed cryptosystem ensures the secrecy of logarithmic signatures through its foundation in linear equations. Quantum security is achieved by eliminating any possible mapping between the input and output of the logarithmic signature, thereby rendering Grover's quantum attack ineffective. The public key sizes for the NIST security levels of 128, 192, and 256 bits are 1, 1.5, and 2 KB, respectively. The algorithm demonstrates scalability concerning computational costs, memory usage, and hardware limitations without compromising security. Its primary operation involves bitwise XOR over logarithmic arrays of 8, 16, 32, and 64 bits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_16227 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | SIGNLINE: Digital signature scheme based on linear equations cryptosystem Khalimov, Gennady Kotukh, Yevgen Kolisnyk, Maksym Khalimova, Svitlana Sievierinov, Oleksandr Cryptography and Security Information Theory Group Theory The paper explores a novel cryptosystem for digital signatures based on linear equa-tions for logarithmic signatures. A logarithmic signature serves as a fundamental cryptographic primitive, characterized by properties such as nonlinearity, non-commutability, unidirectionality, and key-dependent factorability. The proposed cryptosystem ensures the secrecy of logarithmic signatures through its foundation in linear equations. Quantum security is achieved by eliminating any possible mapping between the input and output of the logarithmic signature, thereby rendering Grover's quantum attack ineffective. The public key sizes for the NIST security levels of 128, 192, and 256 bits are 1, 1.5, and 2 KB, respectively. The algorithm demonstrates scalability concerning computational costs, memory usage, and hardware limitations without compromising security. Its primary operation involves bitwise XOR over logarithmic arrays of 8, 16, 32, and 64 bits. |
| title | SIGNLINE: Digital signature scheme based on linear equations cryptosystem |
| topic | Cryptography and Security Information Theory Group Theory |
| url | https://arxiv.org/abs/2405.16227 |