VRF函数的安全性证明  

Security proof for verifiable random function

作　　者：刘忆宁[1] 陈素霞 吴亮[3] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]河南省轻工业学校,河南郑州450006 [3]河南科技学院数学系,河南新乡453003

出　　处：《计算机工程与设计》2008年第16期4172-4173,共2页Computer Engineering and Design

基　　金：教育部博士点基金项目(20050512002);桂林电子科技大学科学研究基金项目(UF08014Y)

摘　　要：可验证随机函数(即VRF函数)在信息安全协议设计中应用广泛,目前的VRF函数主要有基于RSA困难性问题与基于双线性困难性问题,但其安全性证明尚不成熟。可证明安全性基于RO模型方法论,可用于协议的安全性证明,首先介绍了基于双线性困难问题的VRF协议,并且给出了安全性的归约化证明。Verifiable random function is used to design the protocol of information security recently. VRF is based on RSA hard problem or bilinear hard problem, but the proof of security is not theoretical. RO theory is used to prove the security of protocol. Firstly, VRF based on bilinear hard problem is introduced, and the proof of the security for VRF based on bilinear hard problem is given with reduction theory.

关 键 词：可验证随机函数 双线性困难问题 随机谕示 可证明安全性 归约 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]