一种改进的TTS方法

摘要

一种改进的TTS方案，涉及数字签名领域，本发明对2004年Yang和Chen的文章“Building secure tame‑like multivariate public‑key cryptosystems‑the new TTS”中TTS方案的中心映射进行了改进，并相应修改了数字签名过程，使得改进后的TTS方案能够有效的抵抗现有的攻击，尤其是丁津泰提出的组合而成的攻击。

主权项

一种改进的TTS方法，其特征在于：包括中心映射F分量的改进和数字签名两个过程；所述中心映射的改进包括构造交叉项破坏油变量所对应的向量空间及醋变量所对应的向量空间，且改进后的中心映射F分量表示如下：f₁₀＝x₁₇+p_17,1x₁x₈+p_17,2x₂x₇+p_17,3x₃x₆+p_17,4x₄x₅+p_17,5x₉x₁₆+p_17,6x₁₀x₁₅+p_17,7x₁₁x₁₄+p_17,7x₁₂x₁₃；f₁₁＝x₁₈+p_18,1x₁x₈+p_18,2x₂x₇+p_18,3x₃x₆+p_18,4x₄x₅+p_18,5x₁₀x₁₇+p_18,6x₁₁x₁₆+p_18,7x₁₂x₁₅+p_18,8x₁₃x₁₄；所述数字签名过程包括密钥生成、签名及验证三个步骤；所述密钥生成包括以下步骤：101.设K是特征为2的有限域，在一个大小为2⁸的有限域k上，随机生成28×28的满秩矩阵A₁和20×20的满秩矩阵A₂；102.随机选取k上的非零p_ij,i＝8,...,27,j＝0,...,9和(a₀,a₁,...,a₂₇)∈k²⁸的值，并且记作：α＝(α₁,...,α₂₀)∈k²⁰，a＝(a₀,a₁,...,a₂₇)∈k²⁸；103.计算然后计算α使得没有常数项；104.将的系数作为公钥，将a，α和p_ij作为私钥；所述签名包括以下步骤：201.设M是要签名的文件，首先找到一个160‑bit的哈希函数H，令z＝H(M)；202.选取私钥α，计算203.把已计算出的f带入公式x＝F^‑1(f)，从而计算出x；204.利用私钥a以及x计算并发送(M,w)；所述验证包括以下步骤：接收(M,w)，然后计算哈希值z＝H(M)和F(w)是否相等，若相等，则判断是合法的签名，验证成功；反之，则是非法的签名，验证失败。