Need help!! Please help — crypto math 1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be shown that 5 is a primitive root...

Question

Question

Need help!! Please help — crypto math

1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be

Add a comment Improve this question Transcribed image text

Answer 1

Answer #1

ince ar is a imve 3oot of p, to we p) have 0(P-1 ミ1 (mod P-1 j-e. Since is prime x80 p mual-divide one of Rhy the fackoss, bu

Add a comment

Answer 2

Similar Homework Help Questions

2.5. Let p be an odd prime and let g be a primitive root modulo has...

2.5. Let p be an odd prime and let g be a primitive root modulo has a square root modulo p if and only if its discrete logarithm log,(a) mod p. Prove t that is even.
Let p be an odd prime. Prove that if g is a primitive root modulo p, then g^(p-1)/2 ≡ -1 (mod p).

Let p be an odd prime. Prove that if g is a primitive root modulo p, then g^(p-1)/2 ≡ -1 (mod p). Let p be an odd prime. Prove that if g is a primitive root modulo p, then go-1)/2 =-1 (mod p) Hint: Use Lemma 2 from Chapter 28 (If p is prime and d(p 1), then cd-1 Ξ 0 (mod p) has exactly d solutions). Let p be an odd prime. Prove that if g is a primitive...
76.Let p be an odd prime. Prove that if Ord, (a) = his even, then a/2...

76.Let p be an odd prime. Prove that if Ord, (a) = his even, then a/2 = -1 mod p. 77.let p be an odd prime. Prove that if Ord, (a) = 3, then 1+ a + a? = 0 mod p and Ord,(1 + a) = 6. 78.Show that 3 is a primitive root modulo 17. How many primitive roots does 17 have? Find them.

Let g be a primitive root modulo to the odd prime p. Prove that:

Let g be a primitive root modulo to the odd prime p. Prove that: 2)=-1 2)=-1
8. Let p be an odd prime. In this exercise, we prove a famous result that characterizes precisely when -1 has a sqare root 1 mod 4. (You will need Wilson's Theorem for one (mod p). Prove: a 2--1...

8. Let p be an odd prime. In this exercise, we prove a famous result that characterizes precisely when -1 has a sqare root 1 mod 4. (You will need Wilson's Theorem for one (mod p). Prove: a 2--1 mod p has a solution if and only if p dircction of the proof.) 8. Let p be an odd prime. In this exercise, we prove a famous result that characterizes precisely when -1 has a sqare root 1 mod 4....
g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p) g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p)

g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p) g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p)

please prove proofs and do 7.4 7.2 Theorem. Let p be a prime, and let b...

please prove proofs and do 7.4 7.2 Theorem. Let p be a prime, and let b and e be integers. Then there exists a linear change of variahle, yx+ with a an integer truns- farming the congruence xbx e0 (mod p) into a congruence of the farm y (mod p) for some integer 8 Our goal is to understand which integers are perfect squares of other inte- gers modulo a prime p. The first theorem below tells us that half...
7.23 Theorem. Let p be a prime congruent to 3 modulo 4. Let a be a natural number with 1 a< p-1. Then a is a quadrut...

7.23 Theorem. Let p be a prime congruent to 3 modulo 4. Let a be a natural number with 1 a< p-1. Then a is a quadrutic residue modulo pif and only ifp-a is a quadratic non-residue modulo p. 7.24 Theorem. Let p be a prime of the form p odd prime. Then p 3 (mod 4). 241 where q is an The next theorem describes the symmetry between primitive roots and quadratic residues for primes arising from odd Sophie...
Need help!! please explain — crypto math thank you!! 7. Alice and Bob use the ElGamal public key cryptosystem with p 19, and a 3. Bob chooses the secret x = 4, What is β? Alice sends the cipher...

Need help!! please explain — crypto math thank you!! 7. Alice and Bob use the ElGamal public key cryptosystem with p 19, and a 3. Bob chooses the secret x = 4, What is β? Alice sends the ciphertext (2.3). What is the message? 8. The points (3, +5) e on the elliptic curve y2-a3 2. Find another poin with rational coordinates on this curve. 9. For the elliptic curve y2--2 (mod 7), calculate (3,2)(5,5) 0. Let P (,0) be...

Can someone please tell me what chapters (1-5) these questions are based on? I have already answered the questions and u...

Can someone please tell me what chapters (1-5) these questions are based on? I have already answered the questions and understand how to solve the material, but i want to be able to pinpoint where i can find this info. in the book. I am using Brigham’s Fundamentals of Financial Management (pictures attached). If it is hard to read, please let me know. i will post better pictures. i know the time vale of money stuff already EDIT: HERE IS...

Need help!! Please help — crypto math 1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be shown that 5 is a primitive root...

Homework Answers

Add Answer to:
Need help!! Please help — crypto math 1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be shown that 5 is a primitive root...

Post as a guest

Earn Coins

2.5. Let p be an odd prime and let g be a primitive root modulo has...

Let p be an odd prime. Prove that if g is a primitive root modulo p, then g^(p-1)/2 ≡ -1 (mod p).

76.Let p be an odd prime. Prove that if Ord, (a) = his even, then a/2...

Let g be a primitive root modulo to the odd prime p. Prove that:

8. Let p be an odd prime. In this exercise, we prove a famous result that characterizes precisely when -1 has a sqare root 1 mod 4. (You will need Wilson's Theorem for one (mod p). Prove: a 2--1...

g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p) g(p+1)/2 (a) Suppose 9 is a p rimitive root of an odd prime p. Prove that- (mod p)

please prove proofs and do 7.4 7.2 Theorem. Let p be a prime, and let b...

7.23 Theorem. Let p be a prime congruent to 3 modulo 4. Let a be a natural number with 1 a< p-1. Then a is a quadrut...

Need help!! please explain — crypto math thank you!! 7. Alice and Bob use the ElGamal public key cryptosystem with p 19, and a 3. Bob chooses the secret x = 4, What is β? Alice sends the cipher...

Can someone please tell me what chapters (1-5) these questions are based on? I have already answered the questions and u...

Need help!! Please help — crypto math 1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be shown that 5 is a primitive root...

Homework Answers

Add Answer to: Need help!! Please help — crypto math 1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be shown that 5 is a primitive root...

Post as a guest

Earn Coins

Add Answer to:
Need help!! Please help — crypto math 1. Determine L13(18) for p 19. 2. Let p be prime, and α a primitive root mod p. Prove that α(p-1)/2-_1 (mod p). 3. It can be shown that 5 is a primitive root...