EE Seminar: Cryptography for RAM Machines
(The talk will be given in English)
Speaker: Dr. Mor Weiss
IDC Herzliya
Monday, January 13th, 2020
15:00 - 16:00
Room 011, Kitot Bldg., Faculty of Engineering
Cryptography for RAM Machines
Abstract
Cryptography enables protecting communication and computation between multiple distrusting parties. Though it is known since the 1980’s that any function that can be computed, can be computed securely (i.e., while preserving the privacy of the inputs and the correctness of the output), actual implementations of these cryptographic protocols can incur prohibitive overheads. This is because the computation models used in these classic protocols are inconsistent with modern computation models, in which RAM programs are executed on huge datasets.
This talk will focus on designing new cryptographic solutions that operate in realistic computing models, presenting two new constructions. First, I will describe an Oblivious RAM, i.e., a RAM machine in which the access pattern into memory hides the memory contents, with enhanced security guarantees compared to the state of the art. Second, I will present a Fully Homomorphic Encryption scheme, namely encryption that provides the ability to compute on data while it is encrypted, which operates natively on RAM machines.
Short Bio
Mor Weiss is a post-doctoral researcher at IDC Herzliya. Prior to that she was a post-doctoral researcher atNortheastern University in Boston. She holds a PhD in Computer Science from theTechnion, as well as a BSc in Computer Science and a BSc in Mathematics fromthe Technion. Her main research field is cryptography.
