2019年度電気・情報関係学会九州支部連合大会（第72回連合大会）講演論文集
セッションID: 12-1A-10
会議情報
主催: 電気・情報関係学会九州支部連合大会委員会
会議名: 2019年度電気・情報関係学会九州支部連合大会
回次: 72
開催地: 九州工業大学
開催日: 2019/09/27 - 2019/09/28
Z/pkZ上Chebyshev多項式の次数決定問題の高速解法
詳細
主催: 電気・情報関係学会九州支部連合大会委員会
会議名: 2019年度電気・情報関係学会九州支部連合大会
回次: 72
開催地: 九州工業大学
開催日: 2019/09/27 - 2019/09/28
剰余環Z/p^kZ上Chebyshev多項式に基づく公開鍵暗号が提案され，その暗号の安全性は，Chebyshev多項式の次数決定問題の難しさに依存する．本稿では，Chebyshev多項式の次数決定問題の高速解法を提案し，高速な暗号解読が可能となることを示す．
