多項式秘密計算に対するセキュリティ強度分析とその改善

中代直歩; 林正博

文献

J-GLOBAL ID：202202236308524652 整理番号：22A1213692

多項式秘密計算に対するセキュリティ強度分析とその改善

Analysis and Improvement of the Security Strength of a Secure Computation for Polynomial

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=22A1213692&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=22A1213692&from=J-GLOBAL&jstjournalNo=S0810A") }}

著者 (2件)： ,
資料名：
巻： 142 号： 4 ページ： 478-490(J-STAGE) 発行年： 2022年
JST資料番号： S0810A ISSN： 0385-4221 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

本論文では,実数に関する多項式の計算に対して有効であるIseki-Hayashi秘密計算のセキュリティ強度を解析し,そのセキュリティ強度を改善する新しい手法を提案した。最初に,計算の単一入力変数の値が知られるならば,Iseki-Hayashi秘密計算が解読されるという事実を導いた。これは,Iseki-Hayashi秘密計算のセキュリティ強度が,この単一変数に入力できるビットの長さによって制限されることを意味する。この限界をより安全になるよう改善するために,セキュリティ強度が十分に強力になるまで,Iseki-Hayashi秘密計算のステップを反復する技法を提案した。Iseki-Hayashi秘密計算と本提案との間のセキュリティ強度に関する単純な関係性を見出したが,それは,セキュリティ強度が反復数の増加とともに急速に強力になることを示す。最後に,数値例を実証し,本提案の有効性を示した。(翻訳著者抄録)

, , , ,
, ,

著者キーワード (10件)： , , , , , , , , ,

データ保護

引用文献 (21件)：

(1) C. Gentry : “Fully homomorphic encryption using ideal lattices”, 41^st Annual ACM Symposium on Theory of Computing, pp. 169-178 (2009)
(2) C. Gentry and S. Halevi : “Implementing gentry’s fully-homomorphic encryption scheme”, EUROCRYPT 2011, pp. 129-148 (2011)
(3) K. Gai, M. Qiu, Y. Li, and Y. X. Liu : “Advanced fully homomorphic encryption scheme over real numbers”, 2017 IEEE 4^th International Conference on Cyber Security and Cloud Computing, pp. 64-69 (2017)
(4) T. Iseki and M. Hayashi : “Improved secure computation over real numbers and its application to reliability engineering”, 2019 20^th Asia-Pacific Network Operations and Management Symposium, pp. 2-13 (2019)
(5) J. H. Cheon, A. Kim, and Y. Song : “Homomorphic encryption for arithmetic of approximate numbers”, In: ASICRYPT 2017, PART 1. Ed. by T. Takagi and T. Peyrin, Vol. 10624, LNCS. Springer, Heidelberg, pp. 409-437 (2017)

, ,

前のページに戻る