Въведение в техниките за транспониране
Техниката за транспониране е криптографска техника, използвана за преобразуване на обикновен текст в шифров текст. Тя се постига чрез пренареждане на позицията на героите в обикновения текст. Налични са различни техники, транспонирането е една от тях. В тази статия ще видим как се използва техниката на транспониране за постигане на сигурна криптография.
Техники на транспониране
По-долу е изброен техники за транспониране.
1. Техника на железопътната ограда
Rail-Fence е простата техника на транспониране, която включва писането на обикновен текст като последователност от диагонали и след това четенето му ред по ред, за да се получи текстът на шифъра.
алгоритъм
Стъпка 1: Запишете всички знаци от обикновено текстово съобщение в последователност от диагноза.
Стъпка 2: Прочетете обикновения текст, написан в стъпка 1, като последователност от редове.
За да го разберем по-добре, нека вземем пример.
Пример: Да предположим, че обикновеният текстов корпоративен мост и искаме да създадем текста на шифъра на дадения.
Първо подреждаме обикновения текст в последователност от диагноза, както е показано по-долу.
Сега прочетете обикновения текст по ред, т.е. croaerdeoprtbig.
И така, тук обикновеният текст е корпоративен мост, а шифрованият текст е croaerdeoprtbig.
Техниката Rail-Fence е доста лесна за разбиване.
2. Прости техники за колонно транспониране
Простата техника на колонно транспониране може да бъде категоризирана в две части - Основна техника и множество кръгове.
Опростена техника на колонно транспониране - основна техника. Простата техника на колонно транспониране просто подрежда обикновения текст в последователност от редове на правоъгълник и го чете по колонен начин.
Как работи този алгоритъм?
Стъпка 1: Напишете всички знаци от обикновено текстово съобщение ред по ред в правоъгълник с предварително определен размер.
Стъпка 2: Прочетете съобщението по колонен начин, т.е. колона по колона.
Забележка: За да прочетете съобщението, не трябва да е в реда на колоните. Тя може по произволна последователност.
Стъпка 3: Полученото съобщение е шифров текст.
Пример: Да приемем, че Обикновеният текст е корпоративен мост и трябва да изчислим текста на шифъра, използвайки обикновена колонна техника на транспониране.
Нека вземем 6 колони и подредим обикновения текст по ред.
| Колона 1 | Колона 2 | Колона 3 | Колона 4 | Колона 5 | Колона 6 |
| ° С | о | R | р | о | R |
| а | T | д | б | R | аз |
| д | г | д |
Решете реда на колоните за четене на съобщението - да приемем, че 1, 3, 5, 2, 4, 6 е поръчка.
Сега прочетете съобщението по колонен начин, като използвате решената поръчка. - cadreeorotgpbri
cadreeorotgpbri е шифров текст.
3. Проста техника на колонно транспониране - няколко кръга
Простата техника на колонно транспониране с множество кръгове е същата като основната само разликата е, че в няколко кръга итератираме процеса многократно.
Работа на алгоритъм
Стъпка 1: Напишете всички знаци от обикновено текстово съобщение ред по ред в правоъгълник с предварително определен размер.
Стъпка 2: Прочетете съобщението по колонен начин, т.е. колона по колона.
Забележка: За да прочетете съобщението, не трябва да е в реда на колоните. Тя може по произволна последователност.
Стъпка 3: Полученото съобщение е шифротекст.
Стъпка 4: Повторете процедурата от стъпка 1 до стъпка 3 много пъти по желание.
Пример: Да приемем, че Обикновеният текст е корпоративен мост и трябва да изчислим текста на шифъра, използвайки обикновена колонна техника на транспониране.
Нека вземем 6 колони и подреждаме обикновения текст по ред.
| Колона 1 | Колона 2 | Колона 3 | Колона 4 | Колона 5 | Колона 6 |
| ° С | о | R | р | о | R |
| а | T | д | б | R | аз |
| д | г | д |
Решете реда на колоните за четене на съобщението - да приемем, че 1, 3, 5, 2, 4, 6 е поръчка.
Сега прочетете съобщението по колонен начин, като използвате решената поръчка. - cadreeorotgpbri
cadreeorotgpbri е шифров текст.
Нека извършим още 1-ва стъпка 3.
| Колона 1 | Колона 2 | Колона 3 | Колона 4 | Колона 5 | Колона 6 |
| ° С | а | д | R | д | д |
| о | R | о | T | г | р |
| б | R | аз |
Във втората итерация редът на колоните ще бъде същият.
Текст на шифъра - cobdoiegarrrtep
Продължете същата процедура, ако се изисква повече итерация.
4. Vernam Cipher
Подмножество от шифър на Vernam се нарича еднократна подложка, защото се реализира като се използва произволен набор от неповтарящи се знаци като входен текст на шифъра.
Забележка: След като текстът за въвеждане на шифър се използва за транспониране, той никога не се използва за друго съобщение. Дължината на въвеждания шифротекст трябва да е равна на дължината на обикновен текст.
Работа на алгоритъм
Стъпка 1: Подредете всички знаци в обикновения текст като число, т.е. A = 0, B = 1, … .. Z = 25.
Стъпка 2: Повторете същата процедура за всички символи на входния шифротекст.
Стъпка 3: Добавете всяко число, съответстващо на символи с обикновен текст, към съответния номер на символа за въвеждане на шифър.
Стъпка 4: Ако сумата от числото е по-голяма от 25, извадете 26 от нея.
Стъпка 5: Преведете всяко число от сумата в съответните знаци.
Стъпка 6: Резултатът от стъпка 5 ще бъде шифров текст.
В Vernam шифър, след като се използва текста за въвеждане на шифър, той никога няма да бъде използван за друго съобщение, следователно е подходящ само за кратки съобщения.
Пример: Обикновеният текст е educba, а шифрованият текст е ntcbar
| Обикновен текст | д | д | ф | ° С | б | а |
| 4 | 3 | 20 | 2 | 1 | 0 | |
| Въведете текста на шифъра | н | T | ° С | б | а | R |
| 13 | 19 | 2 | 1 | 0 | 17 | |
| Добавяне на обикновен текст и въвеждане на шифров текст | 17 | 22 | 22 | 3 | 1 | 17 |
| Текст на шифъра | R | w | w | д | б | R |
Следователно текстът на шифъра е rwwdbr.
Препоръчителни статии
Това е ръководство за техниките за транспониране. Тук обсъждаме списъка с техники за транспониране със стъпките, примерите и работата на алгоритмите. Можете също да разгледате следната статия.
- Сортиране в C ++
- Алгоритъм на IDEA
- Създаване на потребител в Linux
- Видове шифър