@InProceedings{nakagawa_et_al:LIPIcs.WABI.2021.2, author = {Nakagawa, Yoshiki and Ohata, Satsuya and Shimizu, Kana}, title = {{Efficient Privacy-Preserving Variable-Length Substring Match for Genome Sequence}}, booktitle = {21st International Workshop on Algorithms in Bioinformatics (WABI 2021)}, pages = {2:1--2:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-200-6}, ISSN = {1868-8969}, year = {2021}, volume = {201}, editor = {Carbone, Alessandra and El-Kebir, Mohammed}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.WABI.2021.2}, URN = {urn:nbn:de:0030-drops-143552}, doi = {10.4230/LIPIcs.WABI.2021.2}, annote = {Keywords: Private Genome Sequence Search, Secure Multiparty Computation, Secret Sharing, FM-index, Suffix Tree, Maximal Exact Match} }