A New Signature Scheme Based on Cubic Residues
Xuedong Dong, Xinxin Liu · Advances in intelligent systems research/Advances in Intelligent Systems Research · 2016
Shao et al.'s proposed the first provably secure signature scheme based on both factoring and discrete logarithms by using quadratic residues in 2014.The scheme incorporates both the Schnorr signature scheme and the PSS-Rabin signature scheme.Noting that the computational efficiency of constructing a cubic residue is better than constructing a quadratic residue if one selects proper parameters, we propose a new signature scheme by using cubic residues in order to improve the efficiency.