INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD, PROGRAM, AND RECORDING MEDIUM

摘要

Provided is an information processing apparatus including a binary random number generation unit configured to generate a binary random number string expressed with binary numbers of M bits (where M ‰¥ 2), and a ternary number string generation unit configured to generate a ternary number string by grouping the binary random number string in units of k bits and generating binary number strings of the k bits and by expressing the binary number strings of the k bits with ternary numbers of L symbols (where L is a maximum integer satisfying 3 L ‰¤ 2 M ). The ternary number string generation unit generates the ternary number string by expressing a binary number string X of the k bits satisfying X ‰¤ 3 L with the ternary numbers of the L symbols.