Murtumaton salakirjoitus

Seuraa 
Viestejä45973
Liittynyt3.9.2015

Niin kutsuttu Berkofskyn periaate sanoo, että jos meillä vain on tarpeeksi
tehokas tietokone, voimme murtaa minkä tahansa salakirjoituksen raa´alla laskentavoimalla. Tällaisen kvanttikoneen uskotaan olevan
NSA:lla. Mutta, unkarilainen matemaatikko Josef Harne kuitenkin 1987
osoitti, että algoritmi, joka siirtää puretun selväkielisen tekstin toiseen
paikkaan epäsäännöllisin välein, mikään tietokone ei sitä pystyisi avaamaan ikinä. O.k. tietokonenerot, sanokaas onko tuollainen mahdollinen tai kenties jo keksitty ?

Sivut

Kommentit (31)

Vierailija

Kuten totesit minkä tahansa koodauksen pystyy purkamaan kun on joko tarpeeksi aikaa, tai tarpeeksi laskentakapasiteettia. Vastapuolen laskentakapasiteettia ei koskaan voi tietää, mutta aika on niillä sama. Joten muutetaan koodausta riittävän usein, jolloin vastapuoli joutuu aloittamaan koodauksen purun uudestaan. Riittävän usein on tässä tapauksessa sellainen määre, että voidaan todeta viestin sisällön vanhentuneen, jolloin salauksen luvatta purkaja ei tee tiedolla enää mitään.

EDIT: miten tuollainen eräsäännöllinen tiedonsiirto saadaan synkronoitua vastaanottopäässä siten, ettei salakuuntelija pysty synkkaamaan siihen samalla?

Vierailija

Josef Harnen tutkimus on minulle aivan liian vaikeaa ymmärrettäväksi,mutta jos googlaat Josef Harne, huomaat, että
keskustelua aiheesta käydään kiivaana, onko Jose Harne
ylipäätään olemassa vai kulttihahmo, vasta suomennettu Da Vinci-
koodin kirjailijan Dan Brownin uusin teos "Murtumaton linnake"
leikittelee aiheella.

Vierailija

Täytyy antaa jonkun toisen lukea ja pureskella valmiiksi. En itse viitsi/jaksa/kykene/ehdi jne. Tuo luettelemani periaate oli vain salauksen perusteet joltain tietoturvallisuuden kurssilta. Mutta tuo epäsäännöllisyys kuuluu tähän kategoriaan: vahvempi salaustapa, jolloin vastapuoli joutuu tekemään enemmän töitä. Tarpeeksi pitkän ajan kuluessa sekin pystytään murtamaan.

Vierailija

Jos jonkun koodin purku vaatii korkeintaan sata miljardia sekuntia, niin eikö sadasta miljardista koneesta joku selvitä koodia vahingossa yhdessä sekunnissa?

Olen yksi.

;):)

Vierailija
Dr_Strangelove

Josef Harnen tutkimus on minulle aivan liian vaikeaa ymmärrettäväksi,mutta jos googlaat Josef Harne, huomaat, että
keskustelua aiheesta käydään kiivaana, onko Jose Harne
ylipäätään olemassa vai kulttihahmo, vasta suomennettu Da Vinci-
koodin kirjailijan Dan Brownin uusin teos "Murtumaton linnake"
leikittelee aiheella.

En nyt saanut googlattua mitään ymmärtämättömän vaikeaa tekstiä.
Jos joku viitsisi linkittää suoraan?

Ensiajatuksena tuntuu oudolta, että edes jatkuva kryptauksen muutos/
sotkeminen auttaisi teoreettisesti. Koska aina voidaan konstruoida
"alien"-prosessori, jonka kapasiteetti on 10^10^10...älytön määrä
lisää kymppejä^10^10.(<=) Jolloin rajoitukseksi tullee lopulta plancin aika?

Toisaalta, jos ET:t ( ) pystyvät operoimaan multiversumeissa ja
korkeammissa dimensioissa, niin pitelisikö heitä mikään? (kryptaus)

