一种改进的k-匿名消息传输协议

摘要：

为了在网络通信中更有效地保护用户的隐私,基于Ahn的工作提出了一种改进的k-匿名消息传输协议.首先利用秘密共享技术为群内每个用户建立会话密钥,并使这些密钥之和为0.然后每个用户在一轮通信中只需广播一个用其会话密钥加密的消息,最后将所有广播数据乘到一起就可以获得真正的匿名消息.为保障系统公平性,利用秘密输入不可区分的知识证明技术构建了一种具有常数级轮复杂度的子协议.改进后传输子协议的计算和通信复杂度降低为原来的1/M(M为群内用户数),而公平性子协议的复杂度降低为原来的1/λ(λ为安全参数),并且可以证明改进协议的匿名性建立在判定性Diffie-Hellman假设基础之上.

关键词：匿名通信、k-匿名性、知识证明、判定性Diffie-Hellman假设

所属期刊栏目：39

分类号：TN918;TP309

资助基金：国家自然科学基金60473028

在线出版日期：2007-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：145-149