{"id":194704,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00194704","sets":["1164:3925:9693:9717"]},"path":["9717"],"owner":"44499","recid":"194704","title":["Decision Ring-LWEに対する複数のイデアルを用いた実験的安全性解析"],"pubdate":{"attribute_name":"公開日","attribute_value":"2019-02-25"},"_buckets":{"deposit":"eb93d849-13cf-4ff6-979c-2f99666e89ea"},"_deposit":{"id":"194704","pid":{"type":"depid","value":"194704","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Decision Ring-LWEに対する複数のイデアルを用いた実験的安全性解析","author_link":["461562","461563","461561"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Decision Ring-LWEに対する複数のイデアルを用いた実験的安全性解析"},{"subitem_title":"An Experimental Analysis using plural Ideals against Decision Ring-LWE over Decomposition Fields","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"暗号","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2019-02-25","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大阪大学"},{"subitem_text_value":"大阪大学"},{"subitem_text_value":"大阪大学"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/194704/files/IPSJ-CSEC19084023.pdf","label":"IPSJ-CSEC19084023.pdf"},"date":[{"dateType":"Available","dateValue":"2021-02-25"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSEC19084023.pdf","filesize":[{"value":"1.1 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"30"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"edb71f5f-efe3-4e4d-9551-aa10c366d5d1","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2019 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"仲野, 秀人"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"奥村, 伸也"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"宮地, 充子"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11235941","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8655","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"Ring-LWE 問題に基づく暗号は，耐量子暗号の候補として注目されている．通常，Ring-Learning With Errors (LWE) 問題は円分体という代数体上で構成されるが，有田氏らは，分解体と呼ばれる円分体の部分体上の Ring-LWE 問題を利用することで，既存の Ring-LWE ベース暗号に比べ，一度により多くの情報を暗号文のまま処理できる準同型暗号を提案した．Ring-LWE 問題の困難性は，パラメータの一つである代数体の種類に依存するが，分解体上の Ring-LWE 問題に関する解析には，2018 年の寺田らによる格子攻撃に対する実験的解析以外の解析は進んでいない．また，Ring-LWE 問題に対する攻撃には格子攻撃以外も存在するため，そのような攻撃の解析も必要である．本研究では，分解体上の Decision Ring-LWE 問題に注目し，2016 年の H，Chen らの実験的安全性解析を拡張した．具体的には，彼らの実験では一つのイデアルを用いた写像についてエラーの像の分布が一様分布と識別可能かを確認していたのに対し，我々の実験では，複数のイデアルに拡張する．さらに，拡張に伴うサンプル数と実験時間の増加を抑えるための工夫も行った．実験の結果，既存の手法や我々の拡張した手法は有効とは言えず，分解体上の Decision Ring-LWE 問題は困難であるという結果が得られた．しかし，最適なイデアルの組み合わせを検討することで，Decision Ring-LWE 問題への有効な攻撃になり得ることが期待できる結果も得ることができた．","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告コンピュータセキュリティ（CSEC）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2019-02-25","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"23","bibliographicVolumeNumber":"2019-CSEC-84"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"updated":"2025-01-19T23:22:47.691617+00:00","created":"2025-01-19T00:59:44.469289+00:00","links":{}}