United Business Media EE Times


Search

HOMELATEST NEWSSEMICONDUCTORSMOST POPULARMARKET INTELLIGENCE UNITFORUMSDESIGNNEW PRODUCTSCAREERSBLOGSCONTACTEVENTSSIGN UP!RSS

 


Cellphone could crack RFID tags, says cryptographer
Print this article Email this article Reprints RSS Digital Edition

EE Times


SAN JOSE — A well known cryptographer has applied power analysis techniques to crack passwords for the most popular brand of RFID tags.

Adi Shamir, professor of computer science at the Weizmann Institute, reported his work in a high-profile panel discussion at the RSA Conference here. Separately, Ron Rivest, who co-developed the RSA algorithms with Shamir, used the stage of the annual panel to call for an industry effort to create a next-generation hashing algorithm to replace today’s SHA-1.

In recent weeks, Shamir used a directional antenna and digital oscilloscope to monitor power use by RFID tags while they were being read. Patterns in power use could be analyzed to determine when the tag received correct and incorrect password bits, he said.

Cryptographer
Adi Shamir

"The reflected signals contain a lot of information," Shamir said. "We can see the point where the chip is unhappy if a wrong bit is sent and consumes more power from the environment…to write a note to RAM that it has received a bad bit and to ignore the rest of the string," he added.

"I haven’t tested all RFID tags, but we did test the biggest brand and it is totally unprotected," Shamir said. Using this approach, "a cellphone has all the ingredients you need to conduct an attack and compromise all the RFID tags in the vicinity," he added.

Shamir said the pressure to get tags down to five cents each has forced designers to eliminate any security features, a shortcoming that needs to be addressed in next-generation products.

Separately, cryptographers discussed the weaknesses in the fundamental SHA-1 hashing algorithm that were announced at the group’s panel in 2005. "That was a real wake up call for cryptographers," said Rivest, who is also professor of electrical engineering and computer science at MIT.

"I would like to see a process like the industry conducted for the AES algorithm to work on a new hash function that could be delivered by 2010," Rivest said. "We are skating too close to the edge with the hash functions we use now," he added.

The National Institute of Standards and Technology ran the program that resulted in AES, but complained last year it lacked the resources in the near term to develop a similar program for hash functions.

"My guess is they will get pushed into doing this again," said Rivest in an interview after the panel. "A four-year time frame is probably fine for a technology bake off. There’s no reason to panic," he added.

"If it was brought up by this panel, it will probably spark a fire and the NSA or someone will get something going," said Sheueling Chang, a distinguished engineer in cryptography at Sun Microsystems who attended the panel.






  Free Subscription to EE Times
First Name Last Name
Company Name Title
Email address
  Click here for your Free Subscription to EETimes Europe
 
CAREER CENTER
Looking for a new job?
SEARCH JOBS
SPONSOR

RECENT JOB POSTINGS
CAREER NEWS
SRC Expands R&D Centers
The Semiconductor Research Corp has added a new center to its university R&D efforts.

For more great jobs, career related news, features and services, please visit EETimes' Career Center.



All White Papers »   

  Around Silicon Strategies

10 emerging technologies to watch: EE Times has compiled a list of emerging technologies that we think will be worth watching out for in 2010. Biofeedback or thought-control of electronics are among the contenders. More...

10 CEOs out in 2009: It's been a tough year for the global electronics industry and CEOs. We survey the dismissal of 10 industry CEOs during the first three quarters of 2009 and what's ahead for the rest of the year. More...

Executive pay: The economy stinks. Rank-and-file engineers are feeling the pain. What about technology CEOs? We crunched the numbers buried in corporate financial statements to find out. Here's what we found. More...

10 companies in trouble (revisited): What follows is an updated version of 10 companies in trouble. Some companies have been removed since the last version, others remain. Still others have been added to the mix. More...

Early predictions for 2010: The electronics industry is recovering, but there is still some uncertainty in the market. Some see a boom year in 2010. Some see a double dip. So what's in store for the rest of this year and 2010? More...

Top 10 IC vendors with cash: The world's biggest IC companies by revenue rank not only among the best in their respective industry segments but are also more likely to have huge piles of cash that can be used to fund acquisitions, R&D and product development. More...

Notable women in microelectronics: There is no better time than a global economic recession to examine the keys to successful corporate governance. So, EE Times has compiled an international list that celebrates women who are business and technology leaders in semis. More...

EE Times updates Silicon 60: Seventeen companies have been added to the lastest version of our Silicon 60 list of emerging startups. Forty-three companies survived as emerging companies that are still worth watching. More...

 
Education and
Learning


Learn Now:












Home | About | Editorial Calendar | Feedback | Subscriptions | Newsletter | Media Kit | Contact | Reprints|  RSS|   Digital|  Mobile
Network Websites
International
Network Features




All materials on this site Copyright © 2009 TechInsights, a Division of United Business Media LLC All rights reserved.
Privacy Statement | Terms of Service | About