/ Forside / Teknologi / Internet / Sikkerhed / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Sikkerhed
#NavnPoint
stl_s 37026
arlet 26827
miritdk 20260
o.v.n. 12167
als 8951
refi 8694
tedd 8272
BjarneD 7338
Klaudi 7257
10  molokyle 6481
Prisen for at brute-force en adgangskode.
Fra : Alex Holst


Dato : 14-06-05 22:20

IBM har åbenbart planer om at sælge lystigt ud af CPU tid på den nyeste
udgave af Blue Gene. Oplysningerne indtil videre siger kr. 60.000 for at
leje hele maskinen i en uge, men jeg har personligt mine tvivl om at
sådan en lav pris er helt korrekt.

Men hvis vi i det mindste antager, at virksomheder uden adgang til egen
parallelcomputer nu let kan købe sig til CPU tid, hvad gør det så for
muligheden i at brute-force sig igennem RSA/DSA nøgler med henblik på
recovery eller tyveri?

Skal man til at nøje opveje besværet og risikoen med opbevaring af
recovery keys mod prisen for at købe sig til et 'recovery' hvis uheldet
er ude?

Er der nogen der tør gisne om hvad det så vil koste at brute-force sin
vej igennem adgangskoder på RSA/DSA nøgler? Vælg selv bitstørrelse på
nøglen og adgangskoden.


[1] http://www.research.ibm.com/bluegene/
[2] http://www-1.ibm.com/servers/deepcomputing/cod.html

--
I prefer the dark of the night, after midnight and before four-thirty,
when it's more bare, more hollow. http://a.mongers.org

OSS/FAQ for dk.edb.sikkerhed: http://sikkerhed-faq.dk

 
 
Jesper Louis Anderse~ (14-06-2005)
Kommentar
Fra : Jesper Louis Anderse~


Dato : 14-06-05 22:56

Alex Holst wrote:
> IBM har åbenbart planer om at sælge lystigt ud af CPU tid på den nyeste
> udgave af Blue Gene. Oplysningerne indtil videre siger kr. 60.000 for at
> leje hele maskinen i en uge, men jeg har personligt mine tvivl om at
> sådan en lav pris er helt korrekt.

> Men hvis vi i det mindste antager, at virksomheder uden adgang til egen
> parallelcomputer nu let kan købe sig til CPU tid, hvad gør det så for
> muligheden i at brute-force sig igennem RSA/DSA nøgler med henblik på
> recovery eller tyveri?

> Er der nogen der tør gisne om hvad det så vil koste at brute-force sin
> vej igennem adgangskoder på RSA/DSA nøgler? Vælg selv bitstørrelse på
> nøglen og adgangskoden.

Urimeligt meget. Du kommer ikke uden om at du i RSA-tilfaeldet skal lave
unikke faktoriseringer over som minimum heltal (Z) (eller en anden ring
efter passende valg, saa vidt jeg husker). I DSA er det beregning af
diskrete logaritmer der goer udfaldet. Faelles for begge metoder er at
de kan goeres tilstraekkeligt modbydelige at regne paa til at en
parallel computer som udgangspunkt ikke kan knaekke dem. El-gamal (der
er en smuk kryptoalgoritme) baserer sig ligeledes paa diskrete
logaritmer. Dette var angrebet paa noeglen, som nok ikke er stedet at
angribe. Man kan lave perverse beregninger der giver et estimat paa hvor
lang tid det vil tage. Men laes nu videre ;)

Hvis angrebet gaar paa adgangskoden, staar du som regel med det problem
at du skal angribe en symmetrisk cipher saasom AES. Adgangskoden
benyttes saa til at dekryptere den private-key du egentlig har.

Naar man skal bryde en AES-cipher (eller en RSA/DSA cipher) saa kan man
godt antage at en parallel computer skalerer lineaert. I dette tilfaelde
multipliceres hastigheden derfor bare med en faktor baseret paa hvor
mange ens computere man kan saette igang. Men - hvis man kan gaa lidt
grummere til vaerks og kender noget til den konfiguration ens paralelle
computer har, saa er der tricks der goer at man i nogen tilfaelde kan
goere det vaesentligt hurtigere end en linear skalering.

