Reference no: EM131446962
Bitcoin and Cryptocurrency Technologies
Authenticated Data Structures. You are designing SecureBox, an authenticated online file storage system. For simplicity, there is only a single folder. Users must be able to add, edit, delete, and retrieve files, and to list the folder contents. When a user retrieves a file, SecureBox must provide a proof that the file hasn't been tampered with since its last update. If a file with the given name doesn't exist, the server must report that - again with a proof.
We want to minimize the size of these proofs, the time complexity of verifying them, and the size of the digest that the user must store between operations. (Naturally, to be able to verify proofs, users must at all times store some nonzero amount of state derived from the folder contents. Other than this digest the user has no memory of the contents of the files she added.)
Here's a naive approach. The user's digest is a hash of the entire folder contents, and proofs are copies of the entire folder contents. This results in a small digest but large proofs and long verification times. Besides, before executing add/delete/edit operations, the user must retrieve the entire folder so that she can recompute the digest.
Alternatively, the digest could consist of a separate hash for each file, and each file would be its own proof. The downside of this approach is that it requires digest space that is linear in the number of files in the system.
Can you devise a protocol where proof size, verification time, and digest size are all sublinear? You might need a sub-protocol that involves some amount of two-way communication for the user to be able to update her digest when she executes and add, delete, or edit.
Hint: use the Merkle tree idea from Section 1.2.
Bitcoin and Cryptocurrency Technologies (page 49)-
https://d28rh4a8wq0iu5.cloudfront.net/bitcointech/readings/princeton_bitcoin_book.pdf
|
Developing international hotels
: What are some of the current issues and concerns hotel companies must content with in developing international hotels.
|
|
What business opportunity might project completion create
: What information should be included in the following elements of the project charter: What is the problem the project proposes to address? What business opportunity might project completion create
|
|
Two savings accounts offered by different banks
: You are looking at two savings accounts offered by different banks. One pays 5.25% APR, with daily compounding. The other pays 5.3% APR with semiannual compounding. Which account should you use to get more from your deposit?
|
|
Define the characteristics of a group
: Define the characteristics of a group and identify how these align to group behaviours and performance within the Virgin group of companies. Explain the strengths and weaknesses of these in terms of team member behaviours such as cohesiveness, con..
|
|
Can you devise a protocol where proof size
: Can you devise a protocol where proof size, verification time, and digest size are all sublinear? You might need a sub-protocol that involves some amount of two-way communication for the user to be able to update her digest when she executes and a..
|
|
What is the present value cost of owning the equipment
: What is the present value cost of owning the equipment? What is the present value cost of leasing the equipment? What is the net advantage to leasing (NAL)?
|
|
Describe the core marketing functions within an organization
: Describe the core marketing functions within an organization. Discuss the goals and expected outcomes of this organizational function
|
|
Same interest is annual compounding instead
: Suppose you just deposited $50 today into Bank of America savings account that has an APR of 6%. Based on simple interest annually, how much will you have in the account after 35 years assuming no withdraw? What would be your answer if the same inter..
|
|
What are the essential tenets of the scientific method
: What are the essential tenets of the scientific method, and why is the scientific method important to business research? How have you incorporated the scientific method into your own research projects in the past
|