Paper 2024/1397
Efficient Batch Algorithms for the Post-Quantum Crystals Dilithium Signature Scheme and Crystals Kyber Encryption Scheme
Abstract
Digital signatures ensure authenticity and secure communication. They are used to verify the integrity and authenticity of signed documents and are widely utilized in various fields such as information technologies, finance, education, and law. They are crucial in securing servers against cyber attacks and authenticating connections between clients and servers. Additionally, encryption is used in many areas, such as secure communication, cloud, server and database security to ensure data confidentiality. Performing batch encryption, signature generation, and signature verification simultaneously and efficiently is highlighted as a beneficial approach for many systems. This work focuses on efficient batch signature generation with Dilithium, batch verifications of signatures from the same user using Crystals Dilithium (NIST's post-quantum digital signature standard) and batch encryption to a single user with Crystals Kyber (NIST's post-quantum encryption/KEM standard). One of the main operations of Dilithium and Kyber is the matrix-vector product with polynomial entries. So, the naive approach to generate/verify m signatures with Dilithium (or encrypt
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Batch Signature GenerationMatrix MultiplicationDilithiumBatch Signature VerificationKyberBatch Encryption
- Contact author(s)
-
denizzzture @ gmail com
mcenk77 @ gmail com - History
- 2024-09-11: approved
- 2024-09-05: received
- See all versions
- Short URL
- https://ia.cr/2024/1397
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1397, author = {Nazlı Deniz TÜRE and Murat CENK}, title = {Efficient Batch Algorithms for the Post-Quantum Crystals Dilithium Signature Scheme and Crystals Kyber Encryption Scheme}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1397}, year = {2024}, url = {https://eprint.iacr.org/2024/1397} }