New public key cryptosystems based on non-Abelian factorization problems.

Lize Gu,Licheng Wang,Kaoru Ota,Mianxiong Dong,Zhenfu Cao,Yixian Yang
DOI: https://doi.org/10.1002/sec.710
IF: 1.968
2013-01-01
Security and Communication Networks
Abstract:Two novel public key encryption schemes based on the non-Abelian factorization problems were proposed. Both of them are proved to be indistinguishable against adaptively chosen ciphertext attack (IND-CCA2) in the random oracle models. These constructions have the potential to resist Shor's quantum algorithm attack proposed in 1994 and give affirmative answers for the open question announced by Myasnikov, Shpilrain and Ushakov in 2011. Copyright (c) 2013 John Wiley & Sons, Ltd.
What problem does this paper attempt to address?