【算法与数据结构】
小太阳在发光
越努力,越幸运。
展开
-
密码学算法及应用(一)
问题 随着互联网和物联网的发展,安全性问题也显得尤为重要,关于用户信息泄露或者网站安全漏洞的报道也越来越多。 信息安全 本地敏感信息的机密性 -- 数据库或文件中关键字段的加密 -- 访问授权限制 网络传输的安全性 -- 身份的合法性 -- 通信的机密性 -- 信息的完整性原创 2016-11-06 21:48:21 · 2302 阅读 · 18 评论 -
密码学算法及应用(二)
密码学六元组 - 明文- 密文- 加密算法- 解密算法- 加密秘钥- 解密秘钥 其中加密算法和解密算法一般都是公开的,只有公开的算法才能被验证是安全的。不要试图开发自己的保密加密算法,一旦算法泄露,加密体系就崩溃了。所以加密时要选用公开的算法。 机密性完全依赖于秘钥的安全性,秘钥泄露了,就无安全可言了,密文可以被截获,加解密算法都是公开的,对于破译者来原创 2016-11-13 21:57:53 · 2510 阅读 · 24 评论 -
密码学算法及应用(三)
摘要算法 都是HASH函数 – 不同的输入具有不同的输出,而且具有放大效果 对消息进行不可逆压缩,常用于验证消息的完整性(防篡改) 它的不可逆性也常被用于敏感信息加密,但它不是一种加密算法 其中HMAC是带秘钥的摘要算法,即:只有拿到秘钥才能生成消息摘要,安全性更高 RSASignature 数字签名的作用 -- 防抵赖 -- 防篡改 涉及的算法 -- 摘要算法原创 2016-11-20 21:49:57 · 1614 阅读 · 11 评论 -
程序员必须知道的十大基础算法及其讲解
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)策转载 2015-03-11 19:14:15 · 1255 阅读 · 16 评论