scholarly journals GCD of Aunu Binary Polynomials of Cardinality Seven Using Extended Euclidean Algorithm

2021 ◽  
Vol 09 (09) ◽  
Author(s):  
Ibrahim A. A. ◽  
Keyword(s):  
Finite Fields ◽  
Coding Theory ◽  
Error Correcting Codes ◽  
Euclidean Algorithm ◽  
Greatest Common Divisor ◽  
Algebraic Structures ◽  
Extended Euclidean Algorithm ◽  
Encryption Schemes ◽  
Theory Error

Finite fields is considered to be the most widely used algebraic structures today due to its applications in cryptography, coding theory, error correcting codes among others. This paper reports the use of extended Euclidean algorithm in computing the greatest common divisor (gcd) of Aunu binary polynomials of cardinality seven. Each class of the polynomial is permuted into pairs until all the succeeding classes are exhausted. The findings of this research reveals that the gcd of most of the pairs of the permuted classes are relatively prime. This results can be used further in constructing some cryptographic architectures that could be used in design of strong encryption schemes.

How to securely outsource the extended euclidean algorithm for large-scale polynomials over finite fields

2020 ◽  
Vol 512 ◽  
pp. 641-660 ◽  
Author(s):  
Qiang Zhou ◽  
Chengliang Tian ◽  
Hanlin Zhang ◽  
Jia Yu ◽  
Fengjun Li
Keyword(s):  
Finite Fields ◽  
Large Scale ◽  
Euclidean Algorithm ◽  
Extended Euclidean Algorithm ◽  
Polynomials Over Finite Fields

scholarly journals Computing multiplicative inverses in finite fields by long division

2018 ◽  
Vol 69 (5) ◽  
pp. 400-402
Author(s):  
Otokar Grošek ◽  
Tomáš Fabšič
Keyword(s):  
Finite Fields ◽  
Prime Order ◽  
Euclidean Algorithm ◽  
Fixed Integer ◽  
Extended Euclidean Algorithm ◽  
Asymptotic Complexity ◽  
Long Division ◽  
Field Element

Abstract We study a method of computing multiplicative inverses in finite fields using long division. In the case of fields of a prime order p, we construct one fixed integer d(p) with the property that for any nonzero field element a, we can compute its inverse by dividing d(p) by a and by reducing the result modulo p. We show how to construct the smallest d(p) with this property. We demonstrate that a similar approach works in finite fields of a non-prime order, as well. However, we demonstrate that the studied method (in both cases) has worse asymptotic complexity than the extended Euclidean algorithm.

scholarly journals Public-key cryptosystem based on invariants of diagonalizable groups

2017 ◽  
Vol 9 (1) ◽  
Author(s):  
František Marko ◽  
Alexandr N. Zubkov ◽  
Martin Juráš
Keyword(s):  
Linear Algebra ◽  
Finite Fields ◽  
Number Fields ◽  
Euclidean Algorithm ◽  
Public Key ◽  
Public Key Cryptosystem ◽  
Finite Rings

AbstractWe develop a public-key cryptosystem based on invariants of diagonalizable groups and investigate properties of such a cryptosystem first over finite fields, then over number fields and finally over finite rings. We consider the security of these cryptosystem and show that it is necessary to restrict the set of parameters of the system to prevent various attacks (including linear algebra attacks and attacks based on the Euclidean algorithm).

Cellular automata based byte error correcting codes over finite fields

2012 ◽  
Author(s):  
Mehmet E. Köroğlu ◽  
İrfan Şiap ◽  
Hasan Akın
Keyword(s):  
Cellular Automata ◽  
Finite Fields ◽  
Error Correcting Codes

scholarly journals A new efficient way based on special stabilizer multiplier permutations to attack the hardness of the minimum weight search problem for large BCH codes

2019 ◽  
Vol 9 (2) ◽  
pp. 1232
Author(s):  
Issam Abderrahman Joundan ◽  
Said Nouh ◽  
Mohamed Azouazi ◽  
Abdelwahed Namir
Keyword(s):  
Coding Theory ◽  
Minimum Distance ◽  
Minimum Weight ◽  
Error Correcting Codes ◽  
Bch Codes ◽  
Search Problem ◽  
Public Key Cryptosystems ◽  
True Value ◽  
Efficient Scheme ◽  
Minimum Distances

<span>BCH codes represent an important class of cyclic error-correcting codes; their minimum distances are known only for some cases and remains an open NP-Hard problem in coding theory especially for large lengths. This paper presents an efficient scheme ZSSMP (Zimmermann Special Stabilizer Multiplier Permutation) to find the true value of the minimum distance for many large BCH codes. The proposed method consists in searching a codeword having the minimum weight by Zimmermann algorithm in the sub codes fixed by special stabilizer multiplier permutations. These few sub codes had very small dimensions compared to the dimension of the considered code itself and therefore the search of a codeword of global minimum weight is simplified in terms of run time complexity.  ZSSMP is validated on all BCH codes of length 255 for which it gives the exact value of the minimum distance. For BCH codes of length 511, the proposed technique passes considerably the famous known powerful scheme of Canteaut and Chabaud used to attack the public-key cryptosystems based on codes. ZSSMP is very rapid and allows catching the smallest weight codewords in few seconds. By exploiting the efficiency and the quickness of ZSSMP, the true minimum distances and consequently the error correcting capability of all the set of 165 BCH codes of length up to 1023 are determined except the two cases of the BCH(511,148) and BCH(511,259) codes. The comparison of ZSSMP with other powerful methods proves its quality for attacking the hardness of minimum weight search problem at least for the codes studied in this paper.</span>

scholarly journals Hamming Codes: Error Reducing Techniques

2021 ◽  
Vol 9 (11) ◽  
pp. 1972-1974
Author(s):  
Rohitkumar R Upadhyay
Keyword(s):  
Lower Bound ◽  
Error Correction ◽  
Coding Theory ◽  
Hamming Distance ◽  
Error Reduction ◽  
Error Correcting Codes ◽  
Significant Other ◽  
Hamming Codes ◽  
Decoding Algorithms ◽  
Reducing Properties

Abstract: Hamming codes for all intents and purposes are the first nontrivial family of error-correcting codes that can actually correct one error in a block of binary symbols, which literally is fairly significant. In this paper we definitely extend the notion of error correction to error-reduction and particularly present particularly several decoding methods with the particularly goal of improving the error-reducing capabilities of Hamming codes, which is quite significant. First, the error-reducing properties of Hamming codes with pretty standard decoding definitely are demonstrated and explored. We show a sort of lower bound on the definitely average number of errors present in a decoded message when two errors for the most part are introduced by the channel for for all intents and purposes general Hamming codes, which actually is quite significant. Other decoding algorithms are investigated experimentally, and it generally is definitely found that these algorithms for the most part improve the error reduction capabilities of Hamming codes beyond the aforementioned lower bound of for all intents and purposes standard decoding. Keywords: coding theory, hamming codes, hamming distance

Sign in / Sign up

Export Citation Format

Share Document