Avaleht
uus teema   vasta Uudised »  Arvuti ja internet »  Fujitsu murdis 923-bitise krüpto märgi kõik teemad loetuks
märgi mitteloetuks
vaata eelmist teemat :: vaata järgmist teemat
Hinnavaatlus :: Foorum :: Uudised :: Ärifoorumid :: HV F1 ennustusvõistlus :: Pangalink :: Telekavad :: HV toote otsing
autor
sõnum Saada viide sõbrale.  :: Teata moderaatorile teata moderaatorile
otsing:  
Tanel
HV Guru
Tanel

liitunud: 01.10.2001



Autoriseeritud ID-kaardiga

sõnum 19.06.2012 13:04:27 Fujitsu murdis 923-bitise krüpto vasta tsitaadiga

link :: The Register


Fujitsu on püstitanud uue krüptograafia-alase rekordi, murdes ligi 150 päevaga lahti seni murdmatuks peetava 278 numbrilise (923-bit) krüpteeringu. Eelmine rekord pärines aastast 2009, kui murti lahti 204 numbriline (676 bit) krüpteering. Koostööd tehti Kyushu ülikooli ja Jaapani info-ja kommunikatsioonitehnoloogia Instituudiga (NICT).

tsitaat:
We were able to overcome this problem by making good use of various new technologies, that is, a technique optimising parameter setting that uses computer algebra, a two dimensional search algorithm extended from the linear search, and by using our efficient programing techniques to calculate a solution of an equation from a huge number of data, as well as the parallel programming technology that maximises computer power.


Loe lähemalt meetoditest Fujitsu lehelt.

_________________
Hinnavaatlus.ee - leia parim hind!
HV valuutakalkulaator


viimati muutis Tanel 20.06.2012 09:20:55, muudetud 1 kord
Kommentaarid: 465 loe/lisa Kasutajad arvavad:  :: 12 :: 7 :: 358
tagasi üles
vaata kasutaja infot saada privaatsõnum mine selle kasutaja kodulehele
anubis
HV Guru
anubis

liitunud: 08.06.2002



Autoriseeritud ID-kaardiga

sõnum 19.06.2012 13:42:29 vasta tsitaadiga

Tegelikult ei läinud vaja superarvutit

tsitaat:

New Achievements

As for a security evaluation of cryptographies, we succeeded with the cryptanalysis of the pairing-based cryptography of 278 digits (923 bits) by using 21 personal computers (252 cores) in 148.2 days. The cryptanalysis is the equivalent to spoofing the authority of the information system administrator. As a result, for the first time in the world we proved that the cryptography of the parameter was vulnerable and could be broken in a realistic amount of time.


Paneb mõtlema, mida küll hiinlased oma uute superarvutitega teevad/suudavad...
Kommentaarid: 326 loe/lisa Kasutajad arvavad:  :: 2 :: 0 :: 277
tagasi üles
vaata kasutaja infot saada privaatsõnum
madest
Kreisi kasutaja
madest

liitunud: 02.08.2002



Autoriseeritud ID-kaardiga

sõnum 19.06.2012 13:48:07 vasta tsitaadiga

tsitaat:

No more secrets, Marty.
Kommentaarid: 13 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 13
tagasi üles
vaata kasutaja infot saada privaatsõnum
neros
HV Guru
neros

liitunud: 26.11.2003




sõnum 19.06.2012 14:41:00 vasta tsitaadiga

Et siis... kas kusagil mingi list on üleval mis algoritmid veel turvalised on nüüd?
_________________
GitHub
.NET Core & Azure baasil lahendused ja arhitektuur - kontakt.
Kommentaarid: 48 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 40
tagasi üles
vaata kasutaja infot saada privaatsõnum
anubis
HV Guru
anubis

liitunud: 08.06.2002



Autoriseeritud ID-kaardiga

sõnum 19.06.2012 15:16:52 vasta tsitaadiga

