English
Related papers

Related papers: Symmetric Blind Decryption with Perfect Secrecy

200 papers

Future quantum computers are likely to be expensive and affordable outright by few, motivating client/server models for outsourced computation. However, the applications for quantum computing will often involve sensitive data, and the…

Quantum Physics · Physics 2020-03-25 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons , Peter P. Rohde

This work describes an example of an application of a novel method for symmetric cryptography. Its purpose is to show how a regular message can be encrypted and then decrypted in an easy, yet secure way. The encrypting method introduced in…

Cryptography and Security · Computer Science 2023-08-08 Irina Pashchenko

In this short note we want to introduce {\em anonymous oblivious transfer} a new cryptographic primitive which can be proven to be strictly more powerful than oblivious transfer. We show that all functions can be robustly realized by multi…

Cryptography and Security · Computer Science 2007-05-23 J. Mueller-Quade , H. Imai

Protecting source code against reverse engineering and theft is an important problem. The goal is to carry out computations using confidential algorithms on an untrusted party while ensuring confidentiality of algorithms. This problem has…

Cryptography and Security · Computer Science 2016-12-13 Johannes Schneider , Thomas Locher

At present, the cloud storage used in searchable symmetric encryption schemes (SSE) is provided in a private way, which cannot be seen as a true cloud. Moreover, the cloud server is thought to be credible, because it always returns the…

Cryptography and Security · Computer Science 2017-11-21 Huige Li , Fangguo Zhang , Jiejie He , Haibo Tian

Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two…

Quantum Physics · Physics 2021-01-25 Seunghoan Song , Masahito Hayashi

We propose a method for MIMO decoding when channel state information (CSI) is unknown to both the transmitter and receiver. The proposed method requires some structure in the transmitted signal for the decoding to be effective, in…

Signal Processing · Electrical Eng. & Systems 2018-02-06 Thomas R. Dean , Mary Wootters , Andrea J. Goldsmith

Oblivious transfer is an important primitive in modern cryptography. Applications include secure multiparty computation, oblivious sampling, e-voting, and signatures. Information-theoretically secure perfect 1-out-of 2 oblivious transfer is…

In this paper we propose a feedback scheme for transmitting secret messages between two legitimate parties, over an eavesdropped communication link. Relative to Wyner's traditional encoding scheme \cite{wyner1}, our feedback-based encoding…

Information Theory · Computer Science 2009-09-29 George Amariucai , Shuangqing Wei

Blind quantum computation (BQC) protocol allows a client having partial quantum ability to delegate his quantum computation to a remote quantum server without leaking any information about the input, the output and the intended computation…

Quantum Physics · Physics 2015-09-01 Shih-Min Hung , Tzonelih Hwang

We present a new idea to design perfectly secure information exchange protocol, based on so called Deep Randomness, which means randomness relying on hidden probability distribution. Such idea drives us to introduce a new axiom in…

Cryptography and Security · Computer Science 2019-01-08 Thibault de Valroger

The problem of blind identification of channel codes at a receiver involves identifying a code chosen by a transmitter from a known code-family, by observing the transmitted codewords through the channel. Most existing approaches for…

Information Theory · Computer Science 2026-03-04 Pramod Singh , Prasad Krishnan , Arti Yardi

Known protocols for secure delegation of quantum computations from a client to a server in an information theoretic setting require quantum communication. In this work, we investigate methods to reduce communication overhead. First, we…

Quantum Physics · Physics 2025-04-25 Abbas Poshtvan , Oleksandra Lapiha , Mina Doosti , Dominik Leichtle , Luka Music , Elham Kashefi

Blind quantum computation (BQC) protocol allows a client having partially quantum ability to del- egate his quantum computation to a remote quantum server without leaking any information about the input, the output and the intended…

Quantum Physics · Physics 2015-09-22 Shih-Min Hung , Tzonelih Hwang

Until now the discussion on perfect security for steganographic systems has remained confined within the realm of mathematicians and information theory experts whose concise and symbolic representation of their philosophies, postulates, and…

Cryptography and Security · Computer Science 2013-10-23 Khan Farhan Rafat , M. Sher

The secrecy performance of a source-channel model is studied in the context of lossy source compression over a noisy broadcast channel. The source is causally revealed to the eavesdropper during decoding. The fidelity of the transmission to…

Information Theory · Computer Science 2015-06-24 Eva C. Song , Paul Cuff , H. Vincent Poor

We present a scheme for quantum secure direct communication with quantum encryption. The two authorized users use repeatedly a sequence of the pure entangled pairs (quantum key) shared for encrypting and decrypting the secret message…

Quantum Physics · Physics 2007-07-31 Xi-Han Li , Chun-Yan Li , Fu-Guo Deng , Ping Zhou , Yu-Jie Liang , Hong-Yu Zhou

Motivated by cloud security concerns, there is an increasing interest in database systems that can store and support queries over encrypted data. A common architecture for such systems is to use a trusted component such as a cryptographic…

Databases · Computer Science 2013-12-17 Arvind Arasu , Raghav Kaushik

Quantum computers promise not only to outperform classical machines for certain important tasks, but also to preserve privacy of computation. For example, the blind quantum computing protocol enables secure delegated quantum computation,…

Blind quantum computation is a new secure quantum computing protocol where a client, who does not have enough quantum technologies at her disposal, can delegate her quantum computation to a server, who has a fully-fledged quantum computer,…

Quantum Physics · Physics 2015-06-15 Tomoyuki Morimae , Keisuke Fujii