buuctf Crypto RSA

最新推荐文章于 2024-06-23 15:38:44 发布
最新推荐文章于 2024-06-23 15:38:44 发布
阅读量915 收藏 4
点赞数
文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46244154/article/details/114943253
版权

buuctf RSA

下载文件得到两个文件
pub.key即是公钥，用IDA打开
在这里插入图片描述

MDwwDQYJKoZIhvcNAQEBBQADKwAwKAIhAMAzLFxkrkcYL2wch21CM2kQVFpY9+7+/AvKr1rzQczdAgMBAAE=

提取出公钥中所含信息

key长度：	256
模数：	C0332C5C64AE47182F6C1C876D42336910545A58F7EEFEFC0BCAAF5AF341CCDD
指数：	65537 (0x10001)

模数转为十进制即是n


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  R-Mars
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
BUUCTF-Crypto-RSA大全

				
			

			

				

					weixin_47869330的博客
				

				

					12-14
					
					1154
					
				

			

		

		

			
				
RSA算法
密文=明文的E次方除以N取余数
E=Encryption(加密)
N=Number（数字）
所以：公钥=(E,N）

明文=密文的D次方除以N的余数
D=Decryption(解密)
所以：私钥=（D,N）

###  N=p*q  (俩大质数)
###  L=Lcm(p-1,q-1)  (中间过程中的数)
###  gcd=(E,L)=1   (E与L最大公约数=1)
###  E*D mod L=1 (E*L除以L的余数=1)

解题：

题目：


p =
9648423029010515

			
		

	



                

              
                



	

		

			

				
					
buuctf Crypto RSA1

				
			

			

				

					weixin_46244154的博客
				

				

					03-16
					
					1936
					
				

			

		

		

			
				
buuctf RSA1
下载得到题目
p = 8637633767257008567099653486541091171320491509433615447539162437911244175885667806398411790524083553445158113502227745206205327690939504032994699902053229
q = 12640674973996472769176047937170883420927050821480010581593137135372473880

			
		

	



                


  
              

                


	

		

			

				
					
BUUCTF_Crypto_RSA

				
			

			

				

					qq_58370970的博客
				

				

					11-16
					
					3877
					
				

			

		

		

			
				
经典的rsa公钥加密，

某个大佬给的脚本：


# coding=UTF-8
import Crypto.PublicKey.RSA
import factordb.factordb
import rsa
import gmpy2

pubKey = Crypto.PublicKey.RSA.import_key(open(unicode('D:\\ctf\\攻防世界\\Noremal_RSA\\547de1d50b95473184cd5bf59b019ae8\\pubkey.pem', "UTF8"),

			
		

	





	

		

			

				
					
BUUCTF-Crypto-RSA

					
最新发布

				
			

			

				

					uer1029的博客
				

				

					06-23
					
					244
					
				

			

		

		

			
				
对生成中，假设p=473398607161，q=4511491，e=17。E这里要使用16进制的数，如果公钥e=17的话，就应该填入十六进制的11。得到答案flag{125631357777427553}先将e,p,q输入进去，再点击Calc.D,获得d。此时可以利用工具 RSA-Tool2 by tE。求解出d作为flga提交。

			
		

	



		

			
		



	

		

			

				
					
buuctf crypto rsa

				
			

			

				

					01-22
				

			

		

		

			
				
在buuctf crypto rsa比赛中，参赛者需要通过解密RSA加密的数据来获取flag。通常情况下，需要对RSA算法进行分解因子攻击或者求解模数的方法来获取私钥，从而解密加密的数据。参赛者需要具备对RSA加密算法的理解和掌握...

			
		

	





	

		

			

				
					
buuctf Crypto RSA3

				
			

			

				

					weixin_46244154的博客
				

				

					03-16
					
					1227
					
				

			

		

		

			
				
buuctf RSA3
c1=2232203527566323704164689377045193350932470191348430333807621060354261275895626286964082248647012114942448557136100742129367551633882219528031379499113604814091884247121984026353633888625049268273943641001343665116172072585548486669008478872

			
		

	





	

		

			

				
					
buuctf Crypto RSA2

				
			

			

				

					weixin_46244154的博客
				

				

					03-17
					
					698
					
				

			

		

		

			
				
buuctf  RSA2
题目
e = 65537
n = 2482540078515262411777215266989018029858327661762216096122588773716205800604331015383280303052199186976436198142009306796121098855338013353484450237516704784370730555447242806847332980515991676603036451831461614974853586336814

			
		

	





	

		

			

				
					
BUUCTF-Crypto[rsarsa]

				
			

			

				

					weixin_62880319的博客
				

				

					07-03
					
					396
					
				

			

		

		

			
				
1.用rsatool计算出大素数N和私钥D,注意除公钥e之外，其余数据均采用10进制。最后结果为:flag{5577446633554466577768879988}2.用加密解密小玩具，输入所给密文C，进行解密得到明文。总结：此题考察RSA 算法，计算时不要忘记进制转换。

			
		

	





	

		

			

				
					
crypto buuctf rsa

				
			

			

				

					weixin_44214568的博客
				

				

					09-30
					
					165
					
				

			

		

		

			
				
题目是计算出来d，就是考察rsa加密，关于rsa加密RSA 非对称加密原理（小白也能看懂哦~）_jijianshuai的专栏-CSDN博客

这个文章介绍的很简单易懂，D也就是私钥，可以写脚本，也可以用软件，比较懒，看软件吧，

用的软件是：RSA-Tool 2 by tE



其他的博文里也有介绍，一个是注意number base是基数，文本文档里的数字都是基础的十进制，所以要选10 ，另外e=17，在软件中e后面有个hex，注明了是16进制的，所以要填11，填完之后，点calc.d ,下面的D就是fl

			
		

	





	

		

			

				
					
BUUCTF Crypto [BJDCTF2020]RSA

				
			

			

				

					weixin_52529261的博客
				

				

					05-03
					
					499
					
				

			

		

		

			
				
而且两次n(即n1和n2)是同一个q，两次的p是不同的。首先从pow(294,e,n1)入手，得e(e

			
		

	





	

		

			

				
					
BUUCTF_Crypto_[BJDCTF2020]RSA

				
			

			

				

					qq_58370970的博客
				

				

					12-01
					
					408
					
				

			

		

		

			
				
题目：给了一个py文件



可以看出两个n具有相同的q，可以通过求两个n的最大公约数得到q，再通过n/q求出p

给了e的范围和对应的c1=pow(294,e,n)可以爆破求出e

代码：


import gmpy2
import libnum
c1=1264163561780374615033223264635459629270786148020020753719914118362443830375712057009674124802023666696575579800965654773861639.

			
		

	





	

		

			

				
					
【BUUCTF】Crypto_RSA（铜锁/openssl使用系列）

				
			

			

				

					weixin_44771252的博客
				

				

					05-07
					
					577
					
				

			

		

		

			
				
使用铜锁/OpenSSL，密码编码实践。

			
		

	





	

		

			

				
					
BUUCTF Crypto RSA4

				
			

			

				

					qtL0ng的博客
				

				

					06-06
					
					1926
					
				

			

		

		

			
				
低加密指数广播攻击
题目如下：
N = 33131032421200003002021431224423222240014241042341310444114020300324300210433321420203120221240340022003120214232243410414310424424121420444444332300024413012202242231020110441104403011330232301410133121430322331240243040240441303324313

			
		

	





	

		

			

				
					
BUU-Crypto-RSA刷题记录(1)

				
			

			

				

					luoluopeach
				

				

					09-28
					
					571
					
				

			

		

		

			
				
写在前面的：
RSA在比赛中特别常见，不熟悉原理的话可以看看这两篇文章
RSA加密算法详细解说
RSA的自我介绍(1)
1.RSA

题目：
在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d作为flga提交

方法一：使用RSA-Tool得到d

方法二：
//
import gmpy2
e = 17
p = 473398607161 
q = 4511491
phi = (p-1)*(q-1)
d = gmpy2.invert(e,phi)
print(d

			
		

	





	

		

			

				
					
BUUCTF_Crypto_rsa2

				
			

			

				

					qq_58370970的博客
				

				

					11-22
					
					540
					
				

			

		

		

			
				
BUUCTF_Crypto_rsa2

题目：给了一个py文件，打开查看



明显能够看出是低解密指数攻击

可以参考这位大哥的RSA大礼包

代码：


import gmpy2
def continuedFra(x, y):
    cF = []
    while y:
        cF += [x // y]
        x, y = y, x % y
    return cF


def Simplify(ctnf):
    numerator = 0
    denominato

			
		

	





	

		

			

				
					
BUUCTF_Crypto_[AFCTF2018]可怜的RSA

				
			

			

				

					qq_58370970的博客
				

				

					12-15
					
					2532
					
				

			

		

		

			
				
经典的rsa公钥加密，但跟之前的RSA题目不一样，首先flag.enc有base64加密，所以要先解密才能得到c的值

首先可以通过在线解密解出n，e也可以通过代码得到

公钥解析

代码：


# coding=UTF-8
import Crypto.PublicKey.RSA
f = open('D:\\ctf\\buuctf\\kldrsa\\public.key','rb').read()
pub = Crypto.PublicKey.RSA.importKey(f)
n = pub.n
e = p

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值