权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

安全な分散型全文検索手法に関する研究

安全分布式全文检索方法研究

基本信息

批准号：
20500083
负责人：
石野明
金额：
$ 1.91万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2008
资助国家：
日本
起止时间：
2008 至 2010
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20500083/
关键词：
情報検索

项目摘要

本研究は, 大規模な文書に対する安全かつ高速な全文検索技術の開発を目的として研究を行った. データを暗号化しサーバ上へと保管し, その暗号を解読することなくサーバ上で検索を行うために, 特に文字列照合の観点から理論を展開した.文書に用いる暗号化には, 暗号化してもなお全文検索が可能であることが求められる. そこで本年度は, 順序機械を用いた暗号化手法の検討を行った. この暗号手法は文書を十分に状態の多い順序機械にかけることでサーバー上での解読を不可能にするものである. また, 検索のためのオートマトンをクライアント側で生成し, 暗号化の際に用いた順序機械と合成することによって得られたオートマトンをサーバ上での検索に用いることができる. これによってサーバー上に格納された暗号化された文書を解読することなく, しかも検索語が何であるかをサーバに与えることなしに検索することが可能となった.また暗号の安全性に関して研究を進めた. 解読手法の一つとして, 多表式暗号の解読手法と同様に自然言語の持つ語の偏りを利用して解読する手法が考えられる. 本手法で用いる順序機械によって文書は一見, 意味のないものとなるが, しかし, そこに真に無作為なものとの差異を見つけることができれば, それを手がかりに解読する可能性がある. 本研究の提案する暗号化手法は多表式暗号とは異なり一定の周期を持つものではないため, それらの解読手法がそのまま用いれるものではないが, やはり頻度の多い語に関してはある種の傾向が見られた. そこで, 文書の持つ基本的性質としての繰り返し構造に注目し, 無作為な文書における繰り返しとその長さの期待値や, 最も繰り返しを持つ文書がどういったものであるかといったことを調べた.

In this study, large-scale literature on safety, safety, high-speed, full-text cable technology, research, research and implementation. Please note that the code is not available, and the code is used to solve the problem. The line is closed, and the text column is closed. In the text, you may use the code to code the full text of the text. In this year's election, the sequence machine will use the secret signal technique to make sure that it will be done. There is a lot of information in the text of the code maneuver. there is a lot of information on the machine. It is impossible to read the code on the machine. In this case, you can use the code to synthesize the information in the order of the machine. Please tell me that the text is not clear, and that you may not know what to do. The code code, security, research, research, and so on. Interpretation techniques, multi-expression code "interpretation techniques" with "natural language" holding "biased" use of "interpretation" techniques "research". This technique is based on the use of a sequence of machines and machines, which means that you can tell the truth that you are not in a bad state of affairs. In this study, "proposal", "code technique", "multi-form code", "certain cycle", "multi-form code", "fixed cycle", "multi-form code", "fixed cycle", "multi-form code", "multi-form code", "fixed cycle", "multi-form code", "multi-form code", "fixed cycle", "multi-form code", "multi-form code", "certain cycle", "multi-form code", "multi-form code", "certain cycle", "multi-form code", "multi-form code", "certain cycle", "multi-table code", "multi-table code", "certain cycle", "multi-form code", "multi In this paper, the author points out that the basic information is very important, and that it is not necessary to pay attention to the basic information, so that you can't wait for a long time.