05级数本3班_052110279_罗同芳_结题.docVIP

毕业论文结题报告 姓名 罗同芳 性别 女 院系 数学与信息学院 年级 2005级 学号 052110279 题 目 基于模加法运算的可验证门限秘密共享方案 课题来源 教师推荐 课题类别 基础研究 本课题完成情况介绍（包括研究过程、实验过程、结果分析、存在的问题及应用情况等。） 本文提出合理化的新的基于模加法运算的可验证门限秘密共享方案, 新方案与传统的秘密共享方案如Shamir门限秘密共享方案相比, 算法直接简单, 从而大大地缩短了运算时间, 其效能具有一定程度的优越性. 与基于异或运算的门限秘密共享方案相比, 增加了可验证性, 由于其可验证性是基于离散对数的难解问题, 故而是安全的. 该方案无论是从效能分析还是从安全性分析, 都达到了一定的高度. 一个可验证的秘密共享方案就必须为每个秘密分享者提供可验证的能力, 本方案以较小的开支换的较高的收入, 实现了较高的安全性, 并且更加便于计算. 但是, 与基于异或运算的门限秘密共享方案相比, 异或运算与计算机的运行机制是相同的, 故而计算更为方便, 新方案的效能大大减小. 另一方面, 在实际的应用过程中, 分享者的子秘密容易丢失, 一旦丢失子秘密的分享者的人数超过了门限值, 秘密就会泄露. 指导教师评语： 本课题在研究现有方案Shamir门限秘密共享方案和基于异或运算的门限秘密共享方案的基础上, 设计出了一种新的基于模加