SOLVING THE ROOTS OF CYCLIC-CODE GENERATED POLYNOMIAL BY USING EVOLUTIONARY COMPUTATION

摘要

The data integrity in computer security is a key component of what we call trustworthy computing, and one of the most important issues in data integrity is to detect and correct error codes, which is also a crucial step in software and hardware design. But the key step to detect and correct error codes is to solve the legal-code of the cyclic-code generated polynomial. Numerous methods have been recently proposed to solve legal-codes of the cyclic-code generated polynomial. We think that a better approach for this purpose is to solve the legal-codes by finding the roots of the cyclic-code generated polynomial. However, as it is well known, finding roots of polynomials of high degree in the modulo-q space GF(q) is very difficult. In this paper we propose a method to solve the roots of cyclic-code generated polynomial by using evolutionary computation, which makes use of randomized searching method from biological natural selection and natural genetic system.