Algorithm for processing large integers on basis of computer

Abstract

The invention discloses an algorithm for processing large integers on the basis of a computer. The algorithm comprises the following steps: (S1) storing large integer data which is input by hands or from a file into the computer; (S2) preprocessing the large integer data input in the step (S1) by a preprocessing unit; (S3) calculating the preprocessed data acquired by preprocessing in the step (S2) by a calculation and processing unit in the computer; and (S4) carrying out outputting and processing on a result obtained from calculating the preprocessed data in the step (S3) by a result processing unit in the computer. The algorithm disclosed by the invention has the advantages that dynamically-distributed character strings are adopted as a large-integer storage structure, test for addition, reduction, multiplication, power, extraction of square root, Euclid division, division and divisibility of more than 4000 decimal integers can be carried out, so that the problem of inaccuracy of the existing computer in large-integer calculation is solved.

Description

technical field [0001] The invention relates to the technical field of computer algorithms, in particular to a computer-based algorithm for processing large integers. Background technique [0002] In the information security issues in the fields of national military, politics, diplomacy, economy, commerce, etc., in the scientific research in the fields of computer science, mathematics, etc., it is often involved or necessary to investigate the "large" to dozens or even hundreds of decimal integers. For calculations, sometimes the calculation accuracy is required to reach tens or even hundreds of digits after the decimal point (related calculations with multiple decimal places can be converted into related calculations with integers). For example, some data in the theoretical design and actual tests of my country's "two bombs and one satellite" have to be calculated to tens of decimal places. Another example is that in the field of military information security, RSA, ELGamal...

AI Technical Summary

Problems solved by technology

The existing large integer computing technology cannot fully meet the special needs of these fields or restrict the research and development of related topics in these fields to a certain extent