Abstract
Remotely keyed encryption schemes (RKESs) support fast encryption and decryption using low-bandwidth devices, such as secure smartcards. The long-lived secret keys never leave the smartcard, but most of the encryption is done on a fast untrusted device, such as the smartcard’s host.
This paper describes an new scheme, the length-preserving “accelerated remotely keyed” (ARK) encryption scheme and, in a formal model, provides a proof of security. For the sake of practical usability, our model avoids asymptotics.
Blaze, Feigenbaum, and Naor gave a general definition for secure RKESs [3]. Compared to their length-preserving scheme, the ARK scheme is more effcient but satisfies the same security requirements.
Supported by German Science Foundation (DFG) grant KR1521/3-1.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Bellare, J. Kilian, P. Rogaway, “The Security of Cipher Block Chaining”, in Crypto 94, Springer LNCS 839, 341–358.
M. Blaze, “High-Bandwidth Encryption with Low-Bandwidth Smartcards”, in Fast Software Encryption 1996 (ed. D. Gollmann), Springer LNCS 1039, 33–40.
M. Blaze, J. Feigenbaum, M. Naor, “A Formal Treatment of Remotely Keyed Encryption”. in Eurocrypt’ 98, Springer LNCS.
M. Luby, “Pseudorandomness and Cryptographic Applications”, Princeton University Press, Princeton, 1996.
S. Lucks, “On the Security of Remotely Keyed Encryption”, in Fast Software Encryption 1997 (ed. E. Biham), Springer LNCS 1267, 219–229.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lucks, S. (1999). Accelerated Remotely Keyed Encryption. In: Knudsen, L. (eds) Fast Software Encryption. FSE 1999. Lecture Notes in Computer Science, vol 1636. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48519-8_9
Download citation
DOI: https://doi.org/10.1007/3-540-48519-8_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66226-6
Online ISBN: 978-3-540-48519-3
eBook Packages: Springer Book Archive