Differential power analysis

Details Differential power analysis Differential power analysis

2007-10-29

2009-10-06

Barron, Jr., Gilberto (Department: 2432)

Cryptography

Cryptanalysis

C380S037000, C713S194000, C713S340000

Reexamination Certificate

active

07599488

ABSTRACT:
Information leaked from smart cards and other tamper resistant cryptographic devices can be statistically analyzed to determine keys or other secret data. A data collection and analysis system is configured with an analog-to-digital converter connected to measure the device's consumption of electrical power, or some other property of the target device, that varies during the device's processing. As the target device performs cryptographic operations, data from the A/D converter are recorded for each cryptographic operation. The stored data are then processed using statistical analysis, yielding the entire key, or partial information about the key that can be used to accelerate a brute force search or other attack.

REFERENCES:
patent: 1657411 (1928-01-01), Scherbius
patent: 2632058 (1953-03-01), Gray
patent: 2733432 (1956-01-01), Breckman
patent: 3816762 (1974-06-01), Holt Jr.
patent: 4202051 (1980-05-01), Davida et al.
patent: 4268898 (1981-05-01), Brown
patent: 4309569 (1982-01-01), Merkle
patent: 4369332 (1983-01-01), Campbell, Jr.
patent: 4563546 (1986-01-01), Glitz
patent: 4570084 (1986-02-01), Griffin et al.
patent: 4605820 (1986-08-01), Campbell, Jr.
patent: 4622480 (1986-11-01), Uchimura et al.
patent: 4661658 (1987-04-01), Matyas
patent: 4680688 (1987-07-01), Inou et al.
patent: 4686392 (1987-08-01), Lo
patent: 4776011 (1988-10-01), Busby
patent: 4813024 (1989-03-01), Lismaque et al.
patent: 4937649 (1990-06-01), Shiba et al.
patent: 5149992 (1992-09-01), Allstot et al.
patent: 5177430 (1993-01-01), Mohel
patent: 5243648 (1993-09-01), Gilardi et al.
patent: 5399996 (1995-03-01), Yates et al.
patent: 5402402 (1995-03-01), Kagami et al.
patent: 5414614 (1995-05-01), Fette et al.
patent: 5434919 (1995-07-01), Chaum
patent: 5444288 (1995-08-01), Jacobs
patent: 5481555 (1996-01-01), Wade et al.
patent: 5483182 (1996-01-01), Rybicki
patent: 5514982 (1996-05-01), Hall et al.
patent: 5557346 (1996-09-01), Lipner et al.
patent: 5572112 (1996-11-01), Saeki et al.
patent: 5600273 (1997-02-01), Hall et al.
patent: 5602917 (1997-02-01), Mueller
patent: 5608614 (1997-03-01), Ohnishi et al.
patent: 5623548 (1997-04-01), Akiyama et al.
patent: 5625692 (1997-04-01), Herzberg et al.
patent: 5625695 (1997-04-01), M'Raihi et al.
patent: 5631492 (1997-05-01), Ramus et al.
patent: 5668877 (1997-09-01), Aziz
patent: 5727062 (1998-03-01), Ritter
patent: 5737419 (1998-04-01), Ganesan
patent: 5745577 (1998-04-01), Leech
patent: 5778069 (1998-07-01), Thomlinson et al.
patent: 5821775 (1998-10-01), Mehta et al.
patent: 5859548 (1999-01-01), Kong
patent: 5870478 (1999-02-01), Kawamura
patent: 5905399 (1999-05-01), Bosnyak et al.
patent: 5917168 (1999-06-01), Nakamura et al.
patent: 5917754 (1999-06-01), Pathak et al.
patent: 5994917 (1999-11-01), Wuidart
patent: 5998978 (1999-12-01), Connell et al.
patent: 6018717 (2000-01-01), Lee et al.
patent: 6028454 (2000-02-01), Elmasry et al.
patent: 6031912 (2000-02-01), Moulart et al.
patent: 6046608 (2000-04-01), Theogarajan
patent: 6066965 (2000-05-01), Blomgren et al.
patent: 6069497 (2000-05-01), Blomgren et al.
patent: 6078663 (2000-06-01), Yamamoto
patent: 6090153 (2000-07-01), Chen et al.
patent: 6107835 (2000-08-01), Blomgren et al.
patent: 6128391 (2000-10-01), Denno et al.
patent: 6181596 (2001-01-01), Horne et al.
patent: 6185596 (2001-02-01), Hadad et al.
patent: 6211456 (2001-04-01), Seningen et al.
patent: 6278783 (2001-08-01), Kocher et al.
patent: 6298442 (2001-10-01), Kocher et al.
patent: 6304658 (2001-10-01), Kocher et al.
patent: 6327661 (2001-12-01), Kocher et al.
patent: 6336188 (2002-01-01), Blake-Wilson et al.
patent: 6345359 (2002-02-01), Bianco
patent: 6381699 (2002-04-01), Kocher et al.
patent: 6442525 (2002-08-01), Silverbrook et al.
patent: 6510518 (2003-01-01), Jaffe et al.
patent: 6539092 (2003-03-01), Kocher
patent: 6654884 (2003-11-01), Jaffe et al.
patent: 6748410 (2004-06-01), Gressel et al.
patent: 2001/0016908 (2001-08-01), Blake-Wilson et al.
patent: 2001/0053220 (2001-12-01), Kocher et al.
patent: 2002/0118190 (2002-08-01), Greasley
patent: 2002/0124178 (2002-09-01), Kocher et al.
patent: 2003/0028771 (2003-02-01), Kocher et al.
patent: 2003/0188158 (2003-10-01), Kocher
patent: 2006/0045264 (2006-03-01), Kocher et al.
patent: 2008/0022146 (2008-01-01), Kocher et al.
patent: 195 11 298 (1995-03-01), None
patent: 0 240 328 (1987-10-01), None
patent: 0 424 415 (1994-02-01), None
patent: 0 790 547 (1997-08-01), None
patent: 0 826 169 (2002-11-01), None
patent: 1 080 400 (2002-11-01), None
patent: 1 062 633 (2003-12-01), None
patent: WO 97/33217 (1997-09-01), None
patent: WO 99/49416 (1999-09-01), None
patent: WO 99/63419 (1999-12-01), None
U.S. Appl. No. 11/977,392, filed Oct. 24, 2007, Paul C. Kocher.
U.S. Appl. No. 11/981,495, filed Oct. 30, 2007, Paul C. Kocher et al.
Grounds Of Opposition,European Patent 1092297in the name of Cryptography Research, Inc., Opposition by Visa Europe Services, Inc., Jan. 25, 2008.
Posting on sci.crypt newsgroup, Kocher, Paul C et al., “Announce: Timing cryptanalysis of RSA, DH, DSS” et al., messages 1-51 of 51, Dec. 11, 1995 through Dec. 24, 1995, http://groups.google,com/group/sci.crypt.
Daemen, Joan, “Management of Secret Keys: Dynamic Key Handling”, Course on Computer Security and Industrial Cryptography (COSIC '97—Jun. 1997) Presentation Slides; and declaration of Professor Bart Preneel dated Jun. 15, 2007.
Piper, F., Key Management (Part 3.5) Zergo: Information Security Training Club, Hampshire, U.K., Jan. 1993, Foils 6-18 to 6-30.
Piper, F., Declaration of, Jan. 21, 2008, University of London, England.
Bradley, S., “Derived Unique Key Per Transaction Schemes,” Some Applications of Mathematics to the Theory of Communications, Ch. 4, pp. 132-199, Ph.D. Thesis, University of London, England, 1994.
ISO (International Organization for Standardization), Banking—Key management (retail) , “Part 3: Key life cycle for symmetric ciphers”, ISO 11568-3 First edition, Dec. 1, 1994, pp. 1-16, www.saiglobal.com/shop.
American National Standard for Financial Services, secretariat—American Bankers Association (ANS/ABA X9.24-200x), Key Management Using Triple DEA and PKI, revised by Terry Benson, American National Standards Institute, Sep. 12, 2000.
Menzes, A.J. et al., Handbook of Applied Cryptography, pp. 71, 586, 636-637, CRC Press, Boca Raton, Florida (1997).
Interbank Card Association, PIN Manual: A Guide to the Use of Personal Identification Numbers in Interchange, pp. 61- 127, 1979.
Sedgewick, Robert,Algorithms, 2nd Ed., Chapters. 4 and 11, Addison-Wesley, Arlington, VA, 1988.
Brassard, Gilles, “On computationally secure authentication tags requiring short secret shared keys”,Adv. Of Crypt.: Proceedings of Crypto-82, D. Chaum, R.L. Rivest, and A.T. Sherman, Eds. Plenum Press, New York, NY, 1982, pp. 79-86.
Davies & Price, Security for Computer Networks: An Introduction to Data Security in Teleprocessing and Electronic Funds Transfer, John Wiley & Sons, New York, NY, 2nd Ed., 1989, 377 pages (entire book).
Defendant VISA International Service Association's Final Invalidity Contentions for U.S. Patent No. 6,304,658 Pursuant to Patent L.R. 3-6(b), Feb. 8, 2008, Case No C04-04143 JW(HRL), U.S. District Court, Northern District of California, San Jose Division.
Defendant VISA International Service Association's Final Invalidity Contentions for U.S. Patent No. 6,381,699 Pursuant to Patent L.R. 3-6(b), Feb. 8, 2008, Case No. C04-04143 JW(HRL), U.S. District Court, Northern District of California, San Jose Division.
Defendant VISA International Service Association's Final Invalidity Contentions for U.S. Patent No. 6,510,518 Pursuant to Patent L.R. 3-6(b), Feb. 8, 2008, Case No. C04-04143 JW(HRL), U.S. District Court, Northern District of California, San Jose Division.
Defendant VISA International Service Association's Final Invalidity Contentions for U.S. Patent No. 6,654,884 Pursuant to Patent L.R. 3-6(b), Feb. 8, 2008, Case No. C04-04143 JW(HRL), U.S. District Court, Northern District of California,

Affiliated with

Also associated with

Rating

Differential power analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Differential power analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Differential power analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4101702