Article

Fast Secure Processor for Inhibiting Software Piracy and Tampering

Authors:

Lan GaoAuthors Info & Claims

MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture

Page 351

Published: 03 December 2003 Publication History

Abstract

Due to the widespread software piracy and virus attacks,significant efforts have been made to improve security forcomputer systems. For stand-alone computers, a key observationis that other than the processor, any component isvulnerable to security attacks. Recently, an execution onlymemory (XOM) architecture has been proposed to supportcopy and tamper resistant software [18, 17, 13]. In this design,the program and data are stored in encrypted formatoutside the CPU boundary. The decryption is carried afterthey are fetched from memory, and before they are used bythe CPU. As a result, the lengthened critical path causes aserious performance degradation.In this paper, we present an innovative technique inwhich the cryptography computation is shifted off from thememory access critical path. We propose to use a differentencryption scheme, namely "one-time pad" encryption, toproduce the instructions and data ciphertext. With someadditional on-chip storage, cryptography computations arecarried in parallel with memory accesses, minimizing performancepenalty. We performed experiments to study thetrade-off between storage size and performance penalty.Our technique improves the execution speed of the XOMarchitecture by 34.7% at maximum.

References

[1]

{1} "Advanced Encryption Standard(AES) Development Effort," US Government, http://csrc.nist.gov/encryption/aes/.

[2]

{2} International Planning and Research Corporation, "Sixth Annual BSA Global Software Piracy Study," http://www.bsa.org/resources/2001-05-21.55.pdf, 2001.

[3]

{3} J. Burke, J. McDonald, and T. Austin, "Architectural Support for Fast Symmetric-Key Cryptography," ACM 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), November 2000.

Digital Library

[4]

{4} D. Burger and T. Austin, "The SimpleScalar Tool Set, Version 2.0," Technical Report 1342, Univ. of Wisconsin-Madison, Comp. Sci. Dept., 1997.

Digital Library

[5]

{5} CACTI3.2, HP-Compaq Western Research Lab, http://research.compaq.com/wrl/people/jouppi/CACTI.html.

[6]

{6} C. Collberg and C. Thomborson, "Watermarking, Tamper-Proofing, and Obfuscation - Tools for Software Protection," IEEE Transactions on Software Engineering, Vol. 28, No. 8, August 2002.

Digital Library

[7]

{7} "An Introduction to Cryptography," Network Associates, Inc., http://www.pgpi.org/doc/pgpintro, 1999.

[8]

{8} D. W. Davies and W. L. Price, "Security for Computer Networks," Wiley, 1989.

Digital Library

[9]

{9} "Data Encryption Standard (DES)," Federal Information Processing Standards Publication 46-2, December, 1993.

[10]

{10} H. Eberle and C. Thacker, "A 1Gbit/second GaAs DES chip," IEEE Custom Integrated Circuits Conference, pages 19.7.1- 19.7.4, May 1992.

[11]

{11} B. Gassend, G. E. Suh, D. Clarke, M. v. Dijk, and S. Devadas, "Caches and Hash Trees for Efficient Memory Integrity Verification," The 9th International Symposium on High Performance Computer Architecture (HPCA9), pages, February 2003.

Digital Library

[12]

{12} "Sandia researchers develop world's fastest encryptor," http://www.sandia.gov/media/NewsRel/NR1999/encrypt.htm.

[13]

{13} T. Gilmont, J.-D. Legat, and J.-J. Quisquater, "Enhancing the Security in the Memory Management Unit," Proceedings of the 25th EuroMicro Conference, pages 449-456, September 1999.

[14]

{14} http://www.specbench.org/osg/cpu2000.

[15]

{15} M. Kuhn, "The TrustNo1 Cryptoprocessor Concept," Technical Report, Purdue University, April 1997.

[16]

{16} K. M. Lepak, G. B. Bell, and M. H. Lipasti, "Silent Stores and Store Value Locality," IEEE Transactions on Computers, Vol. 50, No. 11, 2001.

Digital Library

[17]

{17} D. Lie, J. Mitchell, C. A. Thekkath, and M. Horwitz, "Specifying and Verifying Hardware for Tamper-Resistant Software," IEEE Symposium on Security and Privacy, 2003.

Digital Library

[18]

{18} D. Lie, C. Thekkath, M. Mitchell, P. Lincoln, D. Boneh, J. Mitchell, and M. Horwitz, "Architectural Support for Copy and Tamper Resistant Software," ACM 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-IX), pages 168-177, November 2000.

Digital Library

[19]

{19} T. Maude and D. Maude, "Hardware Protection Against Software Piracy," Communication of the ACM, Volume 27, Number 9, pages 950-959, September 1984.

Digital Library

[20]

{20} M. J. B. Robshaw, "Stream Ciphers," Technical Report TR- 701, version 2.0, RSA Laboratories, 1995.

[21]

{21} S. W. Smith, E. R. Palmer, and S. Weingart, "Using a Higher Performance, Programmable Secure Coprocessor," Financial Cryptography, pages 73-89, February 1998.

Digital Library

[22]

{22} W. Stallings, "Cryptography and Network Security, Principles and Practice," Prentice Hall, 3rd ed. 2003.

Digital Library

[23]

{23} J. Tygar and B. Yee, "Dyad: A system for Using Physically Secure Coprocessors," Technical Report CMU-CS-91- 140R, Carnegie Mellon University, May 1991.

[24]

{24} L. Wu, C. Weaver, and T. Austin, "CryptoManiac: A Fast Flexible Architecture for Secure communication," ACM 28th International Symposium on computer Architecture (ISCA01), June 2001.

