Theory of Cryptography (TCC 2021)

分类	文章编号
基础理论	1-5，47-53
量子	6-9，30-34
多方安全计算	10-16，35-40
ABE，FE，混淆和非传统模型	17-23
零知识证明	24-29
隐私查找，加密内存和承诺机制	41-46
零知识证明，OT和密钥管理	54-60
路由，签名，承诺和时间锁	61-65

Foundations I

1. Simple Constructions from (Almost) Regular One-Way Functions,

Jiapeng Zhang, Noam Mazor,

问题与挑战

• 文章探讨了从单向函数（one-way functions）构造伪随机生成器（PRGs）和通用单向哈希函数（UOWHFs）的问题。这些是密码学中非常有用的原语。
• 面临的主要挑战包括实现这些构造的效率，特别是种子长度、对单向函数的调用复杂性以及这些调用的适应性。

主要工作

• 文