一種改進(jìn)的tts方案的制作方法
【專利摘要】一種改進(jìn)的TTS方案，涉及數(shù)字簽名領(lǐng)域，本發(fā)明對2004年Yang和Chen的文章“Building?secure?tame-like?multivariate?public-key?cryptosystems-the?new?TTS”中TTS方案的中心映射進(jìn)行了改進(jìn)，并相應(yīng)修改了數(shù)字簽名過程，使得改進(jìn)后的TTS方案能夠有效的抵抗現(xiàn)有的攻擊，尤其是丁津泰提出的組合而成的攻擊。
【專利說明】一種改進(jìn)的TTS方案
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)字簽名領(lǐng)域，具體來講是一種改進(jìn)的TTS方案。
【背景技術(shù)】
[0002]2002 年 Yang 和 Chen 提出了一類新的數(shù)字簽名體制 TTS(Tame TransformationSignatures)。TTS多變量公鑰密碼體制是多變量公鑰密碼體制中的一類重要的密碼原型，它是 T.Moh 在“A Public Key System with Signature and Master Key Functions”一文中的理論用于數(shù)字簽名的一般化。
[0003]多變量公鑰密碼系統(tǒng)的性質(zhì)主要取決于其中心映射。TTS在結(jié)構(gòu)上結(jié)合了三角體制和油醋體制的優(yōu)點(diǎn)，和一般的多變量公鑰密碼體制相比，在密鑰量和計(jì)算效率上有明顯的優(yōu)勢。
[0004]2004 年 Yang 和 Chen 在文章“Building secure tame-like multivariatepublic-key cryptosystems-the new TTS”中給出了一個最新的方案，新方案被認(rèn)為安全性和效率可以比得上Sflash,然而丁津泰等在文獻(xiàn)“Multivariate public keycryptosystems ”中給出了一種尋找不變子空間、低秩攻擊及一些常用的攻擊組合而成的攻擊方法。
[0005]文章“ Building secure tame-like multivariate public-keycryptosystems-the new TTS” 中 TTS 方案的中心映射為:
[0006]F (x0, X1,…，x27) = (fi,…，f20)
[0007]從kn — km, k是一個大小為的28有限域，n=28, m=20。
[0008]F的分量表示如下:
【權(quán)利要求】
1.一種改進(jìn)的TTS方案，其特征在于:包括中心映射F分量的改進(jìn)和數(shù)字簽名兩個過程。
2.如權(quán)利要求1所述的一種改進(jìn)的TTS方案，其特征在于:所述中心映射的改進(jìn)包括構(gòu)造交叉項(xiàng)破壞油變量所對應(yīng)的向量空間及醋變量所對應(yīng)的向量空間，且改進(jìn)后的中心映射F分量表示如下:
3. i=12…20.3.如權(quán)利要求1所述的一種改進(jìn)的TTS方案，其特征在于:所述數(shù)字簽名過程包括秘鑰生成、簽名及驗(yàn)證三個步驟。
4.如權(quán)利要求3所述的一種改進(jìn)的TTS方案，其特征在于:所述秘鑰生成包括以下步驟: ，101.設(shè)K是特征為2的有限域，在一個大小為28的有限域k上，隨機(jī)生成28X28的滿秩矩陣A1和20 X 20的滿秩矩陣A2 ； ，102.隨機(jī)選取k上的非零Pij，i=8,…，27，j=0,…，9
和(a0, a1；..., a27) e k28 的值，并且記作:α = ( α ” …，a 20) ^ k20, a= (a0, a”...，a27) e k28 ； ，103.計(jì)算i7=Z2 oF OLi，然后計(jì)算α使得,沒有常數(shù)項(xiàng)； 104.將戶的系數(shù)作為公鑰,將為_1，A^1,a, α和Pij作為私鑰。，
5.如權(quán)利要求3所述的一種改進(jìn)的TTS方案，其特征在于:所述簽名包括以下步驟: ，201.設(shè)M是要簽名的文件，首先找到一個160-bit的哈希函數(shù)H，令Z=H(M)； ，202.選取私鑰α，計(jì)算/=A1(Z-Q); ，203.把已計(jì)算出的f帶入公式X=，從而計(jì)算出X ； ，204.利用私鑰a以及X計(jì)算W= L^(X-U),并發(fā)送(M, w)。
6.如權(quán)利要求3所述的一種改進(jìn)的TTS方案，其特征在于:所述驗(yàn)證包括以下步驟: 接收(M, w),然后計(jì)算哈希值Z=H(M)和F (w)是否相等,若相等,則判斷是合法的簽名，驗(yàn)證成功；反之，則是非法的簽名，驗(yàn)證失敗。
【文檔編號】H04L9/32GK103516526SQ201310504717
【公開日】2014年1月15日 申請日期:2013年10月23日 優(yōu)先權(quán)日:2013年10月23日
【發(fā)明者】施駿, 王保倉, 張小青, 高文 申請人:西安電子科技大學(xué)