Private searching on a public search engine

A search method using a public search engine, comprising:

• receiving, by a computer processor, a desired search word comprising three or more characters;
• extracting two or more arbitrary consecutive characters from the received desired search word and generating a plurality of first character strings each comprising the extracted characters;
• selecting an arbitrary word as a noise word;
• extracting two or more arbitrary consecutive characters from the noise word and generating a noise character string comprising the extracted characters;
• generating a query by combining the generated first character strings and the generated noise character strings;
• transmitting the generated query to the public search engine;
• by use of the desired search word, performing a search over a search result transmitted back from the public search engine in reply to the generated query;
• generating a dictionary by extracting words from search results transmitted back from the public search engine in reply to the generated query, and
• replacing the noise word with a word from the dictionary.

A computer program product stored on a non-transitory computer readable medium, which when executed by a computer to implement a search using a public search engine, comprises:

• computer program code receiving input of a desired search word comprising three or more characters;
• computer program code extracting two or more arbitrary consecutive characters from the inputted desired search word and generating a plurality of first character strings each comprising the extracted characters;
• computer program code selecting an arbitrary word as a noise word;
• computer program code extracting two or more arbitrary consecutive characters from the noise word and generating a noise character string comprising the extracted characters;
• computer program code generating a query by combining the generated first character strings and the generated noise character strings;
• computer program code transmitting the generated query to the public search engine;
• computer program code performing a search by use of the desired search word over a search result transmitted back from the public search engine in reply to the generated query;
• computer program code generating a dictionary by extracting words from search results transmitted back from the public search engine in reply to the generated query, and
• replacing the noise word with a word from the dictionary.