A Cryptographic Study of Tokenization Systems

Sandra Diaz-Santiago; Lil Maria Rodriguez-Henriquez; Debrup Chakraborty

Paper 2014/602

A Cryptographic Study of Tokenization Systems

Sandra Diaz-Santiago, Lil Maria Rodriguez-Henriquez, and Debrup Chakraborty

Abstract

Payments through cards have become very popular in today's world. All businesses now have options to receive payments through this instrument, moreover most organizations store card information of its customers in some way to enable easy payments in future. Credit card data is a very sensitive information and theft of this data is a serious threat to any company. Any organization that stores credit card data needs to achieve payment card industry (PCI) compliance, which is an intricate process where the organization needs to demonstrate that the data it stores is safe. Recently there has been a paradigm shift in treatment of the problem of storage of payment card information. In this new paradigm instead of the real credit card data a token is stored, this process is called ``tokenization". The token resembles the credit/debit card number but is in no way related to it. This solution relieves the merchant from the burden of PCI compliance in several ways. Though tokenization systems are heavily in use, to our knowledge, a formal cryptographic study of this problem has not yet been done. In this paper we initiate a study in this direction. We formally define the syntax of a tokenization system, and several notions of security for such systems. Finally, we provide some constructions of tokenizers and analyze their security in the light of our definitions.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Major revision. Proceedings of International Conference on Security and Cryptography, SECRYPT 2014
Keywords: Payment Card Industry Standard Tokenization Symmetric Encryption Format Preserving Encryption Provable Security
Contact author(s): sdiaz @ computacion cs cinvestav mx
History: 2014-08-12: revised; 2014-08-11: received; See all versions
Short URL: https://ia.cr/2014/602
License: CC BY

BibTeX

@misc{cryptoeprint:2014/602,
      author = {Sandra Diaz-Santiago and Lil Maria Rodriguez-Henriquez and Debrup Chakraborty},
      title = {A Cryptographic Study of Tokenization Systems},
      howpublished = {Cryptology ePrint Archive, Paper 2014/602},
      year = {2014},
      note = {\url{https://eprint.iacr.org/2014/602}},
      url = {https://eprint.iacr.org/2014/602}
}