Integer factorization (IFP), also called prime factorization, is an important problem in number theory, cryptography, and quantum computation. Factoring large integers to attack the RSA cryptosystem is intractable for...
This paper proposes three new attacks. In the first attack we consider the class of the public exponents satisfying an equation e X-N Y +(ap^r+ bq^r)Y = Z for suitably small positive integers a, b. Applying contin...
supported by National Natural Science Foundation of China (Grant No. 11271212)
Let D=pq be the product of two distinct odd primes.Assuming the parity conjecture,we construct infinitely many r≥1 such that E2rD:y2=x3-2rDx has conjectural rank one and vp(x([k]Q))≠vq(x([k]Q))for any odd integer k,...
supported by National Key Basic Research Project of China (Grant No.2011CB302400);National Natural Science Foundation of China (Grant Nos. 10971217, 60970152 and 61121062);IIE'S Research Project on Cryptography (Grant No. Y3Z0013102)
An efficient algorithm is proposed for factoring polynomials over an algebraic extension field defined by a polynomial ring modulo a maximal ideal. If the maximal ideal is given by its CrSbner basis, no extra Grbbner ...
supported by the National Natural Science Foundation of China (Grant Nos.60970110,60972034);the State Key Program of National Natural Science of China (Grant No.61033014)
We propose a novel method to compute a cubic root of a cubic residue in Eisenstein ring. By applying our method, a new identity based signature scheme is proposed based on cubic residues. We formally prove that our sc...
This paper presents an optimized method for factoring multivariate polynomials over algebraic extension fields defined by an irreducible ascending set.The basic idea is to convert multivariate polynomials to univariat...