Building Secure Tame-Like Multivariate Public-Key Crpotosystems: the New TTS

淡江大學機構典藏 > 理學院 > 應用數學與數據科學學系 > 期刊論文 > Item 987654321/58822

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/58822

題名:	Building Secure Tame-Like Multivariate Public-Key Crpotosystems: the New TTS
作者:	楊柏因
貢獻者:	淡江大學數學學系
關鍵詞:	Smart Card;Signature Scheme;Central Equation;Digital Signature Scheme;Multivariate Signature Scheme
日期:	2005-07
上傳時間:	2011-10-01 21:13:55 (UTC+8)
摘要:	Multivariate public-key cryptosystems (sometimes polynomial-based PKC’s or just multivariates) handle polynomials of many variables over relatively small fields instead of elements of a large ring or group. The “tame-like” or “sparse” class of multivariates are distinguished by the relatively few terms that they have per central equation. We explain how they differ from the “big-field” type of multivariates, represented by derivatives of C ∗ and HFE, how they are better, and give basic security criteria for them. The last is shown to be satisfied by efficient schemes called “Enhanced TTS” which is built on a combination of the Oil-and-Vinegar and Triangular ideas. Their security levels are estimated. In this process we summarize and in some cases, improve rank-based attacks, which seek linear combinations of certain matrices at given ranks. These attacks are responsible for breaking many prior multivariate designs.
關聯:	Information Security and Privacy ,　p.518-531
DOI:	10.1007/11506157_43
顯示於類別:	[應用數學與數據科學學系] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
Building secure tame-like multivariate public-key cryptosystems.pdf		232Kb	Adobe PDF	1	檢視/開啟
index.html		0Kb	HTML	180	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章