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

• Item type: SIG Technical Reports(1)
• 公開日: 2016-07-07
• タイトル: 秘密計算フィッシャー正確検定(2)～標本数が多い場合
• タイトル / 言語: en
• タイトル: Privacy Preserving Fisher's Exact Test(2) - For Large 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
• 著者名: 濱田, 浩気; 長谷川, 聡; 千田, 浩司; 荻島, 創一; 三澤, 計治; 長崎, 正朗
• 著者名(英): Koki, Hamada; Satoshi, Hasegawa; Koji, Chida; Soichi, Ogishima; Kazuharu, Misawa; Masao, Nagasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ゲノム解析等でしばしば用いられるフィッシャー正確検定を秘密計算で効率的に実現する手法を提案する．フィッシャー正確検定は階乗計算 (または対数計算) を繰り返し行うため処理コストが大きく，通常の計算よりも一般に膨大な処理を伴う秘密計算で実現する場合の処理コスト削減は大きな課題と言える．筆者らの別の結果では，標本数が少ないことを前提としていた．本稿では，標本数が多い場合でも効率的なアルゴリズムを提案する．標本数を N とすると，素朴な方法では Ω(N2) の通信量を必要とするが，本稿で提案するアルゴリズムは通信量が O(N) である．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12628305
• 書誌情報: 研究報告セキュリティ心理学とトラスト（SPT）; 巻 2016-SPT-19, 号 38, p. 1-6, 発行日 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
• 出版者: 情報処理学会