JPWO2010024116A1 - 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム - Google Patents
公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム Download PDFInfo
- Publication number
- JPWO2010024116A1 JPWO2010024116A1 JP2010526644A JP2010526644A JPWO2010024116A1 JP WO2010024116 A1 JPWO2010024116 A1 JP WO2010024116A1 JP 2010526644 A JP2010526644 A JP 2010526644A JP 2010526644 A JP2010526644 A JP 2010526644A JP WO2010024116 A1 JPWO2010024116 A1 JP WO2010024116A1
- Authority
- JP
- Japan
- Prior art keywords
- search
- word
- noise
- character string
- characters
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/951—Indexing; Web crawling techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/606—Protecting data by securing the transmission between two devices or processes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- Databases & Information Systems (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Medical Informatics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
サーバがNビットのデータを所有し、クライアントがNビットの内の1ビットをサーバに知らせることなく取得する問題があるが、この問題の単純な解決方法はサーバが全Nビットをクライアントに送ることである。しかし、複数のサーバの存在や計算複雑性の仮定の下で全ビットを送ることなく解決できるという研究結果は90年代からすでにある。これらは数学的な基礎理論であり、実用にはいたっていない(http://www.cs.umd.edu/~gasarch/papers/pirsurvey.pdf(非特許文献1)参照)。
PIRの場合、クライアントは自分が欲しがる情報以外の情報を得られるかもしれないが、OTの設定ではPIRを満たすほかに、クライアントは自分の欲しがるデータ以外の情報が得られないようなプロトコルを設計する。また、OTの場合、通信量の制限がない。OTは非特許文献1に登場するSymmetric PIRと同じである。これらも理論であり、実装例はほとんどない。
この手法では、ユーザの公開鍵でクエリをサーバ側で暗号化し、同時にインデックスも暗号化することで、サーバ側に情報を公開せずに、検索結果を得ることができる。しかし、この手法では、サーバ側の実装が必要になるため、通常利用されている検索サーバを活用することができない(http://acsc.csl.sri.com/privss/(非特許文献2))参照)。
として検索エンジン21に送信される。
15 入力装置
16 ディスプレイ
20 インターネット
21〜23 検索エンジン
30 検索語
32 辞書
34 正当文字列
36 ノイズ語
38 ノイズ文字列
40 検索結果
44 最終検索結果
Claims (7)
- 公開された検索エンジンを用いた検索装置であって、
3以上の文字からなる所望の検索語の入力を受け付ける検索語入力手段と、
前記検索語入力手段で入力された検索語から連続する2以上の任意の文字を抽出し、各々が該抽出された文字からなる複数の正当文字列を生成する正当文字列生成手段と、
任意の単語をノイズ語として選択するノイズ語選択手段と、
前記ノイズ語選択手段で選択されたノイズ語から連続する2以上の任意の文字を抽出し、該抽出された文字からなるノイズ文字列を生成するノイズ文字列生成手段と、
前記正当文字列生成手段で生成された正当文字列と前記ノイズ文字列生成手段で生成されたノイズ文字列とを組み合わせてクエリを生成するクエリ生成手段と、
前記クエリ生成手段で生成されたクエリを前記検索エンジンに送信する外部検索手段と、
前記外部検索手段からのクエリに応答して前記検索エンジンから返信されて来た検索結果を前記検索語入力手段で入力された検索語で再検索する内部検索手段と、
前記内部検索手段による検索結果を表示する検索結果表示手段とを備える、ことを特徴とする検索装置。 - 請求項1に記載の検索装置であってさらに、
一般的な単語をクエリとして前記検索エンジンに送信する一般語検索手段と、
前記一般語検索手段からのクエリに応答して前記検索エンジンから返信されて来た検索結果から単語を抽出して辞書を生成する辞書生成手段とを備え、
前記ノイズ語選択手段は、前記辞書生成手段で生成された辞書から任意の単語を前記ノイズ語として選択する、ことを特徴とする検索装置。 - 請求項1に記載の検索装置であって、
前記正当文字列生成手段は、前記検索語入力手段で入力された検索語の文字数が多いほど生成すべき正当文字列の数を増やす、ことを特徴とする検索装置。 - 請求項1に記載の検索装置であって、
前記ノイズ文字列生成手段は、前記ノイズ文字列をその数が所定のしきい値を超えるまで生成する、ことを特徴とする検索装置。 - 請求項1に記載の検索装置であって、
前記ノイズ語選択手段は、前記ノイズ語をその数が所定のしきい値を超えるまで選択する、ことを特徴とする検索装置。 - 公開された検索エンジンを用いた検索方法であって、
3以上の文字からなる所望の検索語の入力を受け付けるステップと、
前記入力された検索語から連続する2以上の任意の文字を抽出し、各々が該抽出された文字からなる複数の正当文字列を生成するステップと、
任意の単語をノイズ語として選択するステップと、
前記選択されたノイズ語から連続する2以上の任意の文字を抽出し、該抽出された文字からなるノイズ文字列を生成するステップと、
前記生成された正当文字列と前記生成されたノイズ文字列とを組み合わせてクエリを生成するステップと、
前記生成されたクエリを前記検索エンジンに送信するステップと、
前記クエリに応答して前記検索エンジンから返信されて来た検索結果を前記入力された検索語で再検索するステップと、
前記再検索による検索結果を表示するステップとを含む、ことを特徴とする検索方法。 - 請求項6に記載の各ステップをコンピュータに実行させるための検索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010526644A JP5306356B2 (ja) | 2008-08-26 | 2009-08-11 | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008216821 | 2008-08-26 | ||
JP2008216821 | 2008-08-26 | ||
JP2010526644A JP5306356B2 (ja) | 2008-08-26 | 2009-08-11 | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム |
PCT/JP2009/064184 WO2010024116A1 (ja) | 2008-08-26 | 2009-08-11 | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2010024116A1 true JPWO2010024116A1 (ja) | 2012-01-26 |
JP5306356B2 JP5306356B2 (ja) | 2013-10-02 |
Family
ID=41721286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010526644A Expired - Fee Related JP5306356B2 (ja) | 2008-08-26 | 2009-08-11 | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US8150823B2 (ja) |
EP (1) | EP2336908B1 (ja) |
JP (1) | JP5306356B2 (ja) |
CN (1) | CN102132274B (ja) |
WO (1) | WO2010024116A1 (ja) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8725729B2 (en) * | 2006-04-03 | 2014-05-13 | Steven G. Lisa | System, methods and applications for embedded internet searching and result display |
US7725453B1 (en) * | 2006-12-29 | 2010-05-25 | Google Inc. | Custom search index |
US20110113038A1 (en) * | 2009-11-12 | 2011-05-12 | International Business Machines Corporation | Search term security |
US8751516B1 (en) | 2009-12-22 | 2014-06-10 | Douglas Tak-Lai Wong | Landing page search results |
JP5807810B2 (ja) * | 2011-11-01 | 2015-11-10 | 日本電気株式会社 | クライアント装置、サーバ装置、通信システム、及び通信方法 |
US8745022B2 (en) * | 2011-11-22 | 2014-06-03 | Navteq B.V. | Full text search based on interwoven string tokens |
US8738595B2 (en) | 2011-11-22 | 2014-05-27 | Navteq B.V. | Location based full text search |
US8700661B2 (en) | 2012-04-12 | 2014-04-15 | Navteq B.V. | Full text search using R-trees |
JP5367179B1 (ja) * | 2012-09-20 | 2013-12-11 | 株式会社東芝 | データ処理装置、データ管理システム、データ処理方法およびプログラム |
JP6034674B2 (ja) * | 2012-11-27 | 2016-11-30 | Kddi株式会社 | 検索情報難読化装置、検索情報難読化方法、およびプログラム |
US9721020B2 (en) * | 2013-07-31 | 2017-08-01 | International Business Machines Corporation | Search query obfuscation via broadened subqueries and recombining |
US9118631B1 (en) * | 2013-08-16 | 2015-08-25 | Google Inc. | Mixing secure and insecure data and operations at server database |
JP7139157B2 (ja) * | 2018-06-04 | 2022-09-20 | 株式会社ユニバーサルエンターテインメント | 検索文生成システム、及び検索文生成方法 |
US11258783B2 (en) | 2019-06-10 | 2022-02-22 | Microsoft Technology Licensing, Llc | Authentication with random noise symbols and pattern recognition |
US10866699B1 (en) * | 2019-06-10 | 2020-12-15 | Microsoft Technology Licensing, Llc | User interface for authentication with random noise symbols |
US11514149B2 (en) | 2019-06-10 | 2022-11-29 | Microsoft Technology Licensing, Llc | Pattern matching for authentication with random noise symbols and pattern recognition |
US11496457B2 (en) | 2019-06-10 | 2022-11-08 | Microsoft Technology Licensing, Llc | Partial pattern recognition in a stream of symbols |
US11178135B2 (en) | 2019-06-10 | 2021-11-16 | Microsoft Technology Licensing, Llc | Partial pattern recognition in a stream of symbols |
US11240227B2 (en) | 2019-06-10 | 2022-02-01 | Microsoft Technology Licensing, Llc | Partial pattern recognition in a stream of symbols |
US11736472B2 (en) | 2019-06-10 | 2023-08-22 | Microsoft Technology Licensing, Llc | Authentication with well-distributed random noise symbols |
US11394551B2 (en) | 2019-07-17 | 2022-07-19 | Microsoft Technology Licensing, Llc | Secure authentication using puncturing |
US11133962B2 (en) | 2019-08-03 | 2021-09-28 | Microsoft Technology Licensing, Llc | Device synchronization with noise symbols and pattern recognition |
KR20190113693A (ko) * | 2019-09-18 | 2019-10-08 | 엘지전자 주식회사 | 단어 사용 빈도를 고려하여 사용자의 음성을 인식하는 인공 지능 장치 및 그 방법 |
CN111767445A (zh) * | 2020-06-29 | 2020-10-13 | 平安科技(深圳)有限公司 | 数据搜索方法、装置、计算机设备和存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08320873A (ja) * | 1995-05-25 | 1996-12-03 | Nippon Telegr & Teleph Corp <Ntt> | キーワード自動抽出方法および装置 |
JPH11259512A (ja) * | 1998-03-12 | 1999-09-24 | Hitachi Ltd | データ検索システム |
JP2002132813A (ja) * | 2000-10-18 | 2002-05-10 | Sharp Corp | 情報提供制御装置、情報提供方法、情報提供プログラムを記録した記録媒体および情報提供システム |
JP2002278970A (ja) * | 2001-03-16 | 2002-09-27 | Ricoh Co Ltd | 文書管理システム |
JP2002312377A (ja) * | 2001-04-18 | 2002-10-25 | Nec Corp | 検索装置、検索用サーバ、検索システム、検索方法およびそのプログラム |
JP2002351908A (ja) * | 2001-05-15 | 2002-12-06 | Internatl Business Mach Corp <Ibm> | データベース検索装置、データベース検索システム、データベース検索方法、プログラム及び記憶媒体 |
JP2004021654A (ja) * | 2002-06-17 | 2004-01-22 | Internatl Business Mach Corp <Ibm> | データベース検索システム、データ共有システム及びそのデータ検索方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL119444A (en) * | 1995-10-20 | 2001-10-31 | Yeda Res & Dev | Method and system for private retrieval of information |
US5995921A (en) * | 1996-04-23 | 1999-11-30 | International Business Machines Corporation | Natural language help interface |
US6182068B1 (en) * | 1997-08-01 | 2001-01-30 | Ask Jeeves, Inc. | Personalized search methods |
US7058944B1 (en) * | 2000-04-25 | 2006-06-06 | Microsoft Corporation | Event driven system and method for retrieving and displaying information |
JP4006214B2 (ja) | 2001-01-26 | 2007-11-14 | 株式会社日立製作所 | データ検索システム、データ中継サーバ、データベースサーバおよびデータベースのアクセス方法 |
US6778994B2 (en) * | 2001-05-02 | 2004-08-17 | Victor Gogolak | Pharmacovigilance database |
US6961722B1 (en) * | 2001-09-28 | 2005-11-01 | America Online, Inc. | Automated electronic dictionary |
US7725451B2 (en) * | 2006-01-23 | 2010-05-25 | Microsoft Corporation | Generating clusters of images for search results |
US7984169B2 (en) * | 2006-06-28 | 2011-07-19 | Microsoft Corporation | Anonymous and secure network-based interaction |
JP2008216821A (ja) | 2007-03-06 | 2008-09-18 | Hamamatsu Kagaku Gijutsu Kenkyu Shinkokai | 簿記教材作成用装置及びプログラム |
US7877368B2 (en) * | 2007-11-02 | 2011-01-25 | Paglo Labs, Inc. | Hosted searching of private local area network information with support for add-on applications |
JP5116593B2 (ja) * | 2008-07-25 | 2013-01-09 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム |
-
2009
- 2009-08-11 EP EP09809769.4A patent/EP2336908B1/en active Active
- 2009-08-11 JP JP2010526644A patent/JP5306356B2/ja not_active Expired - Fee Related
- 2009-08-11 CN CN200980132922.5A patent/CN102132274B/zh not_active Expired - Fee Related
- 2009-08-11 WO PCT/JP2009/064184 patent/WO2010024116A1/ja active Application Filing
- 2009-08-25 US US12/547,356 patent/US8150823B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08320873A (ja) * | 1995-05-25 | 1996-12-03 | Nippon Telegr & Teleph Corp <Ntt> | キーワード自動抽出方法および装置 |
JPH11259512A (ja) * | 1998-03-12 | 1999-09-24 | Hitachi Ltd | データ検索システム |
JP2002132813A (ja) * | 2000-10-18 | 2002-05-10 | Sharp Corp | 情報提供制御装置、情報提供方法、情報提供プログラムを記録した記録媒体および情報提供システム |
JP2002278970A (ja) * | 2001-03-16 | 2002-09-27 | Ricoh Co Ltd | 文書管理システム |
JP2002312377A (ja) * | 2001-04-18 | 2002-10-25 | Nec Corp | 検索装置、検索用サーバ、検索システム、検索方法およびそのプログラム |
JP2002351908A (ja) * | 2001-05-15 | 2002-12-06 | Internatl Business Mach Corp <Ibm> | データベース検索装置、データベース検索システム、データベース検索方法、プログラム及び記憶媒体 |
JP2004021654A (ja) * | 2002-06-17 | 2004-01-22 | Internatl Business Mach Corp <Ibm> | データベース検索システム、データ共有システム及びそのデータ検索方法 |
Non-Patent Citations (1)
Title |
---|
小川 泰嗣: "N−gram索引における複合検索条件の効率的な処理方法", 情報処理学会論文誌, vol. 第40巻 No.SIG5(TOD2), JPN6012048017, 15 May 1999 (1999-05-15), JP, pages 43 - 53, ISSN: 0002545951 * |
Also Published As
Publication number | Publication date |
---|---|
EP2336908A4 (en) | 2013-10-09 |
CN102132274A (zh) | 2011-07-20 |
EP2336908B1 (en) | 2014-01-29 |
US20100057709A1 (en) | 2010-03-04 |
EP2336908A1 (en) | 2011-06-22 |
US8150823B2 (en) | 2012-04-03 |
WO2010024116A1 (ja) | 2010-03-04 |
CN102132274B (zh) | 2015-08-19 |
JP5306356B2 (ja) | 2013-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5306356B2 (ja) | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム | |
JP5116593B2 (ja) | 公開された検索エンジンを用いた検索装置、検索方法及び検索プログラム | |
US10013574B2 (en) | Method and apparatus for secure storage and retrieval of encrypted files in public cloud-computing platforms | |
Zhang et al. | SE-PPFM: A searchable encryption scheme supporting privacy-preserving fuzzy multikeyword in cloud systems | |
US20130238646A1 (en) | Partial-Match Searches of Encrypted Data Sets | |
CN104471582B (zh) | 对搜索引擎跟踪的防御 | |
CN107480158A (zh) | 基于相似性得分评估内容项目与图像的匹配的方法和系统 | |
Zhang et al. | PRMS: A personalized mobile search over encrypted outsourced data | |
CN111026788A (zh) | 一种混合云中基于同态加密的多关键词密文排序检索方法 | |
JP2005134990A (ja) | 暗号化データベース検索装置および方法ならびに暗号化データベース検索プログラム | |
Rane et al. | Multi-user multi-keyword privacy preserving ranked based search over encrypted cloud data | |
CN107273467A (zh) | 一种支持可搜索加密的安全索引结构及其构造方法 | |
Henzinger et al. | Private web search with Tiptoe | |
WO2015198113A1 (en) | Processing search queries and generating a search result page including search object related information | |
JP4840914B2 (ja) | システム、端末、サーバ、及び、動的情報提供方法 | |
Mittal et al. | Privacy preserving synonym based fuzzy multi-keyword ranked search over encrypted cloud data | |
Yu et al. | Hide-n-seek: An intent-aware privacy protection plugin for personalized web search | |
CN110928980A (zh) | 一种面向移动云计算的密文数据存储与检索方法 | |
Khare et al. | Smart crawler for harvesting deep web with multi-classification | |
JP4796527B2 (ja) | ドキュメント絞り込み検索装置、方法及びプログラム | |
WO2015198114A1 (en) | Processing search queries and generating a search result page including search object information | |
Wang et al. | Achieve web search privacy by obfuscation | |
kumar Sharma et al. | SAFSB: A self-adaptive focused crawler | |
Kumar et al. | Efficient methodologies to optimize website for link structure based search engines | |
JP4552044B2 (ja) | 暗号化データ作成装置および方法ならびにそのプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110221 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121206 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130604 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130625 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |