国王国王的秘密：如何保护你的主密码 | Linux 中国
本文插图
导读：这种使用 Python 和 Shamir 秘密共享的独特算法可以保护你的主密码 ， 可以有效避免黑客窃取和自己不经意忘记引发的风险和不便 。
本文字数：5607 ， 阅读时长大约： 7分钟
https://linux.cn/article-12474-1.html作者：Moshe Zadka译者：SilentDawn
很多人使用密码管理器来保密存储自己在用的各种密码 。 密码管理器的关键环节之一是主密码 ， 主密码保护着所有其它密码 。 这种情况下 ， 主密码本身就是风险所在 。 任何知道你的主密码的人 ， 都可以视你的密码保护若无物 ， 畅行无阻 。 自然而然 ， 为了保证主密码的安全性 ， 你会选用很难想到的密码 ， 把它牢记在脑子里 ， 并做你应该做的事情 。
但是万一主密码泄露了或者忘记了 ， 后果是什么？也许你去了个心仪的岛上旅行上个把月 ， 没有现代技术覆盖 ， 在开心戏水之后享用美味菠萝的时刻 ， 突然记不清自己的密码是什么了 。 是“山巅一寺一壶酒”？还是“一去二三里 ， 烟村四五家”？反正当时选密码的时候感觉浑身都是机灵 ， 现在则后悔当初何必作茧自缚 。
本文插图
（, ）
当然 ， 你不会把自己的主密码告诉其它任何人 ， 因为这是密码管理的首要原则 。 有没有其它变通的办法 ， 免除这种难以承受的密码之重？
试试 (Shamir"s Secret Sharing) ， 这是一种可以将保密内容进行分块保存 ， 且只能将片段拼合才能恢复保密内容的算法 。
先分别通过一个古代的和一个现代的故事 ， 看看 Shamir 秘密共享算法究竟是怎么回事吧 。
这些故事的隐含前提是你对密码学有起码的了解 ， 必要的话 ， 你可以先温习一下 .
一个古代关于加解密的故事
古代某国 ， 国王有个大秘密 ， 很大很大的秘密：
def int_from_bytes(s):
acc = 0
for b in s:
acc = acc * 256
acc += b
return acc
secret = int_from_bytes("terrible secret".encode("utf-8"))
大到连他自己的孩子都不能轻易信任 。 他有五个子女 ， 但他知道前路危机重重 。 他的孩子需要在他百年之后用这个秘密来保卫国家 ， 而国王又不能忍受自己的孩子在他们还记得自己的时候就知道这些秘密 ， 尤其是这种状态可能要持续几十年 。
所以 ， 国王动用大力魔术 ， 将这个秘密分为了五个部分 。 他知道 ， 可能有一两个孩子不会遵从他的遗嘱 ， 但绝对不会同时有三个或三个以上会这样：
from mod import Mod
from os import urandom
国王精通 和 随机 魔法 ， 当然 ， 对他来说 ， 使用巨蟒分割这个秘密也是小菜一碟 。
第一步是选择一个大质数——第 13 个 （2**521 - 1） ， 他让人把这个数铸造在巨鼎上 ， 摆放在大殿上：
P = 2**521 - 1
但这不是要保密的秘密：这只是 公开数据 。
国王知道 ， 如果P是一个质数 ， 用P对数字取模 ， 就形成了一个数学 ：在场中可以自由进行加、减、乘、除运算 。 当然 ， 做除法运算时 ， 除数不能为 0 。
国王日理万机 ， 方便起见 ， 他在做模运算时使用了 PyPI 中的 模块 ， 这个模块实现了各种模数运算算法 。
他确认过 ， 自己的秘密比P要短：
secret < P
TRUE
将秘密转换为
推荐阅读
- 机智萌妹|A72拍照实力如何？，OPPO千元5G新机开售，这款OPPO
- 寒武纪科学馆|太空飞船如何安全返回地球？经历哪几个阶段？了解一下
- 数码达人分享|X1蓝牙耳机不易脱落，运动蓝牙耳机如何选择，HIK
- 中国青年网|如何入环火轨道，揭秘“天问一号”如何在太空保持轨道
- 作文|如何正确看待，张子枫的高考事件？很多人都是断章取义吗？
- 狗哥说游戏|一代人的热血游戏《传奇》IP是如何营销的？，娱美德
- 陈薇院士回应疫苗发热率高|陈薇院士回应疫苗发热率高 如何回应？有啥影响？
- 北斗|北斗卫星高密度发射 产品质量如何保证？专家回应
- 家装百科|如何用银色配饰搭出清凉感？3套40岁左右时尚达人的夏日穿搭示范
- 大众途锐|Model 3售价确认！国产版价格控制在20万内，本土品牌如何生存？