Vierailija

Se vähän riippuu. Jos salakirjoituksen avaamisella tarkoitetaan sitä että joku sana on kryptattu jollain avaimella tietysti kone voi ajan kanssa selvittää mikä tuo avain ja salattu merkkijono on. Todellisuus on kuitenkin hiukan laajempi.

Jos sovimme kaverin kanssa, että sana "appelsiini" tarkoittaakin "omenaa" ja sitten lähetämme koodatun tekstin jossa on sisällä sana "appelsiini", mikään tietokone ei pysty selvittämään että salattu sana on juuri "omena". Tässä esimerkissä avain ei kulje viestin mukana jolloin murtaminen on mahdotonta.

Salakirjoituksessa haasteena on myös se, että pitäisi tietää mitä on hakemassa. Jos meillä on vaikkapa 9064 merkkiä pitkä numerojono jonka sisälle on sijoitettu pankkikorttini PIN-koodi mikään tietokone ei pysty kertomaan, mikä tuo PIN-koodi on. Sen sijaan se tietysti voi kertoa lähes äärettämän määrän vaihtoehtoja joiden joukosta oikea koodi kyllä löytyy.

Vierailija

asian kiinnostavuus riippuu ajasta..
eli hyödyttääkö purkaa viesti jonka
sanoma on jo tapahtunut esim hyökkäys..

Vierailija

Oon kyllä rmac:n linjoilla. Nykyään on helppo upottaa lyhyt tärkeä viesti 100 megan kokoiseen tiedostoon. Ja todella tärkeä viesti vaikka 2 gigan tiedostoon.

Sama kuin etsisi neulaa heinäsuovasta, jos ei tiedä että miltä sivulta etsisi.

Oheisskeida kyykyttää kaikki tilastolliset ja raakaan voimaan perustuvat menetelmät.

Vierailija
oge
Oon kyllä rmac:n linjoilla. Nykyään on helppo upottaa lyhyt tärkeä viesti 100 megan kokoiseen tiedostoon. Ja todella tärkeä viesti vaikka 2 gigan tiedostoon.

Sama kuin etsisi neulaa heinäsuovasta, jos ei tiedä että miltä sivulta etsisi.

Oheisskeida kyykyttää kaikki tilastolliset ja raakaan voimaan perustuvat menetelmät.

Matemaattisesti katsoen kaikki ääretöntä pienempi aika on
kuitenkin riittävä. Tulisi siis pystyä todistamaan, ettei koodi
ole murrettavissa äärellisessä ajassa?

Toisaalta, jos kellotaajuus (multiversumit?) on ääretön niin
riittäisikö silloin aikakin. Tai ratkeaisiko kysymys jopa välittömästi,
jos siis yleensäkään olisi ratkaistavissa.

Vierailija
Gödel
oge
Oon kyllä rmac:n linjoilla. Nykyään on helppo upottaa lyhyt tärkeä viesti 100 megan kokoiseen tiedostoon. Ja todella tärkeä viesti vaikka 2 gigan tiedostoon.

Sama kuin etsisi neulaa heinäsuovasta, jos ei tiedä että miltä sivulta etsisi.

Oheisskeida kyykyttää kaikki tilastolliset ja raakaan voimaan perustuvat menetelmät.




Matemaattisesti katsoen kaikki ääretöntä pienempi aika on
kuitenkin riittävä. Tulisi siis pystyä todistamaan, ettei koodi
ole murrettavissa äärellisessä ajassa?

Toisaalta, jos kellotaajuus (multiversumit?) on ääretön niin
riittäisikö silloin aikakin. Tai ratkeaisiko kysymys jopa välittömästi,
jos siis yleensäkään olisi ratkaistavissa.

Muistelen lukeneeni useastikin, että ainoa täysin varma salaus voidaan tehdä kvanttitietokonetta käyttämällä, ja siitäkin muistan jonkun vähän aikaa sitten väittäneen, että sekin salaus voidaan murtaa. Valitettavasti minulla ei ole referenssejä enkä nyt jaksa alkaa tonkimaan niitä esiin; löytynevät googlettamalla.

