Professional Documents
Culture Documents
ASPLOS 2015 1 Slides
ASPLOS 2015 1 Slides
Vinson Young
Prashant Nair
Moinuddin Qureshi
EXECUTIVE SUMMARY
Key Challenge
– Writes: Limited endurance (10-100 million writes)
– Writes: Slow and limited throughput
– Writes: Power-hungry
Data-Comparison-Write Flip-N-Write
Cache Cache
Comparison
Write Flip-N-Write
Cache
Encrypted
PCM
Avalanche Effect
Data-Comparison-Write Flip-N-Write
60%
50%
Bit flips per Write (%)
40%
4x
30%
20%
10%
0%
No Encryption Encryption
8
OUTLINE
• DEUCE
• Results
• Summary
9
WHY PAD-BASED ENCRYPTION?
XOR in
AES in critical
critical path! Pad path
Key AES Key AES +
Data Data
Cache Cache
ZEROES +
PAD
+
DATA ENCRYPTED
Line1 Time1
Time2
Time3 +
ENCRYPT1
ENCRYPT2
c ur e d!
S e
• DEUCE
• Results
• Summary
13
INSIGHT 1
Cache
Remains encrypted
Encrypted
PCM 0 1 0
Re-encrypted Re-encrypted
16
DEUCE: OPERATION
On a write
TrailCTR=LeadCTR LeadCTR++
W0 W0
Encrypted W0 W2
ALL W4 W4 ALL
Words W7 W4
W7 W7
LCTR 0 1 2 3 4 5
TCTR 0 0 0 0 4 4
0 1 2 3 4 5
Line 1 0 0 1 1 0 0 0
counter
Pad - LCTR
AES
TCTR
mbined
Co
Decrypted Line 19
OUTLINE
• DEUCE
• Results
• Summary
20
METHODOLOGY
Core Chip
8 cores, each 4GHz 4-wide core
L1/L2/L332KB/256KB/1MB
21
METHODOLOGY
Shared L4 Cache:
64 MB capacity
50 cycle latency
22
METHODOLOGY
Workloads
SPEC2006: High MPKI, rate mode
4 billion instruction slice
Encrypted+FNW Encrypted+FNW
Encrypted+FNWDEUCEUnencrypted+FNW
Unencrypted+FNW
50%
45%
40%
35%
Bit flips per Write (%)
30%
25%
20%
15%
10%
5%
0%
q f s c p d x p f c r n
il b mc lbm em mil etp ie3 ple sm wr lan sta ea
G n esl so eu xa a m
G
om l z
Normalized to Encrypted
0.8
1.2
0.7 -43%
1 0.6
PCM
PCM
0.8 0.5
0.6 0.4
0.3
0.4
0.2
0.2 0.1
0 0
1.5
PCM
0.5
0
DEUCE with HWL
Lifetime improvement of 2x 27
OUTLINE
• Baseline–Counter-mode Encryption
• DEUCE
• Results
• Summary
28
EXECUTIVE SUMMARY
30
EXTRA SLIDES
31
DEUCE FOR OTHER NVM
32
WRITE SLOTS
PCM is power-limited
Write-slot of 128 Flip-N-Write-enabled bits (64 bit flips)
0 A START 0 C Rot3
B Rot4
1 B 1 D
C Rot3
Rot4
2 C 2 A Rot2
D Rot4 START
3 D 3 A Rot3
B Rot2
GAP 4 GAP 4 B Rot3
35
MINIMUM RE-ENCRYPT
Words
0 0 0 0 0 0 0 0
W7 2
W6 3
4 4 4 4 4 4 4 4
W0, W4,
4
5 4
5 4
5
W5
W0 4
6
W0, W3,
4
7 4
7 4
7
W4
8 8 8 8 8 8 8 8 36
DEUCE RE-ENCRYPT
Words
0 0 0 0 0 0 0 0
W7 0
2 0
2
W6 0
3 0
3 0
3
4 4 4 4 4 4 4 4
W0, W4,
4
5 4
5 4
5
W5
W0 4
6 4
6 4
6
W0, W3,
4
7 4
7 4
7 4
7
W4
8 8 8 8 8 8 8 8 37
QUESTION: IS IT SECURE?
38
CIPHER BLOCK CHAINING
39
COUNTER-MODE ENCRYPTION
Encrypted+FNW Encrypted+FNW
Encrypted+FNWDEUCEUnencrypted+FNW
Unencrypted+FNW
50%
45%
40%
35%
Bit flips per Write (%)
30%
25%
20%
15%
10%
5%
0%
q f s c p d x p f c r n
il b mc lbm em mil etp ie3 ple sm wr lan sta ea
G n esl so eu xa a m
G
om l z