Thе prime formation model based on the symmetric representation of ring factorization in selecting composite numbers
| Authors: Minaev V.A., Vayts E.V., Nikerov D.V., Nikonov S.A. | Published: 19.02.2016 |
| Published in issue: #1(106)/2016 | |
| DOI: 10.18698/0236-3933-2016-1-89-97 | |
| Category: Informatics, Computer Engineering and Control | Chapter: Methods and Systems of Information Protection, Information Security | |
| Keywords: information security, primes, ring factorization | |
The development of prime search methods based on effective sieving algorithms has a tremendous fundamental and applied significance in information security. The article discusses the model of Prime formations based on the method of symmetric ring factorization applied to selection of composite numbers and generalization of the theorem on the complete set of Primes.
References
[1] Minaev V.A. Prostye chisla: novyy vzglyad na zakonomernosti formirovaniya [Prime Numbers: New Insight into the Patterns of Forming]. Moscow, Logos Publ., 2011. 80 p.
[2] Kurushin V.D., Minaev V.A. Komp’yuternye prestupleniya i informatsionnaya bezopasnost’. Spravochnik [Computer Crimes and Information Security. Handbook]. Moscow, Novyy yurist Publ., 1998. 256 p.
[3] Karpychev V.Yu., Minaev V.A. Tsena informatsionnoy bezopasnosti [The Cost of Information Security]. Sistemy bezopasnosti [Security Systems], 2003, no. 5, pp. 128130 (in Russ.).
[4] Minaev V.A., Vasil’ev N.P., Luk’yanov V.V., Nikonov S.A., Nikerov D.V. High-Performance Algorithm for Generating Prime Numbers in an Arbitrary Range. Mat. XIV mezhdunar. much. konf. "Tsivilizatsiyaznaniy: problemy i smysly obrazovaniya" [Proc. of XIV International Scientific Conference "Civilization of Knowledge: Problems and Significance of Education"], Moscow, RosNOU Publ., 2013, pp. 494-498 (in Russ.).
[5] Minaev V.A., Nikonov S.A., Nikerov D.V. The Symmetric Forms of the Index Algorithms for Computing Prime Numbers. Spetstekhnika i svyaz’ [Specialized Machinery and Communication], 2014, no. 5, pp. 40-48 (in Russ.).
[6] Minaev V.A., Nikerov D.V., Nikonov S.A. Additive Index Algorithm for Computing Prime Numbers. Spetstekhnika i svyaz’ [Specialized Machinery and Communication], 2015, no. 1, pp. 46-50 (in Russ.).
[7] Minaev V.A., Nikonov S.A., Nikerov D.V. Comparison of Processing Speed of the Modified Index Algorithm and Atkin Sieve When Searching for Primes. Spetstekhnika i svyaz’ [Specialized Machinery and Communication], 2015, no.2, pp.38-41 (in Russ.).
[8] Minaev V.A., Sablin V.N., Fisun A.P. Teoreticheskie osnovy informatiki i informatsionnaya bezopasnost’ [Fundamental Theory of Informatics and Information Security]. Moscow, Radio i svyaz’ Publ., 2000. 468p.
[9] Minaev V.A., Skryl’ S.V. Osnovy informatsionnoy bezopasnosti [Fundamentals of Information Security]. Voronezh, Voronezhskiy institut MVD Rossii Publ., 2001. 464 p.
