如何理解神经网络的泛化能力？CMU 的汪浩瀚、邢波等人在论文《High-frequency Component Helps Explain the Generalization of Convolut...
人工智能
人工智能
学术定理
如何共享秘密？
请不要想太多，这里讲的是有一个秘密需要N个人共同保守，但任意其中K(<N)个人可以恢复秘密，而少于K的任何几个人都不能恢复秘密。如何做到这一点呢？ 插值函数 首先介绍一下什么是插值函数，它是指一...
学术定理
生日问题与生日攻击
什么是生日问题？ 生日问题是密码学的很多领域中的一个基本问题，它与hash计算特别相关。首先思考如下问题： 假如你和N个人在同一间房里，那么，至少有一个和你生日是同一天的概率是多少？N多大时，和你生日...
学术定理
中国剩余定理攻击RSA算法
什么是中国剩余定理？ 它来源一个“物不知数”问题。即“有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”。为了求解，我们列如下方程 x=2%3 x=3%5 x=2%7 按照博主普通人...
学术定理
重复平方法求解指数运算的模结果
在学习非对称加密的算法时，我看到了个很有意思的数学问题，它能利用较小的计算量来计算一个较大的指数运算后的模结果，即xy%n的结果。 简单的累乘法 例如520%35。一般来说我们会简单的用5自乘20次再...
代码
移位替换密码的加密与解密
已经学过很多种密码的加密方法，也知道如何分析密码，但百学不如一用，今天我们就来制作一个简单的移位替换密码加密工具以及该密码的解密工具。 移位替换密码原理 移位替换密码是简单替换密码的一种，算是简单里面...
安全隐私
记一次简单密码分析
基于kerckhoffs假设，任何密码体制，只要密钥未泄露就认为是安全的。那么今天就让我们来分析一道简单替换密码的密钥。在破译的过程中，我们将一步步的接近真相。 关于密文 PBFPVYFBQXZTYF...
学术定理
简述动态规划（DP）
0. intro 很有意思的问题。以往见过许多教材，对动态规划（DP）的引入属于“奉天承运，皇帝诏曰”式：不给出一点引入，见面即拿出一大堆公式吓人；学生则死啃书本，然后突然顿悟。针对入门者的教材不应该...
