sqlmapを使ってみる

Web

SQL injectionのテストツールであるsqlmapを使ってみる。環境 Ubuntu 14.04.3 LTS 64bit版、Docker 1.9.1 $ uname -a Linux vm-ubuntu64 3.19.0-25-generic #26~14.04.1-Ubuntu SMP Fri Jul 24 21:16:20 UTC 2015 x86_64 x86_64 x86_64 GNU/Linux $ lsb_rel…

2016-01-26

RSAに対する適応的選択暗号文攻撃とパディング方式

Crypto

「plain RSAに対する攻撃手法を実装してみる」では、平文をそのまま暗号化した場合のRSA（plain RSA）に対するいくつかの攻撃手法を実装した。他にも、plain RSAについては適応的選択暗号文攻撃（CCA2）に対して安全でないことが知られている。ここでは、p…

2016-01-20

SageMathを使ってCoppersmith's Attackをやってみる

Crypto

「plain RSAに対する攻撃手法を実装してみる」では、plain RSAに対する種々の攻撃手法を実装した。 plain RSAに対する攻撃手法には、他にもCoppersmithの定理に関連した手法が知られている。ここでは、Pythonベースの数式処理システムSageMathを用いてこれ…

2016-01-15

plain RSAに対する攻撃手法を実装してみる

Crypto

RSAは「単純な素因数分解アルゴリズムを実装してみる」「Msieveを使って大きな数を素因数分解してみる」「YAFUを使って大きな数を素因数分解してみる」で示したような方法により、公開鍵nを素因数分解することができれば秘密鍵dを得ることができる。一方、…

2016-01-14

YAFUを使って大きな数を素因数分解してみる

Crypto

「Msieveを使って大きな数を素因数分解してみる」では、Msieveを使って大きな数の素因数分解を行った。素因数分解プログラムには、Msieveの他にYAFU（Yet Another Factorization Utility）がある。 YAFUはECMにGMP-ECM、MPQSにMsieve、GNFSにGGNFSを用い、…