门限密码中的秘密快速恢复.pdfVIP

门限密码中的秘密快速恢复 王宏 肖鸿 肖田镇 (西安电子科技大学]SN田家重点实验室．信息保密所，．710071) 摘要 门限密码学是密码学中非常活跃的领域，而门限签名是其最广泛的应用之一．在 现在有恶意攻击能有效恢复秘密的能力．本文对Robust门限签名协议进行了研究，并提出 了一种新的恢复秘密的技术．我们的方法比前者更快速有效． 关键词 门艰密码 门限签名鲁棒性离散傅氏变换 一、引言 信息的安全保密主要依赖于密钥安全，而不是对加密算法的保密．所以保证密钥的安 全与如何有效地保管密钥是密码学中一个十分重要的研究谭题。 秘密共享在现代密码学中是一个报有用的工具．秘密共享．即是让一组成员通过合作 来获得一个秘密，也印秘密是由他们共同分享的．1979年．Shamir提出了(k．n)门限秘密共 享方案，倚称(k，11)门限方案n它将系统的秘密s分解为n个秘密碎片黾，52，…，矗，系统 o+1只分别拥有各自的秘密碎片，使得任何少于或等于k个成员都无法 的n个成员鼻，B，o 从他f】的碎片得到在何关于系统秘密s的信息；而借助有效的算法，任意k+1个成员可从 相应的碎片得舅秉统的秘密s．在Shamir之后。许多学者对门限密码体制进行了研究，给 出了多种门限方案．目前，门限密码已成为密码学中非常活跃的领域嘲． 二、Robust门限DSS签名体制 门限密码应用量广的筑是门限签名技术。利用门限签名体制．数字签名可以由一组成 员产生，而不是一方．这一应用受到了密码学界广泛的关注．当前的焦点戴是为常用的签 名体制给出有效、实用的门限签名解决方案．当今．RSA和DSSPi是应用最多的数字签名 体利，而DSS戗乎更瘫以给出其完善的共事解凑方案．本文主要对DSS门限签名体制做 一定的研究． malicious 谓鲁棒性，就是能抵御完全恶意攻击(mIly adversary)，而不仅是缒抗窃听、阻断 攻击．恶意攻击是攻击者能使被攻成员(如服务器)执行职意协议的一种很具破坏力的攻 击方式．Robust门限DSS签名协议工作的通信模型是各成员服务嚣之间用点对点保密信道． 这可以通过标准加密技术实现．而整个成员组有一个公共的广播倍道，并且各成员有局部 同步时钟． 藐们俺述其签名生成协议如下，其中所引用的协议可参考原文12krl： “J) ’本文研究受圈寡密码置晨基盘壹助 258 一——一—_F丁—T-『啊——…一强熏羲网阐匿『蕊■一—一萨一’～～…一—— 《2I，) (cl，…，c．)--0modq· (1一， B．各成员，设P，广播H=鼻q+岛roodq．若只未广播该值，则置为null． C．￡计算：p=EC一向据御砌#(vl，…，v,)modq，【=妇mod叮】 p～modq， 【=k-：a。1modq】 r=(g。)，。modpmodq． 【-g”。modpmod们 4．e广播丑=t(m+xfr)+qmodq· 5．s=EC—Interpolate(sI，…，s．)modq．输出m的签名“5)． 三、秘密恢复技术 该协议。其抵稠恶意攻击的能力完全在于量后能在有至多t个错误碎片的情况下恢复秘密 我们运用一种新的技术，离散傅立叶变换DFT。达到有效容错、抵御恶意攻击的目的。 这种技术利用了文【5】的思想． 设函数，：z：…—}c．则f(x)的DFT为