WEKO3
アイテム
Approximate Divisor Multiples問題の多変数線形方程式への拡張
https://ipsj.ixsq.nii.ac.jp/records/228761
https://ipsj.ixsq.nii.ac.jp/records/228761ea115f78-069c-4f90-a30e-1e95237f072b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2023148.pdf (376.6 kB)
2025年10月23日からダウンロード可能です。
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, CSEC:会員：¥0, SPT:会員：¥0, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-10-23 | |||||||||
| タイトル | ||||||||||
| タイトル | Approximate Divisor Multiples問題の多変数線形方程式への拡張 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Extension of Approximate Divisor Multiples Problem to Multivariate Linear Equations | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||
| 資源タイプ | conference paper | |||||||||
| 著者所属 | ||||||||||
| 筑波大学情報科学類 | ||||||||||
| 著者所属 | ||||||||||
| 筑波大学システム情報系 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| College of Information Science, University of Tsukuba | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Institute of Systems and Information Engineering, University of Tsukuba | ||||||||||
| 著者名 |
下江, 直輝
× 下江, 直輝
× 國廣, 昇
|
|||||||||
| 著者名(英) |
Naoki, Shimoe
× Naoki, Shimoe
× Noboru, Kunihiro
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 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問題へ拡張することにより，拡張問題を解くアルゴリズムを示し，求解の成功条件を明らかにする． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 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. | |||||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2023論文集 p. 1084-1091, 発行日 2023-10-23 |
|||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
