多部拟阵与秘密共享

秘密共享是指在多个参与者之间共享一个主秘密, 即分发给每个参与者一个子秘密, 使得只有授权集中的参与者才能联合从他们的子秘密中恢复主秘密. 所有授权集的集合称为存取结构. 理想的存取结构具有的特性是秘密共享领域中主要的开放性问题之一, 并且该问题与拟阵论有着密切的联系, 即每一个理想的存取结构都是与拟阵相关联的. 由于每个拟阵都是多部的且有一个对应的离散多拟阵, 通过对离散多拟阵的秩函数进行研究, 给出并证明了一个新的多部存取结构为理想的充分条件, 并且将这一结论分别应用于m部拟阵(m≤3), 进而得到与二部以及三部拟阵相关联的存取结构均为理想的一个新的证明方法. 这些结论对于解决哪些拟阵导出理想的存取结构这一开放性问题将是一个新的贡献.     

DL假设下一种更高效的第三方权力受约束的IBE方案

鉴于基于身份加密方案(IBE方案)存在密钥托管问题,2007年Goyal创造性的提出了一种新的方法,即第三方权力受约束的基于身份加密方案(A-IBE方案),使得在一定程度上降低了用户对私钥生成方的信任需求.在Goyal的基础上,文中研究并提出了一种新的通用A-IBE方案.通过分析新方案的安全性证明可以看出:和Goyal的方案相比,新方案的安全性证明在一个更强的安全性定义(适应性选择挑战身份信息)下,基于一个更弱的难题(离散对数问题)实现了更"紧"的安全性规约.因此,相比Goyal的方案,新方案可以选择一个更小的安全参数,从而在一定程度上提高计算效率.在执行效率方面,新方案尽可能的减少了"对"运算的次数,且该次数达到最优,即不可能再减少该次数且不增加计算复杂性;在总的计算复杂度方面,新方案在相当的程度上比Goyal的方案更优.但遗憾的是,这些改进也会在一定程度上增加公开参数和通信量.因此实际应用中,可以选取折衷的或满足特定需求的公开参数的大小,进而平衡利弊.