English
Related papers

Related papers: Repairing the Faure-Loidreau Public-Key Cryptosyst…

200 papers

Rank Decoding (RD) is the main underlying problem in rank-based cryptography. Based on this problem and quasi-cyclic versions of it, very efficient schemes have been proposed recently, such as those in the ROLLO and RQC submissions, which…

Cryptography and Security · Computer Science 2021-02-10 Magali Bardet , Maxime Bros , Daniel Cabarcas , Philippe Gaborit , Ray Perlner , Daniel Smith-Tone , Jean-Pierre Tillich , Javier Verbel

Recently, a new fast public key exchange protocol was presented by S. Bouftass. The protocol is based on the difficulty of inverting the function $F(x)=\lfloor (zx \mod 2^p)/ 2^q \rfloor$. In this paper, we describe a practical attack…

Cryptography and Security · Computer Science 2016-05-04 Yang Zhang

Recently, an image encryption scheme based on chaotic standard and logistic maps was proposed by Patidar et al. It was later reported by Rhouma et al. that an equivalent secret key can be reconstructed with only one known/chosen-plaintext…

Cryptography and Security · Computer Science 2009-12-21 Chengqing Li , Shujun Li , Kwok-Tung Lo

NTRU public key cryptosystem is well studied lattice-based Cryptosystem along with Ajtai-Dwork and GGH systems. Underlying NTRU is a hard mathematical problem of finding short vectors in a certain lattice. (Shamir 1997) presented a…

Cryptography and Security · Computer Science 2009-02-12 Nitin Vats

Rounding confidence score is considered trivial but a simple and effective countermeasure to stop gradient descent based image reconstruction attacks. However, its capability in the face of more sophisticated reconstruction attacks is an…

Computer Vision and Pattern Recognition · Computer Science 2020-09-07 Hadi Mansourifar , Weidong Shi

Federated learning (FL) is an emerging collaborative learning paradigm that aims to protect data privacy. Unfortunately, recent works show FL algorithms are vulnerable to the serious data reconstruction attacks. However, existing works lack…

Cryptography and Security · Computer Science 2024-08-23 Zifan Wang , Binghui Zhang , Meng Pang , Yuan Hong , Binghui Wang

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

Cryptography and Security · Computer Science 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell

This paper presents the first decoding algorithm for Gabidulin codes over Galois rings with provable quadratic complexity. The new method consists of two steps: (1) solving a syndrome-based key equation to obtain the annihilator polynomial…

Information Theory · Computer Science 2021-02-04 Sven Puchinger , Julian Renner , Antonia Wachter-Zeh , Jens Zumbrägel

The Rabin cryptosystem has been proposed protect the unique ID (UID) in radio-frequency identification tags. The Rabin cryptosystem is a type of lightweight public key system that is theoretetically quite secure; however it is vulnerable to…

Cryptography and Security · Computer Science 2016-03-02 Masahiro Kaminaga , Hideki Yoshikawa , Arimitsu Shikoda , Toshinori Suzuki

We discuss the decoding of Gabidulin and interleaved Gabidulin codes. We give the full presentation of a decoding algorithm for Gabidulin codes, which as Loidreau's seminal algorithm consists in localizing errors in the spirit of…

Information Theory · Computer Science 2022-03-07 Maxime Bombar , Alain Couvreur

In this note, an LWE problem with a hidden trapdoor is introduced. It is used to construct an efficient public-key crypto-system EHT. The new system is significantly different from LWE based NIST candidates like FrodoKEM. The performance of…

Cryptography and Security · Computer Science 2021-03-02 Alessandro Budroni , Igor Semaev

Federated learning (FL) allows participants to jointly train a machine learning model without sharing their private data with others. However, FL is vulnerable to poisoning attacks such as backdoor attacks. Consequently, a variety of…

Machine Learning · Computer Science 2023-01-24 Kavita Kumari , Phillip Rieger , Hossein Fereidooni , Murtuza Jadliwala , Ahmad-Reza Sadeghi

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

Lo and Ko in [1] have developed some attacks on the cryptosystem called AlphaEta [2], claiming that these attacks undermine the security of AlphaEta for both direct encryption and key generation. In this paper, we show that their arguments…

Quantum Physics · Physics 2017-12-14 Horace P. Yuen , Ranjith Nair , Eric Corndorf , Gregory S. Kanter , Prem Kumar

The paper analyzes a new public key cryptosystem whose security is based on a matrix version of the discrete logarithm problem over an elliptic curve. It is shown that the complexity of solving the underlying problem for the proposed system…

Cryptography and Security · Computer Science 2007-05-23 J. J. Climent , E. Gorla , J. Rosenthal

The Rank metric decoding problem is the main problem considered in cryptography based on codes in the rank metric. Very efficient schemes based on this problem or quasi-cyclic versions of it have been proposed recently, such as those in the…

Cryptography and Security · Computer Science 2021-03-05 Magali Bardet , Pierre Briaud , Maxime Bros , Philippe Gaborit , Vincent Neiger , Olivier Ruatta , Jean-Pierre Tillich

Federated learning (FL) represents a novel paradigm to machine learning, addressing critical issues related to data privacy and security, yet suffering from data insufficiency and imbalance. The emergence of foundation models (FMs) provides…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-02 Xi Li , Songhe Wang , Chen Wu , Hao Zhou , Jiaqi Wang

The McEliece cryptosystem based on quasi-cyclic moderate-density parity-check (QC-MDPC) codes is first purposed in 2013\cite{QCMDPC} and is considered a promising contender in the post-quantum era. Understanding its security is hence…

Cryptography and Security · Computer Science 2019-12-17 Han Li

Fractional repetition (FR) codes are a family of repair-efficient storage codes that provide exact and uncoded node repair at the minimum bandwidth regenerating point. The advantageous repair properties are achieved by a tailor-made…

Information Theory · Computer Science 2020-05-15 Bing Zhu , Hui Li , Kenneth W. Shum , Shuo-Yen Robert Li

Providing closed-form estimates of the decoding failure rate of iterative decoders for low- and moderate-density binary parity-check codes has attracted significant interest in the research community. Recently, interest in this topic has…

Cryptography and Security · Computer Science 2026-02-02 Alessandro Annechini , Alessandro Barenghi , Gerardo Pelosi