What is the role of a compression function

Assignment Help Mathematics

Reference no: EM132129590

1. Suppose that n = 10088821 is a product of two distinct primes, and Φ(n) = 10082272. Determine the prime factors of n.

2. It is easy to show that the converse of Fermat's Theorem does not hold; i.e., the congruence aⁿ ≡ a (mod n) for all a does not imply that n is prime. A composite number nthat satisfy this congruence is called a pseudoprime to base a.

Verify that 341 is a pseudoprime to base 2.
Verify that 91 is a pseudoprime to base 3.
Show that if p is prime and 2p - 1 iscomposite, then2p - 1is a pseudoprime to base 2.

3. Show that every prime is either in the form 4k + 1 or 4k + 3, where k is a positive integer.

4. Find the results of the following, using Euler's theorem:
12-1 mod 77
16-1 mod 323
20-1 mod 403
44-1 mod 667

5. What are the last three digits of 7⁸⁰³ ?

6. Perform the encryption and decryption using the RSA algorithm for the following:
p=11;q=13;e=11;M=7
p=11;q=13;e=11;M=7

7. Please answer the following questions.
List and briefly describe categories of security mechanisms.
List and briefly describe categories of security services.
What is the role of a compression function in a hash function?
What are the three broad categories of applications of public-key cryptosystems?

Reference no: EM132129590

Questions Cloud

Maximizes her chances of drawing the black ball : Suppose you arrange the balls in the way that maximizes her chances of drawing the black ball. What is her chance of winning?Probability =

What stage would erickson say each child is in : At around four years of age, a fundamental change occurs in children's understanding of others' behaviors or what is also called theory of mind.

University of pennsylvania school of medicine : Researchers at the University of Pennsylvania School of Medicine have determined that children under 2 years old who sleep with the lights on have

Discuss anything that interests you about the film : You will be writing about Charlie Chaplin's film CITY LIGHTS and discuss anything that interests you about this film...the themes, story, physical comedy.

What is the role of a compression function : What is the role of a compression function in a hash function? What are the three broad categories of applications of public-key cryptosystems

Explain the criteria that is used to rank global cities : In a 600-900 word statement, please explain the 5 criteria that is used to rank global cities (business activity, human capital, information exchange.

Who would you invite to be on the hiring committee : Who would you invite to be on the hiring committee? Why? What specific questions would you ask during interviews, and why?

Reviewing the effectiveness of the presentation : You composed a rough draft last week, and now it is important to review the content to determine whether you have conveyed the information that you intended.

How can directors inspire employees to perform their best : How can directors inspire employees to perform their best? Creating a team-oriented environment is one effective tool for motivating staff members.

User Account

All Pages