English
Related papers

Related papers: Group ring based public key cryptosystems

200 papers

Due to the weakness of public key cryptosystems encounter of quantum computers, the need to provide a solution was emerged. The McEliece cryptosystem and its security equivalent, the Niederreiter cryptosystem, which are based on Goppa…

Cryptography and Security · Computer Science 2023-10-11 Arash Khalvan , Amirhossein Zali , Mahmoud Ahmadian Attari

We construct new families of elliptic curves over \(\FF_{p^2}\) with efficiently computable endomorphisms, which can be used to accelerate elliptic curve-based cryptosystems in the same way as Gallant-Lambert-Vanstone (GLV) and…

Number Theory · Mathematics 2013-05-24 Benjamin Smith

At Eurocrypt'99, Paillier presented a public-key cryptosystem based on a novel computational problem. It has interested many researchers because it was additively homomorphic. In this paper, we show that there is a big difference between…

Cryptography and Security · Computer Science 2015-11-19 Zhengjun Cao , Lihua Liu

Elliptic curves are planar curves which can be used to define an abelian group. The efficient computation of discrete logarithms over this group is a longstanding problem relevant to cryptography. It may be possible to efficiently compute…

Quantum Physics · Physics 2024-01-24 Maxwell Aifer , Evan Sheldon

In this paper, algorithms for multivariate public key cryptography and digital signature are described. Plain messages and encrypted messages are arrays, consisting of elements from a fixed finite ring or field. The encryption and…

Cryptography and Security · Computer Science 2018-07-24 Pulugurtha Krishna Subba Rao , Duggirala Meher Krishna , Duggirala Ravi

In this expository article we present an overview of the current state-of-the-art in post-quantum group-based cryptography. We describe several families of groups that have been proposed as platforms, with special emphasis in polycyclic…

Cryptography and Security · Computer Science 2023-01-18 Delaram Kahrobaei , Ramón Flores , Marialaura Noce

In this paper, we have proposed a modified cryptographic scheme based on the application of recursive matrices as key in ECC and ElGamal. For encryption, we consider mapping analogous to affine Hill cipher in which a plaintext matrix has…

Cryptography and Security · Computer Science 2021-12-22 Munesh Kumari , Jagmohan Tanti

Ring signatures are cryptographic protocols designed to allow any member of a group to produce a signature on behalf of the group, without revealing the individual signer's identity. This offers group members a level of anonymity not…

Cryptography and Security · Computer Science 2016-12-28 Rebekah Mercer

The length-based approach is a heuristic for solving randomly generated equations in groups which possess a reasonably behaved length function. We describe several improvements of the previously suggested length-based algorithms, that make…

Cryptography and Security · Computer Science 2010-08-02 Dima Ruinskiy , Adi Shamir , Boaz Tsaban

This article introduces a novel cryptographic paradigm based on nonderived polyadic algebraic structures. Traditional cryptosystems rely on binary operations within groups, rings, or fields, whose well-understood properties can be exploited…

Cryptography and Security · Computer Science 2025-12-17 Steven Duplij , Na Fu , Qiang Guo

A Sidon space is a subspace of an extension field over a base field in which the product of any two elements can be factored uniquely, up to constants. This paper proposes a new public-key cryptosystem of the multivariate type which is…

Cryptography and Security · Computer Science 2022-05-23 Netanel Raviv , Ben Langton , Itzhak Tamo

Pseudorandom bit generators (PRBG) can be designed to take the advantage of some hard number theoretic problems such as the discrete logarithm problem (DLP). Such type of generators will have good randomness and unpredictability properties…

Cryptography and Security · Computer Science 2020-02-24 O. Reyad , M. E. Karar , K. Hamed

Classical linear ciphers, such as the Hill cipher, operate on fixed, finite-dimensional modules and are therefore vulnerable to straightforward known-plaintext attacks that recover the key as a fully determined linear operator. We propose a…

Cryptography and Security · Computer Science 2025-10-14 Ziad Ghanem

The rapid development of computer technology will be the whole world as a whole, the widespread application of instant messaging technology to bring great convenience to people's lives, while privacy protection has become a more significant…

Cryptography and Security · Computer Science 2019-10-11 Weiqing You , Guozhen Shi , Xiaoming Chen , Jian Qi , Chuang Qing

According to actual needs, generalized signcryption scheme can flexibly work as an encryption scheme, a signature scheme or a signcryption scheme. In this paper, firstly, we give a security model for identity based generalized signcryption…

Cryptography and Security · Computer Science 2010-04-09 Gang Yu , Xiaoxiao Ma , Yong Shen , Wenbao Han

We introduce the notion of an $n$-threshold secret petition, in which users add encrypted signatures to a petition, and the signatures are decrypted if and only if at least $n$ signatures have been gathered. This solves the coordination…

Cryptography and Security · Computer Science 2024-08-05 Florian Breuer

Quantum Cryptography is a rapidly developing field of research that benefits from the properties of Quantum Mechanics in performing cryptographic tasks. Quantum walks are a powerful model for quantum computation and very promising for…

Quantum Physics · Physics 2016-02-04 C. Vlachou , J. Rodrigues , P. Mateus , N. Paunković , A. Souto

By analogy to classical cryptography, we develop a "quantum public key" based cryptographic scheme in which the two public and private keys consist in each of two entangled beams of squeezed light. An analog message is encrypted by…

Quantum Physics · Physics 2007-05-23 Patrick Navez , Alessandra Gatti , Luigi A. Lugiato

The signcryption is a relatively new cryptographic technique that is supposed to fulfill the functionalities of encryption and digital signature in a single logical step. Although several signcryption schemes are proposed over the years,…

Cryptography and Security · Computer Science 2012-03-21 M. Toorani , A. A. Beheshti

In this article, we have proposed a generalized Lucas matrix (recursive matrix of higher order) having relation with generalized Fibonacci sequences and established many special properties in addition to that usual matrix algebra. Further,…

Cryptography and Security · Computer Science 2026-02-03 Kalika Prasad , Hrishikesh Mahato , Munesh Kumari