EFFECTIVE IMPLEMENTATION OF MODERN MCELIECE CRYPTOSYSTEM ON GENERALIZED (L,G)-CODES

Noskov I.K., Bezzateev S.V. Effective implementation of modern McEliece cryptosystem on generalized (L, G)-codes. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2020, vol. 20, no. 4, pp. 539–544 (in Russian). doi: 10.17586/2226-1494-2020-20-4-539-544

Subject of Research. The paper presents the study of methods and approaches to implementation of the modern McEliece cryptosystem based on separable generalized (L, G)-codes. Method. A method is proposed based on the analysis of the well-known public sources on implementation of the modern McEliece cryptosystem that uses the generalized (L, G)-codes with locators of degree greater than or equal to the second one without using an extended field. Mаin Results. Approaches to implementation of the modern McEliece cryptosystem based on the generalized (L, G)-codes are developed, namely: creation of a parity check matrix for the generalized (L, G)-code using a separable Goppa polynomial and locators of various degrees, description of an approach to the implementation of encryption and decryption of messages in the modern McEliece cryptosystem, presentation of the Chein’s procedure for numerators of degree greater than or equal to the second one without expanding the field. Practical Relevance. The proposed methods can be used in the development of cryptographic systems that can withstand attacks from quantum computers and ensure data confidentiality, as well as improve the security and performance of cryptosystems. Aerospace, automobile, railway, network multimedia, telecommunication and mobile information protection systems can also be the scope of the work results.

1. Aysan H. Fault-Tolerance Strategies and Probabilistic Guarantees for Real-Time Systems. Vasteras, Sweden, Malardalen University, 2012, 190 p.

2. Cheng S.T., Chen C.M., Tripathi S.K. Fault-tolerance model for multiprocessor real-time systems. Journal of Computer and System Sciences, 2000, vol. 61, no. 3, pp. 457–477. doi: 10.1006/jcss.2000.1704

3. Tatarnikova T.M. Analytical-statistical model of mesh network survivability evaluation. Information and Control Systems, 2017, no. 1(86), pp. 17–22. (in Russian). doi: 10.15217/issnl684-8853.2017.1.17

4. Shooman M.L. Reliability of Computer Systems and Networks: Fault Tolerance, Analysis, and Design. John Wiley & Sons, 2002, 552 p.

5. Shubinskii I.B. Reliable Fault-Tolerant Information Systems. Synthesis Methods. Ulyanovsk, Pechatnyj dvor Publ., 2016, 544 p. (in Russian)

6. Tatarnikova T.M., Elizarov M.A. Model of estimating temporal characteristics of IoT network interaction. Information and Control Systems, 2017, no. 2(87), pp. 44–50. (in Russian). doi: 10.15217/issnl684-8853.2017.2.44

7. Tatarnikova T.M., Kutuzov O.I. Model of a self-similar traffic generator and evaluation of buffer storage for classical and fractal queuing system. Proc. 1st Moscow Workshop on Electronic and Networking Technologies (MWENT 2018), 2018, pp. 1–3. doi: 10.1109/MWENT.2018.8337306

8. Polese M., Chiariotti F., Bonetto E., Rigotto F., Zanella A., Zorzi M. A survey on recent advances in transport layer protocols. IEEE Communications Surveys and Tutorials, 2019, vol. 21, no. 4, pp. 3584–3608. doi: 10.1109/COMST.2019.2932905

9. Iyengar J., Thomson M. QUIC: A UDP-based multiplexed and secure transport. IETF, Working Draft: draft-ietf-quic-transport-08, Dec. 2017. Available at: https://tools.ietf.org/id/draft-ietf-quic-transport-08.txt (accessed: 28.05.2020).

10. Viernickel T., Froemmgen A., Rizk A., Koldehofe B., Steinmetz R. Multipath QUIC: A deployable multipath transport protocol. Proc. IEEE International Conference on Communications (ICC 2018), 2018, pp. 8422951. doi: 10.1109/ICC.2018.8422951

11. Bogatyrev V.A., Bogatyrev A.V. Functional reliability of a real-time redundant computational process in cluster architecture systems. Automatic Control and Computer Sciences, 2015, vol. 49, no. 1, pp. 46–56. doi: 10.3103/S0146411615010022

12. Bogatyrev V.A., Bogatyrev A.V. The model of redundant service requests real-time in a computer cluster. Informacionnye Tehnologii, 2016, vol. 22, no. 5, pp. 348–355. (in Russian)

