Implementation of index prime number search algorithms using parallel computing

The article considers implementation of new approaches ensuring the information systems security. For this purpose, index prime number search algorithms using parallel computing is developed. The assessment of the algorithm performance depending on computer system power is made.

References

[1] Minaev V.A., Vasil’ev N.P., Luk’yanov V.V., Nikonov S.A., Nikerov D.V. High speed algorithm of the primes generation in random range using wheel factorization. Spetstekhnika i svyaz’ [Specialized machinery and communication], 2013, no. 5, pp. 49-57 (in Russ.).

[2] Minaev V.A., Nikonov S.A., Nikerov D.V. Symmetrical forms of index algorithms for prime numbers computing. Spetstekhnika i svyaz’ [Specialized machinery and communication], 2014, no. 5, pp. 40-48 (in Russ.).

[3] Minaev V.A., Nikonov S.A., Nikerov D.V. Modified index algorithm with respect to sieve of Atkin primes search performance comparison. Spetstekhnika i svyaz’ [Specialized machinery and communication], 2015, no. 2, pp. 38-41 (in Russ.).

[4] Minaev V.A. Prostye chisla: novyy vzglyad na zakonomernosti formirovaniya [Prime Numbers: A New Perspective on the Regularities of Formation]. Moscow, Logos Publ., 2011. 80 p.

[5] Pritchard P. Linear prime-number sieves: A family tree. Science of Computer Programming, 1987, no. 9, pp. 17-35.

[6] Minaev V.A., Sablin V.N., Fisun A.P. Teoreticheskie osnovy informatiki i informatsionnaya bezopasnost’ [Theoretical Bases of Computer Science and Information Security]. Moscow, Radio i svyaz’ Publ., 2000. 468p.

[7] Minaev V.A., Skryl’ S.V. Osnovy informatsionnoy bezopasnosti [Fundamentals of Information Security]. Voronezh, Voronezhskiy inst. MVD RF Publ., 2001. 464 p.

[8] Kurushin V.D., Minaev V.A. Komp’yuternye prestupleniya i informatsionnaya bezopasnost’ [Computer Crimes and Information Security]. Moscow, Novyy yurist Publ., 1998. 256 p.