Caesar Cipher Decoder

Дешифратор на шифъра на Цезар

0 characters
0 characters

Таблица на буквите

Стълбовете показват честотата на всяка буква в съобщението. Линиите отбелязват средните стойности за английски език.

Шифров диск
3Отместване

Завъртете вътрешния пръстен. Външен пръстен: чисти букви. Вътрешен пръстен: шифровани букви.

Всички възможни отмествания

Поставете текст по-горе, за да видите всички 26 варианта, подредени по вероятност.

    Клавишни комбинации: Alt + ↑ / ↓ променя отместването, Ctrl + Enter стартира при изключен режим в реално време. Всичко се изпълнява в браузъра. Вашият текст никога не се качва в интернет.

    Декодерът на шифъра на Цезар преобразува кодирано съобщение обратно в четим текст. Поставете шифрования текст и инструментът ще измести всяка буква назад с избраната стъпка. Не знаете ключа? Автоматичният анализатор тества всички 25 варианта и ги подрежда според езиковата вероятност.

    1. Контрол на изместванетоПлъзгач, цифрово поле, бутони и шифров диск
    2. Поле за въвежданеПоставете шифрован текст или обикновен текст
    3. Поле за резултатОбновява се на живо по време на въвеждане
    4. Азбучен ключВсяка начална буква директно над шифрованата
    5. Класирани изместванияВсички 26 варианта с най-вероятния отгоре

    Какво представлява шифърът на Цезар?

    Шифърът на Цезар е моноазбучен заместващ шифър, при който всяка буква от текста се заменя с друга, намираща се на точно определен брой позиции по-нататък в азбуката. Това число е ключът, наричан стъпка на изместване. При изместване с 3, буквата A става D, B става E, а Z се превърта обратно до C.

    Тип шифър
    Заместващ
    Възможни ключове
    25
    Класическа стъпка
    3
    Първа употреба
    I век пр.н.е.

    Шифърът на Цезар е сред най-старите известни криптографски методи. Наречен е на римския пълководец Юлий Цезар, който го е използвал за поверителна военна кореспонденция. Други разпространени названия:

    Цезарово изместванеЦезаров кодШифър с отместванеПреводач на шифъра на Цезар

    Как се използва декодерът на Цезар

    Изберете подходящия режим на работа по-долу. Резултатът се изчислява веднага.

    Известен ключ

    Декодиране с известно изместване

    1. Изберете режим «Декодиране».
    2. Поставете шифрования текст.
    3. Задайте изместването с плъзгача или диска.
    4. Копирайте разчетения открит текст.
    Неизвестен ключ

    Декодиране без ключ

    1. Оставете включено автоматичното разпознаване.
    2. Поставете шифрования текст.
    3. Вижте резултата с най-висока оценка за вероятност.
    4. Отворете «Показване на всички 26 измествания», ако желаете друг вариант.
    Скриване на текст

    Шифриране на съобщение

    1. Изберете режим «Шифриране».
    2. Въведете вашия текст.
    3. Задайте стъпката и я съобщете на получателя.
    4. Копирайте получения шифрован текст или линка.

    Опции за азбука, регистър и разделители

    Декодерът предлага 4 основни настройки:

    В реално време

    ВклИзкл

    Изчислява при всяко въвеждане. Изключете го за големи текстове и натискайте «Старт» или Ctrl + Enter.

    Азбука

    A до ZA до Z + 0 до 9Собствена

    Определя кои знаци участват в изместването: 26 букви, 36 знака или персонализиран списък.

    Регистър

    ЗапазванеABCabc

    Запазва оригиналните главни и малки букви или уеднаквява целия изходен текст.

    Интервали и препинание

    ВсичкиСамо интервалиПремахване

    Запазва всички знаци, оставя само шпациите или изолира единствено чистите букви.

    Математически принцип на шифъра на Цезар

    Всяка буква от текста се премества напред в азбуката с еднакъв фиксиран брой позиции. След края на азбуката отброяването започва отново отначало. Интервалите, цифрите и препинателните знаци в класическия вариант остават без промяна.

    1. 1Номериране на букватаX = 23
    2. 2Добавяне на стъпката23 + 3 = 26
    3. 3Деление по модул 2626 → 0 = A

    Математическата формула

    Шифрирането се описва с формулата E(x) = (x + n) mod 26, а декодирането — с D(x) = (x − n) mod 26.

    Шифриране 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 стъпки назад. Въведете своя дума за тест:

    Открит текстHELLOWORLD
    Изместване 3KHOORZRUOG

    Шифров диск на Цезар

    Шифровият диск на Цезар съдържа 2 концентрични пръстена с букви. При завъртане на вътрешния пръстен според ключа всяка начална буква застава срещу шифрованата си съответка. Интерактивният инструмент нагледно пресъздава това действие.

    Таблица на всички 25 измествания на Цезар

    Таблицата показва получения шифрован ред за всеки от 25-те ключа. Намерете началната буква горе и проследете съответствието в реда на избраната стъпка. Натиснете «Използвай», за да заредите ключа.

    СтъпкаA ставаABCDEFGHIJKLMNOPQRSTUVWXYZИзбор
    1BBCDEFGHIJKLMNOPQRSTUVWXYZA
    2CCDEFGHIJKLMNOPQRSTUVWXYZAB
    3ЦезарDDEFGHIJKLMNOPQRSTUVWXYZABC
    4EEFGHIJKLMNOPQRSTUVWXYZABCD
    5FFGHIJKLMNOPQRSTUVWXYZABCDE
    6GGHIJKLMNOPQRSTUVWXYZABCDEF
    7HHIJKLMNOPQRSTUVWXYZABCDEFG
    8IIJKLMNOPQRSTUVWXYZABCDEFGH
    9JJKLMNOPQRSTUVWXYZABCDEFGHI
    10KKLMNOPQRSTUVWXYZABCDEFGHIJ
    11LLMNOPQRSTUVWXYZABCDEFGHIJK
    12MMNOPQRSTUVWXYZABCDEFGHIJKL
    13ROT13NNOPQRSTUVWXYZABCDEFGHIJKLM
    14OOPQRSTUVWXYZABCDEFGHIJKLMN
    15PPQRSTUVWXYZABCDEFGHIJKLMNO
    16QQRSTUVWXYZABCDEFGHIJKLMNOP
    17RRSTUVWXYZABCDEFGHIJKLMNOPQ
    18SSTUVWXYZABCDEFGHIJKLMNOPQR
    19TTUVWXYZABCDEFGHIJKLMNOPQRS
    20UUVWXYZABCDEFGHIJKLMNOPQRST
    21VVWXYZABCDEFGHIJKLMNOPQRSTU
    22WWXYZABCDEFGHIJKLMNOPQRSTUV
    23XXYZABCDEFGHIJKLMNOPQRSTUVW
    24YYZABCDEFGHIJKLMNOPQRSTUVWX
    25ZZABCDEFGHIJKLMNOPQRSTUVWXY

    Криптоанализ: как се разбива шифърът на Цезар

    За разшифроване на текст без знание за ключа се използват 3 основни подхода:

    Пълен пребор (Brute Force)

    Методът на пълния пребор проверява всички 25 възможни позиции, докато се получи четим текст. На ръка това отнема десетина минути, а компютърът го прави за части от милисекундата. Изпробвайте плъзгача върху текста WKH TXLFN EURZQ IRA:

    Ръчно тестване с пълен пребор

    WKH TXLFN EURZQ IRA

    WKH TXLFN EURZQ IRA

    Движете плъзгача. Всяка точка отбелязва вече проверено изместване.

    Честотен анализ

    Честотният анализ намира ключа, като сравнява разпределението на буквите в шифрования текст със статистическия профил на съответния език. Арабският учен Ал-Кинди формулира този метод още през IX век.

    Най-често срещани букви в английския език

    E12.7%
    T9.1%
    A8.2%
    O7.5%
    I7.0%
    N6.7%

    Намиране на ключа в 3 стъпки

    1. Пребройте колко пъти се среща всяка буква в текста.
    2. Определете най-честата буква (например H).
    3. Изчислете разстоянието до еталонната буква E: H (7) − E (4) = изместване 3.

    Автоматичните алгоритми изчисляват отклонението чрез критерия хи-квадрат. Най-ниският резултат показва вярната комбинация.

    Подравняване на честотните профили

    Хи-квадрат: –

    Това съобщение е панграма, кодирана с неизвестен ключ. Плъзгайте регулатора, докато стълбчетата съвпаднат с еталона. Най-малката стойност на хи-квадрат показва верния ключ.

    Атака с известен открит текст

    Когато в съобщението може да се предвиди поне една сигурна дума (crib), стойността на изместването се извлича само от една буква.

    1. Предположете типична дума (английски текст с начало WKH най-често крие THE).
    2. Извадете позицията на откритата буква от кодираната: W (22) − T (19) = 3.
    3. Приложете стъпка 3 върху цялото съобщение.

    Намиране на стъпката от 1 буква

    (22 − 19) mod 26 =3

    Защо кратките фрази са трудни за автоматично декодиране

    Краткият откъс не съдържа достатъчен обем статистически данни. Дума от 5 букви може да образува валидни думи при две или три различни измествания. Автоматичният анализ става напълно достоверен при дължина над 25 символа.

    4 препоръки за кратки текстове

    • Проверявайте първите 3 реда в класирания списък, а не само първия.
    • В състезания по сигурност (CTF) изпробвайте първо ROT13.
    • Търсете лични имена, градове или числа, свързани с контекста.
    • Ако нито едно единично изместване не дава резултат, изпробвайте шифъра на Виженер.

    ROT13: шифърът на Цезар с изместване 13

    ROT13 представлява шифър на Цезар с фиксирано изместване от 13 позиции. Тъй като латинската азбука съдържа 26 букви, двукратното прилагане на стъпка 13 връща текста точно в изходното му състояние. Една и съща операция кодира и декодира:

    HELLOURYYB

    В началото на 80-те години на миналия век форумите в мрежата Usenet въвеждат ROT13 за скриване на спойлери, вицове и отговори на загадки. Бутонът ROT13 в инструмента веднага активира този ключ.

    Скриване и показване на спойлер

    Gur ohgyre qvq vg.

    Този ред е спойлер, защитен с ROT13. Натиснете бутона, за да го прочетете.

    Шифърът ROT13 има 3 свързани варианта:

    ROT1313 стъпкаБукви от A до Z
    ROT55 стъпкаЦифри от 0 до 9
    ROT1813 + 5 стъпкаБукви и цифри комбинирано
    ROT4747 стъпка94 печатаеми ASCII символа

    Числа, пунктуация и кирилица

    Избраната азбука определя кои знаци се трансформират. Всички знаци извън нея преминават непроменени.

    Главни и малки букви

    Всеки регистър се измества в рамките на своя диапазон. «Здравей» с изместване 3 става «Кзугезл». Можете да уеднаквите изхода с опциите ABC или abc.

    Интервали, цифри и знаци

    Преминават без промяна при базовата азбука A-Z. Изберете A-Z + 0-9, за да премествате и цифрите. Опцията «Премахване» изолира само буквите.

    Кирилица и специални букви

    Буквите на кирилица по подразбиране остават непроменени. Изберете «Собствена азбука» и въведете българската азбука подред, за да ги включите.

    АзбукаБройНачин на задаване
    Базова (A-Z)26По подразбиране
    A до Z плюс 0 до 936Меню на азбуките
    Испанска27 (с Ñ)Собствена азбука
    Немска30 (с Ä, Ö, Ü, ß)Собствена азбука
    Полска32 (с Ą, Ć, Ę, Ł, Ń, Ó, Ś, Ź, Ż)Собствена азбука
    Френска26 + ударенияСобствена или опростяване

    Автоматичното оценяване е настроено спрямо английския език. При текстове на български проверявайте класирания списък ръчно.

    История на шифъра на Цезар

    Първите свидетелства датират от I век пр.н.е. Римският историограф Светоний описва метода в Животът на дванадесетте цезари около 121 г. сл.н.е.

    1. I в. пр.н.е.Юлий Цезар шифрира военни депеши с изместване от 3 позиции
    2. 121 г. сл.н.е.Светоний документира писмено използвания алгоритъм
    3. IX векАл-Кинди създава метода на честотния криптоанализ
    4. XVI векШифърът на Виженер прилага поредица от редуващи се стъпки
    5. 1915 г.Руската армия използва модификации на Цезар по време на военни действия
    6. Началото на 80-теUsenet въвежда ROT13 като стандарт за скриване на спойлери
    7. 2006 г.Разследващите разшифроват цифровите записки на мафиотския бос Бернардо Провенцано

    Защо се нарича шифър на Цезар?

    Юлий Цезар е заменял всяка буква с намиращата се 3 позиции по-нататък. Светоний отбелязва, че Цезар е поставял D вместо A винаги, когато кореспонденцията е била секретна.

    Август и по-късни варианти

    Император Август е използвал изместване с 1 и е изписвал AA вместо X, без да се превърта в началото на азбуката. Мафиотският бос Бернардо Провенцано използва цифров вариант до ареста си през 2006 г.

    Сигурен ли е шифърът на Цезар?

    Не, шифърът на Цезар не предлага абсолютно никаква защита в съвременния свят по 3 основни причини:

    1Нищожен брой ключовеСъществуват едва 25 ефективни ключа. Пълният пребор на компютър трае части от милисекундата.
    2Запазена честота на буквитеВсяка буква от текста се заменя винаги с една и съща, разкривайки напълно езиковата структура.
    3Липса на контрол на целосттаВсеки страничен наблюдател може незабелязано да подмени зашифрованите символи.

    Сравнение на пространството от ключове с модерни стандарти:

    Шифър на Цезар25 ключа, под 1 ms
    Виженер (5-буквен ключ)11 881 376 ключа, секунди
    AES-1282¹²⁸ ≈ 3,4 × 10³⁸ ключа, надвишава възрастта на Вселената

    Дължината на лентите следва логаритмична скала.

    Индексът на съвпадение на даден текст остава постоянен при всяко отместване на Цезар (~0,066 за английски език). Криптоаналитиците използват тази закономерност, за да разграничат моноазбучен шифър от полиазбучен. Използвайте Цезар за обучение; защитавайте ценните данни с AES.

    Къде се прилага шифърът на Цезар днес

    Методът намира 5 ключови практически приложения:

    ОбучениеИзясняване на понятията за открит текст, ключове и модулна аритметика в уроците по математика и информатика.
    CTF състезанияВстъпителни задачи за начинаещи в надпреварите по киберсигурност.
    Ескейп стаи и геокешингЗагадки при игри за бягство от стаи и търсене на скривалища сред природата.
    Скриване на спойлериМаскиране на сюжетни развръзки в интернет дискусии чрез ROT13.
    Практика в програмиранетоКласическа първа алгоритмична задача в курсовете по Python, JavaScript, Java, C и PHP.

    Декодер на Цезар в 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).