» »

Kako razvozlati šifro ?!

Kako razvozlati šifro ?!

tadvet ::

Ker nisem vedel kaj počet, sem začel sestavljati šifro. Torej zamislil sem si 4 preproste besede in sicer [DANES JE LEP DAN] (ubistvu dan ni ravno lep;)).
No uglavnem te štiri besede sem zakodiral po sledečem postopku:

Najprej sm na list napisu abecedo ABCČDEFGHIJKLMNOPRSŠTUVZŽ
pod abecedo pa še za vsako črko svojo številko 123456789 10 12...

Sedaj pa sem naredil sledečo stvar :
Prepišem abecedo v prvo vrsto in pod vsako črko abecede črko mojega besedila

ABCČDEFGHIJKL
DANESJELEPDAN
--------------

Sedaj je pa na vrsti računanje:
Črke odštevamo med seboj po sledečem postopku-

A =1
D =5
torej 1-5 = 21 (ker se pomikamo po abecedi nazaj, torej kar je manjše od A se nadaljuje od konca abecede nazaj ž,z,v,u...)

21-eta črka v abecedi je T

po takem postopku zračunamo še vsa naslednje črke in jih prepišemo v vrsto.

Dobimo to: [ TALVJŠAŠCREJV ]

Sedaj pa me zanima, po kakšnem postopku bi človek kateremu bi jst recimo poslal to besedilo, le to lahko razvozlal. Imel bi samo črke in nobene druge opore. Ker se z vsako črko drugače odšteva, mislim da ne moremo imeti kakega ključa kot pomoč.

Torej če kdo ve, s čim bi si lahko druga oseba pomagala da bi to razvozlala ?

hvala

mojsterleo ::

verjetno bi kak znalec to storil brez problema, saj so take in drugacne metode kodiranja dobro dokumentirane. poleg tega ponavadi ne dekodiras par besed, ampak tekst. v vsakem tekstu se da poiskati par pogosto uporabljanih besed, fraz, ipd, ki olajsajo postopek.

bluefish ::

Avtorja teme najbrž zanima, kak ključ za dekodiranje bi potreboval prejemnik sporočila. Jasno je, da je ta metoda najbrž že dokumentirana in se pred NSA ne boš ravno skril.

imagodei ::

Če je ključ dolg toliko, kot sporočilo, verjetno ne gre. Če se začne ponavljati (če je sporočilo daljše od 25 znakov za slovensko abecedo), potem bi verjetno šlo na eno brute force varianto.
- Hoc est qui sumus -

tadvet ::

Kaj pol sploh ni mogoče rešit al kaj ??
Primer daljšega sporočila:

Kljub temu da je Slovenija majhna ima veliko kulturnih znamenitosti.

KLJUBTEMUDAJESLOVENIJAMAJHNAIMAVELIKOKULTURNIHZNAMENITOSTI
ABDČDEFGHIJKLMNOPRSŠTUVZŽABCČDEFGHIJKLMNOPRSŠTUVZŽABCČDEFG
----------------------------------------------------------
JJERVNŽ...

Torej pri taki šifri, je ključ isto dolg kot besedilo, in če sem vas prav razumel ni mogoče rešit ?
Potemtakem je to brezvezno šifriranje ?

win64 ::

Smisel šifriranja je, da noben brez ključa NE more dešifrirati. In dešifrirni ključ je v tvojem primeru kar šifrirni ključ.

V tem podanem primeru pa se ključ začne ponavljat in bi se dalo že ugibati z kakšnim slovarjem...

Rokm ::

To je skoraj Viegenerjeva šifra razen da namesto odštevanja prištevaš. Če naslovnik pozna ključ, v tvojem primeru črke abecede po vrsti in ve da si ti s tem to zakodiral je seveda to trivialno.
Če pa ne lahko dolžino ključa izračuna s pomočjo indeksa sovpadanja, nato pa s frekvenčno analizo razbiješ šifro do konca. Seveda za to potrebuje dovolj dolgo besedilo.
Če pa je ključ enako dolg kot besedilo, ter je izbran naključno (vsakič posebej) potem ima ta šifra lastnost popolne tajnosti in je vsako možno besedilo enako verjetno.

Zgodovina sprememb…

  • spremenil: Rokm ()

Bob Rock ::

ce ves da je na prvem mestu A, drugem B,...
zakaj ne nardis sam obratno pa pristevas nazaj?
___________________________________________________
gance hale ale cuzamen

JCD ::

Kot je že Rokm povedal, samo bolj po kmečko:

