Fault-Tolerant Computing in Redundant Residue Number System

Tay, Thian Fatt; Chang, Chip-Hong

doi:10.1007/978-3-319-49742-6_4

Cited by 12 publications

(4 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since the failure flow is the simplest, redundant modular codes containing two control bases have been mainly used to improve the fault tolerance of computing devices [63,[67][68][69][70]. However, modular codes have the ability to correct errors of a higher multiplicity as well.…”

Section: Development Of An Algorithm For Error Burst Correction and B...mentioning

confidence: 99%

Improvement of the Cybersecurity of the Satellite Internet of Vehicles through the Application of an Authentication Protocol Based on a Modular Error-Correction Code

Kalmykov,

Olenev,

Kononova

et al. 2024

WEVJ

View full text Add to dashboard Cite

The integration of the Internet of Vehicles (IoV) and low-orbit satellite Internet not only increases the efficiency of traffic management but also contributes to the emergence of new cyberattacks. Spoofing interference occupies a special place among them. To prevent a rogue satellite from imposing unauthorized content on vehicle owners, a zero-knowledge authentication protocol (ZKAP) based on a modular polyalphabetic polynomial code (MPPC) was developed. The use of MPPC allowed for increasing the authentication speed of the satellite performing the role of RSU. As a result, a reduction in the time needed to guess the prover’s signal also reduces the probability of granting a rogue satellite the communication session and increases the imitation resistance of the satellite IoV. At the same time, the MPPC allows for improving the noise resistance of the ZKAP. An algorithm for calculating the control residuals for a noise-resistant MPPC was developed for this purpose, as well as an algorithm for correcting errors arising in the communication channel due to interference. Thus, the developed authentication protocol based on a noise-resistant modular code allows for simultaneously reducing the probabilities of the first-order and second-order errors, which leads to the increased cybersecurity of satellite IoV.

show abstract

Section: Development Of An Algorithm For Error Burst Correction and B...mentioning

confidence: 99%

Improvement of the Cybersecurity of the Satellite Internet of Vehicles through the Application of an Authentication Protocol Based on a Modular Error-Correction Code

Kalmykov,

Olenev,

Kononova

et al. 2024

WEVJ

View full text Add to dashboard Cite

show abstract

“…The use of these developments makes it possible to reduce the redundancy of the system with a high level of reliability and fault tolerance. Usually these methods in RNS are divided into two groups: methods based on number projection [31] and methods based on the error syndrome [32]. The methods discussed earlier are either modifications of the syndrome or projection method, or they are also used.…”

Section: Introductionmentioning

confidence: 99%

Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function

et al. 2023

View full text Add to dashboard Cite

This article presents a study related to increasing the performance of distributed computing systems. The essence of fog computing lies in the use of so-called edge devices. These devices are low-power, so they are extremely sensitive to the computational complexity of the methods used. This article is aimed at improving the efficiency of calculations while maintaining an appropriate level of reliability by applying the methods of the Residue Number System (RNS). We are investigating methods for determining the sign of a number in the RNS based on the core function in order to develop a new, fast method. As a result, a fast method for determining the sign of a number based on the Akushsky core function, using approximate calculations, is obtained. Thus, in the course of this article, a study of methods for ensuring reliability in distributed computing is conducted. A fast method for determining the sign of a number in the RNS based on the core function using approximate calculations is also proposed. This result is interesting from the point of view of nebulous calculations, since it allows maintaining high reliability of a distributed system of edge devices with a slight increase in the computational complexity of non-modular operations.

show abstract

“…Therefore, redundant arithmetical codes of RNS have found wide application in the construction of fault-tolerant DSP systems, as the usage of redundant arithmetical codes of RNS allows for the operability of the computing device to be maintained by detecting and correcting errors that occur during data processing. For example, the works [30][31][32][33] consider the issues with building a fault-tolerant special processor operating in codes of RNS. The issues with increasing the fault tolerance of digital filters functioning in codes of RNS are considered in [34][35][36][37].…”

Section: Introductionmentioning

confidence: 99%

Error-Correction Coding Using Polynomial Residue Number System

et al. 2022

View full text Add to dashboard Cite

There has been a tendency to use the theory of finite Galois fields, or GF(2n), in cryptographic ciphers (AES, Kuznyechik) and digital signal processing (DSP) systems. It is advisable to use modular codes of the polynomial residue number system (PRNS). Modular codes of PRNS are arithmetic codes in which addition, subtraction and multiplication operations are performed in parallel on the bases of the code, which are irreducible polynomials. In this case, the operands are small-bit residues. However, the independence of calculations on the bases of the code and the lack of data exchange between the residues can serve as the basis for constructing codes of PRNS capable of detecting and correcting errors that occur during calculations. The article will consider the principles of constructing redundant codes of the polynomial residue number system. The results of the study of codes of PRNS with minimal redundancy are presented. It is shown that these codes are only able to detect an error in the code combination of PRNS. It is proposed to use two control bases, the use of which allows us to correct an error in any residue of the code combination, in order to increase the error-correction abilities of the code of the polynomial residue number system. Therefore, the development of an algorithm for detecting and correcting errors in the code of the polynomial residue number system, which allows for performing this procedure based on modular operations that are effectively implemented in codes of PRNS, is an urgent task.

show abstract

Fault-Tolerant Computing in Redundant Residue Number System

Cited by 12 publications

References 22 publications

Improvement of the Cybersecurity of the Satellite Internet of Vehicles through the Application of an Authentication Protocol Based on a Modular Error-Correction Code

Improvement of the Cybersecurity of the Satellite Internet of Vehicles through the Application of an Authentication Protocol Based on a Modular Error-Correction Code

Fast Operation of Determining the Sign of a Number in RNS Using the Akushsky Core Function

Error-Correction Coding Using Polynomial Residue Number System

Contact Info

Product

Resources

About