Security Analysis of Projected C*- Scheme

Feng Yuan, Yupu Hu, Yan Wang · 2010

This paper investigates the security of the projected C*-cryptographic scheme, and presents a method to attack the scheme. The basic idea of the attack is to utilize the affine part of the private keys and the weakness caused by the structure of the private key to find a number of linear equations. The attack can recover the private keys efficiently when the parameters are q ≤ 23, n≤10 and s=1.

Read the paper · More papers on PaperTik