講演抄録/キーワード |
講演名 |
2020-03-02 14:30
低出力局所性を持つ効率的で高機能なコミットメント方式 ○宮地秀至・宮地充子(阪大) ICSS2019-99 |
抄録 |
(和) |
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. |
キーワード |
(和) |
/ / / / / / / |
(英) |
/ / / / / / / |
文献情報 |
信学技報, vol. 119, no. 437, ICSS2019-99, pp. 225-230, 2020年3月. |
資料番号 |
ICSS2019-99 |
発行日 |
2020-02-24 (ICSS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ICSS2019-99 |
研究会情報 |
研究会 |
ICSS IPSJ-SPT |
開催期間 |
2020-03-02 - 2020-03-03 |
開催地(和) |
沖縄県青年会館 |
開催地(英) |
Okinawa-Ken-Seinen-Kaikan |
テーマ(和) |
セキュリティ、トラスト、一般 |
テーマ(英) |
Security, Trust, etc. |
講演論文情報の詳細 |
申込み研究会 |
ICSS |
会議コード |
2020-03-ICSS-SPT |
本文の言語 |
日本語 |
タイトル(和) |
低出力局所性を持つ効率的で高機能なコミットメント方式 |
サブタイトル(和) |
|
タイトル(英) |
The efficient and high level of commitment scheme with low output locality |
サブタイトル(英) |
|
キーワード(1)(和/英) |
/ |
キーワード(2)(和/英) |
/ |
キーワード(3)(和/英) |
/ |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
宮地 秀至 / Hideaki Miyaji / ミヤジ ヒデアキ |
第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: OU) |
第2著者 氏名(和/英/ヨミ) |
宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: OU) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2020-03-02 14:30:00 |
発表時間 |
20分 |
申込先研究会 |
ICSS |
資料番号 |
ICSS2019-99 |
巻番号(vol) |
vol.119 |
号番号(no) |
no.437 |
ページ範囲 |
pp.225-230 |
ページ数 |
6 |
発行日 |
2020-02-24 (ICSS) |
|