English
Related papers

Related papers: Hindering reaction attacks by using monomial codes…

200 papers

Due to the nature of applications such as critical infrastructure and the Internet of Things etc. side channel analysis attacks are becoming a serious threat. Side channel analysis attacks take advantage from the fact that the behavior of…

Cryptography and Security · Computer Science 2022-01-11 Ievgen Kabin , Zoya Dyka , Dan Klann , Peter Langendoerfer

In certain blockchain systems, light nodes are clients that download only a small portion of the block. Light nodes are vulnerable to data availability (DA) attacks where a malicious node hides an invalid portion of the block from the light…

Information Theory · Computer Science 2021-01-26 Debarnab Mitra , Lev Tauz , Lara Dolecek

We give a construction of Quantum Low-Density Parity Check (QLDPC) codes with near-optimal rate-distance tradeoff and efficient list decoding up to the Johnson bound in polynomial time. Previous constructions of list decodable good distance…

Information Theory · Computer Science 2024-11-08 Thiago Bergamaschi , Fernando Granha Jeronimo , Tushant Mittal , Shashank Srivastava , Madhur Tulsiani

As quantum computing technology continues to advance, post-quantum cryptographic methods capable of resisting quantum attacks have emerged as a critical area of focus. Given the potential vulnerability of existing homomorphic encryption…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

We study a construction of Quantum LDPC codes proposed by MacKay, Mitchison and Shokrollahi. It is based on the Cayley graph of Fn together with a set of generators regarded as the columns of the parity-check matrix of a classical code. We…

Information Theory · Computer Science 2013-12-18 Alain Couvreur , Nicolas Delfosse , Gilles Zémor

Starting from a practical use of Reed-Solomon codes in a cryptographic scheme published in Indocrypt'09, this paper deals with the threshold of linear $q$-ary error-correcting codes. The security of this scheme is based on the…

Information Theory · Computer Science 2010-01-15 Bruno Kindarji , Gérard Cohen , Hervé Chabanne

We demonstrate how adversaries with unbounded computing resources can break Quantum Key Distribution (QKD) protocols which employ a particular message authentication code suggested previously. This authentication code, featuring low key…

Quantum key distribution (QKD) enables the generation of secure keys between two distant users. Security proof of QKD against general coherent attacks is challenging, while the one against collective attacks is much easier. As an effective…

Quantum Physics · Physics 2024-10-01 Yang-Guang Shan , Zhen-Qiang Yin , Shuang Wang , Wei Chen , De-Yong He , Guang-Can Guo , Zheng-Fu Han

A new nonlinear Rao-Nam like symmetric key encryption scheme is presented in this paper. QC-LDPC lattices that are practically implementable in high dimensions due to their low complexity encoding and decoding algorithms, are used in our…

Information Theory · Computer Science 2019-06-17 Khadijeh Bagheri , Taraneh Eghlidos , Mohammad-Reza Sadeghi , Daniel Panario

Cold boot attacks inspect the corrupted random access memory soon after the power has been shut down. While most of the bits have been corrupted, many bits, at random locations, have not. Since the keys in many encryption schemes are being…

Cryptography and Security · Computer Science 2021-06-10 Itamar Zimerman , Eliya Nachmani , Lior Wolf

We present new connections between quantum information and the field of classical cryptography. In particular, we provide examples where Simon's algorithm can be used to show insecurity of commonly used cryptographic symmetric-key…

Quantum Physics · Physics 2017-02-01 Thomas Santoli , Christian Schaffner

We propose two main contributions: first, we revisit the encryption scheme Rank Quasi-Cyclic (RQC) by introducing new efficient variations, in particular, a new class of codes, the Augmented Gabidulin codes; second, we propose new attacks…

Cryptography and Security · Computer Science 2022-07-05 Loïc Bidoux , Pierre Briaud , Maxime Bros , Philippe Gaborit

A repair of the Faure-Loidreau (FL) public-key code-based cryptosystem is proposed. The FL cryptosystem is based on the hardness of list decoding Gabidulin codes which are special rank-metric codes. We prove that the recent structural…

Cryptography and Security · Computer Science 2018-05-08 Antonia Wachter-Zeh , Sven Puchinger , Julian Renner

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…

Information Theory · Computer Science 2023-06-22 Julian Danner , Martin Kreuzer

To beat PNS attack, decoy state quantum key distribution (QKD) based on coherent state has been studied widely. We present a decoy state QKD protocol with modified coherent state (MCS). By destruction quantum interference, MCS with fewer…

Quantum Physics · Physics 2009-11-13 Zhen-Qiang Yin , Zheng-Fu Han , Fang-Wen Sun , Guang-Can Guo

Physical-layer based key generation schemes exploit the channel reciprocity for secret key extraction, which can achieve information-theoretic secrecy against eavesdroppers. Such methods, although practical, have been shown to be vulnerable…

Cryptography and Security · Computer Science 2021-06-14 Yanjun Pan , Ziqi Xu , Ming Li , Loukas Lazos

The interesting properties of classical Goppa code and its effective decoding algorithm (algorithm of patterson) make the most appropriate candidate for use in the MC Eliece cryptosystem. Information leakage which results from the…

Cryptography and Security · Computer Science 2014-03-11 Ahmed Drissi , Ahmed Asimi

Joint encryption and compression is an ideal solution for protecting security and privacy of image data in a real scenario, e.g. storing them on an existing cloud-based service like Facebook. Recently, some block-wise…

Cryptography and Security · Computer Science 2023-05-09 Chengqing Li , Sheng Liu

We analyze the security of the two-way continuous-variable quantum key distribution protocol in reverse reconciliation against general two-mode attacks, which represent all accessible attacks at fixed channel parameters. Rather than against…

Quantum Physics · Physics 2017-03-09 Yi-Chen Zhang , Zhengyu Li , Yijia Zhao , Song Yu , Hong Guo

We introduce a novel post-quantum sanitizable signature scheme constructed upon a chameleon hash function derived from the McEliece cryptosystem. In this design, the designated sanitizer possesses the inherent trapdoor of a Goppa code,…

Cryptography and Security · Computer Science 2026-02-25 Shahzad Ahmad , Stefan Rass , Zahra Seyedi