教師資料查詢 | 類別: 期刊論文 | 教師: 楊柏因 YANG BO-YIN (瀏覽個人網頁)

標題: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.
關鍵字
語言英文(美國)
ISSN
期刊性質國內
收錄於
產學合作
通訊作者
審稿制度
國別中華民國
公開徵稿
出版型式,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!