{"id":1156,"date":"2025-11-07T16:09:34","date_gmt":"2025-11-07T08:09:34","guid":{"rendered":"https:\/\/www.youvii.site\/?p=1156"},"modified":"2025-11-07T16:09:34","modified_gmt":"2025-11-07T08:09:34","slug":"buuctf-cryptorsa1","status":"publish","type":"post","link":"https:\/\/www.youvii.site\/index.php\/archives\/buuctf-cryptorsa1","title":{"rendered":"BUUCTF-Crypto\uff1aRSA1"},"content":{"rendered":"<h1>RSA1<\/h1>\n<p>p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229<br \/>\nq = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469<br \/>\ndp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929<br \/>\ndq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041<br \/>\nc = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852<\/p>\n<pre class=\"prettyprint linenums\" ><code class=\"language-python\">p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 \nq = 12640674973996472769176047937170883420927050821480010581593137135372473880595613737337630629752577346147039284030082593490776630572584959954205336880228469 \ndp = 6500795702216834621109042351193261530650043841056252930930949663358625016881832840728066026150264693076109354874099841380454881716097778307268116910582929 \ndq = 783472263673553449019532580386470672380574033551303889137911760438881683674556098098256795673512201963002175438762767516968043599582527539160811120550041 \nc = 24722305403887382073567316467649080662631552905960229399079107995602154418176056335800638887527614164073530437657085079676157350205351945222989351316076486573599576041978339872265925062764318536089007310270278526159678937431903862892400747915525118983959970607934142974736675784325993445942031372107342103852\n\nimport gmpy2\nI = gmpy2.invert(q,p)\nmp = pow(c,dp,p)\nmq = pow(c,dq,q)               #\u6c42\u5e42\u53d6\u6a21\u8fd0\u7b97\n\nm = (((mp-mq)*I)%p)*q+mq       #\u6c42\u660e\u6587\u516c\u5f0f\n\nprint(hex(m))          #\u8f6c\u4e3a\u5341\u516d\u8fdb\u5236<\/code><\/pre>\n<p>\u539f\u7406\u53c2\u8003\u672c\u7ad9RSA\u52a0\u5bc6\u7b97\u6cd5<\/p>\n<p>\u8fd0\u884c\u540e\u5f97\u5230\u5341\u516d\u8fdb\u5236 \u8f6c\u4e3a\u6587\u672c\u5373\u53ef<\/p>\n<p>\u5728\u7ebf\u8f6c\u6362\u7f51\u5740https:\/\/www.sojson.com\/hexadecimal.html<\/p>\n","protected":false},"excerpt":{"rendered":"<p>RSA1 p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229 q = 12640674973996472769176047937170 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[126,114,113],"tags":[44,56,112],"class_list":["post-1156","post","type-post","status-publish","format-standard","hentry","category-buuctf","category-crypto","category-ctf","tag-44","tag-ctf","tag-crypto"],"_links":{"self":[{"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/posts\/1156","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/comments?post=1156"}],"version-history":[{"count":0,"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/posts\/1156\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/media?parent=1156"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/categories?post=1156"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.youvii.site\/index.php\/wp-json\/wp\/v2\/tags?post=1156"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}