the eternity service - university of illinois at chicagospopuri/eternity_presentation.pdf ·...

26
The Eternity Service The Eternity Service and it's implementation Satya Popuri [email protected]

Upload: others

Post on 04-Jun-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

The E te rn i ty Serv i ce

The Eternity Serviceand

it's implementation

Satya [email protected]

Page 2: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Today ' s p resenta t ion

●Based on two papers:●“The Eternity Service” by Ross J. Anderson●“Protecting Free Expression Online with Freenet” by Ian Clarke, Theodore W. Hong, and Oscar Sandberg.

Page 3: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

What i s i t about

● Internet Censorship ● Privacy● Freedom of expression● Availability of electronic data

Page 4: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

knowledge == power

● Bibles were kept chained up during medieval times

● Until.. the printing press came by.● After that, censorship became *very*

expensive!

Page 5: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Pr ivacy and Censorsh ip

● Back to square one with 'electronic publishing'

● Digital copies of data can be annihilated● People handling it can be tracked, sued

and threatened● Privacy? what privacy ????

Page 6: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Anderson ' s p roposa l (1996)

● The Eternity Service – A resilient distributed file store.

● Keeps your files 'eternally alive'● No one (including you) can delete all

copies of it!● Draws from principles of the Internet

Page 7: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Anderson ' s “s imp le” des ign

● Host data on Multiple servers● Use tamper proof hardware● Principles from fault tolerance● Indexing● Payments● Accuracy of measuring time

Page 8: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Mul t ip le se rvers

● Pay multiple “Eternity Service” providers

● “Forget” most of their names and locations

● Use the “Perjury trap”– “System admin shall not log on under

duress”

Page 9: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

The E te rn i ty Serv i ce

Page 10: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Tamper p roo f ha rdware (? )

● Trusted computing modules ?● Mix nets● “Security Servers”

Page 11: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Etern i ty A rch i tec tu re

Security Server

Security Server

File servers File servers

Page 12: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Math o r meta l ?

● Byzantine fault tolerance– If n copies out of m are destroyed can we

make a full recovery ?● Cryptography

– Encrypt, sign files– Eternity service will NOT identify users– (Hence) No confidentiality

Page 13: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

I ndex ing

● Directory is a file on the system● Logical name + tags/keywords● Local caching

Page 14: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Payments

● Anonymous payments by digital cash● How to account for taxes?● How to ensure QOS ?

Page 15: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

T ime

● Reliable time service is needed● NTP should be safe from being

manipulated!

Page 16: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

The F reenet P ro jec t

Freenet – A modern Eternity like Service

Page 17: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Freenet – An imp lementa t ion

● A peer to peer system● Pools free disk space across peers to

form a collaborative virtual file system● Participants can turn malicious/fail

without warning at any time!● A free service (no payments required)

Page 18: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Freenet A rch i tec tu re

File

ab

c

e

f

Page 19: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Freenet A rch i tec tu re

● Uses a distributed hash table● GUID keys

– a Content Hash Key (CHK)– Signed Subspace Key (SSK)

● CHK == inodes (system usable)● SSK == file names (human usable)

Page 20: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Freenet GU ID keys

● CHK used by system to locate files● SSK used by users to setup personal

namespaces● SSK(file) = hash( hash(public_key) +

hash(text_description))● File can then be signed to provide

integrity

Page 21: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

S igned Subspace Keys

politics/us/pentagon­papers   

AF5EC2

SSK gen

Public key+

Page 22: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Key c lus te r ing

politics/us/pentagon­papers

AF5EC2

SSK gen AF5EC2AF5EC3AF5EC7

....

....

....

Node

Page 23: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Pr ivacy in F reenet

● Similar to Tor network● Employs mixnet schemes● Each node knows only about its

neighbours● Nodes do NOT have to talk to non-

participating servers like in the Tor case.

Page 24: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Rout ing quer ies

a bc

e

fd

requester

holder

Page 25: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

A compar i son

● Centralized● Commercial

service● Indexing by

directories

● Peer to Peer● Free (voluntary)

service● Indexing by

Signed namespaces

Page 26: The Eternity Service - University of Illinois at Chicagospopuri/eternity_presentation.pdf · Today's presentation Based on two papers: “The Eternity Service” by Ross J. Anderson

Quest ions