RSA weighs in on teen's 'breakthrough'

NEWS
She's young, she's brilliant, and she knows what she's talking about. But to prove she's a real prodigy, her work must still endure the test of time. Or so say encryption experts who gathered for the RSA Data Security Conference in San Jose, California this week. They agreed that 16-year-old Sarah Flannery of Blarney, Ireland knows encryption, but they criticised media claims that her techniques are faster and better than established algorithms. "She knows what she's talking about," said Ronald Rivest, Webster professor of electrical engineering and computer science at the Massachusetts Institute of Technology (MIT) and the 'R' in RSA. "But there's not enough information to evaluate her work." Rivest had spoken with Flannery after the initial press reports, which claimed that the teen's technique worked faster than the ubiquitous RSA technology, while being equally secure. He described her as "pleasant." But he also acknowledged that she "knew her number theory" -- that being high praise indeed in the company of cryptographers. Yet, details of Flannery's algorithm for scrambling data were not known, leaving cryptographers in the dark about whether it really is more secure. "We are looking at, probably, five years before we know if this will stand up," said Paddy Holahan, vice president of marketing for Baltimore Technology Inc. Flannery did a two-week stint at Baltimore Technologies as an intern, meeting Dr. Michael Purser, who gave her the idea for her work. It's extremely difficult to prove the efficacy of any encryption code, which renders data secure by making it unreadable without a unique key. In most cases, formal proofs by mathematics don't work. Instead, algorithms are publicly published and then tested extensively by the cryptographic community -- a process that can take years. "Who is the authoritative voice which is attesting to this breakthrough?," asked D. James Bidzos, president of encryption software firm RSA Data Security, targeting the press reports that claimed the Irish student's technique is anywhere from 10 to 30 times faster than RSA's own. Even Flannery herself agreed that Bidzos has a point. "Obviously, [my technique] hasn't been put up for peer review and hasn't been attacked yet," said Flannery during a phone interview from her home in Cork County, Ireland. Bidzos said that even the most brilliant cryptographers rarely get it right the first time. "The bad news is that this will probably not make it unscathed through the review process," he said. "The good news is that it sounds like she knows her stuff -- we have another bright person interested in encryption." Flannery has named her coding technique the Cayley-Purser algorithm after Arthur Cayley, an eminent 19th-century Cambridge mathematician who worked with matrices, and Michael Purser, the Baltimore Technologies cryptographer who suggested the method to her in March 1998. According to William Whyte, another Baltimore Technologies cryptographer who worked with Flannery, the algorithm uses 2-by-2 matrices, a four-way combination of numbers. Each number is limited to a certain size, called a modulus. In a Usenet mail message, Whyte predicted that the security of Flannery's approach should be the same as an RSA key using a modulus of the same size. And it is faster for larger messages. Flannery's analysis indicates that a 700-bit key would be encrypted 22 times faster than RSA's algorithm. "The downside," wrote Whyte, "is that both the key and the (coded text) are about eight times the length of the modulus, rather than more-or-less the length of the modulus as with RSA." In other words, while faster, Flannery's coding technique is a memory hog. Yet, certain applications may benefit from Cayley-Purser. "It sounds like it has a different sweet spot than RSA," said Bruce Schneier, a noted cryptographer and president of crypto-firm Counterpane Systems Inc. of Minneapolis. "Assuming it's secure, it's not better -- just different." For Flannery, the algorithm won her an award at the Irish Young Scientists and Technology Exhibition and far too much attention, in her mind, from the media. "The press has been just crazy," she said. What's next? While she considered patenting her algorithm, she has instead decided to submit it to the Crypto 99 conference, if she can get a paper ready in time. While some inventors might be able to turn a profit on new technology, that time is over for cryptography, said one scientist. "Sarah is level-headed enough to know that new public-key algorithms only made you millions if you invented them in the Seventies," wrote Baltimore's Whyte. Yet, Flannery has no shortage of options for school, or even a job. "We would definitely offer her a position," said Baltimore's Holahan. Rivest's attention could mean a scholarship at MIT. "Several schools have called me up," said Flannery, who has two years to go before she enters college. "It is certainly broadening my plans for the future."

Post your comment

In order to post a comment you need to be registered and logged in.

You can also log in with Facebook. Log in or create your ZDNet UK account below

  • Login

Will not be displayed with your comment

By signing up for this service, you indicate that you agree to our Terms and Conditions and have read and understood our Privacy Policy. Questions about membership? Find the answers in the Community FAQ

Get ZDNet UK's daily newsletter

