教授的算法

① 算法该如何学习

我的研究生生涯绝对是一个反面典型——翘课，实习，写水论文，做水研究，但有一点我颇为自得——从头到尾认真听了韩军教授的算法设计与分析课程。

韩军给我印象最深的有两点：课堂休息时跑到外面和几个学生借火抽烟；讲解算法时的犀利和毫不含糊。
尽管韩军从来没有主动提及，但我敢肯定算法设计与分析基础就是他算法课程事实上的（de-facto）教材，因为他的课程结构几乎和这本书的组织结构一模一样。

如果数据结构与算法分析——C语言描述是我的数据结构启蒙，那么韩军的课程和算法设计与分析基础就是我的算法启蒙，结合课程和书籍，我一一理解并掌握了复杂度分析、分治、减治、变治、动态规划和回溯这些简单但强大的算法工具。

② 请问下国内大学那些教授在算法方面比较有研究

计算机哪个领域（软件和应用）都会涉及到算法的研究，，算法分析和设计同时也是计算机专业的必修课，所以研究算法是要和具体方向结合在一起的，不同的方向有不同的算法。所以还是首先确定自己研究方向喜好，然后再确定自己的研究侧重，如果搞理论的话，就要深入研究算法了。另外，选导师的时候可以选那些发表论文比较多的老师，这样的老师一般是搞学术搞理论的。

③ 如何面对最强算法MD5被破译

一、MD5是何方神圣？
所谓MD5，即"Message-Digest Algorithm 5（信息-摘要算法）"，它由MD2、MD3、MD4发展而来的一种单向函数算法（也就是HASH算法），它是国际着名的公钥加密算法标准RSA的第一设计者R.Rivest于上个世纪90年代初开发出来的。MD5的最大作用在于，将不同格式的大容量文件信息在用数字签名软件来签署私人密钥前"压缩"成一种保密的格式，关键之处在于——这种"压缩"是不可逆的。
为了让读者朋友对MD5的应用有个直观的认识，笔者以一个比方和一个实例来简要描述一下其工作过程：
大家都知道，地球上任何人都有自己独一无二的指纹，这常常成为公安机关鉴别罪犯身份最值得信赖的方法；与之类似，MD5就可以为任何文件（不管其大小、格式、数量）产生一个同样独一无二的"数字指纹"，如果任何人对文件做了任何改动，其MD5值也就是对应的"数字指纹"都会发生变化。
我们常常在某些软件下载站点的某软件信息中看到其MD5值，它的作用就在于我们可以在下载该软件后，对下载回来的文件用专门的软件（如Windows MD5 Check等）做一次MD5校验，以确保我们获得的文件与该站点提供的文件为同一文件。利用MD5算法来进行文件校验的方案被大量应用到软件下载站、论坛数据库、系统文件安全等方面。 笔者上面提到的例子只是MD5的一个基本应用，实际上MD5还被用于加密解密技术上，如Unix、各类BSD系统登录密码（在MD5诞生前采用的是DES加密算法，后因MD5安全性更高，DES被淘汰）、通信信息加密（如大家熟悉的即时通信软件MyIM）、数字签名等诸多方面。
二、MD5的消亡之路
实际上，从MD5诞生之日起，来自美国名为Van Oorschot和Wiener的两位密码学专家就发现了一个暴力搜寻冲突的函数，并预算出"使用一个专门用来搜索MD5冲突的机器可以平均每24天就找到一个冲突"。不过由于该方案仅仅从理论上证明了MD5的不安全性，且实现的代价及其夸张（当时要制造这种专门的计算机，成本需要100万美元），于是MD5自其诞生十多年来一直未有新版本或者被其它算法彻底取代。
在接下来的日子里，有关MD5的破译又诞生了"野蛮攻击"，也就是用"穷举法"从所有可能产生的结果中找到被MD5加密的原始明文，不过由于MD5采用128位加密方法，即使一台机器每秒尝试10亿条明文，那么要破译出原始明文大概需要10的22次方年，而一款名为"MD5爆破工具"的软件，每秒进行的运算仅仅为2万次！
经过无数MD5算法研究专家的努力，先后又诞生了"生日攻击"、"微分攻击"等多种破译方法（相关信息大家可以参考研究成果，大大推进了md5算法消亡的进程。尽管在研究报告中并没有提及具体的实现方法，我们可以认为，md5被彻底攻破已经扫除了技术上的障碍，剩下的仅仅是时间和精力上的问题。/" target=_blank>http://www.md5crk.com）。此次山东大学几位教授的最新研究成果，大大推进了MD5算法消亡的进程。尽管在研究报告中并没有提及具体的实现方法，我们可以认为，MD5被彻底攻破已经扫除了技术上的障碍，剩下的仅仅是时间和精力上的问题。
三、MD5完蛋了，放在银行的存款还安全吗？
由于MD5应用极其广泛，即使是在银行数字签名证书中，它依然占据着比较重要的地位，此次MD5被成ζ埔氲男挛湃貌簧俨幻魉缘娜烁械?恐惧"，认为这是对整个密码界的彻底颠覆，甚至有人开始担心"自己放在银行或者网络银行账户中的存款也有被盗取的可能"。
其实这种忧虑完全是杞人忧天，以目前主流的网络银行的加密技术为例，它们都构建于PKI（Pubic Key Infrastructure，公钥加密技术）平台之上，与公钥成对的私钥只掌握在与之通信的另一方，这一"信任关系"是通过公钥证书来实现的。PKI的整个安全体系由加密、数字签名、数据完整性机制等技术来共同保障，其密码算法包括对称密码算法（如DES、3DES）、公开密钥密码算法（如ECC、RSA），即使在同样有应用的HASH算法方面，目前网络银行所采用的大多是SHA-1算法，该算法与MD5的128位加密相比，使用了160位加密方式，比MD5安全性高不少。
其实，就目前网络银行的安全隐患来看，更多的是来自客户接入端（如Web入口），而非银行的加密技术本身。
四、MD5的继承者们
"天下没有不透风的墙"，实际上任何一种算法都会有其漏洞，即使是目前大行其道的MD5和SHA-1，当对漏洞的研究发展到其能够被有效利用时，则标志着该算法灭亡的时候到了。所谓"天下无不散之筵席"，MD5逐渐退出历史舞台后，下一个接任者又会是谁呢？
实际上，长期以来，密码界一直在致力于对新加密算法的研究，而且在高度机密的安全领域，所采用的加密算法也绝非MD5，各国政府、各大公司都在研究拥有独立技术的加密算法，其中比较出色的代表有SHA-1、SHA-224等。此次MD5破译报告发表后，美国国家技术与标准局（NIST）表示，鉴于MD5被破译以及SHA-1漏洞被发现，他们将逐渐放弃目前使用的SHA-1，于2010年前逐步推广更安全的SHA-224、SHA-256、SHA-384和SHA-512。这些算法与MD5的128位加密相比，加密位数和安全性能都提高了很多倍。
尽管MD5被淘汰已经成为必然，不过鉴于它开源以及免费的特性，而且目前还没有真正有效的快速破解方法，因此它还将继续在历史舞台活跃一段时间。

