Дешифратор на шифъра на Цезар
Таблица на буквите
Стълбовете показват честотата на всяка буква в съобщението. Линиите отбелязват средните стойности за английски език.
Шифров диск
Завъртете вътрешния пръстен. Външен пръстен: чисти букви. Вътрешен пръстен: шифровани букви.
Всички възможни отмествания
Поставете текст по-горе, за да видите всички 26 варианта, подредени по вероятност.
Клавишни комбинации: Alt + ↑ / ↓ променя отместването, Ctrl + Enter стартира при изключен режим в реално време. Всичко се изпълнява в браузъра. Вашият текст никога не се качва в интернет.
Декодерът на шифъра на Цезар преобразува кодирано съобщение обратно в четим текст. Поставете шифрования текст и инструментът ще измести всяка буква назад с избраната стъпка. Не знаете ключа? Автоматичният анализатор тества всички 25 варианта и ги подрежда според езиковата вероятност.
- Контрол на изместванетоПлъзгач, цифрово поле, бутони и шифров диск
- Поле за въвежданеПоставете шифрован текст или обикновен текст
- Поле за резултатОбновява се на живо по време на въвеждане
- Азбучен ключВсяка начална буква директно над шифрованата
- Класирани изместванияВсички 26 варианта с най-вероятния отгоре
Какво представлява шифърът на Цезар?
Шифърът на Цезар е моноазбучен заместващ шифър, при който всяка буква от текста се заменя с друга, намираща се на точно определен брой позиции по-нататък в азбуката. Това число е ключът, наричан стъпка на изместване. При изместване с 3, буквата A става D, B става E, а Z се превърта обратно до C.
- Тип шифър
- Заместващ
- Възможни ключове
- 25
- Класическа стъпка
- 3
- Първа употреба
- I век пр.н.е.
Шифърът на Цезар е сред най-старите известни криптографски методи. Наречен е на римския пълководец Юлий Цезар, който го е използвал за поверителна военна кореспонденция. Други разпространени названия:
Цезарово изместванеЦезаров кодШифър с отместванеПреводач на шифъра на Цезар
Как се използва декодерът на Цезар
Изберете подходящия режим на работа по-долу. Резултатът се изчислява веднага.
Декодиране с известно изместване
- Изберете режим «Декодиране».
- Поставете шифрования текст.
- Задайте изместването с плъзгача или диска.
- Копирайте разчетения открит текст.
Декодиране без ключ
- Оставете включено автоматичното разпознаване.
- Поставете шифрования текст.
- Вижте резултата с най-висока оценка за вероятност.
- Отворете «Показване на всички 26 измествания», ако желаете друг вариант.
Шифриране на съобщение
- Изберете режим «Шифриране».
- Въведете вашия текст.
- Задайте стъпката и я съобщете на получателя.
- Копирайте получения шифрован текст или линка.
Опции за азбука, регистър и разделители
Декодерът предлага 4 основни настройки:
ВклИзкл
Изчислява при всяко въвеждане. Изключете го за големи текстове и натискайте «Старт» или Ctrl + Enter.
A до ZA до Z + 0 до 9Собствена
Определя кои знаци участват в изместването: 26 букви, 36 знака или персонализиран списък.
ЗапазванеABCabc
Запазва оригиналните главни и малки букви или уеднаквява целия изходен текст.
ВсичкиСамо интервалиПремахване
Запазва всички знаци, оставя само шпациите или изолира единствено чистите букви.
Математически принцип на шифъра на Цезар
Всяка буква от текста се премества напред в азбуката с еднакъв фиксиран брой позиции. След края на азбуката отброяването започва отново отначало. Интервалите, цифрите и препинателните знаци в класическия вариант остават без промяна.
- 1Номериране на букватаX = 23
- 2Добавяне на стъпката23 + 3 = 26
- 3Деление по модул 2626 → 0 = A
Математическата формула
Шифрирането се описва с формулата E(x) = (x + n) mod 26, а декодирането — с D(x) = (x − n) mod 26.
- x
- Позиция на буквата: A = 0, B = 1 до Z = 25
- n
- Стойност на изместването (ключ) от 0 до 25
- mod 26
- Остатък при целочислено деление на 26
X (23) + 3 = 2626 mod 26 = 0X става A
C (2) − 3 = −1−1 + 26 = 25C става Z
Интерактивна проверка на формулата
X = 23+ 3 =26mod 26 =0→A
Пример: HELLO WORLD със стъпка 3
Текстът HELLO WORLD при изместване с 3 позиции се превръща в KHOOR ZRUOG. За декодиране всяка буква се връща 3 стъпки назад. Въведете своя дума за тест:
| Открит текст | H | E | L | L | O | W | O | R | L | D | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Изместване 3 | K | H | O | O | R | Z | R | U | O | G |
Шифров диск на Цезар
Шифровият диск на Цезар съдържа 2 концентрични пръстена с букви. При завъртане на вътрешния пръстен според ключа всяка начална буква застава срещу шифрованата си съответка. Интерактивният инструмент нагледно пресъздава това действие.
Таблица на всички 25 измествания на Цезар
Таблицата показва получения шифрован ред за всеки от 25-те ключа. Намерете началната буква горе и проследете съответствието в реда на избраната стъпка. Натиснете «Използвай», за да заредите ключа.
| Стъпка | A става | ABCDEFGHIJKLMNOPQRSTUVWXYZ | Избор |
|---|---|---|---|
| 1 | B | BCDEFGHIJKLMNOPQRSTUVWXYZA | |
| 2 | C | CDEFGHIJKLMNOPQRSTUVWXYZAB | |
| 3Цезар | D | DEFGHIJKLMNOPQRSTUVWXYZABC | |
| 4 | E | EFGHIJKLMNOPQRSTUVWXYZABCD | |
| 5 | F | FGHIJKLMNOPQRSTUVWXYZABCDE | |
| 6 | G | GHIJKLMNOPQRSTUVWXYZABCDEF | |
| 7 | H | HIJKLMNOPQRSTUVWXYZABCDEFG | |
| 8 | I | IJKLMNOPQRSTUVWXYZABCDEFGH | |
| 9 | J | JKLMNOPQRSTUVWXYZABCDEFGHI | |
| 10 | K | KLMNOPQRSTUVWXYZABCDEFGHIJ | |
| 11 | L | LMNOPQRSTUVWXYZABCDEFGHIJK | |
| 12 | M | MNOPQRSTUVWXYZABCDEFGHIJKL | |
| 13ROT13 | N | NOPQRSTUVWXYZABCDEFGHIJKLM | |
| 14 | O | OPQRSTUVWXYZABCDEFGHIJKLMN | |
| 15 | P | PQRSTUVWXYZABCDEFGHIJKLMNO | |
| 16 | Q | QRSTUVWXYZABCDEFGHIJKLMNOP | |
| 17 | R | RSTUVWXYZABCDEFGHIJKLMNOPQ | |
| 18 | S | STUVWXYZABCDEFGHIJKLMNOPQR | |
| 19 | T | TUVWXYZABCDEFGHIJKLMNOPQRS | |
| 20 | U | UVWXYZABCDEFGHIJKLMNOPQRST | |
| 21 | V | VWXYZABCDEFGHIJKLMNOPQRSTU | |
| 22 | W | WXYZABCDEFGHIJKLMNOPQRSTUV | |
| 23 | X | XYZABCDEFGHIJKLMNOPQRSTUVW | |
| 24 | Y | YZABCDEFGHIJKLMNOPQRSTUVWX | |
| 25 | Z | ZABCDEFGHIJKLMNOPQRSTUVWXY |
Криптоанализ: как се разбива шифърът на Цезар
За разшифроване на текст без знание за ключа се използват 3 основни подхода:
Пълен пребор (Brute Force)
Методът на пълния пребор проверява всички 25 възможни позиции, докато се получи четим текст. На ръка това отнема десетина минути, а компютърът го прави за части от милисекундата. Изпробвайте плъзгача върху текста WKH TXLFN EURZQ IRA:
Ръчно тестване с пълен пребор
WKH TXLFN EURZQ IRA
WKH TXLFN EURZQ IRA
Движете плъзгача. Всяка точка отбелязва вече проверено изместване.
Честотен анализ
Честотният анализ намира ключа, като сравнява разпределението на буквите в шифрования текст със статистическия профил на съответния език. Арабският учен Ал-Кинди формулира този метод още през IX век.
Най-често срещани букви в английския език
Намиране на ключа в 3 стъпки
- Пребройте колко пъти се среща всяка буква в текста.
- Определете най-честата буква (например H).
- Изчислете разстоянието до еталонната буква E: H (7) − E (4) = изместване 3.
Автоматичните алгоритми изчисляват отклонението чрез критерия хи-квадрат. Най-ниският резултат показва вярната комбинация.
Подравняване на честотните профили
Хи-квадрат: –
Това съобщение е панграма, кодирана с неизвестен ключ. Плъзгайте регулатора, докато стълбчетата съвпаднат с еталона. Най-малката стойност на хи-квадрат показва верния ключ.
Атака с известен открит текст
Когато в съобщението може да се предвиди поне една сигурна дума (crib), стойността на изместването се извлича само от една буква.
- Предположете типична дума (английски текст с начало WKH най-често крие THE).
- Извадете позицията на откритата буква от кодираната: W (22) − T (19) = 3.
- Приложете стъпка 3 върху цялото съобщение.
Намиране на стъпката от 1 буква
(22 − 19) mod 26 =3
Защо кратките фрази са трудни за автоматично декодиране
Краткият откъс не съдържа достатъчен обем статистически данни. Дума от 5 букви може да образува валидни думи при две или три различни измествания. Автоматичният анализ става напълно достоверен при дължина над 25 символа.
4 препоръки за кратки текстове
- Проверявайте първите 3 реда в класирания списък, а не само първия.
- В състезания по сигурност (CTF) изпробвайте първо ROT13.
- Търсете лични имена, градове или числа, свързани с контекста.
- Ако нито едно единично изместване не дава резултат, изпробвайте шифъра на Виженер.
ROT13: шифърът на Цезар с изместване 13
ROT13 представлява шифър на Цезар с фиксирано изместване от 13 позиции. Тъй като латинската азбука съдържа 26 букви, двукратното прилагане на стъпка 13 връща текста точно в изходното му състояние. Една и съща операция кодира и декодира:
HELLO⇄URYYB
В началото на 80-те години на миналия век форумите в мрежата Usenet въвеждат ROT13 за скриване на спойлери, вицове и отговори на загадки. Бутонът ROT13 в инструмента веднага активира този ключ.
Скриване и показване на спойлер
Gur ohgyre qvq vg.
Този ред е спойлер, защитен с ROT13. Натиснете бутона, за да го прочетете.
Шифърът ROT13 има 3 свързани варианта:
Числа, пунктуация и кирилица
Избраната азбука определя кои знаци се трансформират. Всички знаци извън нея преминават непроменени.
Главни и малки букви
Всеки регистър се измества в рамките на своя диапазон. «Здравей» с изместване 3 става «Кзугезл». Можете да уеднаквите изхода с опциите ABC или abc.
Интервали, цифри и знаци
Преминават без промяна при базовата азбука A-Z. Изберете A-Z + 0-9, за да премествате и цифрите. Опцията «Премахване» изолира само буквите.
Кирилица и специални букви
Буквите на кирилица по подразбиране остават непроменени. Изберете «Собствена азбука» и въведете българската азбука подред, за да ги включите.
| Азбука | Брой | Начин на задаване |
|---|---|---|
| Базова (A-Z) | 26 | По подразбиране |
| A до Z плюс 0 до 9 | 36 | Меню на азбуките |
| Испанска | 27 (с Ñ) | Собствена азбука |
| Немска | 30 (с Ä, Ö, Ü, ß) | Собствена азбука |
| Полска | 32 (с Ą, Ć, Ę, Ł, Ń, Ó, Ś, Ź, Ż) | Собствена азбука |
| Френска | 26 + ударения | Собствена или опростяване |
Автоматичното оценяване е настроено спрямо английския език. При текстове на български проверявайте класирания списък ръчно.
История на шифъра на Цезар
Първите свидетелства датират от I век пр.н.е. Римският историограф Светоний описва метода в Животът на дванадесетте цезари около 121 г. сл.н.е.
- I в. пр.н.е.Юлий Цезар шифрира военни депеши с изместване от 3 позиции
- 121 г. сл.н.е.Светоний документира писмено използвания алгоритъм
- IX векАл-Кинди създава метода на честотния криптоанализ
- XVI векШифърът на Виженер прилага поредица от редуващи се стъпки
- 1915 г.Руската армия използва модификации на Цезар по време на военни действия
- Началото на 80-теUsenet въвежда ROT13 като стандарт за скриване на спойлери
- 2006 г.Разследващите разшифроват цифровите записки на мафиотския бос Бернардо Провенцано
Защо се нарича шифър на Цезар?
Юлий Цезар е заменял всяка буква с намиращата се 3 позиции по-нататък. Светоний отбелязва, че Цезар е поставял D вместо A винаги, когато кореспонденцията е била секретна.
Август и по-късни варианти
Император Август е използвал изместване с 1 и е изписвал AA вместо X, без да се превърта в началото на азбуката. Мафиотският бос Бернардо Провенцано използва цифров вариант до ареста си през 2006 г.
Сигурен ли е шифърът на Цезар?
Не, шифърът на Цезар не предлага абсолютно никаква защита в съвременния свят по 3 основни причини:
Сравнение на пространството от ключове с модерни стандарти:
Дължината на лентите следва логаритмична скала.
Индексът на съвпадение на даден текст остава постоянен при всяко отместване на Цезар (~0,066 за английски език). Криптоаналитиците използват тази закономерност, за да разграничат моноазбучен шифър от полиазбучен. Използвайте Цезар за обучение; защитавайте ценните данни с AES.
Къде се прилага шифърът на Цезар днес
Методът намира 5 ключови практически приложения:
Декодер на Цезар в Python и псевдокод
Пълнофункционален декодер се записва в едва 12 реда на Python. Функцията спазва регистъра и запазва препинателните знаци:
def caesar(text, shift, decode=False):
if decode:
shift = -shift
result = []
for ch in text:
if ch.isupper():
result.append(chr((ord(ch) - 65 + shift) % 26 + 65))
elif ch.islower():
result.append(chr((ord(ch) - 97 + shift) % 26 + 97))
else:
result.append(ch)
return "".join(result)
print(caesar("HELLO WORLD", 3)) # KHOOR ZRUOG
print(caesar("KHOOR ZRUOG", 3, True)) # HELLO WORLDАлгоритъмът, структуриран в псевдокод:
FOR each character c in text
IF c is a letter
x = position of c (A = 0)
y = (x + shift) mod 26 // use x - shift to decode
output the letter at position y, in the case of c
ELSE
output c
END FORВ езиците JavaScript, Java и C операторът % връща отрицателна стойност при отрицателни числа. Нормализирайте остатъка чрез добавяне на дължината на азбуката:
const mod = (n) => ((n % 26) + 26) % 26;
const decodeLetter = (x, shift) => mod(x - shift);Свързани шифри и инструменти
Шифърът на Цезар служи като основа за 7 класически шифъра:
Често Задавани Въпроси
Винаги ли шифърът на Цезар използва отместване от 3?
▼
Не, шифърът на Цезар работи с всяко отместване от 1 до 25. Отместването с 3 е класическият исторически пример, документиран от Светоний за Цезар. Август е използвал отместване с 1.
Как се изписва "I love you" с шифъра на Цезар?
▼
"I love you" при отместване 3 става "L oryh brx". Всяка буква се придвижва с 3 позиции напред: I в L, L в O, O в R, V в Y, E в H, Y в B и U в X. Различно отместване ще даде различен резултат.
Каква е разликата между шифъра на Цезар и ROT13?
▼
ROT13 е конкретен шифър на Цезар с фиксирано отместване от 13 позиции, докато шифърът на Цезар обхваща всичките 25 възможни отмествания. ROT13 е самообратим: повторното му прилагане връща оригиналния текст.
Шифърът на Цезар симетричен ли е или асиметричен?
▼
Шифърът на Цезар е симетричен. Един и същ ключ (стойността на отместването) се използва за криптиране и декриптиране: декриптирането просто връща буквите с точно толкова позиции назад.
Какви други имена има шифърът на Цезар?
▼
Шифърът на Цезар има 5 други популярни наименования: отместване на Цезар, код на Цезар, шифър с отместване, адитивен шифър и ротационен шифър (ROT). Наименованието „адитивен шифър“ произтича от математическото събиране на ключа с позицията на буквата.
Кога е изобретен шифърът на Цезар?
▼
Шифърът на Цезар е бил в употреба още през I век пр. Хр., когато Юлий Цезар го е използвал по време на военните си кампании. По-ранни системи може да са съществували, но писмата на Цезар са най-ранното писмено документирано свидетелство.
Колко дълго трябва да бъде съобщението за автоматично откриване?
▼
Автоматичното разпознаване работи най-надеждно при текстове от 25 букви или повече. Съобщения с по-малко от 10 букви често съвпадат статистически с няколко отмествания. При кратки текстове проверете първите три реда в списъка.
Изпраща ли се моят текст до ваш сървър?
▼
Не, Вашият текст никога не се изпраща към наш сървър. Дешифраторът работи изцяло локално във Вашия браузър. Връзките за споделяне записват текста след символа # в адреса, който браузърите никога не предават на уеб сървъри.
Защо дешифрираният текст все още изглежда нечетим?
▼
Това се получава, когато избраният режим, отместване или азбука се различават от използваните при шифрирането. Уверете се, че е избрано „Дешифриране“, отместването е точно и азбуката включва всички символи. Ако никое отместване не помогне, вероятно е използван шифър на Виженер.
Как се шифрират цифри с шифъра на Цезар?
▼
Изберете разширената азбука „A до Z плюс 0 до 9“, която завърта цифрите заедно с буквите. Друга опция е ROT5, която измества единствено десетте цифри с 5 позиции (0 става 5, а 7 става 2).