首页 > 其他分享 >[羊城杯 2021]Bigrsa

[羊城杯 2021]Bigrsa

时间:2024-11-04 18:30:53浏览次数:1  
标签:Bigrsa pow phi 羊城 2021 n1 n2 d2 d1

知识点:共享素数 n1,n2的最大公约数是q
注意点:注意加密先后 脚本先使用n1加密 再使用n2
所以解密时先用n2解密 再用n1

`from Crypto.Util.number import *

n1 = 103835296409081751860770535514746586815395898427260334325680313648369132661057840680823295512236948953370895568419721331170834557812541468309298819497267746892814583806423027167382825479157951365823085639078738847647634406841331307035593810712914545347201619004253602692127370265833092082543067153606828049061
n2 = 115383198584677147487556014336448310721853841168758012445634182814180314480501828927160071015197089456042472185850893847370481817325868824076245290735749717384769661698895000176441497242371873981353689607711146852891551491168528799814311992471449640014501858763495472267168224015665906627382490565507927272073
e = 65537
c = 60406168302768860804211220055708551816238816061772464557956985699400782163597251861675967909246187833328847989530950308053492202064477410641014045601986036822451416365957817685047102703301347664879870026582087365822433436251615243854347490600004857861059245403674349457345319269266645006969222744554974358264

q = GCD(n1,n2)
p1 = n1//q
p2 = n2//q

phi_n1 = (p1-1)(q-1)
phi_n2 = (p2-1)
(q-1)

d1 = inverse(e,phi_n1)
d2 = inverse(e,phi_n2)

c2 = pow(c,d2,n2)
c1 = pow(c2,d1,n1)

print(long_to_bytes(c1))`

标签:Bigrsa,pow,phi,羊城,2021,n1,n2,d2,d1
From: https://www.cnblogs.com/sauy/p/18525969

相关文章

  • Adobe Photoshop 2021下载与安装
    1、安装包  2021Photoshop2021cc免安装绿色中文版:链接:https://pan.quark.cn/s/d32465740151提取码:Ln9j Photoshop2021cc中文完整版:链接:https://pan.quark.cn/s/daf54ca61e53提取码:MF6U Adobephotoshopcc2019中文完整版免激活:链接:https://pan.quark.cn/s......
  • [SWPUCTF 2021 新生赛]easy_sql的write up
    开启NSSCTF靶场,在浏览器中访问链接,看到让我们输入点什么还有标签页名字提示:"参数是wllm"直接/?wllm=1访问一下:这里就直接用sqlmap直接爆破了:查看数据库有哪些:pythonsqlmap.py-u"http://node4.anna.nssctf.cn:28961/?wllm=1"--dbs看到test_db就是这个数据库,其......
  • P7408 [JOI 2021 Final] 地牢 3 题解
    Description有一个\(N+1\)层的地牢,在地牢里有\(M\)个玩家。地牢的每层从入口开始,用\(1\)到\(N+1\)的整数编号。玩家从\(1\)到\(M\)标号。玩家使用能量从一层移动到下一层。玩家从第\(i\(1\lei\leN)\)层移动到第\(i+1\)层所用的能量为\(A_i\)。因为这是一个......
  • [错误代码] SQLSTATE[HY000] [1045] Access denied for user 'cs2021'@'localhost' (u
    错误分析错误代码:SQLSTATE[HY000][1045]Accessdeniedforuser'cs2021'@'localhost'(usingpassword:YES)错误类型:数据库连接错误错误原因:用户名或密码错误。数据库用户没有权限从 localhost 连接。MySQL服务未启动或配置问题。解决方案检查用户名和密码......
  • 2024.10.24 The 2021 ICPC Northwestern Russia Regional Contest
    比赛链接Solved:8/14Penalty:909Rank:23前五道签到题ABCHL。K.KaleidoscopicRoute题意给一张带边权的图,求一条1到n的路径,使经过的边数最少的同时边的极差最大。题解求出最短路图,然后DAG上dp:f和g分别表示从1到这个点能经过的最大边权和最小边权。然后每转移一条边(x,y,z......
  • 2021 icpc 上海
    H题LifeisaGame题解重构树第一次听说就是最小生成树但是每次加上一个虚拟的点点的权重是两点相连的边权然后从边权越大的点在更上面所以如果我可以到达一个点我就一定可以到达他下面的所有点并且获得下面所有点的权重(经验)怎么判断我从一个点出发能不能到达呢我先预处......
  • 【强化学习简明】台大李宏毅强化学习2021版课程笔记
    本文是基于台大李宏毅教授2021年的强化学习课程制作的课程笔记,旨在用通俗易懂的语言对强化学习进行介绍,搬运至bilibili的课程视频链接:视频链接https://www.bilibili.com/video/BV18r421j7S4/?spm_id_from=333.337.search-card.all.click&vd_source=22173a6fa342ecf648e799cd933......
  • [PA2021] Ranking sklepów internetowych
    算法显然可知,最大的权值显然是\(2\timesn+1\)我们也可以发现取最大值时序列的特征:中位数大于$\frac{n}{2}$,且包括整个大序列所有大于中位数的整数以及相等个数的小于中位数的数所以枚举中位数,找区间\([L,R]\)使得\(i\)到\(n\)的整数都在区间内,并且要求......
  • WPS 2021 下载及安装教程
    软件介绍WPS2021是一款功能强大的办公软件,由金山软件集团开发。它是一款跨平台软件,支持Windows、Mac和Linux操作系统。WPS2021不仅提供了功能齐全的文本编辑器,表格处理器和演示制作工具,还集成了PDF编辑器、笔记应用程序和邮件客户端功能。安装包下载WPS2021安装包免费......
  • P7912 [CSP-J 2021] 小熊的果篮 题解
    是模拟吗?其实是的,虽然$1\len\le2\times10^5$,但是队列是个好东西.我们定义一个结构体,来存放每一个块的信息,包括类型、起点、终点,将它们放入队列当中,再使用基于广搜的思想,先处理,再合并,所以需要用到$2$个队列.注意点数据中可能会有块的类型全是$1$,或者全是$0$的情况......