Salausmenetelmät

Seuraa 
Viestejä45973
Liittynyt3.9.2015

Voiko koodatut viestit purkaa aina. Vai voiko joku tehdä sellaisen salausmenetelmän ettei sitä voi purkaa millään? Miten miten jotkut koodaukset yleensäkkin on purettu?

Sivut

Kommentit (41)

Vierailija
aleksialeksi
Voiko koodatut viestit purkaa aina. ?

Voi.
Kyse on vain siitä kuinka kauan kestää purkaa koodi.
Jos koodin purku kestää vuosia on aika turhaa lähteä yrittämään.

Vierailija

ru-ru-rupu-pumu-ruvi-

tossa nyt tommonen "helppo".
mutta väitän että voin kehittää salausmenetelmän jota ei voi purkaa.

Vierailija
aleksialeksi
Voiko koodatut viestit purkaa aina. Vai voiko joku tehdä sellaisen salausmenetelmän ettei sitä voi purkaa millään? Miten miten jotkut koodaukset yleensäkkin on purettu?

Ainakin one time pad on mahdoton purkaa. Murtamattomuus perustuu siihen, että avain on viestin pituinen ja kaikki samanpituiset viestit ovat yhtä todennäköisiä.

Vierailija
aleksialeksi
Voiko koodatut viestit purkaa aina. Vai voiko joku tehdä sellaisen salausmenetelmän ettei sitä voi purkaa millään? Miten miten jotkut koodaukset yleensäkkin on purettu?

Kuten eikiinnostayhtaan totesi, one time pad on purkamaton, kunhan vain avain on vähintään yhtä pitkä kuin salattava teksti.

One time padin toteutus on XOR-niminen operaatio; jos tekstin bitti ja vastaava avaimen bitti ovat samat, on tulosbitti 0, ja jos bitit ovat erit, on tulosbitti 1. Eli erittäin yksinkertainen ja erittäin tehokas menetelmä. Ainoa ongelma on avain eli sen on oltava riittävän pitkä ja sen jakelu (ja ehkä myös salassapito) on ongelma.

Vierailija
Arla
aleksialeksi
Voiko koodatut viestit purkaa aina. Vai voiko joku tehdä sellaisen salausmenetelmän ettei sitä voi purkaa millään? Miten miten jotkut koodaukset yleensäkkin on purettu?

Kuten eikiinnostayhtaan totesi, one time pad on purkamaton, kunhan vain avain on vähintään yhtä pitkä kuin salattava teksti.

One time padin toteutus on XOR-niminen operaatio; jos tekstin bitti ja vastaava avaimen bitti ovat samat, on tulosbitti 0, ja jos bitit ovat erit, on tulosbitti 1. Eli erittäin yksinkertainen ja erittäin tehokas menetelmä. Ainoa ongelma on avain eli sen on oltava riittävän pitkä ja sen jakelu (ja ehkä myös salassapito) on ongelma.

Sitä vastoin esim. PKI pohjaiset salaukset voidaan purkaa jos siihen on käytettävissä runsaasti aikaa tyypillisesti tuhansia vuosia. Joten niiden purkaminen jollakin lyhyellä ajanjaksolla on kyllä käytännössä mahdotonta. Mutta sen takiahan niitä varten etsitään jatkuvasti suuria alkulukuja.

Kannattaa muistaa, että 100% varmaa salausjärjestelmää ei käytännössä ole olemassakaan.. Teoreettisesti sellaista voisi ehkä yrittää kehitellä tuon OnePad systeemin pohjalta. Mutta siitä tulisi kyllä melkoisen raskas ja tietoteknisesti hyvin haastava.

Vierailija
tapani

Sitä vastoin esim. PKI pohjaiset salaukset voidaan purkaa jos siihen on käytettävissä runsaasti aikaa tyypillisesti tuhansia vuosia. Joten niiden purkaminen jollakin lyhyellä ajanjaksolla on kyllä käytännössä mahdotonta. Mutta sen takiahan niitä varten etsitään jatkuvasti suuria alkulukuja.

Kannattaa muistaa, että 100% varmaa salausjärjestelmää ei käytännössä ole olemassakaan.. Teoreettisesti sellaista voisi ehkä yrittää kehitellä tuon OnePad systeemin pohjalta. Mutta siitä tulisi kyllä melkoisen raskas ja tietoteknisesti hyvin haastava.

Käytännössä OTP:n toteuttaminen vaatisi oikean satunnaislukugeneraattorin, ja avaiment pitäisi myös saada siirrettyä.

