Institutional Repository
| on enumeration of polynomial equivalence classes | |
| Wang TianZe; Lin DongDai | |
| 2012 | |
| Conference Name | SCIENCE CHINA Mathematics |
| Pages | 1137-1152 |
| Indexed Type | SPRINGER ; SCI |
| ISSN | 1674-7283 |
| Department | State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing 100190 China |
| English Abstract | 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. |
| Keyword | Enumerative Problem – Isomorphism Of Polynomials – Finite Geometry |
| Subject | Mathematics |
| Language | 英语 |
| WOS ID | WOS:000304616900003 |
| Citation statistics | |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15736 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Wang TianZe,Lin DongDai. on enumeration of polynomial equivalence classes[C],2012:1137-1152. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment