[發明專利]一種用于編碼和譯碼數字消息的方法和系統

無效

• 申請號: 200710100308.3
• 申請日: 2007-06-07
• 公開（公告）號: CN101321060A
• 公開（公告）日: 2008-12-10
• 發明（設計）人: 管海明
• 申請（專利權）人: 管海明;管海鷹
• 主分類號: H04L9/32
• 分類號: H04L9/32;H04L9/30
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1.一種用于編碼和譯碼數字消息的方法，其特征在于，包括：

選擇正整數m，n’，r，其中，m≥n’；

生成一包含有E’(x，ID)的公鑰，其中，所述E’(x，ID)為在域F上的從(x₁，...，x_m，ID₁，...，ID_r)到(y₁，...，y_n’)的非線性映射函數組，所述ID＝(ID₁，...，ID_r)為授權用戶的身份標識，(x₁，...，x_m)為m維向量，(y₁，...，y_n’)為n’維向量；

針對身份標識為ID(K)的授權用戶，生成一與該身份標識相對應的私鑰；

采用所述公鑰和ID(K)，對消息M進行編碼，得到編碼消息N；采用所述私鑰對該編碼消息N進行譯碼，得到譯碼消息L；

或者，采用所述私鑰對消息M’進行編碼，得到編碼消息N’；采用所述公鑰和ID(K)，對該編碼消息N’進行譯碼，得到譯碼消息L’；

其中，通過下述方案A或方案B生成公鑰和私鑰：

方案A：

選擇正整數n，其中，m≥n≥n’，并且m＞n’；

設置由x到y的可逆非線性映射函數組：(y₁，...，y_n)＝E(x，ID)＝(E₁(x₁，...，x_m，ID₁，...，ID_r)，...，E_n(x₁，...，x_m，ID₁，...，ID_r))，其中，x＝(x₁，...，x_m)；

依據E(x，ID)的逆函數，生成私鑰D(y)；

選取E(x，ID)中的n’個函數作為E’(x，ID)，得到公鑰；其中，E’(x)含有關于(x₁，...，x_m)的函數：E’(x，ID)＝(E₁(x₁，...，x_m，ID₁，...，ID_r)，...，E_n’(x₁，...，x_m，ID₁，...，ID_r))；

方案B：

選擇正整數n，其中，m＞n≥n’；

設置接口函數R(x)，其用于根據(x₁，...，x_m)得到n個關于(x₁，...，x_m)的函數：R(x)＝u₀(x)＝(u₀₁(x₁，...，x_m)，...，u_0n(x₁，...，x_m))，其中u₀₁(x₁，...，x_m)，...，u_0n(x₁，...，x_m)分別為n個關于(x₁，...，x_m)的函數；

選取s+1個域F上的n元可逆線性變換T＝(T₁，...，T_s+1)，其中，每個T_i包括n個域F上的關于(α₁，...，α_n)的n元線性多項式，其中，s為正整數，(α₁，...，α_n)為n維向量；

選取s個域F上的n元可逆非線性變換G＝(G₁，...，G_s)，其中，每個G_i包括n個域F上的關于(α₁，...，α_n)的函數；

所述T和/或G中的至少一個系數為ID的映射函數；

依據預置規則，合成所述u₀(x)、T和G，得到從x、ID到y的非線性映射函數組：(y₁，...，y_n)＝E(x，ID)＝(E₁(x₁，...，x_m，ID₁，...，ID_r)，...，E_n(x₁，...，x_m，ID₁，...，ID_r))；

選取E(x，ID)中的n’個函數作為E’(x，ID)，得到公鑰；其中，E’(x，ID)中含有關于(x₁，...，x_m，ID₁，...，ID_r)的函數；E’(x，ID)＝(E₁(x₁，...，x_m，ID₁，...，ID_r)，...，E_n’(x₁，...，x_m，ID₁，...，ID_r))；

生成T的逆函數T^-1，生成G的逆函數G^-1；把授權用戶的身份標識的值代入T^-1和G^-1，計算出與該身份標識相關的D(y)；生成與該身份標識相對應的私鑰，所述私鑰包括R(x)和D(y)。