from    
to    
search  

 


Some Puzzles and Research Opportunities in Soft Materials
天文系 Colloquium: Like a wrecking ball: understanding giant planets as theke...
第470期“工物学术论坛”:加速器应用中的激光微加工
Cavity-Enabled Enhancement of Ultrafast Intramolecular VibrationalRedistribut...
报告题目:
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.

今日相关信息
从平行公理到空间的弯曲
法学院 环境法论坛之跨学科的环境法教育
我们真的准备好了吗?-- 中西奥运传播中的...
 
同类别相关信息
【活动报名】RONG论坛:大数据与诚信社...
清华信息大讲堂第145讲:Cognitive Rob...
清华大学第17次科研讨论会—国际系列报...
40 Years Of Distributed-Computabili...
2015年周光召基金会获奖者清华论坛
学术活动