-
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
- 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
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-25 Baterie litowe, takie bezpieczne :(
- 2024-06-25 Generowanie sumy kontrolnej z fragmentu pliku bin
- 2024-06-25 Tani laptop z Carrefoura
- 2024-06-25 Warszawa => International freight forwarder <=
- 2024-06-25 Warszawa => Starszy Programista C <=
- 2024-06-25 Zielona Góra => Inżynier R&D Energoelektronik <=
- 2024-06-25 Białystok => Starszy inżynier Cloud DevOps (Azure) <=
- 2024-06-25 Białystok => Starszy inżynier oprogramowania (Rust) <=
- 2024-06-25 I znowu prokuratura szuka paragrafu
- 2024-06-25 zalanie mieszkania jakie kwoty?
- 2024-06-25 Re: USA/Chicago: 2 lata za "usługi prawne" po 54 latach jako radny
- 2024-06-25 Re: USA/Chicago: 2 lata za "usługi prawne" po 54 latach jako radny
- 2024-06-24 Przenośny zbiornik ciśnieniowy
- 2024-06-23 ładny dzień na cabrio
- 2024-06-24 Re: Mala autonomiczna kamera monitoringu