Lemonade from Lemons: Harnessing Device Wearout to Create Limited-Use Security Architectures

被引:5
作者
Deng, Zhaoxia [1 ]
Feldman, Ariel [2 ]
Kurtz, Stuart A. [2 ]
Chong, Frederic T. [2 ]
机构
[1] Univ Calif Santa Barbara, Dept Comp Sci, Santa Barbara, CA 93106 USA
[2] Univ Chicago, Dept Comp Sci, Chicago, IL 60637 USA
来源
44TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA 2017) | 2017年
关键词
Degradation-based security measures; hardware security architectures; NEMS; SILICON-CARBIDE; GENERATION; STRENGTH; SWITCH; NANO;
D O I
10.1145/3079856.3080226
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Most architectures are designed to mitigate the usually undesirable phenomenon of device wearout. We take a contrarian view and harness this phenomenon to create hardware security mechanisms that resist attacks by statistically enforcing an upper bound on hardware uses, and consequently attacks. For example, let us assume that a user may log into a smartphone a maximum of 50 times a day for 5 years, resulting in approximately 91,250 legitimate uses. If we assume at least 8-character passwords and we require login (and retrieval of the storage decryption key) to traverse hardware that wears out in 91,250 uses, then an adversary has a negligible chance of successful brute-force attack before the hardware wears out, even assuming real-world password cracking by professionals. M-way replication of our hardware and periodic re-encryption of storage can increase the daily usage bound by a factor of M. The key challenge is to achieve practical statistical bounds on both minimum and maximum uses for an architecture, given that individual devices can vary widely in wearout characteristics. We introduce techniques for architecturally controlling these bounds and perform a design space exploration for three use cases: a limited-use connection, a limited-use targeting system and one-time pads. These techniques include decision trees, parallel structures, Shamir's secret-sharing mechanism, Reed-Solomon codes, and module replication. We explore the cost in area, energy and latency of using these techniques to achieve system-level usage targets given device-level wearout distributions. With redundant encoding, for example, we can improve exponential sensitivity to device lifetime variation to linear sensitivity, reducing the total number of NEMS devices by 4 orders of magnitude to about 0.8 million for limited-use connections (compared with 4 billion if without redundant encoding).
引用
收藏
页码:361 / 374
页数:14
相关论文
共 61 条
[1]  
[Anonymous], 1997, Handbook of Applied Cryptography
[2]  
[Anonymous], 2014, PROC DESIGN AUTOM TE, DOI DOI 10.7873/DATE.2014.365
[3]  
Arab Ali, 2014, INT J ADV MANUF TECH, V74, p[9, 1679]
[4]  
Banerjee N, 2014, 2014 IEEE 27TH INTERNATIONAL CONFERENCE ON MICRO ELECTRO MECHANICAL SYSTEMS (MEMS), P1123, DOI 10.1109/MEMSYS.2014.6765843
[5]   Stochastic strength of nanotubes: An appraisal of available data [J].
Barber, AH ;
Kaplan-Ashiri, I ;
Cohen, SR ;
Tenne, R ;
Wagner, HD .
COMPOSITES SCIENCE AND TECHNOLOGY, 2005, 65 (15-16) :2380-2384
[6]   Fracture properties of atomic layer deposited aluminum oxide free-standing membranes [J].
Berdova, Maria ;
Ylivaara, Oili M. E. ;
Rontu, Ville ;
Torma, Pekka T. ;
Puurunen, Riikka L. ;
Franssila, Sami .
JOURNAL OF VACUUM SCIENCE & TECHNOLOGY A, 2015, 33 (01)
[7]   ON THE AREA OF BINARY-TREE LAYOUTS [J].
BRENT, RP ;
KUNG, HT .
INFORMATION PROCESSING LETTERS, 1980, 11 (01) :46-48
[8]  
Carballo Juan-Antonio, 2014, 2014 IEEE 32nd International Conference on Computer Design (ICCD), P139, DOI 10.1109/ICCD.2014.6974673
[9]   Hybridization of CMOS with CNT-Based nano-electromechanical switch for low leakage and robust circuit design [J].
Chakraborty, Raja Subhra ;
Narasimhan, Seetharam ;
Bhunia, Swarup .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2007, 54 (11) :2480-2488
[10]   Integration of Nanoelectromechanical Relays With Silicon nMOS [J].
Chong, Soogine ;
Lee, Byoungil ;
Mitra, Subhasish ;
Howe, Roger T. ;
Wong, H. -S. Philip .
IEEE TRANSACTIONS ON ELECTRON DEVICES, 2012, 59 (01) :255-258