madest kirjutas:
tsitaat:

No more secrets, Marty.


+1 icon_smile.gif
Kommentaarid: 326 loe/lisa Kasutajad arvavad:  :: 2 :: 0 :: 277
tagasi üles
vaata kasutaja infot saada privaatsõnum
londiste
HV Guru
londiste

liitunud: 23.04.2003



Online

sõnum 19.06.2012 15:24:04 vasta tsitaadiga

madest kirjutas:
tsitaat:

No more secrets, Marty.

setec astronomy? icon_smile.gif

aga pairing-based cryptography peaks olema suhteliselt üldine mõiste või ma eksin?
milliseid reaalseid algoritme või vahendeid see mõjutab?

_________________
- londiste
...aga mina ei saa kunagi suureks!
Kommentaarid: 241 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 215
tagasi üles
vaata kasutaja infot saada privaatsõnum
Ho Ho
HV Guru
Ho Ho

liitunud: 16.02.2002




sõnum 19.06.2012 15:42:10 vasta tsitaadiga

tsitaat:
seni murdmatuks peetava 278 numbrilise (923-bit) krüpteeringu
bullshit
Ühtki krüptolahendust ei pea keegi murdmatuks. On lihtsalt erinevad murdmiskeerukuse astmed.

_________________
Teach a man to reason and he'll think for a lifetime
Common sense - so rare that it's a damn superpower
Vaadates paljude inimeste sõnavõtte siin ja mujal jääb üle ainult klassikuid tsiteerida - "I weep for humanity"
Kommentaarid: 106 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 86
tagasi üles
vaata kasutaja infot saada privaatsõnum mine selle kasutaja kodulehele
anubis
HV Guru
anubis

liitunud: 08.06.2002



Autoriseeritud ID-kaardiga

sõnum 19.06.2012 15:49:43 vasta tsitaadiga

Proof of concept. Eks kõige hullem ole selle juures see, et eeldati brute force laialilammutamist paari(saja)tuhande aasta jooksul. 142 päeva ühe räkitäie off-the-shelf riistvaraga...nojah. icon_smile.gif
Kommentaarid: 326 loe/lisa Kasutajad arvavad:  :: 2 :: 0 :: 277
tagasi üles
vaata kasutaja infot saada privaatsõnum
Rebel_
HV kasutaja

liitunud: 29.01.2010




sõnum 19.06.2012 15:56:44 vasta tsitaadiga

Ho Ho,
Seda pole Üksik krüptolahenduste pakuja kunagi väitnudki.
piisab, et oleks nii turvaline info väärtus ei ületaks murdmiseks kasutavate ressursside kulu.
Kommentaarid: 10 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 10
tagasi üles
vaata kasutaja infot saada privaatsõnum
iguaan
HV veteran
iguaan

liitunud: 23.11.2003




sõnum 20.06.2012 01:45:13 vasta tsitaadiga

kõik inimloodud on "loetav" teise poolt.
Kommentaarid: 81 loe/lisa Kasutajad arvavad:  :: 1 :: 0 :: 69
tagasi üles
vaata kasutaja infot saada privaatsõnum
-vodafone-
HV Guru
-vodafone-

liitunud: 26.04.2005



Autoriseeritud ID-kaardiga

sõnum 20.06.2012 02:13:07 vasta tsitaadiga

Aga kuidas on lood näiteks 128it SSL lahtimurdmisega?
Ärge näkku lööge! icon_rolleyes.gif Pole asjaga väga kursis, aga kui "nii lihtsalt" 923bit krüpto lahti murtakse siis miks mitte näiteks online pokkerilauas ei suudaks teiste kaarte lahti krüptida.
Kommentaarid: 244 loe/lisa Kasutajad arvavad:  :: 1 :: 3 :: 216
tagasi üles
vaata kasutaja infot saada privaatsõnum
neros
HV Guru
neros

liitunud: 26.11.2003




