游 林，杨 玲

(杭州电子科技大学通信工程学院，浙江杭州310018)

0 引言

随着全球信息化的日益普及和深化，以及计算机技术、通信技术的不断发展，信息安全已成为广为关注的课题。如何保证信息的机密性、真实性和完整性是信息安全领域的几个重要课题。模糊金库算法是一种保护秘密信息的机密性、真实性与完整性的算法。它很好地解决了生物特征的模糊性与密钥机制的精确性间的问题［1］。模糊金库算法被首次提出后［2］，接着指纹模糊金库算法被提出［3］。虽然模糊金库算法实现了在密钥和用户身份之间建立联系，但是它也存在生物特征模板泄露而造成信息安全的隐患。因为生物特征一旦泄露，就造成永久性地不能恢复的破坏，所以保护生物特征的安全很重要。本文提出了基于双多项式和双指纹的改进的模糊金库算法。

1 模糊金库算法

模糊金库算法定义在有限域Fq上，由上锁算法、解锁算法两部分组成。构造模糊金库:用户使用多项式p(x)来加密秘密S，然后计算集合A在p(x)上的投影。集合A可以是用户的生物特征信息，如用户的指纹、掌纹、虹膜和指静脉等。为了隐藏投影后得到的真实点，随机加入大量的干扰点构成模糊金库。其中干扰点的数目远多于真实点的数目，这样可以更好地隐藏集合A。解锁模糊金库:用户使用集合B解锁金库。如果集合B与集合A的大部分元素都重合，那么集合B中就有许多点落在多项式p(x)上，通过拉格朗日插值可以重构出p(x)，从而获得秘密S。……