Visible to the public Digital Signature Scheme over Lattices

TitleDigital Signature Scheme over Lattices
Publication TypeConference Paper
Year of Publication2021
AuthorsChand, Ravinesh, Valluri, Maheswara Rao, Khan, MGM
Conference Name2021 25th International Conference on Circuits, Systems, Communications and Computers (CSCC)
Keywordscomposability, Computers, cryptography, digital signature, Forgery, Human Behavior, Information security, information technology, key generation, Lattices, Metrics, pubcrawl, Receivers, Repudiation, Resiliency, Signing, verification
AbstractWith the rapid advancements in information technology, data security has become an indispensable component. Cryptography performs a significant role in establishing information security. Computational problems have been utilized extensively by cryptographers to construct digital signature schemes. Digital signature schemes offer security services such as confidentiality, authenticity, integrity, and non-repudiation of a message. This paper proposes a modification of the Dilithium signature scheme that is secure against unforgeability attack based on the hardness of lattice problems such as Learning With Errors and Short Integer Solution over lattices. Using the rejection sampling technique, data is sampled from a uniform distribution to generate keys that are expanded into a matrix. The keys are hashed and signed by the sender to generate a message, which is then accepted by the receiver upon verification. Finally, the security analysis for the proposed signature scheme is provided with a strong emphasis on the security of the secret key. We prove that the attacker cannot forge a signature on a message, and recommended parameters are proposed.
DOI10.1109/CSCC53858.2021.00021
Citation Keychand_digital_2021