Օգտակար խորհուրդներ

Vigenere ծածկագիր

Pin
Send
Share
Send
Send


Հանդիպեք մեկ այլ հաշվիչ `տեքստի գաղտնագրման շարքից: Այս հաշվիչը կարող է գաղտնագրել ձեր մուտքագրած տեքստը (չնայած միայն ռուսերենով) ՝ օգտագործելով Vigenere ծածկագրերը:

Vigenere ծածկագիր մեր կողմից նախկինում նկարագրված Կեսարի ծածկագրերի հաջորդականությունն է, բայց միայն հերթափոխի տարբեր արժեքներով:

Vigenere ծածկագիրը համարվում է շատ ավելի անվտանգ և բարդ, քանի որ այն փոխարինող ծածկագիր է: Սա նշանակում է, որ այս ծածկագրում մուտքագրված տեքստի յուրաքանչյուր տառը փոխարինվում է կոդերի տառով, այլ ոչ թե պարզ: Այս տեսակի ծածկագրերի գաղտնազերծման համար օգտագործվում է հաճախականության ծպտյալալիզ:

Մեթոդի նկարագրություն

Wigner ծածկագրում ընդգրկված են մի շարք կեսարյան ծածկագրերի հաջորդականություն: Վերջինը բնութագրվում է մի քանի տողով հերթափոխով: Կոդագրման նպատակներով կարող եք օգտագործել այբուբենի սեղանը, որը կոչվում է Vigenere հրապարակ: Մասնագիտական ​​շրջանակներում այն ​​կոչվում է որպես tabula recta: Vigenere աղյուսակը բաղկացած է 26 նիշից բաղկացած մի քանի շարքերից: Յուրաքանչյուր նոր գիծ տեղափոխվում է որոշակի թվով դիրքեր: Արդյունքում, աղյուսակը պարունակում է 26 տարբեր կայսր տառատեսակներ: Կոդագրման յուրաքանչյուր քայլ ներառում է տարբեր այբուբենի օգտագործումը, որն ընտրվում է կախված բանալի բառի խորհրդանիշից:

Այս մեթոդի էությունը ավելի լավ հասկանալու համար հաշվի առեք տեքստի գաղտնագրումը ՝ օգտագործելով ATTACKATDAWN բառը ՝ որպես օրինակ: Տեքստը ուղարկող անձը ձայնագրում է «LEMON» բանալի բառը, մինչև այն համապատասխանի փոխանցված տեքստի երկարությանը: Հիմնաբառը կլինի LEMONLEMONLE: Տրված տեքստի առաջին նիշը `A- ը, կոդավորված է L հաջորդականությամբ, որը բանալու առաջին նիշն է: Այս նիշը գտնվում է տողի L և սյունակի խաչմերուկում: Նշված տեքստի հաջորդ նիշի համար օգտագործվում է ստեղնաշարի երկրորդ նիշը: Հետևաբար, կոդավորված տեքստի երկրորդ նիշը նման կլինի X- ին: Դա պարզվեց տողի E և սյունակի խաչմերուկի արդյունքում: Տեքստի մյուս մասերը նույն ձևով կոդավորված են: Արդյունքը LXFOPVEFRNHR բառը է:

Գաղտնագրման գործընթացը

Բառի գաղտնագրումն իրականացվում է Vigenere աղյուսակի միջոցով: Գտեք բառի բառի առաջին նիշին համապատասխանող տողը: Տողը պարունակում է ծածկագրի առաջին նիշը:

Այս նիշը պարունակող սյունակը կհամապատասխանի աղբյուրի տեքստի առաջին նիշին: Հետագա արժեքները նույն ձևով գաղտնագրվում են:

Կարևոր խորհուրդներ

Տրամադրելով ծածկագիր ՝ դուք պետք է նշեք հիմնաբառ: Դա անհրաժեշտ կլինի, որպեսզի ծածկագրվի ծածկագիրը, օգտագործելով նաև ռուսական Vizhener կոդերը: Որպեսզի համոզվեք, որ կոդավորումը ճիշտ է, ավելի լավ է կրկնակի ստուգել տեքստը: Եթե ​​տեքստը սխալ կոդավորված է, այն չի կարող ճիշտ կոդավորվել:

Vigenère հրապարակ տարածության և կետադրական կետի օգտագործման դեպքում ապակոդավորման գործընթացը կդառնա շատ ավելի բարդ: Կարևոր է իմանալ, որ կոդ բառի հաճախակի կրկնությունը հեշտացնում է տեքստը ապակոդավորելը: Հետևաբար, կոդերի տեղեկատվությունը պետք է լինի երկար:

Մեթոդի նախազգուշացում

Vizhener- ի ծածկագիրը, ինչպես շատերը, հուսալի չէ, քանի որ կոտրելը հեշտ է: Եթե ​​կա դասակարգված տեղեկատվություն փոխանցելու անհրաժեշտություն, ապա ձեզ հարկավոր չէ դիմել այս մեթոդին: Նման նպատակների համար մշակվել են այլ մեթոդներ: Vigenère կոդավորումը կոդավորման հնագույն և ամենատարածված մեթոդներից մեկն է:

