Building Secure Tame-Like Multivariate Public-Key Crpotosystems: the New TTS
學年 93
學期 2
出版(發表)日期 2005-07-01
作品名稱 Building Secure Tame-Like Multivariate Public-Key Crpotosystems: the New TTS
作品名稱(其他語言)
著者 楊柏因
單位 淡江大學數學學系
出版者
著錄名稱、卷期、頁數 Information Security and Privacy , pp.518-531
摘要 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.
關鍵字
語言 en_US
ISSN
期刊性質 國內
收錄於
產學合作
通訊作者
審稿制度
國別 TWN
公開徵稿
出版型式 ,紙本
相關連結

機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/58822 )

機構典藏連結