Shamir 的秘密分享计划 - 标准化程度如何?

信息安全 秘密分享
2021-08-20 02:11:20

我在 Linux 中测试了“ssss”包,它是 Shamir 的秘密共享算法的实现。关联

该软件包易于使用,并且我认为它是加密有效的实现,尽管我没有亲自验证过。这个实现的标准化程度如何?看起来包装很旧,这可能是一个好兆头。但我想知道十年或二十年后的某个版本的 Linux(或其他操作系统)是否可能能够从共享中恢复秘密,或者是否建议保留此特定实现的副本?例如/比较,我非常有信心某些 md5 算法在任何 PC 上仍然可用很长时间,并产生与当前实现相同的结果。

1个回答

对于此类工具,没有真正的“标准”实现,更不用说输出格式了。无论你使用什么,你最好保留它的源代码,以便它可以重新编译或至少移植到你将拥有 20 年的机器上。

我注意到代码使用GMP来使用大整数进行计算——这意味着它使用大整数,这意味着代码不会以简单的方式做事。总的来说,这不是一个好兆头。Shamir's Secret Sharing 的良好且实用的实施应该:

  • 逐字节使用共享。
  • 在有限域 GF(256) 中进行计算(值适合一个字节,没有偏差或其他类似问题,移植到任何其他语言都很容易)。
  • 将共享存储在文件中,而不是要键入和/或粘贴的字符串。
  • 不限于128个字符,这是草率的。如果您按字节进行共享,则可以拆分文件或任意长度。