English
Related papers

Related papers: A novel public key cryptography based on generaliz…

200 papers

In this paper, we propose a brand new public key encryption scheme in the Lie group that is a non-abelian group. In particular, we firstly investigate the intractability assumptions in the Lie group, including the non-abelian factoring…

Cryptography and Security · Computer Science 2016-05-24 Haibo Hong , Jun Shao , Licheng Wang , Haseeb Ahmad , Yixian Yang

In this paper, we present secure distributed matrix multiplication (SDMM) schemes over the complex numbers with good numerical stability and small mutual information leakage by utilizing polynomial interpolation with roots of unity.…

Information Theory · Computer Science 2025-08-26 Okko Makkonen , Camilla Hollanti

The McEliece scheme is a generic frame which allows to use any error correcting code of which there exists an efficient decoding algorithm to design an encryption scheme by hiding the generator matrix code. Similarly, the Niederreiter frame…

Cryptography and Security · Computer Science 2024-10-18 Nicolas Aragon , Alain Couvreur , Victor Dyseryn , Philippe Gaborit , Adrien Vinçotte

Current security techniques can be implemented with either secret key exchange or physical layer wiretap codes. In this work, we investigate an alternative solution for MIMO wiretap channels. Inspired by the artificial noise (AN) technique,…

Cryptography and Security · Computer Science 2014-10-21 Shuiyin Liu , Yi Hong , Emanuele Viterbo

Like all of quantum information theory, quantum cryptography is traditionally based on two level quantum systems. In this letter, a new protocol for quantum key distribution based on higher dimensional systems is presented. An experimental…

Quantum Physics · Physics 2009-10-31 H. Bechmann-Pasquinucci , W. Tittel

Cryptographic primitives have been used for various non-cryptographic objectives, such as eliminating or reducing randomness and interaction. We show how to use cryptography to improve the time complexity of solving computational problems.…

Cryptography and Security · Computer Science 2025-04-23 Vinod Vaikuntanathan , Or Zamir

A mathematical topology with matrix is a natural representation of a coding relational structure that is found in many fields of the world. Matrices are very important in computation of real applications, s ce matrices are easy saved in…

Information Theory · Computer Science 2019-09-17 Bing Yao , Meimei Zhao , Xiaohui Zhang , Yarong Mu , Yirong Sun , Mingjun Zhang , Sihua Yang , Fei Ma , Jing Su , Xiaomin Wang , Hongyu Wang , Hui Sun

The Discrete Logarithm Problem is well-known among cryptographers, for its computational hardness that grants security to some of the most commonly used cryptosystems these days. Still, many of these are limited to a small number of…

Cryptography and Security · Computer Science 2010-02-19 Martin Schaffer , Stefan Rass

We present a lattice algorithm specifically designed for some classical applications of lattice reduction. The applications are for lattice bases with a generalized knapsack-type structure, where the target vectors are boundably short. For…

Symbolic Computation · Computer Science 2010-02-04 Mark Van Hoeij , Andrew Novocin

In this article, we propose a method to construct self orthogonal matrix, orthogonal matrix and anti orthogonal matrix over the finite field. Orthogonal matrices has numerous applications in cryptography, so here we demonstrate the…

Number Theory · Mathematics 2020-06-01 Shipra Kumari , Hrishikesh Mahato , Sumant Pushp

We give a simplified presentation of some results about recurrences of certain sequences of binomial sums in terms of (generalized) Fibonacci and Lucas polynomials.

Number Theory · Mathematics 2022-12-06 Johann Cigler

After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that the conjugacy search problem is unlikely to provide sufficient level of…

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

Cryptography is the discipline that allows securing of the exchange of information. In this internship, we will focus on a certain branch of this discipline, secure computation in a network. The main goal of this internship, illustrated in…

Cryptography and Security · Computer Science 2022-11-15 Hugo Mirault

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see [1]). We present a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a…

Rings and Algebras · Mathematics 2017-05-16 A. R. Moghaddamfar , S. M. H. Pooya

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…

Cryptography and Security · Computer Science 2019-11-06 Christian Eder

We introduce a natural generalization of staircase codes in which each bit is protected by arbitrarily many component codewords rather than two. This enables powerful energy-efficient FEC based on iterative decoding of Hamming components.

Information Theory · Computer Science 2024-02-23 Mohannad Shehadeh , Frank R. Kschischang , Alvin Y. Sukmadji

This paper proposes an efficient secret key cryptosystem based on polar codes over Binary Erasure Channel. We introduce a method, for the first time to our knowledge, to hide the generator matrix of the polar codes from an attacker. In…

Cryptography and Security · Computer Science 2013-08-02 Reza Hooshmand , Masoumeh Koochak Shooshtari , Mohammad Reza Aref

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 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

The most known of public key cryptosystem was introduced in 1978 by Rivest, Shamir and Adleman [19] and now called the RSA public key cryptosystem in their honor. Later, a few authors gave a simply extension of RSA over algebraic numbers…

Number Theory · Mathematics 2022-02-08 Zhiyong Zheng , Fengxia Liu