Digital Library

[25]

{25} Y. Zhang, J. Yang, and R. Gupta, "Frequent Value Locality and Value-Centric Data Cache Design," International Conference on Architectural Support for Programming Languages and Operating Systems, pages 150-159, November 2000.

Digital Library

Cited By

Hua WUmar MZhang ZSuh GSalapura VZahran MChong FTang L(2022)MGXProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527418(726-741)Online publication date: 18-Jun-2022
https://dl.acm.org/doi/10.1145/3470496.3527418
Umar MHua WZhang ZSuh GSalapura VZahran MChong FTang L(2022)SoftVNProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527378(160-172)Online publication date: 18-Jun-2022
https://dl.acm.org/doi/10.1145/3470496.3527378
Freij AZhou HSolihin Y(2021)Bonsai Merkle Forests: Efficiently Achieving Crash Consistency in Secure Persistent MemoryMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480067(1227-1240)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480067
Show More Cited By

Index Terms

Fast Secure Processor for Inhibiting Software Piracy and Tampering
1. Security and privacy

Recommendations

Directed proxy signature with fast revocation proven secure in the standard model

As a kind of special proxy signature, directed proxy signature can be used to sign messages, such that only the designated verifier can easily verify the validity of the signature while others cannot. At the same time, if necessary, the proxy signer or ...
Strongly secure certificateless short signatures

Highlights We introduce a new efficient and secure short certificateless signature scheme. It is strongly unforgeable. The security is based on the CDH assumption. The proposed scheme is provably secure against a relatively stronger adversary. Short ...
Secure universal designated verifier signature without random oracles

In Asiacrypt 2003, the concept of universal designated verifier signature (UDVS) was introduced by Steinfeld, Bull, Wang and Pieprzyk. In the new paradigm, any signature holder (not necessarily the signer) can designate the publicly verifiable signature ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MICRO 36: Proceedings of the 36th annual IEEE/ACM International Symposium on Microarchitecture

December 2003

412 pages

ISBN:076952043X

Copyright © Copyright (c) 2003 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Sponsors

SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

IEEE Computer Society

United States

Publication History

Published: 03 December 2003

Check for updates

Qualifiers

Article

Conference

MICRO-36

Sponsor:

SIGMICRO

MICRO-36: The 36th Annual International Symposium on Microarchitecture

December 3 - 5, 2003

Acceptance Rates

MICRO 36 Paper Acceptance Rate 35 of 134 submissions, 26%;

Overall Acceptance Rate 484 of 2,242 submissions, 22%

Upcoming Conference

MICRO '24

Sponsor:
sigmicro

57th Annual IEEE/ACM International Symposium on Microarchitecture

November 2 - 6, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
1,142
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hua WUmar MZhang ZSuh GSalapura VZahran MChong FTang L(2022)MGXProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527418(726-741)Online publication date: 18-Jun-2022
https://dl.acm.org/doi/10.1145/3470496.3527418
Umar MHua WZhang ZSuh GSalapura VZahran MChong FTang L(2022)SoftVNProceedings of the 49th Annual International Symposium on Computer Architecture10.1145/3470496.3527378(160-172)Online publication date: 18-Jun-2022
https://dl.acm.org/doi/10.1145/3470496.3527378
Freij AZhou HSolihin Y(2021)Bonsai Merkle Forests: Efficiently Achieving Crash Consistency in Secure Persistent MemoryMICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3466752.3480067(1227-1240)Online publication date: 18-Oct-2021
https://dl.acm.org/doi/10.1145/3466752.3480067
Schink MObermaier JGantman AMaurice C(2019)Taking a look into execute-only memoryProceedings of the 13th USENIX Conference on Offensive Technologies10.5555/3359043.3359044(1-1)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.5555/3359043.3359044
Liu SSeemakhupt KPekhimenko GKolli AKhan SManne SHunter HAltman E(2019)JanusProceedings of the 46th International Symposium on Computer Architecture10.1145/3307650.3322206(143-156)Online publication date: 22-Jun-2019
https://dl.acm.org/doi/10.1145/3307650.3322206
Aga SNarayanasamy S(2017)InvisiMemACM SIGARCH Computer Architecture News10.1145/3140659.308023245:2(94-106)Online publication date: 24-Jun-2017
https://dl.acm.org/doi/10.1145/3140659.3080232
Tine BYalamanchili SJacob B(2017)PagevaultProceedings of the International Symposium on Memory Systems10.1145/3132402.3132439(293-304)Online publication date: 2-Oct-2017
https://dl.acm.org/doi/10.1145/3132402.3132439
Aga SNarayanasamy S(2017)InvisiMemProceedings of the 44th Annual International Symposium on Computer Architecture10.1145/3079856.3080232(94-106)Online publication date: 24-Jun-2017
https://dl.acm.org/doi/10.1145/3079856.3080232
Lehman THilton ALee BHsu WYang CLipasti MLee H(2016)PoisonivyThe 49th Annual IEEE/ACM International Symposium on Microarchitecture10.5555/3195638.3195684(1-13)Online publication date: 15-Oct-2016
https://dl.acm.org/doi/10.5555/3195638.3195684
Lee JKim THuh J(2016)Reducing the Memory Bandwidth Overheads of Hardware Security Support for Multi-Core ProcessorsIEEE Transactions on Computers10.1109/TC.2016.253821865:11(3384-3397)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1109/TC.2016.2538218
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents