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.
| Originalsprog | Engelsk |
|---|---|
| Publikationsdato | 1998 |
| Antal sider | 14 |
| Status | Udgivet - 1998 |
| Udgivet eksternt | Ja |
Emneord
- Blind substring search
- Limited diffusion
- Boolean function design
- Privacy-preserving search
- Algorithm development