著者

原田 邦彦 山本 博資

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.106, no.185, pp.31-36, 2006-07-21

被引用文献数

2

---

線形ネットワーク符号化において,有限体IF_q上のメッセージX^h=(X_1,X_2,...,X_h),(X_i ∈IF_q)が伝送されるとき,各辺にはh個のX_iの線形結合が伝送される.本稿では必ずしも安全とは限らない線形ネットワーク符号を用いて秘密情報S^r(r&le;h)を伝送するとき,これに乱数情報R^<h-r>を付加した入力メッセージX^h=(S^r,R^<h-r>)に線形変換を行うことで,任意のl本の辺の盗聴に対して,h-rをしきい値とする強いランプ型秘密保護特性を実現する手法を提案する.すなわち,l&le;h-rならば,S^rは完全に安全であり,h-r<l<hならば,の秘密情報S^rのうち,任意のh-l個のシンボルが完全に安全である.さらに,実現のために十分な有限体サイズqの評価を行う.

著者

原田 邦彦 佐藤 嘉則

雑誌

研究報告コンピュータセキュリティ(CSEC)

巻号頁・発行日

vol.2010-CSEC-50, no.47, pp.1-7, 2010-06-24

---

k-匿名化手法は,個票データから同一タプルが k 件以上存在することを保証したデータを生成するプライバシ保護手法である.Sweene1) を代表とする既存手法は入力のデータとは別に一般化階層木を入力として与える必要があった.また,匿名化前後のデータ間の歪度を一般化階層木の深さを基準とした指標で与えていた.この指標では,データの失う情報量を正しく扱えない場合がある.本稿では,各属性の属性値の頻度情報を取得して一般化階層木をデータから自動生成する方法と,一般化を行う際のデータの歪度を頻度分布を用いた情報エントロピーで評価する方法を提案する.