Variations of Even-Goldreich-Micali Framework for Signature Schemes

Masayuki ABE  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E100-A    No.1    pp.12-17
Publication Date: 2017/01/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E100.A.12
Type of Manuscript: Special Section INVITED PAPER (Special Section on Cryptography and Information Security)
digital signatures,  one-time signatures,  F-signatures,  EGM framework,  

Full Text: PDF(164.2KB)>>
Buy this Article

The Even-Goldreich-Micali framework is a generic method for constructing secure digital signature schemes from weaker signature schemes and one-time signature schemes. Several variations are known due to properties demanded on the underlying building blocks. It is in particular interesting when the underlying signature scheme is a so-called F-signature scheme that admits different message spaces for signing and verification. In this paper we overview these variations in the literature and add a new one to the bucket.