[Cryptography] Nvidia- one Tflop could change the rules quicker than quantum...

[Watson Ladd]

On Sat, Nov 14, 2015 at 8:01 PM, Tom Mitchell <mitch at niftyegg.com> wrote:
> Little machines like this from nVidia could change the computational
> rules for crypto quicker than quantum computing.
>
> When the price comes down it may be a productive adventure
> to explore how this can be harnessed for more than a drone.

Really?

Let's consider the amount of work required to compute a discrete log
in a group of size 2^256 with only the inversion automorphism
efficiently computable.  It's 2^128 bit operations. We'll assume each
bit operation costs the same as a floating point operation: of course
serious attackers design hardware. Then 1 teraflops is 2^40 of these
operations per second, leaving 2^88 device-seconds. This sounds
scarily small, so let's have another 2^40 of these machines. They
would have to compute for over 34 millennia to solve a discrete
logarithm.

It's amazing what basic arithmetic can do.

>
> http://thenextweb.com/gadgets/2015/11/11/nvidias-credit-card-sized-computer-could-enable-self-flying-drones/
>
> --
>   T o m    M i t c h e l l
>
> _______________________________________________
> The cryptography mailing list
> cryptography at metzdowd.com
> http://www.metzdowd.com/mailman/listinfo/cryptography



-- 
"Man is born free, but everywhere he is in chains".
--Rousseau.