[发明专利]一种改进的TTS方案

说明书

技术领域

本发明涉及数字签名领域，具体来讲是一种改进的TTS方案。 

背景技术

2002年Yang和Chen提出了一类新的数字签名体制TTS(Tame Transformation Signatures)。TTS多变量公钥密码体制是多变量公钥密码体制中的一类重要的密码原型，它是T.Moh在“A Public Key System with Signature and Master Key Functions”一文中的理论用于数字签名的一般化。 

多变量公钥密码系统的性质主要取决于其中心映射。TTS在结构上结合了三角体制和油醋体制的优点，和一般的多变量公钥密码体制相比，在密钥量和计算效率上有明显的优势。 

2004年Yang和Chen在文章“Building secure tame-like multivariate public-key cryptosystems-the new TTS”中给出了一个最新的方案，新方案被认为安全性和效率可以比得上Sflash，然而丁津泰等在文献“Multivariate public key cryptosystems”中给出了一种寻找不变子空间、低秩攻击及一些常用的攻击组合而成的攻击方法。 

文章“Building secure tame-like multivariate public-key cryptosystems-the new TTS”中TTS方案的中心映射为： 

F(x₀,x₁,…,x₂₇)=(f₁,…,f₂₀) 

从kⁿ→k^m，k是一个大小为的2⁸有限域，n=28，m=20。 

F的分量表示如下： 

fi=xi+7+Σj=17p(i+7)jxjx8+(i+j+7mod9),i=1...9;]]>

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₁₃;