【摘 要】
：
在RSA、Diffie-Hellman密码系统的算法中都要用到大整数乘法算术。介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,在此基础上提出了一个新的大整数乘法技巧,
【基金项目】
：
安徽省高校自然科学基金资助项目(KJ2007B0242)
论文部分内容阅读
在RSA、Diffie-Hellman密码系统的算法中都要用到大整数乘法算术。介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,在此基础上提出了一个新的大整数乘法技巧,并且在理论上和实践上被证明是有效的。实验结果也显示改进的大整数乘法算法在实现大整数乘法运算时具有更高的效率。
其他文献
如今社会经济飞速发展,人民生活水平越来越高,建筑水平也得到大幅度提高。民众对建筑的要求也从遮风避雨升级到舒适美观等各方面。但是值得引起注意的是,建筑结构设计中的技
云南省德宏州自然、文化旅游资源丰富,具有发展文化旅游的独特潜在优势,而文化与旅游产业相脱节却制约着德宏州旅游产业的发展。文章以企业价值链理论为基础,结合旅游产业的
基于历史唯物主义观点,中国梦彰显四个理性向度:时代精神的理性向度、社会存在的理性向度、人的实践的理性向度、人的价值诉求的理性向度。中国梦是以国家富强、民族振兴、人
利用苦卤生产重质碳酸镁的工艺探讨辽宁省营口盐业（集团）公司第三化工厂于志珍关键词苦卤，重质碳酸镁，生产工艺１引言重质碳酸镁是一种白色颗粒状粉末，为水合碱式碳酸镁，含量按氧化镁
文章对近期发生在某化工企业的一起电气故障进行了分析,根据差动保护的动作原理和保护对象,综合110 k V主变压器跳闸故障的发生概况,因陋就简,对故障点进行了实施快速查寻,阐
建设项目投资的有效控制是工程建设管理的重要组成部分,贯穿于工程建设的全过程。建设工程造价管理的核心在于合理确定和有效控制工程造价,把建设投资的发生控制在批准的限额
论述了企业账面利润与经营者任内业绩考核的关系。在此基础上,对产生坏账的原因进行了分析,提出了以考核利润代替当前坏账处理方法的账面利润的新思路,以减少坏账,提高企业效
分析了鹤壁丰鹤发电有限公司600MW机组汽封改造的原因及目的,介绍了DAS汽封原理、作用并与其他汽封形式进行比较,对比了机组汽封改造前、后振动及热耗率的改善情况,得出了DAS
采用C#语言基于分治法实现大整数相乘,提高了效率,并使算法更清晰易懂,在应用上有重要价值。
江苏卫视《老公看你的》作为首档婚姻博弈类真人秀节目,以其独特鲜明的个性、丰富的内容与表现形式,形成良好的品牌效应与竞争优势。本文试图从该节目的内容模式、表现形式、