1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
jeka94
2 years ago
12

An m-bit password is required to access a system. a hacker systematically works through all possible m-bit patterns. let x be th

e number of patterns tested until the correct password is found. find the conditional pmf of x given that the password has not been found after k tries
Mathematics
1 answer:
GREYUIT [131]2 years ago
5 0
<span>(a) Describe the underlying sample space S . Ans : Let a represent the correct m -bit pattern. Then S = { ( x 1 ,..., x n , a ) } (3) where x i 6 = a , i = 1 ,...,n , and n = 0 , 1 ,..., 2 m . The m -bit pattern x i is the i -th pattern tried by the hacker. So assuming he keeps track of the patterns tried, we also have that x i not equal to xj i.e i not equal to j ( b) Show the mapping from S to S X . Ans : The mapping is X (( x 1 ,..., x n , a )) = n + 1 , with S X = { 1 , 2 ,..., 2 m } (c) Find the PMF of X . Ans : For convenience, let A k = “ k -th attempt is correct”. Then p X ( n ) = P " A n n - 1 \ i =1 A c i # . It should be clear that p X (1) = P [ A 1 ] = 2 - m , since there are 2 m possible passwords, and the hacker tries them randomly. We also have p X (2) = P [ A 2 | A c 1 ] P [ A c 1 ] (4) = 1 2 m - 1 2 m - 1 2 m (5) = 1 = 2 m Similarly, p X (3) = P [ A 3 | A c 2 A c 1 ] P [ A c 2 | A c 1 ] P [ A c 1 ] (7) = 1 2 m - 2 2 m - 2 2 m - 1 2 m - 1 2 m (8) = 1 2 m . (9) Proceeding in this way, we quickly see that X is in fact uniformly distributed in S X = { 1 , 2 ,..., 2 m } . The average number of attempts needed to break an m -bit password is thus 2 m - 1 . For a typical password of ten 8-bit ASCII characters, i.e. 80 bits, it will take 2 79 = 6 . 04 × 10 23 attempts on average</span>
You might be interested in
John scored 6 points in the first 8 minutes of the basketball game. At this same rate, how many points
GrogVix [38]

Answer:

192

Step-by-step explanation:

multiply 32x6 and you will get your answer

4 0
1 year ago
Read 2 more answers
Solve for x and y.
goldenfox [79]

Answer:

x= 15

y=  5

Step-by-step explanation:

it is a reflective opposite side exterior angle or line you are seeing.

The angle on the other side is a vertical angle meaning it is the same. Which leads to show that the measurements are the same as well.

6 0
3 years ago
What is the value of a
MrMuchimi
1. thats because in the alphabet where a=1 and b=2 and c=3, A=1
5 0
3 years ago
Expressions are equivalent to 4 ( 3 j + ( − 4 ) ) − 9
LenKa [72]

Answer:

12j - 25

Step-by-step explanation:

I had the exact same question

3 0
3 years ago
Read 2 more answers
Find the percent of error if the estimate is $230 and the actual amount is $245. round to the nearest whole percent.
qwelly [4]

Percentage error = 245-230/245 * 100 = 15/245 * 100 = 6.12%

After rounding off, it would be 6%

5 0
2 years ago
Other questions:
  • Which of the following integers is least?
    6·2 answers
  • Please show me how you got the answer thanks in advance:) please someone help me !!!
    8·1 answer
  • The Beach!
    13·1 answer
  • Write the following numbers used in these statements in scientific notation. (Note: Some of these numbers have been rounded.)
    6·1 answer
  • What is the 200th odd number
    12·1 answer
  • 5(x + 4) = 5x + 20 is an example of which property?
    15·1 answer
  • Jeff bought a bottle of water for $2. He also some hot dogs for $3 each. Jeff did not spend more than $14 on the hot dogs and th
    8·1 answer
  • A law firm is going to designate associates and partners to a big new case. The daily rate charged to the client for each associ
    6·1 answer
  • Which is the best definition for the term "segment bisector"?
    9·1 answer
  • This figure shows how to create a six-pointed star from twelve equilateral triangle tiles:
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!