BLACKHOLE.sk - cryptography - Comments

Re: Preco je tazke prelomit sifru RSA ?

Habo — Mon, 13 Jul 2009 08:34:03 +0200

Ouha! To som si neuvedomil - klasicku substtituciu poznam velmi dobre :D no nevadi aspon haluz a to s tym e-1 musim kuknut :) ale aspon sme sa zabavili...
--------------------------------------
Rozdiel medzi vírusmi a windowsami je v tom že vírusy sú malé, úsporné a na rozdiel od windowsov aj niečo robia...

Re: Preco je tazke prelomit sifru RSA ?

pX — Mon, 13 Jul 2009 01:02:30 +0200

Presne ako vravi vektor je to substitucia. Este horsie ale je, ze viem public kluc, mne teraz staci si zasifrovat vsetky znaky abecedy (to ma nezabije ani v najmensom - nejakych 64 znakov) a ziskam presne substitucnu tabulku.
Takze sa netreba spoliehat na frekvencnu analyzu.

Viem, ze si spravu chcel napisat len ako zaujimavost, ale pritom si niekto mohol mysliet, ze to je uplne vporiadku a ze asymetricke sifrovanie skutocne prebieha takto. A clovek by si myslel, ze kedze je to asymetricke, je to superbezpecne...

Jo, a mas chyvu v implementacii toho tvojho sifrovania, v skutocnosti to umocnujes e-1 krat.
A mail ti pisat nejdem.
==
Things are rarely just crazy enough to work, but they're frequently just crazy enough to fail hilariously.

Re: Preco je tazke prelomit sifru RSA ?

pX — Mon, 13 Jul 2009 00:21:09 +0200

Blbe je, ze tu ta abeceda "trosku vacsia" nieje...
==
Things are rarely just crazy enough to work, but they're frequently just crazy enough to fail hilariously.

Re: Preco je tazke prelomit sifru RSA ?

burbaky — Mon, 13 Jul 2009 00:06:30 +0200

Prečo by to nebolo RSA? Nerozumiem. Nie je náhodou každá (deterministická) šifra substitúciou, hoci s "trošku väčšou" abecedou?

Kľúč je 2337. Zvyšok strata času. Ako bol i pôvodný článok...

Re: Preco je tazke prelomit sifru RSA ?

vektor — Sun, 12 Jul 2009 21:39:25 +0200

Kedze si zasifroval kazdy znak samostatne, nie je to ziadna RSA, ale obycajna substitucia, ktora sa da trivialne prelomit frekvencnou analyzou, najma pri dlhsom texte. Teda nie ze by sa mi to teraz chcelo, ale da sa to:)

http://en.wikipedia.org/wiki/Substitution_cipher

_________________________
There is some SERIOUS sh*t going on right now!

Re: Preco je tazke prelomit sifru RSA ?

Habo — Sun, 12 Jul 2009 21:23:30 +0200

