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
3 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]3 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
SOMEONE PLEASE HELP ME ON QUESTIONS 17-19 I NEED ASAP
Lana71 [14]

Answer:

17. 10x+24 OR 108   18. 72   19. 8.4

Step-by-step explanation:

(10x+24)+72=180

10x+96=180

10x=84

x=8.4

10x+24

10(8.4)+24

84+24

108

8 0
3 years ago
Select the correct answer.
Zigmanuir [339]

Answer:

E. 6

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
What is the answer to this question
liraira [26]

Answer:

the answer is z=63

Step-by-step explanation:

6 0
2 years ago
Can someone pleaseeee help and if you’re correct I’ll give u brainlist!
Deffense [45]

Answer:

i would say no

Step-by-step explanation:

i would say no because quadrilateral FGIH is equal to 120 and quadrilateral SRTQ is equal to 134 and also their areas are indifferent FGIH's being 875 and SRTQ's being 1120

please let me know if this was wrong

hope this helps :) have a nice day !!

3 0
2 years ago
The non-negative root of a number is called
zlopas [31]
A non-negative root of a number is called Square Root
4 0
3 years ago
Read 2 more answers
Other questions:
  • How many significant digits are there in the number 0.0102?
    9·2 answers
  • a pile of 34 coins consists of nickels and dimes. the total value of the coins is $3.30. find the number of each type of coin.
    6·1 answer
  • What is the measure of angle x?
    8·2 answers
  • Multiple choice 10 points
    12·1 answer
  • X/7 ≥ -6 your answer must be simplified
    10·1 answer
  • Pls help asapComplete the table using the function n = 9b + 19.
    10·1 answer
  • Which number is IRRATIONAL?<br> A) 1 <br> B) 125 <br> C) 18<br> 2<br> 3<br> D) <br> 9.4
    15·1 answer
  • What is the surface area of this triangular prism?<br> 6.5 ft<br> 6 ft-<br> 11 ft<br> 5 ft
    8·1 answer
  • Please help asap.....​
    11·2 answers
  • Jon teaches a fourth grade class at an elementary school where class sizes are always at least 20 students and at most 28. One d
    7·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!