Presentation 1997/5/26
Pseudo k-time Digital Signature Scheme
Hiroshi MIYANO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a digital signature scheme named 'pseudo k-time digital signature scheme' (or PKTSS in short). In past, several digital signature schemes have been proposed which use common-key or public-key cryptosystems directly. However, the former is inconvenient in distributing verifying keys, and the latter is lather slow in signing on verification. Other signature schemes named 'one-time digital signature schemes' have been proposed and improved by Lamport et al. . However, these schemes also have an inconvenience such that they allow to sign only once for each key generation and distribution. PKTSS allows to sign k times for each key generation and distribution with succeeding advantages of one-time digital signature scheme. We present a concept and an example of PKTSS and discussion of its efficiency and security.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Digital signature / One-time digital signature scheme / Authentication / Common key cryptosystem / One-way function
Paper # ISEC97-1
Date of Issue

Conference Information
Committee ISEC
Conference Date 1997/5/26(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Pseudo k-time Digital Signature Scheme
Sub Title (in English)
Keyword(1) Digital signature
Keyword(2) One-time digital signature scheme
Keyword(3) Authentication
Keyword(4) Common key cryptosystem
Keyword(5) One-way function
1st Author's Name Hiroshi MIYANO
1st Author's Affiliation Yokohama Research Center, Telecommunications Advancement Organization of Japan()
Date 1997/5/26
Paper # ISEC97-1
Volume (vol) vol.97
Number (no) 71
Page pp.pp.-
#Pages 9
Date of Issue