基于Birkhoff插值的可验证秘密共享算法.pdfVIP

基于Birkhoff插值 的可验证秘密共享算法 ·107· 基于 Birkhoff插值的可验证秘密共享算法 郭 字 ，陈言红，张 梅 (包头钢铁职业技术学院 自动化系，内蒙古 包头 014010) 摘要：密钥管理是密码系统重要组成部分，对密码系统的安全性起着关键 的作用。分布式密钥管理被广 泛应用于保密通信、面向群体的密码学。为此，基于秘密共享策略，利用Birkhoff插值法和离散对数的 困难性 ，提 出了基于 Birkhoff插值的可验证秘密共享 (BIVSS，birkhoffinterpolationverifiedsecretsharing) 算法。BIVSS算法考虑了参与者和分发者的不诚信问题，分析了BIVSS的可验性和安全性能。该算法 比常见的秘密共享策略具有更广泛的适用性。 关键词 ：秘密共享；Birkhoff插值 ；可验证性 ；安全性 中图分类号：TP393 文献标识码 ：A 文章编号：1000—8829(2016)09—0107—04 VerifiedSecretSharingAlgorithm BasedonBirkhoff Interpolation GUO Yu，CHEN Yah—hong，ZHANG Mei (DepartmentofAutomation，BaotouIronandSteelVocationalTechnicalCollege，Baotou014010，China) Abstract：Keymanagementplaysanimportantroleinacryptosystem，itissignificantforthesecurityofthe wholecryptosystem．Distributedkeymanagementhasbeenwidelyused in group secretcommunication，and grouporientedcryptography．Therefore，onthefoundationofsecretsharing，Birkhoff interpolationandintracta— bilityofdiscretelogarithm，anewBirkhoff interpolationbasedverifiedsecretsharingalgorithm isproposed．It considersthatdealerandparticipantsarenon—honest，andanalyzesitsverifiabilityandprivacyproperty．Corn— paredtotheexistingdistributedsecretsharingprotocols，BIVSSalgorithm hasawiderrangeofapplications． Keywords：secretsharing；Birkhoff inteprolation；verifiability；security 传统的加密、签名 以及认证机制可 以维护数据的 和秘密重构两个算法。在秘密共享策略中，分发者首 保密性和完整性。但是，若仅使用加密技术难以保证 先利用秘密分发算法给每个参与者产生一个份共享 数据的安全。实际上 ，加密技术的安全强度决定于信 (秘密份额)，然后再通过安全信道 向参与者传输。同 息系统数据安全的强度。而一般的加密技术的安全性 时，规定恢复秘密的合格参与者集合的构成规则，即明 取决于其密钥的保密强度，通常加密算法是公开的。 确访问结构 。最后，参与者提交 自己的共享，并且 一 旦密钥丢失，整个信息系统就无安全性可言。为此， 满足访问结构要求，就可利用秘密重构算法恢复秘密。 保护密钥的安全是维护信息系统数据安全的核心问 随着秘密共享策略研究的不断深入，研究人员提 题_．。研究人员对密钥产生、存储以及传输等密钥 出了各类秘密共享