sõnum 20.06.2012 06:30:26 vasta tsitaadiga

-vodafone- kirjutas:
Aga kuidas on lood näiteks 128it SSL lahtimurdmisega?
Ärge näkku lööge! icon_rolleyes.gif Pole asjaga väga kursis, aga kui "nii lihtsalt" 923bit krüpto lahti murtakse siis miks mitte näiteks online pokkerilauas ei suudaks teiste kaarte lahti krüptida.


Nii palju kui ma lugesin, siis mitte ei 'krüptitud lahti' vaid bruteforceti. Lahtikrüptimine on selliste algoritmide puhul suht võimatu, ainuke lootustandev lahendus ongi ainult toores jõud, mida ka siinkohal kasutati. Ja selleks kulus päris mitu kuud esiteks.

Tesieks, online pokkerilauas ei saadeta teiste kaarte üle interneti laiali. Kaardid on serveripoolel, neid saad ainult siis teada, kui sa otse serverit ründad, ning teoorias on korralike pokkerisaitide turvalisus samal tasemel "päris" kasiinodega, a la sul on internal struktuurile ligipääs vaid füüsiliselt või läbi turvatud SSH kaudu, edu selle murdmisel kui default seaded on muudetud thumbs_up.gif

_________________
GitHub
.NET Core & Azure baasil lahendused ja arhitektuur - kontakt.
Kommentaarid: 48 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 40
tagasi üles
vaata kasutaja infot saada privaatsõnum
siinus
HV Guru
siinus

liitunud: 20.01.2007




sõnum 20.06.2012 06:49:44 vasta tsitaadiga

madedog, paar viga on su jutus. Kaardid võivad serveris "istuda", aga selleks, et inimene oma kodus nende edasist saatust otsustada saaks, peab mingi info neist ju ka lõppkasutaja arvutisse jõudma.
Kõige lihtsam näide on youtube videod.

Kas sa käid tihti pokkerisaitidel läbi ssh?

_________________
suck less | ANNA MU SAI!
Ma arvasin, et see oli Priit, aga tegelikult oli Tõnu,
Kommentaarid: 66 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 59
tagasi üles
vaata kasutaja infot saada privaatsõnum mine selle kasutaja kodulehele
neros
HV Guru
neros

liitunud: 26.11.2003




sõnum 20.06.2012 08:22:08 vasta tsitaadiga

Jutt käib _teiste_ kaartidest. Mitte su enda omadest. Otse loomulikult kui sa tead kes teised mängijad füüsiliselt on, võid nende vahele ju snifferi panna icon_lol.gif. Point ongi selles, et mängijana sa ei saa teiste kaarte enne kätte kui nad ümber keeratakse. Mitte mingil juhul ei tahaks uskuda, et pokkerisaidid saadavad kaardid laiali ja panevad lihtsalt juurde lipukese "hidden" ja usaldatakse klienti, et nad neid ümber ei pööra.

Lisaks: SSH oli "serveri internalile" ligipääsus, mitte pokkerisaidile endale. Eriti viletsa turvalisusega server peaks olema, kui keegi suudaks serverimälu läbi veebibrauseri lugeda.

_________________
GitHub
.NET Core & Azure baasil lahendused ja arhitektuur - kontakt.
Kommentaarid: 48 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 40
tagasi üles
vaata kasutaja infot saada privaatsõnum
madest
Kreisi kasutaja
madest

liitunud: 02.08.2002



Autoriseeritud ID-kaardiga

sõnum 20.06.2012 08:54:29 vasta tsitaadiga

enamus https saite on ainult 128 bit ?
Kommentaarid: 13 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 13
tagasi üles
vaata kasutaja infot saada privaatsõnum
WAV
HV veteran

liitunud: 02.03.2010




sõnum 20.06.2012 09:02:53 vasta tsitaadiga

