English
Related papers

Related papers: Delegated-Query Oblivious Transfer and its Practic…

200 papers

When working with joint collections of confidential data from multiple sources, e.g., in cloud-based multi-party computation scenarios, the ownership relation between data providers and their inputs itself is confidential information.…

Cryptography and Security · Computer Science 2020-02-14 Kilian Becher , Thorsten Strufe

This thesis initiates the study of cryptographic protocols in the bounded-quantum-storage model. On the practical side, simple protocols for Rabin Oblivious Transfer, 1-2 Oblivious Transfer and Bit Commitment are presented. No quantum…

Quantum Physics · Physics 2007-09-04 Christian Schaffner

Oblivious RAM (ORAM) protocols are powerful techniques that hide a client's data as well as access patterns from untrusted service providers. We present an oblivious cloud storage system, ObliviSync, that specifically targets one of the…

Cryptography and Security · Computer Science 2016-12-05 Adam J. Aviv , Seung Geol Choi , Travis Mayberry , Daniel S. Roche

Isolated qubits are a special class of quantum devices, which can be used to implement tamper-resistant cryptographic hardware such as one-time memories (OTM's). Unfortunately, these OTM constructions leak some information, and standard…

Quantum Physics · Physics 2015-05-14 Yi-Kai Liu

We give efficient data-oblivious algorithms for several fundamental geometric problems that are relevant to geographic information systems, including planar convex hulls and all-nearest neighbors. Our methods are "data-oblivious" in that…

Computational Geometry · Computer Science 2010-09-13 David Eppstein , Michael T. Goodrich , Roberto Tamassia

Spurred by developments such as cloud computing, there are increasing efforts for outsourcing of data management. A company (data owner) who lacks expertise and comptational resources can outsource his data to a third-party service provider…

Cryptography and Security · Computer Science 2019-01-08 Bo Zhang , Boxiang Dong , Hui Wang

The Internet of Things brings new ways to collect privacy-sensitive data from billions of devices. Well-tailored distributed ledger technologies (DLTs) can provide high transaction processing capacities to IoT devices in a decentralized…

Cryptography and Security · Computer Science 2023-06-13 Nathanaël Denis , Maryline Laurent , Sophie Chabridon

Quantum Private Query (QPQ) based on Quantum Key Distribution (QKD) is among the most practically viable quantum communication protocols, with application value second only to QKD itself. However, prevalent security vulnerabilities in the…

Quantum Physics · Physics 2026-01-06 Xiaoyu Peng , Bin Liu , Shiyu He , Nankun Mu , Wei Huang , Bingjie Xu , Fei Gao

Oblivious RAM simulation is a method for achieving confidentiality and privacy in cloud computing environments. It involves obscuring the access patterns to a remote storage so that the manager of that storage cannot infer information about…

Cryptography and Security · Computer Science 2015-03-19 Michael T. Goodrich , Michael Mitzenmacher , Olga Ohrimenko , Roberto Tamassia

Oblivious RAM (ORAM) is a well-researched primitive to hide the memory access pattern of a RAM computation; it has a variety of applications in trusted computing, outsourced storage, and multiparty computation. In this paper, we study the…

Data Structures and Algorithms · Computer Science 2024-12-16 Thore Thießen , Jan Vahrenhold

We provide bounds on the efficiency of secure one-sided output two-party computation of arbitrary finite functions from trusted distributed randomness in the statistical case. From these results we derive bounds on the efficiency of…

Cryptography and Security · Computer Science 2014-05-09 Severin Winkler , Jürg Wullschleger

Today the cloud plays a central role in storing, processing, and distributing data. Despite contributing to the rapid development of IoT applications, the current IoT cloud-centric architecture has led into a myriad of isolated data silos…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-15 Hossein Shafagh , Lukas Burkhalter , Anwar Hithnawi , Simon Duquennoy

In this paper, we describe an attack against one of the Oblivious-Transfer-based blind signatures scheme, proposed in [1]. An attacker with a primitive capability of producing specific-range random numbers, while exhibiting a partial MITM…

Cryptography and Security · Computer Science 2009-11-10 Stylianos Basagiannis , Panagiotis Katsaros , Andrew Pombortsis

We give a protocol for the delegation of quantum computation on encrypted data. More specifically, we show that in a client-server scenario, where the client holds the encryption key for an encrypted quantum register held by the server, it…

Quantum Physics · Physics 2015-09-15 Anne Broadbent

Implicit authentication consists of a server authenticating a user based on the user's usage profile, instead of/in addition to relying on something the user explicitly knows (passwords, private keys, etc.). While implicit authentication…

Cryptography and Security · Computer Science 2015-03-03 Josep Domingo-Ferrer , Qianhong Wu , Alberto Blanco-Justicia

The bounded storage model restricts the memory of an adversary in a cryptographic protocol, rather than restricting its computational power, making information theoretically secure protocols feasible. We present the first protocols for…

Cryptography and Security · Computer Science 2017-10-25 Rafael Dowsley , Felipe Lacerda , Anderson C. A. Nascimento

Internet of Things (IoT) and cloud computing together give us the ability to sense, collect, process, and analyse data so we can use them to better understand behaviours, habits, preferences and life patterns of users and lead them to…

Computers and Society · Computer Science 2016-06-29 Charith Perera , Chang Liu , Rajiv Ranjan , Lizhe Wang , Albert Y. Zomaya

Outsourcing a relational database to the cloud offers several benefits, including scalability, availability, and cost-effectiveness. However, there are concerns about the security and confidentiality of the outsourced data. A general…

Cryptography and Security · Computer Science 2023-12-20 Johannes Koppenwallner , Erich Schikuta

When sharing sensitive relational databases with other parties, a database owner aims to (i) have privacy guarantees for the database entries, (ii) have liability guarantees (via fingerprinting) in case of unauthorized sharing of its…

Cryptography and Security · Computer Science 2022-03-08 Tianxi Ji , Erman Ayday , Emre Yilmaz , Pan Li

The design and development process for Internet of Things (IoT) applications is more complicated than for desktop, mobile, or web applications. IoT applications require both software and hardware to work together across multiple different…

Software Engineering · Computer Science 2020-12-01 Charith Perera , Mahmoud Barhamgi , Massimo Vecchio