Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math.independent

Topic: JSH: Let's play a game
Replies: 56   Last Post: Mar 3, 2009 5:28 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Jon Haugsand

Posts: 344
Registered: 12/6/04
Re: JSH: Let's play a game
Posted: Mar 3, 2009 4:41 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Tim Smith <reply_in_group@mouse-potato.com> writes:

> 2. If you want to keep your method secret for some reason, you could
> implement it yourself, and use it to factor some large numbers, chosen
> by others. If you are worried someone might use this to trick you into
> factoring an important RSA key for them, that's easy to get around.
> Here's how:
>
> A. Someone posts a challenge number for you.
>
> B. You factor it, and then post a hash of each factor, but
> not the factors themselves.
>
> C. The challenger posts the factors.
>
> D. The rest of us verify the factors, and verify the hashes match
> what you posted.
>
> Note that you never have to reveal the factors this way.
>


Even better, just RSA-encrypt a message with the secret key based on
the factors of a two-factor composite number. Anybody can decrypt
this message using the public key based on the composite number.

- Jon


Date Subject Author
2/27/09
Read JSH: Let's play a game
jstevh@gmail.com
2/27/09
Read Re: JSH: Let's play a game
Gib Bogle
2/27/09
Read Re: JSH: Let's play a game
Little P
2/27/09
Read Re: JSH: Let's play a game
mensanator
2/27/09
Read Re: JSH: Let's play a game
amzoti
2/27/09
Read Re: JSH: Let's play a game
Jim Black
2/27/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
2/28/09
Read Re: JSH: Let's play a game
Scott Berg
2/28/09
Read Re: JSH: Let's play a game
Jesse F. Hughes
3/1/09
Read Re: JSH: Let's play a game
lloyd
2/27/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
2/28/09
Read Re: JSH: Let's play a game
Scott Berg
2/27/09
Read Re: JSH: Let's play a game
William Hughes
2/27/09
Read Re: JSH: Let's play a game
Eric Gisse
2/27/09
Read Re: JSH: Let's play a game
Enrico
2/28/09
Read Re: JSH: Let's play a game
Tim Smith
3/3/09
Read Re: JSH: Let's play a game
Jon Haugsand
2/28/09
Read Re: JSH: Let's play a game
Frederick Williams
2/28/09
Read Re: JSH: Let's play a game
rossum
2/28/09
Read Re: JSH: Let's play a game
Jens Stueckelberger
2/28/09
Read Re:JSH: Let's play a game
Scott Berg
2/28/09
Read Re: JSH: Let's play a game
Mark Murray
2/28/09
Read Re: JSH: Let's play a game
David Bernier
2/28/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
2/28/09
Read Re: JSH: Let's play a game
Little P
2/28/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
2/28/09
Read Re: JSH: Let's play a game
Little P
3/1/09
Read Re: JSH: Let's play a game
Michael Press
3/1/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
3/1/09
Read Re: JSH: Let's play a game
Little P
2/28/09
Read Re: JSH: Let's play a game
Uncle Al
3/1/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
3/1/09
Read Re: JSH: Let's play a game
Mark Murray
3/1/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
3/1/09
Read Re: JSH: Let's play a game
Mark Murray
3/1/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
3/1/09
Read Re: JSH: Let's play a game
Mark Murray
3/1/09
Read Re: JSH: Let's play a game
Jesse F. Hughes
3/2/09
Read Re: JSH: Let's play a game
Dik T. Winter
3/2/09
Read Re: JSH: Let's play a game
Little P
3/2/09
Read Re: JSH: Let's play a game
mensanator
3/3/09
Read Re: JSH: Let's play a game
Aatu Koskensilta
3/1/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
3/1/09
Read Re: JSH: Let's play a game
Jesse F. Hughes
3/1/09
Read Re: JSH: Let's play a game
David Bernier
3/1/09
Read Re: JSH: Let's play a game
jstevh@gmail.com
3/2/09
Read Re: JSH: Let's play a game
Jesse F. Hughes
3/2/09
Read Re: JSH: Let's play a game
rossum
3/2/09
Read Re: JSH: Let's play a game
Joshua Cranmer
3/2/09
Read Re: JSH: Let's play a game
Mark Murray
3/2/09
Read Re: JSH: Let's play a game
David Bernier
3/2/09
Read Re: JSH: Let's play a game
Mark Murray
3/1/09
Read Re: JSH: Let's play a game
boujon123@gmail.com
3/3/09
Read Re: JSH: Let's play a game
Jim Ferry
3/3/09
Read Re: JSH: Let's play a game
pwolynes@yahoo.com
3/3/09
Read Re: JSH: Let's play a game
pwolynes@yahoo.com
3/3/09
Read Re: JSH: Let's play a game
Mark Murray

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.