Presentation 1996/7/22
A Message Verification Scheme Based on Trapdoor One-Way Ring Homomorphisms
Eikoh Chida, Motoji Ohmori, Hiroki Shizuya, Takao Nishizeki,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In the parer we investigate a message verification scheme using a trapdoor one-way ring homomorphism under the assumption of the existence of such a homomorphism. In the scheme, a sender sends a distinct signature to each verifier, and they can verify the signatures and recover the message only when all the verifiers gather and cooperate. The scheme is based on the structure of a trapdoor one-way ring homomorphism.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) digital signature, trapdoor one-way function, ring homomorphism, secret sharing
Paper # ISEC96-15
Date of Issue

Conference Information
Committee ISEC
Conference Date 1996/7/22(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 ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Message Verification Scheme Based on Trapdoor One-Way Ring Homomorphisms
Sub Title (in English)
Keyword(1) digital signature, trapdoor one-way function, ring homomorphism, secret sharing
1st Author's Name Eikoh Chida
1st Author's Affiliation Department of System Information Sciences, Graduate School of Information Sciences, Tohoku University()
2nd Author's Name Motoji Ohmori
2nd Author's Affiliation Matsushita Electric Industrial Co., LTD.
3rd Author's Name Hiroki Shizuya
3rd Author's Affiliation Department of Computer and Mathematical Sciences, Graduate School of Information Sciences
4th Author's Name Takao Nishizeki
4th Author's Affiliation Department of System Information Sciences, Graduate School of Information Sciences, Tohoku University
Date 1996/7/22
Paper # ISEC96-15
Volume (vol) vol.96
Number (no) 167
Page pp.pp.-
#Pages 8
Date of Issue