素数生成和分布的计算机实验研究

通过计算机实验，探讨了素数的一些 规律，并通过对实验结果的分析和总结，从而对素数的生成和分布进行初步探讨。     

一种大素数快速生成算法设计与实现

针对RSA中对安全大素数的要求,基于对Rabin-Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法。实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义。     

一种快速生成大素数的方法

基于中国剩余定理对改进的增量素数生成算法进行了改进，设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说，TCPG算法用中国剩余定理对小素数数组进行随机抽样，然后求解同余方程；在素性测试失败后，不需要对整个小素数数组重新抽样，而是仅抽样门限个随机数，降低了随机数的抽样个数，从而提高素数生成算法效率。最后，对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是，生成长度为1 024 bit和2 048 bit的素数的平均时长最短：TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1 024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4...     

新型大素数快速并行搜索策略

有效地进行素性判定和搜索大素数一直是公钥密码学中研究的热点,但由于大素数的分布具有稀疏的特点,而且大素数搜索和判定的开销巨大,所以大素数的产生速度较慢.因此.本文提出了一种崭新的并行大素数搜索的限界过滤算法.根据素数的分布规律,将大素数的搜索限制在一定范围内的连续奇数中.搜索时,通过一轮预过滤算法,可淘汰大约83.7%的搜索空间内的整数,消除了传统随机递增搜索方法大量的大整数试除运算,从而提高素数生成的速度.实验结果表明:本文提出的算法在平均素性测试次数和搜索时间上均少于传统的随机递增法.而将限界过滤法扩展为并行算法并在双核CPU上计算.其搜索速度又可加倍提高.     

基于网格计算的梅森素数探究

梅森素数是一种特殊的素数;它历来是数论研究的重要内容.随着因特网和分布计算技术的发展,梅森素数的研究成了当今前沿科学的热门课题之一.本文回顾了梅森素数的相关定理,探讨了基于分布式计算的梅森素数搜索算法,介绍了梅森素数的搜寻方法,给出了GIMPS项目所发现的梅森素数,最后阐述了梅森素数研究的意义.     

素数分布的三组递推公式及其应用

在研究素数分布过程中，通过创立一种新的筛法与台阶理论，得到关于素数分布的三组递推公式：不大于x的素数个数与孪生素数对数量的递推公式；不大于x的孪生素数个数的递推公式；任意偶数x≥6表为两个奇素数之和与孪生素数对数量对数的递推公式。     

双兼任素数命名及其定理和应用探讨

素数和素数定理是数论中的重要内容,其改进和实际应用是本世纪新课题。本文提出构造一种新的双兼任素数表：即将每一素数赋予亦素亦序的双兼任的新概念;该定义与科学家们设计的＂对头碰撞＂的对撞机中的＂亦矢亦的＂粒子实验方案相对应。其特点既跟踪传统的双重性（即二重性）而又相区别,目的是区分人为给予的或为自然形成的;并证明了相关定理;使对称与不对称同一模式中所含藏的参变序数N、素数P两者皆视同为素数的一种＂全素数化运算＂新方案;得出正、反物质镜像皆与公知的粒子物理实验数据相吻合;结合尝试在宇宙学中的应用,得出粒子物理实验仅是了解宇宙的某一横截面;＂全素数化运算＂将为数学科学提供一种全新的基础内容而值得参考。     

孪生素数序列的κ-错线性复杂度研究

该文用数学方法证明了周期为p(p+2)的孪生素数序列的p+1-错线性复杂度小于2p+2,远低于该序列的线性复杂度,并通过仿真实验验证了结果,表明孪生素数序列不适合作为伪随机序列发生器.     

素数分布研究新思路的若干应用

研究素数分布理论新思路对约束素数组的实际应用。在埃氏筛法对筛除剩余数的筛除率的基础上,将约束条件嵌入埃氏筛法的递推步骤,以确定对筛除剩余数组的筛除率,进而通过由筛除剩余到素数的桥梁→D映射关系确定约束素数组密度和数量。得出了多孪生素数猜想、素数差哥德巴赫(Goldbach)猜想、ap±bq=n哥德巴赫猜想和奇数哥德巴赫猜想的初步结论,并以相应的对数积分渐近级数表示。多数结论与历史上已形成的猜想一致,说明各类素数密度和数量问题基于素数生成与筛除剩余分布演化机制的内在同一性。     

RSA公钥密码算法中大素数的生成及素性检测

通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p 1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.     

浅析航海过失和管货过失

《海牙规则》确立了海运承运人对航海过失造成的货损免责，航海过失可分为驾船过失和管船过失。但承运人对管货过失造成的货损应承担赔偿责任。区分航海过失，尤其是管船过失与管货过失，成为一项极其重要的任务。近百的来，有关于此的争议不同涌现，国际上要求废除航海过失免责的呼声日益高涨，《汉堡规则》虽废除了航海过失免责，但亦未被国际社会所接受。文章探讨了航海过失与管货过失的区分标准，并尝试建立一种新的承运人责任制度。     

以党内和谐促党群和谐,以党群和谐带社会和谐

党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求。党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用。要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现。     

浅析增加农民收入的基本途径——对三农问题的几点思考

农民收入问题影响到农民的生活水平，影响到农业生产能力，是“三农”的根本问题。从农民、农村、农业三个角度提出了增加农民收入的对策建议。     

建设以公众为中心的电子政府

从我国电子政府的发展现状出发,以上海市各级政府的电子政务为例,对我国各级电子政府建设在迅速发展的同时所呈现出的一些问题及面临的障碍进行分析,并提出以满足公众需求为基点,建设以公众为中心的电子政府,最后提出相应对策与建议,以利真正提高政府的绩效,让公众从中获得真正的收益.     

浅谈语言在馆员与读者沟通中的运用

阐述了正确运用符号语言与体态语言对改善馆员服务态度、提高馆员服务质量的重要作用。     

浅析新闻语言的弊病及其原因

新闻语言是通过新闻媒介,向人们报道新近发生的事实、传播新闻信息的载体之一。它作为媒体传递信息的工具,是一种对社会影响颇大的公共语言行为。时下新闻语言却出现了一系列的问题,已经严重的影响到新闻媒体的自身发展和社会用语的纯净。为了使新闻语言沿着科学、健康的方向发展,本文主要具体阐述了新闻语言弊病的表现形式和原因,希望能给新闻语言的规范提供帮助。     

节约能源改善环境--科学发展煤化工产业

基于山西能源重化工项目大都为高物耗、高能耗、高污染、低效率的现状,提出了发展循环经济、节约资源、改善环境,开发研究高科技项目,把煤炭工业产业这一重要能源产业发展成资源节约型、环境友好型产业的可持续发展模式。     

从银政及银企关系看国家注资改造国有银行的有效性

通过对政府从国有银行退出的艰巨性和国有银行和国有企业之间建立真正债关系的艰巨性的角度,对国家通过注资的方式改造国有商业银行的有效性进行了深入的分析,结果表明:我国国有商业银行的改革决不是简单通过注资就可以一蹴而就的。根据分析的结果提出了对国有商业银行改革的意见和建议。     

由对诗人的重估到对新诗史的重构--从《诗刊》看五四以来的新诗传统在五、六十年代的命运

作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。     

智能化电能表及自动抄表系统在住宅中的应用

本文主要论述了智能化电能表及自动抄表系统的组成、特点，以及目前市场上使用的几种主要智能化电能表和自动抄表系统的方式及其发展趋势．