1) integer factorization
大整数分解
1.
We present a new scheme for authenticated key exchange,the security of which is based on both discrete logarithm and big integer factorization.
提出一种基于身份认证的密钥交换新方案,其安全性是同时基于离散对数和大整数分解难问题的。
2.
This paper introduces three hard problems (Big Integer Factorization,Discre te Logarithm over Prim Field and Elliptic Curve Discrete Logarithm)and the Publ ic-key Cryptosystems based on them.
介绍了基于大整数分解问题,普通素数域上离散对数问题和椭圆曲线点群上的离散对数问题的公钥密码系统给出了它们的实现方案以及常用的攻击算法和算法复杂度。
2) large integer factoring problem
大整数分解问题
3) standard factorization of lasge integral number
大整数标准分解
4) factorization
[,fæktərai'zeiʃən]
整数分解
1.
Qiuxin Wu,et al proposed two digital signature schemes(WYH1 and WYH2) whose security is claimed to be based on discrete logarithms problem and factorization problem simultaneously.
对两个同时基于离散对数和整数分解问题的数字签名方案———WYH1和WYH2进行了安全性分析。
2.
Xiao Long proposed a digital signature scheme(HQ) whose security is claimed to be bases on discrete logarithms prob- lem and factorization problem simultaneously.
对一个建立在圆锥曲线上的同时基于离散对数和整数分解问题的数字签名方案—HQ 进行了安全性分析。
5) integer factorization
整数分解
1.
Analysis and improvement on two kinds of integer factorization algorithm;
两类整数分解算法的分析与改进
2.
The speed of the cryptographic system is high in that only several modular multiplications and a multiplication for low-dimensional matrix and vector are used during encryption and decryption,while the security of the new system is based on the intractability assumption of integer factorization.
该公钥密码算法的安全性基于大整数分解的困难性。
3.
The analysis result indicates that the published parameters can make the modulus n be factorized using the Weda\'s theorem,and shows that the Xiao 06 scheme is not a scheme whose security based on the integer factorization problem.
通过对一个剩余类环Zn上圆锥曲线Cn(a,b)数字签名方案(X iao 06方案)的安全性分析,发现该方案的公开参数选取和算法设计存在问题,导致利用韦达定理可以分解模数n,说明X iao06方案的安全性不是基于整数分解难题的。
6) factoring integers
分解整数
1.
In this paper, we first present Weng-Long Chang and Minyi Gao s algorithm[1] factoring integers (with bit length 2k) by DNA method .
论文首先介绍了Weng-LongChang等人[1]用DNA方法分解整数(2k比特长)的算法,并与Beaver[2]的算法相比较。
补充资料：大系统的分解和协调
将大系统分解成若干相对独立的子系统并用协调器来处理各子系统间的关联作用的一种递阶控制方法。通常将大系统分解成若干个相对独立而又相互关联的子系统作为第一级（下级系统），分别求解每个子系统的极值问题，并在第二次(上级系统)设置一个协调机构（协调器）来处理各子系统间的关联作用。通过上下级之间反复交换信息，在求得各子系统极值解的同时，获得整个大系统的最优解。
在递阶系统中，分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解，都应使每个子系统在协调器提供协调变量值的情况下，独立地求解各自的极值问题。为此，一方面将大系统的总体目标以适当的形式分配给每个子系统，另一方面在保持整体最优解不变的前提下，对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统，使下级各子系统的动作协调起来，以便在求得各下级子系统的局部极值解的同时，获得大系统的整体最优解。既然协调器的任务在于从总体目标出发，沟通并处理下级各子系统间的关联，那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的，还要引入可协调性的概念。一个系统按某个原理是可协调的，是指该原理为可行的，并存在一个协调变量，使相应的协调条件得到满足。
对于线性二次型问题，可在线性状态方程和线性关联方程的约束下求二次型目标函数J的极小解。根据拉格朗日乘子理论，这一问题可化成无约束极值问题。即求拉格朗日函数的极小解,求L的极小解相当于求每个子系统的拉格朗日函数Li的极小解。按照拉格朗日对偶理论，可把一个求有约束的问题的极小解，变换成一个求无约束的对偶问题的极大极小解。即定义一个拉格朗日对偶函数，在满足一组凸性条件下使下式成立：。这就是大系统分解协调的理论依据。这里ρ是拉格朗日乘子，λ是关联拉格朗日乘子，x是状态变量，u是控制变量，z是关联输入变量。选择不同的协调变量,可以构成各种不同的递阶控制方法。其中最基本的是目标协调法、模型协调法和混合法。
目标协调法 选择关联拉格朗日乘子λ作为协调变量来求解下列极值问题的两级递阶算法：
即在第一级，按来自第二级的预估协调变量λ,求N个子系统中拉格朗日函数Li的极值解。在第二级，依据第一级送来的状态变量x和关联输入变量z，通过求拉格朗日对偶函数嫓的极大解,来更新λ值,然后进入下一次迭代。这种上、下级之间信息的迭代交换，一直要进行到关联平衡时才告结束，因此这种算法也称关联平衡法。鉴于在迭代过程中关联方程不成立，所有中间结果都是物理上不可实现的，因而这种算法属于不可行分解法。因在经济系统中协调变量λ具有价格的涵义，故又称价格法。
模型协调法 选择输出变量 y作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级，按预估的输出变量y，求N个子系统中拉格朗日函数Li的极值解。在第二级，按第一级送来的关联拉格朗日乘子λ，求拉格朗日函数L对输出变量y的极小解,以更新y值，然后进入下一次迭代。模型协调法要求每个子系统中控制变量的维数mi大于输出变量的维数li，因而其应用范围受到一定限制。鉴于整个迭代过程都满足关联方程（式中zi是第i个子系统的关联输入变量, Mij是常数矩阵,yj是第j个子系统的输出变量），所有中间结果都是物理上可实现的，因此这种算法也叫可行分解法。 因为直接选择输出变量y作为协调变量,故又称直接法。
混合法 这是选择关联拉格朗日乘子λ和关联输入变量z 作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级,按预估的λ和z将每个子系统的拉格朗日函数Li对xi，ui，ρi（这里xi，ui，ρi分别是第i个子系统的状态变量、控制变量和拉格朗日乘子）求一阶偏导数并使之为零，通过解一个两点边值问题，求得子系统的极值解。在第二级,将整个系统的拉格朗日函数L对λ和z求一阶偏导数并使之为零, 利用第一级极值解中x和ρ的数据，来更新λ和z的值,然后进入下一次迭代。整个迭代过程一直进行到和（式中是转置矩阵, Dij是常数矩阵）按预定的精度同时满足为止。 由于这种算法把关联拉格朗日乘子λ和关联输入变量 z两者作为协调变量，它本质上是目标协调法和模型协调法的综合,因而称为混合法。鉴于每次迭代都要对关联输入变量z 进行预估，所以也叫关联预估法。
参考书目
M.D.Mesarovic et al.， Theory of Hierarchical Multilevel Systems, Academic Press, New York, 1970.
M.G.辛，A.铁脱里编著，周斌等译：《大系统的最优化及控制》,机械工业出版社，北京,1983。(M.G.Singhand A.Titli, Systems：Decomposition，Optimization and Control, Pergamon Press, Oxford,1978.)
在递阶系统中，分解和协调是密切相关的两个基本过程。在分解过程中,可以按三种观点来划分子系统:①基于实际系统结构的分解;②基于计算量最小的分解;③基于决策问题数学结构的分解。但无论是哪一种分解，都应使每个子系统在协调器提供协调变量值的情况下，独立地求解各自的极值问题。为此，一方面将大系统的总体目标以适当的形式分配给每个子系统，另一方面在保持整体最优解不变的前提下，对每个子系统中的关联项作某些调整。
协调过程是一个对总体目标寻优的过程。上级系统凭借它所能支配的协调变量去命令下级系统，使下级各子系统的动作协调起来，以便在求得各下级子系统的局部极值解的同时，获得大系统的整体最优解。既然协调器的任务在于从总体目标出发，沟通并处理下级各子系统间的关联，那么就有一个依据何种原理和采用什么策略有效地调配下级系统的问题。归根到底是选择哪个变量作为协调变量的问题。为使协调能达到预期的目的，还要引入可协调性的概念。一个系统按某个原理是可协调的，是指该原理为可行的，并存在一个协调变量，使相应的协调条件得到满足。
对于线性二次型问题，可在线性状态方程和线性关联方程的约束下求二次型目标函数J的极小解。根据拉格朗日乘子理论，这一问题可化成无约束极值问题。即求拉格朗日函数的极小解,求L的极小解相当于求每个子系统的拉格朗日函数Li的极小解。按照拉格朗日对偶理论，可把一个求有约束的问题的极小解，变换成一个求无约束的对偶问题的极大极小解。即定义一个拉格朗日对偶函数，在满足一组凸性条件下使下式成立：。这就是大系统分解协调的理论依据。这里ρ是拉格朗日乘子，λ是关联拉格朗日乘子，x是状态变量，u是控制变量，z是关联输入变量。选择不同的协调变量,可以构成各种不同的递阶控制方法。其中最基本的是目标协调法、模型协调法和混合法。
目标协调法 选择关联拉格朗日乘子λ作为协调变量来求解下列极值问题的两级递阶算法：
即在第一级，按来自第二级的预估协调变量λ,求N个子系统中拉格朗日函数Li的极值解。在第二级，依据第一级送来的状态变量x和关联输入变量z，通过求拉格朗日对偶函数嫓的极大解,来更新λ值,然后进入下一次迭代。这种上、下级之间信息的迭代交换，一直要进行到关联平衡时才告结束，因此这种算法也称关联平衡法。鉴于在迭代过程中关联方程不成立，所有中间结果都是物理上不可实现的，因而这种算法属于不可行分解法。因在经济系统中协调变量λ具有价格的涵义，故又称价格法。
模型协调法 选择输出变量 y作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级，按预估的输出变量y，求N个子系统中拉格朗日函数Li的极值解。在第二级，按第一级送来的关联拉格朗日乘子λ，求拉格朗日函数L对输出变量y的极小解,以更新y值，然后进入下一次迭代。模型协调法要求每个子系统中控制变量的维数mi大于输出变量的维数li，因而其应用范围受到一定限制。鉴于整个迭代过程都满足关联方程（式中zi是第i个子系统的关联输入变量, Mij是常数矩阵,yj是第j个子系统的输出变量），所有中间结果都是物理上可实现的，因此这种算法也叫可行分解法。 因为直接选择输出变量y作为协调变量,故又称直接法。
混合法 这是选择关联拉格朗日乘子λ和关联输入变量z 作为协调变量来求下列极值问题的一种两级递阶算法：
即在第一级,按预估的λ和z将每个子系统的拉格朗日函数Li对xi，ui，ρi（这里xi，ui，ρi分别是第i个子系统的状态变量、控制变量和拉格朗日乘子）求一阶偏导数并使之为零，通过解一个两点边值问题，求得子系统的极值解。在第二级,将整个系统的拉格朗日函数L对λ和z求一阶偏导数并使之为零, 利用第一级极值解中x和ρ的数据，来更新λ和z的值,然后进入下一次迭代。整个迭代过程一直进行到和（式中是转置矩阵, Dij是常数矩阵）按预定的精度同时满足为止。 由于这种算法把关联拉格朗日乘子λ和关联输入变量 z两者作为协调变量，它本质上是目标协调法和模型协调法的综合,因而称为混合法。鉴于每次迭代都要对关联输入变量z 进行预估，所以也叫关联预估法。
参考书目
M.D.Mesarovic et al.， Theory of Hierarchical Multilevel Systems, Academic Press, New York, 1970.
M.G.辛，A.铁脱里编著，周斌等译：《大系统的最优化及控制》,机械工业出版社，北京,1983。(M.G.Singhand A.Titli, Systems：Decomposition，Optimization and Control, Pergamon Press, Oxford,1978.)
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条