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

• Item type: SIG Technical Reports(1)
• 公開日: 1998-07-22
• タイトル: シャフリングのランダムネスとそのコストの評価
• タイトル / 言語: en
• タイトル: Randomness of Shuffling and Evaluation of It's Cost
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 金沢学院大学文学部
• 著者所属: 北陸先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Kanazawa Gakuin University
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute or Science and Technology
• 著者名: 岡田, 政則; 岡本, 栄司
• 著者名(英): Masanori, Okada; Eiji, Okamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 実社会においては，プライバシー保護の観点からある種のランダムネスの利用の要求がある．この場合，完全にランダムな状態でなくても低コストで十分プライバシーが守られる状態が生成できれば都合が良い．本論文では，最初にシャフリングを定義し，シャフリング近似の概念を導入する．そのランダムネスの尺度としては相対エントロピーを利用し，ランダムネスのコストとしてシャフリングを生成する回路の素子の個数を利用する．このためにまずその個数にコストを表す関数としての妥当性があることを検証する．例として複数の投票所からなる投票集計のモデルを取り上げる．そこでは選挙とその投票結果のプライバシー保護をランダムネスとその生成コストの関係として考察している.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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 0nly. 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1998, 号 62(1998-AL-063), p. 57-64, 発行日 1998-07-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会