In the time it's taken politicians to throw up a road block, an MIT professor has invented a new encryption technology

Politics and technology are becoming increasingly intertwined. Which is to be expected: technology has created great wealth in some places, and money is the most potent of political lures.

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.

cg@gulker.com

Arts and Entertainment
Lena Headey as Cersei Lannister

TV reviewIt has taken seven episodes for Game of Thrones season five to hit its stride

Arts and Entertainment
Jesuthasan Antonythasan as Dheepan

FilmPalme d'Or goes to radical and astonishing film that turns conventional thinking about immigrants on its head

Have you tried new the Independent Digital Edition apps?
Arts and Entertainment

ebooksNow available in paperback
Arts and Entertainment

ebooks
Arts and Entertainment
Måns Zelmerlöw performing

Eurovision
Arts and Entertainment
Graham Norton was back in the commentating seat for Eurovision 2015

Eurovision
Arts and Entertainment
Richard Hammond, Jeremy Clarkson and James May on stage

TV
Arts and Entertainment
The light stuff: Britt Robertson and George Clooney in ‘Tomorrowland: a World Beyond’
film review
Arts and Entertainment
Reawakening: can Jon Hamm’s Don Draper find enlightenment in the final ‘Mad Men’?
tv reviewNot quite, but it's an enlightening finale for Don Draper spoiler alert
Arts and Entertainment
Breakfast Show’s Nick Grimshaw

Radio
Arts and Entertainment

Eurovision
Arts and Entertainment
'Youth' cast members Paul Dano, Jane Fonda, Harvey Keitel, Rachel Weisz, and Michael Caine pose for photographers at Cannes Film Festival
film
Arts and Entertainment
Adam West as Batman and Burt Ward and Robin in the 1960s Batman TV show

Comics
Arts and Entertainment
I am flute: Azeem Ward and his now-famous instrument
music
Arts and Entertainment
A glass act: Dr Chris van Tulleken (left) and twin Xand get set for their drinking challenge
TV review
Arts and Entertainment
MIA perform at Lovebox 2014 in London Fields, Hackney

music
Arts and Entertainment
Finnish punk band PKN hope to enter Eurovision 2015 and raise awareness for Down's Syndrome

eurovision
Arts and Entertainment
William Shakespeare on the cover of John Gerard's The Herball or Generall Historie of Plantes

books
Arts and Entertainment

Game of Thrones review
Arts and Entertainment
Grayson Perry dedicates his Essex home to Julie

Potter's attempt to create an Essex Taj Mahal was a lovely treat

tv
Arts and Entertainment
A scene from the original Swedish version of the sci-fi TV drama ‘Real Humans’
tv
Arts and Entertainment
Hugh Keays-Byrne plays Immortan Joe, the terrifying gang leader, in the new film
filmActor who played Toecutter returns - but as a different villain in reboot
Arts and Entertainment
Charlize Theron as Imperator Furiosa in Mad Max: Fury Road
film
Arts and Entertainment
Jessica Hynes in W1A
tvReview: Perhaps the creators of W1A should lay off the copy and paste function spoiler alert
Latest stories from i100
Have you tried new the Independent Digital Edition apps?

ES Rentals

    Independent Dating
    and  

    By clicking 'Search' you
    are agreeing to our
    Terms of Use.

    Blundering Tony Blair quits as Middle East peace envoy – only Israel will miss him

    Blundering Blair quits as Middle East peace envoy – only Israel will miss him

    For Arabs – and for Britons who lost their loved ones in his shambolic war in Iraq – his appointment was an insult, says Robert Fisk
    Fifa corruption arrests: All hail the Feds for riding to football's rescue

    Fifa corruption arrests

    All hail the Feds for riding to football's rescue, says Ian Herbert
    Isis in Syria: The Kurdish enclave still resisting the tyranny of President Assad and militant fighters

    The Kurdish enclave still resisting the tyranny of Assad and Isis

    In Syrian Kurdish cantons along the Turkish border, the progressive aims of the 2011 uprising are being enacted despite the war. Patrick Cockburn returns to Amuda
    How I survived Cambodia's Killing Fields: Acclaimed surgeon SreyRam Kuy celebrates her mother's determination to escape the US

    How I survived Cambodia's Killing Fields

    Acclaimed surgeon SreyRam Kuy celebrates her mother's determination to escape to the US
    Stephen Mangan interview: From posh buffoon to pregnant dad, the actor has quite a range

    How Stephen Mangan got his range

    Posh buffoon, hapless writer, pregnant dad - Mangan is certainly a versatile actor
    The ZX Spectrum has been crowd-funded back into play - with some 21st-century tweaks

    The ZX Spectrum is back

    The ZX Spectrum was the original - and for some players, still the best. David Crookes meets the fans who've kept the games' flames lit
    Grace of Monaco film panned: even the screenwriter pours scorn on biopic starring Nicole Kidman

    Even the screenwriter pours scorn on Grace of Monaco biopic

    The critics had a field day after last year's premiere, but the savaging goes on
    Menstrual Hygiene Day: The strange ideas people used to believe about periods

    Menstrual Hygiene Day: The strange ideas people once had about periods

    If one was missed, vomiting blood was seen as a viable alternative
    The best work perks: From free travel cards to making dreams come true (really)

    The quirks of work perks

    From free travel cards to making dreams come true (really)
    Is bridge the latest twee pastime to get hip?

    Is bridge becoming hip?

    The number of young players has trebled in the past year. Gillian Orr discovers if this old game has new tricks
    Long author-lists on research papers are threatening the academic work system

    The rise of 'hyperauthorship'

    Now that academic papers are written by thousands (yes, thousands) of contributors, it's getting hard to tell workers from shirkers
    The rise of Lego Clubs: How toys are helping children struggling with social interaction to build better relationships

    The rise of Lego Clubs

    How toys are helping children struggling with social interaction to build better relationships
    5 best running glasses

    On your marks: 5 best running glasses

    Whether you’re pounding pavements, parks or hill passes, keep your eyes protected in all weathers
    Joe Root: 'Ben Stokes gives everything – he’s rubbing off on us all'

    'Ben Stokes gives everything – he’s rubbing off on us all'

    Joe Root says the England dressing room is a happy place again – and Stokes is the catalyst
    Raif Badawi: Wife pleads for fresh EU help as Saudi blogger's health worsens

    Please save my husband

    As the health of blogger Raif Badawi worsens in prison, his wife urges EU governments to put pressure on the Saudi Arabian royal family to allow her husband to join his family in Canada