2019年3月22日

密码疑云 (3)——详解RSA的加密与解密

摘要: 上一篇文章介绍了RSA涉及的数学知识,本章将应用这些知识详解RSA的加密与解密。 RSA算法的密钥生成过程 密钥的生成是RSA算法的核心,它的密钥对生成过程如下: 1. 选择两个不相等的大素数p和q,计算出n=pq,n被称为RSA算法的公共模数; 2. 计算n的欧拉数φ(n),φ(n)=(p-1)(阅读全文

posted @ 2019-03-22 18:06 我是8位的 阅读(6) 评论(0) 编辑

2019年3月20日

密码疑云 (2)——RSA加密机制需要的数学知识

摘要: 在公钥密码体制提出不久,人们就找到其中的三种,其中最著名的当属RSA体制。RSA是一种非对称加密体制,在公开密钥加密和电子商业中被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。阅读全文

posted @ 2019-03-20 14:35 我是8位的 阅读(21) 评论(0) 编辑

2019年3月14日

密码疑云 (1)——加密与签名

摘要: 希尔顿·丘比特的先生拿着一张稀奇古怪的纸条找到福尔摩斯,上面画着一行跳舞的小人: 他的妻子看到这些小人就会非常惊恐,而且这些奇怪的小人文字会经常出现在他家的窗台上和工具房的门上,他对此感到相当困扰,因此想求福尔摩斯帮忙解开这个谜团。 福尔摩斯拿着这些画着小人的纸条仔细观察,发现这些小人只有有限的几种阅读全文

posted @ 2019-03-14 11:08 我是8位的 阅读(13) 评论(0) 编辑

2019年3月5日

算法分析(3)——冒泡排序真的慢吗?

摘要: 在初学编程的时候,曾经有两个问题让我感到迷惑,第一个是利用中间变量交换另外两个变量,另一个就是冒泡排序。但是后来发现,冒泡排序几乎是所有排序算法中最简并且容易实现的,实际上许多人了解的第一个排序算法就是冒泡排序。总有人说:“日本人说英语口音太重,听不懂”,就好像没有口音能听得懂一样,人们也经常说冒泡阅读全文

posted @ 2019-03-05 15:41 我是8位的 阅读(34) 评论(0) 编辑

2019年3月2日

算法分析(2)——大O和大Θ

摘要: 当一个软件遇到了性能瓶颈时,首要的改进是软件功能重构,适当删除可能拖垮系统的业务需求。客户对“实时”相当感兴趣,然而又有几个使用者能够真正清楚什么地方应该是实时的?这一点同样体现在其它行业,生厂商想要降低生产成本,相比于对供应商的原料压价,提高生产率、改进制作工艺、优化生产线是更好的办法。 第二个应阅读全文

posted @ 2019-03-02 16:15 我是8位的 阅读(24) 评论(0) 编辑

2019年2月23日

算法分析(1)——数据的影响和函数的增长

摘要: 算法分析 在编写代码的某一时刻,自然会产生一段代码比另一段代码运行得更快的思想。算法分析的任务便是尽可能多地发现算法的性能特征,以便让程序员利用这些特征做出正确的选择。在分析之前,首先要了解影响算法性能的因素并排除一些混淆视听的干扰项。 数据对性能的影响 也许我们都曾经遇到过这种情况,在某一特定的时阅读全文

posted @ 2019-02-23 22:52 我是8位的 阅读(41) 评论(0) 编辑

2019年2月19日

递归的逻辑(5)——米诺斯的迷宫

摘要: 米诺斯迷宫的传说来源于克里特神话,在希腊神话中也有大量的描述,号称世界四大迷宫之一。 米诺斯是宙斯和欧罗巴的儿子,因智慧和公正而闻名,死后成为了冥国的判官。由于米诺斯得罪了海神波塞冬,波塞冬便以神力使米诺斯的妻子帕西法厄爱上了一头公牛,生下了一个牛首人身的怪物米诺陶洛斯。这个半人半牛的怪物不吃其他食阅读全文

posted @ 2019-02-19 23:42 我是8位的 阅读(31) 评论(0) 编辑

2019年2月3日

递归的逻辑(4)——递归与分形

摘要: 《最强大脑》第四季的一期节目中,挑战者余彬晶挑战的项目是“分形之美”。这是一个数学推理项目,章子怡女神和不懂球的胖子都一脸迷茫。 分形的概念 分形(Fractal)一词,是曼德布罗特创造出来的,其原意具有不规则、支离破碎等意义,分形几何学是一门以非规则几何形态为研究对象的几何学。由于不规则现象在自然阅读全文

posted @ 2019-02-03 18:56 我是8位的 阅读(106) 评论(0) 编辑

2019年1月27日

递归的逻辑(3)——递归与分治

摘要: 递归和分治天生就是一对好朋友。所谓分治,顾名思义,就是分而治之,是一种相当古老的方法。 在遥远的周朝,人们受生产力水平所限,无法管理庞大的土地和众多的人民,因此采用了封邦建国的封建制度,把土地一层一层划分下去,以达到分而治之的目的,这也许是最古老的分治法了: 分治的步骤 正像分封土地一样,分治法的目阅读全文

posted @ 2019-01-27 16:23 我是8位的 阅读(51) 评论(0) 编辑

2019年1月24日

递归的逻辑(2)——特征方程和递归算法

摘要: 递归关系的基本解法 无论是fabo_2还是fabo_3,在计算时都需要遵守递归表达式,即求f(n)的值时必须先求得n之前的所有序列数。这就让我们有了一个设想,能否将斐波那契数列的递归表达转换成普通的函数映射?这样就可以在常数时间内求得f(n)。 特征方程和特征根 首先要明确的是,没有一个通用的方法能阅读全文

posted @ 2019-01-24 11:24 我是8位的 阅读(175) 评论(0) 编辑

导航

公告