第1个回答 2011-12-07
密钥分存是一种重要的密钥管理方法，广泛用于科研项目的保密安全。本文主要介绍在实际问题中利用LaGrange插值多项式得出各个子密钥，并再加密的算法思路及其结果分析，最后再用C语言实现。其优点是：增强了保密安全性、便于实现、增删方便、可无限次使用、能较好的确认欺骗者。
[1] 基于IDA的密钥分存方案
[2] 基于单向函数的动态密钥分存方案
[3] 拟Bent函数的构造
[4] 针对流密码MAG算法的已知明文攻击
[5] 基于可控量子隐形传态的代理签名方案
[6] Cryptanalysis of Threshold-proxy Threshold-signature Schemes
[7] Passive decoy state SARG04 quantum-key-distribution with practical photon-number resolving detectors
[8] NTRUSign签名算法中哈希函数分析
若有6位科学家从事一项绝密研究，为了安全起见，必须4为合作者到场方可以开门，这样可以避免由于某一位丢失钥匙而造成严重事故。若考虑门上加锁，则需要 把锁，即6人中任意3人到场，至少有一把锁无法打开。每一位合作者必须携带 把钥匙，这种办法显然不现实，特别是人数更多的时候。但可以考虑用20位十进制作为密钥，这样的密钥分别由6位合作者分开保存，每位保管其中10位，作为自密钥，值得任意4个子密钥可将密钥恢复，少于4人则不能。
7．4．2 Shamir基于拉格朗日差值公式的办法
Shamir提出一种基于拉格朗日差值公式的密钥分存思想。过（xi, yi）,I=1,2,…,l,点可有一个l-1次多项式：