Online/Offline Signatures for Low-Power Devices

• Published in: IEEE transactions on information forensics and security Vol. 8; no. 2; pp. 283 - 294
• Main Authors: Yao, Andrew Chi-Chih, Yunlei Zhao
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-02-2013; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Applied sciences; Communication system security; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Cryptography; Devices; Digital signatures; Exact sciences and technology; Fiat-Shamir transform; Information, signal and communications theory; Memory and file management (including protection and security); Memory organisation. Data processing; On-line systems; privacy preserving authentication; Protocols; Signal and communications theory; Signatures; Smart cards; Smart sensors; Software; Telecommunications and information theory; Transformations; Wireless communication; Wireless sensor networks; Smart cards; Low power; Discrete logarithm; Confidentiality; Authentication; Power device; Digital signature; Wireless network; Fiat―Shamir transform; Cryptography; Sensor array; privacy preserving authentication; Digital signatures; Radio frequency identification
• ISSN: 1556-6013; 1556-6021
• DOI: 10.1109/TIFS.2012.2232653

When digital signature is applied on low-power devices, like smart cards, wireless sensors and RFID tags, some specific properties, e.g., better offline storage, more modular and flexible deployment, are desired. To meet these needs, a new variant of the Fiat-Shamir transformation for digital signatures, referred to as Γ -transformation, is introduced and formalized in this work. Following this new transformation approach, some new signature schemes (referred to as Γ-signatures) are presented and discussed. In particular, it is shown that the Γ-signatures for discrete logarithm problem (DLP) developed in this work combine, in essence, the advantages of both Schnorr's signature and the digital signature standard (DSS), while saving from the disadvantages of them both.