Doubly half-injective PRGs for incompressible white-box cryptography

Estuardo Alpirez Bock; Alessandro Amadori; Joppe W. Bos; Chris Brzuska; Wil Michiels

doi:10.1007/978-3-030-12612-4_10

Doubly half-injective PRGs for incompressible white-box cryptography

Estuardo Alpirez Bock, Alessandro Amadori, Joppe W. Bos, Chris Brzuska, Wil Michiels

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

4 Citations (Scopus)

1 Downloads (Pure)

Abstract

White-box cryptography was originally introduced in the setting of digital rights management with the goal of preventing a user from illegally re-distributing their software decryption program. In recent years, mobile payment has become a popular new application for white-box cryptography. Here, white-box cryptography is used to increase the robustness against external adversaries (i.e., not the user) who aim to misuse/attack the cryptographic functionalities of the payment application. A necessary requirement for secure white-box cryptography is that an adversary cannot extract the embedded secret key from the implementation. However, a white-box implementation needs to fulfill further security properties in order to provide useful protection of an application. In this paper we focus on the popular property incompressibility that is a mitigation technique against code-lifting attacks. We provide an incompressible white-box encryption scheme based on the standard-assumption of one-way permutations whereas previous work used either public-key type assumptions or non-standard symmetric-type assumptions.

Original language	English
Title of host publication	Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings
Editors	Mitsuru Matsui
Place of Publication	Cham
Publisher	Springer
Pages	189-209
Number of pages	21
ISBN (Electronic)	978-3-030-12612-4
ISBN (Print)	978-3-030-12611-7
DOIs	https://doi.org/10.1007/978-3-030-12612-4_10
Publication status	Published - 3 Feb 2019
Event	Cryptographers Track at the RSA Conference 2019, CT-RSA 2019 - San Francisco, United States Duration: 4 Mar 2019 → 8 Mar 2019

Publication series

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

Conference

Conference	Cryptographers Track at the RSA Conference 2019, CT-RSA 2019
Country/Territory	United States
City	San Francisco
Period	4/03/19 → 8/03/19

Keywords

Incompressibility
One-way permutations
White-box cryptography

Access to Document

10.1007/978-3-030-12612-4_10

Cite this

Alpirez Bock, E., Amadori, A., Bos, J. W., Brzuska, C., & Michiels, W. (2019). Doubly half-injective PRGs for incompressible white-box cryptography. In M. Matsui (Ed.), Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings (pp. 189-209). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11405 LNCS). Springer. https://doi.org/10.1007/978-3-030-12612-4_10

Alpirez Bock, Estuardo ; Amadori, Alessandro ; Bos, Joppe W. et al. / Doubly half-injective PRGs for incompressible white-box cryptography. Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings. editor / Mitsuru Matsui. Cham : Springer, 2019. pp. 189-209 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{192cf4bec9394c48ac98ae0b1f78d94c,

title = "Doubly half-injective PRGs for incompressible white-box cryptography",

abstract = "White-box cryptography was originally introduced in the setting of digital rights management with the goal of preventing a user from illegally re-distributing their software decryption program. In recent years, mobile payment has become a popular new application for white-box cryptography. Here, white-box cryptography is used to increase the robustness against external adversaries (i.e., not the user) who aim to misuse/attack the cryptographic functionalities of the payment application. A necessary requirement for secure white-box cryptography is that an adversary cannot extract the embedded secret key from the implementation. However, a white-box implementation needs to fulfill further security properties in order to provide useful protection of an application. In this paper we focus on the popular property incompressibility that is a mitigation technique against code-lifting attacks. We provide an incompressible white-box encryption scheme based on the standard-assumption of one-way permutations whereas previous work used either public-key type assumptions or non-standard symmetric-type assumptions.",

keywords = "Incompressibility, One-way permutations, White-box cryptography",

author = "{Alpirez Bock}, Estuardo and Alessandro Amadori and Bos, {Joppe W.} and Chris Brzuska and Wil Michiels",

year = "2019",

month = feb,

day = "3",

doi = "10.1007/978-3-030-12612-4_10",

language = "English",

isbn = "978-3-030-12611-7",

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

publisher = "Springer",

pages = "189--209",

editor = "Mitsuru Matsui",

booktitle = "Topics in Cryptology – CT-RSA 2019 - The Cryptographers{\textquoteright} Track at the RSA Conference 2019, Proceedings",

address = "Germany",

note = "Cryptographers Track at the RSA Conference 2019, CT-RSA 2019 ; Conference date: 04-03-2019 Through 08-03-2019",

}

