Fault Analysis of the NTRUEncrypt Cryptosystem
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we present a fault analysis of the original NTRU public key cryptosystem. The fault model in which we analyze the cipher is the one in which the attacker is assumed to be able to fault a small number of coefficients of the polynomial input to (or output from) the second step of the decryption process but cannot control the exact location of injected faults. For this specific original instantiation of the NTRU encryption system with parameters (N,p,q), our attack succeeds with probability ≈ 1 - 1/p and when the number of faulted coefficients is upper bounded by t, it requires O((pN)t) polynomial inversions in Z/pZ[x]/(xN - 1).
論文 | ランダム
- 東京大学農学部附属千葉演習林袋山沢水文試験地の水収支解析
- 土壤水分変化が根系の土質強度補強効果に与える影響についてのモデル計算-模擬根系を用いた一面せん断試験結果への適用-
- 土壌水分変化が斜面表層土における根系の土質強度補強効果に与える影響- 模擬根系を用いた一面せん断試験-
- 土壌水分の制御が可能な新型一面せん断試験機の開発-豊浦標準砂を用いた試験機の性能評価-
- 東京大学千葉演習林・袋山沢流域における森林土壌の水分特性