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
A computer store bought a program at a cost of ​$20 and sold it at a selling price of ​$25. Find the percent markup.
lions [1.4K]

i dont know, sorry...............................................

5 0
3 years ago
Read 2 more answers
Pete is 4 times the age of Myrtle. 2 years ago, Pete was 8 times as old as Myrtle. How old are they?
otez555 [7]

Answer:

one How old is Myrtle to being with?

7 0
3 years ago
7. Danielle went to the grocery store to buy pies for a family dinner. The manager told her they were having a sale in which she
yaroslaw [1]
No; this is not the right business move
8 0
2 years ago
Find the value of given expression<br><br><img src="https://tex.z-dn.net/?f=%20%5Csqrt%7B8100%7D%20" id="TexFormula1" title=" \s
Doss [256]

Answer:

90 is the answers for the question

6 0
3 years ago
Read 2 more answers
About 70% of Australia's population are of British descent. If Australia's population is 25
neonofarm [45]

Answer:

17,500,000 people

Step-by-step explanation:

70% can be rewritten as 0.7 time 25 million

0.7*25,000,000 = 17,500,000

7 0
1 year ago
Other questions:
  • What is the correlation coefficient with the following data points: (15,36), (13,22), (12,6), (11,20)?
    13·1 answer
  • What is the value of the digit five in this number 58
    5·2 answers
  • EXPLAIN ANSWER PLZ!
    9·1 answer
  • Haley's work evaluating (-2) is shown below.
    6·2 answers
  • 4 divided by 5 minus radical 15
    13·1 answer
  • Tammaso's family used 24.5 gallons of gas to drive 548.8 miles. How many miles did they drive for each gallon of gas?
    9·1 answer
  • Kiran scored 223 fewer points in a computer game than Tyler. Kiran scored 409 points. Which equation would Kiran use to determin
    8·1 answer
  • Please help!!! Will mark Brainliest!
    9·1 answer
  • Help plz, this is due in like 4 mins
    13·1 answer
  • The Raymond family is building a pool in their backyard. If the contractor
    8·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!