Presentation 2005-11-15
A Universally Composable Commitment Protocol based on KEA1 and Revocable DDH Assumptions
Yosuke IWASAKI, Seigo ARITA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper shows a universally composable commitment protocol which under the KEA1 and Revocable DDH assumptions securely realizes the ideal functionality F_ of a single commitment. We use an extractor in KEA1 assumption in order to realize extractability of the protocol. By the protocol wa can commit to k-bit message with O(k) bits in O(k^3) computations. It is as efficient as the currently most efficient UC protocol of [1] based on Okamoto-Uchiyama encryption scheme.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Commitment protocol / Universal Composability / Extractability / Equivocability / KEA1 / Revocable DDH
Paper # ISEC2005-107,OIS2005-70
Date of Issue

Conference Information
Committee ISEC
Conference Date 2005/11/8(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) A Universally Composable Commitment Protocol based on KEA1 and Revocable DDH Assumptions
Sub Title (in English)
Keyword(1) Commitment protocol
Keyword(2) Universal Composability
Keyword(3) Extractability
Keyword(4) Equivocability
Keyword(5) KEA1
Keyword(6) Revocable DDH
1st Author's Name Yosuke IWASAKI
1st Author's Affiliation ()
2nd Author's Name Seigo ARITA
2nd Author's Affiliation
Date 2005-11-15
Paper # ISEC2005-107,OIS2005-70
Volume (vol) vol.105
Number (no) 396
Page pp.pp.-
#Pages 6
Date of Issue