密碼學(xué)_RSA實(shí)踐

時(shí)間：2017.9.30

題目鏈接：www.shiyanbar.com/ctf/1828

題目大意：在一次RSA密鑰對(duì)生成中，假設(shè)p=473398607161，q=4511491，e=17? ? 求解出d

解題思路：

1） 去百度RSA加密的過程，看懂了，但是看不懂求逆元，看了好多遍了，現(xiàn)在也明白過程，但是不會(huì)寫代碼。今天偶然中看到一篇文章CTF中RSA的常見攻擊方法這里面有寫求d的python腳本，之前的看的很多都是c++，但是c++腳本處理大數(shù)很麻煩。還得多看幾遍RSA加密算法。用腳本跑一遍，出結(jié)果，提交

RSA加密求d腳本
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 公鑰密碼系統(tǒng)及RSA公鑰算法 本文簡(jiǎn)單介紹了公開密鑰密碼系統(tǒng)的思想和特點(diǎn)，并具體介紹了RSA算法的理論基礎(chǔ)，工作原...
    火狼o閱讀 4,428評(píng)論 2贊 15
  • 姓名：于川皓 學(xué)號(hào)：16140210089 轉(zhuǎn)載自：https://baike.baidu.com/item/RS...
    道無涯_cc76閱讀 2,797評(píng)論 0贊 1
  • CTF中那些腦洞大開的編碼和加密 0x00 前言 正文開始之前先閑扯幾句吧，玩CTF的小伙伴也許會(huì)遇到類似這樣的問...
    查無此人asdasd閱讀 6,410評(píng)論 0贊 19
  • 0x01 目錄 常見編碼: ASCII編碼 Base64/32/16編碼 shellcode編碼 Quoted-p...
    H0f_9閱讀 13,481評(píng)論 2贊 17
  • 一轉(zhuǎn)眼，畢業(yè)好幾年了，周圍的同事也都換了好多，添了好多新面孔，從陌生到熟悉，從熟悉又到慢慢各奔天涯，各謀生計(jì)，時(shí)間...
    幸運(yùn)有你lucky閱讀 432評(píng)論 1贊 2

友情鏈接更多精彩內(nèi)容