THE CHALLENGES OF ONLINE PROTEST
Joseph Bonneau jcb82@cl.cam.ac.uk
Computer Laboratory Festival of Ideas Cambridge, UK October 23, 2010
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 1 / 21
The dream of online protest Election protests, Iran 2009 Joseph - - PowerPoint PPT Presentation
T HE CHALLENGES OF ONLINE PROTEST Joseph Bonneau jcb82@cl.cam.ac.uk Computer Laboratory Festival of Ideas Cambridge, UK October 23, 2010 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 1 / 21 The dream of
Computer Laboratory Festival of Ideas Cambridge, UK October 23, 2010
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 1 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 2 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 2 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 3 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 3 / 21
Critical Art Ensemble, 1996 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 4 / 21
Critical Art Ensemble, 1996 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 4 / 21
Critical Art Ensemble, 1996 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 4 / 21
1
Education & awareness building Fundraising Petitions C & C
2
Denial of service Mail bombs Google bombs Website defacement Harassment & “griefing”
3
Triggering physical violence
Open Rights Group, UK, 2010 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 5 / 21
1
Education & awareness building Fundraising Petitions C & C
2
Denial of service Mail bombs Google bombs Website defacement Harassment & “griefing”
3
Triggering physical violence
Help Israel Win, 2009 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 5 / 21
1
Education & awareness building Fundraising Petitions C & C
2
Denial of service Mail bombs Google bombs Website defacement Harassment & “griefing”
3
Triggering physical violence
“Iranian Cyber Army”, 2009 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 5 / 21
1
Education & awareness building Fundraising Petitions C & C
2
Denial of service Mail bombs Google bombs Website defacement Harassment & “griefing”
3
Triggering physical violence
WarGames (film), 1983 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 5 / 21
1
Non-violence, solidarity, democracy
2
Number of supporters Level of dedication to cause
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 6 / 21
1
Non-violence, solidarity, democracy
2
Number of supporters Level of dedication to cause
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 6 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 7 / 21
1
2
3
Electronic Disturbance Theatre, 1999 Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 8 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 9 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 10 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 10 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 11 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 11 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 11 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 12 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 12 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 12 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 12 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 12 / 21
1
2
3
4
5
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 13 / 21
1
2
3
4
5
Folding at Home Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 13 / 21
1
2
3
4
5
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 13 / 21
1
2
3
4
5
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 13 / 21
1
2
3
4
5
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 13 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 14 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 14 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 14 / 21
SNS profile Webmail account Online market reputation Virtual world avatar
Cannot be used/accessed/updated
Binding solidarity
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 15 / 21
SNS profile Webmail account Online market reputation Virtual world avatar
Cannot be used/accessed/updated
Binding solidarity
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 15 / 21
SNS profile Webmail account Online market reputation Virtual world avatar
Cannot be used/accessed/updated
Binding solidarity
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 15 / 21
SNS profile Webmail account Online market reputation Virtual world avatar
Cannot be used/accessed/updated
Binding solidarity
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 15 / 21
1 Setup P generates a master key pair (kpub
∗
, kpriv
∗
) P generates N shares s1 . . . sN of kpriv
∗
P generates a symmetric escrow key ke 2 Registration Each protester pi sends password xi to P P checks validity of i P sends ZKP(xi ) to O, updates password to random x′
i
P sends a share si of kpriv
∗
to pi 3 Protest P signs & publishes: ( Eke E
kpub i
(x′
i )
!˛ ˛ ˛ ˛ ˛1 ≤ i ≤ n ) , E
kpub ∗
(ke) P destroys kpriv
∗
, ke 4 Completion P generates two escrow keys ki
e+ and ki e− per protester
P signs & publishes: ( Eke+ E
kpub i
(x′
i )
! , Eke− (y′
i ), E kpub ∗
(ki
e+ ), E kpub ∗
(ki
e− )
˛ ˛ ˛ ˛ ˛1 ≤ i ≤ n ) Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 16 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 17 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 18 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 19 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 20 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 20 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 20 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 20 / 21
xkcd Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
∗
∗
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
P
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
1
P generates a master key pair (kpub
∗
, kpriv
∗
) P generates N shares s1 . . . sN of kpriv
∗
P generates a symmetric escrow key ke
2
Each protester pi sends password xi to P P checks validity of i P sends ZKP(xi) to O, updates password to random x′
i
P sends a share si of kpriv
∗
to pi
3
P signs & publishes:
i
(x′
i )
Ekpub
∗ (ke)
P destroys kpriv
∗
, ke
4
Protest ends when t protesters agree to decrypt ke
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
1
P generates a master key pair (kpub
∗
, kpriv
∗
) P generates N shares s1 . . . sN of kpriv
∗
P generates a symmetric escrow key ke
2
Each protester pi sends password xi to P P checks validity of i P sends ZKP(xi) to O, updates password to random x′
i
P sends a share si of kpriv
∗
to pi
3
P signs & publishes:
i
(x′
i )
Ekpub
∗ (ke)
P destroys kpriv
∗
, ke
4
Protest ends when t protesters agree to decrypt ke
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
1
P generates a master key pair (kpub
∗
, kpriv
∗
) P generates N shares s1 . . . sN of kpriv
∗
P generates a symmetric escrow key ke
2
Each protester pi sends password xi to P P checks validity of i P sends ZKP(xi) to O, updates password to random x′
i
P sends a share si of kpriv
∗
to pi
3
P signs & publishes:
i
(x′
i )
Ekpub
∗ (ke)
P destroys kpriv
∗
, ke
4
Protest ends when t protesters agree to decrypt ke
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
1
P generates a master key pair (kpub
∗
, kpriv
∗
) P generates N shares s1 . . . sN of kpriv
∗
P generates a symmetric escrow key ke
2
Each protester pi sends password xi to P P checks validity of i P sends ZKP(xi) to O, updates password to random x′
i
P sends a share si of kpriv
∗
to pi
3
P signs & publishes:
i
(x′
i )
Ekpub
∗ (ke)
P destroys kpriv
∗
, ke
4
Protest ends when t protesters agree to decrypt ke
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Irish hunger strike HM Prison Maze, Belfast, UK, 1981
i
i )
i )
∗ (ke+), Ekpub ∗ (ke−)
i is an account destruction key
Not protected by pi’s private key May be explicitly provided by O, or be x′
i if we trust griefers
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Boston Massacre Boston, MA, USA, 1770
e+ and ki e− per protester
i
i )
i ), Ekpub
∗ (ki
e+), Ekpub
∗ (ki
e−)
May choose accounts at random to destroy at regular intervals
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Distributed protocol possible?
Replace P with an HSM?
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21
Need a robust, homomorphic scheme, at minimum
Acquire many shares (votes) by submitting dummy profiles
Conspiracy can secede, refuse to unlock some profiles
Joseph Bonneau (University of Cambridge) Digital Immolation January 26, 2010 21 / 21