Article View: pl.comp.lang.c
Article #310054Re: Generator liczb pseudolosowych bezpieczny kryptograficznie
From: M.M.
Date: Tue, 07 Jan 2020 10:15
Date: Tue, 07 Jan 2020 10:15
31 lines
2307 bytes
2307 bytes
On Sunday, January 5, 2020 at 4:00:50 PM UTC+1, Borneq wrote: > jest https://en.wikipedia.org/wiki/Blum_Blum_Shub > i https://en.wikipedia.org/wiki/Blum%E2%80%93Micali_algorithm > > trzeba by użyć GMP > jakiej wielkości powinny być współczynniki aby wygenerować np. 256 > bitowe liczby? Nie wiem. To jest generator do zastosowań kryptograficznych. W takich zastosowaniach chyba warto wziąć bardzo duże p i q, a następnie przeskakiwać wiele (miliardy?) wygenerowanych liczb? Ja skupiłem się na testach tylko niektórych generatorów i na ich rozbudowanych wersjach: 1) Fibonacciego: return ( x[i] = ( x[i-N] * A + x[i-M] * B + C ) % M ) / D 2) Podobne do liniowych: return ( x = x * A + B ) % M ) / D 3) Wyhash ( ogólniej: dodawanie i funkcja skrótu ) return hash( x = x + A ); 4) Biblioteczne: - RANLUX_48 - MT19937_64 Pozdrawiam
Technical Details
Message-ID:
<9519b70b-f91d-4b8a-83d6-38412be2113e@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no8408242qtd.0!news-out.google.com!w29ni101qtc.0!nntp.google.com!g89no8408238qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<f55958c3-26d2-42da-b677-ad2bc3e61c22@googlegroups.com> <5e11fa14$0$540$65785112@news.neostrada.pl>Show Full Headers
Complete Article Headers
X-Received: by 2002:a0c:e14f:: with SMTP id c15mr80244769qvl.169.1578392110098; Tue, 07 Jan 2020 02:15:10 -0800 (PST) X-Received: by 2002:a25:cacc:: with SMTP id a195mr77660653ybg.165.1578392109887; Tue, 07 Jan 2020 02:15:09 -0800 (PST) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder7.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!g89no8408242qtd.0!news-out.google.com!w29ni101qtc.0!nntp.google.com!g89no8408238qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.lang.c Date: Tue, 7 Jan 2020 02:15:09 -0800 (PST) In-Reply-To: <5e11fa14$0$540$65785112@news.neostrada.pl> Complaints-To: groups-abuse@google.com Injection-Info: google-groups.googlegroups.com; posting-host=159.205.34.176; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj NNTP-Posting-Host: 159.205.34.176 References: <f55958c3-26d2-42da-b677-ad2bc3e61c22@googlegroups.com> <5e11fa14$0$540$65785112@news.neostrada.pl> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <9519b70b-f91d-4b8a-83d6-38412be2113e@googlegroups.com> Subject: Re: Generator liczb pseudolosowych bezpieczny kryptograficznie From: "M.M." <mmarszik@gmail.com> Injection-Date: Tue, 07 Jan 2020 10:15:10 +0000 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit