from    
to    
search  

 


天文系 Colloquium: Exploring the blinking universe with FAST
学堂班系列讲座:“Through the Lens: Exploring Chemistry with TransmissionElec...
清华大学材料科学与工程研究院《材料科学论坛》:Influence of microalloying elem...
车辆与运载学院297期学术沙龙-领航新征程 技术跃迁加速推动高阶智能驾驶大规模商业化
报告题目:
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.

今日相关信息
从平行公理到空间的弯曲
法学院 环境法论坛之跨学科的环境法教育
我们真的准备好了吗?-- 中西奥运传播中的...
 
同类别相关信息
请注意活动取消!Mixture sampling, s...
清华信息大讲堂第156讲:Energy Harve...
清华信息大讲堂第155讲:D2D, MU-MIMO ...
清华信息大讲堂第154讲:高通公司研究概述
How Science Thinks (and How to Thin...
学术活动