專利名稱：加密文件檢索方法和裝置及計算機可讀的記錄介質的制作方法
技術領域：
本發(fā)明涉及文件檢索，特別是涉及用于對加密和存儲了數據的加密文件進行檢索的方法和裝置。
最基本的檢索加密文件的方法是解密加密文件的所有內容并存儲進另一個有相同結構的數據庫文件，然后由該文件檢索數據。這種方法在下文中稱為現有技術的第一種方法。
日本專利未決公開11001/2000描述了另一種檢索加密文件的方法。在這種現有技術的方法中，通過加密按正常文本輸入的檢索關鍵字來檢索加密文件。更具體地講，多個先前已被加密的文件被解密，提取出包含在每個文件中的關鍵字和包含有關鍵字的文件名的集，生成索引，每個集中的關鍵字被加密于該索引內。例如，如果一個特定的文件A中包含關鍵字“Suzuki Ichiro”，則生成包含了加密數據“SuzukiIchiro”和文件A的名字的集。加密數據一般是一個隨機的數據串，由于該表示法可能比較復雜，為方便起見，本說明中使用一個字母字符串。在此處，對“Suzuki Ichiro”進行加密的結果假定為“zdsiukiio”。下一步，如果用戶將“Suzuki Ichiro”作為檢索關鍵字輸入，其就被加密以生成加密了的檢索關鍵字“zdsiukiio”，將該檢索關鍵字與索引中的加密了的關鍵字進行比較，“file A”的名字被提取出來。這種方法稱為現有技術的第二種方法。
因為解密了的數據存在于數據庫中，所以現有技術的第一種方法仍有一些安全方面的風險。
比較而言，現有技術的第二種方式由于其檢索是以處于加密狀態(tài)的數據來執(zhí)行的，因此確保了文件中數據的機密性，但是檢索處于加密狀態(tài)的數據嚴重地限制了可被執(zhí)行的檢索類型。
當檢索有關個人的信息時，舉例而言，某些情形下可用確定該個人的全名作為檢索關鍵字，但在其它情形下，單是該個人的姓也可用作為檢索關鍵字。雖然當加密文件的關鍵字項是全名并且該全名被加密時完全匹配的檢索是可能的，但當全名被用作檢索關鍵字時卻不可能執(zhí)行部分匹配的檢索。例如，如果全名是“Suzuki Ichiro”，則姓“Suzuki”的加密數據不包含在全名的加密結果“zdsiukiio”內。
作為另一個例子，當檢索個人信息時，假設一種情況即數字信息如年齡被用作檢索關鍵字而且年齡大于特定年齡的那些人被檢索。但是，不能保證40歲和20歲之間的原始關系可保持在40歲和20歲的加密數據中，在這些條件下的檢索不能被執(zhí)行。
本發(fā)明的加密文件檢索方法是一種檢索加密文件的方法，該加密文件由一組具有多個項目的記錄組成，而且，在該多個項目中至少有一個作為檢索中的關鍵字的關鍵字項被加密。本發(fā)明的加密文件檢索方法包括步驟a，至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在主存儲器中展開解密了的關鍵字項和標識符；步驟b，從在主存儲器中已被展開的關鍵字項中檢索滿足檢索條件的關鍵字項。
另外，步驟a還包括以下步驟在主存儲器中預留工作區(qū)；至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在預留的工作區(qū)中展開解密了的關鍵字項和標識符；在一系列檢索處理被完成后釋放工作區(qū)。
步驟b進一步包括以下步驟根據附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄并將解密的記錄計入檢索結果。
本發(fā)明的加密文件檢索裝置是一種檢索加密文件的裝置，該加密文件由一組具有多個項目的記錄組成，而且，在該多個項目中至少有一個作為檢索中的關鍵字的關鍵字項被加密。本發(fā)明的加密文件檢索裝置包括展開裝置，至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在主存儲器中展開解密了的關鍵字項和標識符；檢索裝置，從在主存儲器中已被展開的關鍵字項中檢索滿足檢索條件的關鍵字項。
另外，展開裝置還包括以下裝置用于在主存儲器中預留工作區(qū)的裝置；用于至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在預留的工作區(qū)中展開解密了的關鍵字項和標識符的裝置；用于在一系列檢索處理被完成后釋放工作區(qū)的裝置。檢索裝置包括用于根據附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄并將解密的記錄加入檢索結果的構造。
與外部存儲裝置如磁盤裝置不同，計算機的主存儲器一般不能從外界直接訪問，只要至少加密文件中的每個記錄的關鍵字項在主存儲器中被解密和展開，就可以維護安全性。
因為滿足檢索條件的關鍵字項是用解密的關鍵字項被檢索的，有關檢索類型受到嚴格限制的問題可以得到解決。
本發(fā)明的以上和其它目的、特征和優(yōu)點通過以下參照附圖所進行的對本發(fā)明的優(yōu)選實施例的說明將變得顯而易見。
圖2表示本發(fā)明的一個實施例中的加密文件的內容的一個例子。
圖3是表示本發(fā)明的一個實施例中的展開裝置的結構的一個例子的方塊圖。
圖4是表示本發(fā)明的一個實施例中的檢索裝置的配置的一個例子的方塊圖。
圖5是表示本發(fā)明的檢索裝置的一個實施例的處理過程的例子的流程圖。
圖6表示本發(fā)明的實施例中的工作區(qū)的內容的一個例子。
圖7給出了本發(fā)明的實施例中由檢索裝置進行的檢索過程的狀態(tài)的圖示。
下面參照附圖詳細說明本發(fā)明的優(yōu)選實施例。
首先參照