Enter your email address to sign up

ZDNet UK Live

45283

I think WinRT is fantastic. I just wish it was an option for people that didn't want to go through Microsoft's App Store with its attendant...

3 hours ago by 45283 on Why Windows 8 needs architectural hygiene for WOA
Burn-IT

Nine people? £30m? Who's back pocket is that lot going in? And IF they say it is for new buildings, what about all the ones the government has...

4 hours ago by Burn-IT on Police set to launch three £30m e-crime hubs
ewallace

Just to be clear, nobody knows what is in the text of ACTA, here is a photograph of the text of ACTA http://twitpic.com/8h9iju as submitted to the...

4 hours ago by ewallace on ACTA: Facts, misconceptions and questions
fgvrg56

Unfortunately main issue is that ASUS is refusing to accept that they make some mistake on this version of asus Transformer prime. 1 - GPS sensor...

5 hours ago by fgvrg56 on Asus Eee Pad Transformer Prime Wi-Fi & GPS problems?
Ben Woods

@Marcus A fair question. Just talked with Archos which said it was working on an announcement for next week....

6 hours ago by Ben Woods on Archos confirms G9 Ice Cream Sandwich update schedule
Marcus Karlsson

Any update on this, considering the claimed "first week of February"?

7 hours ago by Marcus Karlsson via Facebook on Archos confirms G9 Ice Cream Sandwich update schedule
apexwm

Bill Goodrich : Just as al_langevin pointed out, with Windows Server 2008 there is no Services for Macintosh anymore. It's gone, not available....

16 hours ago by apexwm on Windows Server 2008 drops the ball for Mac compatibility
txtrainguy

Replying to an old topic that I'm currently facing with my CEO (who is on a Mac). Our servers are primarily Windows Servers, office is about...

22 hours ago by txtrainguy on Windows Server 2008 drops the ball for Mac compatibility
k0tcs3

Sure, that makes perfect sense. Pay wrong-doers money and thank them for breaching your security and pointing out your flaws, that would surely...

23 hours ago by k0tcs3 on US indicts Romanian over NASA climate change hack
Random_Error

I think he's referring specifically to Android apps, as Apple do regulate their App Store, but Google seem to let any old crap onto the Android store!

23 hours ago by Random_Error on RIM: BlackBerry will keep 'garbage' apps out of store
Paul Fezziwig

Keep the crap apps out?! How will they compete with Android and Apple's claim to fame of having so many life changing apps? I wonder if the media...

1 day ago by Paul Fezziwig via Facebook on RIM: BlackBerry will keep 'garbage' apps out of store
Aigars Mahinovs

It has been shown time after time that if there is an author store that sells the songs at even 1$ per song and gives you a high-quality digital...

1 day ago by Aigars Mahinovs via Facebook on Copyright isn't working, says European Commission
awbMaven

""As a result of Butyka's alleged conduct, researchers were unable to use the computers for more than two months while NASA removed the malicious...

1 day ago by awbMaven on US indicts Romanian over NASA climate change hack
subhorup

It simultaneously worries me and uplifts me that a self-proclaimed group of internet activists name themselves after Indian mythical figures....

2 days ago by subhorup on Anonymous activists release PCAnywhere source code
naviathan

It's actually far easier to work anonymously on the internet than you think. With tools like Tor bouncing your traffic around the world before...

2 days ago by naviathan on Anonymous activists release PCAnywhere source code
Agnostic_OS

1000272134 and bluedalmatian with you both there but then I'm still in 10.04 land (and happy with it)

2 days ago by Agnostic_OS on Ten factors that make Ubuntu 11.10 a hit
apexwm

Interesting article and definitely see your points on the products mentioned. One of the top products for our Help Desk (approximately 20% of all...

2 days ago by apexwm on Ten flawed products that derail productivity
Paul Hutchinson

Absolutely - this should obviously not be handled my isp - but handled by their hosting operator. What's been suggested here is that my isp police...

2 days ago by Paul Hutchinson via Facebook on MPs urge ISPs to take down terrorist material
Techs UK

Looks like a great phone. I don't notice any deficiencies in WP7. used IOS before, that's pretty good. I don't spend much time in Apps, all i need...

2 days ago by Techs UK on Nokia pins US 're-entry' hopes on Lumia 900
Larry Bloggy

Now with the help of these apps you are always synced with MS outlook while on the move. Just download apps like xobni or outlookreflex and get...

2 days ago by Larry Bloggy via Facebook on Outlook Social Connector beta 2 and the LinkedIn connector