[發明專利]云計算中一種信息存取的加密方法

在審

• 申請號: 201610282054.0
• 申請日: 2016-04-29
• 公開（公告）號: CN106611127A
• 公開（公告）日: 2017-05-03
• 發明（設計）人: 范勇;胡成華
• 申請（專利權）人: 四川用聯信息技術有限公司
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F21/62;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

所屬領域

本發明涉及云計算中信息的存儲及提取技術領域。

背景技術

計算機技術和移動網絡支持技術發展，大量應用從傳統的構架轉發到云計算的環境，伴隨用戶隨時隨地的訪問信息，云計算中的安全問題受到了廣泛的關注。

現在，云計算中分布式緩存技術發展最多，基于此建立的云計算傳輸平臺也最多，同時也是現在比較穩定，性能很高的技術，分布式緩存將數據分布到多個緩存服務節點，在內存中管理數據，對外提供統一的訪問接口，基于冗余備份機制實現高可用支持。當應用程序需要緩存數據時，客戶端通過相應的分布式算法獲得秘鑰對應的存儲節點，然后客戶端通過TCP/IP協議將數據發送給緩存服務器，緩存服務器調用本地服務將數據緩存在內存中。類似的應用程序讀取緩存時，首先通過分布式算法獲得秘鑰所在節點，然后通過網絡獲取相應的數據，由于本地服務本身沒有加密處理的功能，數據的存儲往往是明文形式的，攻擊者、用戶或者系統管理員很容易獲得緩存內容，從而造成了分布式緩存系統的安全性隱患。

為解決上述的安全問題，傳統的加密方法可以完成加密過程，但是運算復雜，導致分布式緩存系統性能降低，制約其發展，所以，需要在此基礎上重新建立一種運算簡單快捷的輕量級加密算法。

發明內容

針對上述不足，本方法提出基于正整數的同余理論求解某一未知正整數的方法，建立了一種用于分布式緩存中信息存儲與提取的加密和解密方法。

本發明所采用的技術方案是：首先將數據D按照字節順序，轉化成一個N行n列的矩陣，然后定義一個兩兩互素的整數集合，然后依據同余理論將原始數據和定義的整數集合構建成一元線性同余方程組，求得解以后，變換為矩陣，按照原始數據構建矩陣的方案將矩陣轉化為數據列，即得到了密文；解碼時，將密文構建成矩陣，然后反解同余方程得到原始數據的矩陣，在重構為原始數據列。

本發明的有益效果是：能夠解決目前云計算環境下面分布式緩存技術在安全問題上的缺陷，保障了云環境中緩存數據的機密性，并且計算簡單，執行性能高，區別于現在的主流算法，進一步提高了云計算系統的穩定性和安全性。

附圖說明

具體實施方式

下面詳細描述此發明。

一、本發明的原理

兩兩互素的n個正整數m＝{m₁,m₂,…,m_n}，對任意整數a_n，構造的一元線性同余方程組S是必定有解的

其解為

其中：k∈Z，M`_i是M_i的模m_i的論導數。

通過歐幾里得算法可求出：

二、加密過程

在云環境下，將一串數據D存儲到分布式緩存系統中，并轉換到密文X，執行以下步驟：

步驟1：將數據D按照字節順序分為N組，為G₁，G₂，...，G_n，每組數據包含有B個字節，每組數據再分為n個單元，每個單元表示為u₁，u₂，...，u_n，每個單元包含b個字節，此時數據D被劃分為一個N行n列的矩陣：

步驟2：定義集合m∈{m_n}，集合中任意兩個整數互素，且m_j＞u_ij

步驟3：對矩陣中的每一行r_i構造如下同余方程：

解得：

則可得變換后的矩陣為：

步驟4：將x₁到x_N連接起來，就可以得到加密后的密文X：

秘鑰為(N，m₁,m₂,…,m_n)，同時，調用分布式緩存系統的API對加密數據進行緩存，如此便完成了緩存數據的存儲。

在加密過程中有個約束條件，因為計算機處理器最多能處理64位，所以:

因為：

所以，約束條件位nb≤64。

三、解密過程

解密過程為加密的逆運算，首先，將密文X平均分成N組，記為x₁,x₂,…,x_N得到加密后的矩陣：