大整数分解与素数判定

来源 :中国密码学会2016年密码算法会议 | 被引量 : 0次 | 上传用户:sese90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数论中,整数分解是一个古老的难解性问题,至今没有一个好的解决方法,而当今世界上,应用最为广泛的RSA密码体制,其安全性就建立在大整数分解的难解性之上,本文用自然数中两个最小的邻接素数2*3组成(mod6)等差数列建立的数学模型"薛氏筛法",是把自然数进行分类研究,从而发现两种属性的大整数M与相同属性关系的素数因子p与q,以及这种因子与序数N的同步互数关系形成的筛法,再根据因子P表现出显规律、潜规律则的性质,且判定与分解时并非直接对整数M进行实质计算,而是利用序数N因子p与整数M之间所存在的同步关系,通过对序数位置的计算,获得"序数位置同步判定素数与分解整数"的新方法.
其他文献
  To tackle with physical attacks to real world cryptosystems,leakage resilient cryptography was developed.In this setting, the adversary is allowed to have a
会议
  In the information era, more and more data are produced, which imposes a heavy burden on local storage.Fortunately, the cloud computing paradigm provides us
  Key schedules in block ciphers are often highly simplified, which causes weakness that can be exploited in many attacks.At ASIACRYPT 2011, Dunkelman et al.p
  Feistel-2 is a Feistel scheme proposed by Isobe and Shibutani in Asiacrypt 2013, in which the round functions are composed of an XOR of a subkey followed by
会议
  Boolean functions possessing multiple cryptographic criteria play an important role in the design of symmetric cryptosystems.The following criteria for cryp
  The paper proposes a cubic chaotic mapping.Its bifurcation graph and Lyapunov exponent show that the mapping owns excellent chaotic properties.A chaos-based
  This paper presents a digital speech encryption scheme based on symmetrical homomorphic encryption technique (MORE-method), in which a symmetrical key crypt
文章阐述了全国外墙外保温行业发展概况,保温材料及系统防火安全技术要求(包括:材料/系统/验收3大标准),保温行业新进展,包括:工程质量保证8大标准和隔离带;保温板;砌块;砂浆和
文章阐述了当前我国建筑机械化施工的必要性、施及七彩贝壳公司在机械化喷涂上所作的努力和对行业的贡献。国外在70年代已经普遍采用机械化方式代替人工手工作业而提高质量,效
移动通信技术飞速发展的今天,通信技术的更迭换代周期越来越短.为了减小新的无线通信技术开发和筛选过程中的盲目性,使新的技术能尽快形成标准化并投入应用实践,相应的测试和