部分密钥托管的监听体制

在 (部分 )密钥托管中 ,监听阶段是一个关键阶段 .因此 ,如何安全而有效地实施监听是一个重要的问题 .按照以前的监听方案 ,用户被监听后 ,他的整个私钥就暴露了 .这对于诚实守法的用户来说是不公平的 .该文提出部分密钥托管中的监听方案 .在这个方案下 ,即使用户被监听多次 ,其托管密钥也不会受到危害 .

关于极小泄露证明协议的注记(英文)

分析了一个极小泄露证明协议的错误 ,给出一个更正的协议 ,并证明了其安全性 .

关于无个人公钥的群认证

群认证是一种多方认证机制,研究动态群的成员们如何确认每个成员身份的真实性。这里,群组成员没有个人公钥。本文首先分析了Harn的群认证方案,证明他的方案在有意义的参数下是不安全的。我们还研究了群认证和几个多方签名之间的关系。我们证明基于身份的多重签名可以转换为安全群认证协议,而门限签名方案没有这种特性。我们还证明,如果去掉签名消息的话,Bellare和Neven的基于ID的多重签名方案实际上就是一个安全的群认证协议。

改进的Louvain社团划分算法

社团划分在生物化学、社会学、生态系统等方面有广泛的应用。划分结果的可靠性和算法效率是研究的重点。Louvain算法是一个划分结果相对可靠、算法效率较高的算法。该文针对Louvain算法在处理叶节点方面进行了改进。通过研究叶节点的特性和Louvain算法的不足之处,在改进算法中基于叶节点特性进行提前剪枝,以避免多余运算。用改进算法和Louvain算法分别对18组人工数据和一组某个机构的实际邮件数据进行处理,将结果进行对比发现改进算法在保持划分结果准确度不变的情况下,有效地提高了处理速度。

分组密码算法圈函数设计及可证安全性

分组密码迭代圈数与算法的安全性及运算速度直接相关。传统的一些分组密码设计采用的是基于经验的提高圈函数迭代上界的方案,可证安全性是设计完成之后的一系列说明。文中从设计角度出发,提出最少迭代圈数需要结合算法与随机预言优势的偏差确定。笔者对分组密码算法圈数进行量化研究,说明理想随机预言机与圈函数、圈数之间的相互制约关系。