S tistim, ki mu boš v prihodnjosti poslal kodirano sporočilo, se dobiš in mu poveš ključ. V tvojem primeru rečeš: Dobil boš neko besedilo ti pod to besedilo napiše črke abecede in seštej (po modulu) po črkah. (pač a = 1, b = 2, ...)

Potem gresta narazen. Ti neko besedilo zakodiraš kakor si napisal. In mu ga pošlješ.

On besedilo dobi in ker ve kakšen ključ je, ga lahko odkodira. Ti si odšteval 'abecedo' on jo prišteva. Tako dobi originalno besedilo.

Fora tistega, ko so ti govorili, da se ne da odkodirat, če je besedilo enako dolgo kot ključ, je v primeru tretjega človeka. Nekdo (nek tretji človek) recimo, da prestreže sporočilo. Ker nima ključa on sam ne ve kako odkodirati. Prejemnik (tisti, s katerim si se prej dobil in izmenjal kjuč (prištevaj abecedo)) pa lahko odkodira, ker pozna ključ.

Upam, da boš sedaj bolje razumel.

tadvet ::

Ampak tud če nekdo ve ključ ki je abeceda še vedno ne more razvozlati resničnega besedila.

Zakaj ?

Zato dam primer samo za prvo črko besedila v prvem postu, to je D

torej:
A = 1
D = 5
-----
1-5 = 21
21 = T

Zdej pa jst pošlem prjatlu tole stvar

in on ima ključ torej A in šifrirano črko T

s tem dvojim si ne morš prow nič pomagat !! ? mam prav ?

ker bi moral on drugi ugibati od katerega števila sem jst odštel neko število da sm dobil T.
možnih kombinacij pa je mislim da kar precej ane
lahko bi bilo tudi:

B = 2
E = 6
-----
2-6 = 21
21 = T


imam prav ?

JCD ::

A = 1
D = 5
------
1 - 5 = 21 (T)

Prjatu ve T (21) in A (1) in more zračunat
T + x = A
21 + x = 1

iz tega more zračunat

x = 5 (D)

tx-z ::

Ja sam če ma Ključ A, potem ve da je T=21. Ključ-X=21
Ključ=A=1

1-X=21
X=5 =>D ?
tx-z

tadvet ::

JCD je izjavil:

A = 1
D = 5
------
1 - 5 = 21 (T)

Prjatu ve T (21) in A (1) in more zračunat
T + x = A
21 + x = 1

iz tega more zračunat

x = 5 (D)


po tej logiki moramo prijatelju povedati za vsako številko katero črko predstavlja ?

JCD ::

Ja itak. Drugače bi ti izumljal novo pisavo in hotel, da ti prijatelj pogrunta kako pisavo si si zmislil.

Mislim pri takem kodiranju je to že itak splošno znano. Sicer ne tako kakor si ti zastavil ampak, da začneš šteti z 0 (potem nimaš problemov, ko rešuješ z modulom).

Vikking ::

Glede varnosti je takšen ključ zanič. Ker se ne spreminja, ga je mogoče s časoma z več poslanimi sporočili dešifrirati.

overlord_tm ::

amigo_no1 ::

Smrekar1 ::

Če prav vidim ni to kaj dosti drugega kot malce zakomplicirana polialfabetna zamenjava, s ključem dolžine 24.
Potrebuješ dovolj dolgo besedilo in iščeš vzorce. Vse črke niso enako verjetne in če se ti pojavljajo enake črke in enake skupine črk na določene razmake so to verjetno iste besede in zlogi (npr. in, ali, na, ta ipd, ne vem na pamet), ki se pojavljajo na določenem mestu v ključu. S tem se da potem počasi zadevo razvozljati. Ključ ni slučajen, tako da se bo verjetno vzorec začel pojavljati že zelo kmalu.

Ni pa enostavno, ker imaš dolg ključ. Rabil bi res dolgo besedilo (več strani) in dovolj časa, ampak bi se dalo dekodirati. Če je besedilo krajše od ključa, ga sploh ni možno dekodirati.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Lomljenje vigenerjeve šifre

Oddelek: Programiranje
51453 (886) damek93
»

Kriptografija in kriptoanalitika (strani: 1 2 )

Oddelek: Znanost in tehnologija
828902 (6993) [D]emon
»

šifrirano sprintano besedilo-dekoder

Oddelek: Programiranje
202281 (1955) JutriPS3
»

kodiranje in dekodiranje

Oddelek: Programiranje
232458 (1970) snow

Več podobnih tem