【NTL密码算法开源库-概述】
NTL库基本数据类型
ZZ: big integers(支持不等式运算)
ZZ_p: big integers modulo p
zz_p: integers mod “single precision” p
GF2: integers mod 2
单变量多项式
ZZX: univariate polynomials over ZZ
ZZ_pX: univariate polynomials over ZZ_p
zz_pX: univariate polynomials over zz_p
GF2X: polynomials over GF2
ZZ_pE: ring/field extension over ZZ_p
zz_pE: ring/field extension over zz_p
GF2E: ring/field extension over GF2
ZZ_pEX: univariate polynomials over ZZ_pE
zz_pEX: univariate polynomials over zz_pE
GF2EX: univariate polynomials over GF2E
核心类分析
– 整数(ZZ):任意长度大整数表示、最大公因数、Jacobi符号和素性检验;
–模P大整数(ZZ_P):ZZ_P上数据表示、基本运算、关系运算与流控制等;
–模单精度整数(zz_P):模单精度P整数表示、内存分配、基本运算与重载等;
–模2整数(GF2):GF2上数据表示、基本运算、运算重载与关系运算等;
–ZZ上多项式(ZZX):单变元多项式最大公因式、特征多项式、范数与迹运算等;
–ZZ_p上扩张(ZZ_pE):ZZ_pE上数据表示、基本运算、关系运算、范数与迹运算;
–ZZ_p上多项式(ZZ_pX):多项式向量表示、基本运算、模运算与最大公因式等;
–ZZ_pE上多项式(ZZ_pEX):模单变元多项式、极小多项式、特征多项式和插值运算等;
–zz_p上多项式(zz_pX):多项式向量表示、极小多项式、特征多项式与插值运算等;
–zz_p上扩张(zz_pE):ZZ_pE上基本运算、幂运算、范数与迹运算等;
–GF2上多项式(GF2X):GF2上单变元多项式的最大公因式、极小多项式、因式分解;
–GF2上矩阵(mat_GF2):矩阵算术运算、矩阵逆、解非退化线性方程与高斯消元等;
–GF2上环/域扩张(GF2E):GF2上扩张单变元多项式、实现GF2[x]/§上的运算;
–GF2E上多项式(GF2EX):GF2上单变元多项式、模多项式运算、模合成、极小多项式特征多项式和插值运算等。
基本类运算
+, -, (unary) -, +=, -=, ++, --, *, *=, /, /=, %, %=.
其中%, %=只存在于整数和多项式类型的运算,
对于ZZ_p, zz_p, GF2, ZZ_pE, zz_pE, GF2E.不存在
The integer and polynomial classes also support “shift operators” for left and right shifting. For polynomial classes, this means multiplication or division by a power of X.
浮点类
xdouble: “double precision” floating point with extended exponent range (for very large numbers);
quad_float: “quasi” quadruple-precision floating point;
RR: aribitrary precision floating point.
Vectors and Matrices
here are also vectors and matrices over
ZZ ZZ_p zz_p GF2 ZZ_pE zz_pE GF2E RR
which support the usual arithmetic operations.
【NTL密码算法开源库-概述】相关推荐
- NTL密码算法开源库--综述
2021SC@SDUSC NTL密码算法开源库--综述 项目综述 NTL算法库是开放源码的自由软件,具有专业处理任意精度大整数.实数的计算数论与计算代数的高性能可移植c++库,提供了任意大整数.任意精 ...
- NTL密码算法开源库-大整数ZZ类(一)
2021SC@SDUSC NTL密码算法开源库-大整数ZZ类(一) 本章综述 代码分析 贝祖公式 本章综述 大整数ZZ类主要实现了任意长度大整数表示.最大公因数.Jacobi符号和素性检验.笔者将通过 ...
- NTL密码算法开源库-大整数ZZ类(三)
2021SC@SDUSC NTL密码算法开源库-大整数ZZ类(三) 中国剩余定理 一次同余式 乘法逆元 简化剩余的等价描述 二次同余式 雅可比符号 中国剩余定理 //中国剩余定理模板代码 typede ...
- NTL密码算法开源库(数论库)代码分析项目--综述
2021SC@SDUSC NTL密码算法开源库(数论库)代码分析项目--综述 项目综述 NTL开源代码库的安装和使用 NTL代码开源库主要解决的问题 项目分工以及核心代码的分配 项目综述 NTL算法库 ...
- NTL密码算法开源库——大整数ZZ类(四)
2021SC@SDUSC RSA算法原理 密钥生成的步骤 第一步,随机选择两个不相等的质数p和q. 爱丽丝选择了61和53.(实际应用中,这两个质数越大,就越难破解.) 第二步,计算p和q的乘积n. ...
- NTL密码算法开源库——大整数ZZ类(一)
2021SC@SDUSC 本章综述 大整数ZZ类主要实现了任意长度大整数表示.最大公因数.Jacobi符号和素性检验.笔者将通过逐个分析ZZ.cpp源代码中函数的形式来一步步向读者展示NTL是如何实现 ...
- NTL密码算法开源库——模二整数上的矩阵(mat_GF2)
2021SC@SDUSC 模二整数上的矩阵(mat_GF2) 矩阵运算 高斯消元 矩阵运算 具体代码 #include <NTL/matrix.h> #include <NTL/ve ...
- NTL密码算法开源库——大整数ZZ类(二)
2021SC@SDUSC 素数检测 (1)数学基础:费马小定理,二次探测定理,欧拉定理,Miller-Rabin素数测试,同余式, wilson定理,乘法逆元,简化剩余系 费马小定理:若存在整数 a ...
- NTL密码算法开源库——大整数上多项式(ZZX,GF2X)
2021SC@SDUSC 大整数上多项式(ZZX,GF2X) GF(2)域求两多项式的最大公因式 扩展欧几里得求两多项式最大公因式 GF(2)域求两多项式的最大公因式 //在GF(2)域中求两多项式的 ...
最新文章
- 机器学习基础专题:随机变量
- python基础回顾
- ReactNative用指定的设备/模拟器运行项目
- AB1601定时器timer0,timer1简介
- 人工智能:物体检测之Faster RCNN模型
- boost::hana::for_each用法的测试程序
- 企业的核心竞争力是什么
- SAP WebIDE里的JavaScript代码检查code check
- 深入了解scanf() getchar()和gets()等函数之间的区别
- Flutter 气泡背景效果 仿苹果桌面运动的气泡
- sql查询将字段值转换成汉字
- 【MS SQL Server】SQL Server2005下载地址
- 微信oauth2的认证
- AspNetCore3.1 在CentOS 用docker发布 踩坑辛酸史
- 电销CRM客户关系管理系统开发12大核心功能
- CSS-3D酷炫柱状图
- 设置电子围栏 高德地图_地理围栏-API文档-开发指南-Web服务 API | 高德地图API
- Linux安装RPM包、查看本机ip和端口、手动配置ip、中标麒麟无法显示ip地址的详细解决方法
- 【复习资料】心田花开:人教版二年级语文《父亲和鸟》知识点归纳总结
- java中验证18位身份证的正则表达式
热门文章
- 倍福--编码器链接到虚轴,虚轴不做控制,实轴做从轴,实现电子凸轮或电子齿轮的耦合
- 电子凸轮追剪曲线生成算法 理解后可转成其他品牌PLC或任何一种编程语言
- 如何提高笔记本电脑开机速度
- vegan稀释曲线 基因丰度_基于OTU的稀释曲线(Rarefaction curves) + ggplot2
- MSP432E4系列编码器(QEI模块)速度换算
- 初识Hadoop(会飞的大象)
- springboot项目结构_从零搭建Spring Boot脚手架(1):开篇以及技术选型
- 微信小程序开发实战(12):滑杆组件(slider)和form组件
- js实现json格式化,以及json校验工具的简单实现
- win10 截屏方法