Cryptanalysis of a Cryptosystem with Non- Commutative Platform Groups

A cryptosystem with non-commu- tative platform groups based on conjugator search problem was recently introduced at Neural Computing and Applications 2016. Its versatility was illustrated by building a public-key encryption scheme. We propose an algebraic key-recovery attack in the polyno- mial comp...

Full description

Saved in:
Bibliographic Details
Published in:China communications 2018-02, Vol.15 (2), p.67-73
Main Authors: Liu, Jinhui, Jia, Jianwei, Zhang, Huanguo, Yu, Rongwei, Yu, Yong, Wu, Wangqing
Format: Article
Language:English
Subjects:
Computational complexity
conjugator search problem
cryptanalysis
Encryption
post-quantum computational cryptography
Public key cryptography
Search problems
翻译
密码
可交换
攻击方法
站台
搜索问题
计算复杂性
应用程序
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A cryptosystem with non-commu- tative platform groups based on conjugator search problem was recently introduced at Neural Computing and Applications 2016. Its versatility was illustrated by building a public-key encryption scheme. We propose an algebraic key-recovery attack in the polyno- mial computational complexity. Furthermore, we peel offthe encryption and decryption pro- cess and propose attack methods for solving the conjugator search problem over the given non-abelian group. Finally, we provide corre- sponding practical attack examples to illustrate the attack methods in our cryptanalysis, and provide some improved suggestions.
ISSN:1673-5447
DOI:10.1109/CC.2018.8300273