Determine whether x is even or odd

Assignment Help Computer Network Security
Reference no: EM131299400

1. If a number n is composite but in the Miller-Rabin algorithm Test (n,a) outputs "n is probably prime" (see the textbook page 178https://calclab.math.tamu.edu/~rahe/2014a_673_700720/Trappe_2006.pdf), then a is said to be a false Miller-Rabin witness for n. Show that 2 is a false Miller-Rabin witness strong for 2047.

2. Let p = 101 (note that 101 is a prime number). It is known that 2 is a primitive root of 101. For any number n in the range {1,2,..., 100}, we denote by L2(n) the value k ∈ {1,2,..., 100} such that 2k = n (mod 101) (i.e., L2(n) is the discrete log of n mod 101).

a) What is L2(1)? Justify your answer. (Note: The answer k= 0 is not valid, because k has to be in the set {1,2,..., 100} ).

(b) Using the fact that L2(3) = 69, determine L2(9). Justify your answer.

3. It can be shown that 5 is a primitive root for the prime 1223. You want to solve the discrete logarithm problem 5^x = 3 (mod 1223).

Given that 3^611 = 1 (mod 1223), determine whether x is even or odd. Follow the below step for correct answers

Hints: First see how much is 5611 x (mod 1223) using the information given in the problem. Then use the fact that the equation y2 = 1 (mod 1223) has the solutions 1 and -1. Next let y = 5611 (mod 1223). How much is y2 (mod 1223) (recall that 1223 is prime) ? How much is y?

Reference no: EM131299400

Questions Cloud

What impact would given have on the total flow of cars : What impact would this have on the total flow of cars? Would the total flow of cars increase by 400 cars per hour?
Describe the design of a matched pairs experiment : The reading of the scale shows the force exerted. Describe the design of a matched pairs experiment to compare the strength of the right and left hands, using 10 right handed people as subjects. (You need not actually do the randomization.)
Is the diagnosis a treatment variable or a block : Doctors and nurses. Nurse practitioners are nurses with advanced qualifications who often act much like primary care physicians. An experiment assigned 1316 patients who had no regular source of medical care to either a doctor (510 patients) or a ..
Compute the tax refund or taxes to be paid for 2016 : Download the schedules from the IRS website and prepare the following: Schedule A, B, C, D and E. Complete the 1040 and compute the tax refund or taxes to be paid for 2016
Determine whether x is even or odd : It can be shown that 5 is a primitive root for the prime 1223. You want to solve the discrete logarithm problem 5^x = 3 (mod 1223). Given that 3^611 = 1 (mod 1223), determine whether x is even or odd. Follow the below step for correct answers.
Reduce greenhouse gas emissions : 1) Will the need to reduce greenhouse gas emissions such as carbon dioxide kill certain industries? 2) What happens to a utilities Marginal Costs (MC) as they are compelled to reduce carbon emissions?
How many explanatory variables are there : How many explanatory variables are there? How many treatments? Use a diagram like Figure 6.1 to describe the treatments. How many experimental individuals does the experiment require?
Explain the development of post-world war ii : Explain the development of post-world war II American foreign policy in the era 1945-1965 - What challenges did the country face abroad? What was the general doctrine?
Draw the shear force and bending moment diagrams : MECT 6322 - Computer Aided Engineering Deflection and reactions at the nodes and Draw the shear force and bending moment diagrams (using FEM) - Find the exact solution for the velocity profile.

Reviews

Write a Review

Computer Network Security Questions & Answers

  An overview of wireless lan security - term paper

Computer Science or Information Technology deals with Wireless LAN Security. Wireless LAN Security is gaining importance in the recent times. This report talks about how vulnerable are wireless LAN networks without any security measures and also talk..

  Computer networks and security against hackers

This case study about a company named Magna International, a Canada based global supplier of automotive components, modules and systems. Along with the company analysis have been made in this assignment.

  New attack models

The Internet evolution is and is very fast and the Internet exposes the connected computers to attacks and the subsequent losses are in rise.

  Islamic Calligraphy

Islamic calligraphy or Arabic calligraphy is a primary form of art for Islamic visual expression and creativity.

  A comprehensive study about web-based email implementation

Conduct a comprehensive study about web-based email implementation in gmail. Optionally, you may use sniffer like wireshark or your choice to analyze the communication traffic.

  Retention policy and litigation hold notices

The purpose of this project is to provide you with an opportunity to create a document retention policy. You will also learn how to serve a litigation hold notice for an educational institute.

  Tools to enhance password protection

A report on Tools to enhance Password Protection.

  Analyse security procedures

Analyse security procedures

  Write a report on denial of service

Write a report on DENIAL OF SERVICE (DoS).

  Phising email

Phising email It is multipart, what are the two parts? The HTML part, is it inviting the recepient to click somewhere? What is the email proporting to do when the link is clicked?

  Express the shannon-hartley capacity theorem

Express the Shannon-Hartley capacity theorem in terms of where is the Energy/bit and is the psd of white noise.

  Modern symmetric encryption schemes

Pseudo-random generators, pseudo-random functions and pseudo-random permutations

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd