Free Republic
Browse · Search
News/Activism
Topics · Post Article

Skip to comments.

Cheap trick secures secrets
Nature ^ | 20 September 2002 | PHILIP BALL

Posted on 09/20/2002 5:43:13 PM PDT by sourcery

Your key fob could soon double as your credit card. Cheap, easy-to-make tokens of a new glass-studded epoxy resin hold encoded information in a form that's more tamper-resistant and harder to forge than the magnetic strips on swipe cards1.

Developed in the Massachusetts Institute of Technology's Media Lab, the transparent tokens contain tiny glass spheres, around half a millimetre across. Like a bar code, they are read by a laser beam. And each token costs only about one cent to make.

The glass spheres scatter laser light so that it falls in a speckle pattern on a surface on the far side that is divided into a grid of pixels. The intensity of light in each pixel is the fingerprint that is compared against a pre-recorded version to verify the token.

To forge a token like this is quite beyond today's technology. The speckle pattern is uniquely determined by the arrangement of the glass spheres. To work backwards from the speckle pattern to the spheres' arrangement is prohibitively hard.

Even if one were to use laborious analytical and microscopic techniques to find the positions of every sphere in a resin slab, say Ravikanth Pappu and colleagues, who developed the new material, current microfabrication techniques are very far from being able to reproduce such a structure.

They researchers show that attempting to mimic the speckle pattern using some other optical system, such as a hologram, is completely impractical. Tampering with a token also quickly destroys its validity: a token with a hole half a millimetre across drilled through it gives a speckle pattern clearly distinguishable from the original.

Moreover, the team points out, a token can produce a huge number of different output patterns, simply by changing the angle at which the laser beam passes through it. So even if the speckle pattern from one reading is stolen, the key remains just as secure as before if subsequent verifications use a different illumination angle.

One way

A Media Lab token acts as a 'one-way function' - one of the central components of cryptography today. A one-way function is like an answer to which the original question is very hard to guess.

Answering the question 'how many months in a year?' is easy. But working out what question elicited the answer '12' is almost impossible. It could have been how many eggs in a dozen, or how many disciples did Jesus have, for example.

Security tags such as computer passwords are generally encoded as one-way functions. The input word is converted to a string of digits in such a way that changing one letter in the input changes many digits in the output.

Creating physical embodiments of one-way functions is harder. If you have the technology for writing a sequence of digits into a magnetic strip, it is quite feasible to forge a swipe card once you know what you need to write. If you know what someone's photo or signature looks like, it isn't hard to copy.

References Pappu, R., Recht, B., Taylor, Y. & Gershenfeld, N. Physical one-way functions. Science, 297, 2026 - 2030, (2002). |Homepage|

© Nature News Service / Macmillan Magazines Ltd 2002


TOPICS: Miscellaneous; Technical
KEYWORDS: techindex

1 posted on 09/20/2002 5:43:13 PM PDT by sourcery
[ Post Reply | Private Reply | View Replies]

To: Libertarianize the GOP; Free the USA; Ernest_at_the_Beach
FYI
2 posted on 09/20/2002 5:43:51 PM PDT by sourcery
[ Post Reply | Private Reply | To 1 | View Replies]

To: sourcery
The speckle pattern is uniquely determined by the arrangement of the glass spheres. To work backwards from the speckle pattern to the spheres' arrangement is prohibitively hard.

Do they mean physically or mathematically? One could say the traveling salesman problem was prohibitively hard but with genetic algorithms can be done quickly. Cool article, will read up more on it.
3 posted on 09/20/2002 5:48:46 PM PDT by chance33_98
[ Post Reply | Private Reply | To 2 | View Replies]

To: sourcery
Bumping to read later...
4 posted on 09/20/2002 5:58:09 PM PDT by firewalk
[ Post Reply | Private Reply | To 1 | View Replies]

To: sourcery
Cheap trick secures secrets

"Mommy's allright, Daddy's allright, they just seem a little wierd"


Tony

5 posted on 09/20/2002 6:10:02 PM PDT by TonyInOhio
[ Post Reply | Private Reply | To 1 | View Replies]

To: sourcery

6 posted on 09/20/2002 6:53:00 PM PDT by Teacher317
[ Post Reply | Private Reply | To 1 | View Replies]

To: *tech_index
Index Bump
7 posted on 09/20/2002 8:10:58 PM PDT by Free the USA
[ Post Reply | Private Reply | To 2 | View Replies]

To: sourcery
To forge a token like this is quite beyond today's technology.

Quite true. But this methodology (something the user has) is easily defeated by one of the oldest tricks known to man -- theft. And the thief has unrestricted access to whatever is "protected" by this until the theft is discovered.

Combine this with a "something the user knows" method (like an RSA keyfob and the user's own PIN) and it's pretty darn secure.

8 posted on 09/27/2002 8:00:12 AM PDT by TechJunkYard
[ Post Reply | Private Reply | To 1 | View Replies]

Disclaimer: Opinions posted on Free Republic are those of the individual posters and do not necessarily represent the opinion of Free Republic or its management. All materials posted herein are protected by copyright law and the exemption for fair use of copyrighted works.

Free Republic
Browse · Search
News/Activism
Topics · Post Article

FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson