Activity
-
In an interview with Aaron Larson and POWER magazine, we discussed what type of innovations we are currently working on at PG&E in order to reduce /…
In an interview with Aaron Larson and POWER magazine, we discussed what type of innovations we are currently working on at PG&E in order to reduce /…
Liked by Kerry Scharfglass
-
We are winning! Overheard while walking through the Las Vegas airport: a bartender saying, “I was glad I had solar. The air conditioning didn’t stop…
We are winning! Overheard while walking through the Las Vegas airport: a bartender saying, “I was glad I had solar. The air conditioning didn’t stop…
Liked by Kerry Scharfglass
-
Is it just us, or is everyone writing about micro-grids and home battery storage this week? Green Builder Media, LLC wrote about the challenges the…
Is it just us, or is everyone writing about micro-grids and home battery storage this week? Green Builder Media, LLC wrote about the challenges the…
Liked by Kerry Scharfglass
Experience & Education
-
Stealth Startup
View Kerry’s full experience
By clicking Continue to join or sign in, you agree to LinkedIn’s User Agreement, Privacy Policy, and Cookie Policy.
Publications
-
Breaking Weak 1024-bit RSA Keys with CUDA
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on
An exploit involving the greatest common divisor (GCD) of RSA moduli was recently discovered [1]. This paper presents a tool that can efficiently and completely compare a large number of 1024-bit RSA public keys, and identify any keys that are susceptible to this weakness. NVIDIA's graphics processing units (GPU) and the CUDA massively-parallel programming model are powerful tools that can be used to accelerate this tool. Our method using CUDA has a measured performance speedup of 27.5 compared…
An exploit involving the greatest common divisor (GCD) of RSA moduli was recently discovered [1]. This paper presents a tool that can efficiently and completely compare a large number of 1024-bit RSA public keys, and identify any keys that are susceptible to this weakness. NVIDIA's graphics processing units (GPU) and the CUDA massively-parallel programming model are powerful tools that can be used to accelerate this tool. Our method using CUDA has a measured performance speedup of 27.5 compared to a sequential CPU implementation, making it a more practical method to compare large sets of keys. A computation for finding GCDs between 200,000 keys, i.e., approximately 20 billion comparisons, was completed in 113 minutes, the equivalent of approximately 2.9 million 1024-bit GCD comparisons per second.
Other authors -
Patents
-
Matching output volume to a command volume
US 9830924
Projects
-
iFixit App - Windows Phone
A working version of an iFixit app running on Windows Phone 7. Provides access to guides and steps.
Other creators -
Other similar profiles
Explore collaborative articles
We’re unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.
Explore More