| 講演名 | 2022-08-02 2べき剰余環上2変数可換4項間漸化式から得られる次数周期の性質 西坂 卓真(崇城大), 吉岡 大三郎(崇城大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年，計算効率に優れるZ_{2^k}上Chebyshev 多項式に基づく公開鍵暗号が提案されたが，解読されている．Chebyshev 多項式を拡張した2変数可換4項間漸化式の暗号への応用が考えられるが，安全性評価のためにはその周期的性質の議論が重要である．そこで本稿では，2べき剰余環上2変数可換4項間漸化式の次数周期の性質を調査した．得られた結果を鍵交換プロトコルへ応用し，次数周期が短い場合に攻撃か可能となることを示す． |
| 抄録(英) | In recent years, a public-key cryptosystem based on Chebyshev polynomials over Z_{2^k} has been presented. Unfortunately, however, the cryptosystem is broken using knowledge of the periodic properties of Chebyshev polynomials. Although commutative polynomials with two variables can be candidates for the cryptosystem instead of Chebyshev polynomials, the periodic properties of the polynomials should be discussed carefully. In this study, we investigated the degree period of commutative polynomials with two variables over residue ring Z_{2^k} |
| キーワード(和) | 公開鍵暗号 / 周期 / 可換多項式 |
| キーワード(英) | public key cryptography / period / commutative polynomials |
| 資料番号 | NLP2022-28 |
| 発行日 | 2022-07-26 (NLP) |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2022/8/2(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 同期現象,一般 |
| テーマ（英） | |
| 委員長氏名（和） | 常田 明夫(熊本大) |
| 委員長氏名（英） | Akio Tsuneda(Kumamoto Univ.) |
| 副委員長氏名（和） | 鳥飼 弘幸(法政大) |
| 副委員長氏名（英） | Hiroyuki Torikai(Hosei Univ.) |
| 幹事氏名（和） | 吉岡 大三郎(崇城大) / 伊藤 大輔(岐阜大) |
| 幹事氏名（英） | Daizaburo Yoshioka(Sojo Univ.) / Daisuke Ito(Gifu Univ.) |
| 幹事補佐氏名（和） | 横井 裕一(長崎大) / 山仲 芳和(宇都宮大) |
| 幹事補佐氏名（英） | Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2べき剰余環上2変数可換4項間漸化式から得られる次数周期の性質 |
| サブタイトル（和） | |
| タイトル（英） | Characteristics of degree period of commutative fourth order recurrence relations with two variables modulo a power of two |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public key cryptography |
| キーワード(2)（和/英） | 周期 / period |
| キーワード(3)（和/英） | 可換多項式 / commutative polynomials |
| 第 1 著者 氏名（和/英） | 西坂 卓真 / Takuma Nishizaka |
| 第 1 著者 所属（和/英） | 崇城大学(略称：崇城大) Sojo University(略称：Sojo Univ.) |
| 第 2 著者 氏名（和/英） | 吉岡 大三郎 / Daisaburo Yoshioka |
| 第 2 著者 所属（和/英） | 崇城大学(略称：崇城大) Sojo University(略称：Sojo Univ.) |
| 発表年月日 | 2022-08-02 |
| 資料番号 | NLP2022-28 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | NLP-143 |
| ページ範囲 | pp.11-14(NLP), |
| ページ数 | 4 |
| 発行日 | 2022-07-26 (NLP) |