[發明專利]基于雙密鑰流密碼的雙向鏈表順序加密解密方法

有效

• 申請號: 201810449252.0
• 申請日: 2018-05-11
• 公開（公告）號: CN108777611B
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 司玉娟;郎六琪;陳家良
• 申請（專利權）人: 吉林大學;吉林大學珠海學院
• 主分類號: H04L9/06
• 分類號: H04L9/06;H04L9/00
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 俞梁清

1.基于雙密鑰流密碼的雙向鏈表順序加密解密方法，其特征在于，該方法包括：

根據明文文件創建明文集合M，其中明文是任意可解析文件，包括：讀取明文文件，得到明文文件字節數n；創建明文集合M為有序集，其中M＝{x₀x₁…x_8n-1}，x_i＝{0,1}，并且有i(0＝i＝8n-1)，M作為雙向循環鏈表則有x_n-1的后繼是x₀；

將明文集合M作為初始集合并進行順序迭代加密得到密文集合C，其中迭代加密結合使用參照串、密鑰集合P及算法集合A，所述參照串為2^m字節，其中m＝0且m為正整數；其中，所述密鑰集合P包括第一密鑰子集和第二密鑰子集，所述第一密鑰子集P₀＝{y0₀y0₁…y0_8n-1}，y0_j0＝{0,1}，其中j0(0＝j0＝8n-1)，且P₀為有序集合，所述第二密鑰子集P₁＝{y1₀y1₁…y1_8n-1}，y1_j1＝{0,1}，其中j1(0＝j1＝8n-1)，且P₁為有序集合，第一密鑰子集P₀和第二密鑰子集P₁均為雙向循環鏈表，對于P₀則有y0_8n-1的后繼是y0₀，對于P₁則有y1_8n-1的后繼是y1₀；所述密文集合C包括第一密文子集和第二密文子集，所述第一密文子集C₀＝{z0₀z0₁…z0_8n-1}，z0_k0＝{0,1}，其中k0(0＝k0＝8n-1)，且C₀為有序集合，所述第二密文子集C₁＝{z1₀z1₁…z1_8n-1}，z1_k1＝{0,1}，其中k1(0＝k1＝8n-1)，且C₁為有序集合，第一密文子集C₀和第二密文子集C₁均為雙向循環鏈表，對于C₀則有z0_8n-1的后繼是z0₀，對于C₁則有z1_8n-1的后繼是z1₀；

取任意初值i₀(0＝i₀＝8n-1)，作為M集合的初值，并保留該初值；取任意初值i₁(0＝i₁＝8n-1)，作為C₀集合的初值，并保留該初值；取任意初值j₀(0＝j₀＝8n-1)，作為P₀集合的初值，并保留該初值；取任意初值j₁(0＝j₁＝8n-1)，作為P₁集合的初值，并保留該初值；取任意初值k₀(0＝k₀＝8n-1)，作為C₀集合的初值，并保留該初值；取任意初值k₁(0＝k₁＝8n-1)，作為C₁集合的初值，并保留該初值；

所述迭代加密包括獲取明文集合M、密文集合C、密鑰集合P任意值作為初值以及初值對應的指針，通過指針、參照串及算法集合A的加密算法對明文集合M進行兩次迭代加密，得到密文集合C，其中明文集合M及密鑰集合P對應用于加密的指針不同時為雙數或單數,所述迭代加密的方法為第一加密方法，包括第一加密步驟和第二加密步驟，其中第一加密步驟包括：

建立指針p1指向明文集合M的x_i0位，且當p1為0時，置p1為8n-1；

建立指針p2指向明文集合M的x_i0+1位，且當p2為8n-1時，置p2為0；

建立指針q指向第一密鑰子集P₀集合y0_j0位；

建立指針r指向第一密文子集C₀集合z0_k0位；

順序執行加密，包括判斷*q或！(*q)為真，若為真則*r＝*p2且p2、q及r遞增，若不為真則*r＝*p1且q及r遞增，p1遞減，其中第一加密步驟p1和p2為雙數，其中r為單數；

其中第二加密步驟包括：

建立指針p1指向第一密文子集C₀的z0_i1位，且當p1為0時，置p1為8n-1；

建立指針p2指向第一密文子集C₀的z0_i1+1位，且當p2為8n-1時，置p2為0；

建立指針q指向第二密鑰子集P₁的y1_j1位；

建立指針r指向第二密文子集C₁的z1_k1位；

順序執行加密，包括判斷*q或！(*q)為真，若為真則*r＝*p2且p2、q及r遞增，若不為真則*r＝*p2且q及r遞增，p1遞減，其中第二加密步驟的p1和p2為雙數，其中r為單數；

對密文集合C調用密鑰集合P進行多次解密，其中加密使用密鑰集合P和算法集合A，其中加密和解密共享密鑰集合P和算法集合A，且集合M、C均為雙向循環鏈表，其中明文集合M及密鑰集合P對應用于加密的指針不同時為雙數或單數；

所述解密包括取回迭代加密的初值，創建初值對應的指針結合C參照串及算法集合A的加密算法對密文集合C進行兩次解密，得到明文集合M，并將明文集合M轉換為明文文件，包括：取回用于加密的初值i₀、i₁、j₀、j₁、k₀及k₁；所述解密方法為第一解密方法，包括第一解密步驟和第二解密步驟，其中第一解密步驟包括：

建立指針p1指向第一密文子集C₀的z0_i1位，且當p1為0時，置p1為8n-1；

建立指針p2指向第一密文子集C₀的z0_i1+1位，且當p2為8n-1時，置p2為0；

建立指針q指向P₁集合y1_j1位；

建立指針r指向C₁集合z1_k1位；

順序執行解密，包括判斷*q或！(*q)為真，若為真則*r＝*p2且p2、q及r遞增，若不為真則*r＝*p1且q及r遞增，p1遞減，其中第一解密步驟p1和p2為雙數，其中r為單數；

其中第二解密步驟包括：

建立指針p1指向明文集合M的x_i0位，且當p1為0時，置p1為8n-1；

建立指針p2指向明文集合M的x_i0+1位，且當p2為8n-1時，置p2為0；

建立指針q指向第一密鑰子集P₀集合y0_j0位；

建立指針r指向第一密文子集C₀集合z0_k0位；

順序執行加密，包括判斷*q或！(*q)為真，若為真則*r＝*p2且p2、q及r遞增，若不為真則*r＝*p1且q及r遞增，p1遞減，其中第一加密步驟p1和p2為雙數，其中r為單數。