General Fault Attacks on Multivariate Public Key Cryptosystems

スポンサーリンク

概要

• 論文の詳細を見る

• The multivariate public key cryptosystem (MPKC), which is based on the problem of solving a set of multivariate systems of quadratic equations over a finite field, is expected 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 against Sflash. In this study, we describe general fault attacks on MPKCs including Big Field type (e.g. Matsumoto-Imai, HFE and Sflash) and Stepwise Triangular System (STS) type (e.g. UOV, Rainbow and TTM/TTS). For both types, recovering (parts of) the secret keys S,T with our fault attacks becomes more efficient than doing without them. Especially, on the Big Field type, only single fault is sufficient to recover the secret keys.

著者

• Takagi Tsuyoshi

  Institute For Molecular And Cellular Biology Osaka University

• Hashimoto Yasufumi

  Department Of Mathematical Sciences University Of The Ryukyus

• SAKURAI Kouichi

  Institute of Systems, Information Technologies and Nanotechnologies

関連論文

• Suppression of polydactyly of the Gli3 mutant (extra toes) by δEF1 homozygous mutation
• Algorithms to Solve Massively Under-Defined Systems of Multivariate Quadratic Equations
• Solving a 676-Bit Discrete Logarithm Problem in GF(3^)
• Cryptanalysis of Strong Designated Verifier Signature Scheme with Non-delegatability and Non-transferability
• Analysis and Improvement of a Secret Broadcast with Binding Encryption in Broadcasting Networks
• General Fault Attacks on Multivariate Public Key Cryptosystems
• Efficient Privacy-Preserving Reputation Evaluation in Decentralized Environments
• Security of Multivariate Signature Scheme Using Non-commutative Rings

スポンサーリンク