Main Page | Report this Page
 
   
Science Forum Index  »  Cryptography Forum  »  Perfectly secure key exchange...
Page 1 of 1    
Author Message
filia&sofia...
Posted: Fri May 09, 2008 10:56 am
Guest
Hello, I happened to notice that there are some US patent claims about
the perfectly secure key exchange algorithm.

Is it possible? If we further assume that the key exchange must be
done using two computer programs, how about then? Any already granted
patents?

If there would be a perfectly secure key exchange algorithm, how
should the digital signature be created? Are there any existing ideas?
amzoti...
Posted: Fri May 09, 2008 12:44 pm
Guest
On May 9, 1:56 pm, "filia&sofia" <in_tyran... at (no spam) hotmail.com> wrote:
Quote:
Hello, I happened to notice that there are some US patent claims about
the perfectly secure key exchange algorithm.

Is it possible? If we further assume that the key exchange must be
done using two computer programs, how about then? Any already granted
patents?

If there would be a perfectly secure key exchange algorithm, how
should the digital signature be created? Are there any existing ideas?

As an example, check out MQV at:

http://www.certicom.com/index.php?action=res,cc_1_2&article=4-mqv

Also, check out quantum cryptography on the topic.

For example: http://www.theregister.co.uk/2005/04/28/quantum_crypto/

That should get you started.

HTH ~A
amzoti...
Posted: Fri May 09, 2008 12:49 pm
Guest
On May 9, 3:44 pm, amzoti <amz... at (no spam) gmail.com> wrote:
Quote:
On May 9, 1:56 pm, "filia&sofia" <in_tyran... at (no spam) hotmail.com> wrote:

Hello, I happened to notice that there are some US patent claims about
the perfectly secure key exchange algorithm.

Is it possible? If we further assume that the key exchange must be
done using two computer programs, how about then? Any already granted
patents?

If there would be a perfectly secure key exchange algorithm, how
should the digital signature be created? Are there any existing ideas?

As an example, check out MQV at:

http://www.certicom.com/index.php?action=res,cc_1_2&article=4-mqv

Also, check out quantum cryptography on the topic.

For example:http://www.theregister.co.uk/2005/04/28/quantum_crypto/

That should get you started.

HTH ~A

Also, see:

1. http://www.csie.ntu.edu.tw/~lyuu/theses/thesis_r91922045.pdf
2. http://www.cs.princeton.edu/courses/archive/fall05/cos433/#LEC2
(see lecture #2)

HTH ~A
amzoti...
Posted: Fri May 09, 2008 12:50 pm
Guest
On May 9, 3:49 pm, amzoti <amz... at (no spam) gmail.com> wrote:
Quote:
On May 9, 3:44 pm, amzoti <amz... at (no spam) gmail.com> wrote:





On May 9, 1:56 pm, "filia&sofia" <in_tyran... at (no spam) hotmail.com> wrote:

Hello, I happened to notice that there are some US patent claims about
the perfectly secure key exchange algorithm.

Is it possible? If we further assume that the key exchange must be
done using two computer programs, how about then? Any already granted
patents?

If there would be a perfectly secure key exchange algorithm, how
should the digital signature be created? Are there any existing ideas?

As an example, check out MQV at:

http://www.certicom.com/index.php?action=res,cc_1_2&article=4-mqv

Also, check out quantum cryptography on the topic.

For example:http://www.theregister.co.uk/2005/04/28/quantum_crypto/

That should get you started.

HTH ~A

Also, see:

1.http://www.csie.ntu.edu.tw/~lyuu/theses/thesis_r91922045.pdf
2.http://www.cs.princeton.edu/courses/archive/fall05/cos433/#LEC2
(see lecture #2)

HTH ~A- Hide quoted text -

- Show quoted text -

Lastly - this may be of interest (tons of stuff on the matter on the
web).

http://en.wikipedia.org/wiki/Perfect_forward_secrecy
Joseph Ashwood...
Posted: Fri May 09, 2008 9:03 pm
Guest
"filia&sofia" <in_tyrannos at (no spam) hotmail.com> wrote in message
news:af895a61-6df4-46fc-9048-ceae2c45a07d at (no spam) z72g2000hsb.googlegroups.com...
Quote:
Hello, I happened to notice that there are some US patent claims about
the perfectly secure key exchange algorithm.

Is it possible? If we further assume that the key exchange must be
done using two computer programs, how about then? Any already granted
patents?

If there would be a perfectly secure key exchange algorithm, how
should the digital signature be created? Are there any existing ideas?


It depends on how you define "perfectly secure." If you define it to mean
that no amount of effort could possibly retrieve the key, they do not exist.
The closest would be quantum key exchange, but recently it has been broken
and fixed so it appears that the same break-fix cycle will apply there as
well.

If however for "perfectly secure" you have some room around perfectly,
instead meaning that no way is known that will retrieve the key with
probability greater than 1/k for some k, there are many.

If you have a different definition of perfect there are also other options,
but those are computationally bound, the MQV protocol (patented) mentioned
by amzoti is one of these. You might also look at signed-ephemeral
Diffie-Hellman (not patented), or ECC-DH (some algorithms patented)
exchange.
Joe
 
Page 1 of 1       All times are GMT - 5 Hours
The time now is Mon Oct 06, 2008 11:58 am