| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-09-21 13:20 ［招待講演］Group to Group Commitments Do Not Shrink ○Miyako Ohkubo（NICT）  ISEC2012-49 |
|
| 抄録 | （和） | 本発表は，Eurocrypt 2012 で発表された論文の技術紹介である． 群構造維持コミットメント(Structure-Preserving Commitments : SPC ) は，メッセージ、コミットメント，および正しいコミットメント開示の検証に必要なオープン情報がいずれも双線形写像を持つ群の要素からなり，検証式がペアリング積の等式からなるコミットメント方式である． 通常のコミットメント方式では，メッセージの長さに関わらずコミットメントの長さが一定であることが多いが，本発表では，SPCにおいては，メッセージの長さよりも短いコミットメントを安全に生成することは不可能であることを証明する． さらに，メッセージとコミットメントの長さの比が漸近的に 1 となる SPC の構成を示す． |
| （英） | This talk introduces the results in the paper presented in Eurocrypt 2012 under the same title. A Structure-Preserving Commitment (SPC) scheme is a commitment scheme whose messages, keys, commitments, and decommitments are elements of bilinear groups, and whose openings are verified by evaluating paring product equations. Typical commitment schemes yield short commitments whose size is independent of the size of the input message. The paper shows that SPC can never provide such a preferable property. Thus any SPC must expand the input message into a commitment. The paper then proposes some efficient SPC schemes that are optimal in the sense that their expansion ratio is asymptotically close to 1. |
|
| キーワード | （和） | 群構造維持コミットメント / / / / / / / |
| （英） | Structure-Preserving Commitments / / / / / / / | |
| 文献情報 | 信学技報, vol. 112, no. 211, ISEC2012-49, pp. 35-35, 2012年9月. | |
| 資料番号 | ISEC2012-49 | |
| 発行日 | 2012-09-14 (ISEC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2012-49 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2012-09-21 - 2012-09-21 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2012-09-ISEC |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Group to Group Commitments Do Not Shrink |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 群構造維持コミットメント / Structure-Preserving Commitments |
| キーワード(2)（和/英） | / |
| キーワード(3)（和/英） | / |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 大久保 美也子 / Miyako Ohkubo / |
| 第1著者 所属（和/英） | 独立行政法人 情報通信研究機構 (略称： NICT) National Institute of Information and Communications Technology (略称： NICT) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-09-21 13:20:00 |
| 発表時間 | 30分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2012-49 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | no.211 |
| ページ範囲 | p.35 |
| ページ数 | 1 |
| 発行日 | 2012-09-14 (ISEC) |
[研究会発表申込システムのトップページに戻る]