Usable PIR. Network Security and Applied. Cryptography Laboratory.
|
|
- Reynard Bennett
- 5 years ago
- Views:
Transcription
1 Network Security and Applied Cryptography Laboratory Usable PIR NDSS '08, San Diego, CA Peter Williams Radu Sion ver. 2.1 (02/11/2008) All Rights Reserved.
2 Overview: PIR 2
3 Types of PIR Trivial - Download entire database Pretty good PIR Information Theoretic PIR Multiple non-colluding servers Single Server Computational PIR Secure hardware 3
4 Past: cpir is impractical Sion & NDSS
5 Future: cpir is impractical The wizard predicts (logarithmic) Sion & NDSS
6 Oblivious RAM Read Access Pattern Privacy Protocol Write CPU Data Block Encrypted Data Block Outsourced Data RAM 6
7 Can we use ORAM? Main Idea: ORAM + Trusted Party = PIR Client A PIR ORAM Data Remote Un-trusted Server Client B Trusted Party Client C Make this practical! Asonov, Smith and others 7
8 ORAM Overview Query Data Item Fake bucket filler Level 0: 1 bucket Level 1: 4 buckets Level 2: 16 buckets Level i: 4 i buckets ORAM: Ostrovsky,
9 ORAM: Level full? Data Item Fake bucket filler ORAM: Ostrovsky,
10 ORAM: How to re-shuffle? sorting network ORAM: Ostrovsky, b
11 Re-shuffle: faster? all levels n items total Level i: 4 i buckets x log(n) blocks all levels Level i: 4 i buckets x log(n) blocks Buffer: 4 i items un-trusted server Removing Oblivious Adding Fakes Buffer: c n items Fakes Merge Sort ORAM client 11
12 Remove fakes obliviously Discard fakes without revealing their locations But: how big of a buffer do we need? Untrusted Server Large remote buffer (no privacy) Client Encrypt items Download Bucket Discard Fakes Small local buffer (read / write privacy) 12
13 Re-shuffle: merge sort all levels n items total Level i: 4 i buckets x log(n) blocks all levels Level i: 4 i buckets x log(n) blocks Buffer: 4 i items un-trusted server Removing Oblivious Adding Fakes Buffer: c n items Fakes Merge Sort ORAM client 13
14 Merge sort on random keys input: items, no more fakes output: sorted on crypto hash 14
15 Sort obliviously Idea: Buffer reads to hide the permutation Key: Cursors remain close, since keys random Arrays to sort remote - no read privacy small buffer local - read privacy real-time buffer sizes Output: 15
16 Re-shuffle: add new fakes all levels n items total Level i: 4 i buckets x log(n) blocks all levels Level i: 4 i buckets x log(n) blocks Buffer: 4 i items un-trusted server Removing Oblivious Adding Fakes Buffer: c n items Fakes Merge Sort ORAM client 16
17 Add new fakes obliviously Large remote buffer, sorted by bucket (no privacy) Untrusted Server Client Small local buffer Divide into (read / write privacy) buckets Add Fakes & Re-encrypt 17
18 Costs Database size n consists of log(n) levels Level i is reshuffled once every 4 i accesses Reshuffle of i costs O 4 i log4 i Amortized cost per query for reshuffling: log i= ( i i 4 log4 ) ( n ) log ( n ) 1 O 4 i = i= ( ) ( ) 2 i = O log ( n ) Online cost per query: log(n) levels x O(log(n)) bucket size = 2 O 1 O ( log ( n )) ( ) 18
19 Existing work For client storage O ( n ) Goldreich/Ostrovsky ORAM Smith/Illiev O ( n log n ) Wang et al. ESORICS This protocol - O ( log n ) O O ( n ) ( 4 log n ) 19
20 How fast can we run? 20
21 Closing in Conclusions Practical Private Information Retrieval Protocol Several queries per second over large data sets Full computational privacy Future Work De-amortize re-shuffle costs Reduce server storage overhead - eliminate use of fakes ( ) New mechanism with O log n log log n overhead 21
22 Closing in Thank you! 22
Efficient Private Information Retrieval
Efficient Private Information Retrieval K O N S T A N T I N O S F. N I K O L O P O U L O S T H E G R A D U A T E C E N T E R, C I T Y U N I V E R S I T Y O F N E W Y O R K K N I K O L O P O U L O S @ G
More informationPractical Oblivious RAM and its Applications
Practical Oblivious RAM and its Applications Travis Mayberry August 21, 2014 1 Introduction Cloud computing and cloud storage are becoming an attractive option for businesses and governmental organizations
More informationSub-logarithmic Distributed Oblivious RAM with Small Block Size
Sub-logarithmic Distributed Oblivious RAM with Small Block Size Eyal Kushilevitz and Tamer Mour ( ) Computer Science Department, Technion, Haifa 32000, Israel eyalk@cs.technion.ac.il tamer.mour@technion.ac.il
More informationDistributed Oblivious RAM for Secure Two-Party Computation
Distributed Oblivious RAM for Secure Two-Party Computation Steve Lu Rafail Ostrovsky Abstract Secure two-party computation protocol allows two players, Alice with secret input x and Bob with secret input
More informationAn Accountability Scheme for Oblivious RAMs
Computer Science Technical Reports Computer Science 2013 An Accountability Scheme for Oblivious RAMs Ka Yang Iowa State University Zhang Jinsheng Iowa State University, alexzjs@alumni.iastate.edu Zhang
More informationSearchable Encryption Using ORAM. Benny Pinkas
Searchable Encryption Using ORAM Benny Pinkas 1 Desiderata for Searchable Encryption Security No leakage about the query or the results Functionality Variety of queries that are supported Performance 2
More informationDistributed Oblivious RAM for Secure Two-Party Computation
Distributed Oblivious RAM for Secure Two-Party Computation Steve Lu 1 and Rafail Ostrovsky 2 1 Stealth Software Technologies, Inc., USA steve@stealthsoftwareinc.com 2 Department of Computer Science and
More informationPrivacy-Preserving Computation with Trusted Computing via Scramble-then-Compute
Privacy-Preserving Computation with Trusted Computing via Scramble-then-Compute Hung Dang, Anh Dinh, Ee-Chien Chang, Beng Chin Ooi School of Computing National University of Singapore The Problem Context:
More informationPractical Oblivious RAM and its Applications
NORTHEASTERN UNIVERSITY Practical Oblivious RAM and its Applications by Travis Mayberry A thesis submitted in partial fulfillment for the degree of Doctor of Philosophy in the Department of Computer Science
More informationImplementation of a multiuser customized oblivious RAM
Graduate Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2014 Implementation of a multiuser customized oblivious RAM Priyangika Rumesh Piyasinghe Iowa State University
More informationOn the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme
On the (In)security of Hash-based Oblivious RAM and a New Balancing Scheme Eyal Kushilevitz Steve Lu Rafail Ostrovsky Abstract With the gaining popularity of remote storage (e.g. in the Cloud), we consider
More informationCSC 5930/9010 Cloud S & P: Cloud Primitives
CSC 5930/9010 Cloud S & P: Cloud Primitives Professor Henry Carter Spring 2017 Methodology Section This is the most important technical portion of a research paper Methodology sections differ widely depending
More informationMaking Searchable Encryption Scale to the Cloud. Ian Miers and Payman Mohassel
Making Searchable Encryption Scale to the Cloud Ian Miers and Payman Mohassel End to end Encryption No encryption Transport encryption End2End Encryption Service provider Service provider Service provider
More informationPanORAMa: Oblivious RAM with Logarithmic Overhead
PanORAMa: Oblivious RAM with Logarithmic Overhead Sarvar Patel 1, Giuseppe Persiano 1,2, Mariana Raykova 1,3, and Kevin Yeo 1 1 Google LLC 2 Università di Salerno 3 Yale University Abstract We present
More informationGP-ORAM: A Generalized Partition ORAM
Computer Science Technical Reports Computer Science Summer 8-8-2015 GP-ORAM: A Generalized Partition ORAM Zhang Jinsheng Department of Computer Science, alexzjs@alumni.iastate.edu Zhang Wensheng Iowa State
More informationBurst ORAM: Minimizing ORAM Response Times for Bursty Access Patterns
Burst ORAM: Minimizing ORAM Response Times for Bursty Access Patterns Jonathan Dautrich, University of California, Riverside; Emil Stefanov, University of California, Berkeley; Elaine Shi, University of
More informationCache-Oblivious and Data-Oblivious Sorting and Applications
Cache-Oblivious and Data-Oblivious Sorting and Applications T-H. Hubert Chan, Yue Guo, Wei-Kai Lin, and Elaine Shi Jan, 2018 External Memory Model Cache efficiency: # of blocks Time: # of words Memory
More informationPrivacy-enhanced credential services
Privacy-enhanced credential services Alex Iliev sasho@cs.dartmouth.edu Sean Smith sws@cs.dartmouth.edu Abstract The use of credential directories in PKI and authorization systems such as Shibboleth introduces
More informationAsymptotically Tight Bounds for Composing ORAM with PIR
Asymptotically Tight Bounds for Composing ORAM with PIR Ittai Abraham 1, Christopher W. Fletcher 2, Kartik Nayak 3, Benny Pinkas 4, and Ling Ren 5 1 VMware Research, Israel iabraham@vmware.com, 2 University
More informationOblivious RAM with O((log N) 3 ) Worst-Case Cost
Oblivious RAM with O((log N) 3 ) Worst-Case Cost Elaine Shi 1, T-H. Hubert Chan 2, Emil Stefanov 3, and Mingfei Li 2 1 UC Berkeley/PARC 2 The University of Hong Kong 3 UC Berkeley Abstract. Oblivious RAM
More informationSecure Remote Storage Using Oblivious RAM
Secure Remote Storage Using Oblivious RAM Giovanni Malloy Mentors: Georgios Kellaris, Kobbi Nissim August 11, 2016 Abstract Oblivious RAM (ORAM) is a protocol that allows a user to access the data she
More informationTSKT-ORAM: A Two-Server k-ary Tree Oblivious RAM without Homomorphic Encryption
future internet Article TSKT-ORAM: A Two-Server k-ary Tree Oblivious RAM without Homomorphic Encryption Jinsheng Zhang 1, Qiumao Ma 1, Wensheng Zhang 1, * and Daji Qiao 2 1 Department of Computer Science,
More informationOnion ORAM: Constant Bandwidth ORAM Using Additively Homomorphic Encryption Ling Ren
Onion ORAM: Constant Bandwidth ORAM Using Additively Homomorphic Encryption Ling Ren Joint work with: Chris Fletcher, Srini Devadas, Marten van Dijk, Elaine Shi, Daniel Wichs Oblivious RAM (ORAM) Client
More informationPerfectly Secure Oblivious RAM Without Random Oracles
Perfectly Secure Oblivious RAM Without Random Oracles Ivan Damgård, Sigurd Meldgaard, Jesper Buus Nielsen Department of Computer Science, Aarhus University Abstract. We present an algorithm for implementing
More informationSecure coprocessor-based private information retrieval without periodical preprocessing
University of Wollongong esearch Online Faculty of Engineering - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Secure coprocessor-based private information retrieval without periodical
More informationGeneralizing PIR for Practical Private Retrieval of Public Data
Generalizing PIR for Practical Private Retrieval of Public Data Shiyuan Wang, Divyakant Agrawal, and Amr El Abbadi Department of Computer Science, UC Santa Barbara {sywang, agrawal, amr}@cs.ucsb.edu Abstract.
More informationBucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM
Bucket ORAM: Single Online Roundtrip, Constant Bandwidth Oblivious RAM Christopher Fletcher MIT cwfletch@mit.edu Muhammad Naveed Cornell/UIUC naveed2@illinois.edu Elaine Shi Cornell elaine@cs.cornell.edu
More informationVERIFIABLE SYMMETRIC SEARCHABLE ENCRYPTION
VERIFIABLE SYMMETRIC SEARCHABLE ENCRYPTION DATE 09/03/2016 SÉMINAIRE EMSEC - RAPHAEL BOST Searchable Encryption Outsource data securely keep search functionalities Generic Solutions We can use generic
More informationYale University Department of Computer Science
Yale University Department of Computer Science Java Implementation of a Single-Database Computationally Symmetric Private Information Retrieval (cspir) protocol Felipe Saint-Jean 1 YALEU/DCS/TR-1333 July
More informationroram: Efficient Range ORAM with O(log 2 N) Locality
1 roram: Efficient Range ORAM with O(log 2 N) Locality Anrin Chakraborti, Adam J. Aviv, Seung Geol Choi, Travis Mayberry, Daniel S. Roche, Radu Sion Stony Brook University, {anchakrabort, sion}@cs.stonybrook.edu
More informationIndustrial Feasibility of Private Information Retrieval
Industrial Feasibility of Private Information Retrieval Angela Jäschke 1, Björn Grohmann 2, Frederik Armknecht 1, and Andreas Schaad 2 1 University of Mannheim, Germany {jaeschke, armknecht}@uni-mannheim.de
More informationSearchable Encryption. Nuttiiya Seekhao
Searchable Encryption Nuttiiya Seekhao Overview Motivation Literature Background Solutions Scheme I, II, III, IV Discussion Runtime Possible Extensions Conclusion Motivation Motivation Motivation Searchable
More informationM 2 R: Enabling Stronger Privacy in MapReduce Computa;on
M 2 R: Enabling Stronger Privacy in MapReduce Computa;on Anh Dinh, Prateek Saxena, Ee- Chien Chang, Beng Chin Ooi, Chunwang Zhang School of Compu,ng Na,onal University of Singapore 1. Mo;va;on Distributed
More informationarxiv: v1 [cs.cr] 19 Sep 2017
BIOS ORAM: Improved Privacy-Preserving Data Access for Parameterized Outsourced Storage arxiv:1709.06534v1 [cs.cr] 19 Sep 2017 Michael T. Goodrich University of California, Irvine Dept. of Computer Science
More informationEindhoven University of Technology MASTER. Evolution of oblivious RAM schemes. Teeuwen, P.J.P. Award date: 2015
Eindhoven University of Technology MASTER Evolution of oblivious RAM schemes Teeuwen, P.J.P. Award date: 2015 Disclaimer This document contains a student thesis (bachelor's or master's), as authored by
More informationEvaluating Private Information Retrieval on the Cloud
Evaluating Private Information Retrieval on the Cloud Casey Devet University ofwaterloo cjdevet@cs.uwaterloo.ca Abstract The goal of Private Information Retrieval (PIR) is for a client to query a database
More informationA Fast Multi-Server, Multi-Block Private Information Retrieval Protocol
A Fast Multi-Server, Multi-Block Private Information Retrieval Protocol Luqin Wang, Trishank Karthik Kuppusamy, Yong Liu and Justin Cappos Department of Computer Science and Engineering Department of Electrical
More informationComparative Study of Private Information Retrieval Protocols
Comparative Study of Private Information Retrieval Protocols Wisam Eltarjaman, Prasad Annadata Department of Computer Science, University of Denver Denver, CO 80210, USA ABSTRACT Private Information Retrieval
More informationLectures 6+7: Zero-Leakage Solutions
Lectures 6+7: Zero-Leakage Solutions Contents 1 Overview 1 2 Oblivious RAM 1 3 Oblivious RAM via FHE 2 4 Oblivious RAM via Symmetric Encryption 4 4.1 Setup........................................ 5 4.2
More informationSECURE MULTI-KEYWORD TOP KEY RANKED SEARCH SCHEME OVER ENCRYPTED CLOUD DATA
Research Manuscript Title SECURE MULTI-KEYWORD TOP KEY RANKED SEARCH SCHEME OVER ENCRYPTED CLOUD DATA Dr.B.Kalaavathi, SM.Keerthana, N.Renugadevi Professor, Assistant professor, PGScholar Department of
More informationHomomorphic Encryption. By Raj Thimmiah
Homomorphic Encryption By Raj Thimmiah Symmetric Key Encryption Symmetric Key Encryption Symmetric Key Encryption: XOR Gates XOR gates are the simplest way to implement symmetric key encryption XOR gates
More informationMulti-Client Oblivious RAM Secure Against Malicious Servers
Multi-Client Oblivious RAM Secure Against Malicious Servers Erik-Oliver Blass 1, Travis Mayberry 2, and Guevara Noubir 3 1 Airbus Group Innovations, Munich, Germany erik-oliver.blass@airbus.com 2 US Naval
More informationExploring Timing Side-channel Attacks on Path-ORAMs
Exploring Timing Side-channel Attacks on Path-ORAMs Chongxi Bao, and Ankur Srivastava Dept. of ECE, University of Maryland, College Park Email: {borisbcx, ankurs}@umd.edu Abstract In recent research, it
More informationRecursive ORAMs with Practical Constructions
Recursive ORAMs with Practical Constructions Sarvar Patel Giuseppe Persiano Kevin Yeo September 30, 2017 Abstract We present Recursive Square Root ORAM (R-SQRT), a simple and flexible ORAM that can be
More informationAscend: Architecture for Secure Computation on Encrypted Data Oblivious RAM (ORAM)
CSE 5095 & ECE 4451 & ECE 5451 Spring 2017 Lecture 7b Ascend: Architecture for Secure Computation on Encrypted Data Oblivious RAM (ORAM) Marten van Dijk Syed Kamran Haider, Chenglu Jin, Phuong Ha Nguyen
More informationOblivious Computation with Data Locality
Oblivious Computation with Data Locality Gilad Asharov T-H. Hubert Chan Kartik Nayak Cornell Tech The University of Hong Kong UMD asharov@cornell.edu hubert@cs.hku.hk kartik@cs.umd.edu Rafael Pass Ling
More informationFORWARD PRIVATE SEARCHABLE ENCRYPTION
FORWARD PRIVATE SEARCHABLE ENCRYPTION DATE 13/07/2016 MSR CAMBRIDGE - RAPHAEL BOST Searchable Encryption Outsource data securely keep search functionalities Generic Solutions We can use generic tools
More informationSearchable Symmetric Encryption: Optimal Locality in Linear Space via Two-Dimensional Balanced Allocations
Searchable Symmetric Encryption: Optimal Locality in Linear Space via Two-Dimensional Balanced Allocations Gilad Asharov Cornell-Tech Moni Naor Gil Segev Ido Shahaf (Hebrew University) Weizmann Hebrew
More informationData-Oblivious Graph Algorithms for Secure Computation and Outsourcing
Data-Oblivious Graph Algorithms for Secure Computation and Outsourcing Marina Blanton, Aaron Steele, and Mehrdad Aliasgari Department of Computer Science and Engineering University of Notre Dame {mblanton,asteele2,maliasga}@nd.edu
More informationSecure Multi-party Computation
Secure Multi-party Computation What it is, and why you d care Manoj Prabhakaran University of Illinois, Urbana-Champaign SMC SMC SMC conceived more than 30 years back SMC SMC conceived more than 30 years
More informationJian Liu, Sara Ramezanian
CloSer WP2: Privacyenhancing Technologies Jian Liu, Sara Ramezanian Overview Seek to understand how user privacy is impacted by cloud-assisted security services Develop a suite of privacy-enhancing technologies
More informationPrivacy Protected Spatial Query Processing
Privacy Protected Spatial Query Processing Slide 1 Topics Introduction Cloaking-based Solution Transformation-based Solution Private Information Retrieval-based Solution Slide 2 1 Motivation The proliferation
More informationPractical Secure Two-Party Computation and Applications
Practical Secure Two-Party Computation and Applications Lecture 2: Private Set Intersection Estonian Winter School in Computer Science 2016 Overview of this lecture Private Set Intersection Special Purpose
More informationHiroki Yasuga, Elisabeth Kolp, Andreas Lang. 25th September 2014, Scientific Programming
Hiroki Yasuga, Elisabeth Kolp, Andreas Lang 25th September 2014, Scientific Programming What is sorting and complexity? Big O notation Sorting algorithms: Merge sort Quick sort Comparison: Merge sort &
More informationSearchable Symmetric Encryption: Optimal Locality in Linear Space via Two-Dimensional Balanced Allocations
Searchable Symmetric Encryption: Optimal Locality in Linear Space via Two-Dimensional Balanced Allocations Gilad Asharov Moni Naor Gil Segev Ido Shahaf IBM Research Weizmann Hebrew University Hebrew University
More informationHomomorphic encryption (whiteboard)
Crypto Tutorial Homomorphic encryption Proofs of retrievability/possession Attribute based encryption Hidden vector encryption, predicate encryption Identity based encryption Zero knowledge proofs, proofs
More informationPrivate Stateful Information Retrieval
Private Stateful Information Retrieval Sarvar Patel 1, Giuseppe Persiano 1,2, and Kevin Yeo 1 1 Google LLC 2 Università di Salerno Abstract Private information retrieval (PIR) is a fundamental tool for
More informationEfficient implementation of Private Information. Retrieval protocols
Efficient implementation of Private Information Retrieval protocols Konstantinos F. Nikolopoulos The Graduate Center, City University of New York knikolopoulos@gradcenter.cuny.edu Abstract. A vast amount
More informationObfusMem: A Low-Overhead Access Obfuscation for Trusted Memories
ObfusMem: A Low-Overhead Access Obfuscation for Trusted Memories Amro Awad 1, Yipeng Wang 2, Deborah Shands 3, Yan Solihin 2 1 Sandia National Laboratories 2 North Carolina State University 3 National
More informationConstant-Time Dynamic Symmetric Searchable Encryption from Constrained Functional Encryption. Prof. Dr. Sebastian Gajek NEC Research Labs and FUAS
Constant-Time Dynamic Symmetric Searchable Encryption from Constrained Functional Encryption Prof. Dr. Sebastian Gajek NEC Research Labs and FUAS is a game changer 2 Searchable Encryption (SENC) Search
More informationThe Ascend Secure Processor. Christopher Fletcher MIT
The Ascend Secure Processor Christopher Fletcher MIT 1 Joint work with Srini Devadas, Marten van Dijk Ling Ren, Albert Kwon, Xiangyao Yu Elaine Shi & Emil Stefanov David Wentzlaff & Princeton Team (Mike,
More informationfrom circuits to RAM programs in malicious-2pc
from circuits to RAM programs in malicious-2pc Abstract: Secure 2-party computation (2PC) is becoming practical in some domains However, most approaches are limited by the fact that the desired functionality
More informationRevisiting the Computational Practicality of Private Information Retrieval
Revisiting the Computational Practicality of Private Information Retrieval Femi Olumofin and Ian Goldberg Cheriton School of Computer Science University of Waterloo Waterloo, ON, Canada N2L 3G1 {fgolumof,iang}@cs.uwaterloo.ca
More informationDesign and Implementation of the Ascend Secure Processor. Ling Ren, Christopher W. Fletcher, Albert Kwon, Marten van Dijk, Srinivas Devadas
Design and Implementation of the Ascend Secure Processor Ling Ren, Christopher W. Fletcher, Albert Kwon, Marten van Dijk, Srinivas Devadas Agenda Motivation Ascend Overview ORAM for obfuscation Ascend:
More informationRemaining Private in the World of Great Data Exchange
Remaining Private in the World of Great Data Exchange William Kovacs Stanford University Abstract With an ever increasing number of databases that people access on a daily basis, user privacy becomes an
More informationPrivacy-enhanced credential services
Privacy-enhanced credential services Alex Iliev sasho@cs.dartmouth.edu Sean Smith sws@cs.dartmouth.edu DRAFT of February, 003 Dartmouth Computer Science Department Technical Report TR003-44 Abstract The
More informationSorting integer arrays: security, speed, and verification. D. J. Bernstein
Sorting integer arrays: security, speed, and verification 1 D. J. Bernstein Bob s laptop screen: 2 From: Alice Thank you for your submission. We received many interesting papers, and unfortunately your
More informationSimple and Efficient Two-Server ORAM
Simple and Efficient Two-Server ORAM Xiao Wang Dov Gordon Jonathan Katz Abstract We show a protocol for two-server oblivious RAM (ORAM) that is simpler and more efficient than the best prior work. Our
More informationTunably-Oblivious Memory: Generalizing ORAM to Enable Privacy-Efficiency Tradeoffs
Tunably-Oblivious Memory: Generalizing ORAM to Enable Privacy-Efficiency Tradeoffs Jonathan Dautrich Google, Inc. Irvine, California jjldj@google.com Chinya Ravishankar Computer Science and Engineering
More informationpcloud: A Distributed System for Practical PIR
pcloud: A Distributed System for Practical PIR Stavros Papadopoulos, Spiridon Bakiras, and Dimitris Papadias Abstract Computational Private Information Retrieval (cpir) protocols allow a client to retrieve
More informationOblivious Transfer(OT)
Oblivious Transfer(OT) Abhishek Gunda, 14807257 Bhargav Reddy, 14468 Sai Harsha Nalluru, 14408 Prof. Shashank Singh, IIT Kanpur April 4, 2018 April 4, 2018 1 / 20 Overview What is Oblivious Transfer Variants
More informationThe Best of Both Worlds: Combining Information-Theoretic and Computational PIR for Communication Efficiency
The Best of Both Worlds: Combining Information-Theoretic and Computational PIR for Communication Efficiency Casey Devet and Ian Goldberg University of Waterloo, ON, Canada {cjdevet,iang}@cs.uwaterloo.ca
More informationk Anonymous Private Query Based on Blind Signature and Oblivious Transfer
Edith Cowan University Research Online International Cyber Resilience conference Conferences, Symposia and Campus Events 2011 k Anonymous Private Query Based on Blind Signature and Oblivious Transfer Russell
More informationSecure Two-Party Computation in Sublinear (Amortized) Time
Secure Two-Party omputation in Sublinear (Amortized) Time S. Dov Gordon olumbia University gordon@cs.columbia.edu Jonathan Katz University of Maryland jkatz@cs.umd.edu Fernando Krell olumbia University
More informationDataLair: Efficient Block Storage with Plausible Deniability against Multi-Snapshot Adversaries
Proceedings on Privacy Enhancing Technologies ; 2017 (3):175 193 Anrin Chakraborti*, Chen Chen, and Radu Sion DataLair: Efficient Block Storage with Plausible Deniability against Multi-Snapshot Adversaries
More informationPrincess Nora Bint Abdulrahman University College of computer and information sciences Networks department Networks Security (NET 536)
Princess Nora Bint Abdulrahman University College of computer and information sciences Networks department Networks Security (NET 536) Prepared by Dr. Samia Chelloug E-mail: samia_chelloug@yahoo.fr Content
More informationTo Cloud or Not To. An exploration of the economics of clouds and cyber-security.
To Cloud or Not To. An exploration of the economics of clouds and cyber-security. radu sion sion@cs.stonybrook.edu ver 2.2 widescreen Feynman Moment I have experience only in teaching graduate students
More informationarxiv: v4 [cs.cr] 17 Feb 2017
The Circle Game: Scalable Private Membership Test Using Trusted Hardware arxiv:160601655v4 [cscr] 17 Feb 2017 Abstract Sandeep Tamrakar Aalto University sandeeptamrakar@aaltofi Jan-Erik Ekberg Darkmatter
More informationTWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption
TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption Sanjam Garg 1, Payman Mohassel 2, and Charalampos Papamanthou 3 1 University of California, Berkeley 2 Yahoo! Labs
More informationRaccoon: Closing Digital Side-Channels through Obfuscated Execution
Raccoon: Closing Digital Side-Channels through Obfuscated Execution Ashay Rane, Calvin Lin, Mohit Tiwari The University of Texas at Austin Secure code? Instruction Pointer if (secret_bit == 1) { z = (msg
More informationForward Private Searchable Symmetric Encryption with Optimized I/O Efficiency
1 Forward Private Searchable Symmetric Encryption with Optimized I/O Efficiency Xiangfu Song, Changyu Dong, Dandan Yuan, Qiuliang Xu and Minghao Zhao arxiv:171.183v1 [cs.cr] 3 Sep 217 Abstract Recently,
More informationCrypto for PRAM from io (via Succinct Garbled PRAM)
Crypto for PRAM from io (via Succinct Garbled PRAM) Kai-Min Chung Academia Sinica, Taiwan Joint work with: Yu-Chi Chen, Sherman S.M. Chow, Russell W.F. Lai, Wei-Kai Lin, Hong-Sheng Zhou Computation in
More informationDesign Space Exploration and Optimization of Path Oblivious RAM in Secure Processors
Design Space Exploration and Optimization of Path Oblivious RAM in Secure Processors Ling Ren, Xiangyao Yu, Christopher W. Fletcher, Marten van Dijk and Srinivas Devadas MIT CSAIL, Cambridge, MA, USA {renling,
More informationAnonymous RAM. 1 Introduction. Michael Backes 1,2, Amir Herzberg 3, Aniket Kate 4, and Ivan Pryvalov 1
Anonymous RAM Michael Backes 1,2, Amir Herzberg 3, Aniket Kate 4, and Ivan Pryvalov 1 1 CISPA, Saarland University, Germany 2 MPI-SWS, Germany 3 Bar-Ilan University, Israel 4 Purdue University, USA Abstract.
More informationSecuring Cloud-assisted Services
Securing Cloud-assisted Services N. Asokan http://asokan.org/asokan/ @nasokan Services are moving to the cloud http://dilbert.com/strip/2012-05-25 2 Services are moving to the cloud Example: cloud-based
More informationEfficient Memory Integrity Verification and Encryption for Secure Processors
Efficient Memory Integrity Verification and Encryption for Secure Processors G. Edward Suh, Dwaine Clarke, Blaise Gassend, Marten van Dijk, Srinivas Devadas Massachusetts Institute of Technology New Security
More informationEfficient Oblivious Data Structures for Database Services on the Cloud
Efficient Oblivious Data Structures for Database Services on the Cloud Thang Hoang Ceyhun D. Ozkaptan Gabriel Hackebeil Attila A. Yavuz Abstract Database-as-a-service (DBaaS) allows the client to store
More informationThe Best of Both Worlds: Combining Information-Theoretic and Computational Private Information Retrieval for Communication
The Best of Both Worlds: Combining Information-Theoretic and Computational Private Information Retrieval for Communication Efficiency by Casey Devet A thesis presented to the University of Waterloo in
More informationEncryption Algorithms Authentication Protocols Message Integrity Protocols Key Distribution Firewalls
Security Outline Encryption Algorithms Authentication Protocols Message Integrity Protocols Key Distribution Firewalls Overview Cryptography functions Secret key (e.g., DES) Public key (e.g., RSA) Message
More informationUsing Multi Shares for Ensuring Privacy in Database-as-a-Service
Using Multi Shares for Ensuring Privacy in Database-as-a-Service Mohammed Abdullatif ALzain and Eric Pardede. Department of Computer Science and Computer Engineering, La Trobe University, Bundoora, Australia.
More informationPrivacy Preserving Record Matching Using Automated Semi-Trusted Broker
Privacy Preserving Record Matching Using Automated Semi-Trusted Broker Ibrahim Lazrig 1, Tarik Moataz 1,2, Indrajit Ray 1, Indrakshi Ray 1, Toan Ong 3, Michael Kahn 3, Frédéric Cuppens 2, and Nora Cuppens
More informationCO-RELATION TECHNIQUE FOR SEARCHING OF ENCRYPTED DATA OVER CLOUD 1
CO-RELATION TECHNIQUE FOR SEARCHING OF ENCRYPTED DATA OVER CLOUD 1 Vrushali R. Charde, 2 Prof. Nitin S. More 1,2 Dept. of Information Technology Smt. Kashibai Navale College of Engg. Pune, India 1 vrushali24692@gmail.com,
More informationMcBits: fast constant-time code-based cryptography. (to appear at CHES 2013)
McBits: fast constant-time code-based cryptography (to appear at CHES 2013) D. J. Bernstein University of Illinois at Chicago & Technische Universiteit Eindhoven Joint work with: Tung Chou Technische Universiteit
More informationGRECS: GRaph Encryption for Approx.
ACM CCS 2015 GRECS: GRaph Encryption for Approx. Shortest Distance Queries Xianrui Meng (Boston University) Seny Kamara (Microsoft Research) Kobbi Nissim (Ben-Gurion U. & CRCS Harvard U.) George Kollios
More informationIntel Software Guard Extensions (Intel SGX) Memory Encryption Engine (MEE) Shay Gueron
Real World Cryptography Conference 2016 6-8 January 2016, Stanford, CA, USA Intel Software Guard Extensions (Intel SGX) Memory Encryption Engine (MEE) Shay Gueron Intel Corp., Intel Development Center,
More informationMULTI - KEYWORD RANKED SEARCH OVER ENCRYPTED DATA SUPPORTING SYNONYM QUERY
ISSN: 0976-3104 SPECIAL ISSUE Jayanthi and Prabadevi RESEARCH OPEN ACCESS MULTI - KEYWORD RANKED SEARCH OVER ENCRYPTED DATA SUPPORTING SYNONYM QUERY Jayanthi M.* and Prabadevi School of Information Technology
More informationMaintaining Database Anonymity in the Presence of Queries
Maintaining Database Anonymity in the Presence of Queries Ryan Riley 1, Chris Clifton 2, and Qutaibah Malluhi 1 1 Department of Computer Science and Engineering Qatar University {ryan.riley,qmalluhi}@qu.edu.qa
More informationData Structures and Algorithms
Berner Fachhochschule - Technik und Informatik Data Structures and Algorithms Topic 1: Algorithm Analysis Philipp Locher FS 2018 Outline Course and Textbook Overview Analysis of Algorithm Pseudo-Code and
More informationSecuring Cloud Computations with Oblivious Primitives from Intel SGX
Securing Cloud Computations with Oblivious Primitives from Intel SGX by Sajin Sasy A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of
More informationASYMMETRIC (PUBLIC-KEY) ENCRYPTION. Mihir Bellare UCSD 1
ASYMMETRIC (PUBLIC-KEY) ENCRYPTION Mihir Bellare UCSD 1 Recommended Book Steven Levy. Crypto. Penguin books. 2001. A non-technical account of the history of public-key cryptography and the colorful characters
More information