@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00201346,
 author = {小池, 悠生 and 西本, 崇晃 and 田部井, 靖生 and 佐久間, 淳 and Yuki, Koike and Takaaki, Nishimoto and Yasuo, Tabei and Jun, Sakuma},
 book = {コンピュータセキュリティシンポジウム2019論文集},
 month = {Oct},
 note = {本論文ではセット極大マッチ問題と呼ばれる文字列の問題をノンインタラクティブな秘密計算上で効率良く解決するアルゴリズムを提案する．セット極大マッチ問題とは，パターン文字列と文字列集合が与えられた時，集合中の文字列とパターン文字列が共通の部分文字列を持つ区間の内，極大なものを全て列挙する問題である．この問題は遺伝学分野において関心を持たれている．提案手法が先行研究に比べ，理論計算量・実測値双方において漸近的に高速である事も示す．, In this paper, we propose an efficient non-interactive privacy-preserving algorithm for the set-maximal match problem. The set-maximal match problem is, given a pattern string and a set of strings, to enumerate all of the maximal segments in which the pattern and some string in the set have the same substring. The motivation of this problem arises from genetics. We show our method runs asymptotically faster than the existing methods in both of theoretical time complexity and experiments.},
 pages = {365--372},
 publisher = {情報処理学会},
 title = {ノンインタラクティブな秘密計算上でのセット極大マッチの列挙},
 volume = {2019},
 year = {2019}
}