Cryptanalysis of novel extended multivariate public key cryptosystem
The novel extended multivariate public key cryptosystem is a new security enhancement method on multivariate public key cryptosystems,which is proposed by Qiao,et al.A nonlinear invertible transformation was used,named“tame transformation”,on the original multivariate public key cryptosystem to hide...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015182/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539629065437184 |
|---|---|
| author | Xu-yun NIE Bo LIU Gang LU Ting ZHONG |
| author_facet | Xu-yun NIE Bo LIU Gang LU Ting ZHONG |
| author_sort | Xu-yun NIE |
| collection | DOAJ |
| description | The novel extended multivariate public key cryptosystem is a new security enhancement method on multivariate public key cryptosystems,which is proposed by Qiao,et al.A nonlinear invertible transformation was used,named“tame transformation”,on the original multivariate public key cryptosystem to hide its weakness such as linearization equation.However,it is found that if there are many linearization equations satisfied by the original MPKC,there would be many quadratization equations (QE) satisfied by the improved scheme.Given a public key,after finding all QE,a valid cipheretext can be substituted into the QE to derive a set of quadratic equations on the plaintext variable.This exactly reduce the degree of the system wanted to solve.Then the corresponding plaintext can be recovered for a given valid ciphertext combining with Groebner basis method. |
| format | Article |
| id | doaj-art-076a941eb37d48fe9778f2073bf8c2ab |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-076a941eb37d48fe9778f2073bf8c2ab2025-01-14T06:46:31ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-06-0136606559693506Cryptanalysis of novel extended multivariate public key cryptosystemXu-yun NIEBo LIUGang LUTing ZHONGThe novel extended multivariate public key cryptosystem is a new security enhancement method on multivariate public key cryptosystems,which is proposed by Qiao,et al.A nonlinear invertible transformation was used,named“tame transformation”,on the original multivariate public key cryptosystem to hide its weakness such as linearization equation.However,it is found that if there are many linearization equations satisfied by the original MPKC,there would be many quadratization equations (QE) satisfied by the improved scheme.Given a public key,after finding all QE,a valid cipheretext can be substituted into the QE to derive a set of quadratic equations on the plaintext variable.This exactly reduce the degree of the system wanted to solve.Then the corresponding plaintext can be recovered for a given valid ciphertext combining with Groebner basis method.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015182/multivariate public key cryptosystemsquadratic equationslinear equationstame transformationalgebraic attack |
| spellingShingle | Xu-yun NIE Bo LIU Gang LU Ting ZHONG Cryptanalysis of novel extended multivariate public key cryptosystem Tongxin xuebao multivariate public key cryptosystems quadratic equations linear equations tame transformation algebraic attack |
| title | Cryptanalysis of novel extended multivariate public key cryptosystem |
| title_full | Cryptanalysis of novel extended multivariate public key cryptosystem |
| title_fullStr | Cryptanalysis of novel extended multivariate public key cryptosystem |
| title_full_unstemmed | Cryptanalysis of novel extended multivariate public key cryptosystem |
| title_short | Cryptanalysis of novel extended multivariate public key cryptosystem |
| title_sort | cryptanalysis of novel extended multivariate public key cryptosystem |
| topic | multivariate public key cryptosystems quadratic equations linear equations tame transformation algebraic attack |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015182/ |
| work_keys_str_mv | AT xuyunnie cryptanalysisofnovelextendedmultivariatepublickeycryptosystem AT boliu cryptanalysisofnovelextendedmultivariatepublickeycryptosystem AT ganglu cryptanalysisofnovelextendedmultivariatepublickeycryptosystem AT tingzhong cryptanalysisofnovelextendedmultivariatepublickeycryptosystem |