Theory of ternary jitter-based true random number generators composed of identical gates

R. Kh. Latypov   ; E. L. Stolov

Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 159 (2017) no. 2, pp. 246-262

Résumé

In this paper, we continue to study of a novel family of generators producing true uniform random numbers. The generator consists of a number of identical ternary logic combinational gates. In our previous work, the main attention was dedicated to the schemes composed of the gates in a ring. Other circuits are taken into consideration in this paper. All the units are characterized by time delays that are random and independent. If this time delay has an exponential distribution, then the theory of generator's behaviour is based on the Erlang equations. Some other models are also considered. The features of the multidimensional random vectors produced by the generator are discussed. They can be used for identification of the generator. This article is an extended version of the report presented by the authors at conference [Latypov R. Kh., Stolov E. L. Ternary jitter-based true random number generator. IOP J. Phys.: Conf. Ser., 2017, vol. 783, art. 012064. doi: 10.1088/1742-6596/783/1/012064].

Détail

Keywords: ternary logic, true random number generator, jitter.

Bibliographie

[1] Asmussen S., Glynn P. W., Stochastic Simulation: Algorithms and Analysis, Springer, New York, 2007, 476 pp. | DOI | MR | Zbl

[2] Ferguson N., Schneie B., Kohno T., Cryptography Engineering: Design Principles and Practical Applications, Wiley, Indianapolis, 2010, 384 pp.

[3] Brederlow R., Prakash R., Paulus C., Thewes R., “A low-power true random number generator using random telegraph noise of single oxide-traps”, IEEE Int. Solid-State Circuits Conf., Dig. Tech. Pap., 2006, 536–537 | DOI

[4] Buchovecka S., Lorencz R., Kodytek F., Bucek J., “True random number generator based on ROPUF circuit”, Proc. 2016 Euromicro Conf., Digital Syst. Des., 2016, 519–523 | DOI

[5] Tokunaga C., Blaauw D., Mudge T., “True random number generator with a metastability-based quality control”, IEEE Int. Solid-State Circuits Conf., Dig. Tech. Pap., 2007, 404–405 | DOI

[6] Horowitz P., Hill W., The Art of Electronics, Cambridge Univ. Press, Cambridge, 1980, 1125 pp.

[7] Petrie C. S., Connelly J. A., “A noise-based IC random number generator for applications in cryptography”, Proc. IEEE Int.Symp. Circuits Syst., v. 4, Atlanta, 1996, 324–327 | DOI

[8] Golic J. D., “New methods for digital generation and postprocessing of random data”, IEEE Trans. Comput., 55:10 (2006), 1217–1229 | DOI

[9] Sunar B., Martin W. J., Stinson D. R., “A provably secure true random number generator with built-in tolerance to active attacks”, IEEE Trans. Comput., 56:1 (2007), 109–119 | DOI | MR

[10] Kuznetsov V. M., Pesoshin V. A., Stolov E. L., “Markov model of a digital stochastic generator”, Autom. Remote Control, 69:9 (2008), 1504–1509 | DOI | MR | Zbl

[11] Wieczorek P. Z., Gołofit K., “Dual-metastability time-competitive true random number generator”, IEEE Trans. Circuits Syst., 61:1 (2014), 134–145 | DOI

[12] Robson S., Leung B., Gong G., “Truly random number generator based on a ring oscillator utilizing last passage time”, IEEE Trans. Circuits Syst. II: Express Briefs, 61:12 (2014), 937–941 | DOI

[13] Amaki T., Hashimoto M., Onoye T., “An oscillator-based true random number generator with jitter amplifier”, Proc. IEEE Int. Symp. Circuits Syst., 2011, 725–728 | DOI

[14] Guo C., Zhou Y., Liu H., Zhu N., “On the jitter and entropy of the oscillator-based random source”, Proc. 6th Int. Conf. Comput., Commun. Networking Technol., 2015, 1–5 | DOI

[15] Weigandt T. C., Kim B., Gray P. R., “Analysis of timing jitter in CMOS ring oscillators”, Proc. IEEE Int. Symp. Circuits Syst., 1994, 27–30 | DOI

[16] Liu B., “On VLSI statistical timing analysis and optimization”, Proc. IEEE 8th Int. Conf. on ASIC, 2009, 718–721 | DOI

[17] Liu T., Rabaey J., “Statistical analysis and optimization of asynchronous digital circuits”, Proc. IEEE 18th Int. Symp. on Asynchronous Circuits Syst., 2012, 1–8 | DOI

[18] Yahya E., Fesquet L., Ismail Y., Renaudin M., “Statistical static timing analysis of conditional asynchronous circuits using model-based simulation”, Proc. IEEE 19th Int. Symp. on Asynchronous Circuits Syst., 2013, 67–74 | DOI

[19] Xiao R., Chen C., “Statistical delay modeling for single-electron-based circuits”, IEEE Trans. Nanotechnol., 14:4 (2014), 676–686 | DOI

[20] Islam A., Nakai T., Onodera H., “Statistical analysis and modeling of Random Telegraph Noise based on gate delay variation measurement”, Proc. Int. Conf. Microelectron. Test Struct., 2016, 82–87 | DOI

[21] Kim J., Kim W., Kim Y., “Efficient statistical timing analysis using deterministic cell delay models”, IEEE Trans. Very Large Scale Integr. Syst., 23:11 (2015), 2709–2713 | DOI

[22] Wu X. W., Prosser F. P., “CMOS ternary logic circuits”, IEE Proc.-G.: Circuits, Devices Syst., 137:1 (1990), 21–27 | DOI

[23] Gaikwad V. N., Deshmukh P. R., “Design of CMOS ternary logic family based on single supply voltage”, Proc. IEEE Int. Conf. on Pervasive Comput., v. 9, Sydney, 2015, 1–6 | DOI

[24] Lisa N. J., Babu H. Md. H., “Design of a compact ternary parallel adder/subtractor circuit in quantum computing”, Proc. IEEE Int. Symp. on Mult.-Valued Logic, 2015, 36–41 | DOI | MR

[25] Latypov R. Kh., Stolov E. L., “Ternary jitter-based true random number generator”, IOP J. Phys.: Conf. Ser., 783 (2017), Art. 012064 | DOI

[26] Kleinrock L., Queueing Systems, v. I, Theory, Wiley-Intersci., New York, 1980, 417 pp.

[27] Marcus M., Mink H., A Survey of Matrix Theory and Matrix Inequalities, Allys and Bacon, Boston, 1964, 232 pp. | MR | Zbl

[28] Bellman R., Introduction to Matrix Analysis, Macgrow-Hill, New York, 1960, 365 pp. | MR