文献

J-GLOBAL ID：201802275002827030   整理番号：18A0050694

秘密計算を用いた時系列情報の安全な集計方法

著者 (5件)： 奈良成泰 (電通大) ,  天田拓磨 (電通大) ,  西出隆志 (筑波大) ,  土井洋 (情報セキュリティ大学院大) ,  吉浦裕 (電通大)
資料名： 情報処理学会論文誌ジャーナル(Web)
巻： 58  号： 9  ページ： 1464-1482 (WEB ONLY)  発行年： 2017年09月15日 
JST資料番号： U0452A  ISSN： 1882-7764  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 個人や組織の活動にともなって時系列的に発生する情報をサーバで安全に集計することは実世界で大きなニーズがある。この集計において,サーバは受け取る時系列情報の範囲をあらかじめ予想できないため,情報の受取りにともなって集計表の値の加算だけではなく,集計表の拡張を行う必要がある。本論文では,時系列情報の安全な集計問題を新たに定義したうえで,秘密分散によって時系列情報を秘匿しながらマルチパーティ計算によって集計する方式を検討する。まず,秘密分散とマルチパーティ計算によって個々の値を秘匿しても,アクセスパターンを通じて集計表の推定が可能になることを示す。表の全探索によって値の加算と表の拡張を行う方法を提案し,アクセスパターンは秘匿できるが通信量が大きいという問題点を明らかにする。この分析に基づいて,全探索を避けながらアクセスパターンを秘匿するために,再帰的Path ORAMを用いる手法を提案し,通信量のオーダーレベルの削減効果を明らかにする。(著者抄録)

シソーラス用語： 計算 ,  *暗号 ,  *分散管理 ,  秘密 ,  *時系列 ,  *セキュリティ ,  クライアントサーバシステム ,  *データ保護 ,  通信路容量 ,  接続 ,  データ探索 ,  システムモデル ,  並列演算 ,  Turing機械 ,  プロトコル ,  再帰性 ,  データパス ,  プライバシー保護
準シソーラス用語： マルチパーティ計算 ,  秘密分散 ,  時系列情報 ,  アクセスパターン ,  全探索 ,  再帰的Path ORAM

分類 (2件)： データ保護  (JD01020V) ,  符号理論  (ND02030R)

引用文献 (18件)：

• 総務省:Wi-Fi 整備についての現状と課題-総務省 (2013),入手先 http://www.soumu.go.jp/main content/000322502.pdf.
• IEEE-SA: Standard Group MAC Addresses:A Tutorial Guide (2011), available from http://standards.ieee.org/develop/regauth/tut/macgrp.pdf.
• Shamir, A.: How to Share a Secret, Comm. ACM, Vol.22, No.11, pp.612-613 (1979).
• Bogdanov, D., Laur, S. and Willemson, J.: Sharemind: A Framework for Fast Privacy-Preserving Computations, ESORICS 2008, LNCS, Vol.5283, pp.192-206 (2008).
• Nishide, T. and Ohta, K.: Multiparty Computation for Interval, Equality, and Comparison Without BitDecomposition Protocol, PKC 2007, LNCS, Vol.4450, pp.343-360 (2007).

タイトルに関連する用語 (4件)： 秘密 ,  計算 ,  時系列 ,  集計