Cryptographic device with stored key data and method for using stored key ...

Illllllllllllllllllllllllllllllllllllllllllllllllll

US007412053B1

(12) United States Patent

Lyle

(io) Patent No.: (45) Date of Patent:

US 7,412,053 Bl Aug. 12, 2008

(54) CRYPTOGRAPHIC DEVICE WITH STORED KEY DATA AND METHOD FOR USING STORED KEY DATA TO PERFORM AN AUTHENTICATION EXCHANGE OR SELF TEST

(75) Inventor: James D. Lyle, Santa Clara, CA (US)

(73) Assignee: Silicon Image, Inc., Sunnyvale, CA (US)

( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 847 days.

(21) Appl.No.: 10/268,832

(22) Filed: Oct. 10, 2002

(51) Int. CI.

H04L 9/00 (2006.01)

(52) U.S. CI 380/2; 380/277; 713/168;

324/765; 714/30; 714/724

(58) Field of Classification Search 380/2

See application file for complete search history.

(56) References Cited

U.S. PATENT DOCUMENTS

5,247,577 A * 9/1993 Bailey etal 713/191

5,631,960 A * 5/1997 Likens et al 380/2

5,925,144 A * 7/1999 Sebaa 714/733

6,101,254 A * 8/2000 Thiriet 380/2

6,324,288 Bl* 11/2001 Hoffman 380/249

6,401,208 B2* 6/2002 Davis et al 713/193

6,430,705 Bl* 8/2002 Wisoretal 714/30

6,664,803 B2* 12/2003 Goodman 326/8

6,985,581 Bl * 1/2006 Callum 380/2

7,088,398 Bl* 8/2006 Wolf etal 348/423.1

OTHER PUBLICATIONS

Easter et al., "S/390 Parallel Enterprise Server CMOS Cryptographic Coprocessor", IBM Journal of Research & Development, Sep. 1999, Retrieved from the Internet on May 12, 2006: <URL: http://www. research.ibm.com/journal/rd/435/easter.pdf>.* Grochowski et al., "Integrated Circuit Testing for Quality Assurance in Manufacturing: History, Current Status, and Future Trends", IEEE, Aug. 1997, Retrieved from the Internet on May 12, 2006: <URL: http://ieeexplore.ieee.org/iel4/82/13459/00618036.pdf?tp= &arnumber=618036&isnumber=13459>.*

Grossman, "Two-Chip Set Safeguards Digital", Electronic Design, Jun. 2000, Retrieved from the Internet on May 12, 2006: <http://

proquest.umi.com/pqdweb?index=0&did=5524761 l&SrchMode= 1 &sid= 1 &Fmt=6&VInst=PROD&VType=PQD&RQT=309& VName=PQD&TS=l 148765197&clientld=19649>.* Nagle et al., "Design for Testability and Built-in Self Test: A Review", IEEE, May 1989, Retrieved from the Internet on May 12, 2006: <URL: http://ieeexplore.ieee.org/iell/41/723/00019062. pdf?tp=&arnumber=19062&isnumber=723>.* "High-bandwidth Digital Content Protection—White Paper", Silicon Image, Feb. 2000, Retrieved from the Internet on May 12, 2006: <URLhttp://www.siimage.com/docs/Sil-WP-002-A.pdf>.* Hafner et al., "Design and Test of an Integrated Cryptochip", IEEE, 1991, Retrieved from the Internet on Sep. 24, 2007: <URL: http:// ieeexplore.ieee.org/iell/54/3270/0010720 l.pdf?arnumber= 107201>*

Schwair et al., Complete Self-test Architecture for a Coprocessor,
International Test Conference, 1990, Retrieved from the Internet on
Feb. 2, 2008: <URL: http://ieeexplore.ieee.org/iel5/485/3370/
00114107.pdf?tp=&arnumber=l 14107&isnumber=3370> .*
High-Bandwidth Digital Content Protection System, Revision 1.0, by
Intel Corporation, Feb. 17, 2000, pp. 1-60.

High-Bandwidth Digital Content Protection System Revision 1.0
Erratum, by Intel Corporation, Mar. 19, 2001, pp. 1-9.
HDMI Founders Hitachi, Matsushita (Panasonic), Philips, Silicon
Image, Sony, Thomson and Toshiba Complete v 0.9 High Definition
Multimedia Interface Draft Specification, Press Release, Sunnyvale,
Calif, Jun. 28, 2002, 2 pages, downloaded from the Internet (from
http://www.hdmi.org/press/release_062402.asp) on Sep. 25, 2002.

* cited by examiner

Primary Examiner—Gilberto Barron, Jr.

Assistant Examiner—Minh Dinh

(74) Attorney, Agent, or Firm—Girard & Equite LLP

In preferred embodiments, a cryptographic device in which two key sets are stored: a normal key set (typically unique to the device) and a test key set (typically used by each of a relatively large number of devices). The device uses the normal key set in a normal operating mode and uses the test key set in at least one test mode which can be a built-in self test mode. Alternatively, the device stores test data (e.g., an intermediate result of an authentication exchange) in addition to or instead of the test key set. In other embodiments, the invention is a cryptographic device including a cache memory which caches a portion of a key set for performing an authentication exchange and/or at least one authentication value generated during an authentication exchange. Other embodiments of the invention are systems including devices that embody the invention and methods that can be performed by systems or devices that embody the invention.

8 Claims, 7 Drawing Sheets