NDLI: Cryptanalysis of an asymmetric cipher protocol using a matrix decomposition problem

Content Provider	Springer Nature Link
Author	Liu, Jinhui Zhang, Huanguo Jia, Jianwei Wang, Houzhen Mao, Shaowu Wu, Wanqing
Copyright Year	2016
Abstract	Advances in quantum computation threaten to break public key cryptosystems such as RSA, ECC, and ElGamal that are based on the difficulty of factorization or taking a discrete logarithm, although up to now, no quantum algorithms have been found that are able to solve certain mathematical problems on noncommutative algebraic structures. Against this background, Raulynaitis et al. have proposed a novel asymmetric cipher protocol using a matrix decomposition problem. Their proposed scheme is vulnerable to a linear algebra attack based on the probable occurrence of weak keys in the generation process. In this paper, we show that the asymmetric cipher of the non-commutative cryptography scheme is vulnerable to a linear algebra attack and that it only requires polynomial time to obtain the equivalent keys for some given public keys. We also propose an improvement to enhance the scheme of Raulynaitis et al.量子计算技术的发展对基于大整数因子分解,离散对数等问题具有交换代数结构的密码体制 (如 RSA,ECC 和 ElGamal 密码)构成威胁, 因此研究具有非交换代数结构的密码体制是一项富有挑战性的课题.针对该课题, Raulynaitis 等人基于矩阵分解构造了一个非对称密码协议. 本文对基于有限域上的非对称密码协议,提出了一种结构攻击方法并且给出了对应的算法描述和有效性分析.通过分析可知, 该结构攻击算法能够在多项式计算复杂度内从相关的公钥获得等价密钥. 最后,本文在给出攻击算法的基础上对该非对称密码协议给出一个修正方案.
Starting Page	1
Ending Page	11
Page Count	11
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	59
Issue Number	5
e-ISSN	18691919
Language	Chinese
Publisher	Science China Press
Publisher Date	2016-01-18
Publisher Place	Beijing
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	cryptography post-quantum computational cryptography asymmetric cipher protocol cryptanalysis matrix decomposition Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Cryptanalysis of full PRIDE block cipher

Cryptanalysis of a lattice based key exchange protocol

Algebraic techniques in slender-set differential cryptanalysis of PRESENT-like cipher

Evolutionary cryptography against multidimensional linear cryptanalysis

Cryptanalysis of round-reduced ASCON

Extended multivariate public key cryptosystems with secure encryption function

RECTANGLE: a bit-slice lightweight block cipher suitable for multiple platforms

Solving Boolean equation systems and applications in cryptanalysis

Practical security against linear cryptanalysis for SMS4-like ciphers with SP round function

Cryptanalysis of an asymmetric cipher protocol using a matrix decomposition problem

Similar Documents

Cryptanalysis of full PRIDE block cipher

Cryptanalysis of a lattice based key exchange protocol

Algebraic techniques in slender-set differential cryptanalysis of PRESENT-like cipher

Evolutionary cryptography against multidimensional linear cryptanalysis

Cryptanalysis of round-reduced ASCON

Extended multivariate public key cryptosystems with secure encryption function

RECTANGLE: a bit-slice lightweight block cipher suitable for multiple platforms

Solving Boolean equation systems and applications in cryptanalysis

Practical security against linear cryptanalysis for SMS4-like ciphers with SP round function

Cryptanalysis of an asymmetric cipher protocol using a matrix decomposition problem