摘要: 原文:http://hi.baidu.com/zhengshujun/blog/item/68c27f16c4a8cc5c20a4e9bf.html1978年 RSA加密算法是最常用的非对称加密算法,CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解,恰好看到一本书中作者用实例对它进行了简化而生动的描述,使得高深的数学理论能够被容易地理解。我们经过整理和改写特别推荐给大家阅读,希望能够对时间紧张但是又想了解它的同事有所帮助。 RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名。RSA以它的三个发明者Ron Rivest, Adi Shamir, Leonard 阅读全文
posted @ 2011-04-30 13:55 时游 阅读(1326) 评论(0) 推荐(0) 编辑
摘要: 原文:http://blog.csdn.net/cauwtj/archive/2009/04/02/4043388.aspx更相减损术更相减损术,又称"等值算法"关于约分问题,实质是如何求分子,分母最大公约数的问题。《九章算术》中介绍了这个方法,叫做”更相减损术”,数学家刘徽对此法进行了明确的注解和说明,是一个实用的数学方法。例:今有九十一分之四十九,问约之得几何?我们用(91,49)表示91和49的最大公约数.按刘徽所说,分别列出分子,分母。“以少减多,更相减损,求其等也,以等数约之,等数约之,即除也,其所以相减者皆等数之重叠,故以等数约之。”译文如下:约分的法则是:若分 阅读全文
posted @ 2011-04-30 00:22 时游 阅读(471) 评论(0) 推荐(0) 编辑