中文
相关论文

相关论文: Two Public-Key Cryptosystems Based on Expanded Gab…

200 篇论文

We present a new technique for proving the security of quantum key distribution (QKD) protocols. It is based on direct information-theoretic arguments and thus also applies if no equivalent entanglement purification scheme can be found.…

量子物理 · 物理学 2009-11-11 R. Renner , N. Gisin , B. Kraus

We employ the methods of statistical physics to study the performance of Gallager type error-correcting codes. In this approach, the transmitted codeword comprises Boolean sums of the original message bits selected by two…

无序系统与神经网络 · 物理学 2009-10-31 David Saad , Yoshiyuki Kabashima , Tatsuto Murayama

We suggest that the randomness of the choices of measurement basis by Alice and Bob provides an additional important resource for quantum cryptography. As a specific application, we present a novel protocol for quantum key distribution…

量子物理 · 物理学 2016-08-16 Hannes R. Böhm , Paul S. Böhm , Markus Aspelmeyer , Časlav Brukner , Anton Zeilinger

We show that many known schemes of the public key exchange protocols in the algebraic cryptography, that use two-sided multiplications, are the specific cases of the general scheme of such type. In most cases, such schemes are built on…

群论 · 数学 2017-09-20 V. A. Roman'kov

The shuffle model of DP (Differential Privacy) provides high utility by introducing a shuffler that randomly shuffles noisy data sent from users. However, recent studies show that existing shuffle protocols suffer from the following two…

密码学与安全 · 计算机科学 2025-04-11 Takao Murakami , Yuichi Sei , Reo Eriguchi

Noise causes severe difficulties in implementing quantum computing and quantum cryptography. Several schemes have been suggested to reduce this problem, mainly focusing on quantum computation. Motivated by quantum cryptography, we suggest a…

量子物理 · 物理学 2007-05-23 T. Mor

Polar codes are novel and efficient error correcting codes with low encoding and decoding complexities. These codes have a channel dependent generator matrix which is determined by the code dimension, code length and transmission channel…

密码学与安全 · 计算机科学 2017-12-22 Reza Hooshmand , Masoumeh Koochak Shooshtari , Mohammad Reza Aref

Twisted generalized Reed-Solomon (TGRS) codes were introduced to extend the algebraic capabilities of classical generalized Reed-Solomon (GRS) codes. This extension holds the potential for constructing new non-GRS maximum distance separable…

信息论 · 计算机科学 2025-08-06 Guanghui Zhang , Liren Lin , Bocong Chen

We extend Rabin's cryptosystem to general number fields. We show that decryption of a random plaintext is as hard as the integer factorisation problem, provided the modulus in our scheme has been chosen carefully. We investigate the…

密码学与安全 · 计算机科学 2025-06-12 Alessandro Cobbe , Andreas Nickel , Akay Schuster

We devise a simple modification that essentially doubles the efficiency of the BB84 quantum key distribution scheme proposed by Bennett and Brassard. We also prove the security of our modified scheme against the most general eavesdropping…

量子物理 · 物理学 2016-09-08 Hoi-Kwong Lo , H. F. Chau , M. Ardehali

We investigate, in the Shannon model, the security of constructions corresponding to double and (two-key) triple DES. That is, we consider F_{k1}(F_{k2}(.)) and F_{k1}(F_{k2}^{-1}(F_{k1}(.))) with the component functions being ideal…

密码学与安全 · 计算机科学 2007-05-23 William Aiello , Mihir Bellare , Giovanni Di Crescenzo , Ramarathnam Venkatesan

We construct a public-key encryption scheme from the hardness of the (planted) MinRank problem over uniformly random instances. This corresponds to the hardness of decoding random linear rank-metric codes. Existing constructions of…

密码学与安全 · 计算机科学 2025-10-07 Rohit Chatterjee , Changrui Mu , Prashant Nalini Vasudevan

Gabidulin codes, originally defined over finite fields, are an important class of rank metric codes with various applications. Recently, their definition was generalized to certain fields of characteristic zero and a Welch--Berlekamp like…

信息论 · 计算机科学 2016-04-22 Sven Müelich , Sven Puchinger , David Mödinger , Martin Bossert

Quantum error-correcting codes protect fragile quantum information by encoding it redundantly, but identifying codes that perform well in practice with minimal overhead remains difficult due to the combinatorial search space and the high…

量子物理 · 物理学 2026-01-27 Yihua Chengyu , Richard Meister , Conor Carty , Sheng-Ku Lin , Roberto Bondesan

A fault injection framework for the decryption algorithm of the Niederreiter public-key cryptosystem using binary irreducible Goppa codes and classical decoding techniques is described. In particular, we obtain low-degree polynomial…

信息论 · 计算机科学 2023-06-22 Julian Danner , Martin Kreuzer

We study the problem of reducing the communication overhead from a noisy wire-tap channel or storage system where data is encoded as a matrix, when more columns (or their linear combinations) are available. We present its applications to…

信息论 · 计算机科学 2017-08-28 Umberto Martínez-Peñas

Koblitz curves are a special set of elliptic curves and have improved performance in computing scalar multiplication in elliptic curve cryptography due to the Frobenius endomorphism. Double-base number system approach for Frobenius…

密码学与安全 · 计算机科学 2018-01-29 J. Adikari , V. S. Dimitrov , R. J. Cintra

Verifiable credentials are a digital analogue of physical credentials. Their authenticity and integrity are protected by means of cryptographic techniques, and they can be presented to verifiers to reveal attributes or even predicates about…

密码学与安全 · 计算机科学 2024-01-17 Andrea Flamini , Giada Sciarretta , Mario Scuro , Amir Sharif , Alessandro Tomasi , Silvio Ranise

A quantum cryptographic protocol based in public key cryptography combinations and private key cryptography is presented. Unlike the BB84 protocol [1] and its many variants [2,3] two quantum channels are used. The present research does not…

量子物理 · 物理学 2012-05-15 Eduin H. Serna

In 2019 G\'omez described a new public key cryptography scheme based on ideas from multivariate public key cryptography using hidden irreducible polynomials. We show that the scheme's design has a flaw which lets an attacker recover the…

密码学与安全 · 计算机科学 2019-11-06 Christian Eder