Żyla, żyletka, śmierć.Aniele usłysz moje myśli,które uciszyleś ...
Dnia pon, 16 wrz 2002 o 19:15 GMT, philip napisał:
Nie pekajcie, oprucz faktoryzacji jest jeszcze problem logarytmu
dyskretnego, a nawet jesli ktos to rozwiaze w cialach Z/Zp, to pozostaje
jeszcze analogiczny problem dla grup punktow na krzywych eliptycznych...
Jak już pisałem, raczej nie spodziewam się przełomu w tej kwestii...
Duzym zagrozeniem dla RSA moze byc faktoryzacja metoda Shora, algorytm ten
dziala w czasie wielomianowym na komputerze kwantowym... Na razie jednak
udalo sie jedynie sfaktoryzowac liczbe 15 ;-)
Heh, czytałem kiedyś artykuł o "komputerze" DNA.
Udało się przy jego pomocy znaleść najkrótszą ścieżke w grafie.
Graf miał 4 wierzchołki, zajeło im to chyba 2 tygodnie. :)
albert
Witam Wszystkich!
Moze troche nie na temat, ale probowalem na liscie dysk. dot. matematyki i
brak odezwu. :(
Moje pytanie brzmi: Czy ktos z Was dysponuje jakimis czytelnymi materialami,
programami dotyczacymi algorytmu Pohlig-Hellmana dla wyszukania indeksów
logarytmów dyskretnych? Temat stary jak Swiat w kryptologi, czym wlasnie sie
zajmuje. Szukalem w net'cie i znalazlem fajny przyklad jednak nie wiem skad
ten ktos wzial pewna wartosc i dlatego pytam Was o szczegoly. Szczegoly w
sensie jakiekolwiek materialy (nie koniecznie w J. polskim), ktore opisuja
to zagadnienie. Niestety literatura polska jest dosc uboga i z tego powodu
ubolewam :((
Dzieki za jakakolwiek pomoc.
Pozdrawiam......
Darek.
Ps: Wesolych i pogodnych Swiat.
szyfrantd <szyfra@poczta.onet.plnapisal(a)
Witam Wszystkich!
Moje pytanie brzmi: Czy ktos z Was dysponuje jakimis czytelnymi materialami,
programami dotyczacymi algorytmu Pohlig-Hellmana dla wyszukania indeksów
logarytmów dyskretnych? Temat stary jak Swiat w kryptologi, czym wlasnie sie
Google twoim przyjacielem:
http://www.google.pl/search?num=50&hl=pl&ie=UTF-8&oe=UTF-8&q=Pohlig-H...
daje 600 linkow do stron z haslem "Pohlig-Hellman discrete logarithm"
Rafal
szyfra@poczta.onet.pl napisal(a)
| Google twoim przyjacielem:
Czlowieku! Myslisz, ze nie przekopalem najpierw calego net'u??? W
wiekszosci przypadkow to same smieci. Tylko nieliczne nadaja sie do
przejzenia, a jesli
Nie irytuj sie. Jesli czegos sam szukam i bardzo mi zalezy i nie ma tego w
pierwszej 50-tce, to potrafie przejrzec 1000 odpowiedzi wyszukiwarki i
otworzyc 100 z nich.
Prosiles o:
| Moje pytanie brzmi: Czy ktos z Was dysponuje jakimis czytelnymi
| materialami, programami dotyczacymi algorytmu Pohlig-Hellmana dla
| wyszukania indeks?w logarytm?w dyskretnych? Temat stary jak Swiat w
| kryptologi, czym wlasnie sie
No to prosze:
http://www.math.ku.dk/matematikstudiet/bacheloruddannelsen/bachelorpr...
Ma tylko jeden feler: jest po flamandzku.
I jest jako 115 wynik zapytania o nazwe publikacji:
"An improved algorithm for computing logarithms over GF (p)"
Czyli mozna znalezc _dokladny_ opis matematyczny tego co potrzebujesz.
Dalej nie bede szukal.
Rafal
Piotr Gałuszkiewicz <p@poczta.fmpisze:
Czy ktos zorientowany w temacie moglby napisac dlaczego kryptografia oparta
o algorytmy krzywych eliptycznych jest tak malo popularna ? (no chyba ze sie
myle....) Dlaczego wszechobecne sa tylko RSA albo czasami DH/DSS ? Czy
algorytmy krzywych eliptycznych sa gorsze czy moze lepsze od "tradycyjnych"
?
Chyba najistotniejszy problem jest taki, ze kryptografia krzywych
eliptycznych jest stosunkowo nowa w porownaniu z RSA oraz systemami
logarytmow dyskiretnych (DSS). A zatem mniej pracy wlozono tak w badanie
algorytmow kryptograficznych, jak matematycznych podstaw tychze.
Co prawda podstawy matematyczne sa bardzo stare, ale one w malym stopniu
dotycza tych aspektow, ktore sa wazne dla bezpieczenstwa. A badania majace
zwiazek z bezpieczenstwem sa rzeczywiscie raczej nowe.
Co oznacza, ze jestesmy mniej pewni, ze kryptografia krzywych eliptycznych
oferuje podobny poziom bezpieczenstwa, co RSA czy logarytm dyskretny.
Mimo to sadze, ze popularnosc bedzie rosla systematycznie i dosc szybko -
przy uwazanych za bezpieczne dlugosciach klucza, krzywe eliptyczne wymagaja
znacznie mniej mocy obliczeniowej niz RSA czy DSS, zatem sa bardzo
atrakcyjne dla urzadzen przenosnych czy wbudowanych.
Oczywiscie o ile nie bedzie jakiejs wpadki. Albo patentow.
Witam!!!
Michal Trojnara wrote:
Waldemar Pogodzinski wrote:
| I ostatnia sprawa. Przeczytalem niedawno w Rzeczpospolitej (z ostatniego
| tygodnia) ze grupa informatykow za pomoca komputerow polaczonych przez siec
| rozpracowala kod RSA (ilu bitowy to nie pamietam) i otrzymala nagrode od
| firmy, ktora rozpowadza program PGP.
| Pytanie - czy to znaczy ze zostal rozpracowany kod w generowany za pomoca
| programu PGP w wersji 2.6.3i niezaleznie od ilosci bitow, ktore generuja
| ten klucz, czy klucz generowany przy pomocy 2048 bitow jest bezpieczny
| nadal?
I jeszcze dlugo bedzie (o ile ktos nie wymysli nowego algorytmu). 8-)
Taki algorytm juz istnieje(algorytm faktoryzacji oraz znajdowania
logarytmu
dyskretnego w czasie wielomianowym) wynaleziony przez Petera Shor'a.
Poki co jest nierealizowalny, gdyz zaklada istnienie tzw. _komputerow
kwantowych_ (model Davida Deutscha z 1985 roku), ktore jeszcze nie
zostaly
zbudowane, choc prace nad nimi trwaja...
PozdrawiaM
jarek
jarek.pastus@bsb.com.pl
Jarosław Pastuszak wrote:
Taki algorytm juz istnieje(algorytm faktoryzacji oraz znajdowania
logarytmu
dyskretnego w czasie wielomianowym) wynaleziony przez Petera Shor'a.
Poki co jest nierealizowalny, gdyz zaklada istnienie tzw. _komputerow
kwantowych_ (model Davida Deutscha z 1985 roku), ktore jeszcze nie
zostaly
zbudowane, choc prace nad nimi trwaja...
Czy moglbys rozwinac temat?
Jakiej konkretnie wlasciwosci wymaga ten algorytm, ktorej nie maja
obecnie istniejace komputery?
Witam serdecznie
Taki algorytm juz istnieje(algorytm faktoryzacji oraz znajdowania
logarytmu
dyskretnego w czasie wielomianowym) wynaleziony przez Petera Shor'a.
Poki co jest nierealizowalny, gdyz zaklada istnienie tzw. _komputerow
kwantowych_ (model Davida Deutscha z 1985 roku), ktore jeszcze nie
zostaly
zbudowane, choc prace nad nimi trwaja...
PozdrawiaM
jarek
jarek.pastus@bsb.com.pl
Oczywiscie nie chcialbym sie specjalnie sprzeczac, ale komputer kwantowy
juz jest zbudowany, ale nie ma sie czym martwic, bo sukcesem uznano to ze
po dodaniu 1 do 1 otrzymano dwa. Sa to informacje od mojego znajomego,
ktory interesowal sie tym tematem glebiej. Ja zostalem o tym poinformowany
jakby przy okazji moich domowych zainteresowan i nie potrafie nic wiecej
na ten temat powiedziec.
+--------------------------------+
| Jerzy Puchala |
+--------------------------------+
| jerzy@scdi.com |
| jerzy@venus.wmid.amu.edu.pl |
+--------------------------------+