On Solving Univariate Polynomial Equations Over Finite Fields and Some Related Problems

On Solving Univariate Polynomial Equations Over Finite Fields and Some Related Problems

4.11 - 1251 ratings - Source



In this thesis, we are mainly interested in constructing deterministic polynomial-time algorithms for solving some computational problems that arise in number theory and cryptography. The problems we are interested in include finite field arithmetic, primality testing, and elliptic curve arithmetic.In this case, for any q = pn = 2625e5t+ 1 with t = poly (log q), taking square roots in Ayq can be done in polynomial time. 2.4.3 Computing C23H1 Suppose p be a prime with p = 1 (mod 4) and p = 4, 7 (mod 9). We show in Lemma 2.4.7 belowanbsp;...


Title:On Solving Univariate Polynomial Equations Over Finite Fields and Some Related Problems
Author:
Publisher:ProQuest - 2007
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA