大整数分解算法及其并行实现

讨论大整数解的一些算法，并讨论它们的并行实现．可以看出，大多数分解算法非常适合并行计算．叙述了在微机上实现二次筛法和椭圆曲线法的情况     

整数因子分解方程

应用新的数学方法,通过对乘积分类,建立了描述乘积的一类不定方程,化为可解的二次同余方程,阐述该不定方程的计算量为O(nlog2n)的计算机算法,对密码破译与数论方法均有一定意义.给出任意非5k类奇数与方程的对应关系,根据方程确定变量有限连续取值区间,分类计算所有整数分解因子.论述所给分解程序的计算复杂性,讨论算法适合大数分解的理由.最后叙述筛法:求具有某一尾数一定范围内的复合数(素数)的方法.该算法把整数的素性检测和因子分解合二为一.具体特点:试除因子是连续整数的函数,用试除因子数列代替素数列作为整数素性检测序列.     

大整数分解多个多项式二次筛法及微机实现

Ｐｏｍｅｒａｎｃｅ提出的二次筛法（ＱＳ）和Ｓｉｌｖｅｒｍａｎ提出的多个多项式二次筛法（ＭＰＱＳ）是分解直至１００位大整数的强有力工具．国外一些学者在巨型计算机及分布式并行计算机上讨论了ＱＳ和ＭＰＱＳ的实现方法，并且分解了许多大整数．国内只见到在微机上实现ＱＳ的报道，尚未见到微机实现ＭＰＱＳ的消息．作者首先较详细地描述ＭＰＱＳ的每一步，然后在４８６微机上实现ＭＰＱＳ，并给出一些例子．是在ＭＰＰ计算机上实现ＭＰＱＳ的阶段性成果．     

整数因子分解的费马法改进

将分解整数因子的费马法迭代过程分为两个阶段,阶段一采用合适的算法加快平方和开方运算,阶段二采用多步跳跃法避免无效运算,使总体计算量大大减少.尤其在待分解整数的两个大因子较接近时,该法有较高效率.     

二次虚代数整数环中的Euclid整环

唯一分解是整数环所具有的重要性质,当数系扩充到全体代数整数时,该性质将会消失。该文把整数环扩充到二次虚单纯代数整环,讨论了二次虚单纯代数整环的可既约分解性,进一步探讨了具有Euclid性质的整环,从而得到了二次虚单纯代数整环中能够实现唯一分解的一部分整环。     

大型动态规划的分解算法

本文将动态规划理论中分级决策方法和最优化原则与大系统控制论中的分解协调的递阶算法结合起来,对一种以二次型为性能指标的离散型系统的优化问题,提出了一种新的分解方法。     

素因子分解的应用

算术基本定理是初等整数论中重要定理之一，它不仅给出了大于1的整数素因子分解的可能性，也给出了分解的唯一性。利用它及其推广形式，可以解决很多鼓学问题。本文旨在提供应用它解决数学问题的实例，从而阐明其应用价值。     

基于中国余数定理构造的快速公钥加密算法

使用中国余数定理来隐藏陷门信息,设计了一个快速公钥密码算法.该算法只使用大数的模乘法以及低阶矩阵与向量的乘法运算,因此具有更快的加解密速度.该公钥密码算法的安全性基于大整数分解的困难性.     

分解大整数为两个素因子乘积的析出算法

RSA的算法是基于数论中两个大素数乘积所得整数n和选取满足一定条件的整数e组成公开钥(e,n),RSA的安全性是依据大数整数n分解困难性的。根据RSA公钥加密体制的公开密钥n为两个素数乘积的特性,以及Euclid算法的特点,给出了一种分解n的算法—析出算法,并进行了算法的数学证明、算法设计和相关分析。同时,通过也证明了,在RSA密码体制中构造模n时,其素因子的倍数与n1/2距离过近是不安全的结论。     

大型动态规划的分解算法

本文将动态规划理论中分级决策方法和最优化原则与大系统控制论中的分解协调的递阶算法结合起来,对一种以二次型为性能指标的离散型系统的优化问题,提出了一种新的分解方法。     

卡思卡特城堡

It is worthy of noting that, whilst Crookston Castle witnessed the earlier and happier portion of Mary's variegated life,     

Western and Eastern culture differences in commercial field

The communication of people partially is the communication of cultures. Culture has a direct effect on international commercial activities in all aspects. Different conceptions about time, space, equality, law and the like, lead people to deal with things in different ways. So to know cultures of the counterpart is to facil-itate our enterprises so as to have a smooth and successful communication in commercial activity.     

不同的吃喝玩乐

一、吃和喝吃苹果 eat an apple, 吃药 take medicine,吃糖 have some sweets,吃饭 have one's meals,吃馆子 dine out,吃惊 be surprised/     

漏洞百出的教育

Many college freshmen arrive woefully unprepared to do college work, and as disadvantaged populations continue to grow, the share of the American work force that has made it through college is expected to plummet. Many experts blame that educational failure not just on high schools but also on colleges. School & College, a special report by The Chronicle, looks at efforts to fix the system. What reforms would better prepare students for college? What should schools and colleges be doing differently? How should state and federal officials help?     

只要努力,不要后悔

There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love.     

浅谈移民问题

Migration occurs behind a variety of reasons and has a great effect on the whole world. People may migrate in order to improve their economic situation, or in order to escape civil strife, persecution, and environmental disasters. The impact of migration is complex, bringing both benefits anddisadvantages. This paper briefly talks about the causes of migration, the allocation of benefits, and the ways in which individual countries and the international community deal with this important subject.     

风的曲线

Rosco and I wait for the fishermen to return.I sit at a wooden bench near the store at Mt.Baker Resort and watch the clouds change shape. Rosco has my belt around his neck and an eight foot tow chain hooked to a tree. Dogs must be on a leash. Ducks and rabbits are loose.     

团图为数的图中的闭团贯数

Given a graph G,a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C|≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as TC (G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K (G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F={G|K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus TC (G)/|G|≤1/2 for all G ∈ F.     

Sister Carrie, an Adherent of Desires

Sister Carrie is one of the most controversial characters in American literature.Thought as a "fallen woman" firstly,she was defined as a "new woman" by some critics later. However, by digging into the motivaton behind the whole process of Carrie's "success", the relationship between Carrie and her creator (the author), the social conditions of then American, it can be found that Carrie has never been free-standing on her thought and she has never found her real-sdf even after becoming a famous actress. In a society dominated by mass consumerism Carrie is only an adherent of her own desires. She also is a representative of all those country girls flooded into cities, a symbol and a sacrifice of the urbanization of America in a time countryside was overcome by cities.