シャフリングのランダムネスとそのコストの評価
書誌事項
- タイトル別名
-
- Randomness of Shuffling and Evaluation of It's Cost
この論文をさがす
説明
実社会においては, プライバシー保護の観点からある種のランダムネスの利用の要求がある.この場合, 完全にランダムな状態でなくても低コストで十分プライバシーが守られる状態が生成できれば都合が良い.本論文では, 最初にシャフリングを定義し, シャフリング近似の概念を導入する.そのランダムネスの尺度としては相対エントロピーを利用し, ランダムネスのコストとしてシャフリングを生成する回路の素子の個数を利用する.このためにまずその個数にコストを表す関数としての妥当性があることを検証する.例として複数の投票所からなる投票集計のモデルを取り上げる.そこでは選挙とその投票結果のプライバシー保護をランダムネスとその生成コストの関係として考察している.
収録刊行物
-
- 情報処理学会研究報告. AL, アルゴリズム研究会報告
-
情報処理学会研究報告. AL, アルゴリズム研究会報告 63 57-64, 1998-07-22
一般社団法人情報処理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1572261552070447744
-
- NII論文ID
- 110002812147
-
- NII書誌ID
- AN1009593X
-
- ISSN
- 09196072
-
- 本文言語コード
- ja
-
- データソース種別
-
- CiNii Articles
