夏 高，何成万

（武汉工程大学计算机科学与工程学院，武汉 430205）

0 概述

秘密共享体制可将一份秘密安全地交给多方保管，其在商业秘密保管、银行网络管理等注重信息安全的领域发挥重要作用。秘密共享又称（k，n）门限秘密共享。将一份秘密信息S在n个参与方中进行分配，每个参与方所保管的部分称为S的一个影子秘密。若掌握其中任意k个影子秘密，即可计算还原出S，但若只是掌握任意不足k个影子秘密，则无法获取S的任何内容，k为恢复S所需影子的最小秘密个数。现有的秘密共享方案大部分基于SHAMIR 算法发展而来，这类方法均涉及复杂多项式计算，在实际应用中处理信息非常耗时。针对该问题，本文基于异或运算构建秘密共享算法，以期提高数据处理速度。

1 相关工作

1979 年，SHAMIR［1］提出了秘密共享的概念，其方案基于多项式插值进行，涉及大量多项式计算，方案较为复杂且计算量较大，速度较慢。此后多种基于异或运算的秘密共享算法被相继提出［2-4］，与SHAMIR 算法相比显著提高了计算效率。

近年来，抗泄漏秘密共享［11-12］成为一个热门的研究方向。随着侧信道攻击技术［13-14］不断发展，传统秘密共享方案的安全性受到严重威胁，特别对于需长期维护的秘密，敌手可利用侧信道攻击技术获取一定数量的秘密、秘密份额或者方案相关信息［15］。对此，AGGARWAL 等［16］提出一种强抗泄露的秘密共享方案，提出一种基于一般访问模型将非抗泄露的秘密共享方法转化为抗泄露的方法。

身份认证协议［17-18］的目标是确认用户当前声称自己的身份信息是准确无误的。……