密码学
密码学的学习,记录学习的点点滴滴
panfengblog
51522zzwlwlbb~
展开
-
Cado-nfs使用
Cado-nfs使用CADO-NFS是C / C ++中数字字段筛选(NFS)算法的完整实现,用于分解整数并计算有限字段中的离散对数。它包含与算法所有阶段相对应的各种程序,以及可能在计算机网络上并行运行它们的通用脚本。Cado-nfs gitlab地址1. Cado分解大整数命令非常简单,直接加上大整数即可./cado-nfs.py [大整数]举个栗子./cado-nfs.py 9037762929200312168400214710176085810924733654900109067原创 2020-10-24 21:47:49 · 3679 阅读 · 3 评论 -
Cado-nfs安装
Cado安装CADO-NFS是C / C ++中数字字段筛选(NFS)算法的完整实现,用于分解整数并计算有限字段中的离散对数。它包含与算法所有阶段相对应的各种程序,以及可能在计算机网络上并行运行它们的通用脚本。docker真香~1.安装cado镜像,一会就下好了~docker pull cyrilbouvier/cado-nfs.py2.运行容器,跑一下官方样例,简单分解一个大整数9037762929200312168400214710176085810924733654900109067原创 2020-10-24 14:38:33 · 2858 阅读 · 9 评论 -
RSA密码体制和整数因子分解
RSA密码体制和整数因子分解整理于2020年5月25日大整数分解算法Pollard p-1 算法原理分析设p为n的一个素因子,且p−1=∏i=1sqαip-1=\prod_{i=1}^{s}q^{\alpha_{i}}p−1=∏i=1sqαi⇒∃ B,∀qαi,B>qαi\Rightarrow \exist \,B,\forall q^{\alpha_{i}},B>q^{\alpha_{i}}⇒∃B,∀qαi,B>qαi令a=2B!mod na=2^{B!}mod \原创 2020-07-04 21:57:41 · 2746 阅读 · 2 评论 -
SageMath常用函数
SageMath常用函数一、算术函数1.1 基本运算+、-、*、/加减乘除大家都懂近似除法(RealDoubleField)通常用来在近似计算中将表达式变成实数,损失一定精度,但可以提高计算效率模除幂运算向下、向上取整1.2 最大公因数&最小公倍数1.3 扩展欧几里得算法1.4 幂模运算1.5 模逆运算1.7 中国剩余定理{x≡1(mod11)...原创 2020-04-05 00:26:43 · 24599 阅读 · 8 评论