圖1，圖1是表示本發(fā)明的加密文件檢索裝置的一個例子的方塊圖，該裝置由檢索裝置1、加密文件2、顯示裝置3和輸入裝置4構成。
如圖2所示，加密文件2由一組具有多個項C0-Cm的記錄R1-Rn構成。記錄R1-Rn的每一個記錄，舉例而言，與特定的人相對應并擁有有關這個人的各種信息。例如，項目C1指全名，項目C2指年齡，項目Cm指年收入。其它項目存儲各種數據，例如該個人的工作地點或部門。另外，項目C0的記錄號是用于獨特地識別該記錄的記錄標識符。在記錄R1-Rn的每一個記錄中，至少作為檢索關鍵字的關鍵字項被加密。為了簡化說明，此處假設項目C1和項目C2是關鍵字項，并且除了關鍵字項外僅有項目Cm被加密。換言之，在項目C0-Cm中，項目C1、C2和Cm被加密，剩余的項目不被加密。另外，加密的方法并不特別地限定，任何加密方法都可采用。
顯示裝置3和輸入裝置4是用戶和檢索裝置1之間的接口，用戶施加例如來自輸入裝置4的指令作為輸入以依照檢索條件啟動或停止檢索裝置1。顯示裝置3用于向用戶顯示已由檢索裝置1獲得的檢索結果。
檢索裝置1是用于從加密文件2中檢索那些與由用戶施加作為輸入的檢索條件相匹配的記錄并將這些記錄提供給用戶的裝置，其由展開裝置11、檢索裝置12和工作區(qū)13構成。檢索裝置1由構成個人計算機或工作站服務器的中央處理單元、主存儲器和控制程序構成。在這種情形下，控制程序存儲在機械地可讀的記錄介質5上，該記錄介質例如可以是CD-ROM、半導體存儲器或磁盤；該控制程序由計算機讀取，例如，可在啟動構成檢索裝置1的計算機啟動時讀取；該控制程序通過控制計算機的操作，在計算機上實現展開裝置11和檢索裝置12。
展開裝置11是用于對加密文件2的記錄R1-Rn中的每個記錄的關鍵字項進行解密、附加指示關鍵字項屬于哪一個記錄的標識符、并在主存儲區(qū)中展開解密了的關鍵字項和標識符的裝置。在這個實施例中，記錄R1-Rn中的每個記錄的項目C0的記錄號用作標識符。另外，解密所需的解密關鍵字由展開裝置11設置。
圖3示出了展開裝置11的構成的一個例子。展開裝置11的這個例子包括在檢索裝置1啟動時預留主存儲器中的工作區(qū)13的預留單元111；用于對加密文件2的記錄R1-Rn中的每個記錄的關鍵字項C1和C2進行解密、附加記錄號C0并存儲進工作區(qū)13的展開單元112；用于在關閉檢索裝置1時釋放工作區(qū)13的釋放單元113。展開單元112由下列部分組成用于從加密文件2讀取記錄R1-Rn中的每個記錄的關鍵字項C1和C2的讀取單元1121；用于對已經被讀取的關鍵字項C1和C2進行解密的解密單元1122；用于將已解密的關鍵字項C1和C2和記錄號C0作為單個的記錄寫進工作區(qū)13的寫單元1123。
檢索裝置12是用于從工作區(qū)13中的記錄組檢索那些滿足由用戶作為輸入施加的檢索條件的關鍵字項的工具。圖4示出了檢索裝置12的構成的一個例子。這個例子中的檢索裝置12包括用于交換顯示裝置3和輸入裝置4的數據的輸入/輸出單元121；用于按照利用輸入/輸出單元121被施加作為輸入的檢索條件實現檢索過程的檢索單元122；用于按照來自于檢索單元122的要求來讀取和解密加密文件2的記錄的記錄解密單元123。另外，記錄解密單元123由用于從加密文件2中讀取記錄的讀取單元1231和用于解密那些被讀取的加密記錄中的項目的解密單元1232構成。解密所需的解密關鍵字假設被設置在檢索裝置12中。
現在參照圖5來進行說明，圖5是表示本發(fā)明的檢索裝置1的處理過程的一個例子的流程圖。下面結合每個附圖描述這個實施例的操作。
根據用戶通過輸入裝置4的啟動，檢索裝置1啟動展開裝置11。展開裝置11首先通過預留單元111從主存儲器預留工作區(qū)13(圖5中的S1)。展開裝置11然后通過展開單元112的讀取單元1121讀取加密文件2的第一個記錄R1的關鍵字項C1和C2和記錄號C0(S2)；通過解密單元1122解密關鍵字項C1和C2(S3)，并將經解密的關鍵字項C1和C2及記錄號C0作為一個記錄寫進工作區(qū)13(S4)。步驟S2-S4的過程被重復用于加密文件2中的剩余記錄R2-Rn，由此，如圖6所示，與加密文件2中的記錄R1-Rn中的每一個一一對應的記錄F1-Fn被存儲進工作區(qū)13。此刻，記錄F1-Fn中的關鍵字項C1和C2處于被解密的狀態(tài)。
當上述展開裝置11的處理過程完成時，控制就轉到了檢索裝置12。檢索裝置12的輸入/輸出單元121等待來自于用戶的指令(S5和S6)，當被指示執(zhí)行包括檢索條件的檢索時將檢索條件傳至檢索單元122(S5中的“是”)，當被指示終止檢索過程時，向展開裝置11通知檢索過程的終止(S6中的“是”)。
檢索單元122一收到檢索條件，就分析該檢索條件(S7)并在工作區(qū)13執(zhí)行所要求的檢索(S8)。例如，如果作為檢索條件，指定一個檢索關鍵字、并指定對那些其規(guī)定的關鍵字項與該檢索關鍵字的值相同的記錄進行檢索，則檢索單元122就從工作區(qū)13中的記錄F1-Fn檢索那些其關鍵字項具有與檢索關鍵字相同的值的記錄并提取相應的記錄號C0?；蛘撸绻付ㄒ粋€檢索關鍵字作為檢索條件，并指定對那些其規(guī)定的關鍵字項的值等于或大于該檢索關鍵字的值的記錄進行檢索，則檢索單元122就從工作區(qū)13中的記錄F1-Fn檢索那些其關鍵字項的值等于或大于檢索關鍵字的值的記錄，并提取相應的記錄號C0。對于那些通過AND條件指定了多個檢索關鍵字的檢索指令，可類似地執(zhí)行檢索。
如果成功地至少檢索到工作區(qū)13中的一個記錄(S9中的“YES”)，檢索單元122就將得到的記錄號C0傳送給記錄解密單元123。記錄解密單元123的讀取單元1231從加密文件2中讀取具有所報告的記錄號C0的記錄(S10)，解密單元1232對該記錄的加密的項目C1、C2和Cm進行解密(S11)，然后將解密了的項目返回給檢索單元122。檢索單元通過輸入/輸出單元121將這些解密了的記錄作為檢索結果輸出至顯示裝置3(S12)。如果檢索記錄失敗(S9中的“否”)，則檢索單元122將“記錄不存在”的檢索結果通過輸入/輸出單元121輸出至顯示裝置3(S12)。
當用戶完成一系列的檢索、并通過輸入裝置施加作為輸入的指令以終止檢索時，該指令即通過輸入/輸出單元121提供給展開裝置11(S6中的“是”)。而在收到此報告后，展開裝置11就通過釋放單元113將工作區(qū)13釋放(S13)。從而刪除在工作區(qū)13中所展開的記錄F1～Fn。
圖7給出了檢索裝置1中檢索過程狀態(tài)的示意圖。在主存儲器的工作區(qū)13中對加密文件2的各記錄的關鍵字項進行解密和展開。圖中所示的例子是說明一種關鍵字項是個人的全名的情形。用戶還可省略全名中的名而僅將全名中的姓“Nihon”作為檢索關鍵字輸入顯示裝置3的個人信息檢索屏。在這種情形下，檢索裝置1對那些在被展開于工作區(qū)13中的全名關鍵字項中包含了“Nihon”的關鍵字項執(zhí)行部分匹配檢索。如果相應的記錄被找到，檢索裝置1就從加密文件讀取和解密原始記錄并將檢索結果顯示于顯示裝置3，就像前面所描述的那樣。
在上面所描述的實施例中，盡管加密文件2的每個記錄中只有關鍵字項被解密并且僅是被解密的關鍵字項和指示該關鍵字項屬于哪個記錄的標識符在主存儲器中被展開，然而每個記錄中除了關鍵字項的其它項目也可被解密并在主存儲器中被展開。更進一步地，雖然屬于每個加密文件2的記錄的記錄號被用作指示關鍵字項屬于哪個記錄的標識符，但是，只要滿足在主存儲區(qū)中被展開的記錄和加密文件中的記錄之間的對應關系是清晰的這個條件，也可采用任何其它的方法。還有，雖然在上述實施例中，假定解密所需的關鍵字由檢索裝置本身提前決定，但也可以是關鍵字被掌握和管理于加密文件檢索裝置之外而在必要時由加密文件檢索裝置使用的結構，或是記錄的檢索者向該裝置輸入關鍵字。
如以上所述，本發(fā)明提出至少對加密文件的每個記錄的關鍵字項進行解密，附加指示該關鍵字項屬于哪個記錄的標識符，在主存儲器中展開，從在主存儲器中被展開的關鍵字項中檢索滿足檢索條件的關鍵字項，由此獲得在保持安全性的前提下使對加密文件的各種類型的檢索成為可能的效果。
雖然已以具體情形描述了本發(fā)明的優(yōu)選實施例，但這樣的描述僅用于說明的目的，應該認識到，在不脫離后附的權利要求的精神或范圍的條件下，可對本發(fā)明做出各種改變。
權利要求
1.一種加密文件檢索方法，是一種檢索由一組具有多個項目的記錄組成的加密文件的方法，而且，在所述多個項目中至少有一個作為檢索中的關鍵字的關鍵字項被加密，所述加密文件檢索方法包括步驟a，至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在主存儲器中展開解密了的關鍵字項和所述標識符；和步驟b，從在主存儲器中已被展開的關鍵字項中檢索滿足檢索條件的關鍵字項。
2.根據權利要求1所述的加密文件檢索方法，其中所述步驟a包括以下步驟在所述主存儲器中預留工作區(qū)；至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在所述預留的工作區(qū)中展開所述解密了的關鍵字項和所述標識符；在一系列檢索處理被完成后釋放所述工作區(qū)。
3.根據權利要求1所述的加密文件檢索方法，其中所述步驟b進一步包括以下步驟根據附加到滿足檢索條件的關鍵字項上的標識符，從加密文件中讀取和解密合適的記錄，并將所述解密的記錄加入檢索結果。
4.根據權利要求2所述的加密文件檢索方法，其中所述步驟b進一步包括以下步驟根據附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄，并將所述解密的記錄加入檢索結果。
5.一種加密文件檢索裝置，用于檢索加密文件，該加密文件由一組具有多個項目的記錄組成，而且，在所述的多個項目中至少有一個作為檢索中的關鍵字的關鍵字項被加密；所述加密文件檢索裝置包括展開裝置，至少對每個記錄中的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在主存儲器中展開所述解密了的關鍵字項和所述標識符；檢索裝置，從在主存儲器中已被展開的關鍵字項中檢索滿足檢索條件的關鍵字項。
6.根據權利要求5所述的加密文件檢索裝置，其中所述展開裝置包括用于在主存儲器中預留工作區(qū)的裝置；用于至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在預留的工作區(qū)中展開所述解密了的關鍵字項和所述標識符的裝置；和用于在一系列檢索處理完成后釋放所述工作區(qū)的裝置。
7.根據權利要求5所述的加密文件檢索裝置，其中所述檢索裝置包括用于根據所述附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄并將所述解密的記錄加入檢索結果的構造。
8.根據權利要求6所述的加密文件檢索裝置，其中所述檢索裝置包括用于根據所述附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄并將所述解密的記錄加入檢索結果的構造。
9.一種計算機可讀的記錄了計算機程序的記錄介質，所述計算機構成一種檢索加密文件的裝置，該加密文件由一組具有多個項目的記錄組成，而且，在所述多個項目中至少有一個作為檢索中的關鍵字的關鍵字項被加密，所述計算機程序使所述計算機執(zhí)行下述功能展開裝置，至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在主存儲器中展開所述解密了的關鍵字項和所述標識符；檢索裝置，從在主存儲器中已被展開的關鍵字項中檢索滿足檢索條件的關鍵字項。
10.根據權利要求9所述的計算機可讀的記錄介質，其中所述展開裝置包括用于在主存儲器中預留工作區(qū)的裝置；用于至少對每個記錄的關鍵字項進行解密，附加指示關鍵字項屬于哪一個記錄的標識符，在預留的工作區(qū)中展開所述解密了的關鍵字項和所述標識符的裝置；和用于在一系列檢索處理被完成后釋放所述工作區(qū)的裝置。
11.根據權利要求9所述的計算機可讀的記錄介質，其中所述檢索裝置包括用于根據所述附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄并將所述解密的記錄計入檢索結果的構造。
12.根據權利要求10所述的計算機可讀的記錄介質，其中所述檢索裝置包括用于根據所述附加到滿足檢索條件的關鍵字項上的標識符從加密文件中讀取和解密合適的記錄并將所述解密的記錄計入檢索結果的構造。
全文摘要
加密文件由一組具有多個項目的記錄組成,而且,在所述的多個項目中至少有一個作為檢索中的關鍵字的關鍵字項被加密。檢索裝置的展開裝置至少對加密文件中每個記錄的關鍵字項進行解密,附加指示關鍵字項屬于哪一個記錄的標識符,在主存儲器中展開解密了的關鍵字項和標識符。檢索裝置從工作區(qū)檢索滿足由用戶賦予的檢索條件的關鍵字項,如果檢索成功則從加密文件中讀取合適的原始記錄,解密該記錄并提供給用戶。
文檔編號G06F12/00GK1347049SQ0114228
公開日2002年5月1日 申請日期2001年9月26日 優(yōu)先權日2000年9月28日
發(fā)明者青木和彥, 濱田智弘 申請人:日本電氣株式會社