Использование физически неклонируемых функций в качестве источника энтропии для генерирования случайных чисел

Abstract

Physical Unclonable Functions (PUF) based True Random Number Generator (TRNG) was presented in this work. Basic application areas of randomness were briefly analyzed. Common TRNG structure was described. Theoretical proof of using PUF as entropy source was shown. Two kind of PUF (Ring oscillator based PUF, SRAM based PUF) were considered. The use Linear feedback shift register (LFSR), XOR tree and adaptive signature analyzer as compression scheme were discussed. The algorithm of experiments and detailed results were also shown in this work. FPGA based implementation of proposed TRNGs were analyzed. Generated random sequences were tested using NIST and Diehard statistical packages. Correlation and descriptive statistical analysis was provided. Proposed circuits can be used as digital device identifier. All suggested generators were compared with other PUF based TRNG by hardware costs criterion. Finally, advantages, disadvantages, future works and challenges were described in conclusion