Randomness of Shuffling and Evaluation of It's Cost

OKADA Masanori, OKAMOTO Eiji

Bibliographic Information

Other Title

シャフリングのランダムネスとそのコストの評価

Description

Randomness is used for a protection of privacy in the actual world. To investigate randomness, we show the definition of the shuffling S_n of n input data; and, we define the pseudo-shuffling S_n by S_2 only. The definition of randomness is represented by relative entropy, and the cost of randomness is expressed by the number of shuffling S_2 in pseudo-shuffling S_n. We consider pseudo-shuffling as an approximation of shuffling with some constraints. Finally, we show a problem related to ballot boxes in the election as an example.

Journal

IPSJ SIG Notes

IPSJ SIG Notes 63 57-64, 1998-07-22

Information Processing Society of Japan (IPSJ)

Details 詳細情報について

CRID: 1572261552070447744

NII Article ID: 110002812147

NII Book ID: AN1009593X

ISSN: 09196072

Text Lang: ja

Data Source

CiNii Articles

Export

Report a problem