Daniel J. Bernstein har et par interessante estimater, dog for en
specialbygget hardware:

http://cr.yp.to/snuffle/bruteforce-20050425.pdf
[DJB - Understanding Brute Force]

Det grundliggende her er at man skal tage sig i agt for at tro skidtet
skalerer lineaert. Man skal sandsynligvis vide en del mere om BlueGenes
konfiguration for at give et bud paa om den kan udnyttes til dette.

Hvis du imidlertid bare skal have en skalering der er lineaer boer man
overveje om det ikke er smartere at lade et zombie-netvaerk lave
arbejdet. Man kan eventuelt, alt efter morale og kriminalitetsniveau faa
yderligere hastighed ved at koble et saadant netvaerk sammen med BlueGene.

Bjarke Andersen (15-06-2005)
Kommentar
Fra : Bjarke Andersen


Dato : 15-06-05 09:51

Alex Holst <a@mongers.org> crashed Echelon writing
news:42af49f5$0$180$edfadb0f@dtext02.news.tele.dk:

> IBM har åbenbart planer om at sælge lystigt ud af CPU tid på den nyeste
> udgave af Blue Gene. Oplysningerne indtil videre siger kr. 60.000 for at
> leje hele maskinen i en uge, men jeg har personligt mine tvivl om at
> sådan en lav pris er helt korrekt.

Hvor mange flops kan den levere. Nu kender jeg ikke meget til Bluegene men
syntes det lyder som det samme som at sige jeg sælger ud af min Pentium
kraft til 60K per uge, men siger intet om det er en Pentium 60Mhz eller en
P4 4Ghz.

--
Bjarke Andersen
Wanna reply by email? Remove the spammer in address

Kasper Dupont (15-06-2005)
Kommentar
Fra : Kasper Dupont


Dato : 15-06-05 11:20

Bjarke Andersen wrote:
>
> Alex Holst <a@mongers.org> crashed Echelon writing
> news:42af49f5$0$180$edfadb0f@dtext02.news.tele.dk:
>
> > IBM har åbenbart planer om at sælge lystigt ud af CPU tid på den nyeste
> > udgave af Blue Gene. Oplysningerne indtil videre siger kr. 60.000 for at
> > leje hele maskinen i en uge, men jeg har personligt mine tvivl om at
> > sådan en lav pris er helt korrekt.
>
> Hvor mange flops kan den levere.

Du kan sikkert finde svaret på det spørgsmål mange
steder på nettet. Men er flops overhovedet en relevant
måleenhed, når man er interesseret i at bryde kryptering?
Det er jo ikke floating point beregninger, man har brug
for.

--
Kasper Dupont -- der bruger for meget tid på usenet.
Note to self: Don't try to allocate 256000 pages
with GFP_KERNEL on x86.

Ukendt (16-06-2005)
Kommentar
Fra : Ukendt


Dato : 16-06-05 21:27

Kasper Dupont wrote:
> Bjarke Andersen wrote:
>
>>Alex Holst <a@mongers.org> crashed Echelon writing
>>news:42af49f5$0$180$edfadb0f@dtext02.news.tele.dk:
>>
>>
>>>IBM har åbenbart planer om at sælge lystigt ud af CPU tid på den nyeste
>>>udgave af Blue Gene. Oplysningerne indtil videre siger kr. 60.000 for at
>>>leje hele maskinen i en uge, men jeg har personligt mine tvivl om at
>>>sådan en lav pris er helt korrekt.
>>
>>Hvor mange flops kan den levere.
>
>
> Du kan sikkert finde svaret på det spørgsmål mange
> steder på nettet. Men er flops overhovedet en relevant
> måleenhed, når man er interesseret i at bryde kryptering?
> Det er jo ikke floating point beregninger, man har brug
> for.
>

http://www.top500.org/sublist/System.php?id=7101

--
--
Mvh.
Claus Albæk
claude@eugina.dk

Søg
Reklame
Statistik
Spørgsmål : 177551
Tips : 31968
Nyheder : 719565
Indlæg : 6408843
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste