專利名稱：加密文件系統(tǒng)、加密文件檢索方法、以及計(jì)算機(jī)可讀介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于加密和保存數(shù)據(jù)的加密文件系統(tǒng)以及一種檢索加密文件的方法。
現(xiàn)有技術(shù)隨著互聯(lián)網(wǎng)的普及，在互聯(lián)網(wǎng)上提供了大量各類的信息。但是，對提供信息的組織來說卻存在著安全風(fēng)險(xiǎn)，即，一些不應(yīng)被提供的信息(如個(gè)人信息或公司信息)將被泄漏到互聯(lián)網(wǎng)上或被盜取。已經(jīng)有用于加密數(shù)據(jù)庫文件的技術(shù)存在，如能夠防止泄漏或盜竊的安全衛(wèi)士。盡管如此，數(shù)據(jù)庫文件的信息卻仍須被提供給公司內(nèi)需要信息的成員，而且需要用于檢索加密文件的技術(shù)。
對加密文件最基本的檢索方法就是對加密文件的全部內(nèi)容進(jìn)行解密，將解密內(nèi)容保存入具有相同結(jié)構(gòu)的另一個(gè)數(shù)據(jù)庫文件，然后從該文件中檢索數(shù)據(jù)。下文中將把這種方法稱為現(xiàn)有技術(shù)的第一種方法。
在日本未決專利申請No.11001/2000中揭示了另一種檢索加密文件的方法。在此現(xiàn)有技術(shù)所述的方法中，加密文件的檢索是通過對一個(gè)作為正常文本輸入的檢索關(guān)鍵字進(jìn)行加密而完成的。更具體地說，首先，有多個(gè)先前被加密的文件受到解密，然后，包含在各個(gè)文件之內(nèi)的一組關(guān)鍵字以及其中含有關(guān)鍵字的文件名被提取出來，隨后一個(gè)其中每組關(guān)鍵字被加密的索引生成。例如，如果在一個(gè)特定的文件A中包含有關(guān)鍵字“Suzuki Ichiro”，則會生成一個(gè)含有“Suzuki Ichiro”的加密數(shù)據(jù)以及文件A名稱的組。加密數(shù)據(jù)通常是隨機(jī)數(shù)據(jù)串，并且由于該表示法可能比較復(fù)雜，所以為了方便起見，本說明書中將使用字母字符串作為加密數(shù)據(jù)。這里，“Suzuki Ichiro”的加密結(jié)果被假設(shè)為“zdsiukiio”。接下來，如果用戶輸入“Suzuki Ichiro”以作為檢索關(guān)鍵字，則它將被加密生成經(jīng)加密的檢索關(guān)鍵字“zdsiukiio”，此關(guān)鍵字被與索引中的加密關(guān)鍵字進(jìn)行比對，然后名稱“文件A”被提取出來。下文中將把這種方法稱為現(xiàn)有技術(shù)中的第二種方法。
由于數(shù)據(jù)庫含有解密的數(shù)據(jù)，所以現(xiàn)有技術(shù)中的第一種方法必然存在一些安全風(fēng)險(xiǎn)。另一方面，雖然現(xiàn)有技術(shù)中的第二種方法保證了文件中數(shù)據(jù)的機(jī)密性，但是，因?yàn)槠錂z索工作是在數(shù)據(jù)處于加密狀態(tài)下進(jìn)行的，它存在這樣的問題，即，它不能執(zhí)行部分匹配搜索。這是因?yàn)橥ㄟ^對具有特定長度的整個(gè)字符串進(jìn)行加密所獲得的數(shù)據(jù)并不含有對該字符串的一部分進(jìn)行加密所得到的數(shù)據(jù)。當(dāng)對與個(gè)人有關(guān)的信息進(jìn)行檢索時(shí)，例如，在某些情況下，個(gè)人的全名被用作檢索關(guān)鍵字，而在其它情況下，個(gè)人的姓也可能被單獨(dú)用作檢索關(guān)鍵字。在這種情況下，當(dāng)加密文件的關(guān)鍵字項(xiàng)是現(xiàn)有技術(shù)方法中的全名時(shí)，整個(gè)“全名”被加密作為一個(gè)單元并被注冊。當(dāng)采用特定檢索關(guān)鍵字作為輸入時(shí)，檢索工作將利用一個(gè)其中整個(gè)檢索關(guān)鍵字被作為一個(gè)整體被加密的加密檢索關(guān)鍵字而進(jìn)行。但是，它卻不能實(shí)現(xiàn)部分檢索匹配，這是因?yàn)椋?，與前面所述的例子一樣，對全名“Suzuki Ichiro”進(jìn)行加密所獲得的結(jié)果“zdsiukiio”只作為一個(gè)單元，它并不含有只對姓“Suzuki”進(jìn)行加密所得到的數(shù)據(jù)。
發(fā)明概述本發(fā)明是以解決現(xiàn)有技術(shù)的上述問題為目標(biāo)而產(chǎn)生的，它本身的目的是提供一種能夠在數(shù)據(jù)處于加密狀態(tài)下進(jìn)行部分匹配搜索的加密文件系統(tǒng)和加密文件檢索方法。
根據(jù)本發(fā)明所述的加密文件系統(tǒng)配備有一用于保存記錄的文件，在該文件的多個(gè)項(xiàng)中至少有一個(gè)作為檢索中的關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且在此文件中，關(guān)鍵字項(xiàng)的加密是通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并而實(shí)現(xiàn)的；以及檢索裝置，其在使用一加密檢索關(guān)鍵字的文件中執(zhí)行檢索，在此文件中，作為檢索條件的檢索關(guān)鍵字被按字符單元進(jìn)行加密然后合并起來。
另外，上述檢索裝置包括一解析裝置，用于將檢索關(guān)鍵字解析成字符單元；一加密裝置，其通過對已被解析和獲取的單個(gè)字符單元的每一個(gè)進(jìn)行加密然后合并而產(chǎn)生一個(gè)加密的檢索關(guān)鍵字；一檢索裝置，用于在文件中檢索含有與加密的檢索關(guān)鍵字完全匹配或部分匹配的關(guān)鍵字項(xiàng)的記錄；以及一解密裝置，用于對已從文件中檢索出的記錄進(jìn)行解密并輸出作為檢索結(jié)果。
根據(jù)本發(fā)明所述的加密文件系統(tǒng)還包括注冊裝置，其在一文件中注冊一些記錄，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索中關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并以實(shí)現(xiàn)加密。另外，此注冊裝置包括一解析裝置，用于對待被注冊入字符單元的各個(gè)記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)進(jìn)行解析；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
根據(jù)本發(fā)明所述的加密文件檢索方法包括以下步驟(a)將多個(gè)記錄注冊入一個(gè)文件中，在這些記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索中關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且對關(guān)鍵字項(xiàng)的加密是按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并而實(shí)現(xiàn)的。(b)利用一加密的檢索關(guān)鍵字從文件中執(zhí)行檢索，在此加密的檢索關(guān)鍵字中，一個(gè)給定作為檢索條件的檢索關(guān)鍵字被按字符單元加密并被合并起來。
上述步驟(b)還包括以下步驟將一檢索關(guān)鍵字解析成字符單元；通過對已由解析獲取的各個(gè)字符單元進(jìn)行加密然后合并從而生成一個(gè)加密的檢索關(guān)鍵字；從文件中檢索出含有與加密索引關(guān)鍵字完全或部分匹配的關(guān)鍵字項(xiàng)的那些記錄；以及對已從文件中檢索出的記錄進(jìn)行解密并輸出檢索結(jié)果。
上述步驟(a)還包括以下步驟對待被注冊入字符單元的各個(gè)記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)進(jìn)行解析；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
在本發(fā)明中，將加密記錄注冊入一個(gè)文件的工作是通過按字符單元對關(guān)鍵字項(xiàng)數(shù)據(jù)進(jìn)行加密然后合并而實(shí)現(xiàn)的。在檢索時(shí)，文件利用一個(gè)加密的檢索關(guān)鍵字得到檢索，在此加密檢索關(guān)鍵字中，檢索關(guān)鍵字被按字符單元加密然后合并。
通過以下的文字說明并參考附圖，本發(fā)明的上述及其它目的、特征和優(yōu)點(diǎn)將變得清晰易懂。附圖中描述了本發(fā)明優(yōu)選實(shí)施例的一些例子。
附圖的簡要說明

圖1的框圖顯示了本發(fā)明的加密文件系統(tǒng)的一個(gè)例子。
圖2顯示了本發(fā)明一個(gè)實(shí)施例中的加密文件內(nèi)容的一個(gè)例子。
圖3顯示了本發(fā)明一個(gè)實(shí)施例中的注冊裝置的注冊屏幕的一個(gè)例子。
圖4的流程圖顯示了本發(fā)明一個(gè)實(shí)施例中的注冊裝置的一個(gè)處理實(shí)例。
圖5是本發(fā)明一個(gè)實(shí)施例中將一關(guān)鍵字項(xiàng)解析成字符單元的方法的示意圖。
圖6是本發(fā)明一個(gè)實(shí)施例中對一已被解析成字符單元的關(guān)鍵字項(xiàng)進(jìn)行加密的方法的示意圖。
圖7顯示了本發(fā)明的一個(gè)實(shí)施例中檢索裝置的檢索屏幕的一個(gè)例子。
圖8的流程圖顯示了本發(fā)明的一個(gè)實(shí)施例中檢索裝置的一個(gè)處理實(shí)例。
圖9是本發(fā)明一個(gè)實(shí)施例中將一個(gè)索引關(guān)鍵字解析成字符單元然后加密的方法的示意圖。
圖10給出了本發(fā)明一個(gè)實(shí)施例中當(dāng)檢索裝置執(zhí)行檢索處理時(shí)的狀態(tài)表示。
圖11是根據(jù)先前工作所述從一其中關(guān)鍵字項(xiàng)被未加密地注冊入的文件中進(jìn)行檢索的一個(gè)示意圖。
圖12是根據(jù)現(xiàn)有技術(shù)的從一個(gè)其中整個(gè)關(guān)鍵字已作為一個(gè)單元被加密并被注冊的加密文件中通過一個(gè)其中整個(gè)關(guān)鍵字已作為一個(gè)單元被加密的加密檢索關(guān)鍵字進(jìn)行檢索的示意圖。
優(yōu)選實(shí)施例的說明以下將參考附圖對本發(fā)明的各個(gè)實(shí)施例進(jìn)行詳細(xì)說明。
圖1的框圖顯示了本發(fā)明所述加密文件系統(tǒng)的一個(gè)例子，該系統(tǒng)由以下部分組成注冊裝置1，加密的文件2，檢索裝置3，注冊終端4，以及檢索終端5。
如圖2所示，加密文件2由一組記錄R1-Rn組成，每個(gè)記錄都含有多個(gè)項(xiàng)C0-Cm。各個(gè)記錄R1-Rn分別對應(yīng)于(例如)一個(gè)特定的個(gè)人，并且保存有與該個(gè)人有關(guān)的信息。例如，C1項(xiàng)指出了個(gè)人的全名(按中文字符)，C2項(xiàng)指出了全名(利用片假名)，Cm項(xiàng)則指出了個(gè)人的年收入。其它項(xiàng)中保存了各種數(shù)據(jù)，如個(gè)人的工作位置或部門。另外，C0項(xiàng)的記錄號是一個(gè)用于唯一識別記錄的記錄標(biāo)識符。在各個(gè)記錄R1-Rn中，至少有一個(gè)項(xiàng)是得到加密的檢索關(guān)鍵字。為了簡化說明，這里假設(shè)C1項(xiàng)和C2項(xiàng)是關(guān)鍵字項(xiàng)，而且只有Cm項(xiàng)和關(guān)鍵字項(xiàng)被加密。換句話說，在項(xiàng)C0-Cm中，只有C1、C2和Cm項(xiàng)被加密，而剩余的項(xiàng)C3-Cm-1則未被加密。
注冊裝置1是一個(gè)用于將記錄注冊入加密文件2的裝置。注冊裝置1不是通過將關(guān)鍵字項(xiàng)C1和C2的全部數(shù)據(jù)作為一個(gè)單元進(jìn)行加密來實(shí)現(xiàn)對要被注冊的記錄中的關(guān)鍵字項(xiàng)C1和C2的加密，而是按照字符單元來對關(guān)鍵字項(xiàng)C1和C2的數(shù)據(jù)進(jìn)行加密、然后再合并加密的數(shù)據(jù)。
如圖1所示，注冊裝置由以下部分構(gòu)成輸入單元11，用于接收來自被注冊的外部記錄的輸入；解析單元12，用于將一接收到的記錄中的關(guān)鍵字項(xiàng)C1和C2的數(shù)據(jù)解析成字符單元；加密單元13，用于對一接收到的記錄中要被加密的C1、C2和Cm項(xiàng)進(jìn)行加密；以及注冊單元14，它用于將一加密的記錄注冊到加密文件2內(nèi)。如果待被加密的項(xiàng)是關(guān)鍵字項(xiàng)C1和C2，則加密單元13將通過對已被解析單元12解析出的各個(gè)字符單元進(jìn)行加密然后再將結(jié)果合并，從而為整個(gè)關(guān)鍵字項(xiàng)C1和C2生成加密數(shù)據(jù)。在待被加密的項(xiàng)不是關(guān)鍵字項(xiàng)的情況下，如Cm項(xiàng)，則Cm項(xiàng)將被作為一個(gè)單元來加密?？梢圆捎萌魏渭用芊椒ㄟM(jìn)行加密，而且諸如公共關(guān)鍵字或通用關(guān)鍵字的任何關(guān)鍵字都可被用作加密關(guān)鍵字。在本實(shí)施例中，我們假設(shè)加密關(guān)鍵字已在注冊裝置1內(nèi)預(yù)先建立。
注冊裝置1可由中央處理器和構(gòu)成個(gè)人電腦或工作站服務(wù)器的主存儲器以及控制程序組成。在這種情況下，控制程序被保存在機(jī)械可讀記錄介質(zhì)6如CD-ROM、半導(dǎo)體存儲器或磁盤上；在(例如)組成注冊裝置1的計(jì)算機(jī)啟動時(shí)被讀入計(jì)算機(jī)；并且可通過控制計(jì)算機(jī)的操作從而在計(jì)算機(jī)中實(shí)現(xiàn)輸入單元11、解析單元12、加密單元13以及注冊單元14。
注冊終端4是一個(gè)當(dāng)用普通文本創(chuàng)建一個(gè)待被注冊入加密文件12的記錄并向注冊裝置提交請求以注冊記錄時(shí)由用戶使用的裝置；它配備有顯示裝置41和輸入裝置42。用戶在顯示裝置41的屏幕上編輯記錄的內(nèi)容，并通過輸入裝置42的指令向注冊裝置1提交一個(gè)請求以用于記錄的注冊。
檢索終端5是一個(gè)當(dāng)在加密文件2中進(jìn)行檢索時(shí)由用戶使用的裝置，它配備有顯示裝置51和輸入裝置52。用戶在顯示裝置51的屏幕上編輯一個(gè)檢索條件(例如一個(gè)待被作為檢索關(guān)鍵字的字符串)，并通過輸入裝置52向檢索裝置3發(fā)出指令，以請求根據(jù)檢索條件進(jìn)行檢索。
檢索裝置3是一個(gè)用于從加密文件2中檢索出與用戶所提交的檢索條件相符合的記錄、并將這些記錄提供給用戶的裝置。檢索裝置3利用加密檢索關(guān)鍵字(其中由用戶提交的檢索關(guān)鍵字已被加密)對加密文件2進(jìn)行搜索。在這種情況下，它所使用的是一個(gè)通過按照字符單元對檢索關(guān)鍵字進(jìn)行加密、然后再合并而產(chǎn)生的加密檢索關(guān)鍵字，而不是將整個(gè)檢索關(guān)鍵字作為一個(gè)單元進(jìn)行加密而產(chǎn)生的加密檢索關(guān)鍵字。
如圖1所示，檢索裝置3由以下部分組成輸入/輸出單元31，用于與檢索終端5進(jìn)行數(shù)據(jù)交換；解析單元32，用于將已通過輸入/輸出單元31輸入的檢索條件之中的檢索關(guān)鍵字解析成字符單元；加密單元33，其通過對已由解析單元32解析出來的各個(gè)字符單元單獨(dú)進(jìn)行加密并將結(jié)果合并起來，從而產(chǎn)生加密的檢索關(guān)鍵字；檢索單元34，其利用加密單元33所產(chǎn)生的加密檢索關(guān)鍵字而從加密文件2中檢索出滿足檢索條件的記錄；以及解密單元35，用于對檢索單元34所檢索出的記錄進(jìn)行解密并將這些解密的記錄提供給用戶。在這種情況下，當(dāng)對關(guān)鍵字項(xiàng)加密時(shí)，加密單元33利用與注冊裝置1所用的相同加密方法。我們還假設(shè)加密所需的加密關(guān)鍵字已預(yù)先在檢索裝置3中設(shè)定好。類似地，我們假設(shè)解密單元35所需的解密關(guān)鍵字也已預(yù)先在檢索裝置3中設(shè)定好。
檢索裝置3可由中央處理器和構(gòu)成個(gè)人電腦或工作站服務(wù)器的主存儲器以及控制程序組成。在這種情況下，控制程序被保存在機(jī)械可讀記錄介質(zhì)7如CD-ROM、半導(dǎo)體存儲器或磁盤上；在(例如)組成檢索裝置3的計(jì)算機(jī)啟動時(shí)被讀入計(jì)算機(jī)；并且可通過控制計(jì)算機(jī)的操作從而在計(jì)算機(jī)中實(shí)現(xiàn)輸入/輸出單元31、解析單元32、加密單元33、檢索單元34以及解密單元35。
接下來，對本發(fā)明實(shí)施例所述加密文件系統(tǒng)的操作來說，首先對把一個(gè)記錄注冊入加密文件2的操作進(jìn)行說明。
注冊者首先操作注冊終端4以在顯示裝置41的屏幕上對待被注冊入加密文件2的記錄的內(nèi)容進(jìn)行編輯。圖3顯示了在顯示裝置41上顯示的注冊屏幕411的一個(gè)例子。在注冊屏幕411中，輸入字段從411-1到411-m用于輸入待被注冊的記錄的C1項(xiàng)、C2項(xiàng)、…Cm項(xiàng)的內(nèi)容。用戶繼續(xù)通過輸入裝置42將數(shù)據(jù)輸入各個(gè)輸入字段411-1到411-m。在本圖所示的例子中，由四個(gè)中文字符組成的“Suzu-kiIchi-rou”被輸入到C1項(xiàng)的輸入字段411-1中，由七個(gè)片假名字符組成的“su-zu-ki I-chi-ro-u”被輸入到C2項(xiàng)的輸入字段411-2中，而七個(gè)二進(jìn)制的數(shù)字?jǐn)?shù)值則被輸入到Cm項(xiàng)的輸入字段411-m中。盡管在圖中被省略，但數(shù)據(jù)也被輸入到與C3項(xiàng)至Cm-1項(xiàng)相對應(yīng)的各個(gè)輸入字段中。注冊按鈕412是一個(gè)用于指出對注冊裝置1來說已經(jīng)完成編輯的記錄注冊的按鈕。當(dāng)注冊通過此注冊按鈕412被指示時(shí)，注冊裝置1開始圖4所示的處理。
注冊裝置1的輸入單元11首先接收注冊終端4的注冊屏幕411上已被設(shè)定于輸入字段411-1到411-m之中的數(shù)據(jù)，并將其作為待被注冊的記錄的C1項(xiàng)至Cm項(xiàng)的數(shù)值(S1)。解析單元12接著將這些數(shù)據(jù)解析成字符單元以用于作為關(guān)鍵字項(xiàng)的C1項(xiàng)和C2項(xiàng)(S2)。該解析處理并不針對不是關(guān)鍵字項(xiàng)的數(shù)據(jù)項(xiàng)進(jìn)行。
圖5(a)顯示出了將C1項(xiàng)的數(shù)據(jù)“Suzu-ki Ichi-rou”和C2項(xiàng)的數(shù)據(jù)“Su-zu-ki I-chi-ro-u”解析成字符單元的結(jié)果。關(guān)鍵字項(xiàng)的數(shù)據(jù)由此被解析成如注冊屏幕411中所示的單字符單元。盡管本例中使用的是日語，當(dāng)采用其它語言時(shí)情況是等同的。例如，英語的“Henry”被解析成圖5(b)中所示的字母的單字符單元。另外，特殊字符(如德語中的umlaut)也可被提取出來以作為如圖5(c)中所示的單字符單元。
加密單元13接著對要被注冊的記錄的C1項(xiàng)至Cm項(xiàng)之中要被加密的C1項(xiàng)、C2項(xiàng)和Cm項(xiàng)進(jìn)行加密(S3)。此時(shí)，通過對解析出的各個(gè)字符單元實(shí)行單獨(dú)加密、然后再將加密的數(shù)據(jù)按照與原始字符單元的排列相同的順序合并起來，就可以生成關(guān)鍵字項(xiàng)C1和C2的整個(gè)加密數(shù)據(jù)。
非關(guān)鍵字項(xiàng)的項(xiàng)目之中的數(shù)據(jù)作為一個(gè)單元被一起加密。
圖6顯示了用“Su-zu-ki I-chi-ro-u”作為一個(gè)例子的關(guān)鍵字項(xiàng)的加密狀態(tài)，此關(guān)鍵字項(xiàng)已被解析成字符單元。如圖6(a)所示，各個(gè)字符單元首先被單獨(dú)加密以生成各個(gè)字符單元的加密數(shù)據(jù)B，r，g，e，a，￥，4。
接下來，如圖6(b)所示，加密的數(shù)據(jù)被合并起來以生成用于全部“Su-zu-ki I-chi-ro-u”的加密數(shù)據(jù)“Brgea￥4”。數(shù)據(jù)B，r，g，e，a，￥，4的各個(gè)加密位都是一個(gè)單元的加密數(shù)據(jù)并且是一個(gè)隨機(jī)數(shù)據(jù)串。數(shù)據(jù)長度取決于加密方法，并且可以具有可變長度或固定長度。有一個(gè)代表加密數(shù)據(jù)起點(diǎn)的預(yù)定位串被置于加密數(shù)據(jù)的單個(gè)單元的前導(dǎo)位置上，還有一個(gè)代表加密數(shù)據(jù)結(jié)尾的預(yù)定位串被置于最后的位置上。
注冊單元14隨后將C0項(xiàng)的記錄號(它在加密文件2中是唯一的)附加在作為注冊目標(biāo)的記錄中，該記錄處于這樣一種狀態(tài)，即，待被加密的C1、C2和Cm項(xiàng)已通過加密單元13被加密，而剩余項(xiàng)C3至Cm-1則處于未加密的狀態(tài)，然后，注冊單元14將記錄注冊入加密文件2(S4)。接下來將對加密文件2中的檢索操作進(jìn)行說明。執(zhí)行檢索的人首先利用檢索終端5輸入檢索條件。圖7顯示了在顯示裝置51上顯示的檢索屏幕511的一個(gè)例子。該檢索屏幕511是一檢索屏幕顯示的例子，該屏幕顯示以片假名的形式在C2項(xiàng)的檢索關(guān)鍵字中指定全名、只有姓、或只有個(gè)人名，并請求一完全匹配檢索或部分匹配檢索。它帶有用于姓的輸入字段512，用于個(gè)人姓名的輸入字段513以及檢索按鈕514。執(zhí)行檢索的人利用檢索終端5以片假名的形式將任何要作為檢索關(guān)鍵字的數(shù)據(jù)輸入至輸入字段512和513。在圖中所示的例子中，“Su-zu-ki”被輸入到姓輸入字段512，并且個(gè)人名輸入字段513保持空白。這是為了應(yīng)付檢索者發(fā)出部分匹配檢索的檢索請求的情況。當(dāng)然，數(shù)據(jù)也可被輸入到個(gè)人姓名輸入字段513內(nèi)，這種情況等價(jià)于請求完全匹配檢索的情況。另外，數(shù)據(jù)只設(shè)定在個(gè)人名輸入字段513之內(nèi)的部分匹配檢索也是可能的。在設(shè)定完檢索關(guān)鍵字之后，進(jìn)行檢索的人通過檢索按鈕514發(fā)出檢索指令，檢索裝置3由此開始圖8所示的處理。
檢索裝置3的輸入/輸出單元31首先接收來自檢索終端5的顯示裝置51的檢索屏幕511的諸如檢索關(guān)鍵字的檢索條件(S11)。在根據(jù)圖7的檢索屏幕511所進(jìn)行的檢索中，設(shè)定為C2項(xiàng)的檢索關(guān)鍵字的輸入字段512之內(nèi)的姓“Su-zu-ki”被接收作為檢索條件。解析單元32接著把接收到的檢索關(guān)鍵字解析成字符單元(S12)。這里，與用注冊裝置1的解析單元32一樣，接收到的檢索關(guān)鍵字被解析成如檢索屏幕511中所示的單字符單元。由此，“Su-zu-ki”被解析成“Su，”“zu，”和“ki”。
加密單元33隨后通過對已被解析單元32解析出來的字符單元單獨(dú)進(jìn)行加密并將加密的數(shù)據(jù)按照與原始字符單元相同的順序合并起來，從而生成了一個(gè)加密的檢索關(guān)鍵字。圖9顯示了用已被解析成字符單元的“Su-zu-ki”為例的加密檢索關(guān)鍵字的生成過程。如圖9(a)所示，各個(gè)字符單元首先被單獨(dú)加密以生成各個(gè)字符單元的加密數(shù)據(jù)B，r，和g。接下來，如圖9(b)所示，加密的數(shù)據(jù)被合并起來以生成與“Su-zu-ki”相對應(yīng)的加密檢索關(guān)鍵字“Brg”(S13)。
檢索單元34接著接收已被加密單元34生成的加密檢索關(guān)鍵字，并對檢索條件進(jìn)行分析，這些條件是檢索關(guān)鍵字為“Brg”、待被檢索的項(xiàng)是C2項(xiàng)、以及該檢索是一個(gè)部分匹配檢索(S14)。檢索單元34然后在加密文件2中執(zhí)行所需的檢索操作(S15)。換句話說，在上述例子的情況下，檢索單元34從加密文件2的各個(gè)記錄內(nèi)接收到其C2項(xiàng)中含有加密的檢索關(guān)鍵字“Brg”的記錄。如果檢索單元34從加密文件2中成功地檢索到至少一個(gè)記錄(S16中的“是”)，則它將把所獲取的一個(gè)或多個(gè)記錄傳遞給解密單元35。
解密單元35對傳送過來的一個(gè)或多個(gè)記錄中的加密項(xiàng)C1、C2和Cm進(jìn)行解密(S17)。此時(shí)對關(guān)鍵字項(xiàng)C1和C2的解密來說，解密單元35將加密數(shù)據(jù)解密成字符單元然后再把解密的數(shù)據(jù)合并起來以生成整個(gè)關(guān)鍵字項(xiàng)。對與C1和C2項(xiàng)不同的加密項(xiàng)Cm來說，其整個(gè)項(xiàng)被作為一個(gè)單元進(jìn)行解密。解密單元35通過輸入/輸出單元31將解密的記錄作為檢索結(jié)果輸出給顯示裝置51(S18)。
另一方面，如果檢索單元34檢索不到記錄(S16中的“否”)，則記錄不存在的檢索結(jié)果將通過輸入/輸出單元31被輸出給顯示裝置51(S18)。
圖10給出了檢索裝置3中所進(jìn)行的檢索處理的示意性表示。為了便于對比，圖11顯示了現(xiàn)有技術(shù)中在一個(gè)其中保存有未加密的關(guān)鍵字項(xiàng)的文件內(nèi)進(jìn)行檢索的方法，圖12則顯示了現(xiàn)有技術(shù)中在一個(gè)其中各個(gè)關(guān)鍵字項(xiàng)被作為一個(gè)整體單元得到加密和保存的加密文件內(nèi)進(jìn)行檢索的方法，其檢索是通過利用一其中整個(gè)檢索關(guān)鍵字被作為一個(gè)單元得到加密的加密檢索關(guān)鍵字來進(jìn)行的。
圖11中，檢索工作是在一以“Su-zu-ki”作為檢索關(guān)鍵字的未加密文件中進(jìn)行的。雖然該方法可以執(zhí)行部分匹配檢索，但它卻存在安全風(fēng)險(xiǎn)的問題，因?yàn)槲募幢患用?。在圖12中，檢索工作是在一含有數(shù)據(jù)“3f4”的加密文件中進(jìn)行的，該數(shù)據(jù)是利用將“Su-zu-ki”整體作為一個(gè)單元進(jìn)行加密而得到的結(jié)果。在這種情況下，部分匹配檢索就不能被執(zhí)行，因?yàn)榧用芪募年P(guān)鍵字項(xiàng)是作為一個(gè)整體單元被加密的。
與上述這些例子相反，本實(shí)施例中，在加密文件內(nèi)所進(jìn)行的檢索工作是利用“Brg”通過圖10所示步驟而實(shí)現(xiàn)的，該“Brg”通過以下步驟獲得將“Su-zu-ki”解析成“Su”、“zu”和“ki”；對這些單元進(jìn)行單獨(dú)加密；將各加密單元合并在一起。在這種情況下，因?yàn)榧用芪募母麝P(guān)鍵字項(xiàng)是受到類似加密的數(shù)據(jù)，即按字符單元進(jìn)行加密并被合并在一起，因此可以實(shí)現(xiàn)部分匹配檢索。
雖然以上對本發(fā)明的說明是以實(shí)施例的形式來進(jìn)行的，但本發(fā)明并不受上述實(shí)施例的限制，它允許各種其它的補(bǔ)充和修改。例如，盡管在上述實(shí)施例中描述的是需用于加密和解密的關(guān)鍵字已預(yù)先在加密文件系統(tǒng)自身內(nèi)設(shè)定好的情況，也可存在這樣一種情況，即，關(guān)鍵字在加密文件系統(tǒng)之外得到保存和管理，或者由注冊記錄的用戶或者由檢索記錄的用戶輸入關(guān)鍵字以作為系統(tǒng)的輸入。
另外，雖然注冊入加密文件2的記錄是通過由執(zhí)行注冊的人所操作的注冊終端4被連續(xù)輸入的，但待被注冊的記錄也可被保存在一諸如磁盤裝置的存儲裝置中，而且注冊裝置1也可讀取這些保存的記錄并執(zhí)行這些注冊處理。
根據(jù)本發(fā)明的上述例子的說明，關(guān)鍵字項(xiàng)的數(shù)據(jù)被按照字符單元進(jìn)行加密、合并、然后再注冊入一個(gè)文件。在檢索時(shí)，文件中的檢索工作是利用一加密的檢索關(guān)鍵字來進(jìn)行的，此檢索關(guān)鍵字已被按照字符單元進(jìn)行加密并被合并起來。這種情況允許在加密狀態(tài)下進(jìn)行部分匹配檢索，因此，它在保持文件安全性的同時(shí)還增加了部分匹配檢索功能。
雖然對本發(fā)明優(yōu)選實(shí)施例的說明采用了特定的形式，但這種說明只是起到了說明性的目的，應(yīng)該明白，在不脫離以下權(quán)利要求的精神或范圍的情況下，可對本發(fā)明進(jìn)行各種變換和替代。
權(quán)利要求
1.一種加密文件系統(tǒng)，包括用于保存記錄的文件，在記錄的多個(gè)項(xiàng)中至少有一個(gè)關(guān)鍵字項(xiàng)是檢索期間被加密的關(guān)鍵字，而且在記錄中，關(guān)鍵字項(xiàng)的加密是通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并而實(shí)現(xiàn)的；以及檢索設(shè)備，其利用加密檢索關(guān)鍵字在文件中執(zhí)行檢索，其中，將作為檢索條件提供的檢索關(guān)鍵字按字符單元進(jìn)行加密然后合并起來。
2.如權(quán)利要求1所述的加密文件系統(tǒng)，其中上述檢索設(shè)備由以下部分組成解析裝置，用于將檢索關(guān)鍵字解析成字符單元；以及加密裝置，通過對已被解析獲取的各字符單元的每一個(gè)進(jìn)行加密然后合并，產(chǎn)生加密的檢索關(guān)鍵字。
3.如權(quán)利要求1所述的加密文件系統(tǒng)，其中上述檢索設(shè)備包含有檢索裝置，用于在上述文件中含有與加密的檢索關(guān)鍵字完全匹配或部分匹配的關(guān)鍵字項(xiàng)的記錄中進(jìn)行檢索。
4.如權(quán)利要求2所述的加密文件系統(tǒng)，其中上述檢索設(shè)備包含有檢索裝置，用于在上述文件中檢索含有與加密的檢索關(guān)鍵字完全匹配或部分匹配的關(guān)鍵字項(xiàng)的那些記錄。
5.如權(quán)利要求3所述的加密文件系統(tǒng)，其中上述檢索設(shè)備含有解密裝置，用于對已從上述文件中檢索出的記錄進(jìn)行解密并輸出檢索結(jié)果。
6.如權(quán)利要求4所述的加密文件系統(tǒng)，其中上述檢索設(shè)備含有解密裝置，用于對已從上述文件中檢索出的記錄進(jìn)行解密，并輸出檢索結(jié)果。
7.如權(quán)利要求1所述的加密文件系統(tǒng)，其中上述加密文件系統(tǒng)包括注冊裝置，其將一些記錄注冊在上述文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索期間關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并來執(zhí)行加密。
8.如權(quán)利要求2所述的加密文件系統(tǒng)，其中上述加密文件系統(tǒng)包括注冊裝置，其將一些記錄注冊在上述文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索期間關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并，來執(zhí)行加密。
9.如權(quán)利要求3所述的加密文件系統(tǒng)，其中上述加密文件系統(tǒng)包括注冊裝置，其將一些記錄注冊在上述文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索期間關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并，來執(zhí)行加密。
10.如權(quán)利要求4所述的加密文件系統(tǒng)，其中上述加密文件系統(tǒng)包括注冊裝置，其將一些記錄注冊在上述文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索期間關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并，來執(zhí)行加密。
11.如權(quán)利要求5所述的加密文件系統(tǒng)，其中上述加密文件系統(tǒng)包括注冊裝置，其將一些記錄注冊在上述文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索期間關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并，來執(zhí)行加密。
12.如權(quán)利要求6所述的加密文件系統(tǒng)，其中上述加密文件系統(tǒng)包括注冊裝置，其將一些記錄注冊在上述文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索期間關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，而且該裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并，來執(zhí)行加密。
13.如權(quán)利要求7所述的加密文件系統(tǒng)，其中上述注冊裝置包括解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
14.如權(quán)利要求8所述的加密文件系統(tǒng)，其中上述注冊裝置包括解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
15.如權(quán)利要求9所述的加密文件系統(tǒng)，其中上述注冊裝置包括解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
16.如權(quán)利要求10所述的加密文件系統(tǒng)，其中上述注冊裝置包括解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
17.如權(quán)利要求11所述的加密文件系統(tǒng)，其中上述注冊裝置包括解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
18.如權(quán)利要求12所述的加密文件系統(tǒng)，其中上述注冊裝置包括解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及加密裝置，其通過對由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
19.一種加密文件檢索方法，包括以下步驟(a)通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并從而實(shí)現(xiàn)關(guān)鍵字項(xiàng)的加密，此步驟用于將多個(gè)記錄注冊于一個(gè)文件中，在這些記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索中的關(guān)鍵字的關(guān)鍵字項(xiàng)被加密；以及(b)利用一加密的檢索關(guān)鍵字在上述文件中執(zhí)行檢索，在此加密的檢索關(guān)鍵字中，已經(jīng)將給定作為檢索條件的檢索關(guān)鍵字按字符單元加密并合并起來。
20.如權(quán)利要求19所述的加密文件檢索方法，其中上述步驟(b)還包括以下步驟將一檢索關(guān)鍵字解析成字符單元；以及通過對已由解析獲取的各個(gè)字符單元進(jìn)行加密然后合并從而生成加密的檢索關(guān)鍵字；
21.如權(quán)利要求19所述的加密文件檢索方法，其中上述步驟(b)還包括以下步驟從上述文件中檢索出那些含有完全或部分與加密索引關(guān)鍵字相匹配的關(guān)鍵字項(xiàng)的記錄。
22.如權(quán)利要求20所述的加密文件檢索方法，其中上述步驟(b)還包括以下步驟從上述文件中檢索出那些含有完全或部分與加密索引關(guān)鍵字相匹配的關(guān)鍵字項(xiàng)的記錄。
23.如權(quán)利要求21所述的加密文件檢索方法，其中上述步驟(b)還包括以下步驟對已從所述文件中檢索出的記錄進(jìn)行解密并作為檢索結(jié)果輸出。
24.如權(quán)利要求22所述的加密文件檢索方法，其中上述步驟(b)還包括以下步驟對已從所述文件中檢索出的記錄進(jìn)行解密并作為檢索結(jié)果輸出。
25.如權(quán)利要求19所述的加密文件檢索方法，其中上述步驟(a)還包括以下步驟將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
26.如權(quán)利要求20所述的加密文件檢索方法，其中上述步驟(a)還包括以下步驟將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
27.如權(quán)利要求21所述的加密文件檢索方法，其中上述步驟(a)還包括以下步驟將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
28.如權(quán)利要求22所述的加密文件檢索方法，其中上述步驟(a)還包括以下步驟將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
29.如權(quán)利要求23所述的加密文件檢索方法，其中上述步驟(a)還包括以下步驟將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
30.如權(quán)利要求24所述的加密文件檢索方法，其中上述步驟(a)還包括以下步驟將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元；以及通過對由解析獲得的各個(gè)字符單元單獨(dú)進(jìn)行加密再執(zhí)行合并而對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
31.一種可被計(jì)算機(jī)讀取的記錄介質(zhì)，該介質(zhì)中記錄了一個(gè)程序，此程序可使計(jì)算機(jī)實(shí)現(xiàn)以下的功能注冊裝置的功能，用于將一些記錄注冊在文件中，在此記錄的多個(gè)項(xiàng)中至少有一個(gè)作為檢索中關(guān)鍵字的關(guān)鍵字項(xiàng)被加密，并且其通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后再合并來實(shí)現(xiàn)加密；和檢索設(shè)備的功能，其利用加密檢索關(guān)鍵字在文件中執(zhí)行檢索，在該加密檢索關(guān)鍵字中，已經(jīng)將作為檢索條件提供的檢索關(guān)鍵字按字符單元進(jìn)行加密然后合并起來。
32.如權(quán)利要求31所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其中上述檢索設(shè)備包括解析裝置，用于將檢索關(guān)鍵字解析成字符單元；以及加密裝置，其通過對已由解析獲取的每個(gè)字符單元進(jìn)行加密然后合并而產(chǎn)生加密的檢索關(guān)鍵字。
33.如權(quán)利要求31所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其中上述檢索設(shè)備包括檢索裝置，用于在上述文件的那些記錄中進(jìn)行檢索，這些記錄含有與加密的檢索關(guān)鍵字完全匹配或部分匹配的關(guān)鍵字項(xiàng)。
34.如權(quán)利要求32所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其中上述檢索設(shè)備包括檢索裝置，用于在上述文件的那些記錄中進(jìn)行檢索，這些記錄含有與加密的檢索關(guān)鍵字完全匹配或部分匹配的關(guān)鍵字項(xiàng)。
35.如權(quán)利要求33所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其中上述檢索設(shè)備包括解密裝置，用于對已從上述文件中檢索出的記錄進(jìn)行解密，并作為檢索結(jié)果輸出。
36.如權(quán)利要求34所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其中上述檢索設(shè)備包括解密裝置，用于對已從上述文件中檢索出的記錄進(jìn)行解密，并作為檢索結(jié)果輸出。
37.如權(quán)利要求35所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其特征在于上述注冊裝置含有解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元，以及加密裝置，其通過對已經(jīng)由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并，來對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
38.如權(quán)利要求36所述的可被計(jì)算機(jī)讀取的記錄介質(zhì)，其中上述注冊裝置含有解析裝置，用于將待被注冊的記錄的關(guān)鍵字項(xiàng)數(shù)據(jù)解析成字符單元，以及加密裝置，其通過對已經(jīng)由解析獲得的各個(gè)字符單元進(jìn)行加密再執(zhí)行合并，來對整個(gè)關(guān)鍵字項(xiàng)進(jìn)行加密。
全文摘要
一種注冊裝置,可將多個(gè)記錄注冊于加密文件中,在這些記錄中,至少有一個(gè)關(guān)鍵字項(xiàng)是在檢索期間被加密的。此時(shí),注冊裝置通過按字符單元對關(guān)鍵字項(xiàng)的數(shù)據(jù)進(jìn)行加密然后合并它們,從而生成整個(gè)關(guān)鍵字項(xiàng)的加密數(shù)據(jù)。檢索設(shè)備可利用一加密的檢索關(guān)鍵字在該加密文件中執(zhí)行完全匹配和部分匹配檢索,其中,作為檢索條件的檢索關(guān)鍵字被按字符單元進(jìn)行加密然后合并起來。
文檔編號G06F21/00GK1347050SQ0114228
公開日2002年5月1日 申請日期2001年9月26日 優(yōu)先權(quán)日2000年9月27日
發(fā)明者濱田智弘 申請人:日本電氣株式會社