随笔分类 - 信息安全—密码学
摘要:有100个囚犯,监狱长想玩一个囚徒释放的游戏,在一个封闭的房间里放着一排张卡片,卡片反面都一样,正面写了每个人的名字,总共100张。 囚犯依次进入房间,每人最多翻50张卡片。如果翻开的卡片号码与自己的名字一致,那么这个囚犯就成功了。当且仅当所有的囚犯成功,大家才能被释放。 为了能够成功逃脱,囚犯们在
阅读全文
摘要:这可真是个有意思的问题,之前好像在刷题的时候也碰到过类似的问题 问题的解决是:我们由均值不等式可以知道,当每个数相等的时候,有乘积最大。 那么所以实际上就是将这个数均分,假如正整数N为 k,假设分成n份,那么他们的乘积就是:(k/n)n 我们即对该式子进行求导 因此,当均分为e的时候有最大值,但是题
阅读全文
摘要:维吉尼亚密码 (又译维热纳尔密码)是使用一系列凯撒密码组成密码字母表的加密算法,属于多表密码的一种简单形式。 维吉尼亚密文是通过明文加上密钥,根据维吉尼亚密码表来生成密文。 维吉尼亚的密码强度是跟密钥的长度有关,或者你可以用几个密钥进行加密,如果几个密钥进行加密,那么我们尽量让不同密钥的长度互质,
阅读全文