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

Groups > comp.programming > #5619

Re: JTRIG, SIGDEV

Show all headers | View raw

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?

M. K. Shen

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