Lihtsal brute force murdmisel oleneb kulunud aeg eelkõige sellest, kui ruttu jõuti otsast alustades juhuslikult juba õige võtmeni. Kõige ideaalsemal juhul saab see toimuda ju lausa silmapilkselt, siis kui esimene proovitav kood ongi kogemata täpselt see õige. Nagu loto jackpoti tabamine. Seega lahtimurdmise ajarekordid on ka nagu rohkem juhusliku vedamise asi.
Kommentaarid: 7 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 7
tagasi üles
vaata kasutaja infot saada privaatsõnum
anubis
HV Guru
anubis

liitunud: 08.06.2002



Autoriseeritud ID-kaardiga

sõnum 20.06.2012 09:03:29 vasta tsitaadiga

Mitu kuud jah, aga of-the-shelf riistvaraga (21 masinat).

Viska selle probleemi kallale ntks hiinlaste petaflop supercomputer...
Kommentaarid: 326 loe/lisa Kasutajad arvavad:  :: 2 :: 0 :: 277
tagasi üles
vaata kasutaja infot saada privaatsõnum
madest
Kreisi kasutaja
madest

liitunud: 02.08.2002



Autoriseeritud ID-kaardiga

sõnum 20.06.2012 09:40:51 vasta tsitaadiga

Kas seda aega ei mõõdeta siis nii et võetakse kõige pikem tee ja siis välistuste abil lühendatakse ehk kui anda mõni reaalne shrift dekrüptimiseks siis oleks aeg ilmselt veel lühem kui see 150 päeva.
Teadlased laboris ei bruteforce mingit suvalist et oih jee lahti saime .. 1 päev läks miljon bitti decrüptiks see ei käi nii !
Kommentaarid: 13 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 13
tagasi üles
vaata kasutaja infot saada privaatsõnum
Ho Ho
HV Guru
Ho Ho

liitunud: 16.02.2002




sõnum 20.06.2012 09:41:51 vasta tsitaadiga

SSL ning nonde 21 aparaadi poolt muugitud krüptoalgoritm on kardinaalselt erinevad. Viimane kusjuures katsejärgus ning selle murdmise üks eesmärkidest oligi näidata, et algoritm on puudulik.
_________________
Teach a man to reason and he'll think for a lifetime
Common sense - so rare that it's a damn superpower
Vaadates paljude inimeste sõnavõtte siin ja mujal jääb üle ainult klassikuid tsiteerida - "I weep for humanity"
Kommentaarid: 106 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 86
tagasi üles
vaata kasutaja infot saada privaatsõnum mine selle kasutaja kodulehele
degreal
HV veteran

liitunud: 07.01.2002




sõnum 20.06.2012 10:23:08 vasta tsitaadiga

-vodafone- kirjutas:
Aga kuidas on lood näiteks 128it SSL lahtimurdmisega?

256bit võtme kohta selline huvitav arvutus: http://everything2.com/title/Thermodynamics+limits+on+cryptanalysis
tsitaat:

Even sucking all the energy from a supernova would be just enough to pass through all states of a 219-bit counter... So, it is clear that a 256-bit key (which, just to be represented while we brute-force it on our ideal computer, would require the energy that 400.000.000.000.000.000.000 suns like our sun radiate in a year...) seems errrr... kinda difficult to brute-force...
Kommentaarid: 26 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 24
tagasi üles
vaata kasutaja infot saada privaatsõnum
soomer
HV vaatleja

liitunud: 07.05.2006




sõnum 20.06.2012 15:44:23 hmm vasta tsitaadiga

See arvutus tundub küll väga imelik olevat.

Ei saa aru kas seda energiat on vaja selleks et need võimalikud biti jadad läbi vaadata või samaaegselt mingis mälus hoida?

Teiseks, selleks et 256 bit võtit lahti murda, pole sul vaja läbi proovida kõik võimalikud väärtustused. Näiteks RSA murdmiseks saab kasutada võtme faktoriseerimist, mis ka kõige aeglasema algoritmiga vajaks vaid ruutjuur võtme suurusest läbivaatus samme. (128bit)



