Security of ESIGN-PSS

Tetsutaro KOBAYASHI
Eiichiro FUJISAKI

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E90-A    No.7    pp.1395-1405
Publication Date: 2007/07/01
Online ISSN: 1745-1337
DOI: 10.1093/ietfec/e90-a.7.1395
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Security
Keyword: 
ESIGN,  PSS encoding,  AER assumption,  existential unforgeability against chosen-message attack (CMA security),  

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


Summary: 
The ESIGN signature scheme was initially proposed in 1985. Since then, several variants have been proposed, but only a few have been formally supported using the methodology of provable security. In addition, these schemes are different from the ESIGN-PSS signature scheme submitted to ISO/IEC-14888-2 for standardization. It is believed that ESIGN-PSS is secure against the chosen-message attack, however, there has not yet been any report verifying this belief. This paper presents the security proofs of ESIGN-PSS and a variant of this scheme, denoted ESIGN-PSS-R, which is a signature scheme comprising the ESIGN signature mechanism and the PSS-R mechanism.

open access publishing via