zbMATH — the first resource for mathematics

On physical obfuscation of cryptographic algorithms. (English) Zbl 1252.94052
Roy, Bimal (ed.) et al., Progress in cryptology – INDOCRYPT 2009. 10th international conference on cryptology in India, New Delhi, India, December 13–16, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10627-9/pbk). Lecture Notes in Computer Science 5922, 88-103 (2009).
Summary: We describe a solution for physically obfuscating the representation of a cipher, to augment chips resistance against physical threats, by combining ideas from masking techniques and physical obfuscated keys (POKs). With embedded chips – like RFID tags – as main motivation, we apply this strategy to the representation of a linear feedback shift register (LFSR).
The application of this technique to LFSR-based stream ciphers, such as the self-shrinking generator, enables to share key materials between several chips within a system while increasing the resistance of the system against compromise of chips. An extension of our ideas to non-linear ciphers is also presented with an illustration onto Trivium.
For the entire collection see [Zbl 1178.94007].
94A60 Cryptography
Full Text: DOI