20100908, 18:16  #1 
Banned
"Luigi"
Aug 2002
Team Italia
4,813 Posts 
CUDA and cryptography
Did anybody out there tried to write (fast and/or parallel) routines for cryptography on CUDA?
(I mean like cyphering/decyphering with AES on the fly). I would be pleased to look at benchmarks. Or hints on how to proceed... Luigi Last fiddled with by ET_ on 20100908 at 18:18 
20100908, 19:36  #2 
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
11·971 Posts 

20100908, 19:48  #3 
Oct 2007
2·53 Posts 

20100908, 21:00  #4 
Tribal Bullet
Oct 2004
3^{3}·131 Posts 
There are several Master's theses available in the last two years that go into the implementation details needed to make crypto primitives like AES and RSA fast on a graphics card, specifically using CUDA. They all find the same thing:
 it's possible but difficult  you get great speed if you can do 10000 parallel operations at once Modifying realworld application that need security to generate 10000 parallel operations at once is the most difficult problem in all this. 
20100908, 21:25  #5 
Banned
"Luigi"
Aug 2002
Team Italia
11315_{8} Posts 
Thank you Robert, Jason, Paul...

20100908, 22:41  #6  
Oct 2007
2·53 Posts 
Quote:


20100909, 09:00  #7 
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
11·971 Posts 
My cryptic response was intended to hint at two things. The first is that it is very simple to use a search engine to find an extensive literature on the use of CUDA in crypto. The second, somewhat more subtle perhaps, was that I've implemented some crypto functions myself in CUDA.
GPUs can be wonderful for highly multithreadable lowmemory algorithms. Key searching and the creation of Hellmann and rainbow tables are examples of such. Paul 
20100909, 10:54  #8  
Banned
"Luigi"
Aug 2002
Team Italia
11315_{8} Posts 
Quote:
Your answer (and Robert's) made me search for more detailed information; now I have some interesting texts to study. Your last paragraph is even more interesting, as you gave me hints on where to search for. And, yes, I was almost certain that you played with it, from some interesting notes on your previous messages on other threads... Luigi 

20120922, 23:09  #9 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK
2^{2}×1,229 Posts 
What's the importance of Rainbow Tables for the math community?

20120923, 10:06  #10  
Banned
"Luigi"
Aug 2002
Team Italia
11315_{8} Posts 
Quote:
2  You may use them to deepen your knowledge on parallel string searching and pattern matching. 3  You may develop your crypto algorithm using a knowledgebase of the most used patterns instead of calculating it. Luigi 

20120924, 10:27  #11 
Bamboozled!
"πΊππ·π·π"
May 2003
Down not across
10100110111001_{2} Posts 
They are useful anywhere a timememory tradeoff is useful. That is, searching a relatively small fixed space in which successive values may be computed easily from existing values. Then the fixed space need only be searched once (in the ideal case anyway) and reused many times afterwards.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
..New algorithm shakes up cryptography"?  jwaltos  Operation Kibibit  5  20160130 09:33 
CUDA 5.5  ET_  GPU Computing  2  20130613 15:50 
Metrosexual/BiCurious Cryptography article  ewmayer  Math  4  20120909 06:43 
GIMPS and cryptography  Rodrigo  Lounge  4  20120731 16:03 
Distributed Internet Cryptography  ewmayer  Math  1  20060821 20:53 