群上高效秘密共享算法研究

项目名称： 群上高效秘密共享算法研究

项目编号： No.61202479

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 吕春利

作者单位： 中国农业大学

项目金额： 24万元

中文摘要： 秘密共享算法是保护数据机密性和可靠性的重要技术。当前绝大多数秘密共享算法需要在有限域上计算，有限域中通常有加减乘除四种操作，而有限群上只有两种操作，尤其在XOR群上只有一个操作,因此研究群上算法对效率提升及运算器件简化具有重要的实际应用价值和理论价值。前期工作中，我们已经实现了基于XOR指令运算的秘密共享算法，同等条件下，它比Shamir算法快近百倍，但算法效率仍可再优化。本项目继续研究有限交换群上的秘密共享算法，进一步提升已有算法效率，研究在其非完备安全下的安全模型和应用，并推广其到任意有限交换群。本项目的研究方法和成果将为秘密共享方案在安全存储等高性能领域和RFID等低成本领域的应用提供有力工具支持与理论基础。

中文关键词： 秘密共享；云存储；阿贝尔群；异或；电子标签

英文摘要： Most of Secret Sharing Schemes are computed over finite fields in which there are four operations, namely addition, subtraction, multiplication and division. They can be used in many applications. However, in some applications, we still need more simple

英文关键词： Secret Sharing Scheme；Cloud storage；Abelian group；XOR；RFID