RSA-129


RSA-129の問題
n=114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
e=9007
暗号文: 96869613754622061477140922254355882905759991124574319874695120930816298225145708356931476622883989628013391990551829945157815154

素因数分解ができれば
./rsa2 3490529510847650949147849619903898133417764638493387843990820577 32769132993266709549961988190834461413177642967992942539798288533 9007
p=3490529510847650949147849619903898133417764638493387843990820577
q=32769132993266709549961988190834461413177642967992942539798288533
phi=114381625757888867669235779976146612010218296721242362562561842899447272741619537331487285753220345512393667541112959643090434432
e=9007
a=0 b=1 x=9007 y=5166 q=12699192379026187151019849003680094594228743945957850845182840335233404323483905554733794354748567282379667762974681874441038
a=1 b=-12699192379026187151019849003680094594228743945957850845182840335233404323483905554733794354748567282379667762974681874441038 x=5166 y=3841 q=1
a=-1 b=12699192379026187151019849003680094594228743945957850845182840335233404323483905554733794354748567282379667762974681874441039 x=3841 y=1325 q=1
a=2 b=-25398384758052374302039698007360189188457487891915701690365680670466808646967811109467588709497134564759335525949363748882077 x=1325 y=1191 q=2
a=-5 b=63495961895130935755099245018400472971143719729789254225914201676167021617419527773668971773742836411898338814873409372205193 x=1191 y=134 q=1
a=7 b=-88894346653183310057138943025760662159601207621704955916279882346633830264387338883136560483239970976657674340822773121087270 x=134 y=119 q=8
a=-61 b=774650735120597416212210789224485770247953380703428901556153260449237663732518238838761455639662604225159733541455594340903353 x=119 y=15 q=1
a=68 b=-863545081773780726269349732250246432407554588325133857472433142795871493996905577721898016122902575201817407882278367461990623 x=15 y=14 q=7
a=-537 b=6819466307537062500097658914976210797100835498979365903863185260020338121710857282892047568499980630637881588717404166574837714 x=14 y=1 q=1
a=605 b=-7683011389310843226367008647226457229508390087304499761335618402816209615707762860613945584622883205839698996599682534036828337 x=1 y=0 q=14
-8402*114381625757888867669235779976146612010218296721242362562561842899447272741619537331487285753220345512393667541112959643090434432+106698614368578024442868771328920154780709906633937862801226224496631063125911774470873340168597462306553968544513277109053606095*9007=1
106698614368578024442868771328920154780709906633937862801226224496631063125911774470873340168597462306553968544513277109053606095*9007 mod 114381625757888867669235779976146612010218296721242362562561842899447272741619537331487285753220345512393667541112959643090434432=1
public key e=9007 n=114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
secret key d=106698614368578024442868771328920154780709906633937862801226224496631063125911774470873340168597462306553968544513277109053606095 n=114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541

いと簡単に答えがでる
./calc p 96869613754622061477140922254355882905759991124574319874695120930816298225145708356931476622883989628013391990551829945157815154 106698614368578024442868771328920154780709906633937862801226224496631063125911774470873340168597462306553968544513277109053606095 114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
200805001301070903002315180419000118050019172105011309190800151919090618010705
THE MAGIC WORDS ARE SQUEAMISH OSSIFRSGE

ブログ気持玉

クリックして気持ちを伝えよう!

ログインしてクリックすれば、自分のブログへのリンクが付きます。

→ログインへ

なるほど(納得、参考になった、ヘー)
驚いた
面白い
ナイス
ガッツ(がんばれ!)
かわいい

気持玉数 : 0

この記事へのコメント

この記事へのトラックバック