on enumeration of polynomial equivalence classes
文献类型：会议论文
| 作者 | Wang TianZe ; Lin DongDai |
| 出版日期 | 2012 |
| 会议名称 | SCIENCE CHINA Mathematics |
| 关键词 | enumerative problem – isomorphism of polynomials – finite geometry |
| 页码 | 1137-1152 |
| 中文摘要 | The isomorphism of polynomials (IP), one of the hard problems in multivariate public key cryptography induces an equivalence relation on a set of systems of polynomials. Then the enumeration problem of IP consists of counting the numbers of different classes and counting the cardinality of each class that is highly related to the scale of key space for a multivariate public key cryptosystem. In this paper we show the enumeration of the equivalence classes containing when char = 2, which implies that these polynomials are all weak IP instances. Moreover, we study the cardinality of an equivalence class containing the binomial over without the restriction that char() = 2, which gives us a deeper understanding of finite geometry as a tool to investigate the enumeration problem of IP. |
| 英文摘要 | The isomorphism of polynomials (IP), one of the hard problems in multivariate public key cryptography induces an equivalence relation on a set of systems of polynomials. Then the enumeration problem of IP consists of counting the numbers of different classes and counting the cardinality of each class that is highly related to the scale of key space for a multivariate public key cryptosystem. In this paper we show the enumeration of the equivalence classes containing when char = 2, which implies that these polynomials are all weak IP instances. Moreover, we study the cardinality of an equivalence class containing the binomial over without the restriction that char() = 2, which gives us a deeper understanding of finite geometry as a tool to investigate the enumeration problem of IP. |
| 收录类别 | SPRINGER ; SCI |
| 学科主题 | Mathematics |
| 语种 | 英语 |
| ISSN号 | 1674-7283 |
| WOS记录号 | WOS:000304616900003 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/15736]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | Wang TianZe,Lin DongDai. on enumeration of polynomial equivalence classes[C]. 见:SCIENCE CHINA Mathematics. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。