分布式密码的体系结构和研究内容

通过分析分布式密码各部分的历史渊源和相互联系,给出了分布式密码的体系结构,并对系统模型进行了较为完整的描述。结合密码学研究的基本思路和分布式密码的现状,指出了分布式密码的研究内容。

彩虹表技术分布式密码破解

彩虹(Rainbow Table)可预先计算并绘制加密散列逆运算过程的表格,它专门为破解密码散列值而准备,目前主流的彩虹表都有100 G以上的空间容量,可实现基于时空权衡策略的密码破解过程。不过,它的破解速度严重受到计算机系统硬件性能与存储空间影响。针对上述问题,笔者展开了彩虹表的算法研究,论述了彩虹表MPI并行框架设计与密码加密流程,最后对彩虹表技术分布式密码破解实验进行针对性设计。

安全分布式乘积产生方案

提出了一种解决以下问题的新的方案:给定两个由全体群组成员共享的秘密,如何计算出其乘积但不泄漏除乘积以外任何其他秘密信息.该方案在无错情形时是一个两轮协议,其特点是运用了非交互的分布多乘法计算协议和W elch-Berlekamp解码算法,避免了使用零知识证明协议,从而更为有效.同时,通过构造了同模拟机协议给出了方案的安全性证明,达到了可证明安全.

具有空间、时间双重分布性的随机会话密钥分发系统

本文首先提出了分布式密码协议的空间分布性和时间分布性的观点 ,并从双重分布性的角度研究分布式密码协议 .作为一个例子 ,在V Daza的密钥分发系统中一个只具有空间分布性的分布式密钥分发系统的基础上 ,引入了前置安全 (proactivesecurity)体制 ,得到了一个具有空间和时间双重分布性 ,可以抵抗动态攻击者的分布式密钥分发协议 .拓展了分布式密码协议的研究空间 .同时 ,文中在建立概率空间的基础上 ,证明了分布式密钥分发系统的安全性 .

基于ElGamal公钥密码体制的电子拍卖协议

提出一种基于分布式ElGamal公钥密码体制的多拍卖物电子拍卖协议。该协议采用无拍卖行的方式对多个物品进行拍卖,使得整标者买多件物品的情况,计算量较少,更适合于实际情况。个计算过程仅有投标者参与,并且根据分布式ElGamal公钥密码体制的特点,只有当全部合法投标者共同提交自己的子密时,才能计算出该次拍卖活动的中标价以及中标者,因而提高了安全性。与以往协议不同,它不仅适用于一个投标者买一件物品的情况。