{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00224723","sets":["1164:3925:11156:11157"]},"path":["11157"],"owner":"44499","recid":"224723","title":["双対空間によるRing-LWE問題の脆弱性解析"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-02-27"},"_buckets":{"deposit":"817fe2a2-4bc7-42b6-b576-3d45354d69ec"},"_deposit":{"id":"224723","pid":{"type":"depid","value":"224723","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"双対空間によるRing-LWE問題の脆弱性解析","author_link":["593180","593178","593179"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"双対空間によるRing-LWE問題の脆弱性解析"},{"subitem_title":"Vulnerability Analysis of Ring-LWE Problem by Dual Spaces","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"耐量子計算機暗号","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2023-02-27","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"大阪大学"},{"subitem_text_value":"大阪大学"},{"subitem_text_value":"大阪大学／北陸先端科学技術大学院大学"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Osaka University","subitem_text_language":"en"},{"subitem_text_value":"Osaka University / Japan Advanced Institute of Science and Technology","subitem_text_language":"en"}]},"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/224723/files/IPSJ-CSEC23100047.pdf","label":"IPSJ-CSEC23100047.pdf"},"date":[{"dateType":"Available","dateValue":"2025-02-27"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSEC23100047.pdf","filesize":[{"value":"931.4 kB"}],"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":"92be0ef9-8050-4576-861d-7ffab811834d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 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":"格子暗号の代表的な安全性仮定の 1 つに，法 q の代数体 K の整数環 Rq=R/qR 上で定義される Ring Learning with Errors (Ring-LWE) 問題がある．Ring-LWE 問題に対する攻撃手法として，素イデアル上のエラー分布の偏りを突いた Any-residue-degree χ2-attack (ARD χ2-attack) が知られている．エラー分布は代数体Kによって異なるので，ARD χ2-attack に対する代数体ごとの安全性解析が必要であった．本研究では整数環の双対空間 R∨の代数構造を明らかにすることで，代数体の違いによる Ring-LWE 問題の脆弱性を評価する．双対空間による解析は実験結果を反映しており，代数構造による解析が ARDχ2-attack に対しても有効であることが確認された．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Ring Learning with Errors (Ring-LWE) problem is one of the most popular security assumptions in lattice-based cryptography which is defined over an integer ring of integer Rq = R/qR of a number field K of modulus q. A well-known attack on the Ring-LWE problem is the Any-residue-degree χ2-attack (ARD χ2-attack), which exploits the bias of the error distribution on prime ideals. Since the error distribution depends on the number field K, a security analysis of ARD χ2-attack for each number field was needed. In this study, we clarify the algebraic structure of the dual space R∨ of the ring of integers and verify the vulnerability of the Ring-LWE problem due to differences in the number field. The analysis by the dual space reflects the experimental results, and it is confirmed that the analysis by the algebraic structure is effective against ARD χ2-attack.","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":"2023-02-27","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"47","bibliographicVolumeNumber":"2023-CSEC-100"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":224723,"updated":"2025-01-19T13:02:40.982323+00:00","links":{},"created":"2025-01-19T01:24:17.453099+00:00"}