Шифрування тасуванням.

Шифр тасовки належить до шифрів перестановки і нагадує тасування колоди карт. Схема одного кроку тасовки така. Припустимо, що S – певний блок відкритого тексту. Випадковим способом розіб’ємо цей блок на три фрагменти, тобто S = A + B + C. Тоді результатом одного кроку тасовки буде той же фрагмент у вигляді S* = C + B + A

Припустимо, що послідовність псевдовипадкових чисел має вигляд 7, 13, 15, 2, 6, 10, …

Використовуючи цю послідовність, виконаємо три кроки тасовки. Зрозуміло, що ця послідовність, а також кількість кроків тасовки являють собою ключ шифру.

Перший крок тасовки. Застосовуємо першу пару із послідовності псевдовипадкових чисел: m=7, n=12. Від початку відкритого тексту відтинаємо 7 знаків: A=“Шифрува”. Від кінця відкритого тексту відтинаємо 19-13=6 знаків: C=“совкою”. Переставляємо фрагменти і отримуємо “совкоюння_таШифрува”.

Другий крок тасовки. Застосовуємо другу пару із послідовності псевдовипадкових чисел: m=15, n=2. Перше число в парі більше другого. Тому міняємо між собою їх значення: m=2, n=15. Від початку результату попереднього кроку відтинаємо 2 знаки: A=“со”. Від кінця результату попереднього кроку відтинаємо 19-15=4 знаки: C=“рува”. Переставляємо фрагменти і отримуємо “рувавкоюння_таШифсо”.

Третій крок тасовки. Застосовуємо третю пару із послідовності псевдовипадкових чисел: m=6, n=10. Від початку результату попереднього кроку відтинаємо 6 знаків: A=“рувавк”. Від кінця результату попереднього кроку відтинаємо 19-10=9 знаків: C=“я_таШифсо”. Переставляємо фрагменти і отримуємо “я_таШифсооюннрувавк”.

Обумовлену кількість кроків тасовки виконано. Внаслідок цього отримано криптограму “я_таШифсооюннрувавк”.

Для дешифрування кріптограми необхідно виконати кроки тасовки у зворотньому напрямі.

Перший крок дешифрування тасовки. Застосовуємо третю пару із послідовності псевдовипадкових чисел: m=6, n=10. Від кінця кріптограми відтинаємо 6 знаків: C=“рувавк”. Від початку кріптограми відтинаємо 19-10=9 знаків: A=“я_таШифсо”. Переставляємо фрагменти і отримуємо “рувавкоюння_таШифсо”.

Другий крок дешифрування тасовки. Застосовуємо другу пару із послідовності псевдовипадкових чисел: m=15, n=2. Перше число в парі більше другого. Тому міняємо між собою їх значення: m=2, n=15. Від кінця результату попереднього кроку відтинаємо 2 знаки: C=“со”. Від початку результату попереднього кроку відтинаємо 19-15=4 знаки: A=“рува”.

Переставляємо фрагменти і отримуємо “совкоюння_таШифрува”.

Третій крок дешифрування тасовки. Застосовуємо першу пару із послідовності псевдовипадкових чисел: m=7, n=13. Від кінця результату попереднього кроку відтинаємо 7

знаків: C=“Шифрува”. Від початку результату попереднього кроку відтинаємо 19-13=6 знаків: A=“совкою”. Переставляємо фрагменти і отримуємо “Шифрування_тасовкою”. Обумовлену кількість кроків дешифрування тасовки виконано. Внаслідок цього отримано відкритий текст “Шифрування_тасовкою”.