期刊问答网 论文发表 期刊发表 期刊问答

算法分析与设计论文

  • 回答数

    3

  • 浏览数

    189

lici16
首页 > 期刊问答网 > 期刊问答 > 算法分析与设计论文

3个回答 默认排序1
  • 默认排序
  • 按时间排序

轻轻0329

已采纳
将所学到的东西总结一下!

算法分析与设计论文

330 评论(13)

mmxie

史丰收计算法演练实例一速算法演练实例ExampleofRapidCalculationinPractice○史丰收速算法易学易用,算法是从高位数算起,记着史教授总结了的26句口诀(这些口诀不需死背,而是合乎科学规律,相互连系),用来表示一位数乘多位数的进位规律,掌握了这些口诀和一些具体法则,就能快速进行加、减、乘、除、乘方、开方、分数、函数、对数…等运算。□本文针对乘法举例说明○速算法和传统乘法一样,均需逐位地处理乘数的每位数字,我们把被乘数中正在处理的那个数位称为「本位」,而从本位右侧第一位到最末位所表示的数称「后位数」。本位被乘以后,只取乘积的个位数,此即「本个」,而本位的后位数与乘数相乘后要进位的数就是「后进」。○乘积的每位数是由「本个加后进」和的个位数即--□本位积=(本个十后进)之和的个位数○那么我们演算时要由左而右地逐位求本个与后进,然后相加再取其个位数。现在,就以右例具体说明演算时的思维活动。(例题)被乘数首位前补0,列出算式:0847536×2=1695072乘数为2的进位规律是「2满5进1」0×2本个0,后位8,后进1,得18×2本个6,后位4,不进,得64×2本个8,后位7,满5进1,8十1得97×2本个4,后位5,满5进1,4十1得55×2本个0,后位3不进,得03×2本个6,后位6,满5进1,6十1得76×2本个2,无后位,得2在此我们只举最简单的例子供读者参考,至于乘3、4……至乘9也均有一定的进位规律,限于篇幅,在此未能一一罗列。「史丰收速算法」即以这些进位规律为基础,逐步发展而成,只要运用熟练,举凡加减乘除四则多位数运算,均可达到快速准确的目的。
183 评论(10)

PTT

摘 要 随着计算机网络的普及,网络攻击、计算机犯罪也随之不断增多。尤其是针对缺少技术支持的个人用户。与公司机关等大型用户相比,个人用户的防护较简单,防护意识差,使得个人隐私容易泄露,网络侵权不断发生。如何满足个人用户的保密、加密需求,采用什么样的加密模型,就成为了值得研究的问题。本文通过研究现有的三维魔方加密,将三维三阶的魔方映射成用数组表示的虚拟魔方,仿照魔方的移动规律设计并改进了虚拟魔方的加密方式,该方式通过一定的随机步骤移动达到加密置乱的效果。在此基础上将虚拟魔方扩展到N维,分析了加密效率与加密强度随着维度增加的关系,同时结合主流破解方式,分析魔方加密的抗攻击能力。根据魔方加密的特性,找出魔方加密模型运用到文字加密上的不足,结合椭圆曲线加密算法改进N维魔方加密模型。并且针对汉字是象形文字与以字母为基础的拉丁语系不同的特性,加入伪随机数置乱,提高魔方加密对汉字的加密能力。在此研究基础上给出一个简单的实现,该实现是改进后的魔方加密模型。用该实现与DES算法进行对比试验,根据实验结果进行了加密性能和加密效率的总体算法分析。论文最后对全文进行了总结,并对后续工作进行了展望。 关键词:加密, N维, 魔方, 椭圆, 伪随机第一章 魔方加密算法设计与分析 1 1 魔方加密思想 魔方,于20世界70年代末期由匈牙利人Erno Rubik发明,是当时最著名的智力游戏。由3 * 3 * 3个方块组成,在整个魔方的每个小块暴露在外的面上刷有不同的颜色。任意一个3 * 3 * 1的面可以相对于其它面旋转或者扭曲90、180、270度。游戏目标状态是魔方的每一个面颜色调成一致,而任务就是把魔方还原成初始状态。魔方问题相当的复杂,有3252 * 1019种不同状态。如果采用魔方来加密的话,一个密钥对应一种状态。理论上密钥空间可以达到3252 * 1019 种,假设计算机一秒钟可以尝试255次密码的话,最糟糕的情况需要4亿年才能够完全破解。对于普通的个人用户来说,这样的加密强度已经是绰绰有余了,理论上魔方加密算法在个人文件加密上应该有很大的应用前景。但是,现在魔方加密的主要应用是在图像加密方面。 1 加密算法的对比与选择 两种加密方法的体制,总体来说主要有三个方面的不同:管理方面:公钥密码算法只需要较少的资源就可以实现目的,在密钥的分配上,两者之间相差一个指数级别(一个是n一个是n2)。所以私钥密码算法不适应广域网的使用,而且更重要的一点是它不支持数字签名。安全方面:由于公钥密码算法基于未解决的数学难题,在破解上几乎不可能。对于私钥密码算法,到了AES虽说从理论来说是不可能破解的,但从计算机的发展角度来看。公钥更具有优越性。速度上来看:AES的软件实现速度已经达到了每秒数兆或数十兆比特。是公钥的100倍,如果用硬件来实现的话这个比值将扩大到1000倍。 本文来源于:
219 评论(14)

相关问答