PKI:n avaaminen nykyisillä koneilla vie kyllä melkoisesti aikaa. Riippuu tietenkin koneiden kehityksestä, kauanko nykyiset menetelmät pysyvät turvallisina.

Vierailija

Koodia ei voi purkaa, ellei tunne sen luomiseen käytettyä kieltä, aivan kuin yrittäisi purkaa hieroglyfien viestiä tuntematta muinaisegyptin lauserakennetta. Sehän onnistui vasta rosettan kiven avulla, eikä ilman sitä siinä olisi välttämättä vieläkään onnistuttu. Jos siis luo oman kielen joka ei perustu mihinkään muuhun kieleen, siihen perustuvaa koodia/salausta on mahdoton purkaa, ellei ole kyseiselle kielelle rosettan kiven vastinetta.

Devil
Seuraa 
Viestejä1328
Liittynyt16.3.2005

Nykyisillä tieteiskoneilla purkaminen on aika hankalaa, mutta jossain oli juttua että kvanttikoneilla purkaminen kävisi huomattavasti nopeammin.

X

Vierailija
wizard
Koodia ei voi purkaa, ellei tunne sen luomiseen käytettyä kieltä, aivan kuin yrittäisi purkaa hieroglyfien viestiä tuntematta muinaisegyptin lauserakennetta. Sehän onnistui vasta rosettan kiven avulla, eikä ilman sitä siinä olisi välttämättä vieläkään onnistuttu.

Itse en kyllä lähtisi vertailemaan muinaiskieliä ja kryptografiaa.

Heksu
Seuraa 
Viestejä5462
Liittynyt16.3.2005
180°
Itse en kyllä lähtisi vertailemaan muinaiskieliä ja kryptografiaa.

Et vain näe metsää puilta. Jos joutuisit itse murtamaan kryptatun viestin, mutta kukaan ei olisi kertonut että alkuperäinen viesti on kirjoitettu takaperin kirkkoslaaviksi niin mistä voisit tietää milloin viesti on purettu? Tässä siis oletetaan, ettet osaa kirkkoslaavia etkä edes tiedä miltä se näyttää.

Vierailija

Muistaakseni jossain tiedeartikkelissa oli joskus juttua Yhdysvaltojen toisen maailmansodan aikana käyttämästä koodikielestä, jota japanilaiset eivät kyenneet millään murtamaan. No, enpä kyllä yhtään ihmettele, jenkit käyttivät koodikielenä nimittäin jonkin pienen intiaaniheimon kieltä. Joten kyllä salauskoodi perustuen johonkin monimutkaiseen kieleen voi olla hyvinkin vaikea purkaa.

Vierailija
Spede
Muistaakseni jossain tiedeartikkelissa oli joskus juttua Yhdysvaltojen toisen maailmansodan aikana käyttämästä koodikielestä, jota japanilaiset eivät kyenneet millään murtamaan. No, enpä kyllä yhtään ihmettele, jenkit käyttivät koodikielenä nimittäin jonkin pienen intiaaniheimon kieltä. Joten kyllä salauskoodi perustuen johonkin monimutkaiseen kieleen voi olla hyvinkin vaikea purkaa.

Kokohan on tietysti suhteellista, mutta se oli kyllä USAn isoin injuniheimo kenen kieltä ja jäseniä tuossa käytettiin. Eihän ne siis opetelleet sitä kieltä itse missään vaiheessa vaan ne inkkarit hoiti tuon viestinnän.

Vierailija
Arla
Ainoa ongelma on avain eli sen on oltava riittävän pitkä ja sen jakelu (ja ehkä myös salassapito) on ongelma.

Kolmas (käytännön) ongelma on, että avaimen ja salattavan tiedon XOR-operaatio ei saa tuottaa end of file -merkkiä tai muuta vastaavaa hauskaa kesken kaiken.

Kosh
Seuraa 
Viestejä21228
Liittynyt16.3.2005

Eikös tuo kvanttisalaus ole myös purkamaton, vieläpä sikäli, että sitä ei kukaan ulkopuolinen voi myöskään kaapata muuttamatta viestin sisältöä eli tuhoamatta sitä ja/tai paljastamatta viestin kaappausta? (Tuo siis teoriassa, olettaen että signaalin lähteet, vahistimet yms. elektroniset komponentit eivät ole hakkeroidut)

Se oli kivaa niin kauan kuin sitä kesti.

Sivut

Uusimmat

Suosituimmat