דלג לתוכן (מקש קיצור 's')
אירועים

אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

event speaker icon
סיגורד טורקל מלדגרד (אונ' ארהוס, דנמרק)
event date icon
יום רביעי, 23.03.2011, 12:30
event location icon
חדר 337, בניין טאוב למדעי המחשב
We present an algorithm for implementing a secure oblivious RAM where the access pattern is perfectly hidden in the information theoretic sense, without assuming that the CPU has access to a random oracle. In addition we prove a lower bound on the amount of randomness needed for implementing an information theoretically secure oblivious RAM.

Authors: Ivan Damgård, Sigurd Meldgaard, Jesper Buus Nielsen