Abstract
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 language | English |
|---|---|
| Publication date | 1998 |
| Number of pages | 14 |
| Publication status | Published - 1998 |
| Externally published | Yes |
Keywords
- Blind substring search
- Limited diffusion
- Boolean function design
- Privacy-preserving search
- Algorithm development