{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00223192","sets":["6164:6165:6462:11124"]},"path":["11124"],"owner":"44499","recid":"223192","title":["UOV多項式系に対するHilbert級数について"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-10-17"},"_buckets":{"deposit":"861162a2-6e74-4ff5-a230-2395793f5c35"},"_deposit":{"id":"223192","pid":{"type":"depid","value":"223192","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"UOV多項式系に対するHilbert級数について","author_link":["587529","587530","587527","587531","587526","587528"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"UOV多項式系に対するHilbert級数について"},{"subitem_title":"Hilbert series for UOV polynomials","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"耐量子計算機暗号, 多変数多項式暗号, UOV, Hilbert級数","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2022-10-17","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"九州大学マス・フォア・インダストリ研究所"},{"subitem_text_value":"NTT社会情報研究所"},{"subitem_text_value":"NTT社会情報研究所"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Institute of Mathematics for Industry, Kyushu University","subitem_text_language":"en"},{"subitem_text_value":"NTT Social Informatics Laboratories","subitem_text_language":"en"},{"subitem_text_value":"NTT Social Informatics Laboratories","subitem_text_language":"en"}]},"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/223192/files/IPSJ-CSS2022137.pdf","label":"IPSJ-CSS2022137.pdf"},"date":[{"dateType":"Available","dateValue":"2024-10-17"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSS2022137.pdf","filesize":[{"value":"355.7 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":"46"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"cffeb6b8-e932-4abc-92ac-e0a966b444e6","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"池松, 泰彦"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"清村, 優太郎"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"齋藤, 恆和"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yasuhiko, Ikematsu","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yutaro, Kiyomura","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Tsunekazu, Saito","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"UOV 署名方式は多変数多項式求解問題 (MQ問題) を基にして構成される署名方式である．米国標準技術研究所 (NIST) が行っている耐量子計算機暗号 (PQC) 標準化プロジェクトのファイナリストであった Rainbow や最近提案された QR-UOV，MAYO などの構成の基盤となる非常に重要な方式である．一般に多変数多項式暗号 (MPKC) の安全性解析では，MQ 問題を解く計算量を解析する必要があるが，それは公開鍵からなる二次多項式系が生成するイデアルの Hilbert 級数と関係していることが知られている．この論文では，UOV に現れる多項式系が生成するイデアルの Hilbert 級数を考察する．特に，実験により UOV 多項式系の Hilbert 級数の予測公式を導出し，MAYOの安全性解析への応用について考える．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"UOV is a signature scheme constructed based on the multivariate quadratic (MQ) problem. It is important since it is foundation of QR-UOV, MAYO, and Rainbow which is a finalist of NIST PQC standardization project. In general, to analyze the  security of multivariate public key cryptosystems (MPKC), the complexity estimation of MQ problem  is necessary. It is known that Hilbert series of the ideal generated by the public key of MPKC relates to such estimation. In this paper, we study Hilbert series of  quadratic polynomials  appeared in UOV. In particular, we guess the formula of the Hilbert series from some experimental results, and apply it to the security analysis of MAYO. ","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1003","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2022論文集"}],"bibliographicPageStart":"996","bibliographicIssueDates":{"bibliographicIssueDate":"2022-10-17","bibliographicIssueDateType":"Issued"}}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":223192,"updated":"2025-01-19T13:28:38.745568+00:00","links":{},"created":"2025-01-19T01:23:04.022708+00:00"}