Security notions for stateful signature schemes. (2nd August 2021)

• Record Type: Journal Article
• Authors: Yuan, Quan; Tibouchi, Mehdi; Abe, Masayuki
• Is Part Of: IET information security. Volume 16:Number 1(2022)
• Page Start: 1
• Page End: 17
• Publication Date: 2021-08-02
• Subjects: cryptography -- digital signatures; Computer security -- Periodicals; Cryptography -- Periodicals; Computer networks -- Security measures -- Periodicals; Database security -- Periodicals; 005.8
• DOI: 10.1049/ise2.12040
• Languages: English
• ISSNs: 1751-8709

Abstract

Abstract: In some digital signature schemes, the signer needs to maintain a dynamic state while signing messages. These are called stateful signature schemes. Although stateful signature schemes are commonly used as cryptographic primitives, they do not fit the standard definition of a signature scheme in cryptography. In this work, formal and general definitions for stateful signature schemes are given. In the definitions of security notions, various scenarios are considered where the adversaries have different levels of control over the signing oracle in terms of messages and states. After that, generic constructions of stateful signature schemes with different security levels are provided. In addition, some black‐box constructions of stateful signature schemes that can be instantiated by primitives under any assumptions are given. Note that the constructions in this work are proven to be secure in standard models.