A Limited-Diffusion Algorithm for Blind Substring Search

Matthew Skala

Research Output:

Contribution to conference - NOT published in proceeding or journal

Paper

Publication Information

Output type

Research Output:

Contribution to conference - NOT published in proceeding or journal

Paper

Original language

English

Publication milestones

Published - 1998

Publication status

Published - 1998

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.