13. Bogatyrev V.A., Bogatyrev S.V. Redundant data transmission using aggregated channels in real-time network. Journal of Instrument Engineering, 2016, vol. 59, no. 9, pp. 735–740. (in Russian). doi: 10.17586/0021-3454-2016-59-9-735-740

14. Lee M.H., Dudin A.N., Klimenok V.I. The SM/V/N queueing system with broadcasting service. Mathematical Problems in Engineering, 2006, vol. 2006, pp. 98171. doi: 10.1155/MPE/2006/98171

15. Dudin A.N., Sun' B. A multiserver MAP/PH/N system with controlled broadcasting by unreliable servers. Automatic Control and Computer Sciences, 2009, vol. 43, no. 5, pp. 247–256. doi: 10.3103/S0146411609050046

16. Prasenjit Chanak, Tuhina Samanta, Indrajit Banerjee. Fault-tolerant multipath routing scheme for energy efficient wireless sensor networks. International Journal of Wireless & Mobile Networks (IJWMN), 2013, vol. 5, no. 2, pp. 33–45. doi: 10.5121/ijwmn.2013.5203

17. Krouk E., Semenov S. Application of coding at the network transport level to decrease the message delay. Proc. 3rd International Symposium on Communication Systems Networks and Digital Signal Processing. Staffordshire University, UK, 2002, pp. 109–112.

18. Bogatyrev V.A., Bogatyrev A.V., Bogatyrev S.V. Requests redistribution between computing clusters under degradation. Journal of Instrument Engineering, 2014, vol. 57, no. 9, pp. 54–58. (in Russian)

19. Bogatyrev V., Bogatyrev S., Bogatyrev A. Clusters optimisation with the limited availability of clusters groups. Scientific and Technical Bulletin of St. Petersburg State University of Information Technologies, Mechanics and Optics, 2011, no. 1(71), pp. 63–67. (in Russian)

20. Bogatyrev V.A., Parshutina S.A. Redundant distribution of requests through the network by transferring them over multiple paths. Communications in Computer and Information Science, 2016, vol. 601, pp. 199–207. doi: 10.1007/978-3-319-30843-2_21

21. Bogatyrev V.A., Slastikhin I., The models of the redundant transmission through the aggregated channels. Advances in Computer Science Research, 2017, vol. 72, pp. 294–299. doi: 10.2991/itsmssm-17.2017.60

22. Noskov I.I., Bogatyrev V.A., Slastikhin I.A. Simulation model of local computer network with channel aggregation and random access method at redundant transfer. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 6, pp. 1047–1053 (in Russian). doi: 10.17586/2226-1494-2018-18-6-1047-1053

23. Noskov I.I. Modeling of computer network with fault-tolerance gateway in OMNET++. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2019, vol. 19, no. 4, pp. 673–679. (in Russian). doi: 10.17586/2226-1494-2019-19-4-673-679

24. Noskov I.I., Bogatyrev V.A. Multipath redundant transmissions of critical to delays packets based on UDP protocol. CEUR Workshop Proceedings, 2020, vol. 2590, pp. 1–12.

25. Carpenter B., Brim S. Middleboxes: Taxonomy and issues. IETF, RFC 3234, Feb. 2002. Available at: https://rfc-editor.org/rfc/rfc3234.txt (accessed: 03.06.2020).

26. Edeline K., Donnet B. A first look at the prevalence and persistence of middleboxes in the wild. Proc. 29th International Teletraffic Congress (ITC). Genoa, Italy, 2017, vol. 1, pp. 161–168. doi: 10.23919/ITC.2017.8064352

27. Papastergiou G., Fairhurst G., Ros D., Brunstrom A., Grinnemo K., Hurtig P., Khademi N., Tüxen M., Welzl M., Damjanovic D., Mangiante S. De-ossifying the Internet transport layer: A survey and future perspectives. IEEE Communications Surveys and Tutorials, 2017, vol. 19, no. 1, pp. 619–639. doi: 10.1109/COMST.2016.2626780

28. Bogatyrev V.A., Bogatyrev S.V. Effectiveness of redundancy and packet fragmentation in transmission via aggregated channels. Journal of Instrument Engineering, 2017, vol. 60, no. 2, pp. 165–170. (in Russian). doi: 10.17586/0021-3454-2017-60-2-165-170

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License