Super clanok! Diki.
Vzdy som tuzil vediet ako funguje RSA ale myslel som ze je to moc tazke - ale zvladol som v pohode.
Z nudy som si spravil aj algoritmus na sifrovanie / desifrovanie aj rozsireny euklidov algoritmus - viem nie je to ono tak ma "nezabijajte" pracuje to iba s malymi cislami - bezproblemove rozsifrovanie :)
Pre tych ktori sa nudia ako som sa nudil ja prikladam spravu zasifrovanu klucom 97 5311 (zasifrovany kazdy znak samotatne, des. sustava; pouzite pretypovanie na char) - mozete skusit prelomit :D
636 2261 572 881 1667 1789 1667 4197 1955 3192 2958 2958 2958 1629 4072 4689 5197 1955 4689 1040 1955 286 4689 3037 286 2261 2995 190 4689 3037 3440 2261 2995 3409 572 1789 286 881 1667 881 2995 286 4689 3037 3440 2261 1667 286 572 286 190 572 4689 1789 1667 190 3037 4689 286 4689 3037 286 2995 3452 3192 1955 1040 1667 3900 1629 417 572 286 4197 1955 4197 286 101 3409 5212 190 3452 3409 3037 2522 1040 1667 881 3037 1955 101 286 1040 572 5197 3037 4689 286 1955 1237 3192 572 3037 1789 286 1040 572 286 572 3452 2261 1955 4689 1667 286 2269 572 2261 881 3037 1040 3900 1443 102 493 4264 572 881 1789 572 4689 3900 4689 2531 286 572 286 572 2531 2995 286 5197 2261 1955 3452 3192 1955 881 286 1667 3409 1955 3452 286 1443 629 5150 286 4689 2995 1789 3409 1955 3452 3900 1629 1023 2995 286 4689 5197 2261 572 3409 5212 286 1040 572 5197 3037 4689 286 4689 1667 2531 2261 2995 3192 1040 5212 286 2531 1789 1667 1574 286 4108 4689 881 572 1574 3037 286 3452 1295 286 572 1789 1955 2810 2995 286 881 1955 1040 881 2995 286 881 1955 4617 881 3900 1629 629 286 5197 2995 190 3452 2261 572 3409 2995 3192 1629 3354 3354 4242 5150 4510 803 286 1063 1295 1629
Ano viem ze to bude lahke cisla su moc male, ale na zabavu staci... tak prijemne lamanie! :D
--------------------------------------
Rozdiel medzi vírusmi a windowsami je v tom že vírusy sú malé, úsporné a na rozdiel od windowsov aj niečo robia...

Re: Preco je tazke prelomit sifru RSA ?

Marek — Thu, 11 Jun 2009 08:39:15 +0200

Dobrý článok, teraz už aspoň trošku chápem princípu RSA..:-)

Re: Preco je tazke prelomit sifru RSA ?

burbaky — Fri, 15 May 2009 18:59:11 +0200

Máš nízke nároky. Ten článok bol celý zle.

Re: Preco je tazke prelomit sifru RSA ?

ehmo — Fri, 15 May 2009 13:47:39 +0200

matej, ale no tak. ked uz chces rypat, tak zacni najskor u seba.

blackhole je uzavreta komunita prevazne ludi, ktori uz vedia urobit 1+1 dokonca aj 4*4 a mozno aj o nieco viac. nejde o sme.sk, azet, alebo iny bordel site, kde chodi kazdy debil a tak by si sam mohol predpokladat, ze citatelia tohoto portalu budu mat aku-taku predstavu o tom, co sa v clanku bude pisat. preto aj zvelicenie autora o matematike zakladnej skoly moze byt povazovane za urcitu humornu vlozku.

samotny clanok je napisany v skutku vyborne. napriek tomu, ze som sa o rsa dlhsie sam zaujimal, nikdy som sa na to nepozeral tak, ako autor, resp. nikdy som to tak jednoducho nedostal a urcite by som to tak nevedel ani spatne podat. autor (som lenivy zistovat kto to pisal) ma viditelne nadanie na podavanie podobnej problematiky ludskym jazykom a ja by som bol velmi rad, keby nam tu predostrel aj ine matematicke zahady dnesnej cryptologie, aj napriklad jednoduche hashovacie funkcie (ako md5, sha1, atd.) [ja som napriklad donedavna veril, ze md5 nad 32 znakov uz nie je "decryptnutelna" pretoze neobsahuje zdroj informacie, ale vraj to tak nie je]

keby sa clanok upravil do mozno trosku jasnejsej formy, viac by sa vytvorili odseky a kde tu vymenili slovicka, mohol by to byt extremne vhodny clanok pre wikipediu, kde by mohol pomoct pochopit RSA mnohym slovakom i cechom.

suhlasim s pXom, jeden z najlepsich clankov poslednej doby.
------------------------------
http://blog.synopsi.com

Re: Preco je tazke prelomit sifru RSA ?

no_name — Fri, 15 May 2009 00:26:21 +0200

njn, velmi dobry clanok, len tak dalej ;)
----------------------------------------------------
I want more life !

Re: Preco je tazke prelomit sifru RSA ?

wire — Mon, 07 Apr 2008 13:28:09 +0200

myslim ze autor chcel len nadhot a priblizne ukazat ako to funguje.

