Novel extended multivariate public key cryptosystem

To resist linearization attack and differential attack effectively, a nonlinear invertible transformation based on“tame transformation” was constructed. Incorporated with the Matsumoto-Imai (MI) scheme, a novel extended multivari-ate public key cryptosystem was proposed. Then, according to the propo...

Full description

Saved in:
Bibliographic Details
Main Authors: Shuai-ting QIAO, Yi-fa LI, Wen-bao HAN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2014-04-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.04.017/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:To resist linearization attack and differential attack effectively, a nonlinear invertible transformation based on“tame transformation” was constructed. Incorporated with the Matsumoto-Imai (MI) scheme, a novel extended multivari-ate public key cryptosystem was proposed. Then, according to the proposed scheme, two practical applications including an encryption scheme and a signature scheme were designed respectively. Analysis results demonstrate that the extended cryptosystem inherits the merit of MI, i.e. efficient computation. Meanwhile, the novel extended scheme can also resist linearization attack, differential attack and algebraic attack.
ISSN:1000-436X