English
Related papers

Related papers: Oblivis: A Framework for Delegated and Efficient O…

200 papers

Many applications that benefit from data offload to cloud services operate on private data. A now-long line of work has shown that, even when data is offloaded in an encrypted form, an adversary can learn sensitive information by analyzing…

Cryptography and Security · Computer Science 2023-11-06 Midhul Vuppalapati , Kushal Babel , Anurag Khandelwal , Rachit Agarwal

Content providers increasingly utilise Content Delivery Networks (CDNs) to enhance users' content download experience. However, this deployment scenario raises significant security concerns regarding content confidentiality and user privacy…

Cryptography and Security · Computer Science 2025-01-14 Viet Vo , Shangqi Lai , Xingliang Yuan , Surya Nepal , Qi Li

Reducing the database space overhead is critical in big-data processing. In this paper, we revisit oblivious RAM (ORAM) using big-data standard for the database space overhead. ORAM is a cryptographic primitive that enables users to perform…

Data Structures and Algorithms · Computer Science 2018-04-24 Taku Onodera , Tetsuo Shibuya

Motivated by the applications of secure multiparty computation as a privacy-protecting data analysis tool, and identifying oblivious transfer as one of its main practical enablers, we propose a practical realization of randomized quantum…

Privacy is a major concern in designing any cryptographic primitive when frequent transactions are done electronically. During electronic transactions, people reveal their personal data into several servers and believe that this information…

Cryptography and Security · Computer Science 2017-11-30 Vandana Guleria , Ratna Dutta

Oblivious Transfer (OT) is a major primitive for secure multiparty computation. Indeed, combined with symmetric primitives along with garbled circuits, it allows any secure function evaluation between two parties. In this paper, we propose…

Cryptography and Security · Computer Science 2022-09-12 Slim Bettaieb , Loïc Bidoux , Olivier Blazy , Baptiste Cottier , David Pointcheval

The proliferation of cloud computing has greatly spurred the popularity of outsourced database storage and management, in which the cloud holding outsourced databases can process database queries on demand. Among others, skyline queries…

Cryptography and Security · Computer Science 2023-10-12 Yifeng Zheng , Weibo Wang , Songlei Wang , Zhongyun Hua , Yansong Gao

It is well known that encryption alone is not enough to protect data privacy. Access patterns, revealed when operations are performed, can also be leveraged in inference attacks. Oblivious RAM (ORAM) hides access patterns by making client…

Cryptography and Security · Computer Science 2025-12-30 Robin Vassantlal , Hasan Heydari , Bernardo Ferreira , Alysson Bessani

MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achieves simulation-security in the plain model against malicious…

Quantum Physics · Physics 2020-12-01 Alex B. Grilo , Huijia Lin , Fang Song , Vinod Vaikuntanathan

In recent years there has been growing popularity of leveraging cloud computing for storing and querying attributed graphs, which have been widely used to model complex structured data in various applications. Such trend of outsourced graph…

Cryptography and Security · Computer Science 2022-09-27 Songlei Wang , Yifeng Zheng , Xiaohua Jia , Hejiao Huang , Cong Wang

Motivated by privacy preservation for outsourced data, data-oblivious external memory is a computational framework where a client performs computations on data stored at a semi-trusted server in a way that does not reveal her data to the…

Data Structures and Algorithms · Computer Science 2014-09-03 Michael T. Goodrich , Joseph A. Simons

We present simple protocols for oblivious transfer and password-based identification which are secure against general attacks in the noisy-quantum-storage model as defined in [KWW09]. We argue that a technical tool from [KWW09] suffices to…

Quantum Physics · Physics 2015-03-13 Christian Schaffner

Cryptography's importance in our everyday lives continues to grow in our increasingly digital world. Oblivious transfer (OT) has long been a fundamental and important cryptographic primitive since it is known that general two-party…

Quantum Physics · Physics 2014-05-20 C. Erven , Nelly Huei Ying Ng , N. Gigov , R. Laflamme , S. Wehner , G. Weihs

Oblivious transfer is a powerful cryptographic primitive that is complete for secure multi-party computation. In oblivious transfer protocols a user sends one or more messages to a receiver, while the sender remains oblivious as to which…

Quantum Physics · Physics 2015-11-27 Filippos Vogiatzian

We propose an information theoretic framework for the secure two-party function computation (SFC) problem and introduce the notion of SFC capacity. We study and extend string oblivious transfer (OT) to sample-wise OT. We propose an…

Cryptography and Security · Computer Science 2009-02-06 Ye Wang , Prakash Ishwar

Oblivious transfer is a cryptographic primitive where Alice has two bits and Bob wishes to learn some function of them. Ideally, Alice should not learn Bob's desired function choice and Bob should not learn any more than what is logically…

Quantum Physics · Physics 2022-06-01 Srijita Kundu , Jamie Sikora , Ernest Y. -Z. Tan

In this paper, we study the problem of obtaining $1$-of-$2$ string oblivious transfer (OT) between users Alice and Bob, in the presence of a passive eavesdropper Eve. The resource enabling OT in our setup is a noisy broadcast channel from…

Cryptography and Security · Computer Science 2016-04-21 Manoj Mishra , Bikash Kumar Dey , Vinod M. Prabhakaran , Suhas Diggavi

Oblivious transfer is a primitive of paramount importance in cryptography or, more precisely, two- and multi-party computation due to its universality. Unfortunately, oblivious transfer cannot be achieved in an unconditionally secure way…

Cryptography and Security · Computer Science 2007-05-23 Jürg Wullschleger

Based on quantum entanglement, an all-or-nothing oblivious transfer protocol is proposed and is proven to be secure. The distinct merit of the present protocol lies in that it is not based on quantum bit commitment. More intriguingly, this…

Quantum Physics · Physics 2007-05-23 Guang Ping He , Z. D. Wang

The Domain Name System (DNS), which converts domain names to their respective IP addresses, has advanced enhancements aimed at safeguarding DNS data and users' identity from attackers. The recent privacy-focused advancements have enabled…

Cryptography and Security · Computer Science 2025-12-09 Aditya Kulkarni , Tamal Das , Vivek Balachandran