On classification of finite commutative chain rings

<abstract><p>Let $ R $ be a finite commutative chain ring with invariants $ p, n, r, k, m. $ It is known that $ R $ is an extension over a Galois ring $ GR(p^n, r) $ by an Eisenstein polynomial of some degree $ k $. If $ p\nmid k, $ the enumeration of such rings is known. However, when $ p\mid k $, relatively little is known about the classification of these rings. The main purpose of this article is to investigate the classification of all finite commutative chain rings with given invariants $ p, n, r, k, m $ up to isomorphism when $ p\mid k. $ Based on the notion of j-diagram initiated by Ayoub, the number of isomorphism classes of finite (complete) chain rings with $ (p-1)\nmid k $ is determined. In addition, we study the case $ (p-1)\mid k, $ and show that the classification is strongly dependent on Eisenstein polynomials not only on $ p, n, r, k, m. $ In this case, we classify finite (incomplete) chain rings under some conditions concerning the Eisenstein polynomials. These results yield immediate corollaries for p-adic fields, coding theory and geometry.</p></abstract>

Symbol-Pair Distances of Repeated-Root Negacyclic Codes of Length 2s over Galois Rings

Negacyclic codes of length [Formula: see text] over the Galois ring [Formula: see text] are linearly ordered under set-theoretic inclusion, i.e., they are the ideals [Formula: see text], [Formula: see text], of the chain ring [Formula: see text]. This structure is used to obtain the symbol-pair distances of all such negacyclic codes. Among others, for the special case when the alphabet is the finite field [Formula: see text] (i.e., [Formula: see text]), the symbol-pair distance distribution of constacyclic codes over [Formula: see text] verifies the Singleton bound for such symbol-pair codes, and provides all maximum distance separable symbol-pair constacyclic codes of length [Formula: see text] over [Formula: see text].

On the Ideal Based Zero Divisor Graphs of Unital Commutative Rings and Galois Ring Module Idealizations

Let R be a commutative ring with identity 1 and I is an ideal of R. The zero divisor graph of the ring with respect to ideal has vertices defined as follows: {u ∈ Ic | uv ∈ I for some v ∈ Ic}, where Ic is the complement of I and two distinct vertices are adjacent if and only if their product lies in the ideal. In this note, we investigate the conditions under which the zero divisor graph of the ring with respect to the ideal coincides with the zero divisor graph of the ring modulo the ideal. We also consider a case of Galois ring module idealization and investigate its ideal based zero divisor graph.

True Random Number Generator Based on Fibonacci-Galois Ring Oscillators for FPGA

Random numbers are widely employed in cryptography and security applications. If the generation process is weak, the whole chain of security can be compromised: these weaknesses could be exploited by an attacker to retrieve the information, breaking even the most robust implementation of a cipher. Due to their intrinsic close relationship with analogue parameters of the circuit, True Random Number Generators are usually tailored on specific silicon technology and are not easily scalable on programmable hardware, without affecting their entropy. On the other hand, programmable hardware and programmable System on Chip are gaining large adoption rate, also in security critical application, where high quality random number generation is mandatory. The work presented herein describes the design and the validation of a digital True Random Number Generator for cryptographically secure applications on Field Programmable Gate Array. After a preliminary study of literature and standards specifying requirements for random number generation, the design flow is illustrated, from specifications definition to the synthesis phase. Several solutions have been studied to assess their performances on a Field Programmable Gate Array device, with the aim to select the highest performance architecture. The proposed designs have been tested and validated, employing official test suites released by NIST standardization body, assessing the independence from the place and route and the randomness degree of the generated output. An architecture derived from the Fibonacci-Galois Ring Oscillator has been selected and synthesized on Intel Stratix IV, supporting throughput up to 400 Mbps. The achieved entropy in the best configuration is greater than 0.995.

Recapturing the Structure of Group of Units of Any Finite Commutative Chain Ring

A finite ring with an identity whose lattice of ideals forms a unique chain is called a finite chain ring. Let R be a commutative chain ring with invariants p,n,r,k,m. It is known that R is an Eisenstein extension of degree k of a Galois ring S=GR(pn,r). If p−1 does not divide k, the structure of the unit group U(R) is known. The case (p−1)∣k was partially considered by M. Luis (1991) by providing counterexamples demonstrated that the results of Ayoub failed to capture the direct decomposition of U(R). In this article, we manage to determine the structure of U(R) when (p−1)∣k by fixing Ayoub’s approach. We also sharpen our results by introducing a system of generators for the unit group and enumerating the generators of the same order.