Архив задач олимпиады по математике и криптографии
Трехэтапный бесключевой протокол Шамира
В текстовом сообщении на русском языке, записанном без знаков препинания и пробелов, переставили буквы:
нкбакморолааентоиеиб.
Затем первую букву заменили буквой, следующей за ней через некоторое число позиций в алфавите расположенном на круге (см. рисунок ). Вторую букву заменили буквой, которая следуетзаней через другое число позиций в алфавите и так далее. При этом одинаковые буквы могут перейти в разные, а разные – в одинаковые.
После этого получили:
иклмноиклмноиклмност.
И, наконец, буквы в этой строке выстроили в исходном порядке:
икоокмтисонилнлкмлмн
(то есть, если, например, первую букву исходного сообщения поставили на третье место, то теперь третью букву поставили на первое). Восстановите исходное сообщение.