Access the full text.
Sign up today, get DeepDyve free for 14 days.
Chapter 6 Exercises Exercise 1 Captain's Age The aim of this exercise is to find the very secret age of the Captain. The only information we know is that one year ago, his age was a multiple of 3, in 2 years it will be a multiple of 5, and in 4 years it will be a multiple of 7. Deduce the Captain's age. Hint: Maybe the Captain is Chinese ... D Solution on page 142 Exercise 2 Roots in Z;, Compute the 7th root of 23 in Z& by using the Extended Euclid Algorithm and the Square-and-Multiply Algorithm. D Solution on page 142 Exercise 3 *When is Zi Cyclic? xpp be its decomposition Let n > 1 be an integer, and let n = py' x into prime numbers. We assume that for any integers i # j, we have pi # pj, that pi is prime, and that ai > 0 for 1 5 i 5 r. We consider the multiplicative group Z:. The purpose of this exercise is to find a 136 EXERCISE BOOK necessary and sufficient condition on n such that ZE is a cyclic group, i.e., such that Z; has a generator. 1 In
Published: Jan 1, 2006
Keywords: Elliptic Curve; Finite Field; Elliptic Curf; Advance Encryption Standard; Chinese Remainder Theorem
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.