Security Analysis of a Thirteenth-Century Venetian Election Protocol

Interesting analysis:

This paper discusses the protocol used for electing the Doge of Venice between 1268 and the end of the Republic in 1797. We will show that it has some useful properties that in addition to being interesting in themselves, also suggest that its fundamental design principle is worth investigating for application to leader election protocols in computer science. For example, it gives some opportunities to minorities while ensuring that more popular candidates are more likely to win, and offers some resistance to corruption of voters.

The most obvious feature of this protocol is that it is complicated and would have taken a long time to carry out. We will also advance a hypothesis as to why it is so complicated, and describe a simplified protocol with very similar properties.

And the conclusion:

Schneier has used the phrase “security theatre” to describe public actions which do not increase security, but which are designed to make the public think that the organization carrying out the actions is taking security seriously. (He describes some examples of this in response to the 9/11 suicide attacks.) This phrase is usually used pejoratively. However, security theatre has positive aspects too, provided that it is not used as a substitute for actions that would actually improve security. In the context of the election of the Doge, the complexity of the protocol had the effect that all the oligarchs took part in a long, involved ritual in which they demonstrated individually and collectively to each other that they took seriously their responsibility to try to elect a Doge who would act for the good of Venice, and also that they would submit to the rule of the Doge after he was elected. This demonstration was particularly important given the disastrous consequences in other Mediaeval Italian city states of unsuitable rulers or civil strife between different aristocratic factions.

It would have served, too, as commercial brand-building for Venice, reassuring the oligarchs’ customers and trading partners that the city was likely to remain stable and business-friendly. After the election, the security theatre continued for several days of elaborate processions and parties. There is also some evidence of security theatre outside the election period. A 16th century engraving by Mateo Pagan depicting the lavish parade which took place in Venice each year on Palm Sunday shows the balotino in the parade, in a prominent position—next to the Grand Chancellor—and dressed in what appears to be a special costume.

I like that this paper has been accepted at a cybersecurity conference.

And, for the record, I have written about the positive aspects of security theater.

Posted on December 6, 2023 at 1:18 PM13 Comments

Comments

Daniel December 6, 2023 2:15 PM

Nice, thank you. Present nuclear nations engage in a lot of this, although the stakes are a bit higher.

Clive Robinson December 6, 2023 2:53 PM

@ Bruce, ALL,

Any action that requires any kind of resources from a handshake upwards can be analysed in many ways.

But always it can be evaluated and interpreted in observers eyes as good or bad based on the observers point of view.

Because good and bad are moral judgments and stem from the notions of benifit or harm to a particular social grouping from an individual to entire populations of multiple nations.

It’s part of the ideas behind,

“Individual Rights v. Social Responsibilities”

And acknkowledges that with bounded and often constrained resources that some groups will see benifit whilst others will see loss/harm.

Which brings to question the idiom of,

“A rising tide lifts all well found boats.”

With “well found” being the pivot point around which benifit and loss/harm occurs on the scale of rights to responsibilities.

It thus serves as a measure of fitness or judgment as well as choice.

ResearcherZero December 7, 2023 12:09 AM

@Clive Robinson

We all sink or swim together as they say.

Unfortunately politicians are often concerned with their own security than lifting all boats. It’s a theatre alright, and all the actors are too busy talking smack, rather than reading the information they are provided with. Or, subverting and bypassing that process altogether. Which is how you might go about designing a system of neglect and failure.

And if anyone has ever wondered why there are so many crazy election candidates, housing distress has very negative impacts on people’s physical and mental health. Too many may want revenge and retribution, if their boat is sinking, rather than give careful consideration to what such motivation may actually deliver in practice.

homeless | Australia: Homelessness rate double that of population growth

AHURI’s latest figure is from the 2021 Census – 3.8 per cent – and it will have fallen further in the past two years, as public and social housing starts have failed to keep pace with other housing growth. It’s a safe bet that our proportion of social housing dwellings has halved since 1991 and is still falling.
https://www.thenewdaily.com.au/finance/2023/12/06/michael-pascoe-national-hopeless-housing-plan

More than 1,600 Australians pushed into homelessness each month. By 2041 a further 300,000 households will be living in inappropriate housing.

‘https://www.ahuri.edu.au/analysis/news/recent-reports-tackle-homelessness-and-unaffordable-housing-concerns-across-australia

Quality housing is critical to maintaining good health.

“We can predict that the negative effects of this housing crisis on mental health may increase globally.”
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9797748/

“Developed by a team of PwC consultants, working in secrecy, with money funnelled from the Department of Premier and Cabinet (DPC) to Development Victoria, without the knowledge of the latter’s board.”

‘https://www.smh.com.au/politics/federal/suburban-rail-loop-focus-of-probe-into-politicisation-of-public-service-20231201-p5eo9s.html

“A troubling aspect of the investigation was the number of public servants who were afraid to contribute, fearing if they spoke up, and identifiable as having done so, their careers would be finished.”
https://www.ombudsman.vic.gov.au/our-impact/investigation-reports/alleged-politicisation-of-the-public-sector/

ResearcherZero December 7, 2023 12:13 AM

@Clive Robinson

