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!
_version_ 1841539731927597056
author Shuai-ting QIAO
Yi-fa LI
Wen-bao HAN
author_facet Shuai-ting QIAO
Yi-fa LI
Wen-bao HAN
author_sort Shuai-ting QIAO
collection DOAJ
description 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.
format Article
id doaj-art-5dd14a307faf463d9671a5c4a9a8fcdc
institution Kabale University
issn 1000-436X
language zho
publishDate 2014-04-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-5dd14a307faf463d9671a5c4a9a8fcdc2025-01-14T06:43:13ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-04-013514815459681129Novel extended multivariate public key cryptosystemShuai-ting QIAOYi-fa LIWen-bao HANTo 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.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.04.017/tame transformationthe novel extended cryptosystemlinearization attackdifferential attackalgebraic attack
spellingShingle Shuai-ting QIAO
Yi-fa LI
Wen-bao HAN
Novel extended multivariate public key cryptosystem
Tongxin xuebao
tame transformation
the novel extended cryptosystem
linearization attack
differential attack
algebraic attack
title Novel extended multivariate public key cryptosystem
title_full Novel extended multivariate public key cryptosystem
title_fullStr Novel extended multivariate public key cryptosystem
title_full_unstemmed Novel extended multivariate public key cryptosystem
title_short Novel extended multivariate public key cryptosystem
title_sort novel extended multivariate public key cryptosystem
topic tame transformation
the novel extended cryptosystem
linearization attack
differential attack
algebraic attack
url http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2014.04.017/
work_keys_str_mv AT shuaitingqiao novelextendedmultivariatepublickeycryptosystem
AT yifali novelextendedmultivariatepublickeycryptosystem
AT wenbaohan novelextendedmultivariatepublickeycryptosystem