from    
to    
search  

 


Symmetry restoration and quantum Mpemba effects in chaotic andlocalization sy...
Quantum Gases 2024
Stories of Fermions in an Optical Box
Contractive Unitary and Classical Shadow Tomography
报告题目:
Private Branching Programs: On Communication-Efficient Cryptocomputing
 报告人:
Helger Lipmaa
报告时间:
2008-05-21 13:30
报告地点:
Room 4-603, FIT Building, Tsinghua University
主办单位:
ITCS
  简介:

原定15:45开始,现在 改为:13:30-14:30, Wednesday, May 21, 2008

特此通告,请相互转告!

We polish a recent cryptocomputing method that makes it possible to cryptocompute every language in $\mathbf{L/poly}$. We give several nontrivial applications, including: (a) A CPIR protocol with log-squared communication and sublinear server-computation by giving a secure function evaluation protocol for Boolean functions with similar performance, (b) A protocol that makes it possible to compute (say) how similar is client's input to an element in server's database, without revealing any information to the server, (c) A protocol for private database updating with low amortized complexity.

今日相关信息
Operational Reliability: Issues, Chal...
Recent Developments in Large Vocabula...
美术学院系列学术讲座第三讲:19世纪美术...
Incorporating Uncertainty into a Mult...
二十一世纪的科学教育:用科学工具来教科学
 
同类别相关信息
人工智能拓展火灾安全研究的进展
第四届清华信息前沿交叉论坛
浅谈人工智能重塑城市公共安全治理新范式
AIR学术沙龙第37期|创新智能环境:无...
脑机接口时代,我们还能做什么?——脑科...
学术活动