Lattice Blind Signatures with Forward Security

Blind signatures play an important role in both electronic cash and electronic voting systems. Blind signatures should be secure against various attacks (such as signature forgeries). The work puts a special attention to secret key exposure attacks, which totally break digital signatures. Signatures...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2020-07
Main Authors: Le, Huy Quoc, Dung Hoang Duong, Susilo, Willy, Ha Thanh Nguyen Tran, Trinh, Viet Cuong, Pieprzyk, Josef, Plantard, Thomas
Format: Article
Language:English
Subjects:
Data structures
Digital signatures
Electronic voting systems
Evolution
Voting machines
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Blind signatures play an important role in both electronic cash and electronic voting systems. Blind signatures should be secure against various attacks (such as signature forgeries). The work puts a special attention to secret key exposure attacks, which totally break digital signatures. Signatures that resist secret key exposure attacks are called forward secure in the sense that disclosure of a current secret key does not compromise past secret keys. This means that forward-secure signatures must include a mechanism for secret-key evolution over time periods. This paper gives a construction of the first blind signature that is forward secure. The construction is based on the SIS assumption in the lattice setting. The core techniques applied are the binary tree data structure for the time periods and the trapdoor delegation for the key-evolution mechanism.
ISSN:2331-8422