SPA on Rabin variant with public key N= p2q
Variants of the Rabin cryptosystem are built to overcome the decryption failure problem encountered by the cryptosystem. In this paper, we perform a theoretical simple power analysis on one of the variants that operates its decryption procedure via modular multiplication where the moduli N1=pq is ke...
保存先:
| 主要な著者: | , |
|---|---|
| フォーマット: | 論文 |
| 言語: | English |
| 出版事項: |
Springer
2016
|
| オンライン･アクセス: | http://psasir.upm.edu.my/id/eprint/53855/1/SPA%20on%20Rabin%20variant%20with%20public%20key%20N%3Dp2q.pdf http://psasir.upm.edu.my/id/eprint/53855/ https://link.springer.com/article/10.1007/s13389-016-0118-5 |
| タグ: |
タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
|
| 要約: | Variants of the Rabin cryptosystem are built to overcome the decryption failure problem encountered by the cryptosystem. In this paper, we perform a theoretical simple power analysis on one of the variants that operates its decryption procedure via modular multiplication where the moduli N1=pq is kept secret while the moduli N=p2q is public. The attack utilizes Legendre’s theorem of continued fraction to successfully retrieve the secret key of the cryptosystem. An example of the attack is also included in this paper. |
|---|