Բանալին հատուկ արտահայտություն է: Այն կրկնվում է մի քանի անգամ և գրվում է կոդավորված տեքստի վրա: Արդյունքում, ուղարկված հաղորդագրության յուրաքանչյուր տառը որոշակի թվով տեղափոխվում է նշված տեքստի համեմատ, ինչը նշված է առանցքային արտահայտության տառով: Մի քանի դար շարունակ այս մեթոդը կայուն կերպով զբաղեցնում է գաղտնագրման ամենահուսալի մեթոդի դիրքը: 19-րդ դարում նշվել են Vizhener ծածկագիրը կոտրելու առաջին փորձերը, որոնք հիմնված էին հիմնական արտահայտության երկարության որոշման վրա: Եթե ​​դրա երկարությունը հայտնի է, ապա տեքստը կարելի է բաժանել որոշակի հատվածների, որոնք կոդավորված են նույն հերթափոխով:

Գաղտնագրման լրացուցիչ մեթոդներ

Դուք կարող եք ընդլայնել բնօրինակ հաղորդագրությունը հաճախականության վերլուծության մեթոդի միջոցով, եթե նշված տեքստը բավականաչափ երկար է: Ծածկագրման բանալին իջնում ​​է հիմնական արտահայտության երկարությունը գտնելու համար: Գոյություն ունեն երկու հիմնական մեթոդ, որոնք թույլ են տալիս որոշել առանցքային արտահայտության երկարությունը: Vigenere կոդերի վերծանման առաջին մեթոդը մշակվել է Ֆրիդրիխ Կասիցկիի կողմից: Այս մեթոդի հիմքը մեծամորթների որոնումն է: Դրա էությունը կայանում է նրանում, որ եթե նույն bigram- ը կրկնվում է կոդավորված հաղորդագրության մեջ այն հեռավորության վրա, որը հանդիսանում է հիմնական արտահայտության երկարության մի քանի կետ, ապա մեծ հավանականություն կա, որ այն տեղի կունենա նույն դիրքերում `կոդավորված տեքստում: Եթե ​​գտնեք որոշակի հեռավորություն, ստացեք դրա բաժանարարները, կարող եք ձեռք բերել որոշակի թվերի շարք: Դրանք կլինեն առանցքային արտահայտության երկարությունը: Այնուամենայնիվ, այս մեթոդը որոշակի հաջողություն է պահանջում: Մեծ կոդավորված տեքստում կարելի է գտնել պատահական մեծամորթներ, ինչը մեծապես կբարդացնի գաղտնագրման գործընթացը:

Տեքստը վերծանելու երկրորդ մեթոդը առաջարկել է Ֆրիդմանը: Դրա էությունը կայանում է կոդավորված հաղորդագրության ցիկլային հերթափոխի մեջ: Արդյունքում ստացված տեքստը ձայնագրվում է բնօրինակ կոդավորված տեքստի տակ և հաշվարկվում է ստորին և վերին տողում համապատասխանող տառերի քանակը: Ստացված համարները մեզ թույլ են տալիս հաշվարկել խաղերի այսպես կոչված ինդեքսը: Դա որոշվում է համընկնումների համեմատության վրա `հաղորդագրության ընդհանուր երկարությանը: Ռուսական տեքստերի համընկման ինդեքսը կազմում է մոտավորապես 6%: Այնուամենայնիվ, պատահական տեքստերի համար այս ցուցանիշը կազմում է մոտավորապես 3 կամ 1/32: Ֆրիդմանի մեթոդը հիմնված է այս փաստի վրա: Կոդավորված տեքստը գրված է 1,2,3 հերթափոխով և այլն: դիրքերը: Այնուհետև յուրաքանչյուր հերթափոխի համար անհրաժեշտ է հաշվարկել խաղերի ինդեքսը: Այսպիսով, անհրաժեշտ է իրականացնել ամբողջ հաղորդագրության ցիկլային տեղաշարժ: Երբ ինդեքսը տեղափոխվում է որոշակի թվով նիշերի միջոցով, դրա երկարությունը կարող է կտրուկ աճել: Սա հուշում է, որ հիմնաբառի երկարությունը կարելի է հավասարեցնել որոշակի թվին: Եթե ​​տեղի է ունենում մի իրավիճակ, որում բոլոր նիշերը տեղափոխվում են նույն դիրքի վրա, համընկնումների ինդեքսը կունենա նույն արժեքը, ինչ աղբյուրի տեքստը: Եթե ​​ինդեքսը հաշվարկվում է Vigenère ծածկագրի համար, ամեն դեպքում, համեմատությունն իրականում պատահական տեքստ է:

Հաճախականության վերլուծություն

Եթե ​​ապակոդավորման գործընթացի արդյունքը դրական է, ապա կարող եք տեքստը մուտքագրել սյունակներում: Սյունակները ձևավորվում են սկզբնաղբյուրի հիման վրա: Կասիցկին հորինեց տեքստի առավել առաջադեմ ձևը: Այնուամենայնիվ, այս մեթոդի միջոցները չեն կարող օգտագործվել, եթե վանդակապատը թողնում է այբուբենի տառերի ստանդարտ հաջորդականությունը: Հետևաբար, այս մեթոդը թույլ է տալիս իմանալ ստեղների երկարությունը միայն հատուկ դեպքերում:

Pin
Send
Share
Send
Send