Program obfuscation with leaky hardware

Nir Bitansky; Ran Canetti; Shafi Goldwasser; Shai Halevi; Yael Tauman Kalai; Guy N. Rothblum

doi:10.1007/978-3-642-25385-0_39

Program obfuscation with leaky hardware

Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We consider general program obfuscation mechanisms using "somewhat trusted" hardware devices, with the goal of minimizing the usage of the hardware, its complexity, and the required trust. Specifically, our solution has the following properties: (i) The obfuscation remains secure even if all the hardware devices in use are leaky. That is, the adversary can obtain the result of evaluating any function on the local state of the device, as long as this function has short output. In addition the adversary also controls the communication between the devices. (ii) The number of hardware devices used in an obfuscation and the amount of work they perform are polynomial in the security parameter independently of the obfuscated function's complexity. (iii) A (universal) set of hardware components, owned by the user, is initialized only once and from that point on can be used with multiple "software- based" obfuscations sent by different vendors.

Original language	English (US)
Title of host publication	Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings
Pages	722-739
Number of pages	18
DOIs	https://doi.org/10.1007/978-3-642-25385-0_39
State	Published - 2011
Event	17th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2011 - Seoul, Korea, Republic of Duration: Dec 4 2011 → Dec 8 2011

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7073 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	17th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2011
Country/Territory	Korea, Republic of
City	Seoul
Period	12/4/11 → 12/8/11

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-25385-0_39

Cite this

Bitansky, N., Canetti, R., Goldwasser, S., Halevi, S., Kalai, Y. T., & Rothblum, G. N. (2011). Program obfuscation with leaky hardware. In Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings (pp. 722-739). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7073 LNCS). https://doi.org/10.1007/978-3-642-25385-0_39

Program obfuscation with leaky hardware. / Bitansky, Nir; Canetti, Ran; Goldwasser, Shafi et al.
Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2011. p. 722-739 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7073 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Bitansky, N, Canetti, R, Goldwasser, S, Halevi, S, Kalai, YT & Rothblum, GN 2011, Program obfuscation with leaky hardware. in Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7073 LNCS, pp. 722-739, 17th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2011, Seoul, Korea, Republic of, 12/4/11. https://doi.org/10.1007/978-3-642-25385-0_39

Bitansky N, Canetti R, Goldwasser S, Halevi S, Kalai YT, Rothblum GN. Program obfuscation with leaky hardware. In Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2011. p. 722-739. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25385-0_39

Bitansky, Nir ; Canetti, Ran ; Goldwasser, Shafi et al. / Program obfuscation with leaky hardware. Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings. 2011. pp. 722-739 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a097b124f24f4966829a71329e565a78,

title = "Program obfuscation with leaky hardware",

abstract = "We consider general program obfuscation mechanisms using {"}somewhat trusted{"} hardware devices, with the goal of minimizing the usage of the hardware, its complexity, and the required trust. Specifically, our solution has the following properties: (i) The obfuscation remains secure even if all the hardware devices in use are leaky. That is, the adversary can obtain the result of evaluating any function on the local state of the device, as long as this function has short output. In addition the adversary also controls the communication between the devices. (ii) The number of hardware devices used in an obfuscation and the amount of work they perform are polynomial in the security parameter independently of the obfuscated function's complexity. (iii) A (universal) set of hardware components, owned by the user, is initialized only once and from that point on can be used with multiple {"}software- based{"} obfuscations sent by different vendors.",

author = "Nir Bitansky and Ran Canetti and Shafi Goldwasser and Shai Halevi and Kalai, {Yael Tauman} and Rothblum, {Guy N.}",

year = "2011",

doi = "10.1007/978-3-642-25385-0_39",

language = "English (US)",

isbn = "9783642253843",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "722--739",

booktitle = "Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings",

note = "17th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2011 ; Conference date: 04-12-2011 Through 08-12-2011",

}

TY - GEN

T1 - Program obfuscation with leaky hardware

AU - Bitansky, Nir

AU - Canetti, Ran

AU - Goldwasser, Shafi

AU - Halevi, Shai

AU - Kalai, Yael Tauman

AU - Rothblum, Guy N.

PY - 2011

Y1 - 2011

N2 - We consider general program obfuscation mechanisms using "somewhat trusted" hardware devices, with the goal of minimizing the usage of the hardware, its complexity, and the required trust. Specifically, our solution has the following properties: (i) The obfuscation remains secure even if all the hardware devices in use are leaky. That is, the adversary can obtain the result of evaluating any function on the local state of the device, as long as this function has short output. In addition the adversary also controls the communication between the devices. (ii) The number of hardware devices used in an obfuscation and the amount of work they perform are polynomial in the security parameter independently of the obfuscated function's complexity. (iii) A (universal) set of hardware components, owned by the user, is initialized only once and from that point on can be used with multiple "software- based" obfuscations sent by different vendors.

AB - We consider general program obfuscation mechanisms using "somewhat trusted" hardware devices, with the goal of minimizing the usage of the hardware, its complexity, and the required trust. Specifically, our solution has the following properties: (i) The obfuscation remains secure even if all the hardware devices in use are leaky. That is, the adversary can obtain the result of evaluating any function on the local state of the device, as long as this function has short output. In addition the adversary also controls the communication between the devices. (ii) The number of hardware devices used in an obfuscation and the amount of work they perform are polynomial in the security parameter independently of the obfuscated function's complexity. (iii) A (universal) set of hardware components, owned by the user, is initialized only once and from that point on can be used with multiple "software- based" obfuscations sent by different vendors.

UR - http://www.scopus.com/inward/record.url?scp=82955177044&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82955177044&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-25385-0_39

DO - 10.1007/978-3-642-25385-0_39

M3 - Conference contribution

AN - SCOPUS:82955177044

SN - 9783642253843

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 722

EP - 739

BT - Advances in Cryptology, ASIACRYPT 2011 - 17th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings

T2 - 17th International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2011

Y2 - 4 December 2011 through 8 December 2011

ER -

Program obfuscation with leaky hardware

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this