| 講演名 | 2020-03-02 低出力局所性を持つ効率的で高機能なコミットメント方式 宮地 秀至(阪大), 宮地 充子(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Applebaumらは出力局所性を定数に抑えるためにexpandと呼ばれる関数を構成した．出力局所性とは，各出力ビットに依存する入力ビット数のことである．著者らはexpand関数を組み込んだ出力局所性が定数であるコミットメント方式を構成した．実際構成したコミットメント方式が効率的かどうかを評価するためにexpand関数を構成しなければならない．しかし，expand関数は，入力されたビットを辞書学的に配列するものであり，実装の構成が困難である．また，この方法では，準同型性が達成できない．ゆえに本研究では，辞書学的な方法とは異なる，より実用可能なexpand関数を構成し，そのexpand関数を用いてコミットメント方式を構成する．さらに，構成したコミットメント方式の計算量的束縛性，計算量的秘匿性を有することを示す． |
| 抄録(英) | Applebaum et al. construct expand function which can achieve constant output locality. Author's constructed a commitment scheme which is constant output locality. To evaluate the commitment scheme with output locality, we need to construct the expand function. However, the expand function which Applebaum et al. is executed by lexicographically way and difficult to construct. Therefore, we propose more practical way to construct expand function and construct a commitment scheme with constant output locality made by our proposed expand function. Also, we prove the commitment scheme has computational binding and computational hiding. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | ICSS2019-99 |
| 発行日 | 2020-02-24 (ICSS) |
| 研究会情報 | |
| 研究会 | ICSS / IPSJ-SPT |
|---|---|
| 開催期間 | 2020/3/2(から2日開催) |
| 開催地（和） | 沖縄県青年会館 |
| 開催地（英） | Okinawa-Ken-Seinen-Kaikan |
| テーマ（和） | セキュリティ、トラスト、一般 |
| テーマ（英） | Security, Trust, etc. |
| 委員長氏名（和） | 高倉 弘喜(NII) |
| 委員長氏名（英） | Hiroki Takakura(NII) |
| 副委員長氏名（和） | 吉岡 克成(横浜国大) / 神谷 和憲(NTT) |
| 副委員長氏名（英） | Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| 幹事氏名（和） | 笠間 貴弘(NICT) / 山田 明(KDDI labs.) |
| 幹事氏名（英） | Takahiro Kasama(NICT) / Akira Yamada(KDDI labs.) |
| 幹事補佐氏名（和） | 木藤 圭亮(三菱電機) / 山内 利宏(岡山大) |
| 幹事補佐氏名（英） | Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 低出力局所性を持つ効率的で高機能なコミットメント方式 |
| サブタイトル（和） | |
| タイトル（英） | The efficient and high level of commitment scheme with low output locality |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 宮地 秀至 / Hideaki Miyaji |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：OU) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko Miyaji |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：OU) |
| 発表年月日 | 2020-03-02 |
| 資料番号 | ICSS2019-99 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | ICSS-437 |
| ページ範囲 | pp.225-230(ICSS), |
| ページ数 | 6 |
| 発行日 | 2020-02-24 (ICSS) |