Reverse engineer extracts Skype crypto secret recipe
VoIP service mulls legal action
Cryptoanalysts have published what they claim is the secret recipe behind a Skype encryption algorithm.
A group of code breakers led by Sean O’Neil reckon they have successfully reverse engineered Skype’s implementation of the RC4 cipher, one of several encryption technologies used by the consumer-oriented VoIP service. The proprietary encryption technology is used by the VoIP service to protect communications exchanged between its its clients and severs. It also restricts what clients can access the service, a restriction Skype had plans to ease with the upcoming publication of an API.
Even if independent research proves that the proprietary RC4 algorithm has been exposed it doesn't follow that Skype is open to eavesdroppers, not least because the service uses a variety of encryption techniques.
O’Neil justified the publication of an open source emulation of the algorithm by arguing that Skype's technology is already under exploitation by instant message spammers, so his work only levels the playing field for security researchers. He criticised Skype for practising "security by obscurity" in keeping its algorithm secret for so long. O'Neil reportedly plans to explain his research in greater depth at a presentation before the Chaos Communication Congress (27C3) in Berlin in December.
Skype told Techcrunch that O'Neil's partial leak some months ago was what facilitated spam attacks against users of the VoIP service in the first place.
"We believe that the work being done by Sean O'Neil, who we understand was formerly known as Yaroslav Charnovsky, is directly facilitating spamming attacks against Skype and we are considering our legal remedies," Skype said.
"Whilst we understand the desire for people to reverse engineer our protocols with the intent of improving security, the work done by this individual clearly demonstrates the opposite," it added.
Best practice in cryptography generally assumes that potential adversaries will find access to the algorithm beyond encryption codes, so efforts should be focused on keeping private encryption keys secret. Openly published AES algorithms benefit from the fact that security researchers can independently access the robustness of the encryption schemes and uncover any potential weaknesses.
O'Neil's original blog posting has been pulled but copies can still be found in Google's cache (here). O'Neil has published the obfuscated Skype RC4 key expansion algorithm, only one of a battery of encryption technologies used by Skype. "There are seven types of communication encryption in Skype: its servers use AES-256, the supernodes and clients use three types of RC4 encryption - the old TCP RC4, the old UDP RC4 and the new DH-384 based TCP RC4, while the clients also use AES-256 on top of RC4. It all is quite complicated, but we’ve mastered it all," O'Neil explains. ®
Spies like us
It's all the rage to have both English and Russian names these days, especially if you like changing planes in Vienna.
Re: @Criminnny Rickets
John Smith 19 wrote: You appear to know nothing of modern views on how to develop secure cryptography. On the assumption you're not a troll let me explain.
You are correct, I am not a troll. I do thank you and the others that have responded for the information and replies to my comment. You make some very good points that I had not considered.
I had actually forgotten about the "Charliecard" fiasco.
John Smith 19 wrote: Now you were saying about why SbyO is a good idea..
I stand corrected. :)
playing the man, not the ball
Lest we forget that those eastern Europeans are scary pinko commie mobsters who wouldn't hesitate to shiv you in the back, Skype lets us know that "the work being done by Sean O'Neil, who we understand was formerly known as Yaroslav Charnovsky, is directly facilitating spamming."
Reverse engineering is a protected practice in the US, and is an important part of our ability to innovate in the face of trade secrets (see Phoenix Systems and the rise of the PC clone). O'Neil didn't make their encryption vulnerable, that's Skype's own problem-- they had plenty of time to engage in cryptanalysis and hardening or even switch to implementations that have been proven before anyone was able to figure out what they were doing. Instead, they chose to act smug about their impenetrable secret.
By the way, does anyone know if O'Neil will be collecting that NSA prize for breaking Skype's cryptography? Seem to recall something like that being mentioned on here a year or two back.