2020 BIU Winter School on Cryptography学习笔记1

本次冬令营中，重点研讨私有信息检索、秘密共享和有条件的秘密公开，共识机制以及安全多方计算等课题。


OT：oblivious transfer不经意传输。
Obfuscation：混淆

私有信息检索
Private Information Retrieval (PIR) is a protocol that allows a client to retrieve an element of a database without the owner of that database being able to determine which element was selected. While this problem admits a trivial solution - sending the entire database to the client allows the client to query with perfect privacy - there are techniques to reduce the communication complexity of this problem, which can be critical for large databases. Additionally, Strong Private Information Retrieval (SPIR) is private information retrieval with the additional requirement that the client only learn about the elements he is querying for, and nothing else. This requirement captures the typical privacy needs of a database owner.

参考资料：
[1] 2020 BIU Winter School on Cryptography会议slide Information Theoretic Cryptography Introduction