Na detailny popis by to chcelo serial aspon 15tich clankov z ktorych asi 10 by boli zaklad Diskretnej matematiky pripadne aj matematickej logiky aby vobec sme mohli hovorit o tom preco toto sifrovanie a algorytmus funguje a kde su jeho slabe stranky a preco.

Takze nemozes velmi chciet presnu odpoved so vsetkym ako to funguje v jednom clanku.

Re: Preco je tazke prelomit sifru RSA ?

burbaky — Fri, 28 Mar 2008 12:21:05 +0100

Článok nevysvetľuje, prečo a či vôbec je ťažké prelomiť RSA. Aj by som sa divil. Pretože to vraj nevie na tejto planéte nikto. Aspoň sa tým teda dodnes nikto nepochválil. Možno to jedného dňa príde, ale moja radosť bola tentokrát priskorá.

Najprv k diskusiám, či vôbec fungovanie RSA ide vysvetliť pomocou matematiky základnej/strednej školy. Samozrejme to ide. "Vypadne to" z Malej Fermatovej vety a Čínskej vety o zvyškoch. Tie sa dajú poohýbať tak, že to pochopí aj (vhodne!) náhodne zvolený gymnazista. Dá sa to celé hravo udržať v elementárnej teórii čísel a netreba šermovať pojmami ako "monoid", "grupa" alebo "konečné pole" (Toto bolo obzvlášť vtipné. Tesne vedľa!) "Zdola" sa k fungovaniu RSA cestička vyšliapať dá aj stredoškoláckymi topánočkami. Ale takýto dobrodruh neuvidí to, čo vidí, kto sa díva "zhora" a "RSA" dostane zdarma ako triviálny dôsledok krásnej, v princípe jednoduchej no masám na míle vzdialenej matematickej teórie.

K "lámaniu" RSA. Prečo si autor myslí, že na "zlomenie" RSA potrebujem vypočítať d? Mňa nezaujíma nejaké d ale m. Preto RSA zlomím, ak viem počítať e-te odmocniny modulo n. Nepotrebujem d ani phi(n). Na "zlomenie" RSA možno stačí "menej" námahy. Ja neviem. Možno. Takmer nikto nevie. Trošičku zavádza tvrdenie, že je to ekvivalentné rozkladu na prvočísla. Znalosť phi(n) síce so znalosťou p a q ekvivalentná je ale až takto veľa nám možno netreba.

Napokon, nikto netuší, aký je rozklad čísel na prvočísla vlastne ťažký. Existuje iba "taký pocit", že ľahké to asi nebude. Všelijakí bystrí ľudia si desiatky rokov lámu nad tým hlavy a "takmer nikde" sa nedostali. Súčasný stav poznatkov preto ako-tak môže podložiť našu vieru v bezpečnosť RSA. Ale je to iba viera. V prípade niektorých kvalifikovanejšia viera, ale stále viera...

Re: Preco je tazke prelomit sifru RSA ?

Matoo — Sun, 09 Mar 2008 15:37:50 +0100

Pekny clanok. Ja som sa podrobnejsie o RSA dozvedel az teraz a celkom tomu rozumiem, takze fajn.

Re: Preco je tazke prelomit sifru RSA ?

plachta — Sun, 09 Mar 2008 13:58:55 +0100

Pekny clanok, akurat sa najblizsie skus viac pohrat s rozdelenim textu, aby to bolo prehladnejsie.

Re: Preco je tazke prelomit sifru RSA ?

burbaky — Sun, 09 Mar 2008 00:13:16 +0100

Ale prečo nie, môže byť. Princíp šifry ako takej v princípe (s ohľadom na publikum) vysvetlený. Akurát analýza bezpečnosti kríva. Ale tá bude asi krívať vždy a každému.

Ešte priateľské varovanie ostatným čitateľom. Nesnažte sa to, čo ste (v tomto či inom) článku čítali, nikde v reálnom svete "takto" implementovať. Bude to takmer určite zle. Toto vyzerá na príjemný a nežný úvod do principiálnych myšlienok "tamtých vecí". V naozajstnom svete je (najmä no nielen) implementácia oveľa oveľa zložitejšia.