Of course they did notice the section of the report which suggested areas less likely to be affected by flood or fire.

ResearcherZero December 7, 2023 1:07 AM

Sort of relevant.

“We oppose any attempt to undermine the public’s faith in the ultimate results of the 2020 presidential election. We hereby withdraw the documents we executed on December 14, 2020, and request that they be disregarded by the public and all entities to which they were submitted.”

They also pledged to cooperate with investigations into the Jan. 6 riots at the Capitol.
https://www.wpr.org/wisconsin-false-electors-admit-improperly-overturn-2020-presidential-election-trump

6 others have been indicted in Nevada

The six individuals have been charged with Offering a False Instrument for Filing, a category C felony, and Uttering a Forged Instrument, a category D felony, for offering a false instrument titled “Certificate of the Votes of the 2020 Electors from Nevada” to the President of the Senate; the Archivist of the United States; the Nevada Secretary of State; and the United States District Court for the District of Nevada.
https://www.cbsnews.com/news/nevada-grand-jury-indicts-6-fake-donald-trump-electors-3/

emily’s post December 7, 2023 11:30 AM

Donald Saari’s work on evaluating election protocols and explaining voting paradoxes [1] (and many others) might be applicable here.

  1. Saari, Donald. Chaotic Elections! A mathematician looks at voting, American Mathematical Society, 2001.

Winter December 7, 2023 1:12 PM

The fact that the Republic of Venice existed uninterrupted for over 500 years, from 1268 to 1797, makes it’s political system intrinsically interesting.

In the light of the current situation in the USA, but also Poland and Hungary, the idea of to try to elect a Doge who would act for the good of Venice seems to be relevant:

In the context of the election of the Doge, the complexity of the protocol had the effect that all the oligarchs took part in a long, involved ritual in which they demonstrated individually and collectively to each other that they took seriously their responsibility to try to elect a Doge who would act for the good of Venice, and also that they would submit to the rule of the Doge after he was elected.

I agree that the whole system of elections and democracy collapses the moment one side refuses to submit to the rule of the winner.

This demonstration was particularly important given the disastrous consequences in other Mediaeval Italian city states of unsuitable rulers or civil strife between different aristocratic factions.

The fate of these Mediaeval Italian city states[1] should be a big warning for those who try to undermine the elections. All other city states, even the most powerful like Florence, were brought down by civil war and internal treason. Only Venice survived.

Is there any country or empire that thrived after one group grabbed all power?

emily’s post December 7, 2023 2:28 PM

Probably the multiple passes were an early implicit understanding of chaotic mixing and folding so that all points of election phase space are visited and there are no invariant regions, à la ergodic dynamics.

bl5q sw5N December 7, 2023 2:51 PM

Defending against subversion of the selection process and protecting whatever contribution the representatives to the selection make in the process is handled in Italy today by requiring in verified person paper balloting, where the paper has special composition, the ballot selection is marked with a special pencil whose lead has a secret specific chemical composition handed to the balloter and received back at the time, and where the ballot is deposited in full view of all candidates’ representatives in a transparent box, and the tally of ballots similarly observed.

lurker December 7, 2023 3:37 PM

Follow the money: The Republic of Venice was funded by bonds sold to the merchants. Naturally they would have an interest in seeing their cash being properly managed …

Ebenezer Scrooge December 10, 2023 7:41 AM

The Doge had little real power. Venice was run by a series of committees. Many Italian republics (e.g., Florence) had similarly complex processes for choosing their leaders. The Italians tried to combine voting (selects for popularity and possibly competence) with sortition (selects against ambition and corruption.) We still use sortition for juries, and turned to sortition when the corruption of the draft around 1967 became too noisome.

R.Cake December 14, 2023 7:28 AM

@Ebenezer Scrooge – would you be so kind to elaborate on who “we” (as in “We still use sortition …”) is in your post? The U.S.? Some U.S. federal states? The county where you live? Something else altogether?

Clive Robinson December 14, 2023 8:54 AM

@ R.Cake,

Re : Sortition – random selection of people / peers.

“would you be so kind to elaborate on who “we” (as in “We still use sortition …”) is in your post?”

The most obvious and probbably most widely spread is,

“Jury Selection”

There are other occurances such as “committee selection” from a group of equalls / peers. Also some forms of “Day labour selection”

Baaically any system where your and others “names goes into a hat”, and they get “randomly” pulled out. Or a bunch of coloured balls go in a bag and you each pull one out, or where some one holds up a bunch of different length straws and if you are lucky / unlucky “you get the short straw”.

Also though it’s not very much talked about it happens with “triage” where people of similar need levels get randomly selected upto the available resource level. A lot of this went on quite needleasly in the early days of C19, which was a monumental political mistake, and responsible for the deaths of hundreds of thousands in the West and unknown numbers in the rest of the world.

So yes there are examples aplenty if you look.

Leave a comment

Login

Allowed HTML <a href="URL"> • <em> <cite> <i> • <strong> <b> • <sub> <sup> • <ul> <ol> <li> • <blockquote> <pre> Markdown Extra syntax via https://michelf.ca/projects/php-markdown/extra/

Sidebar photo of Bruce Schneier by Joe MacInnis.