Item type |
SIG Technical Reports(1) |
公開日 |
2021-07-12 |
タイトル |
|
|
タイトル |
n<2k-1においてmaliciousな攻撃者に対しても安全な秘密分散を用いた秘匿計算の高速化 |
タイトル |
|
|
言語 |
en |
|
タイトル |
Fast Secret Computation using Secret Sharing for n<2k-1 secure against malicious adversaries |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
CSEC |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
東京理科大学 |
著者所属 |
|
|
|
東京理科大学 |
著者所属 |
|
|
|
広島市立大学 |
著者所属(英) |
|
|
|
en |
|
|
Tokyo University of Science |
著者所属(英) |
|
|
|
en |
|
|
Tokyo University of Science |
著者所属(英) |
|
|
|
en |
|
|
Hiroshima City University |
著者名 |
工藤, 凌也
岩村, 恵市
稲村, 勝樹
|
著者名(英) |
Ryoya, Kudo
Keiichi, Iwamura
Masaki, Inamura
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
一般に,(k,n) 関値秘密分散法を用いた秘匿計算では,n<2k-1 において情報理論的安全性を持つ秘匿計算は不可能とされている.そのため,著者等のグループでは n<2k-1 において安全に秘匿計算が実行できる条件を探索するというアプローチをとり,malicious な攻撃者に対しても安全な秘匿計算法を提案した.ただし,この手法は全ての処理を秘匿計算として実行するため効率的でない.本論文では,その手法における演算処理を事前計算と秘匿計算に分け,演算のうち通信が必要な処理を事前計算に集中させることで従来法より高速な秘匿計算が実現できることを示す. |
論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In general, the (k, n)-threshold secret sharing scheme cannot be used to perform an information-theoretically secure secret computation for n<2k-1 . Therefore, our research team has been focusing on conditions under which the secret computation can be performed securely for n<2k-1, and proposed a secret computation method that is safe against malicious adversaries. However, this method is not efficient because it performs all the operations as secret computation. In this paper, we divide the arithmetic operations into precomputation and secret computation and show that we can achieve faster secret computation than the conventional method by concentrating the operations that require communication in precomputation. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11235941 |
書誌情報 |
研究報告コンピュータセキュリティ(CSEC)
巻 2021-CSEC-94,
号 15,
p. 1-8,
発行日 2021-07-12
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8655 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |