Doubly half-injective PRGs for incompressible white-box cryptography

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

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Uittreksel

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.

TaalEngels
TitelTopics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings
RedacteurenMitsuru Matsui
Plaats van productieCham
UitgeverijSpringer
Pagina's189-209
Aantal pagina's21
ISBN van elektronische versie978-3-030-12612-4
ISBN van geprinte versie978-3-030-12611-7
DOI's
StatusGepubliceerd - 3 feb 2019
EvenementCryptographers Track at the RSA Conference 2019, CT-RSA 2019 - San Francisco, Verenigde Staten van Amerika
Duur: 4 mrt 20198 mrt 2019

Publicatie series

NaamLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11405 LNCS
ISSN van geprinte versie0302-9743
ISSN van elektronische versie1611-3349

Congres

CongresCryptographers Track at the RSA Conference 2019, CT-RSA 2019
LandVerenigde Staten van Amerika
StadSan Francisco
Periode4/03/198/03/19

Vingerafdruk

Cryptography
Injective
Attack
Digital Rights Management
Incompressibility
Public key
Encryption
Permutation
Robustness
Software
Necessary
Requirements

Trefwoorden

    Citeer dit

    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 (editor), Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings (blz. 189-209). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11405 LNCS). Cham: Springer. DOI: 10.1007/978-3-030-12612-4_10
    Alpirez Bock, Estuardo ; Amadori, Alessandro ; Bos, Joppe W. ; Brzuska, Chris ; Michiels, Wil. / Doubly half-injective PRGs for incompressible white-box cryptography. Topics in Cryptology – CT-RSA 2019 - The Cryptographers’ Track at the RSA Conference 2019, Proceedings. redacteur / Mitsuru Matsui. Cham : Springer, 2019. blz. 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 = "2",
    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’ Track at the RSA Conference 2019, Proceedings",
    address = "Germany",

    }

    Alpirez Bock, E, Amadori, A, Bos, JW, Brzuska, C & Michiels, W 2019, Doubly half-injective PRGs for incompressible white-box cryptography. in M Matsui (redactie), 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, blz. 189-209, San Francisco, Verenigde Staten van Amerika, 4/03/19. DOI: 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.; Brzuska, Chris; Michiels, Wil.

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

    Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer 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

    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

    PB - Springer

    CY - Cham

    ER -

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