Question

In: Computer Science

Charlie has arranged a blind date for Alice and Bob, who are both cryptographers, and they...

Charlie has arranged a blind date for Alice and Bob, who are both cryptographers, and they do not know each other before. Charlie also gave Alice and Bob a secret number K (nobody else knows K). Bob wants to make sure that the person he is dating is actually Alice, not somebody else. Please describe how Bob can ask Alice to securely prove that she is Alice (Alice will not reveal the secret number K to anybody). Note that we assume Charlie is a trusted third party and will not run any MITM attack against this blind dating.

Solutions

Expert Solution


Related Solutions

Alice, Bob, and Charlie are rolling a fair die in that order. They keep rolling until...
Alice, Bob, and Charlie are rolling a fair die in that order. They keep rolling until one of them rolls a 6. What is the probability that each of them wins?
Both Alice and Bob toss a fair coin three times. The probability that Alice records a...
Both Alice and Bob toss a fair coin three times. The probability that Alice records a different numbers of heads than Bob is given by A/B, where A and B are relatively prime integers (greatest common divisor is 1). Find A + B.
Now assume that Alice and Bob are twins, and Alice left Earth and Bob stayed behind...
Now assume that Alice and Bob are twins, and Alice left Earth and Bob stayed behind fixing his spaceship. If Alice spent some time moving near the speed of light before returning to Earth, which statement is correct when Alice returns to Earth? a. Alice will say that she is younger than Bob, and he will agree. b. Bob will say that he is younger than Alice, and Alice will say that she is younger than Bob. c. Alice will...
Alice and Bob are supposed to meet in the cafeteria. Alice arrives at a random time...
Alice and Bob are supposed to meet in the cafeteria. Alice arrives at a random time between noon and 1pm, and wait for 15 minutes upon her arrival and then leaves. Bob also also arrives at a random time between noon and 1 pm, but waits up to 20 minutes and then leaves. (a) What is the probability that Bob arrives before 12:20? (b) What is the probability that Alice and Bob meet? (c) If Bob arrives later than Alice,...
Alice and Bob are portfolio managers from two fund houses. They are both using modern portfolio...
Alice and Bob are portfolio managers from two fund houses. They are both using modern portfolio theory, specifically mean-variance optimisation, to construct their portfolios. The following table shows the weightings of their portfolios: Manager     risk-free asset     Stock A     Stock B     Stock C     Stock D     Stock E     Alice 10% 20% 25% 30% 5% 10% Bob 15% 5% 20% 10% 30% 20% Give three possible reasons why Alice and Bob result in different portfolios.
Bob has offered Alice the choice between the following two options:
Bob has offered Alice the choice between the following two options:Option A) Receive $10,000 in one year from today OptionB) Receive $500 every year starting one year from todayThe interest rate is fixed at 5%. Alice wants to choose the option with the higher present value. Calculate the present value for each option and determine which option should she choose?
Alice, Bob, and Chuck are three students who go out for coffee every day. But every...
Alice, Bob, and Chuck are three students who go out for coffee every day. But every day, they randomly determine who pays for the three coffee. If Alice pays for the coffee today, then there is a 25% chance she will also pay tomorrow, a 50% chance Bob will pay tomorrow, and 25% chance Chuck will pay tomorrow. If Bob pays today, there is a 50% chance Alice will pay tomorrow, and 50% chance Chuck will pay tomorrow. If Chuck...
Alice and Bob are playing a game in which each of them has three strategies, A,...
Alice and Bob are playing a game in which each of them has three strategies, A, B, or C. If their choices do not match (e.g., if Alice picks B and Bob picks C), then no money is exchanged; otherwise Alice pays Bob $6 (if they both choose A), or $3 (if they both choose B), or $1 (if they both choose C). Is this a zero-sum game? Find a mixed-strategy Nash equilibrium for it. Is this the only equilibrium...
:) Alice and Bob play the following game: in each round, Alice first rolls a single...
:) Alice and Bob play the following game: in each round, Alice first rolls a single standard fair die. Bob then rolls a single standard fair die. If the difference between Bob’s roll and Alice's roll is at most one, Bob wins the round. Otherwise, Alice wins the round. (a) (5 points) What is the probability that Bob wins a single round? (b) (7 points) Alice and Bob play until one of them wins three rounds. The first player to...
Alice and Bob visit the gym on Saturday for their hourlong workouts. Alice always arrives between...
Alice and Bob visit the gym on Saturday for their hourlong workouts. Alice always arrives between 2:00 and 3:00 and Bob between 2:30 and 3:30. Assuming their arrival times are drawn independently and uniformly from the specified intervals (i.e. any arrival time in the given window is equally likely), and assuming they each stay for precisely one hour, what is the probability that on any given Saturday there exists a moment in time when all two are present at the...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT