mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Tales From the Crypt(o)

Reply
 
Thread Tools
Old 2015-12-25, 07:45   #12
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
Rep├║blica de California

23·1,459 Posts
Default

Quote:
Originally Posted by Madpoo View Post
And besides, could be worse...some countries are even worse when it comes to civil liberties.
None which profess loudly to be "the home of the free" and consistently promulgate similar self-laudatory blather, e.g. "they hate us for our freedoms".
ewmayer is offline   Reply With Quote
Old 2015-12-25, 18:45   #13
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

1100111101012 Posts
Default

Quote:
Originally Posted by ewmayer View Post
None which profess loudly to be "the home of the free" and consistently promulgate similar self-laudatory blather, e.g. "they hate us for our freedoms".
You're preaching to the choir, but then I'm a guy who had the feds come knocking on his door. Been basically libertarian ever since. LOL

And for the feds monitoring every single thing online, I'm keeping clean! I might break the speed limit every now and then, but that's it, I promise!
Madpoo is offline   Reply With Quote
Old 2016-01-13, 06:42   #14
jyb
 
jyb's Avatar
 
Aug 2005
Seattle, WA

33668 Posts
Default

Quote:
Originally Posted by retina View Post
Quote:
Originally Posted by Madpoo View Post
Which leads me to ask the question, how hard is it to derive that "e" value given the P,Q points?
Very. Hard enough that it is unlikely anyone has the capability and desire to do it. This is not as "simple" as a factoring problem.
Indeed, the problem you're solving with that "derivation" is extracting a discrete logarithm in an elliptic curve group. If you're not familiar with what that means in terms of how hard it is to compute, I've given you enough keywords that you can search for it now (and in particular, you can look up ECDSA, which also uses this generally hard problem for its security). But suffice it to say that it's quite hard (as far as anyone appears to know).
jyb is offline   Reply With Quote
Old 2016-01-26, 17:19   #15
Madpoo
Serpentine Vermin Jar
 
Madpoo's Avatar
 
Jul 2014

63658 Posts
Default

Quote:
Originally Posted by jyb View Post
Indeed, the problem you're solving with that "derivation" is extracting a discrete logarithm in an elliptic curve group. If you're not familiar with what that means in terms of how hard it is to compute, I've given you enough keywords that you can search for it now (and in particular, you can look up ECDSA, which also uses this generally hard problem for its security). But suffice it to say that it's quite hard (as far as anyone appears to know).
Cool. I just wondered if it was the type of thing that a government with VAST resources could spend months or even years trying to figure out, with the hopes that they too could own the master key placed in there by some well meaning doofus in some other government.

It wouldn't even matter if it took years or decades to crack using the resources of an entire country... all encrypted data that was previously slurped up and saved could then be opened up and browsed at will... a huge treasure trove.

Actually, in the age we live in it's more likely an Edward Snowden type character would simply copy the key onto a thumb drive and head to Hong Kong.

I can only imagine the type of effort that must already be going on to do one or the other (hack or steal).

In short, if it hasn't been compromised already, it's just a matter of time, isn't it?

tl;dr - backdoors are stupid
Madpoo is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Stockfish game: "Move 8 poll", not "move 3.14159 discussion" MooMoo2 Other Chess Games 5 2016-10-22 01:55
"Master" and "helper" threads Madpoo Software 0 2016-09-08 01:27
Aouessare-El Haddouchi-Essaaidi "test": "if Mp has no factor, it is prime!" wildrabbitt Miscellaneous Math 11 2015-03-06 08:17
Would Minimizing "iterations between results file" may reveal "is not prime" earlier? nitai1999 Software 7 2004-08-26 18:12

All times are UTC. The time now is 15:15.


Sat Nov 27 15:15:02 UTC 2021 up 127 days, 9:44, 0 users, load averages: 1.06, 1.20, 1.14

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.