文献

J-GLOBAL ID：201702221330183772   整理番号：17A1610745

プライバシ保護ゲノム解析のための秘密計算フィッシャー正確検定の実装評価

著者 (9件)： 長谷川聡 (NTT セキュアプラットフォーム研) ,  濱田浩気 (NTT セキュアプラットフォーム研) ,  三澤計治 (東北大 東北メディカル・メガバンク機構) ,  三澤計治 (東北大 大学院医学系研究科) ,  千田浩司 (NTT セキュアプラットフォーム研) ,  荻島創一 (東北大 東北メディカル・メガバンク機構) ,  荻島創一 (東北大 大学院医学系研究科) ,  長崎正朗 (東北大 東北メディカル・メガバンク機構) ,  長崎正朗 (東北大 大学院医学系研究科)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2017  号： 1  ページ： 430-437  発行年： 2017年06月21日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ゲノム解析におけるプライバシ保護のため,ゲノムデータを秘匿しつつ解析可能とする研究が活発に行われている。ゲノムワイド関連解析(GWAS)の重要な検定手法としてフィッシャー正確検定が知られるが,ゲノムデータを秘匿しつつ実行するためには次の二つの技術課題がある:(1)フィッシャー正確検定の超幾何分布を効率よく求める方法が自明でない,(2)GWASでは数十万から数千万回のフィッシャー正確検定を行う場合があり全体の計算時間が膨大となる。筆者らは第74回CSECにおいて,これらを解決する手法を提案した。本研究では,その手法の効率的な実装を行い,計算時間の評価を行った。具体的には,フィッシャー正確検定の入出力対応表を決定木表現する手法について,メモ化を適用して,Nを標本数とするとき,シンプルな実装より計算時間を1/log N倍効率良くする実装を行った。また,実験により,N=1,000の分割表を100万回処理する場合,フィッシャー正確検定の入出力対応表を単純に等号判定の秘密計算を繰り返す手法では20年以上かかる見積もりに対し,提案方式では実測で8分以内となり,十分実用的であることを確認した。(著者抄録)

シソーラス用語： *保護 ,  データ保護 ,  プライバシー ,  個人 ,  情報 ,  *遺伝学 ,  ゲノム ,  計算 ,  暗号 ,  判別分析
準シソーラス用語： *ゲノム解析 ,  フィッシャー正確検定 ,  フィッシャー判別分析 ,  *プライバシー保護 ,  秘密計算

分類 (2件)： データ保護  (JD01020V) ,  計算機網  (JC03000K)

タイトルに関連する用語 (8件)： プライバシ保護 ,  ゲノム解析 ,  秘密 ,  計算 ,  フィッシャー ,  検定 ,  実装 ,  評価