A Limited-Diffusion Algorithm for Blind Substring Search

Matthew Skala

Publikation: Konferencebidrag - EJ publiceret i proceeding eller tidsskriftPaperForskning

Abstrakt

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.
OriginalsprogEngelsk
Publikationsdato1998
Antal sider14
StatusUdgivet - 1998
Udgivet eksterntJa

Fingeraftryk

Dyk ned i forskningsemnerne om 'A Limited-Diffusion Algorithm for Blind Substring Search'. Sammen danner de et unikt fingeraftryk.

Citationsformater