多項式の近似GCDを利用した代数曲面暗号方式

• Item type: SIG Technical Reports(1)
• 公開日: 2016-07-07
• タイトル: 多項式の近似GCDを利用した代数曲面暗号方式
• タイトル / 言語: en
• タイトル: Algebraic Surface Cryptosystems using Polynomial Approximate GCD
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 株式会社東芝研究開発センターコンピュータアーキテクチャ・セキュリティラボラトリー
• 著者所属: 株式会社東芝研究開発センターコンピュータアーキテクチャ・セキュリティラボラトリー
• 著者所属: 国立大学法人北海道教育大学
• 著者所属: 国立研究開発法人産業技術総合研究所(AIST)情報技術研究部門高機能暗号研究グループ
• 著者所属: 国立研究開発法人産業技術総合研究所(AIST)情報技術研究部門高機能暗号研究グループ
• 著者所属(英): en
• 著者所属(英): Computer Architecture and Network Systems Laboratory, Corporate R&D Center, Toshiba Corporation
• 著者所属(英): en
• 著者所属(英): Computer Architecture and Network Systems Laboratory, Corporate R&D Center, Toshiba Corporation
• 著者所属(英): en
• 著者所属(英): Hokkaido University of Education
• 著者所属(英): en
• 著者所属(英): Advanced Cryptography Research Group, Information Technology Research Institute, AIST
• 著者所属(英): en
• 著者所属(英): Advanced Cryptography Research Group, Information Technology Research Institute, AIST
• 著者名: 駒野, 雄一; 秋山, 浩一郎; 後藤, 泰宏; 縫田, 光司; 花岡, 悟一郎
• 著者名(英): Yuichi, Komano; Koichiro, Akiyama; Yasuhiro, Goto; Koji, Nuida; Goichiro, Hanaoka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 2004 年に提案されて以来，代数曲面暗号には幾つかの攻撃が報告されている．本稿は，これらの攻撃が困難となるような新たな方式を提案する．提案方式は，代数曲面の性質により秘密鍵を利用すると除去可能なランダムな多項式に加えて，低次のランダムな多項式をノイズ成分として暗号文に加算することで，攻撃を回避する．復号者は，秘密鍵を利用して前者のランダムな多項式を除去した後，近似 GCD 計算により低次のランダムな多項式を取り除き，平文多項式を復元する．提案方式は本稿で定義する識別問題の困難性を安全性の根拠としているが，その困難性の評価は今後の課題である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Since the original proposal in 2004, several attacks have been reported against algebraic surface cryptosystems. This report proposes a new construction (possibly) resistant to these attacks. Achieving such resistance, our proposal adds a new low-degree random polynomial, in addition to another random polynomial as in the previous constructions. In decryption, a user uses a secret key (section on the algebraic surface) to remove the latter random polynomial and then he recovers a plaintext free from the former low-degree random polynomial by calculating polynomial approximate GCD. The security of our proposal is based on a decision problem defined in this report; however, the estimation of its difficulty still remains as a future work.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2016-CSEC-74, 号 33, p. 1-6, 発行日 2016-07-07
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会