一種基于隨機序列數據庫的密碼系統技術方案

本發明專利技術提供一種基于隨機序列數據庫的密碼系統。該密碼系統通過一個由256條數據組成的8位二進制數及與其對應的隨機序列數據庫D將二進制位流轉變為隨機序列位流。隨機序列數據庫D對二進制位流的變換是通過字符串搜索而實現的。隨機序列數據庫D可以實現每次加密或解密一個字節而動態更新與同步。本密碼系統是真正的“一次一密”的完善密碼系統，完全不可破譯。

【技術實現步驟摘要】

【技術保護點】
一種基于隨機序列數據庫的密碼系統，其特征在于按如下步驟和方法進行：(1)首先，建立一個8位二進制數據庫D。該數據庫是由256條數據組成的，每條數據是8位二進制數A(i)及其對應的隨機序列B(i)所構成的。(2)加密方法：首先將明文M轉換為二進制數，按每個字節即8位二進制數自動劃分為若干單元m1，m2，m3，……，mn。然后，依次在數據庫D中檢索，根據其檢索到的8位二進制數A(i)找到其對應的隨機序列B(i)，然后在B(i)中再隨機截取一段由16個字符組成的序列ki。ki需滿足唯一性條件，即在數據庫D中，這些隨機序列ki是唯一的，假如截取到的ki不能滿足唯一性條件，則必須重新選取，直到滿足唯一性條件為止。檢驗ki的唯一性，可使用字符串搜索算法，在數據庫D中進行搜索，如果ki僅有一個搜索結果，則表明ki在數據庫D中是唯一的，否則是不唯一的。當明文M所有字節完成上述變換后依次得到k1，k2，k3，……，kn，即構成密文。隨機序列ki也可再經過加密變換C(i)＝E(ki)(i＝1，2，3，……，n)，則最終可得到密文C＝c1c2c3…cn。(3)密匙動態更新方法：在加密過程中，密匙可隨每次加密一個字節(8位二進制數mi)明文后而自動更新，其更新的方法是：mi對應的隨機序列被截取一段子序列ki之后，即自動從原隨機序列中刪除，并經過一定變換(如0和1對換處理)后插入到刪除ki后的隨機序列中的第j個位置上。(4)解密方法：密文C經過解密變換ki＝D(ci)(i＝1，2，3，......，n)后，依次得到隨機序列字符串k1，k2，k3，......，kn。如果密文本身由上述隨機序列組成，則不必再進行解密變換，在數據庫D中依次查找字符串k1，k2，k3，......，ki，......kn，得到其對應的8位二進制數m1，m2，m3，......，mn，即可轉換成明文信息。(5)數據庫D同步更新辦法：設發送和接收雙方原始共享的數據庫為D0，經過加密后，發送方的數據庫更新為D1，若接收方解密成功，則其數據庫自動更新為D1，否則不更新，請求發送方重新發送。...

【技術特征摘要】

【專利技術屬性】
技術研發人員：曾紀晴，張明永，
申請(專利權)人：中國科學院華南植物園，
類型：發明
國別省市：