English
Related papers

Related papers: On the Security of the Cha-Ko-Lee-Han-Cheon Braid …

200 papers

In this paper we present a new class of convolutional codes that admits an efficient al- gebraic decoding algorithm. We study some of its properties and show that it can decode interesting sequences of errors patterns. The second part of…

Information Theory · Computer Science 2018-04-25 P. Almeida , D. Napp

In this paper, a code-based public-key cryptosystem based on interleaved Goppa codes is presented. The scheme is based on encrypting several ciphertexts with the same Goppa code and adding a burst error to them. Possible attacks are…

Information Theory · Computer Science 2018-09-11 Molka Elleuch , Antonia Wachter-Zeh , Alexander Zeh

In this paper we show that it is possible to extend the framework of Persichetti's code-based framework and create a secure KEM based on the McEliece protocol. This provides greater flexibility in the application of coding theory as a basis…

Cryptography and Security · Computer Science 2018-02-15 Edoardo Persichetti

In this paper, we present a new diverse class of post-quantum group-based Digital Signature Schemes (DSS). The approach is significantly different from previous examples of group-based digital signatures and adopts the framework of group…

Cryptography and Security · Computer Science 2023-06-28 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

There are several public key establishment protocols as well as complete public key cryptosystems based on allegedly hard problems from combinatorial (semi)group theory known by now. Most of these problems are search problems, i.e., they…

Group Theory · Mathematics 2007-05-23 Vladimir Shpilrain , Gabriel Zapata

This paper presents a novel methodology to test the security of the Diffie-Hellman public key exchange protocol. The security of many cryptographic schemes rely on the hardness of this problem. We are presenting a purely statistical test to…

Statistics Theory · Mathematics 2007-06-13 I. Florescu , A. Myasnikov , A. Mahalanobis

Code-based cryptography is an interesting alternative to classic number-theory PKC since it is conjectured to be secure against quantum computer attacks. Many families of codes have been proposed for these cryptosystems, one of the main…

Information Theory · Computer Science 2012-05-17 Irene Márquez-Corbella , Ruud Pellikaan

Recently, it has been shown how McEliece public-key cryptosystems based on moderate-density parity-check (MDPC) codes allow for very compact keys compared to variants based on other code families. In this paper, classical (iterative)…

Cryptography and Security · Computer Science 2018-01-18 Hannes Bartz , Gianluigi Liva

We discuss the feasibility of measurement-based braiding in semiconductor-superconductor (SM-SC) heterostructures in the so-called quasi-Majorana regime $-$ the topologically-trivial regime due to partially-separated Andreev bound states…

Mesoscale and Nanoscale Physics · Physics 2024-02-19 Chuanchang Zeng , Gargee Sharma , Tudor D. Stanescu , Sumanta Tewari

Traditionally, blockchain systems involve sharing transaction information across all blockchain network participants. Clearly, this introduces barriers to the adoption of the technology by the enterprise world, where preserving the privacy…

Cryptography and Security · Computer Science 2020-10-19 Elli Androulaki , Angelo De Caro , Kaoutar Elkhiyaoui , Christian Gorenflo , Alessandro Sorniotti , Marko Vukolic

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu

We introduce for non-uniform messages a novel hybrid universal network coding cryptosystem (NU-HUNCC) in the finite blocklength regime that provides Post-Quantum (PQ) security at high communication rates. Recently, hybrid cryptosystems…

Cryptography and Security · Computer Science 2024-02-14 Saar Tarnopolsky , Alejandro Cohen

In this work we provide a suite of protocols for group key management based on general semigroup actions. Construction of the key is made in a distributed and collaborative way. Examples are provided that may in some cases enhance the…

Information Theory · Computer Science 2016-07-29 Juan Antonio Lopez-Ramos , Joachim Rosenthal , Davide Schipani , Reto Schnyder

We present a new quasigroup based block encryption system with and without cipher-block-chaining. We compare its performance against Advanced Encryption Standard-256 (AES256) bit algorithm using the NIST statistical test suite (NIST-STS)…

Cryptography and Security · Computer Science 2012-08-15 Matthew Battey , Abhishek Parakh

McNie is a code-based public key encryption scheme submitted as a candidate to the NIST Post-Quantum Cryptography standardization. In this paper, we present McNie2-Gabidulin, an improvement of McNie. By using Gabidulin code, we eliminate…

Cryptography and Security · Computer Science 2018-12-13 Jon-Lark Kim , Young-Sik Kim , Lucky Galvez , Myeong Jae Kim

With the emerging of mobile communication technologies, we are entering the fifth generation mobile communication system (5G) era. Various application scenarios will arise in the 5G era to meet the different service requirements. Different…

Cryptography and Security · Computer Science 2018-11-12 Jingwei Liu , Lihuan Zhang , Rong Sun , Xiaojiang Du , Mohsen Guizani

A method for non-abelian Cramer-Shoup cryptosystem is presented. The role of decision and search is explored, and the platform of solvable/polycyclic group is suggested. In the process we review recent progress in non-abelian cryptography…

Group Theory · Mathematics 2013-09-19 Michael Anshel , Delaram Kahrobaei

We give a polynomial time attack on the McEliece public key cryptosystem based on subcodes of algebraic geometry (AG) codes. The proposed attack reposes on the distinguishability of such codes from random codes using the Schur product.…

Information Theory · Computer Science 2014-09-30 Alain Couvreur , Irene Márquez-Corbella , Ruud Pellikaan

The mediated semi-quantum key distribution (MSQKD) protocol is an important research issue that lets two classical participants share secret keys securely between each other with the help of a third party (TP). However, in the existing…

Quantum Physics · Physics 2021-12-03 Chia-Wei Tsai , Chun-Wei Yang

We give a Shor-Preskill type security-proof to the quantum key distribution without public announcement of bases [W.Y. Hwang et al., Phys. Lett. A 244, 489 (1998)]. First, we modify the Lo-Chau protocol once more so that it finally reduces…

Quantum Physics · Physics 2009-11-07 W. -Y. Hwang , X. -B. Wang , K. Matsumoto , J. Kim , H. -W. Lee