Cryptanalysis of a Public Key Encryption Scheme Using Ergodic Matrices

スポンサーリンク

概要

• 論文の詳細を見る

• Shi-Hui et al. proposed a new public key cryptosystem using ergodic binary matrices. The security of the system is derived from some assumed hard problem based on ergodic matrices over GF(2). In this note, we show that breaking this system, with a security parameter n (public key of length 4n2 bits, secret key of length 2n bits and block length of length n2 bits), is equivalent to solving a set of n4 linear equations over GF(2) which renders this system insecure for practical choices of n.

• （社）電子情報通信学会の論文
• 2011-02-01

著者

• Rasslan Mohamed

  Electrical And Computer Engineering Department Concordia University

• Youssef Amr

  Concordia Institute For Information Systems Engineering Concordia University

関連論文

• Cryptanalysis of Hwang-Lo-Hsiao-Chu Authenticated Encryption Schemes
• Cryptanalysis of a Public Key Encryption Scheme Using Ergodic Matrices
• Fault Analysis of the NTRUEncrypt Cryptosystem
• Cryptanalysis of a GL(r,Z_n)-Based Public Key System

スポンサーリンク