具有不可关联性的承诺方案

来源：计算机技术与发展杂志2017年第05期北京时间：

作者：马丽;窦家维;吴艳梅

摘要：承诺方案是密码学中的一个基本方案,在密码学中的其他协议中有重要的应用,比如:安全多方计算、加密方案、签名方案、密钥交换协议等.不可关联的承诺方案是国际密码学界的一个研究热点,是实现电子拍卖的理论基础,也是多方保密计算一个重要的模块.不可关联承诺方案在密码学与实际应用中有很多用途,目前的研究主要集中于提高不可关联承诺方案的安全性、效率以及减弱困难性假设等方面.因此,提出了两种不可关联承诺方案,能有效地阻止关联攻击和复制攻击,且与其他方案相比效率更高.两种不可关联承诺方案分别基于离散对数假设和哈希函数性质的合理应用,如果能成功实施关联攻击就能够计算离散对数,计算离散对数在密码学中是难解问题,随后给出了详细的安全性证明和效率分析.研究分析表明,不可关联承诺方案运用哈希函数作为承诺函数,效率以及安全性都比较高.

关键词：不可关联承诺;离散对数假设;哈希函数;承诺函数