Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices
This paper presents a new threshold signature scheme based on Damgaard’s work. The proposed scheme allows for changing the message signature threshold, thereby improving the flexibility of the original Damgaard scheme. This scheme can be applied as a user authentication system using wearable devices...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Cryptography |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2410-387X/7/3/33 |
| _version_ | 1797580667931852800 |
|---|---|
| author | Anton Leevik Vadim Davydov Sergey Bezzateev |
| author_facet | Anton Leevik Vadim Davydov Sergey Bezzateev |
| author_sort | Anton Leevik |
| collection | DOAJ |
| description | This paper presents a new threshold signature scheme based on Damgaard’s work. The proposed scheme allows for changing the message signature threshold, thereby improving the flexibility of the original Damgaard scheme. This scheme can be applied as a user authentication system using wearable devices. Based on the hardness of lattice problems, this scheme is resistant to attacks on a quantum computer, which is an advantage over the currently used multi-factor authentication schemes. The scheme’s security relies on the computational complexity of the Module-LWE and Module-SIS problems, as well as the Shamir secret sharing scheme’s security. |
| first_indexed | 2024-03-10T22:54:10Z |
| format | Article |
| id | doaj.art-5db820bbfb6746bf97d91035a2ea1011 |
| institution | Directory Open Access Journal |
| issn | 2410-387X |
| language | English |
| last_indexed | 2024-03-10T22:54:10Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Cryptography |
| spelling | doaj.art-5db820bbfb6746bf97d91035a2ea10112023-11-19T10:08:32ZengMDPI AGCryptography2410-387X2023-07-01733310.3390/cryptography7030033Threshold Lattice-Based Signature Scheme for Authentication by Wearable DevicesAnton Leevik0Vadim Davydov1Sergey Bezzateev2Faculty of Secure Information Technologies, ITMO University, 197101 Saint Petersburg, RussiaFaculty of Secure Information Technologies, ITMO University, 197101 Saint Petersburg, RussiaDepartment of Information Security, State University of Aerospace Instrumentation, 190000 Saint Petersubrg, RussiaThis paper presents a new threshold signature scheme based on Damgaard’s work. The proposed scheme allows for changing the message signature threshold, thereby improving the flexibility of the original Damgaard scheme. This scheme can be applied as a user authentication system using wearable devices. Based on the hardness of lattice problems, this scheme is resistant to attacks on a quantum computer, which is an advantage over the currently used multi-factor authentication schemes. The scheme’s security relies on the computational complexity of the Module-LWE and Module-SIS problems, as well as the Shamir secret sharing scheme’s security.https://www.mdpi.com/2410-387X/7/3/33digital signaturelattice theorylattice-based cryptographythreshold signaturesecret sharing scheme |
| spellingShingle | Anton Leevik Vadim Davydov Sergey Bezzateev Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices Cryptography digital signature lattice theory lattice-based cryptography threshold signature secret sharing scheme |
| title | Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices |
| title_full | Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices |
| title_fullStr | Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices |
| title_full_unstemmed | Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices |
| title_short | Threshold Lattice-Based Signature Scheme for Authentication by Wearable Devices |
| title_sort | threshold lattice based signature scheme for authentication by wearable devices |
| topic | digital signature lattice theory lattice-based cryptography threshold signature secret sharing scheme |
| url | https://www.mdpi.com/2410-387X/7/3/33 |
| work_keys_str_mv | AT antonleevik thresholdlatticebasedsignatureschemeforauthenticationbywearabledevices AT vadimdavydov thresholdlatticebasedsignatureschemeforauthenticationbywearabledevices AT sergeybezzateev thresholdlatticebasedsignatureschemeforauthenticationbywearabledevices |