GRECS: GRaph Encryption for Approx.
|
|
- Chester Poole
- 5 years ago
- Views:
Transcription
1 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 (Boston University) 10/16/15 1
2 Cloud Storage Big Database 2
3 Graph Data Social Networks Communications phone call logs Networks Web crawlers 10/16/15 ACM CCS
4 Outsource Graphs Graph 4
5 Outsourced Graph Data Cloud Server Outsource Client (Data Owner) Query 5
6 Graph Encryption Leakage function Setup Phase Enc K + L 1 Query Phase token Enc K + L 2 6
7 Security Definition Adaptive Chosen Query Attack (CQA-2) Searchable Encryption [Curtmola-Garay-Kamara-Ostrovsky06], [CK10], [CJJKRS13], etc Simulation-based security No efficient adversary can learn any partial information about the data or the queries, beyond what is explicitly allowed by the leakage functions. even for queries that are adversarially-influenced and generated adaptively. 7
8 Leakage function Describe as stateful functions of the input data o o o o Leakage Size ofthe graph Query Pattern, i.e. whether the query has been repeated. Access Pattern, i.e. pointer to the databases. etc 8
9 State of the Art Searchable Encryption (SE) Keyword Search [SWP01, CM05,CGKO06], Boolean queries [CJJKRS13] Range queries [SBCSP 07, LLWB 14] Dynamic SE [KPR12, KP13, SPS 14, NPG 14] Structured data [CK10] Oblivious RAM More secure: does NOT leak access pattern [GO92, SDSCFRYD 13, DSS 14, WNLCSSH 14, LWNHS 15, etc...] Fully HomomorphicEncryption [Gentry09] 9
10 GRECS: GRaph EnCryption for approx. Shortest distance queries 10
11 Querying the Encrypted Graph q = (u, v) Token q Enc(dist(u,v)) Want dist(u, v) d(u,v) * * d(u,v) is the real shortest distance between u and v 11
12 Design a Practical Scheme Low Communication Complexity Reasonable Space Overhead Query Processing Overhead Server: small computation Client : very small computation 12
13 Shortest Distance for Graphs G=(V, E) APSP nxn matrix E.g. Dijkstra's algorithm Query Time O( V log V + E ) O(1) Space O(n) O(n 2 ) Setup Time O(1) O(n 3 ) e.g., Floyd-Warshall!! Want some efficient and compact Data Structure for Fast Shortest Distance Queries. 13
14 Practical Distance Oracle v 1 : v n : sketch for v 1 The sketch is compact! normally O(log V ) Data Structure that is produced by some Randomized Algorithm 14
15 Practical Distance Oracle v 1 : v n : Graph sketches DO returns d s.t. dist d α dist (dist: real shortest distance) Most DOs have to compromise on accuracy: don't return the accurate distance but rather a constantfactor approximation of it. 15
16 Our basic idea: to encrypt the DO v i : v j : (v 3, 2) (v 4, 3) (v 5, 2) (v 8, 1) (v 11, 3) (v 4, 2) (v 2, 2) (v 5, 2) (v 1, 2) (v 8, 2) v 5 v 8 dist(v i, v j ) : minimum{(2+2), (2+1)} 16
17 GRECS GraphEnc 1 GraphEnc 2 GraphEnc 3 Space Complexity Communicatio n Server s Query Complexity Client s Query Complexity O(nlogn) O(nlog 2 n/ ) O(nlogn) O(logn) O(1) O(1) O(1) O(log 2 n/ ) O(logn) O(logn) O(diameter) O(diameter) n = V for G = (V, E) Sketch size is ~ O(logn) GraphEnc 3 leaks a bit of more 17
18 GraphEnc 1 : An Encrypted Storage Approach Map to a token (PRF based) v: (b, 2) (c, 3) (e, 2) (i, 2) (m, 1) Encrypt the distances and node & id s F k (v): Enc[(b, 2)], Enc[(c, 3)],Enc[(e, 2)], Enc[(i, 2)], Enc[(m, 1)] Problem: Query has high Communication Complexity!! 18
19 GraphEnc 2 : Communication-Efficient O(1) Distance Oracle Random Hashing Encode & Encryption Encrypted Graph Database 19
20 Setup: GraphEnc 2 : our basic idea 1. Map v to token: F k (v) 2. Random hashing : h(node_id) 0 h(v 4 ) Enc(B N-d4 ) V: (v 1, d 1 ) (v 2, d 2 ) (v 3, d 3 ) (v 4, d 4 ) h(v 1 ) h(v 3 ) h(v 2 ) Enc(B N-d1 )... Enc(B N-d3 ) Enc(B N-d2 ) L 3.Encode & Encrypt using SWHE (BGN encryption): Enc(B N-dist ) *N is max dist in DO *B is some positive integer 4.Encrypt the rest Enc(0) 20
21 GraphEnc 2 : Query Overview Query: query = (u, v) Token: F k (u), F k (v) F k (u): Enc(a 1 ) Enc(a 2 ) Enc(...) Enc(...) Enc(...) Enc(...) Enc(a l ) Enc (a 1 b a l b l ) F k (v): Enc(b 1 ) Enc(b 2 ) Enc(...) Enc(...) Enc(...) Enc(...) Enc(b l ) homomorphic multiplication: bilinear pairing on ciphertext homomorphic addition: multiplication on ciphertext 21
22 Theorem: with high probability, GRECS:GraphEnc 2 d(u, v) e dist α d(u, v) α e: related # of common nodes in Sketch(u) and Sketch(v) : approximation ratio from Dist. Oracle dist = Dec(Enc(a 1 b a l b l )) Server only returns only one Enc(.)! 22
23 Theorem: with high probability, GRECS:GraphEnc 2 d(u, v) e dist α d(u, v) e: related # of common nodes in Sketch(u) and Sketch(v) α: approximation ratio from Dist. Oracle Security: CQA2-secure against semi-honest adversarial server. Leakage: query pattern, access pattern, V 23
24 GRECS: GraphEnc 3 GraphEnc 3 Constant Communication Complexity Much Lower Space Overhead Much Faster Query Time Leaks a bit of more than GraphEnc 2 Standard leakage similar to SE 24
25 Query Performance V E as-skitter: 1.6M 11M youtube: 1.1M 2.9M gowalla: 0.20M 0.95M enron: 36K 0.37M condmat: 23K 0.19M 3logn 4logn 5logn 6logn Query Processing (GraphcEnc 3 ) *24-core 2.9GHz Intel Xeon, 512 GB RAM 25
26 Distance Accuracy V E as-skitter: 1.6M 11M youtube: 1.1M 2.9M gowalla: 0.20M 0.95M enron: 36K 0.37M condmat: 23K 0.19M 26
27 Subsequent/Ongoing work To support more complex graph queries/graph mining tasks More efficient searchable encrypted graph database Challenge Leakage: how to minimize and control the leakage Trade-off: privacy/performance/space Design schemes that scale to massive data General Queries on Encrypted Graph Structure More details see: 27
28 Thank you very much! Questions? 28
Structured Encryption and Controlled Disclosure
Structured Encryption and Controlled Disclosure Melissa Chase Seny Kamara Microsoft Research Cloud Storage Security for Cloud Storage o Main concern: will my data be safe? o it will be encrypted o it will
More informationGRECS: Graph Encryption for Approximate Shortest Distance Queries
GRECS: Graph Encryption for Approximate Shortest Distance Queries Xianrui Meng xmeng@cs.bu.edu Seny Kamara senyk@microsoft.com George Kollios gkollios@cs.bu.edu Kobbi Nissim kobbi@cs.bgu.ac.il Abstract
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 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 informationGarbled Circuits via Structured Encryption Seny Kamara Microsoft Research Lei Wei University of North Carolina
Garbled Circuits via Structured Encryption Seny Kamara Microsoft Research Lei Wei University of North Carolina Garbled Circuits Fundamental cryptographic primitive Possess many useful properties Homomorphic
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 Moni Naor Gil Segev Ido Shahaf IBM Research Weizmann Hebrew University Hebrew University
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 informationParallel and Dynamic Searchable Symmetric Encryption
Parallel and Dynamic Searchable Symmetric Encryption Seny Kamara 1 and Charalampos Papamanthou 2 1 Microsoft Research, senyk@microsoft.com 2 UC Berkeley, cpap@cs.berkeley.edu Abstract. Searchable symmetric
More informationarxiv: v4 [cs.cr] 18 Jan 2018
Top-k Query Processing on Encrypted Databases with Strong Security Guarantees Xianrui Meng Haohan Zhu George Kollios arxiv:1510.05175v4 [cs.cr] 18 Jan 2018 Abstract Privacy concerns in outsourced cloud
More informationEfficient Private Matching and Set Intersection
Efficient Private Matching and Set Intersection Mike Freedman, NYU Kobbi Nissim, MSR Benny Pinkas, HP Labs EUROCRYPT 2004 A Story Is there any chance we might be compatible? We could see if we have similar
More informationSQL on Structurally-Encrypted Databases
SQL on Structurally-Encrypted Databases Seny Kamara Tarik Moataz Q: What is a relational database? 2 Relational DB Table or relation Column or attribute Att 1 Att 2 Att 3 Att 4 Att5 Att 6 Att 7 DB = Row
More informationCryptographically Protected Database Search
Cryptographically Protected Database Search Benjamin Fuller, Mayank Varia, Arkady Yerukhimovich, Emily Shen, Ariel Hamlin, Vijay Gadepally, Richard Shay, Darby Mitchell, Robert Cunningham benjamin.fuller@uconn.edu
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 informationDynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware
Dynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware Attila A. Yavuz 1 and Jorge Guajardo 2 1 The School of Electrical Engineering and Computer Science,
More informationEXECUTION OF PRIVACY - PRESERVING MULTI-KEYWORD POSITIONED SEARCH OVER CLOUD INFORMATION
EXECUTION OF PRIVACY - PRESERVING MULTI-KEYWORD POSITIONED SEARCH OVER CLOUD INFORMATION Sunitha. N 1 and Prof. B. Sakthivel 2 sunithank.dvg@gmail.com and everrock17@gmail.com 1PG Student and 2 Professor
More informationHarnessing Encrypted Data in Cloud for Secure and Efficient Image Sharing from Mobile Devices
34th IEEE INFOCOM, 26 April 1 May, 2015, Hong Kong Harnessing Encrypted Data in Cloud for Secure and Efficient Image Sharing from Mobile Devices Helei Cui, Xingliang Yuan, and Cong Wang Department of Computer
More informationThe Locality of Searchable Symmetric Encryption
The Locality of Searchable Symmetric Encryption David Cash Rutgers U Stefano Tessaro UC Santa Barbara 1 Outsourced storage and searching Broser only donloads documents matching query. Avoids donloading
More informationSEARCHABLE SYMMETRIC ENCRYPTION
SEARCHABLE SYMMETRIC ENCRYPTION Er. Hariom Rathore 1 Dr. Amit Sharma 2 1 M.Tech Scholar, 2 Associate Professor, Department of Computer Science & Engineering, Vedant College of Engineering & Technology,Bundi,Rajasthan,(India)
More informationDifferentially Private Access Patterns for Searchable Symmetric Encryption
Differentially Private Access Patterns for Searchable Symmetric Encryption Guoxing Chen, Ten-Hwang Lai, Michael K. Reiter, Yinqian Zhang Department of Computer Science and Engineering, The Ohio State University,
More informationDATA outsourcing has become an important application
Graph Encryption for Top-K Nearest Keyword Search Queries on Cloud Chang Liu Student Member, IEEE, Liehuang Zhu, Jinjun Chen Senior Member, IEEE 1 Abstract Driven by the growing security demands of data
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 informationDynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware
Dynamic Searchable Symmetric Encryption with Minimal Leakage and Efficient Updates on Commodity Hardware Attila A. Yavuz 1 and Jorge Guajardo 2 1 The School of Electrical Engineering and Computer Science,
More informationA Survey of Provably Secure Searchable Encryption
A Survey of Provably Secure Searchable Encryption CHRISTOPH BÖSCH, PIETER HARTEL, WILLEM JONKER, and ANDREAS PETER, University of Twente, The Netherlands We survey the notion of provably secure searchable
More informationSubstring-Searchable Symmetric Encryption
Proceedings on Privacy Enhancing Technologies 2015; 2015 (2):263 281 Melissa Chase and Emily Shen Substring-Searchable Symmetric Encryption Abstract: In this paper, we consider a setting where a client
More informationENCRYPTED KEY SEARCHING FOR DATA SHARING OVER GROUPS IN THE CLOUD STORAGE THEJA #1, GARREPALLI PRASAD #2,
ENCRYPTED KEY SEARCHING FOR DATA SHARING OVER GROUPS IN THE CLOUD STORAGE THEJA #1, GARREPALLI PRASAD #2, DEPARTMENT OF CSE SAHAJA INSTITUTE OF TECHNOLOGY & SCIENCES FOR WOMEN, KARIMNAGAR ABSTRACT: The
More informationSecurity of Searchable Encrypted Cloud Storage
Security of Searchable Encrypted Cloud Storage David Cash Paul Grubbs Jason Perry Tom Ristenpart Rutgers University Cornell University Lewis University Cornell Tech Outsourced storage and searching client
More informationAuthenticated encryption
Authenticated encryption Mac forgery game M {} k R 0,1 s m t M M {m } t mac k (m ) Repeat as many times as the adversary wants (m, t) Wins if m M verify m, t = 1 Mac forgery game Allow the adversary to
More informationSearchable symmetric encryption (SSE) Tom Ristenpart CS 6431
Searchable symmetric encryption (SSE) Tom Ristenpart CS 6431 Outsourced storage settings Client wants to store data up on Dropbox High availability, synch across devices Server includes much value-add
More informationLeakage-Abuse Attacks against Searchable Encryption
Leakage-Abuse Attacks against Searchable Encryption David Cash Paul Grubbs Jason Perry Tom Ristenpart Rutgers University Cornell University Lewis University Cornell Tech Outsourced storage and searching
More informationHighly-Functional Highly-Scalable Search on Encrypted Data
Highly-Functional Highly-Scalable Search on Encrypted Data Hugo Krawczyk, IBM Joint work with IBM-UCI teams: David Cash, Sky Faber, Joseph Jaeger, Stas Jarecki, Charanjit Jutla, Quan Nguyen, Marcel Rosu,
More informationUsable PIR. Network Security and Applied. Cryptography Laboratory.
Network Security and Applied Cryptography Laboratory http://crypto.cs.stonybrook.edu Usable PIR NDSS '08, San Diego, CA Peter Williams petertw@cs.stonybrook.edu Radu Sion sion@cs.stonybrook.edu ver. 2.1
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 informationLectures 4+5: The (In)Security of Encrypted Search
Lectures 4+5: The (In)Security of Encrypted Search Contents 1 Overview 1 2 Data Structures 2 3 Syntax 3 4 Security 4 4.1 Formalizing Leaky Primitives.......................... 5 1 Overview In the first
More informationFINE-GRAINED QUERY RESULTS VERIFICATION FOR SECURE SEARCH SCHEME OVER ENCRYPTED CLOUD DATA
FINE-GRAINED QUERY RESULTS VERIFICATION FOR SECURE SEARCH SCHEME OVER ENCRYPTED CLOUD DATA 1 M MOUNIKA 1 M.Tech Student, Department of CSE, Jyothishmathi institute of Technology & science, karimnagar,
More informationInternational Journal of Advance Engineering and Research Development. Secure and dynamic Multi-keyword Ranked Search Over Cloud Data
Scientific Journal of Impact Factor (SJIF): 4.72 International Journal of Advance Engineering and Research Development Volume 4, Issue 5, May -2017 e-issn (O): 2348-4470 p-issn (P): 2348-6406 Secure and
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 informationSGX BigMatrix A Practical Encrypted Data Analytic Framework with Trusted Processors
UT DALLAS Erik%Jonsson%School%of%Engineering%&%Computer%Science SGX BigMatrix A Practical Encrypted Data Analytic Framework with Trusted Processors Fahad Shaon Murat Kantarcioglu Zhiqiang Lin Latifur Khan
More informationPrivate Large-Scale Databases with Distributed Searchable Symmetric Encryption
Private Large-Scale Databases with Distributed Searchable Symmetric Encryption Yuval Ishai 1, Eyal Kushilevitz 2, Steve Lu 3, and Rafail Ostrovsky 4 1 Technion and UCLA, yuvali@cs.technion.ac.il 2 Technion,
More informationCLUSTERING is one major task of exploratory data. Practical Privacy-Preserving MapReduce Based K-means Clustering over Large-scale Dataset
1 Practical Privacy-Preserving MapReduce Based K-means Clustering over Large-scale Dataset Jiawei Yuan, Member, IEEE, Yifan Tian, Student Member, IEEE Abstract Clustering techniques have been widely adopted
More informationMulti-Key Searchable Encryption, Revisited
Multi-Key Searchable Encryption, Revisited Ariel Hamlin abhi shelat Mor Weiss Daniel Wichs March 19, 2018 Abstract We consider a setting where users store their encrypted documents on a remote server and
More informationLow-Leakage Secure Search for Boolean Expressions
Low-Leakage Secure Search for Boolean Expressions Fernando Krell 1, Gabriela Ciocarlie 2, Ashish Gehani 2, and Mariana Raykova 3 1 Dreamlab Technologies fernando.krell@dreamlab.net 2 SRI International
More informationInternational Journal of Science Engineering and Advance Technology, IJSEAT,Vol.3,Issue 8
Multi-keyword Ranked Search over Encrypted Cloud Data Using RSA Algorithm KandiKattu Balaji Swamy 1, K.KISHORE RAJU 2 1 M.Tech (Information Technology), S.R.K.R ENGINEERING COLLEGE, A.P., India. 2 ASSISTANT
More informationConjunctive Keyword Search with Designated Tester and Timing Enabled Proxy Re-Encryption Function for Electronic Health Cloud
Conjunctive Keyword Search with Designated Tester and Timing Enabled Proxy Re-Encryption Function for Electronic Health Cloud Mrs. Rashi Saxena 1, N. Yogitha 2, G. Swetha Reddy 3, D. Rasika 4 1 Associate
More informationAttribute-based encryption with encryption and decryption outsourcing
Edith Cowan University Research Online Australian Information Security Management Conference Conferences, Symposia and Campus Events 2014 Attribute-based encryption with encryption and decryption outsourcing
More informationFastGeo: Efficient Geometric Range Queries on Encrypted Spatial Data
IEEE TRANSACTIONS ON XXXXXX, VOL. X, NO. X, XXXX 201X 1 FastGeo: Efficient Geometric Range Queries on Encrypted Spatial Data Boyang Wang, Ming Li, Member, IEEE, and Li Xiong, Member, IEEE, Abstract Spatial
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 informationDynamic Searchable Encryption via Blind Storage
Dynamic Searchable Encryption via Blind Storage Muhammad Naveed, Manoj Prabhakaran, Carl A. Gunter University of Illinois at Urbana-Champaign Abstract Dynamic Searchable Symmetric Encryption allows a client
More informationThe Performance Cost of Preserving Data/Query Privacy Using Searchable Symmetric Encryption
Please cite as: McBrearty, S. Farrelly, W. & Curran, K. (2016) The Performance Cost of Preserving Data/Query Privacy Using Searchable Symmetric Encryption.. Security & Communication Networks. Vol. 9, No.
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 informationForward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives
Forward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives Raphael Bost Brice Minaud Olga Ohrimenko Abstract Using dynamic Searchable Symmetric Encryption, a user with
More informationSecurely Outsourcing Garbled Circuit Evaluation
Securely Outsourcing Garbled Circuit Evaluation USENIX Security Symposium 2013 Henry Hank Carter Patrick Traynor Benjamin Mood Kevin Butler SMC on mobile devices Mobile devices loaded with private and
More informationEfficient Information Retrieval for Ranked Queries in Cost-Effective Cloud Environments
Efficient Information Retrieval for Ranked Queries in Cost-Effective Cloud Environments Qin Liu, Chiu C. Tan, Jie Wu, and Guojun Wang School of Information Science and Engineering, Central South University,
More informationAlgorithms and Data Structures
Algorithms and Data Structures Graphs : Shortest Paths Marius Kloft Content of this Lecture Single-Source-Shortest-Paths: Dijkstra s Algorithm Single-Source-Single-Target All-Pairs Shortest Paths Transitive
More informationDynamic Searchable Symmetric Encryption with Physical Deletion and Small Leakage
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part B Faculty of Engineering and Information Sciences 07 Dynamic Searchable Symmetric Encryption with
More informationSEARCHABLE encryption is perhaps one of the most intensively
1 Forward Private Searchable Symmetric Encryption with Optimized I/O Efficiency Xiangfu Song, Changyu Dong, Dandan Yuan, Qiuliang Xu and Minghao Zhao Abstract Recently, several practical attacks raised
More informationVolume 6, Issue 1, January 2018 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) e-isjn: A4372-3114 Impact Factor: 7.327 Volume 6, Issue 1, January 2018 International Journal of Advance Research in Computer Science and Management Studies Research Article /
More informationSecurity of Stateful Order-Preserving Encryption
Security of Stateful Order-Preserving Encryption Kee Sung Kim, Minkyu Kim, Dongsoo Lee, JeHong Park, Woo-Hwan Kim National Security Research Institute(NSR) Nov. 29, ICISC 2017 Introduction of OPE Introduction
More informationStructured Encryption and Leakage Suppression
Structured Encryption and Leakage Suppression Seny Kamara 1, Tarik Moataz 1, and Olya Ohrimenko 2 1 Brown University, Providence, USA seny@brown.edu, tarik moataz@brown.edu 2 Microsoft Research, Cambridge,
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 informationEncrypted databases. Tom Ristenpart CS 6431
Encrypted databases Tom Ristenpart CS 6431 Outsourced storage settings Client wants to store data up on Dropbox High availability, synch across devices Server includes much value-add functionality Keyword
More informationVerifiable Symmetric Searchable Encryption For Semi-honest-but-curious Cloud Servers
Verifiable Symmetric Searchable Encryption For Semi-honest-but-curious Cloud Servers Qi Chai Department of Electrical & Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1, CANADA Email:
More informationPractical Dynamic Searchable Encryption with Small Leakage
Practical Dynamic Searchable Encryption with Small Leakage Emil Stefanov UC Berkeley emil@cs.berkeley.edu Charalampos Papamanthou University of Maryland cpap@umd.edu Elaine Shi University of Maryland elaine@cs.umd.edu
More informationSHE AND FHE. Hammad Mushtaq ENEE759L March 10, 2014
SHE AND FHE Hammad Mushtaq ENEE759L March 10, 2014 Outline Introduction Needs Analogy Somewhat Homomorphic Encryption (SHE) RSA, EL GAMAL (MULT) Pallier (XOR and ADD) Fully Homomorphic Encryption (FHE)
More informationSecurity of Searchable Encrypted Cloud Storage
Security of Searchable Encrypted Cloud Storage David Cash Paul Grubbs Jason Perry Tom Ristenpart Rutgers U Skyhigh Networks Lewis U Cornell Tech Outsourced storage and searching client give me all records
More informationI/O Efficient Algorithms for Exact Distance Queries on Disk- Resident Dynamic Graphs
I/O Efficient Algorithms for Exact Distance Queries on Disk- Resident Dynamic Graphs Yishi Lin, Xiaowei Chen, John C.S. Lui The Chinese University of Hong Kong 9/4/15 EXACT DISTANCE QUERIES ON DYNAMIC
More informationSorting and Searching Behind the Curtain
Sorting and Searching Behind the Curtain Foteini Baldimtsi 1 and Olga Ohrimenko 2 1 Boston University, USA and University of Athens, Greece {foteini@bu.edu} 2 Microsoft Research, UK {oohrim@microsoft.com}
More informationCocoon: Encrypted Substring Search
6.857 Computer and Network Security Final Project Cocoon: Encrypted Substring Search Eric Chen, Ismael Gomez, Brian Saavedra, Jonatan Yucra Abstract: Homomorphic encryption schemes allow for computations
More informationA Machine Learning Approach to Privacy-Preserving Data Mining Using Homomorphic Encryption
A Machine Learning Approach to Privacy-Preserving Data Mining Using Homomorphic Encryption Seiichi Ozawa Center for Mathematical Data Science Graduate School of Engineering Kobe University 2 What is PPDM?
More informationImproving data integrity on cloud storage services
International Journal of Engineering Science Invention Volume 2 Issue 2 ǁ February. 2013 Improving data integrity on cloud storage services Miss. M.Sowparnika 1, Prof. R. Dheenadayalu 2 1 (Department of
More informationForward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives
Forward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives Raphaël Bost Direction Générale de l Armement & Université de Rennes 1, France raphael_bost@alumni.brown.edu
More informationPrivate Database Queries Using Somewhat Homomorphic Encryption. Dan Boneh, Craig Gentry, Shai Halevi, Frank Wang, David J. Wu
Private Database Queries Using Somewhat Homomorphic Encryption Dan Boneh, Craig Gentry, Shai Halevi, Frank Wang, David J. Wu ACNS 2013 Fully Private Conjunctive Database Queries user SELECT * FROM db WHERE
More informationSimple Password-Hardened Encryption Services
Simple Password-Hardened Encryption Services Russell W. F. Lai 1, Christoph Egger 1, Manuel Reinert 2, Sherman S. M. Chow 3, Matteo Maffei 4, and Dominique Schröder 1 1 Friedrich-Alexander University Erlangen-Nuremberg
More informationA Procedural Based Encryption Technique for Accessing Data on Cloud
A Procedural Based Encryption Technique for Accessing Data on Cloud Avinash N 1, Divya C 2 P.G. Student, Department of Computer Science and Engineering, SVIT, Bangalore, Karnataka, India 1 Assistant Professor,
More informationOptimal Search Results Over Cloud with a Novel Ranking Approach
Optimal Search Results Over Cloud with a Novel Ranking Approach 1 Movva Kalpana, 2 JayanthiRao Madina 1 Final MTech student, 2 Assistant professor 1 Department of Software Engineering, SISTAM college,
More informationCLOC: Authenticated Encryption
CLOC: Authenticated Encryption for Short Input Tetsu Iwata, Nagoya University Kazuhiko Minematsu, NEC Corporation Jian Guo, Nanyang Technological University Sumio Morioka, NEC Europe Ltd. FSE 2014 March
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 informationHiding in the Cloud: The Perils and Promise of Searchable Encryption
Hiding in the Cloud: The Perils and Promise of Searchable Encryption Jason Perry Lewis University In collaboration with: David Cash Rutgers University Paul Grubbs Cornell University Tom Ristenpart Cornell
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 informationSearching for Shortest Path in A Large, Sparse Graph under Memory Limitation: A Successive Mixed Bidirectional Search Method
Searching for Shortest Path in A Large, Sparse Graph under Memory Limitation: A Successive Mixed Bidirectional Search Method Xugang Ye Department of Applied Mathematics and Statistics, The Johns Hopkins
More informationDescription of The Algorithm
Description of The Algorithm Dijkstra s algorithm works by solving the sub-problem k, which computes the shortest path from the source to vertices among the k closest vertices to the source. For the dijkstra
More informationEfficient Dynamic Searchable Encryption with Forward Privacy
Proceedings on Privacy Enhancing Technologies ; 2018 (1):5 20 Mohammad Etemad*, Alptekin Küpçü, Charalampos Papamanthou, and David Evans Efficient Dynamic Searchable Encryption with Forward Privacy Abstract:
More informationEURECOM Campus SophiaTech CS Sophia Antipolis cedex FRANCE
EURECOM Campus SophiaTech CS 50193 06904 Sophia Antipolis cedex FRANCE Research Report RR-15-306 Multi-User Searchable Encryption in the Cloud 2015-08-21 Cédric Van Rompay, Refik Molva, Melek Önen Tel
More informationEfficient 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 informationSecure Conjunctive Keyword Searches For Unstructured Text
Secure Conjunctive Keyword Searches For Unstructured Text Florian Kerschbaum SAP Research Karlsruhe, Germany Email: florian.kerschbaum@sap.com Abstract There are a number of searchable encryption schemes
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 informationDirected Graphs. DSA - lecture 5 - T.U.Cluj-Napoca - M. Joldos 1
Directed Graphs Definitions. Representations. ADT s. Single Source Shortest Path Problem (Dijkstra, Bellman-Ford, Floyd-Warshall). Traversals for DGs. Parenthesis Lemma. DAGs. Strong Components. Topological
More informationWhitewash: Outsourcing Garbled Circuit Generation for Mobile Devices
Whitewash: Outsourcing Garbled Circuit Generation for Mobile Devices Annual Computer Security Applications Conference 2014 Henry Hank Carter, Charles Lever, Patrick Traynor SMC on mobile devices Mobile
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 informationVerifiable Symmetric Searchable Encryption For Semi-honest-but-curious Cloud Servers
Verifiable Symmetric Searchable Encryption For Semi-honest-but-curious Cloud Servers ABSTRACT Qi Chai Department of Electrical & Computer Engineering University of Waterloo Waterloo, Ontario N2L 3G1, CANADA
More informationRelaxing IND-CCA: Indistinguishability Against Chosen. Chosen Ciphertext Verification Attack
Relaxing IND-CCA: Indistinguishability Against Chosen Ciphertext Verification Attack Indian Statistical Institute Kolkata January 14, 2012 Outline 1 Definitions Encryption Scheme IND-CPA IND-CCA IND-CCVA
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 informationInternational Journal of Modern Electronics and Communication Engineering (IJMECE) ISSN: Volume No.-4, Issue No.
A Review on Multi-Keyword Based Image Retrieval System for Encrypted Image Data Stored On Cloud Pawandeep 1, Hardeep Singh 2 1 Student, CSE department, CGC-COE Landran, Pawandeep.saini@gmail.com 2 Asst.
More informationCS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University
CS 322: (Social and Information) Network Analysis Jure Leskovec Stanford University Course website: http://snap.stanford.edu/na09 Slides will be available online Reading material will be posted online:
More informationEncrypted Deep Learning: A Guide to Privacy Preserving Speech Processing
Encrypted Deep Learning: A Guide to Privacy Preserving Speech Processing Nigel Cannings CTO nigel.cannings@intelligentvoice.com www.intelligentvoice.com @intelligentvox #GTC17 For $100 What is this encrypted
More informationAdvanced Algorithm Design and Analysis (Lecture 5) SW5 fall 2007 Simonas Šaltenis
Advanced Algorithm Design and Analysis (Lecture 5) SW5 fall 2007 Simonas Šaltenis 3.2.12 simas@cs.aau.dk All-pairs shortest paths Main goals of the lecture: to go through one more example of dynamic programming
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 informationSEGMENT STATURE HASH TABLE BASED COST EFFICIENT DATA SHARING IN CLOUD ENVIRONMENT
SEGMENT STATURE HASH TABLE BASED COST EFFICIENT DATA SHARING IN CLOUD ENVIRONMENT K. Karthika Lekshmi 1, Dr. M. Vigilsonprem 2 1 Assistant Professor, Department of Information Technology, Cape Institute
More informationMulti-keyword Stratified Search over Encrypted Cloud Data P. Uma Rani 1, Dr. B. Jhansi Vazram 2, G. Raphi 3 1
Multi-keyword Stratified Search over Encrypted Cloud Data P. Uma Rani 1, Dr. B. Jhansi Vazram 2, G. Raphi 3 1 M.Tech Student, Department of CSE, Narasaraopet Engineering College, Narasaraopet Guntur dist,
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 information