平成23年3月 先端暗号フロンティアセミナー アブストラクト


高木 剛 (九州大学)
題名: 多変数暗号に対する故障利用攻撃について
アブストラクト:多変数暗号(MPKC)は, 有限体上で定義される複数の多変数二次方程式の共通解を求める問題の困難性を基にしている. MPKCは、従来の公開鍵暗号であるRSAやECCと比較して高速に実装可能であり、量子計算機による多項式時間の解読ができないと考えられているため, ポスト量子暗号の候補として注目を集めている. 一方, MPKCに対する物理的な攻撃に関する研究は, 2005年にOkeya等が発表したSflashに対するサイドチャネル攻撃以外は報告されていない. 本講演では, 様々な多変数暗号(Big Field型やSTS型を含む)に対する故障利用攻撃に関して報告をおこなう.

The 2nd Meeting for Cryptology Frontier Group Abstract


Tsuyoshi Takagi (Kyusyu University)
Title: Fault Attacks on Multivariate Public Key Cryptosystems
Abstract: The multivariate public key cryptosystem (MPKC), which is based the problem of solving a set of multivariate systems of quadratic equations over a finite field, is expected to be more efficient than RSA and ECC, and to be secure against quantum attacks. Although there are several existing schemes in MPKC that survived known attacks and are much faster than RSA and ECC, there have been few discussions on security against physical attacks, aside from the work of Okeya et al.(2005) on side-channel attacks on Sflash. In this study, we describe general fault attacks on MPKCs including Big Field type and Stepwise Triangular System type.

[戻る ]