Käytännössä kai esim. pankkien käyttämä one-time-pad on riittävä siksi, koska siinä salaus muuttuu riittävän usein.

Vierailija
Gödel
oge
Oon kyllä rmac:n linjoilla. Nykyään on helppo upottaa lyhyt tärkeä viesti 100 megan kokoiseen tiedostoon. Ja todella tärkeä viesti vaikka 2 gigan tiedostoon.

Sama kuin etsisi neulaa heinäsuovasta, jos ei tiedä että miltä sivulta etsisi.

Oheisskeida kyykyttää kaikki tilastolliset ja raakaan voimaan perustuvat menetelmät.




Matemaattisesti katsoen kaikki ääretöntä pienempi aika on
kuitenkin riittävä. Tulisi siis pystyä todistamaan, ettei koodi
ole murrettavissa äärellisessä ajassa?

Toisaalta, jos kellotaajuus (multiversumit?) on ääretön niin
riittäisikö silloin aikakin. Tai ratkeaisiko kysymys jopa välittömästi,
jos siis yleensäkään olisi ratkaistavissa.

Muistelen lukeneeni useastikin, että ainoa täysin varma salaus voidaan tehdä kvanttitietokonetta käyttämällä, ja siitäkin muistan jonkun vähän aikaa sitten väittäneen, että sekin salaus voidaan murtaa. Valitettavasti minulla ei ole referenssejä enkä nyt jaksa alkaa tonkimaan niitä esiin; löytynevät googlettamalla.

Käytännössä kai esim. pankkien käyttämä one-time-pad on riittävä siksi, koska siinä salaus muuttuu riittävän usein.

pepe+
Seuraa 
Viestejä253
Liittynyt16.3.2005
Dr_Strangelove
Niin kutsuttu Berkofskyn periaate sanoo, että jos meillä vain on tarpeeksi
tehokas tietokone, voimme murtaa minkä tahansa salakirjoituksen raa´alla laskentavoimalla.

En tunne kyseistä periaatetta joten en tiedä onko siinä jotenkin määritelty sallitut salakirjoitus menetelmät. Ainakin suhteellisen lyhkäset viestit voidaan salata täysin, jos purkamista yrittävillä ei ole avaintiedostoa.

Otetaan äärimmäinen esimerkki, eli viesteihin kirjatuissa merkeissä ei ole yhtään samaa merkkiä. Avaintiedoston listasta on esim. a-kirjain mahdollista kirjoittaa 100 000:lla eri tavoin. Viestit ovat siten vaikka 10 000 merkin mittaisia jotka kaikki ovat erilaisia. Avaintiedoston koko on kohtalainen mutta tuskin mitenkään haittaava koodauksessa ja dekoodauksessa yksinkertaisuutensa takia. Vai onko ideassa jotain huomioimatta jäävää ongelmaa.

yst. pn

Vierailija

Juu, Brown voi luiritella omiaan, kuten DaVinci-koodissakin, hänen
mukaansa Berkofsky väittää, että voi ja Harne, että hänen algoritmillaan
ei edes kvanttikoneella.

Vierailija
Dr_Strangelove
Juu, Brown voi luiritella omiaan, kuten DaVinci-koodissakin, hänen
mukaansa Berkofsky väittää, että voi ja Harne, että hänen algoritmillaan
ei edes kvanttikoneella.



Pikagooglaus paljastaa.
http://use.perl.org/~spur/journal/22945
Second, there's no "Bergofsky principle" - not ANY algorithm can be brute-forced, OTP can't.

Kyseinen periaate vaikuttaisi fiktiolta. Ja vaikka se olisikin joskus esitetty Shannonin todistus One-time padin murtamattomuudesta osoittaa kyseisen väitteen vääräksi
(Shannon, Claude (1949). "Communication Theory of Secrecy Systems". Bell System Technical Journal 28 (4): 656–715.)

Sivut

Uusimmat

Suosituimmat