中文
相关论文

相关论文: Aspects of Nonabelian Group Based Cryptography: A …

200 篇论文

In this paper, we propose two cryptosystems based on group rings and existing cryptosystem. First one is Elliptic ElGamal type group ring public key cryptosystem whose security is greater than security of cryptosystems based on elliptic…

群论 · 数学 2022-05-12 Gaurav Mittal , Sunil Kumar , Shiv Narain , Sandeep Kumar

In this paper, we propose to use a twisted dihedral group algebra for public-key cryptography. For this, we introduce a new $2$-cocycle $\alpha_{\lambda}$ to twist the dihedral group algebra. Using the ambient space…

密码学与安全 · 计算机科学 2021-12-16 Javier de la Cruz , Ricardo Villanueva-Polanco

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

密码学与安全 · 计算机科学 2018-07-10 Xiaoming Chen , Weiqing You

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…

群论 · 数学 2016-09-07 Vladimir Shpilrain , Alexander Ushakov

We present a new group law defined on a subset of the projective plane $\mathbb{F}P^2$ over an arbitrary field $\mathbb{F}$, which lends itself to applications in Public Key Cryptography, in particular to a Diffie-Hellman-like key agreement…

密码学与安全 · 计算机科学 2020-06-24 R. Durán Díaz , V. Gayoso Martínez , L. Hernández Encinas , J. Muñoz Masqué

We discuss the use of elliptic curves in cryptography on high-dimensional surfaces. In particular, instead of a Diffie-Hellman key exchange protocol written in the form of a bi-dimensional row, where the elements are made up with 256 bits,…

密码学与安全 · 计算机科学 2016-10-06 Alberto Sonnino , Giorgio Sonnino

We offer a public key exchange protocol in the spirit of Diffie-Hellman, but we use (small) matrices over a group ring of a (small) symmetric group as the platform. This "nested structure" of the platform makes computation very efficient…

密码学与安全 · 计算机科学 2013-02-08 Delaram Kahrobaei , Charalambos Koupparis , Vladimir Shpilrain

In the spirit of Diffie Hellman the concept of a protocol algebra is introduced using certain amalgamated free product of Braid group B and Thompson group T together with a nilpotent subgroup H of index 2.

密码学与安全 · 计算机科学 2015-03-19 Sumit Kumar Upadhyay , Shiv Datt Kumar , Ramji Lal

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…

密码学与安全 · 计算机科学 2016-05-24 Haibo Hong , Jun Shao , Licheng Wang , Haseeb Ahmad , Yixian Yang

Diffie-Hellman key-agreement and RSA cryptosystem are widely used to provide security in internet protocols. But both of the two algorithms are totally breakable using Shor's algorithms. This paper proposes two connected matrix-based…

密码学与安全 · 计算机科学 2022-08-05 Abdelhaliem Babiker

Group homomorphic encryption represents one of the most important building blocks in modern cryptography. It forms the basis of widely-used, more sophisticated primitives, such as CCA2-secure encryption or secure multiparty computation.…

密码学与安全 · 计算机科学 2014-01-14 Frederik Armknecht , Tommaso Gagliardoni , Stefan Katzenbeisser , Andreas Peter

We provide a survey on the Hidden Subgroup Problem (HSP), which plays an important role in studying the security of public-key cryptosystems. We first review the abelian case, where Kitaev's algorithm yields an efficient quantum solution to…

密码学与安全 · 计算机科学 2025-12-03 Simone Dutto , Pietro Mercuri , Nadir Murru , Lorenzo Romano

Several of the basic cryptographic constructs have associated algebraic structures. Formal models proposed by Dolev and Yao to study the (unconditional) security of public key protocols form a group. The security of some types of protocols…

密码学与安全 · 计算机科学 2008-02-25 Manas K Patra , Yan Zhang

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

密码学与安全 · 计算机科学 2020-04-13 Ted Hurley

Public-key cryptosystems are suggested based on invariants of groups. We give also an overview of the known cryptosystems which involve groups.

密码学与安全 · 计算机科学 2007-05-23 D. Grigoriev

In this paper, we propose to use a skew dihedral group ring given by the group $D_{2n}$ and the finite field $\mathbb{F}_{q^2}$ for public-key cryptography. Using the ambient space $\mathbb{F}_{q^{2}}^{\theta} D_{2n}$ and a group…

密码学与安全 · 计算机科学 2022-05-09 Javier de la Cruz , Edgar Martínez-Moro , Ricardo Villanueva-Polanco

Confidentiality in our digital world is based on the security of cryptographic algorithms. These are usually executed transparently in the background, with people often relying on them without further knowledge. In the course of…

密码学与安全 · 计算机科学 2023-11-28 Peter Hillmann

This article is a short introduction to the theory of the groups of points of elliptic curves over finite fields. It is concerned with the elementary theory and practice of elliptic curves cryptography, the new generation of public key…

综合数学 · 数学 2012-12-18 N. A. Carella

Cryptography is the study of techniques for ensuring the secrecy and authentication of the information. Public-key encryption schemes are secure only if the authenticity of the public-key is assured. Elliptic curve arithmetic can be used to…

密码学与安全 · 计算机科学 2012-02-10 D. Sravana Kumar , CH. Suneetha , A. Chandrasekhar

Diffie-Hellman key exchange is at the foundations of public-key cryptography, but conventional group-based Diffie-Hellman is vulnerable to Shor's quantum algorithm. A range of "post-quantum Diffie-Hellman" protocols have been proposed to…

密码学与安全 · 计算机科学 2019-12-17 Benjamin Smith