Alpirez Bock, E, Amadori, A, Bos, JW, Brzuska, C & Michiels, W 2019, Doubly half-injective PRGs for incompressible white-box cryptography. in M Matsui (ed.), Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11405 LNCS, Springer, Cham, pp. 189-209, Cryptographers Track at the RSA Conference 2019, CT-RSA 2019, San Francisco, United States, 4/03/19. https://doi.org/10.1007/978-3-030-12612-4_10

Doubly half-injective PRGs for incompressible white-box cryptography. / Alpirez Bock, Estuardo; Amadori, Alessandro; Bos, Joppe W. et al.

Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings. ed. / Mitsuru Matsui. Cham : Springer, 2019. p. 189-209 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11405 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Doubly half-injective PRGs for incompressible white-box cryptography

AU - Alpirez Bock, Estuardo

AU - Amadori, Alessandro

AU - Bos, Joppe W.

AU - Brzuska, Chris

AU - Michiels, Wil

PY - 2019/2/3

Y1 - 2019/2/3

N2 - White-box cryptography was originally introduced in the setting of digital rights management with the goal of preventing a user from illegally re-distributing their software decryption program. In recent years, mobile payment has become a popular new application for white-box cryptography. Here, white-box cryptography is used to increase the robustness against external adversaries (i.e., not the user) who aim to misuse/attack the cryptographic functionalities of the payment application. A necessary requirement for secure white-box cryptography is that an adversary cannot extract the embedded secret key from the implementation. However, a white-box implementation needs to fulfill further security properties in order to provide useful protection of an application. In this paper we focus on the popular property incompressibility that is a mitigation technique against code-lifting attacks. We provide an incompressible white-box encryption scheme based on the standard-assumption of one-way permutations whereas previous work used either public-key type assumptions or non-standard symmetric-type assumptions.

AB - White-box cryptography was originally introduced in the setting of digital rights management with the goal of preventing a user from illegally re-distributing their software decryption program. In recent years, mobile payment has become a popular new application for white-box cryptography. Here, white-box cryptography is used to increase the robustness against external adversaries (i.e., not the user) who aim to misuse/attack the cryptographic functionalities of the payment application. A necessary requirement for secure white-box cryptography is that an adversary cannot extract the embedded secret key from the implementation. However, a white-box implementation needs to fulfill further security properties in order to provide useful protection of an application. In this paper we focus on the popular property incompressibility that is a mitigation technique against code-lifting attacks. We provide an incompressible white-box encryption scheme based on the standard-assumption of one-way permutations whereas previous work used either public-key type assumptions or non-standard symmetric-type assumptions.

KW - Incompressibility

KW - One-way permutations

KW - White-box cryptography

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

U2 - 10.1007/978-3-030-12612-4_10

DO - 10.1007/978-3-030-12612-4_10

M3 - Conference contribution

AN - SCOPUS:85062777930

SN - 978-3-030-12611-7

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

SP - 189

EP - 209

BT - Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings

A2 - Matsui, Mitsuru

PB - Springer

CY - Cham

T2 - Cryptographers Track at the RSA Conference 2019, CT-RSA 2019

Y2 - 4 March 2019 through 8 March 2019

ER -

Alpirez Bock E, Amadori A, Bos JW, Brzuska C, Michiels W. Doubly half-injective PRGs for incompressible white-box cryptography. In Matsui M, editor, Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings. Cham: Springer. 2019. p. 189-209. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-12612-4_10

Doubly half-injective PRGs for incompressible white-box cryptography

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

On the Foundations of White-Box Cryptography

Cite this

Doubly half-injective PRGs for incompressible white-box cryptography

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Press / Media

On the Foundations of White-Box Cryptography

Cite this