Re: Seth Schoen's Hard to Verify Signatures

2004-09-08 Thread Jack Lloyd
On Wed, Sep 08, 2004 at 12:44:39PM -0700, Major Variola (ret) wrote: [...] > In an RSA cryptosystem the public exponent is typically low, often > 3 or 65537 (for efficiency reasons only a few bits are set; the other > constraint is that your message, raised to that power, wraps in your > modulus, w

Re: Seth Schoen's Hard to Verify Signatures

2004-09-08 Thread John Kelsey
>From: "\"Hal Finney\"" <[EMAIL PROTECTED]> >Sent: Sep 8, 2004 2:48 PM >To: [EMAIL PROTECTED] >Subject: Seth Schoen's Hard to Verify Signatures >The method Seth describes is to include a random value in the signature >but not to include it in the message. He shows a sample signature >with 3 decim

Re: Seth Schoen's Hard to Verify Signatures

2004-09-08 Thread Adam Back
Hi I proposed a related algorithm based on time-lock puzzles as a step towards non-parallelizable, fixed-minting-cost stamps in section 6.1 of [1], also Dingledine et al observe the same in [2]. The non-parallelizable minting function is in fact the reverse: sender encrypts (expensively) and the

Re: Seth Schoen's Hard to Verify Signatures

2004-09-08 Thread Major Variola (ret)
At 11:48 AM 9/8/04 -0700, Hal Finney wrote: >Seth Schoen of the EFF proposed an interesting cryptographic primitive >called a "hard to verify signature" in his blog at >http://vitanuova.loyalty.org/weblog/nb.cgi/view/vitanuova/2004/09/02 . >The idea is to have a signature which is fast to make but

Seth Schoen's Hard to Verify Signatures

2004-09-08 Thread "Hal Finney"
Seth Schoen of the EFF proposed an interesting cryptographic primitive called a "hard to verify signature" in his blog at http://vitanuova.loyalty.org/weblog/nb.cgi/view/vitanuova/2004/09/02 . The idea is to have a signature which is fast to make but slow to verify, with the verification speed unde

Re: Gilmore case...Who can make laws?

2004-09-08 Thread Tyler Durden
Well, still ruminating... The kind of regulations that regulatory bodies have made in the past are in their nature different from these secret rules I still believe. This is of course aside from their secret nature. Previously, if a regulatory body such as the FCC enacted some kind of policy, t

Re: Gilmore case...Who can make laws?

2004-09-08 Thread Major Variola (ret)
At 11:19 AM 9/8/04 -0400, Tyler Durden wrote: >Hum. I wonder. Do you think these secret regulations are communicated via >secure channels? What would happen if someone decided to send their own >regulations out to all of the local airline security offices rescinding any >private regs, particularly

Re: Spam Spotlight on Reputation

2004-09-08 Thread Bill Stewart
At 03:15 PM 9/6/2004, Hadmut Danisch wrote: On Mon, Sep 06, 2004 at 11:52:03AM -0600, R. A. Hettinga wrote: > > E-mail security company MX Logic Inc. will report this week that 10 percent > of all spam includes such SPF records, I have mentioned this problem more than a year ago in context of my RM

Re: Maths holy grail could bring disaster for internet

2004-09-08 Thread Sarad AV
hello, The security of elliptic curve cryptosystems depend on the difficulty in solving the elliptic curve discrete log problem(ECDLP). If any body gets to prove that P=NP, then all the public key cryptosystemts which rely on 'hard' problems will be useless for crypto. Sarath. --- Sunder <[EMAI