Nontrivial solutions to the cubic sieve congruence problem x^3=y^2 z (mod p)
Subba Rao, Y. V.
MetadataShow full item record
In this paper we discuss the problem of finding nontrivial solutions to the Cubic Sieve Congruence probem, that is, solutions of x2 = y2z (mod p), where x,y,z < p1/2 and x3 = y2z. The solutions to this problem are useful in solving the Discrete Log Problem or factorization by index calculus method.. Apart from the cryptographic interest, this problem is motivatin by itself from a number theoretic point of view. Though we could not solve the problem completely, we could identify certain subclasses of primes where the problem can be solved in time polynomial in log p. Further we could extend the idea of Reynert's sieve and identify some cases where the problem can even be solved in constant tiem. Designers of ctyptosystems should avoid all primes contained in our detected cases.
Showing items related by title, author, creator and subject.
Maitra, Subhamoy; Subba Rao, Y.V.; Stanica, Pantelimon; Gangopadhyay, Sugata (2009);In this paper we discuss the problem of finding nontrivial solutions to the Cubic Sieve Congruence problem, that is, solutions of x³ ≡ y² z (mod p), where x, y, z < p½ and x³≠ y²z. The solutions to this problem are ...
Josselyn, Scott B. (Monterey, California. Naval Postgraduate School, 2003-06);This thesis explores using a direct pseudospectral method for the solution of optimal control problems with mixed dynamics. An easy to use MATLAB optimization package known as DIDO is used to obtain the solutions. The ...
Roberts, Nancy (International Public Management Network, 2000);Government officials and public managers are encountering a class of problems that defy solution, even with our most sophisticated analytical tools. These problems are called “wicked” because they have the following ...