第一节 有限域计算 •群、环、域、 •模运算、有限域、多项式计算 •欧几里德算法、扩展欧几里德算法 第二节 素数相关问题 •素数、素因子分解 •费马定理、欧拉函数、欧拉定理、求逆元 •素性测试：WITNESS测试算法、Miller Rabin测试算法 第三节 本原元与指数方程 •本原元、快速指数算法 第四节 单向函数和单向陷门函数 • 单向函数、单向陷门函数 • 离散对数 第五节 有限域方程 • 中国剩余问题：ax mod n =b • 二次剩余问题、求解x 2 mod p=a 第六节 秘密分享技术 • 拉格朗日插值法

第九章元多项式环 9-1一元多项式环的基本理论 911域上的一元多项式环的定义 定义91设K是一个数域,x是一个不定元。下面的形式表达式 f(x) (其中an3a1,a2属于K,且仅有有限个不是0)称为数域K上的一个不定元x的一元多 式。数域K上一个不定元x的多项式的全体记作K[x] 下面定义K[x]内加法、乘法如下 加法设

重载函数 自己编写函数 函数模版 函数的使用 变量的作用域 数组作为参数 变量的存储类别 带默认值的函数 递归函数 内联函数 基于递归的算法

设P是数域,是一个文字,作多项式环P,一个矩阵如果它的元素是 的多项式,即P[]的元素,就称为-矩阵在这一章讨论λ矩阵的一些性 质,并用这些性质来证明上一章第八节中关于若当标准形的主要定理 因为数域P中的数也是P]的元素,所以在λ矩阵中也包括以数为元素 的矩阵.为了与-矩阵相区别,把以数域P中的数为元素的矩阵称为数字矩 阵.以下用A(),B()…等表示-矩阵 我们知道,P]中的元素可以作加、减、乘三种运算,并且它们与数的运 算有相同的运算规律而矩阵加法与乘法的定义只是用到其中元素的加法与乘 法,因此可以同样定义λ-矩阵的加法与乘法,它们与数字矩阵的运算有相同 的运算规律 行列式的定义也只用到其中元素的加法与乘法,因此,同样可以定义一个 nxn的-矩阵的行列式.一般地,-矩阵的行列式是的一个多项式,它与 数字矩阵的行列式有相同的性质

一、数的历史：（略） 二、数的代数性质：关于数的加、减、乘、除等运算的性质。 数所研究的问题主要涉及数的代数性质，这方面的大部分性质是有理数、实数、复数的全体所共有的

 作用域与可见性  对象的生存期  数据与函数  静态成员  共享数据的保护  友元  编译预处理命令  多文件结构和工程  深度探索

1.1程序设计语言 使用计算机处理具体问题时,包括两方面活动: 一是认识、了解具体问题域,分析出有些什么数据 ,数据间的关系,等等; 二是描述,用一种语言把分析结果描述出来,最终 的描述必须使用一种能被计算机读的懂的语言,即编程 语言或程序设计语言来表达

针对数字图像的特点,基于有限整数域上的二维置乱变换、仿射变换和整数提升变换,提出了适用于任意大小、任意长宽比图像的三维置乱加密算法.考虑了变换矩阵中部分参数取负整数或小数的可行性,明确给出了参数的具体设置方法.该算法引入实数作为参数,扩展了参数选择范围;置乱像素位置的同时改变像素值,改善了置乱效果,加大了置乱周期,提高了数字图像的安全性

◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

研究了一类关于浓度的三维稳态晶体生长控制方程.这类问题由于带有远场条件,无法按常规方法给出其解析解或数值解.在复数域内利用分离变量法,得到了这类方程的级数形式的解析解,而最后的解是实数形式.结果表明,固液界面前沿浓度是指数震荡衰减的