[發明專利]一種彩虹簽名裝置

在審

• 申請號: 201710339101.5
• 申請日: 2017-05-15
• 公開（公告）號: CN108880816A
• 公開（公告）日: 2018-11-23
• 發明（設計）人: 易海博
• 申請（專利權）人: 深圳職業技術學院
• 主分類號: H04L9/32
• 分類號: H04L9/32
• 代理公司: 深圳市順天達專利商標代理有限公司 44217
• 代理人: 蔡曉紅

1.一種彩虹簽名裝置，其特征在于，包括中央處理器、中心變換運算器和仿射變換運算器；所述中央處理器包括密碼處理器和接口控制器，所述仿射變換運算器包括第一仿射運算器和第二仿射運算器；

所述接口控制器用于：輸入待簽名的信息y和私鑰L₁、F、L₂；

所述密碼處理器用于：調用所述第一仿射運算器，以基于所述L₁，對待簽名的信息y進行L₁線性仿射變換，獲得第一變換結果調用所述中心變換運算器，以基于所述F，對所述第一變換結果進行中心映射逆變換，獲得第二變換結果以及，調用所述第二仿射運算器，以基于所述L₂，對所述第二變換結果進行L₂線性仿射變換，獲得彩虹Rainbow簽名x。

2.如權利要求1所述的彩虹簽名裝置，其特征在于，所述L₁線性仿射變換的計算公式為

所述中心映射逆變換的計算公式為

所述L₂線性仿射變換的計算公式為

其中，x＝x(x₀,x₁,...,x₄₁)，y＝y(y₀,y₁,...,y₂₃)，A是24×24的矩陣，B是寬度為24的向量，C是42×42的矩陣，D是寬度為42的向量，A、B、C、D、x和y中的每個元素均是特定有限域GF(2⁸)的元素。

3.如權利要求2所述的彩虹簽名裝置，其特征在于，所述中心映射逆變換的計算公式為多項式

所述中心變換運算器具體包括：

多項式運算器，用于調用多元乘法器和快速求逆器計算多項式的系數；以及，

方程組求解運算器，用于隨機選取的數值，以將轉換為關于的線性方程組，并調用高斯-約當消元運算器對所述的線性方程組進行求解，獲得的數值，進而將代入以將轉換為關于的線性方程組，并調用高斯-約當消元運算器對所述的線性方程組進行求解，獲得的數值。

4.如權利要求3所述的彩虹簽名裝置，其特征在于，所述多元乘法器包括由邏輯門和異或門組成的二元乘法電路；

所述二元乘法電路用于：

在計算a(x)和b(x)的乘法c(x)＝a(x)×b(x)modf(x)時，根據針對i＝0，1，...，14，j＝0，1，...，7，使用邏輯門和異或邏輯門，計算v_ij；

根據針對i＝0,1,...,14，使用邏輯門和異或邏輯門，計算S_i；

根據針對i＝0,1,...,7，使用邏輯門和異或邏輯門，計算c_i；

其中，和均是特定有限域GF(2⁸)的元素，f(x)是在多元乘法器中使用的特定有限域GF(2⁸)的不可約多項式，f(x)＝x⁸+f₇x⁷+f₆x⁶+...+f₁x+1。