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...
Saved in:
Main Authors: | , , |
---|---|
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 |