33
Graphic Cards: Password Recovery goes Faster and Greener

Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Embed Size (px)

DESCRIPTION

Too much has changed in computer security by now, however the power of today’s conventional computers is not enough for many challenging tasks. Password auditing and forensic analysis require much computation to be carried out. This leads to building large and expensive clusters which are difficult to set up and manage and which consume lot of energy – bad choice and eco-ineffective. Now we have got a great alternative: innovative technologies based on graphic cards implementation that allow for higher performance and lower power consumption. GPU computation virtually opens new computer security reality. For example, you can audit the security of your network encrypted with WPA/WPA2. This will be shown in practice. You will also learn the inside-outs of password protection to escape false sense of security later on and hear our blitz report on common password policy errors.

Citation preview

Page 1: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Graphic Cards: Password Recovery

goes Faster and Greener

Page 2: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Who may needPassword Recovery?

Ordinary users (own passwords)

IT Departments (employee’s passwords)

Security auditors, consultants and penetration testers

Law enforcement & government

Hackers usually don’t!

Page 3: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Why speed counts?

Users and IT Departments:«We needed those passwords yesterday»

Auditors, consultants and pentesters:

«Time is Money»

Page 4: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

How to increase speed?

Traditional way is to network together many computers to form a cluster

• Communication overhead

• Difficult to manage

• Not power-efficient

Page 5: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)
Page 6: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)
Page 7: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Any other options?

Page 8: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

For many HPC applications GPUsare many times fasterthan CPUs

Yes!

But they’re not only faster, they are

greener!

Page 9: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Why?

Page 10: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

CPUs are designed to be efficient at serialcomputing…

…while GPU’s main concern is

parallel computing

Page 11: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Intel® Core™ i7-965

“The highest performing desktop processor on the

planet.”

4 cores3,2 GHz

731 million transistors263 mm2

Page 12: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

L3 cache8 Мb

>384 million transistors

QPI

QPI

IO IOQueue

Core Core

Memory Controller

CoreCore

Page 13: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

L3 cache8 Мb

>384 million transistors

QPI

QPI

IO IOQueue

Core Core

Memory Controller

CoreCore

L2

Pagi

ng

Bran

ch P

redi

ctio

n

Inst

Fet

ch &

L1

L1 Data

Execution Units

Mem

ory

Orde

ring

&

Exec

utio

n

Out-of-Order

Scheduling &

Retirement

Instruction Decode & Microcode

Page 14: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

L3 cache8 Мb

>384 million transistors

QPI

QPI

IO IOQueue

Core Core

Memory Controller

CoreCore

Page 15: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

CPU dedicates only about 10% to the

execution units!

1/10

Page 16: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

CPU dedicates only about 10% to the

execution units!

Page 17: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

NVIDIA®GeForce® GTX 285

240 cores1.476 GHz1.4 billion transistors470 mm2

Page 18: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

TPC TPC TPC TPC TPC

TPC TPC TPC TPCTPC

ROP Setup ROP

Memory Controller

PCIe & Memory

Controller

Thread Dispatch

Page 19: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

TPC TPC TPC TPC TPC

TPC TPC TPC TPCTPC

ROP Setup ROP

Memory Controller

PCIe & Memory

Controller

Thread Dispatch

Mul

tipro

cess

or

Mul

tipro

cess

or

Mul

tipro

cess

orTexture Fetch &

Other

Page 20: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

TPC TPC TPC TPC TPC

TPC TPC TPC TPCTPC

ROP Setup ROP

Memory Controller

PCIe & Memory

Controller

Thread Dispatch

Page 21: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

GPU dedicates about 30% to the execution units!

1/3

Page 22: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

GPU dedicates 6 times as manyresources to the execution units

as CPU!

183 Watts full load

6x130=780 Watts full load

Page 23: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Performance

70

87

32

570

795

195

920

1 330

250

1 920

2 600

680

0 1 000 2 000 3 000

MD5

NTLM

LM

Millions passwords per second

S1070

GTX 295

GTX 285

Q6600

Page 24: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Performance per $

389

483

178

1 629

2 271

557

1 917

2 771

521

240

325

85

0 500 1 000 1 500 2 000 2 500 3 000

MD5

NTLM

LM

Thousands passwords per $ per second

S1070

GTX 295

GTX 285

Q6600

Page 25: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Are passwords broken?

No, but it is good time to review password policy!

Page 26: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

• Use password manager

• Don’t use pronounceable word as password

• Use random set of (at least) lowercase and uppercase letters and digits as password

• Windows: use passwords of at least 10 characters long

• Change your passwords regularly

• Review password policy regularly

Page 27: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Performance per Watt

667

829

305

3 115

4 344

1 066

3 183

4 602

865

2 400

3 250

850

0 1 000 2 000 3 000 4 000 5 000

MD5

NTLM

LM

Thousands passwords per watt per second

S1070

GTX 295

GTX 285

Q6600

Page 28: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Greener Computing

• Consider a cluster of 25 dual-CPU quad-core computers

• 400 watts full load each

• 10’000 watts total

Page 29: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Greener Computing

• Two Tesla S1070 provide same performance

• 800 watts full load each

• One computer for management

• 2’000 watts total

Page 30: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)
Page 31: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)
Page 32: Double-Purpose Graphic Cards: Password Audit Goes Greener And Faster (Andrey Belenko, Elcomsoft)

Greener Computing

• 8’000 watts saved

• 49’090 kWh a year (at 70% utilization)

• £3’436 savings on electricity a year (at 7p per kWh average rate)

• Prevents 27’500 kg CO2 emission

• Takes 5 cars off the road

• Saves 2’300 trees/year