Development of a Software Package for the Implementation of the Algorithm Berlecamp – Messy on Simple Shift Registers with Linear Feedback for Students of the Discipline “Cryptography”

In this paper, the Berlecamp – Messy algorithm, its features and the relevance of using this algorithm for various tasks are discussed. A simple linear feedback shift register (LFSR) has been chosen and the general circuit of the register is presented. The Berlecamp – Messy algorithm has been implemented in the C# proramming language using the WTF platform, the graphical shell of the developed complex has been shown, the block diagram of the algorithm has been given and the program code has been presented. Demonstration of the complex operation on the example of bit stream of the RSLOS generator and comparison with the calculated values is carried out. The results of the work can be used for creation of more perfect data protection systems and training of future specialists, the developed pro-software complex and presented algorithms can be used in the educational process within the discipline “Cryptography” for students in the direction of “Information Security”.