Variations of Even-Goldreich-Micali Framework for Signature Schemes

Masayuki ABE  

Publication
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: INVITED PAPER (Special Section on Cryptography and Information Security)
Category: 
Keyword: 
digital signatures,  one-time signatures,  F-signatures,  EGM framework,  

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




Summary: 
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.