WEM: A new family of white-box block ciphers based on the even-mansour construction

Jihoon Cho; Kyu Young Choi; Itai Dinur; Orr Dunkelman; Nathan Keller; Dukjae Moon; Aviya Veidberg

doi:10.1007/978-3-319-52153-4_17

WEM: A new family of white-box block ciphers based on the even-mansour construction

Jihoon Cho, Kyu Young Choi, Itai Dinur, Orr Dunkelman, Nathan Keller, Dukjae Moon, Aviya Veidberg

Department of Mathematics

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

26 Scopus citations

Abstract

White-box cryptosystems aim at providing security against an adversary that has access to the encryption process. As a countermeasure against code lifting (in which the adversary simply distributes the code of the cipher), recent white-box schemes aim for ‘incompressibility’, meaning that any useful representation of the secret key material is memory-consuming. In this paper we introduce a new family of white-box block ciphers relying on incompressible permutations and the classical Even-Mansour construction. Our ciphers allow achieving tradeoffs between encryption speed and white-box security that were not obtained by previous designs. In particular, we present a cipher with reasonably strong space hardness of 2¹⁵ bytes, that runs at less than 100 cycles per byte.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Verlag
Pages	293-308
Number of pages	16
DOIs	https://doi.org/10.1007/978-3-319-52153-4_17
State	Published - 1 Jan 2017

Publication series

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

Bibliographical note

Publisher Copyright:
© Springer International Publishing AG 2017.

Funding

O. Dunkelman—The fourth author was supported in part by the Israeli Science Foundation through grant No. 827/12 and by the Commission of the European Communities through the Horizon 2020 program under project number 645622 PQCRYPTO.

Funders	Funder number
Horizon 2020 Framework Programme	645622 PQCRYPTO
Israel Science Foundation	827/12

Access to Document

10.1007/978-3-319-52153-4_17

Cite this

Cho, J., Choi, K. Y., Dinur, I., Dunkelman, O., Keller, N., Moon, D., & Veidberg, A. (2017). WEM: A new family of white-box block ciphers based on the even-mansour construction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 293-308). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10159). Springer Verlag. https://doi.org/10.1007/978-3-319-52153-4_17

Cho, Jihoon ; Choi, Kyu Young ; Dinur, Itai et al. / WEM : A new family of white-box block ciphers based on the even-mansour construction. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, 2017. pp. 293-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{7b316bae8cff4b0681fb018be35ce57e,

title = "WEM: A new family of white-box block ciphers based on the even-mansour construction",

abstract = "White-box cryptosystems aim at providing security against an adversary that has access to the encryption process. As a countermeasure against code lifting (in which the adversary simply distributes the code of the cipher), recent white-box schemes aim for {\textquoteleft}incompressibility{\textquoteright}, meaning that any useful representation of the secret key material is memory-consuming. In this paper we introduce a new family of white-box block ciphers relying on incompressible permutations and the classical Even-Mansour construction. Our ciphers allow achieving tradeoffs between encryption speed and white-box security that were not obtained by previous designs. In particular, we present a cipher with reasonably strong space hardness of 215 bytes, that runs at less than 100 cycles per byte.",

author = "Jihoon Cho and Choi, {Kyu Young} and Itai Dinur and Orr Dunkelman and Nathan Keller and Dukjae Moon and Aviya Veidberg",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2017.",

year = "2017",

month = jan,

day = "1",

doi = "10.1007/978-3-319-52153-4_17",

language = "אנגלית",

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

publisher = "Springer Verlag",

pages = "293--308",

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

address = "גרמניה",

}

Cho, J, Choi, KY, Dinur, I, Dunkelman, O, Keller, N, Moon, D & Veidberg, A 2017, WEM: A new family of white-box block ciphers based on the even-mansour construction. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10159, Springer Verlag, pp. 293-308. https://doi.org/10.1007/978-3-319-52153-4_17

WEM: A new family of white-box block ciphers based on the even-mansour construction. / Cho, Jihoon; Choi, Kyu Young; Dinur, Itai et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, 2017. p. 293-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10159).

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

TY - CHAP

T1 - WEM

T2 - A new family of white-box block ciphers based on the even-mansour construction

AU - Cho, Jihoon

AU - Choi, Kyu Young

AU - Dinur, Itai

AU - Dunkelman, Orr

AU - Keller, Nathan

AU - Moon, Dukjae

AU - Veidberg, Aviya

PY - 2017/1/1

Y1 - 2017/1/1

N2 - White-box cryptosystems aim at providing security against an adversary that has access to the encryption process. As a countermeasure against code lifting (in which the adversary simply distributes the code of the cipher), recent white-box schemes aim for ‘incompressibility’, meaning that any useful representation of the secret key material is memory-consuming. In this paper we introduce a new family of white-box block ciphers relying on incompressible permutations and the classical Even-Mansour construction. Our ciphers allow achieving tradeoffs between encryption speed and white-box security that were not obtained by previous designs. In particular, we present a cipher with reasonably strong space hardness of 215 bytes, that runs at less than 100 cycles per byte.

AB - White-box cryptosystems aim at providing security against an adversary that has access to the encryption process. As a countermeasure against code lifting (in which the adversary simply distributes the code of the cipher), recent white-box schemes aim for ‘incompressibility’, meaning that any useful representation of the secret key material is memory-consuming. In this paper we introduce a new family of white-box block ciphers relying on incompressible permutations and the classical Even-Mansour construction. Our ciphers allow achieving tradeoffs between encryption speed and white-box security that were not obtained by previous designs. In particular, we present a cipher with reasonably strong space hardness of 215 bytes, that runs at less than 100 cycles per byte.

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

U2 - 10.1007/978-3-319-52153-4_17

DO - 10.1007/978-3-319-52153-4_17

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:85009476043

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

SP - 293

EP - 308

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

PB - Springer Verlag

ER -

Cho J, Choi KY, Dinur I, Dunkelman O, Keller N, Moon D et al. WEM: A new family of white-box block ciphers based on the even-mansour construction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2017. p. 293-308. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-52153-4_17

WEM: A new family of white-box block ciphers based on the even-mansour construction

Abstract

Publication series

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this