秘密計算フィッシャー正確検定(1)～標本数が少ない場合

• Item type: SIG Technical Reports(1)
• 公開日: 2016-07-07
• タイトル: 秘密計算フィッシャー正確検定(1)～標本数が少ない場合
• タイトル / 言語: en
• タイトル: Privacy Preserving Fisher's Exact Test(1) - For Small Samples
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: NTTセキュアプラットフォーム研究所
• 著者所属: 東北大学東北メディカル・メガバンク機構／東北大学大学院医学系研究科
• 著者所属: 東北大学東北メディカル・メガバンク機構／東北大学大学院医学系研究科
• 著者所属: 東北大学東北メディカル・メガバンク機構／東北大学大学院医学系研究科
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): NTT Secure Platform Laboratories
• 著者所属(英): en
• 著者所属(英): Tohoku Medical Megabank Organization, Tohoku University / Graduate School of Medicine, Tohoku, University
• 著者所属(英): en
• 著者所属(英): Tohoku Medical Megabank Organization, Tohoku University / Graduate School of Medicine, Tohoku, University
• 著者所属(英): en
• 著者所属(英): Tohoku Medical Megabank Organization, Tohoku University / Graduate School of Medicine, Tohoku, University
• 著者名: 千田, 浩司; 長谷川, 聡; 濱田, 浩気; 荻島, 創一; 三澤, 計治; 長﨑, 正朗
• 著者名(英): Koji, Chida; Satoshi, Hasegawa; Koki, Hamada; Soichi, Ogishima; Kazuharu, Misawa; Masao, Nagasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ゲノム解析等でしばしば用いられるフィッシャー正確検定を秘密計算によって効果的に実現する手法を提案する．フィッシャー正確検定は階乗計算を繰り返し行う必要があり，従来の汎用的な秘密計算では実用が難しい．提案手法は，標本数を固定し事前に全パターンの分割表についてフィッシャー正確検定を行い，検定結果を決定木表現する．これにより本計算を決定木の秘密計算に転換できる．実際に標本数と有意水準をパラメータとして決定木を作成し，標本数が 1,000 程度であれば，一般的な計算資源でも十分実現可能であることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2016-SPT-19, 号 37, p. 1-7, 発行日 2016-07-07
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8671
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会