Послідовність кількох букв тексту називається поліграмою.
Послідовність із двох букв називається біграмою, а із l букв - l-грамою. Поліграмний шифр заміни полягає у розбитті відкритого тексту на l-грами для деякого фіксованого числа l і заміні кожного з них на якийсь символ чи групу символів. Ключем є правило, за яким відбувається заміна. Якщо загальна кількість символів у тексті не ділиться націло на l, то остання група символів доповнюється до l-грами довільним наперед обумовленим способом.
Шифр чотирьох квадратів застосовується до текстів латинкою. Ми нехтуємо буквою j і працюємо з 25-символьним алфавітом. Ключем є чотири квадрати розміру 5 на 5.
Наприклад
QWЕRТ | AQVLZ
АSDFZ | SDCFX
РОІUY | PBWRN
LKНMN | MYTEG
XCVBG | IUOKH
________________
QАZWS | PLMКО
XСDЕR | INUНB
FVВGТ | YGVТF
YHNМU | СXDRЕ
ІKLОР | WSQАZ
Кожна біграма повідомлення заміщується деякою іншою, яка визначається за таким правилом. Перша буква біграми, що підлягає заміщенню, відзначається у верхньому лівому квадраті, а друга-у нижньому правому. Далі беруться дві букви, одна у верхньому правому, а друга у нижньому лівому квадратах, так, щоб разом з двома відзначеними буквами вони утворювали вершини прямокутника. Саме ці дві букви є біграмою, яка з'явиться в криптотексті. При використанні ключа, зображеного як приклад, слово cr yp to gr ap hy перетворюється у khpszskusqmb. Перед шифруванням вилучаються з тексту розділові знаки і буква j.
Перетворення криптотексту у відкритий текст за відомим ключем відбувається аналогічно процедурі шифрування, тільки символи криптотексту шукаються у верхньому правому і лівому нижньому квадратах. Символи відкритого тексту будуть знаходитись у лівому верхньому і правому нижньому квадратах.
Зрозуміло, що для поліграмних шифрів при l > 1 підрахунок частот окремих букв алфавіту нічого не дає. Однак для l=2 з успіхом застосовується аналіз частот біграм.
Послідовність із двох букв називається біграмою, а із l букв - l-грамою. Поліграмний шифр заміни полягає у розбитті відкритого тексту на l-грами для деякого фіксованого числа l і заміні кожного з них на якийсь символ чи групу символів. Ключем є правило, за яким відбувається заміна. Якщо загальна кількість символів у тексті не ділиться націло на l, то остання група символів доповнюється до l-грами довільним наперед обумовленим способом.
Шифр чотирьох квадратів застосовується до текстів латинкою. Ми нехтуємо буквою j і працюємо з 25-символьним алфавітом. Ключем є чотири квадрати розміру 5 на 5.
Наприклад
QWЕRТ | AQVLZ
АSDFZ | SDCFX
РОІUY | PBWRN
LKНMN | MYTEG
XCVBG | IUOKH
________________
QАZWS | PLMКО
XСDЕR | INUНB
FVВGТ | YGVТF
YHNМU | СXDRЕ
ІKLОР | WSQАZ
Кожна біграма повідомлення заміщується деякою іншою, яка визначається за таким правилом. Перша буква біграми, що підлягає заміщенню, відзначається у верхньому лівому квадраті, а друга-у нижньому правому. Далі беруться дві букви, одна у верхньому правому, а друга у нижньому лівому квадратах, так, щоб разом з двома відзначеними буквами вони утворювали вершини прямокутника. Саме ці дві букви є біграмою, яка з'явиться в криптотексті. При використанні ключа, зображеного як приклад, слово cr yp to gr ap hy перетворюється у khpszskusqmb. Перед шифруванням вилучаються з тексту розділові знаки і буква j.
Перетворення криптотексту у відкритий текст за відомим ключем відбувається аналогічно процедурі шифрування, тільки символи криптотексту шукаються у верхньому правому і лівому нижньому квадратах. Символи відкритого тексту будуть знаходитись у лівому верхньому і правому нижньому квадратах.
Зрозуміло, що для поліграмних шифрів при l > 1 підрахунок частот окремих букв алфавіту нічого не дає. Однак для l=2 з успіхом застосовується аналіз частот біграм.
Немає коментарів:
Дописати коментар