A Limited-Diffusion Algorithm for Blind Substring Search

Matthew Skala

Research output: Contribution to conference - NOT published in proceeding or journalPaperResearch


Applications are described for ``blind substring search'', where a program to search files for a substring is published without revealing the substring. The ``limited diffusion'' approach proposed in a previous article is described. Design criteria for a Boolean function to be used in the limited diffusion algorithm are stated, and a function meeting the criteria is proposed. An algorithm for blind substring search is developed and discussed.
Original languageEnglish
Publication date1998
Number of pages14
Publication statusPublished - 1998
Externally publishedYes


Dive into the research topics of 'A Limited-Diffusion Algorithm for Blind Substring Search'. Together they form a unique fingerprint.

Cite this