degreal kirjutas:
-vodafone- kirjutas:
Aga kuidas on lood näiteks 128it SSL lahtimurdmisega?

256bit võtme kohta selline huvitav arvutus: http://everything2.com/title/Thermodynamics+limits+on+cryptanalysis
tsitaat:

Even sucking all the energy from a supernova would be just enough to pass through all states of a 219-bit counter... So, it is clear that a 256-bit key (which, just to be represented while we brute-force it on our ideal computer, would require the energy that 400.000.000.000.000.000.000 suns like our sun radiate in a year...) seems errrr... kinda difficult to brute-force...
Kommentaarid: 3 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 3
tagasi üles
vaata kasutaja infot saada privaatsõnum
-vodafone-
HV Guru
-vodafone-

liitunud: 26.04.2005



Autoriseeritud ID-kaardiga

sõnum 20.06.2012 22:30:10 vasta tsitaadiga

madedog kirjutas:
Jutt käib _teiste_ kaartidest. Mitte su enda omadest. Otse loomulikult kui sa tead kes teised mängijad füüsiliselt on, võid nende vahele ju snifferi panna icon_lol.gif. Point ongi selles, et mängijana sa ei saa teiste kaarte enne kätte kui nad ümber keeratakse. Mitte mingil juhul ei tahaks uskuda, et pokkerisaidid saadavad kaardid laiali ja panevad lihtsalt juurde lipukese "hidden" ja usaldatakse klienti, et nad neid ümber ei pööra.

Lisaks: SSH oli "serveri internalile" ligipääsus, mitte pokkerisaidile endale. Eriti viletsa turvalisusega server peaks olema, kui keegi suudaks serverimälu läbi veebibrauseri lugeda.

Huvitav. Kui mulle ju jõuavad kaardid kätte (samamoodi teistele, aga neid me ei näe) siis mingi info ju tuleb ikkagi sisse. Samuti pokkeri "chatis" dealer ju isegi kuvab sinu kaardid plain tekstina.
Kommentaarid: 244 loe/lisa Kasutajad arvavad:  :: 1 :: 3 :: 216
tagasi üles
vaata kasutaja infot saada privaatsõnum
kazzka
HV kasutaja

liitunud: 11.06.2010




sõnum 20.06.2012 22:42:27 vasta tsitaadiga

-vodafone- kirjutas:
madedog kirjutas:
Jutt käib _teiste_ kaartidest. Mitte su enda omadest. Otse loomulikult kui sa tead kes teised mängijad füüsiliselt on, võid nende vahele ju snifferi panna icon_lol.gif. Point ongi selles, et mängijana sa ei saa teiste kaarte enne kätte kui nad ümber keeratakse. Mitte mingil juhul ei tahaks uskuda, et pokkerisaidid saadavad kaardid laiali ja panevad lihtsalt juurde lipukese "hidden" ja usaldatakse klienti, et nad neid ümber ei pööra.

Lisaks: SSH oli "serveri internalile" ligipääsus, mitte pokkerisaidile endale. Eriti viletsa turvalisusega server peaks olema, kui keegi suudaks serverimälu läbi veebibrauseri lugeda.

Huvitav. Kui mulle ju jõuavad kaardid kätte (samamoodi teistele, aga neid me ei näe) siis mingi info ju tuleb ikkagi sisse. Samuti pokkeri "chatis" dealer ju isegi kuvab sinu kaardid plain tekstina.


Teiste mängijate kaartide info saadetakse alles showdownil sinu arvutisse, enne seda istub kõik info turvaliselt serveris. Sind on lihtsalt eksitatud tagurpidi olevate kaartide piltidega?

_________________
Kommentaarid: 3 loe/lisa Kasutajad arvavad:  :: 0 :: 0 :: 3
tagasi üles
vaata kasutaja infot saada privaatsõnum
neros
HV Guru
neros

