如何共享秘密? 学术定理

如何共享秘密?

请不要想太多,这里讲的是有一个秘密需要N个人共同保守,但任意其中K(<N)个人可以恢复秘密,而少于K的任何几个人都不能恢复秘密。如何做到这一点呢? 插值函数 首先介绍一下什么是插值函数,它是指一...
阅读全文
生日问题与生日攻击 学术定理

生日问题与生日攻击

什么是生日问题? 生日问题是密码学的很多领域中的一个基本问题,它与hash计算特别相关。首先思考如下问题: 假如你和N个人在同一间房里,那么,至少有一个和你生日是同一天的概率是多少?N多大时,和你生日...
阅读全文
移位替换密码的加密与解密 代码

移位替换密码的加密与解密

已经学过很多种密码的加密方法,也知道如何分析密码,但百学不如一用,今天我们就来制作一个简单的移位替换密码加密工具以及该密码的解密工具。 移位替换密码原理 移位替换密码是简单替换密码的一种,算是简单里面...
阅读全文
记一次简单密码分析 安全隐私

记一次简单密码分析

基于kerckhoffs假设,任何密码体制,只要密钥未泄露就认为是安全的。那么今天就让我们来分析一道简单替换密码的密钥。在破译的过程中,我们将一步步的接近真相。 关于密文 PBFPVYFBQXZTYF...
阅读全文
简述动态规划(DP) 学术定理

简述动态规划(DP)

0. intro 很有意思的问题。以往见过许多教材,对动态规划(DP)的引入属于“奉天承运,皇帝诏曰”式:不给出一点引入,见面即拿出一大堆公式吓人;学生则死啃书本,然后突然顿悟。针对入门者的教材不应该...
阅读全文