In the time it's taken politicians to throw up a road block, an MIT professor has invented a new encryption technology
Monday 08 June 1998
Sniffing money, politicians have a way of showing up and proposing a tax, a law, an embargo, a moratorium, an investigation, a witch hunt or an all-out ban - or otherwise blocking, entangling, obfuscating or getting in the way. The reason is simple: if some process is creating wealth and jobs and raising living standards without them, politicians worry, rightly, that we will begin to wonder why we need them.
Conversely, if a pol can make enough trouble, at some point it just gets easier to play along. Once upon a time in America, there was another class of citizen who practised a similar approach. In certain, often humble neighbourhoods, these folks would come along selling "insurance" - insurance that your windows didn't get smashed, or your arm broken, or your head cracked. Folks didn't like it very much but were pragmatic enough to pay up, at least if they owned any windows, arms or heads.
Giving in means ceding power. And power and money are to politicians as matter and energy were to Albert Einstein: two sides of the same coin.
So it is with our political leaders, and their methods date from at least the epoch immediately following the casting out from the Garden of Eden. Recently, however, many of these same leaders find themselves struggling to keep up with the pace of technological change.
Technology moves so fast that opportunities flash past too quickly for this set to get their hooks in. It even comes to pass that once they've got their arms around something, a twist in the technology leaves them with empty hands. Just such a situation may currently be in the making.
America's political leadership has drawn a bead on strong encryption. They absolutely refuse to let citizens keep their private affairs private, using the pretty flimsy pretence that they're doing this to keep encryption out of the hands of criminals. Most not-particularly-sharp 10-year-olds can tell you that, by definition, making something illegal keeps it out of the hands of the law-abiding, not the criminal, element.
Even though his advisers admit that this policy is a failure, President Clinton continues to support the notion that all encryption schemes must have a "back door" key that the government can get their hands on whenever they want to check up on us.
The Feds have indicated that they will never mess with authentication keys - digital signatures that individuals and corporations can use to prove, among other things, that they are really who they say they are when conducting transactions.
So it was amusing this week to come across a new scheme for securing messages - by Ronald Rivest, an MIT professor - that does not depend on secret keys or encryption. Rivest (he's the "R" in "RSA encryption") proposes a system called "chaffing and winnowing". Chaffing, Rivest explains, is the reverse of winnowing, which means "to separate or eliminate the poor or useless parts".
Chaffing and winnowing work like this: an author, say, Alice, composes a message to Bob, and breaks it into convenient blocks of text. She precedes each plain-text block with a sequence number, and ends it with an authentication code computed from the text, plus her own authentication key.
At some point, a bunch of dummy blocks (or blocks of messages from other users) are randomly mixed in with Alice's. Alice can do this, or she can let somebody downstream do it - say, her Internet service provider. ISPs already send all their traffic as intermingled blocks called packets.
Bob just has to look for a complete sequence of blocks with the correct authentication code, jettison the extras, the chaff, and he's got the whole message. In practice, Alice and Bob's software would do all of this invisibly. Alice's would break up the message, add the sequence number and calculate the authentication keys, while Bob's would reject any message block that didn't match the sender's key and reassemble the full text.
It should be noted that this scheme, so far, is very much like what happens to any message sent electronically over a network. Messages are routinely broken up into packets with a sequence number and a check-sum or other code that allows the receiver to know if the packet was transmitted correctly. A law against this scheme would essentially be a law against messaging on networks with current techniques.
If the blocks were sized or otherwise handled cleverly, and enough chaff were mixed in, the odds of someone recovering the right blocks without knowing the authentication key could be made extremely slim - as slim as they are in the case of strong encryption. There are a number of twists that can be added - none of which depend on encryption or secret keys - which can make this system very, very secure.
This legerdemain makes escrowed recovery keys useless - remember, the message itself is in plain text - and depends instead on authentication keys that the US government has pledged it will never touch.
In short, in the time it has taken a few hundred politicians to throw up a road block, a professor has just invented a new technology. As Rivest puts it: "The policy debate about regulating technology ends up being obsoleted by technological innovations."
Maybe Rivest's greatest contribution will be to winnow the citizenry from politician's chaff.
Film Leonardo DiCaprio hunts Tom Hardy
Arts & Ents blogs
- 1 National Orgasm Day: Six reasons (plus one bogus one) why they're good for us
- 2 The 'world's most beautiful vagina' has been debunked by science
- 3 John Green schools morning show hosts after awkward interview with Cara Delevingne
- 4 Doctor Who: Christopher Eccleston says why he left the BBC series after just one series
- 5 'Rowdy' Roddy Piper dies: Wrestling legend dies aged 61, according to reports
Why Harry Potter's aged 35, not 26
Frank Ocean, where's that new album at?
'Some bloke raps': Read Graham Coxon's woefully out of touch description of Kanye West's music
Jon Snow: Kit Harington spotted in Belfast where Game of Thrones season 6 is filming
Drake responds to Meek Mill's 'diss' track 'Wanna Know' by laughing at the rapper on Instagram
Yvette Cooper: Our choice is years of Tory rule under Jeremy Corbyn – or a return to a Labour government
Labour leadership contender Jeremy Corbyn says 'we can learn a great deal from Karl Marx'
Is Britain really full up? Are migrants taking our jobs? Leading academic answers the most common anti-immigration claims
Calais Migrant Crisis: Deputy Mayor of Calais labels Cameron's use of 'swarm' as 'racist' and 'ignorant'
Public anger after French sunbather beaten up by gang for wearing a bikini in Reims park
Labour leadership: New poll shows party is now even 'less electable' than under Ed Miliband