Չնայած այն փաստին, որ ծածկագիրը բազմիցս վերամշակվել է, այն առաջին անգամ նկարագրվել է Ջովան Բատիստա Բելասոյի կողմից 1553 թվականին։ Այնուհետև նա ստացել է ֆրանսիացի դիվանագետ Բլեզ Վիգեների անունը։ Այս տարբերակը բավականին պարզ է իրականացնել և հասկանալ, քանի որ այն կրիպտովերլուծության ամենահասանելի մեթոդն է:
Մեթոդի նկարագրություն
Վիժների ծածկագիրը ներառում է մի քանի Կեսարի ծածկագրերի հաջորդականություն: Վերջինս բնութագրվում է մի քանի տողերի տեղաշարժով։ Գաղտնագրման նպատակով դուք կարող եք օգտագործել այբուբենների աղյուսակը, որը կոչվում է Վիգեների քառակուսի: Մասնագիտական շրջանակներում այն նշվում է որպես tabula recta: Վիգեների աղյուսակը բաղկացած է 26 նիշից բաղկացած մի քանի տողից։ Յուրաքանչյուր նոր տող տեղափոխում է որոշակի թվով դիրքեր: Արդյունքում աղյուսակը պարունակում է 26 տարբեր Caesar տառատեսակներ։ Գաղտնագրման յուրաքանչյուր փուլ ներառում է տարբեր այբուբենի օգտագործում, որն ընտրվում է՝ կախված հիմնաբառի բնույթից:
Այս մեթոդի էությունը ավելի լավ հասկանալու համար եկեք դիտարկենք տեքստի կոդավորումը՝ օգտագործելով ATTACKATDAWN բառը որպես օրինակ։ Տեքստն ուղարկող անձը գրում է «LEMON» հիմնաբառը այնքան ժամանակ, մինչև այն համապատասխանի փոխանցված տեքստի երկարությանը: Հիմնաբառը նման կլինիԿԻՏՐՈՆԼԻՄՈՆ. Տվյալ տեքստի առաջին նիշը՝ A-ն ծածկագրված է L հաջորդականությամբ, որը ստեղնի առաջին նիշն է։ Այս նիշը գտնվում է L տողի և A սյունակի հատման կետում։ Տվյալ տեքստի հաջորդ նիշի համար օգտագործվում է երկրորդ հիմնական նիշը։ Հետևաբար, կոդավորված տեքստի երկրորդ նիշը կունենա X-ի տեսք: Այն E տողերի և T սյունակի հատման արդյունքն է: Տվյալ տեքստի մյուս մասերը կոդավորված են նույն ձևով: Արդյունքը LXFOPVEFRNHR բառն է։
Գաղտնազերծման գործընթաց
Բառը վերծանվում է Վիգեների աղյուսակի միջոցով: Դուք պետք է գտնեք այն տողը, որը համապատասխանում է բանալի բառի առաջին նիշին: Տողը կպարունակի ծածկագրված տեքստի առաջին նիշը:
Այս նիշը պարունակող սյունակը կհամապատասխանի սկզբնաղբյուր տեքստի առաջին նիշին: Հետագա արժեքները կվերծանվեն նույն կերպ:
Կարևոր խորհուրդներ
Գաղտնագրված տեքստ տրամադրելիս դուք պետք է նշեք հիմնաբառ: Այն կպահանջվի ռուսական Vigenère ծածկագրի միջոցով ծածկագիրը վերծանելու համար: Որպեսզի համոզվեք, որ կոդավորումը ճիշտ է, ավելի լավ է կրկնակի ստուգել տեքստը։ Եթե տեքստը ճիշտ չէ կոդավորված, այն չի կարող ճիշտ վերծանվել:
Վիգեների հրապարակը բացատներով և կետադրական նշաններով օգտագործելիս ապակոդավորման գործընթացը շատ ավելի կբարդանա: Կարևոր է իմանալ, որ կոդ բառի հաճախակի կրկնությունը կհեշտացնի տեքստի վերծանումը: Հետեւաբար, կոդը տեղեկատվությունը պետք էերկար եղիր։
Զգուշացում մեթոդի մասին
Vigenère ծածկագիրը, ինչպես շատ ուրիշներ, ապահով չէ, քանի որ այն հեշտ է կոտրել: Եթե գաղտնի տեղեկատվություն փոխանցելու անհրաժեշտություն կա, ապա ձեզ հարկավոր չէ դիմել այս մեթոդին: Նման նպատակների համար մշակվել են այլ մեթոդներ: Vigenère ծածկագիրը գաղտնագրման ամենահին և ամենատարածված մեթոդներից մեկն է:
Բանալին հատուկ արտահայտություն է: Այն կրկնվում է մի քանի անգամ և գրվում է կոդավորված տեքստի վրա: Արդյունքում ուղարկված հաղորդագրության յուրաքանչյուր տառ տեղափոխվում է նշված տեքստի նկատմամբ որոշակի թվով, որը նշված է անցաբառի տառով: Մի քանի դար շարունակ այս մեթոդը մշտապես զբաղեցրել է կոդավորման ամենահուսալի մեթոդի դիրքը: 19-րդ դարում նշվել են Վիգեների ծածկագիրը կոտրելու առաջին փորձերը, որոնք հիմնված են եղել հիմնական արտահայտության երկարության որոշման վրա։ Եթե դրա երկարությունը հայտնի է, ապա տեքստը կարելի է բաժանել որոշակի հատվածների, որոնք կոդավորված են նույն տեղաշարժով։
Լրացուցիչ ապակոդավորման մեթոդներ
Դուք կարող եք բացել բնօրինակ հաղորդագրությունը՝ օգտագործելով հաճախականության վերլուծության մեթոդը, եթե տրված տեքստը բավականաչափ երկար է: Գաղտնագրի լուծումը հիմնականում հանգում է հիմնական արտահայտության երկարությունը գտնելուն: Գոյություն ունեն երկու հիմնական մեթոդ, որոնք թույլ են տալիս որոշել հիմնական արտահայտության երկարությունը: Վիգեների ծածկագրի վերծանման առաջին մեթոդը մշակել է Ֆրիդրիխ Կասիցկին։ Այս մեթոդը հիմնված է բիգրամների որոնման վրա: Դրա էությունը կայանում է նրանում, որ եթե նույն դիգրամը կրկնվում է կոդավորված հաղորդագրության մեջ այն հեռավորության վրա, որը բանալու երկարության բազմապատիկն է.արտահայտությունը, ապա մեծ հավանականություն կա, որ այն տեղի կունենա գաղտնագրման նույն դիրքերում: Եթե գտնեք տրված հեռավորությունը, ստացեք դրա բաժանարարները, կարող եք ստանալ որոշակի թվերի բազմություն: Դրանք կլինեն հիմնական արտահայտության երկարությունը: Այնուամենայնիվ, այս մեթոդը որոշակի հաջողություն է պահանջում: Մեծ կոդավորված տեքստում դուք կարող եք գտնել պատահական բիգրամներ, որոնք մեծապես կբարդացնեն վերծանման գործընթացը:
Տեքստի վերծանման երկրորդ մեթոդն առաջարկել է Ֆրիդմանը։ Դրա էությունը կոդավորված հաղորդագրության ցիկլային տեղաշարժի մեջ է: Ստացված տեքստը գրվում է բնօրինակ գաղտնագրված տեքստի տակ և հաշվվում է ներքևի և վերին տողերի համապատասխան տառերի քանակը: Ստացված թվերը թույլ են տալիս հաշվարկել, այսպես կոչված, համընկնման ինդեքսը: Այն որոշվում է հաղորդագրության ընդհանուր երկարության հետ համընկնումների հարաբերակցությամբ: Ռուսերեն տեքստերի համընկնման ինդեքսը մոտավորապես 6% է: Այնուամենայնիվ, պատահական տեքստերի համար այս ցուցանիշը մոտավորապես 3 կամ 1/32 է: Ֆրիդմանի մեթոդը հիմնված է այս փաստի վրա. Կոդավորված տեքստը գրվում է 1, 2, 3 և այլն հերթափոխով։ պաշտոններ։ Այնուհետև յուրաքանչյուր հերթափոխի համար անհրաժեշտ է հաշվարկել համընկնումների ինդեքսը: Այսպիսով, անհրաժեշտ է կատարել ամբողջ հաղորդագրության ցիկլային տեղաշարժ: Ցուցանիշը որոշակի թվով նիշերով տեղափոխելիս դրա երկարությունը կարող է կտրուկ աճել: Սա հուշում է, որ հիմնաբառի երկարությունը կարող է հավասար լինել որոշակի թվի։ Եթե իրավիճակ է ստեղծվում, երբ բոլոր նիշերը տեղափոխվում են նույն դիրքը, համընկնման ինդեքսը կունենա նույն արժեքը, ինչ բնօրինակը:տեքստը։ Եթե ինդեքսը հաշվարկվում է Vigenère ծածկագրի համար, այնուամենայնիվ, տեղի է ունենում արդյունավետ պատահական տեքստի համեմատություն:
Կատարել հաճախականության վերլուծություն
Եթե վերծանման գործընթացի արդյունքը դրական է, կարող եք տեքստը մուտքագրել սյունակներում: Սյունակները ձևավորվում են սկզբնաղբյուր տեքստի հիման վրա: Կասիցկին հորինել է տեքստի ամենաառաջադեմ ձևը։ Այնուամենայնիվ, այս մեթոդի միջոցները չեն կարող կիրառվել, եթե վանդակը շեղվում է այբուբենի տառերի ստանդարտ հաջորդականությունից: Ուստի այս մեթոդը թույլ է տալիս պարզել ստեղների երկարությունը միայն հատուկ դեպքերում։
