On the Equivalent Keys in Multivariate Cryptosystems |
| |
Authors: | LIU Mingjie HAN Lidong WANG Xiaoyun |
| |
Institution: | LIU Mingjie,HAN Lidong,WANG Xiaoyun Institute for Advanced Study,Tsinghua University,Beijing 100084,China |
| |
Abstract: | The number of equivalent keys in multivariate cryptosystem is closely related to the scheme security. This study analyzes the structure of the private key space in some multivariate schemes. The result gives the lower bounds on the number of equivalent keys of some variants of the hidden field equation (HFE) scheme including plus, minus-plus, embedding, and internal perturbation. This method estimates the number of invertible transformations which maintain the form of the central map invariant. Furthermore,... |
| |
Keywords: | multivariate cryptosystem equivalent keys hidden field equation (HFE) modified techniques |
本文献已被 CNKI 万方数据 等数据库收录! |
|