10、流式算法密码学：原理、构造与局限

流式算法密码学原理与构造

最新推荐文章于 2025-12-08 20:58:14 发布

root9

最新推荐文章于 2025-12-08 20:58:14 发布

阅读量12

点赞数

CC 4.0 BY-SA版权

分类专栏：密码学前沿探秘文章标签：流式算法密码学单向函数

本文链接：https://blog.youkuaiyun.com/root9/article/details/154269342

密码学前沿探秘专栏收录该内容

69 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

流式算法密码学：原理、构造与局限

1. 流式算法模型与相关概念

1.1 多读写流模型

多读写（RW）流模型与反转参数化图灵机密切相关，但仅进行前向扫描。在该模型提出之前，对于 o(log n) 次扫描，文献中仅有下界结果。此模型是单流模型（即“在线模型”）的推广，单流模型已被深入研究。在随机性研究中，单流模型有相关的下界以及在线通用哈希函数、提取器和冷凝器的构造。此外，还研究了具有只读（RO）输入的单流模型的受限形式。