ももいろテクノロジー
id:inaz2
SageMathを使ってCoppersmith's Attackをやってみる
「plain RSAに対する攻撃手法を実装してみる」では、plain RSAに対する種々の攻撃手法を実装した。 plain RSAに対する攻撃手法には、他にもCoppersmithの定理に関連した手法が知られている。 ここでは、Pythonベースの数式処理システムSageMathを用いてこれを実装してみる。 環境 Ubuntu 14.04.3 LTS 64bit版 $ uname -a L…