English
Related papers

Related papers: Cryptography using generalized Fibonacci matrices …

200 papers

Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established protocols based on numeric computation. Notably, the protocols…

Group Theory · Mathematics 2016-09-07 Vladimir Shpilrain , Alexander Ushakov

Some of our current public key methods use a trap door to implement digital signature methods. This includes the RSA method, which uses Fermat's little theorem to support the creation and verification of a digital signature. The problem…

Cryptography and Security · Computer Science 2025-04-22 William J Buchanan

We introduce a generalized Anshel-Anshel-Goldfeld (AAG) key establishment protocol (KEP) for magmas. This leads to the foundation of non-associative public-key cryptography (PKC), generalizing the concept of non-commutative PKC. We show…

Cryptography and Security · Computer Science 2012-11-01 Arkadius Kalka

We develop a public key cryptosystem based on invariants of diagonalizable groups and investigate properties of such cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of…

Cryptography and Security · Computer Science 2016-07-12 Frantisek Marko , Alexandr N. Zubkov , Martin Juras

This paper introduces a new public key cryptosystem based on two hard problems : the cube root extraction modulo a composite moduli (which is equivalent to the factorisation of the moduli) and the discrete logarithm problem. These two hard…

Cryptography and Security · Computer Science 2012-09-25 Abdoul Aziz Ciss , Ahmed Youssef Ould Cheikh , Djiby Sow

Quantum homomorphic encryption integrates quantum computing with homomorphic encryption, which allows calculations to be performed directly on encrypted data without decryption on the server side. In this paper, we explore distributed…

Quantum Physics · Physics 2025-02-27 Haoyun Zhang , Yu-Ting Lei , Xing-bo Pan

Chebyshev polynomials have been recently proposed for designing public-key systems. Indeed, they enjoy some nice chaotic properties, which seem to be suitable for use in Cryptography. Moreover, they satisfy a semi-group property, which…

Cryptography and Security · Computer Science 2007-05-23 Pina Bergamo , Paolo D'Arco , Alfredo De Santis , Ljupco Kocarev

We present a new key exchange protocol based on circulant matrices acting on matrices over a congruence-simple semiring. We describe how to compute matrices with the necessary properties for the implementation of the protocol. Additionally,…

Commutative Algebra · Mathematics 2025-05-14 Alvaro Otero Sanchez

We present $\mathsf{Miranda}$, the first family of full-domain-hash signatures based on matrix codes. This signature scheme fulfils the paradigm of Gentry, Peikert and Vaikuntanathan ($\mathsf{GPV}$), which gives strong security guarantees.…

Cryptography and Security · Computer Science 2025-10-10 Alain Couvreur , Thomas Debris-Alazard , Philippe Gaborit , Adrien Vinçotte

In this paper, we suggest a lower and an upper bound for the Generalized Fibonacci-p-Sequence, for different values of p. The Fibonacci-p-Sequence is a generalization of the Classical Fibonacci Sequence. We first show that the ratio of two…

Cryptography and Security · Computer Science 2016-11-25 Sandipan Dey , Hameed Al-Qaheri , Suneeta Sane , Sugata Sanyal

A scheme is presented based on numbers that represent a manifold in $d$ dimensions for generalizations of textbook cryptosystems. The interlocking or intersection of geometries, requiring the addition of a series of integers $q_j$, can be…

General Physics · Physics 2007-05-23 Gordon Chalmers

The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems…

Quantum Physics · Physics 2018-10-31 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons

To ensure the secure transmission of data, cryptography is treated as the most effective solution. Cryptographic key is an important entity in this procedure. In general, randomly generated cryptographic key (of 256 bits) is difficult to…

Cryptography and Security · Computer Science 2018-05-23 Rudresh Dwivedi , Somnath Dey , Mukul Anand Sharma , Apurv Goel

We present a cryptanalysis of a key exchange protocol based on the digital semiring. For this purpose, we find the maximal solution of a linear system over such semiring, and use the properties of circulant matrix to demonstrate that the…

Cryptography and Security · Computer Science 2025-06-18 Alvaro Otero Sanchez

Homomorphic encryption is a method used in cryptopgraphy to create programs that can interact with encrypted data without ever leaving the data in the clear. This has many potential applications in cybersecurity. This paper uses…

Cryptography and Security · Computer Science 2020-10-19 Paul Hriljac

With the surge of the powerful quantum computer, lattice-based cryptography proliferated the latest cryptography hardware implementation due to its resistance against quantum computers. Among the computational blocks of lattice-based…

Cryptography and Security · Computer Science 2022-08-31 Antian Wang , Weihang Tan , Keshab K. Parhi , Yingjie Lao

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

This paper introduces a completely new approach to encryption based on group theoretic quantum framework. Quantum cryptography has essentially focused only on key distribution and proceeded with classical encryption algorithm with the…

Discrete Mathematics · Computer Science 2007-05-23 N. Srinivasan , C. Sanjeevakumar , L. Sudarsan , M. Kasi Rajan , R. Venkatesh

A Post-Quantum Key Exchange is needed since the availability of quantum computers that allegedly allow breaking classical algorithms like Diffie-Hellman, El Gamal, RSA and others within a practical amount of time is broadly assumed in…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

As one of the most important basic operations, matrix multiplication computation (MMC) has varieties of applications in the scientific and engineering community such as linear regression, k-nearest neighbor classification and biometric…

Cryptography and Security · Computer Science 2021-05-13 Chun Liu , Xuexian Hu , Xiaofeng Chen , Jianghong Wei , Wenfen Liu