Presentation 2005-05-18
Construction methods of provably secure threshold cryptosystems in public key setting
Takeru ISHIHARA, Hiroshi AONO, Sadayuki HONGO, Junji SHIKATA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The threshold cryptosystem is a threshold distributed version of the public key cryptosystem. We propose generic construction of threshold cryptosystems using Abe's generic construction of IND-CCA scheme that consists of key-encapsulation scheme, symmetric-key encryption scheme, and signature scheme. We also construct concrete example by using RSA, vernam cipher, and modified GQ signature. This threshold cryptosystem is a first scheme that achieves IND-TCCA under the RSA assumption in the random oracle model.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Threshold Cryptosystem / Secret Sharing Scheme
Paper # ISEC2005-1
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/5/11(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) Construction methods of provably secure threshold cryptosystems in public key setting
Sub Title (in English)
Keyword(1) Threshold Cryptosystem
Keyword(2) Secret Sharing Scheme
1st Author's Name Takeru ISHIHARA
1st Author's Affiliation NTT DoCoMo, Inc.()
2nd Author's Name Hiroshi AONO
2nd Author's Affiliation NTT DoCoMo, Inc.
3rd Author's Name Sadayuki HONGO
3rd Author's Affiliation NTT DoCoMo, Inc.
4th Author's Name Junji SHIKATA
4th Author's Affiliation Graduate School of Environment and Information Sciences, Yokohama National University
Date 2005-05-18
Paper # ISEC2005-1
Volume (vol) vol.105
Number (no) 51
Page pp.pp.-
#Pages 8
Date of Issue