Re: JTRIG, SIGDEV

From	Mok-Kong Shen <mok-kong.shen@t-online.de>
Newsgroups	comp.programming
Subject	Re: JTRIG, SIGDEV
Date	2015-08-09 22:08 +0200
Organization	albasani.net
Message-ID	<mq8bvp$h98$1@news.albasani.net> (permalink)
References	(4 earlier) <mq4edb$65k$1@news.albasani.net> <mq5fuf$3i5$1@news.albasani.net> <mq5nvn$hrh$1@news.albasani.net> <mq79nb$hm9$1@news.albasani.net> <mq8bo2$h09$1@news.albasani.net>

Show all headers | View raw

Am 09.08.2015 um 22:04 schrieb Mok-Kong Shen:
> Am 09.08.2015 um 12:23 schrieb Johannes Bauer:
>> 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.
>
> Pardon, it is not clear for me from the above whether you support
> Miller-Rabin to generate RSA-Keys or not. Since "pseudo-deterministic"
> is not the same as "non-deterministic", I guess the answer would
> probably be negative. Am I right in this? A further question is: I
> am only familier with the concept of "pseudo-random" but how is
> "pseudo-deterministic" a concept compared to "pseudo-random"? (Any
> reference to "pseudo-deterministic"?) Thanks in advance.
>
> BTW, I had posted a reply to your another post of 08.08.2015 22:15.
> Could you kindly give a reply to that as well?

Sorry, 22:15 was my post, your post was 15:25.

M. K. Shen

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