公钥环境下的可公开评估伪随机函数及其应用
"Publicly Evaluable Pseudorandom Functions and Their Applications" 这篇研究论文探讨了公开可评估的伪随机函数(Publicly Evaluatable Pseudorandom Functions, PEPRFs)的概念及其应用,它是传统伪随机函数(Pseudorandom Functions, PRFs)在公钥环境中的一个变种。在标准的PRFs中,一个秘密密钥sk可以用于计算输入x的函数值Fsk(x),但这个过程是私密的,不对外公开。而PEPRFs引入了一种新的特性,允许在公开的环境中进行评估。 PEPRFs定义在包含一个与困难关系RL相关的语言L的域X上。每个秘密密钥sk对应一个公共密钥pk。对于任何属于L的语言元素x,除了可以像常规PRFs那样用sk计算Fsk(x)外,还可以使用pk、x和证明x属于L的见证人w来评估Fsk(x)。这一特性使得PEPRFs在某些应用场景下具有更高的透明性和验证性。 论文作者分别考虑了PEPRFs的两种安全性概念。基本的安全性需求是弱模拟安全性(Weak UnForgeability),它确保了即使攻击者拥有公共密钥pk和大量输入/输出对,也不能伪造新的有效输入/输出对,除非他们能解决RL所代表的难题。更加强大的安全性需求是强模拟安全性(Strong UnForgeability),这要求攻击者无法区分PEPRF的真实输出和随机函数的输出,即使他们可以观察到公共密钥和部分合法输出。 PEPRFs的应用场景可能包括认证协议、零知识证明、以及需要公开验证的加密系统等。例如,在零知识证明中,PEPRFs可以允许证明者向验证者展示他们知道一个特定输入的解,而无需透露该解的具体信息。此外,它们还可能在构建可验证的加密方案中发挥作用,使得第三方可以验证加密的有效性,但无法获取实际信息。 论文深入研究了PEPRFs的构造方法,安全性和效率,并探讨了它们如何改进现有的密码学方案。作者提出了一些潜在的构造,并分析了它们的安全性和实现复杂性。此外,论文还可能涵盖了对现有PEPRF方案的攻击分析和安全性证明。 这篇研究论文对PEPRFs的理论基础进行了详尽的探讨,并为其在公钥密码学中的应用提供了理论支持,对于理解如何在公开环境中安全地使用和验证伪随机函数具有重要意义。
![](https://csdnimg.cn/release/download_crawler_static/15183226/bg6.jpg)
![](https://csdnimg.cn/release/download_crawler_static/15183226/bg7.jpg)
剩余31页未读,继续阅读
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/default.jpg!1)
- 粉丝: 6
- 资源: 889
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- 解决本地连接丢失无法上网的问题
- BIOS报警声音解析:故障原因与解决方法
- 广义均值移动跟踪算法在视频目标跟踪中的应用研究
- C++Builder快捷键大全:高效编程的秘密武器
- 网页制作入门:常用代码详解
- TX2440A开发板网络远程监控系统移植教程:易搭建与通用解决方案
- WebLogic10虚拟内存配置详解与优化技巧
- C#网络编程深度解析:Socket基础与应用
- 掌握Struts1:Java MVC轻量级框架详解
- 20个必备CSS代码段提升Web开发效率
- CSS样式大全:字体、文本、列表样式详解
- Proteus元件库大全:从基础到高级组件
- 74HC08芯片:高速CMOS四输入与门详细资料
- C#获取当前路径的多种方法详解
- 修复MySQL乱码问题:设置字符集为GB2312
- C语言的诞生与演进:从汇编到系统编程的革命
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)