要么改变世界,要么适应世界
该分类下的文章

关于二分算法中的边界问题的思考

2023-05-04 16:33:05
278
算法

关于二分算法,在理解方面不难理解,但是在实现的细节上面,我们往往要对边界处理过程要加以小心,否则有可能使得最终输出并不是问题的解,虽然二者极度相似,甚至在比较差的情况之下直接导致死循环。 ...

数字签名背后原理

2022-10-29 23:36:33
234
算法

最近在学习区块链的知识,觉得其中的数字签名挺有意思的,想了解一下背后的大致数学原理。当然了,数字签名有很多种,一般采用非对称密钥密码体制来实现,常见的非对称加密算法有`RSA`和椭圆曲线加密算法,下面记录一下基于这两种算法的数字签名大致原理,注意,本文并不是在强调如何调用高级API,而是打算从数学原理出发。 ...

基于分治法的特定数列逆序数求法

2022-09-30 09:25:57
222
算法

忙里偷闲,记录一下使用分治法求逆序数的实现过程。 ...

RSA的常见攻击

2022-08-15 09:56:47
343
算法

上文我们介绍了RSA算法原理,只要我们设置得当,我们有足够多的理由相信我们的RSA系统是安全的,但是粗心的我们,能否禁得住黑客的攻城掠池?下面介绍一些RSA的常见攻击。 ...

公钥密码算法之RSA

2022-08-14 12:45:56
260
算法

1976年,Whitfield Diffie和Martin Hellman发表了[New directions in cryptography]这篇划时代的文章,奠定了公钥密码系统的基础,而在1977年,Ron Rivest、Adi Shamir和Leonard Adleman发明了一种直到今天还被广泛运用的公钥密码算法——RSA。 ...

  • 1
  • 2
  • 3
  • 4
  • 9