大数相除快速算法的比较及在RSA加密体制中的应用

来源 :通信保密 | 被引量 : 0次 | 上传用户：youthboy

【摘要】

：

讨论了几种大数相除算法,并通过仿真比较了它们的运行效率,还讨论了大数相除算法在快速大数幂模运算中的效率。 Several algorithms for dividing large numbers are discus

【作者】

：

赵一鸣张届恩鲍振东

【机构】

：

复旦大学计算机系,复旦大学计算机系,复旦大学计算机系上海 200433,上海 200433,上海 200433

【出处】

：

通信保密

【发表日期】

：

1997年04期

【关键词】

：

加密体制 RSA Montgomery 模运算速算法密码体制模乘公开密钥数字签名公钥加密

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论了几种大数相除算法,并通过仿真比较了它们的运行效率,还讨论了大数相除算法在快速大数幂模运算中的效率。 Several algorithms for dividing large numbers are discussed, and their operation efficiency is compared by simulation. The efficiency of large number division algorithm in fast large-power modular arithmetic is also discussed.

其他文献

演化霞石岩的U-Pb同位素定年

　　U-Pb 同位素体系半衰期长，一般只有古老样品才能组成U-Pb 等时线年龄。对山东省新生代霞石岩样品的U-Pb 同位素分析发现，演化的霞石岩可以组成理想的U-Pb 等时线，并获得年轻

会议

演化霞石岩U-Pb地幔捕掳体山东新生代等时线年龄同位素体系同位素分析

番茄越夏栽培

越夏番茄要选择耐热、耐旱、晚熟、不裂果,植株长势强,抗病毒病、晚疫病的品种。近几年应用效果较好的品种有中蔬4号、中蔬5号、鲁粉3号、鲁红1号及强丰等品种。于4月20日前

期刊

越夏栽培强丰植株长势抗病毒病有中播种育苗分苗植株调整氮磷钾复合肥种子发霉

基于STM32的张力测量显示表设计

针对传统张力计体积庞大、成本高、精度低等缺点,设计了一款用于工业绕线设备的张力测量显示表.该系统选用STM32F103为控制核心,以电阻应变式称重传感器及V型轴承为主要测力

期刊

张力测量称重传感器STM32F103模数转换电压基准

An efficient and robust algorithm for estimating the parameters of complex seismic and micro-seismic

　　In this study,we derived the analytic expressions of seismic moment caused by an arbitrarily orientated general dislocation model containing both shear and

会议

The Chemical Composition of Individual Insoluble Particles in Snow Sample: Himalayan Mountain versus

　　To investigate the chemical composition of individual insoluble particles and evaluate the influence of anthropogenic particles deposition on Tibetan Platea

会议

雷暴中电活动与WRF模式微物理和动力拟量的对比研究

　　利用WRF模式模拟发生在成都地区的典型雷暴天气过程，得到相应的雷电活动过程中微物理和动力输出场，将其与雷电监测定位网所探测到的地闪资料进行对比分析，在电荷分离的微物

会议

感悟雕塑艺术的哲理

物质是世界的本原，而世界的本原是可获取的，只是获取方法不同。哲学是力求在流动不居的经验现象中找到可确证和确信的东西。雕塑是面对着生生不息、变化无穷的世界，也在通过造型的常住性，塑造超越自然的变动不居。不同在于，哲学采取的是抽象的方法，以找到对变化着的万事万物都适用的共性或普遍本质，而雕塑走的是形象化的途径，它借助于形体整体的再创造，凝定那稍纵即逝的瞬间。哲学作为普遍思想，对雕塑艺术渗透和影响，雕塑

期刊

雕塑艺术形体本原雕塑作品罗丹历时态系列作品地狱之门审美意象艺术理念

利用GLDAS资料分析黄土高原半干旱区土壤湿度对气候变化的响应

　　土壤湿度是调节陆-气相互作用过程中物质和能量交换的关键物理量，研究区域土壤湿度的时空分布及变化特征，是区域气候研究中不可或缺的研究内容。本文利用GLDAS资料分析了19

会议

资料分析黄土高原半干旱区土壤湿度相互作用过程气温和降水暖干化趋势关键物理量研究内容

青藏高原多年冻土区和季节冻土区在植物生长初始期的NDVI变化状况分析

　　青藏高原作为海拔最高的“世界第三极”，在过去的几十年中极大地受到全球变暖的影响。而植被物候期的变化在全球变暖的碳循环过程中又发挥着重要的作用，已有研究表明陆地生

会议

青藏高原多年冻土区季节冻土区植物生长初始期NDVI变化全球变暖九十年代二十世纪八十年代

一种第二相析出-温度-时间曲线计算模型的建立

基于经典形核长大理论和Johnson-Mehl-Avrami方程,假定过饱和沉淀的球形第二相分子式为(M)1xM2vM31-x-v(C)yN1-y,采用平均扩散速率表征合金原子对第二相形核长大过程影响的思

期刊

第二相析出相微合金钢固溶温度自由能变化多元系计算模型形核率扩散速率温度点

大数相除快速算法的比较及在RSA加密体制中的应用

与本文相关的学术论文