期刊論文

學年 93
學期 2
出版(發表)日期 2005-07-01
作品名稱 新版的 TTS : 類溫良公鑰密碼系統的設計的研究
作品名稱(其他語言) Building secure tame-like multivariate public-key cryptosystems
著者 楊柏因; Yang, Bo-yin
單位 淡江大學數學學系
出版者
著錄名稱、卷期、頁數 Lecture notes in computer science 3574, p.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.
關鍵字 Smart Card;Signature Scheme;Central Equation;Digital Signature Scheme;Multivariate Signature Scheme
語言 en
ISSN
期刊性質 國內
收錄於
產學合作
通訊作者
審稿制度
國別 TWN
公開徵稿
出版型式 ,電子版
相關連結

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

機構典藏連結