④ 急需帮忙：波士顿大学教授提供的AES加解密算法代码谁能提供给我，谁知道。

自己都能写的呀

没什么这个

将输入的字符ascii码 以输入的KEY值

也可以自己设定默认的，不用人输入KEY

进行运算 然后以字符输出 就是这样

⑤ 算法和数据结构有什么区别

一、指代不同

1、算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。

2、数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。

二、目的不同

1、算法：指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。

2、数据结构：研究的是数据的逻辑结构和数据的物理结构之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

三、特点不同

1、算法：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。

2、数据结构：核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。

⑥ 山东大学的王小云真的研究出了MD5的逆向算法吗

MD5是不可能逆向的。王教授的碰撞法是利用了MD5或者SHA1算法的一个特性，根据MD5和SHA1等Hash算法的特点，因为他们是任意长度的字符串变成固定长度的摘要信息。那么这里就有可能发生一个问题，就是不同的字符串在理论上是有可能产生相同的摘要信息。王教授所谓的碰撞法，碰撞的就是不同的字符串所产生的摘要信息是一样的那些字符串。因此得名碰撞法。 碰撞就是体现在这里。没有什么其它的传神的东西了。根据SHA1和MD5等Hash算法，在设计时候，设计这个算法的人认为不同的字符串要产生相同结果的摘要信息的可能性几乎为零。而王教授则证明了SHA1和MD5等Hash算法产生的摘要信息规则是可以在比较短时间内被破解的。这样一来，原始数据的 Integrity 就被打破了。 所谓的破解，也就是体现在这里。至于破解工具，下面的地址提供一些免费的破解服务，能破解一些简单的密码，其实都是采用字典或暴力破解。 www.cmd5.com www.xmd5.org我有时去破解一些常用的密码，有一定的成功率

⑦ 找电视广告里的一套有关小学数学算法的书，好像说是一个中科院研究数学的老教授多年研究后的心得结晶

骗人的，真是有用，国家会免费推广的，“数字运算口诀”基本上是利用平方差来计算，更重要是只针对一些有规律数字，比如：25乘以25，2乘（2+1）=6，后添25就是625，75乘以75，7乘（7+1）=56，后添25就是5625，个位是5的，以此类推，还有一些跟9有关运算，也是有规律的……

⑧ 面对一棵大树，一位教授算了两笔不同的账.

【答案】：A
【答案解析】：联系具有普遍性、客观性和多样性。该教授的算法二体现了大树与自然界其他事物之间的紧密联系，更体现了事物之间的普遍联系。故本题答案选A。

⑨ 沃克教授推导的时间计算公式是怎么算法

这个算法不适合我们,不必深究了吧,你想想,等你弄明白这个意思,你又失去了多少便士呢?!

⑩ 求教授，老师告诉我兀等于3.1415926……算法过程

我们所说的π，中学阶段没有公式。计算的时候，常用3.1415926535......就可以了。
如用分数，22/7或355/113，前叫疏率，后叫密率。
到了高等学校，学习了“幂级数”，π有详尽的严密的准确的结果——“公式”。
π=2×﹛1＋﹙1／2x2﹚＋﹙1x3﹚／﹙2x4x5﹚＋﹙1x3x5﹚／﹙2x4x6x7﹚＋.............﹜
或者
π=4x﹛1－﹙1/3﹚＋﹙1/5﹚－﹙1/7﹚＋﹙1/9﹚－.........﹜