摘要：受限伪随机函数的概念于2013年分别是由Boneh和Waters、Kiayiaset等以及Boyle等提出的,是指由主密钥k可以派生出一个受限密钥ks,在定义域的受限集合S上利用主密钥k和该受限密钥均可计算出相同的伪随机函数（PRF）的值。基于Boneh和Waters方案中展示的基于比特固定结构的受限伪随机函数方案,给出了基于分级的受限伪随机函数的构造方案,该方案的受限集合大小不受分级层数的影响,在标准模型下基于多线性判定性Diffie-Hellman假设（MDDH）证明了其安全性。本方案在实际环境中可用于分级或下广播加密的加密密钥或者非交互式环境中协商的会话密钥。

关键词：受限伪随机函数 多线性映射 标准模型 

单位：西安科技大学计算机科学与技术学院; 陕西西安710054; 陕西师范大学计算机科学学院; 陕西西安710062; 西安邮电大学通信与信息工程学院; 陕西西安710121