Physically Unclonable Random Permutations

摘要

Permutations are a basic building block commonly used in cryptographic algorithms. Recently, the possibility to embed in devices secret bitstrings by exploiting their physical unknown fine characteristics has been explored. In this paper, we propose a scheme for the generation of Physically Unclonable Permutations (PUPs), i.e., secret permutations derived from the chip-embedded random bits. This can be useful for encryption/decryption of local data for privacy purposes. We propose two practical methods to generate PUPs and evaluate their performance in terms of bit requirement and optimality. The results show that the proposed schemes can be implemented with reasonable complexity.