算法小把戏
文章平均质量分 91
Henzox
一个自称是搞技术的程序员!
展开
-
公钥密码体制-Paillier (二)
Paillier 算法的数学原理及推导过程。原创 2021-12-16 15:53:02 · 864 阅读 · 1 评论 -
公钥密码体制-Paillier (一)
背景Paillier 加密系统是 Pascal Paillier 在 1999 年发明的。属于公钥密码体制范畴。至于什么是公钥密码体制,在RSA 中已经介绍,这里直接介绍算法的原理。原创 2021-12-15 23:41:44 · 1427 阅读 · 0 评论 -
一种基于遗传算法的正则推断实现
敏感数据发现数据安全问题已经逐渐成为全行业关注的问题,尤其是个人信息保护相关法律即将开始实行的阶段,使得数据安全几乎与每一个人息息相关。在行业已经普遍认可数据安全的前提是对企业内部所有数据进行敏感数据发现和分类分级的情形下,不管在技术上还是产品上都会热衷于讨论一个问题,如何发现企业内的敏感数据,或者说如何更有效,更智能,更自动地发现企业内任何一种想要识别的数据信息。业界不乏有各种创新的思路来推进这个方向,其中根据一批样本,自动推断出能够尽量匹配这些样本的一个正则表达式,我们就可以做到,敏感数据发现和分类分原创 2021-09-06 21:09:25 · 525 阅读 · 1 评论 -
公钥密码体制-RSA (二)
前言有了上面的数论基础之后,我们就可以来看 RSA 算法的神奇之处了。算法描述我们先把整个加解密过程简单流程描述一下。加解密过程如下:加密:C=Me mod nC = M^e\,mod\,nC=Memodn解密:M=Cd mod n=(Me)d mod n=Med mod nM = C^d\,mod\,n = (M^e)^d\,mod\,n=M^{ed}\,mod\,nM=Cdmodn=(Me)dmodn=Medmodn其中,M 表示待加密的明文,C 表示加密后的密文,e,n,d 均为整数,如果原创 2020-11-05 14:20:32 · 412 阅读 · 1 评论 -
公钥密码体制-RSA (一)
什么是公钥密码体制?背景 一般我们理解的密码体制都是通信双方都拿着相同的密钥,发送方用该密钥对想要通信的内容进行加密,接收方用相同的密钥进行解密,这种方式叫做对称加密。 而如果有一种加密机制是,通信双方各持有一对密钥中的一个,发送方用其中一对密钥加密,接收方只能用该密钥对中的另一个解密,这种体制就叫做公钥密码体制,一般发送方持有的叫公钥,接收方解密密钥叫私钥。好处及用途对称加密需要双方协商一个密钥,协商和传输的过程的安全性得不到保障可以进行普通点对点加密,知道对方公钥即可通信中原创 2020-11-05 14:19:16 · 2140 阅读 · 1 评论 -
判断两条单链表是否相交
编程或者面试中可能会经常被问到,如何判断两条单链表是否相交,在这个时候,你如果能够娓娓道来不同的算法,且给出算法复杂度的分析,想必是极好的。原创 2014-06-27 10:14:50 · 2715 阅读 · 12 评论 -
BM 算法 Cpp 实现
BM 算法 Cpp 实现原创 2017-03-19 10:33:58 · 1053 阅读 · 0 评论 -
遗传算法 GA
引言 编程中很多算法都是基于一些严谨的理论来作为基础,从而进行编程实现,解决问题。但我认为遗传算法是比较特殊的一种。首先,它是基于生物进化理论来的,理论虽然已被证明,但总归觉得有一些概率,可以说是运气在里面。其实,往往使用遗传算法去解决问题时,和常规的直面问题,制定严谨的执行步骤去解决问题不同,遗传算法总是将问题往这个模型上靠,制定简单的进货规则,然后运行起来后,它就按照这些既定的简单理论开始自己原创 2017-10-15 01:15:22 · 1591 阅读 · 2 评论