{"created":"2025-01-19T01:27:53.976461+00:00","updated":"2025-01-19T11:43:48.702022+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00228761","sets":["6164:6165:6462:11379"]},"path":["11379"],"owner":"44499","recid":"228761","title":["Approximate Divisor Multiples問題の多変数線形方程式への拡張"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-10-23"},"_buckets":{"deposit":"03f035f6-6e6a-4950-aacf-c20b8848878f"},"_deposit":{"id":"228761","pid":{"type":"depid","value":"228761","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Approximate Divisor Multiples問題の多変数線形方程式への拡張","author_link":["613782","613784","613783","613781"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Approximate Divisor Multiples問題の多変数線形方程式への拡張"},{"subitem_title":"Extension of Approximate Divisor Multiples Problem to Multivariate Linear Equations","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2023-10-23","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":"筑波大学システム情報系"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"College of Information Science, University of Tsukuba","subitem_text_language":"en"},{"subitem_text_value":"Institute of Systems and Information Engineering, University of Tsukuba","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/228761/files/IPSJ-CSS2023148.pdf","label":"IPSJ-CSS2023148.pdf"},"date":[{"dateType":"Available","dateValue":"2025-10-23"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-CSS2023148.pdf","filesize":[{"value":"376.6 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":"8ec0390c-9aca-4674-af60-5d74817e4845","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 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":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Naoki, Shimoe","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Noboru, Kunihiro","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":"Mayら(Eurocrypt 2022)は，Howgrave-Graham (CaLC 2001)が導入したApproximate Divisor問題の一般化を行い，Approximate Divisor Multiples問題を定義した．Approximate Divisor Multiples問題は1変数線形多項式のみを対象としているが，本論文ではその対象を多変数線形多項式へ拡張する．HerrmannとMay(Asiacrypt 2008)，Luら(Asiacrypt 2015)はそれぞれ，Approximate Divisor問題を多変数線形多項式へ拡張した問題を対象とし，その問題の解き方を提案し，求解の成功条件を明らかにしている．本論文では，HerrmannとMayおよびLuらが提案した2つ手法のそれぞれをApproximate Divisor Multiples問題へ拡張することにより，拡張問題を解くアルゴリズムを示し，求解の成功条件を明らかにする．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"May et al. (Eurocrypt 2022) generalized the Approximate Divisor Multiples problem introduced by Howgrave-Graham (CaLC 2001). The Approximate Divisor Multiples problem only covers univariate polynomials, but in this paper we extend it to multivariate linear polynomials. Herrmann and May (Asiacrypt 2008) and Lu et al. (Asiacrypt 2015), respectively, introduced the Approximate Divisor problem extended to multivariate linear polynomials, proposed a method for solving the problem, and showed the success conditions for finding solutions. In this paper, we extend each of the two methods proposed by Herrmann and May, and Lu et al. to the Approximate Divisor Multiples problem, propose an algorithm for solving the extended problem, and show the success conditions for finding solutions.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1091","bibliographic_titles":[{"bibliographic_title":"コンピュータセキュリティシンポジウム2023論文集"}],"bibliographicPageStart":"1084","bibliographicIssueDates":{"bibliographicIssueDate":"2023-10-23","bibliographicIssueDateType":"Issued"}}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":228761,"links":{}}