-
X-Received: by 10.49.116.165 with SMTP id jx5mr1022471qeb.22.1365176981792; Fri, 05
Apr 2013 08:49:41 -0700 (PDT)
X-Received: by 10.49.116.165 with SMTP id jx5mr1022471qeb.22.1365176981792; Fri, 05
Apr 2013 08:49:41 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
ok2no3566625pbb.1!news-out.google.com!jv11ni552pbb.0!nntp.google.com!rn1no12885
341pbb.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Fri, 5 Apr 2013 08:49:41 -0700 (PDT)
In-Reply-To: <s...@j...net>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=80.54.0.14;
posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
NNTP-Posting-Host: 80.54.0.14
References: <kjk0h1$f8f$1@node2.news.atman.pl> <kjk8ui$i2l$1@mx1.internetia.pl>
<s...@j...net> <kjmn6m$2nf$1@mx1.internetia.pl>
<s...@j...net>
<8...@g...com>
<s...@j...net>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <4...@g...com>
Subject: Re: Bezużyteczność klucza publicznego
From: bartekltg <b...@g...com>
Injection-Date: Fri, 05 Apr 2013 15:49:42 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:202484
[ ukryj nagłówki ]W dniu piątek, 5 kwietnia 2013 17:33:56 UTC+2 użytkownik Stachu 'Dozzie' K. napisał:
> On 2013-04-05, bartekltg <b...@g...com> wrote:
>
> > W dniu piątek, 5 kwietnia 2013 16:45:42 UTC+2 użytkownik Stachu 'Dozzie' K.
napisał:
>
> >
>
> >>
>
> >> A wiesz jak się w ogóle generuje "przemysłowe" liczby pierwsze do użycia
>
> >> w kryptografii asymetrycznej? Losuje się całą liczbę, a potem sprawdza
>
> >> jej pierwszość. Ile według ciebie niesie informacji liczba 2048-bitowa
>
> >> znaleziona przez GnuPG, który nie używa generatorów pseudolosowych do
>
> >> tworzenia pary kluczy?
>
> >
>
> > Nie dam głowy, że na pewno o to pytasz, ale ilość
>
> > informacji w 2048 bitowym kluczy, pod warunkiem,
>
> > że jest on pierwszy (losujemy do skutku albo
>
> > bierzemy najbliższą większą pierwszą) zmniejsza
>
> > ilość 'losowych bitów' o ok 10.5 bita.
>
> >
>
> > Gęstość liczb pierwszych w okolicy x to z grubsza
>
> > 1/ln[x], więc średnio jakies 1500 liczb ląduje
>
> > w jednej, tej samej liczbie pierwszej.
>
>
>
> Zdajesz sobie sprawę z tego, że wyszły ci głupoty? Bo niniejszym
Nie mnie.
> twierdzisz, że jest jedynie 2^(10.5) < 2048 liczb pierwszych nie
> większych niż 2^2048. A liczb pierwszych mniejszych niż 2^14 = 16384
> jest już 1900.
Bzdury, nigdzie tak nie twierdze. Na dzeiń dobry jak to pogodzisz
ze stwierdzenim, ze co 1500 liczba 2048bitowa jest pierwsza?
Mógłbyś na przyszłość przedstawiać swój tok rozumowania, aby
można było w nim wskazać błąd, a nie pisać wszystko raz jeszcze? :)
Rozumiesz pojęcie gęstości?
Wśród liczb 2^2047 - 2^2048 jest z grubsza
ilość liczb * gęstość więc:
2^2047 * 1/ln[2^2047] = 10^613
>
> Zadanie domowe: znaleźć, gdzie pomyliłeś logarytm z liczbą
> logarytmowaną.
Szukaj;>
pzdr
bartekltg
Następne wpisy z tego wątku
- 05.04.13 18:04 AK
- 05.04.13 18:11 bartekltg
- 05.04.13 19:03 Michoo
- 05.04.13 19:03 AK
- 05.04.13 19:13 Michoo
- 05.04.13 19:34 bartekltg
- 05.04.13 19:37 bartekltg
- 05.04.13 19:41 AK
- 05.04.13 19:46 Stachu 'Dozzie' K.
- 05.04.13 19:47 Sebastian Biały
- 05.04.13 19:52 Stachu 'Dozzie' K.
- 05.04.13 20:00 bartekltg
- 05.04.13 20:16 AK
- 05.04.13 22:06 M.M.
- 05.04.13 23:04 Sebastian Biały
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
Najnowsze wątki
- 2025-03-20 Grubość socketa AM4+procesor
- 2025-03-20 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-20 Warszawa => Senior Programmer C <=
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-20 Greenpeace została zobowiązana do zapłaty niemal 667 mln dolarów [USA,wyrok sądu]
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?