На занятиях по информатике учитель рассказал школьникам про шифр Цезаря, в котором каждый символ в открытом тексте заменяется буквой находящейся на - вопрос №1862891

некоторое постоянное число позиций левее или правее его в алфавите. Например, в шифре со сдвигом 3 английская буква «A» была бы заменена на «D», «B» станет «E» и т.д. Школьники для шифрования своих записок стали использовать алгоритм Виженера, который состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига в зависимости от позиции символа в исходной строке. Например, предположим, что исходный текст сообщения имеет вид: ABCDEF, а ключевое слово: 324. Запишем ключевое слово циклически до тех пор, пока его длина не будет соответствовать длине исходного текста: 324324. Тогда первый символ сообщения «A» будет сдвинут на 3 и заменен на «D», второй символ «B» будет сдвинут на 2 и заменен на «D», «С» будет сдвинут на 4и заменен на «G», «D» будет сдвинут на 3 и заменен на «G» и т.д. Таким образом, зашифрованное сообщение: DDGGGJ Учителю удалось перехватить исходное и зашифрованное сообщения. Помогите учителю восстановить ключ шифра, если известно, что длина ключа не превосходит половины длины сообщения