summer14

随笔分类 -  Crypto

RSA(共模、低指数、素数分解、模不互质)
摘要:buuctf:rsa3 题目 c1=223220352756632370416468937704519335093247019134843033380762106035426127589562628696408224864701211494244855713610074212936755163388 阅读全文

posted @ 2023-05-04 21:37 summer14 阅读(1000) 评论(0) 推荐(0)

密码学之RSA
摘要:RSA 加密算法是一种非对称加密算法,加解密使用不同的密钥。RSA的安全性依赖于大数分解的难度。 RSA基本原理 公钥私钥的生成 1、找出两个大素数p,q 2、n=pq 3、根据欧拉函数可得:φ(n) = φ(p)φ(q) = (p-1)(q-1) 4、生成公钥e:1<e<φ(n),且e与φ(n)互 阅读全文

posted @ 2023-04-19 00:54 summer14 阅读(881) 评论(0) 推荐(1)

sagemath初等数论
摘要:SageMath是一个覆盖许多数学功能的应用软件,包括代数、组合数学、图论、计算数学、数论、微积分和统计。 安装sagemath(ubuntu) sudo apt install sagemath 在命令行输入sage启动sagemath 输入tutorial或manual()打开离线文档 素因数分 阅读全文

posted @ 2023-04-18 13:09 summer14 阅读(600) 评论(0) 推荐(0)

导航