@techreport{oai:ipsj.ixsq.nii.ac.jp:00168202, author = {駒野, 雄一 and 秋山, 浩一郎 and 後藤, 泰宏 and 縫田, 光司 and 花岡, 悟一郎 and Yuichi, Komano and Koichiro, Akiyama and Yasuhiro, Goto and Koji, Nuida and Goichiro, Hanaoka}, issue = {33}, month = {Jul}, note = {2004 年に提案されて以来,代数曲面暗号には幾つかの攻撃が報告されている.本稿は,これらの攻撃が困難となるような新たな方式を提案する.提案方式は,代数曲面の性質により秘密鍵を利用すると除去可能なランダムな多項式に加えて,低次のランダムな多項式をノイズ成分として暗号文に加算することで,攻撃を回避する.復号者は,秘密鍵を利用して前者のランダムな多項式を除去した後,近似 GCD 計算により低次のランダムな多項式を取り除き,平文多項式を復元する.提案方式は本稿で定義する識別問題の困難性を安全性の根拠としているが,その困難性の評価は今後の課題である., 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.}, title = {多項式の近似GCDを利用した代数曲面暗号方式}, year = {2016} }