liitunud: 26.11.2003




sõnum 21.06.2012 06:26:41 vasta tsitaadiga

-vodafone- kirjutas:
madedog kirjutas:
Jutt käib _teiste_ kaartidest. Mitte su enda omadest. Otse loomulikult kui sa tead kes teised mängijad füüsiliselt on, võid nende vahele ju snifferi panna icon_lol.gif. Point ongi selles, et mängijana sa ei saa teiste kaarte enne kätte kui nad ümber keeratakse. Mitte mingil juhul ei tahaks uskuda, et pokkerisaidid saadavad kaardid laiali ja panevad lihtsalt juurde lipukese "hidden" ja usaldatakse klienti, et nad neid ümber ei pööra.

Lisaks: SSH oli "serveri internalile" ligipääsus, mitte pokkerisaidile endale. Eriti viletsa turvalisusega server peaks olema, kui keegi suudaks serverimälu läbi veebibrauseri lugeda.

Huvitav. Kui mulle ju jõuavad kaardid kätte (samamoodi teistele, aga neid me ei näe) siis mingi info ju tuleb ikkagi sisse. Samuti pokkeri "chatis" dealer ju isegi kuvab sinu kaardid plain tekstina.


doh.gif "mängijana sa ei saa teiste kaarte enne kätte kui nad ümber keeratakse". Jah, seni on ainult pildid.

_________________
GitHub
.NET Core & Azure baasil lahendused ja arhitektuur - kontakt.
Kommentaarid: 48 loe/lisa Kasutajad arvavad:  :: 0 :: 1 :: 40
tagasi üles
vaata kasutaja infot saada privaatsõnum
HacaX
HV Guru
HacaX

liitunud: 22.01.2004




sõnum 24.06.2012 17:48:56 vasta tsitaadiga

Rebel_ kirjutas:
Ho Ho,
Seda pole Üksik krüptolahenduste pakuja kunagi väitnudki.
piisab, et oleks nii turvaline info väärtus ei ületaks murdmiseks kasutavate ressursside kulu.
Ole nüüd, "100% murdmatust" väidetakse stabiilselt (ja siis longitakse saba jalge vahel minema kui päris krüptograafid programmi pihuks ja põrmuks teevad). Ja vähemalt üks süsteem on 100% murdmatu - one-time pad, seda nii teoorias kui praktikas. Lihtsalt praktika jaoks on ta äärmiselt ebapraktiline, seetõttu teda suurt ei tarvitatagi icon_wink.gif

Muidu uudis ise IMO suht lahja. Ei ole algoritmi X lahtimurdmist, vaid näide sellest, et üks printsiip mida võidakse algoritmi loomisel kasutada on praktikas küsitava väärtusega (kuna ta saaks lahti riistvara ja ajaga mis on ka tavainimesele vastuvõetavad). 128bit AES on jätkuvalt turvaline, rääkimata 256bit Twofishist või 4096bitisest RSAst.

_________________
IMO & GPLed
Kommentaarid: 24 loe/lisa Kasutajad arvavad:  :: 1 :: 0 :: 22
tagasi üles
vaata kasutaja infot saada privaatsõnum mine selle kasutaja kodulehele
näita postitusi alates eelmisest:   
uus teema   vasta Uudised »  Arvuti ja internet »  Fujitsu murdis 923-bitise krüpto
[vaata eelmist teemat] [vaata järgmist teemat]
 lisa lemmikuks
näita foorumit:  
 ignoreeri teemat 
sa ei või postitada uusi teemasid siia foorumisse
sa ei või vastata selle foorumi teemadele
sa ei või muuta oma postitusi selles foorumis
sa ei või kustutada oma postitusi selles foorumis
sa ei või vastata küsitlustele selles foorumis
sa ei saa lisada manuseid selles foorumis
sa võid manuseid alla laadida selles foorumis



Hinnavaatlus ei vastuta foorumis tehtud postituste eest.