Secure Wavelet Matrix: Alphabet-Friendly Privacy-Preserving String Search
Hiroki Sudo, Masanobu Jimbo, Koji Nuida, Kana Shimizu
The paper introduces a privacy-preserving string search algorithm that operates in logarithmic time relative to alphabet size, demonstrating efficiency on protein sequences and clinical texts.
IEEE Transactions on Computational Biology and Bioinformatics · Mar 8, 2018Peer-reviewedBioinformatics