Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #5618

Re: JTRIG, SIGDEV

From Johannes Bauer <dfnsonfsduifb@gmx.de>
Newsgroups comp.programming
Subject Re: JTRIG, SIGDEV
Date 2015-08-09 12:23 +0200
Organization albasani.net
Message-ID <mq79nb$hm9$1@news.albasani.net> (permalink)
References (2 earlier) <mq2p8j$99k$1@news.albasani.net> <20150807143725.869@kylheku.com> <mq4edb$65k$1@news.albasani.net> <mq5fuf$3i5$1@news.albasani.net> <mq5nvn$hrh$1@news.albasani.net>

Show all headers | View raw

On 08.08.2015 22:14, Mok-Kong Shen wrote:

> But could you kindly give concrete reasons why in the one case it's
> ok, while in the other it isn't??

Did you think about this for a SINGLE SECOND? Or are you deliberately
trolling?

Algorithms like Miller-Rabin are pseudo-deterministic. They have a
(extremely small) failure probability, but if you ignore that (and it
can be made arbitrarily small) then the output of the algorithm is
deterministic. For Miller-Rabin it ALWAYS outputs "prime" if the input
as a prime and it ALWAYS outputs "non-prime" if the input was not a prime.

Key generation is supposed to be NON DETERMINISTIC. You do not want
someone to be able recreate your circumstances, set the time to the time
your machine has and be able to recreate the same cryptographic keys.

Because then your keys are not secret any more and your system is
fundamentally broken. Just like your "crypto" system is.

Cheers,
Johannes

-- 
>> Wo hattest Du das Beben nochmal GENAU vorhergesagt?
> Zumindest nicht öffentlich!
Ah, der neueste und bis heute genialste Streich unsere großen
Kosmologen: Die Geheim-Vorhersage.
 - Karl Kaos über Rüdiger Thomas in dsa <hidbv3$om2$1@speranza.aioe.org>

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-07 09:48 +0200
  Re: JTRIG, SIGDEV Johannes Bauer <dfnsonfsduifb@gmx.de> - 2015-08-07 09:57 +0200
    Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-07 14:03 +0200
      Re: JTRIG, SIGDEV Kaz Kylheku <kaz@kylheku.com> - 2015-08-07 15:05 +0000
        Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-07 18:20 +0200
  Re: JTRIG, SIGDEV Kaz Kylheku <kaz@kylheku.com> - 2015-08-07 14:51 +0000
    Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-07 19:18 +0200
      Re: JTRIG, SIGDEV Kaz Kylheku <kaz@kylheku.com> - 2015-08-07 21:57 +0000
        Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-08 10:25 +0200
          Re: JTRIG, SIGDEV Johannes Bauer <dfnsonfsduifb@gmx.de> - 2015-08-08 19:57 +0200
            Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-08 22:14 +0200
              Re: JTRIG, SIGDEV Johannes Bauer <dfnsonfsduifb@gmx.de> - 2015-08-09 12:23 +0200
                Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-09 22:04 +0200
                Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-09 22:08 +0200
                Re: JTRIG, SIGDEV Richard Heathfield <rjh@cpax.org.uk> - 2015-08-11 17:15 +0100
      Re: JTRIG, SIGDEV Johannes Bauer <dfnsonfsduifb@gmx.de> - 2015-08-08 10:12 +0200
        Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-08 10:36 +0200
          Re: JTRIG, SIGDEV Johannes Bauer <dfnsonfsduifb@gmx.de> - 2015-08-08 15:25 +0200
            Re: JTRIG, SIGDEV Mok-Kong Shen <mok-kong.shen@t-online.de> - 2015-08-08 22:15 +0200

csiph-web