mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Hardware > GPU Computing

Reply
 
Thread Tools
Old 2010-09-08, 18:16   #1
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22×1,193 Posts
Default 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 2010-09-08 at 18:18
ET_ is offline   Reply With Quote
Old 2010-09-08, 19:36   #2
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2×3×1,733 Posts
Default

Quote:
Originally Posted by ET_ View Post
Did anybody out there tried to write (fast and/or parallel) routines for cryptography on CUDA?
Yes.

Paul
xilman is offline   Reply With Quote
Old 2010-09-08, 19:48   #3
Robert Holmes
 
Robert Holmes's Avatar
 
Oct 2007

10510 Posts
Default

http://eprint.iacr.org/2009/501
Robert Holmes is offline   Reply With Quote
Old 2010-09-08, 21:00   #4
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DCC16 Posts
Default

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 real-world application that need security to generate 10000 parallel operations at once is the most difficult problem in all this.
jasonp is offline   Reply With Quote
Old 2010-09-08, 21:25   #5
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22×1,193 Posts
Default

Thank you Robert, Jason, Paul...
ET_ is offline   Reply With Quote
Old 2010-09-08, 22:41   #6
Robert Holmes
 
Robert Holmes's Avatar
 
Oct 2007

1518 Posts
Default

Quote:
Originally Posted by jasonp View Post
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 real-world application that need security to generate 10000 parallel operations at once is the most difficult problem in all this.
AES (or whatever block cipher) has the advantage of having counter mode, which makes it slightly more useful in GPUs for long streams.
Robert Holmes is offline   Reply With Quote
Old 2010-09-09, 09:00   #7
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

101000100111102 Posts
Default

Quote:
Originally Posted by ET_ View Post
Thank you Robert, Jason, Paul...
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 low-memory algorithms. Key searching and the creation of Hellmann and rainbow tables are examples of such.


Paul
xilman is offline   Reply With Quote
Old 2010-09-09, 10:54   #8
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

22·1,193 Posts
Default

Quote:
Originally Posted by xilman View Post
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 low-memory algorithms. Key searching and the creation of Hellmann and rainbow tables are examples of such.


Paul
I know, Paul, your message was "decyphered" correctly.
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
ET_ is offline   Reply With Quote
Old 2012-09-22, 23:09   #9
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

22·5·239 Posts
Default

What's the importance of Rainbow Tables for the math community?
pinhodecarlos is offline   Reply With Quote
Old 2012-09-23, 10:06   #10
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

10010101001002 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
What's the importance of Rainbow Tables for the math community?
1 - You may check a known result instead of test and prove it.
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 knowledge-base of the most used patterns instead of calculating it.

Luigi
ET_ is offline   Reply With Quote
Old 2012-09-24, 10:27   #11
xilman
Bamboozled!
 
xilman's Avatar
 
"π’‰Ίπ’ŒŒπ’‡·π’†·π’€­"
May 2003
Down not across

2·3·1,733 Posts
Default

Quote:
Originally Posted by pinhodecarlos View Post
What's the importance of Rainbow Tables for the math community?
They are useful anywhere a time-memory trade-off 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 re-used many times afterwards.
xilman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
..New algorithm shakes up cryptography"? jwaltos Operation Kibibit 5 2016-01-30 09:33
CUDA 5.5 ET_ GPU Computing 2 2013-06-13 15:50
Metrosexual/Bi-Curious Cryptography article ewmayer Math 4 2012-09-09 06:43
GIMPS and cryptography Rodrigo Lounge 4 2012-07-31 16:03
Distributed Internet Cryptography ewmayer Math 1 2006-08-21 20:53

All times are UTC. The time now is 03:08.

Sat Dec 5 03:08:07 UTC 2020 up 1 day, 23:19, 0 users, load averages: 1.19, 1.47, 1.49

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.