Nonassociative algebraic structures in cryptography and coding (Q2199369): Difference between revisions
From MaRDI portal
Set profile property. |
Created claim: Wikidata QID (P12): Q126305920, #quickstatements; #temporary_batch_1722266931810 |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10958-020-04685-5 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3001521685 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4242011 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Loop codes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Searching for linear codes with large minimum distance / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4839744 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4146667 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New approaches to designing public key cryptosystems using one-way functions and trapdoors in finite groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5150546 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Reducing elliptic curve logarithms to logarithms in a finite field / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998783 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3710637 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q126305920 / rank | |||
Normal rank |
Latest revision as of 17:33, 29 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nonassociative algebraic structures in cryptography and coding |
scientific article |
Statements
Nonassociative algebraic structures in cryptography and coding (English)
0 references
16 September 2020
0 references
From the text: In this review, we consider applications of nonassociative algebraic structures for the construction of linearly optimal codes and cryptosystems. In the Introduction, the main concepts and statements necessary for further presentation are given. Section 2 describes the construction of two families of linearly optimal \([n, n-3, 3]_q\)-codes for \(n = 2q\) and \(n = 2q - 2\) using quasigroup rings. To construct \([2q, 2q - 3, 3]_q\)-codes, we use the representation of Reed-Solomon codes as ideals of the group ring \(\mathbb F_{p^n}G\), where \(G\) is a \(p\)-elementary Abelian group of order \(p^n\). We define the commutator quasigroups and present linearly optimal codes that are constructed with the help of commutator quasigroups for the dihedral group \(D_n\). In Sec. 3, we construct a cryptoscheme over a graded ring with a multiplicative basis. This generalizes the construction of a cryptosystem over a group ring. In this case, the ambiguity of the choice of grading and multiplicative basis extends the set of suitable algebraic structures for encryption. In Sec. 4, a protocol of a common secret key generation and a cryptoscheme are constructed, where all calculations are performed in the Moufang loop. In Sec. 5, we introduce the notion of a groupoid with permutational degrees (CP-groupoid), and we describe the protocol for generating a shared secret key, similar to the Diffie-Hellman algorithm, based on CP-groupoids, as well as some constructions of CP-groupoids.
0 references
linearly optimal codes
0 references
cryptosystems
0 references
quasigroup rings
0 references
Moufang loop
0 references
0 references