0

LOOK FOR 

 
Print this   ·   E-mail it  ·   Set E-mail Alerts



Steganography, Next Generation
By Tania Hershman

2:00 a.m. Dec. 19, 2001 PST
   

Steganography, the science of burying secret messages within something innocuous, has endured bad publicity recently, with unsubstantiated rumors of missives from Osama bin Laden hidden in images on websites.

But the good guys can play, too. A new steganography-based technique hides barcodes inside pictures and could help create forgery-proof identity documents.

The Concealogram, developed by a scientist from the electrical- and computer-engineering department of Israel's Ben Gurion University of the Negev, slips a two-dimensional barcode inside a halftone image, which can be read by scanning the image with a regular optical scanner.

    


Get Wired News delivered to your inbox or hand-held device.
Get The
Wired News Toolbar.
It's so free we're giving it away.

Conflict 2001
  Today's Headlines
12:45 p.m. Dec. 19, 2001 PST
 
A Pitch for Smart Postal Stamps

Steganography, Next Generation

U.S.' Emotional Sept. 11 Site

New IPO Rallying Cry: This is War

FBI 'Fesses Up to Net Spy App

House Approves Bioterror Bills

Cerf Disses Bush's Patch Plan

U.S. Draws Up Terror Shop List

Guess Who's Hacking to Dinner?

Snail Mail, or E-Card Go?

Who EU Calling a Terrorist?

DOJ's Already Monitoring Modems

Keeping Tabs on Russian Weapons

Routes of Least Surveillance

'Lantern' Backdoor Flap Rages

Tightening Rein on 'Loose Nukes'

Security Tops French Holiday List

On Friday, Stop 'Til You Drop

Dear Playmate, Say Hi to GI Joe

Osama's Nuclear Plans Half-Baked

Smallpox Treatment or Snake Oil?

Bush's Tribunals Under Fire

Sniffing Out a Plague Vaccine

E-Mail Virus Slams Muslim Group

Terror 'Mules': Bombs in Bodies

It's All Arabic-English to Him

'Tourist Guy': Is He or Isn't He?

Osama Family's Suspicious Site

Europe Reruns Through Spy Bill

Indian Cipro Copies Don't Pay Off

Terror Law Foes Mull Strategies

Getting Aid to WTC Workers

Pentagon Has a 3-D View to a Kill

FBI Terror Detentions Questioned

Does Official Taliban Site Exist?

NY Times Hit by DoS Attack

New Army Soldiers: Game Gamers

Getting a Read on Anthrax

Military Shows Off Smart ID Card

The Oracle of National ID Cards

Terror Act Has Lasting Effects

Dems Ready Bioterrorism Bill

Senate Gives Bush His Bill

USA Act Stampedes Through

Anthrax-Safe Box Creates Stir

Anthrax Doctor's Quick Thinking

Can Congress Convene Online?

Better Anthrax Meds a Possibility

Give Peace a Website

U.S. Could Deny GPS to Taliban

Canada Works on Terror Bill, Too

Blacklisted Groups Visible on Web

Tech Groups Pledge to Share Info

How Safe Are Your Illegal Drugs?

Governor Calls for 'Cyber Court'

'Pushing' Pills to the Anxious

'Good News' for Arabs on MSNBC

Anthrax Hits Daschle's Staff Hard

Drug Offer Spurs Patent Concerns

Senator Backs Off Backdoors

RIAA Wants to Hack Your PC

Hair, Hair, the Protein's Here

House Endorses Snoop Bill

Terror Bill Clears Senate

Terror Bill Limits Gambling, Too

Bert-Osama Site Taken Down

FBI Warns of 'Skyfall' Attack

A Senator's Lonely Privacy Fight

After Bullets Fly: War of Words

Fighting Evil Hackers With Bucks

Bush Bounty: $5 Mil Per Terrorist

Why Anthrax Vaccine Is Scarce

Mad Rush on Web for Anthrax Drug

Snoop Bill Heads to Final Vote

The Hunt for Osama in October


See also:
A Pitch for Smart Postal Stamps
Hidden Messages: Any There There?
Secret Messages Come in .Wavs
Conflict 2001: Fresh Perspectives
Keep an eye on Privacy Matters

The Concealogram algorithm, created by Joseph Rosen, an associate professor whose interests are image processing, optics and holography, is "hard-copy" steganography, he says.

"This is not digital steganography because the secret information is not hidden inside a digital file (such as MP3s or JPEGs), but in a hard copy print, after the data leaves the computer," Rosen said. "Also, it is not chemical steganography because the secret information is neither hidden in the material of the paper nor in the ink. The secret data is encrypted within the printed visible image in a special but simple way."

The 2-D barcode is a cousin to the ubiquitous striped one-dimensional barcode. Linear barcodes hold a dozen characters that provide a reference number. The 2-D barcode, made up of a binary system of dots instead of lines, has all the information stored within so there's no need to connect to a database.

A halftone image, a common way of creating pictures, is also made up of a binary set of dots. This makes a perfect match, with one able to be slipped inside the other.

However, Concealogram does something more. Like a hologram, which stores the whole image in each part of itself, each section of the newly created "image-barcode" contains all the information that the barcode held on its own, avoiding problems caused by partial covering of the image or damage. So a scanner can pick up the person's name, social security number and fingerprint, say, even if half the picture is smudged.

"In principle, it is a very good idea," says Steve Blackmore, managing director of Datastrip, a company in the U.K. that does business in 2-D barcodes. They are not new: Datastrip has been honing its barcode-creation techniques for 12 years to increase the data storage capacity.

The company's 2-D Superscript barcode can now store around 3 kilobytes of information, enough for "a color photo and a fingerprint and lots of additional information," Blackmore said.

This could even include biometric data for face recognition.

Rosen and his two colleagues are presently establishing a company and looking for strategic partners for the commercial exploitation of the technique. The final product will be the software that creates the Concealogram by hiding the barcode inside the image and then reversing the process to extract the barcode's information when scanned by an authorized user.

Rosen has another application in mind aside from security: saving space. Hiding the barcode inside the picture or logo on a cereal packet or tube of medication would save valuable centimeters of packaging, for example. However, since the technique uses 2-D rather than linear barcodes, this would entail equipping outlets with new scanners, an expensive undertaking.

Two-dimensional barcodes are not going to replace linear barcodes in supermarkets and the like, believes Blackmore. Rather, they are ideally suited to identity cards, passports and other security-related applications.

The International Civil Aviation Authority has approved barcodes for use in passports, he says, as part of a move toward machine-readable identification documents. Datastrip is fielding requests from several countries to this end. Hiding the barcodes in an attempt to cut off all avenues for passport fraud could be the next step.


Have a comment on this article? Send it.
Printing? Use this version.
E-mail this to a friend.


Related Wired Links:

A Pitch for Smart Postal Stamps
Dec. 19, 2001

Osama Family's Suspicious Site
Nov. 9, 2001

Hidden Messages: Any There There?
Nov. 8, 2001

Secret Messages Come in .Wavs
Feb. 20, 2001





     » Lycos Worldwide  © Copyright 2001, Lycos, Inc. All Rights Reserved.  Lycos® is a registered trademark of Carnegie Mellon University.
     About Terra Lycos | Help | Feedback | Jobs | Advertise | Business Development

     Your use of this website constitutes acceptance of the Lycos Network Privacy Policy and Terms & Conditions