功能加密的紧规约安全

功能加密(又译作函数加密)系统提供了比传统公钥加密更强的表达能力,正在逐渐成为未来互联网安全机制的核心技术之一.随着格技术和多线性技术的提出和发展,我们已经能够为一大类功能加密系统提供具体构造.于是,寻找更优的解决方案也慢慢成为学术界关注的问题,其中就包括探索紧规约安全的功能加密系统.在证明一个功能加密系统安全性时,我们需要构造一个规约算法,它通过调用目标功能加密系统的一个攻击算法来解决某个计算难题.一般情况下,规约算法的成功概率将小于攻击算法的成功概率.我们将两者之间的差距称为规约损失.所谓紧规约安全的功能加密就是指,在证明安全性时规约损失较小的功能加密方案.紧规约安全性不但意味着好的理论结果,也对方案的具体工程实现有积极意义.作为最基本的功能加密系统,身份基加密的紧规约安全构造已经出现;但是在面对复杂功能加密系统(如属性基加密、内积加密等)时,这些技术方法并不能带来令人满意的结果.本文将重点总结身份基加密的紧规约构造方法,并简单讨论目前紧规约安全的复杂功能加密的主要问题.最后我们还将介绍功能加密领域的紧规约技术对其他密码学问题的影响.