中文
相关论文

相关论文: A simple unbreakable code

200 篇论文

Cryptography literally means "The art & science of secret writing & sending a message between two parties in such a way that its contents cannot be understood by someone other than the intended recipient". and Quantum word is related with…

网络与互联网体系结构 · 计算机科学 2010-07-15 Aditya Goel

Functional encryption is a powerful cryptographic primitive that enables fine-grained access to encrypted data and underlies numerous applications. Although the ideal security notion for FE (simulation security) has been shown to be…

密码学与安全 · 计算机科学 2026-01-27 Mohammed Barhoush , Arthur Mehta , Anne Müller , Louis Salvail

An obfuscator is an algorithm that translates circuits into functionally-equivalent similarly-sized circuits that are hard to understand. Efficient obfuscators would have many applications in cryptography. Until recently, theoretical…

密码学与安全 · 计算机科学 2017-10-11 Gorjan Alagic , Stacey Jeffery , Stephen P. Jordan

In this paper, we present a simple bare-bones solution of a Zero-Knowledge authentication protocol which uses non-commutative algebra and a variation of the generalized symmetric decomposition problem (GSDP) as a one-way function. The…

密码学与安全 · 计算机科学 2017-03-28 Pedro Hecht

(Sender-)Deniable encryption provides a very strong privacy guarantee: a sender who is coerced by an attacker into "opening" their ciphertext after-the-fact is able to generate "fake" local random choices that are consistent with any…

量子物理 · 物理学 2025-04-28 Andrea Coladangelo , Shafi Goldwasser , Umesh Vazirani

A pseudorandom code is a keyed error-correction scheme with the property that any polynomial number of encodings appear random to any computationally bounded adversary. We show that the pseudorandomness of any code tolerating a constant…

密码学与安全 · 计算机科学 2025-10-01 Sanjam Garg , Sam Gunn , Mingyuan Wang

Fully homomorphic encryption is an encryption method with the property that any computation on the plaintext can be performed by a party having access to the ciphertext only. Here, we formally define and give schemes for quantum homomorphic…

量子物理 · 物理学 2016-01-11 Anne Broadbent , Stacey Jeffery

The theory of finite simple groups is a (rather unexplored) area likely to provide interesting computational problems and modelling tools useful in a cryptographic context. In this note, we review some applications of finite non-abelian…

In modern cryptography, block encryption is a fundamental cryptographic primitive. However, it is impossible for block encryption to achieve the same security as one-time pad. Quantum mechanics has changed the modern cryptography, and lots…

密码学与安全 · 计算机科学 2018-12-17 Min Liang , Li Yang

We describe a new classical bit commitment protocol based on cryptographic constraints imposed by special relativity. The protocol is unconditionally secure against classical or quantum attacks. It evades the no-go results of Mayers, Lo and…

量子物理 · 物理学 2016-09-08 Adrian Kent

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

量子物理 · 物理学 2013-09-03 Tomoyuki Yamakami

We consider secret sharing schemes with a classical secret and quantum shares. One example of such schemes was recently reported whose access structure cannot be realized by any secret sharing schemes with classical shares. In this paper,…

量子物理 · 物理学 2019-04-11 Ryutaroh Matsumoto

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

密码学与安全 · 计算机科学 2007-05-23 Ilia Toli

We expand on our work on Quantum Data Hiding -- hiding classical data among parties who are restricted to performing only local quantum operations and classical communication (LOCC). We review our scheme that hides one bit between two…

量子物理 · 物理学 2016-11-18 David P. DiVincenzo , Debbie W. Leung , Barbara M. Terhal

It has been recently shown by Mayers that no bit commitment scheme is secure if the participants have unlimited computational power and technology. However it was noticed that a secure protocol could be obtained by forcing the cheater to…

量子物理 · 物理学 2007-05-23 Gilles Brassard , Claude Crépeau , Dominic Mayers , Louis Salvail

Cryptography is always very important in data origin authentications, entity authentication, data integrity and confidentiality. In recent years, a variety of chaotic cryptographic schemes have been proposed. These schemes have typical…

密码学与安全 · 计算机科学 2012-02-08 Sodeif Ahadpour , Yaser Sadra , Zahra ArastehFard

The Hill cipher is a classical symmetric encryption algorithm that succumbs to the know-plaintext attack. Although its vulnerability to cryptanalysis has rendered it unusable in practice, it still serves an important pedagogical role in…

密码学与安全 · 计算机科学 2012-03-20 M. Toorani , A. Falahati

With the rapid development of quantum computers the currently secure cryptographic protocols may not stay that way. Quantum mechanics provides means to create an inherently secure communication channel that is protected by the laws of…

科普物理 · 物理学 2022-12-01 Andrew Frigyik

We propose an information-theoretically secure encryption scheme for classical messages with quantum ciphertexts that offers detection of eavesdropping attacks, and re-usability of the key in case no eavesdropping took place: the entire key…

量子物理 · 物理学 2017-05-22 Serge Fehr , Louis Salvail

A simple un-entanglement based quantum bit commitment scheme is presented. Although commitment is unconditionally secure but concealment is not.

密码学与安全 · 计算机科学 2007-05-23 Arindam Mitra