Source: http://www.google.com/patents/US7599488?dq=5,341,457
Timestamp: 2014-07-11 06:42:24
Document Index: 760744864

Matched Legal Cases: ['application No. 60', 'application No. 60', 'application No. 00935973', 'art 2', 'art 3', 'art 3']

Patent US7599488 - Differential power analysis - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsInformation 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...http://www.google.com/patents/US7599488?utm_source=gb-gplus-sharePatent US7599488 - Differential power analysisAdvanced Patent SearchPublication numberUS7599488 B2Publication typeGrantApplication numberUS 11/978,364Publication dateOct 6, 2009Filing dateOct 29, 2007Priority dateJan 2, 1998Fee statusPaidAlso published asUS7587044, US7634083, US20020124178, US20080022146, US20080059826, US20100091982Publication number11978364, 978364, US 7599488 B2, US 7599488B2, US-B2-7599488, US7599488 B2, US7599488B2InventorsPaul C. Kocher, Joshua M. Jaffe, Benjamin C. JunOriginal AssigneeCryptography Research, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (94), Non-Patent Citations (99), Referenced by (9), Classifications (47), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetDifferential power analysisUS 7599488 B2Abstract 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.
RELATED APPLICATIONS This patent application is a continuation of, and claims priority to, co-pending U.S. patent application Ser. No. 11/643,349, filed Dec. 21, 2006, which is a continuation of, and claims priority to, co-pending U.S. patent application Ser. No. 10/005,105, filed Dec. 3, 2001, now U.S. Pat. No. 7,587,044 which is a continuation-in-part of, and claims priority to, U.S. patent application Ser. No. 09/326,222, filed on Jun. 3, 1999, now U.S. Pat. No. 6,327,661 issued Dec. 4, 2001 (which claims the benefit of U.S. provisional patent application No. 60/087,880, filed on Jun. 3, 1998); said co-pending U.S. patent application Ser. No. 10/005,105 is also a continuation-in-part of, and claims priority to, co-pending U.S. patent application Ser. No. 09/930,836, filed on Aug. 15, 2001 (which is a continuation of U.S. patent application Ser. No. 09/324,798, filed on Jun. 3, 1999, now U.S. Pat. No. 6,278,783, which claims the benefit of U.S. provisional patent application No. 60/087,826, filed on Jun. 3, 1998); said co-pending U.S. patent application Ser. No. 10/005,105 is also a continuation-in-part of, and claims priority to, U.S. patent application Ser. No. 09/737,182, filed on Dec. 13, 2000 now U.S. Pat. No. 6,381,699 (which is a divisional of U.S. patent application Ser. No. 09/224,682, filed on Dec. 31, 1998, now U.S. Pat. No. 6,304,658, which claims the benefit of U.S. provisional patent applications 60/089,529, filed on Jun. 15, 1998, and 60/070,344, filed on Jan. 2, 1998). All of the prior patent applications mentioned in this paragraph are hereby incorporated by reference in their entireties into the present patent application.
CONCLUSIONS The countermeasures are extremely useful for improving security, particularly in environments and applications with difficult engineering requirements, by enabling the construction of devices that are significantly more resistant to attack than devices of similar cost and complexity that do not use such countermeasures. Also, multiple security techniques may be required to make a system secure. For example, leak minimization and obfuscation may be used in conjunction with other security methods or countermeasures.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS1657411Feb 6, 1923Jan 24, 1928Chiffriermaschinen AgCiphering machineUS2632058Nov 13, 1947Mar 17, 1953Bell Telephone Labor IncPulse code communicationUS2733432Dec 31, 1953Jan 31, 1956 BreckmanUS3816762Jan 2, 1973Jun 11, 1974Fairchild Camera Instr CoNoise suppression circuitUS4202051Oct 3, 1977May 6, 1980Wisconsin Alumni Research FoundationDigital data enciphering and deciphering circuit and methodUS4268898Mar 20, 1980May 19, 1981Lorain Products CorporationSemiconductor switching circuit with clamping and energy recovery featuresUS4309569Sep 5, 1979Jan 5, 1982The Board Of Trustees Of The Leland Stanford Junior UniversityMethod of providing digital signaturesUS4369332Sep 26, 1979Jan 18, 1983Burroughs CorporationKey variable generator for an encryption/decryption deviceUS4563546Jul 15, 1982Jan 7, 1986Licentia Patent-Verwaltungs-GmbhMethod for preventing "compromising radiation"US4570084Nov 21, 1983Feb 11, 1986International Business Machines CorporationClocked differential cascode voltage switch logic systemsUS4605820Nov 10, 1983Aug 12, 1986Visa U.S.A. Inc.Key management system for on-line communicationUS4622480Apr 22, 1983Nov 11, 1986Nippon Telegraph & Telephone Public CorporationSwitched capacitor circuit with high power supply projection ratioUS4661658Feb 12, 1985Apr 28, 1987International Business Machines CorporationOffline PIN validation with DESUS4680688Oct 11, 1985Jul 14, 1987Yokogawa Hokushin Electric CorporationDC/DC converterUS4686392Oct 30, 1985Aug 11, 1987International Business Machines CorporationMulti-functional differential cascode voltage switch logicUS4776011Oct 24, 1983Oct 4, 1988Sony CorporationRecursive key schedule cryptographic systemUS4813024Jun 10, 1987Mar 14, 1989Thomson Composants Militaires Et SpaciauxIntegrated circuit for the confidential storage and processing of data, comprising a device against fraudulent useUS4937649Jul 17, 1989Jun 26, 1990Nec CorporationSemiconductor integrated circuit having a capacitor for stabilizing a voltage at a power supplying wiringUS5149992Apr 30, 1991Sep 22, 1992The State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State UniversityMOS folded source-coupled logicUS5177430Apr 19, 1990Jan 5, 1993Moshe MohelCircuit for securing a power supplyUS5243648Oct 26, 1990Sep 7, 1993Data Protection S.R.L.Protective device for computers and the likeUS5399996Aug 16, 1993Mar 21, 1995At&T Global Information Solutions CompanyCircuit and method for minimizing electromagnetic emissionsUS5402402Mar 1, 1993Mar 28, 1995International Business Machines CorporationApparatus for controlling a optical disk driveUS5414614Jun 6, 1994May 9, 1995Motorola, Inc.Dynamically configurable switched capacitor power supply and methodUS5434919Jan 11, 1994Jul 18, 1995Chaum; DavidCompact endorsement signature systemsUS5444288Jul 1, 1994Aug 22, 1995U.S. Philips CorporationCMOS integrated circuit having improved power-supply filteringUS5481555Mar 7, 1994Jan 2, 1996Digital Equipment CorporationSystem and method for error detection and reducing simultaneous switching noiseUS5483182Mar 6, 1995Jan 9, 1996Motorola, Inc.Method and apparatus for a DC-DC converter an current limiting thereofUS5514982Aug 18, 1994May 7, 1996Harris CorporationLow noise logic familyUS5557346Aug 11, 1994Sep 17, 1996Trusted Information Systems, Inc.System and method for key escrow encryptionUS5572112Mar 29, 1995Nov 5, 1996Fujitsu LimitedPower supply unitUS5600273Sep 13, 1994Feb 4, 1997Harris CorporationConstant delay logic circuits and methodsUS5602917Dec 30, 1994Feb 11, 1997Lucent Technologies Inc.Method for secure session key generationUS5608614Jul 26, 1994Mar 4, 1997Matsushita Electric Works, Ltd.Power converterUS5623548Jan 10, 1995Apr 22, 1997Fujitsu LimitedTransformation pattern generating device and encryption function deviceUS5625692Jan 23, 1995Apr 29, 1997International Business Machines CorporationMethod and system for a public key cryptosystem having proactive, robust, and recoverable distributed threshold secret sharingUS5625695Nov 30, 1994Apr 29, 1997Gemplus Card InternationalProcess for generating DSA signatures with low-cost portable apparatusesUS5631492Apr 15, 1996May 20, 1997MotorolaStandard cell having a capacitor and a power supply capacitor for reducing noise and method of formationUS5668877Dec 2, 1994Sep 16, 1997Sun Microsystems, Inc.Method and apparatus for stepping pair keys in a key-management schemeUS5727062Jul 6, 1995Mar 10, 1998Ritter; Terry F.Cryptographic mechanism for block ciphering a data block of any sizeUS5737419Jun 7, 1996Apr 7, 1998Bell Atlantic Network Services, Inc.Computer system for securing communications using split private key asymmetric cryptographyUS5745577Jul 25, 1996Apr 28, 1998Northern Telecom LimitedSymmetric cryptographic system for data encryptionUS5778069Apr 10, 1996Jul 7, 1998Microsoft CorporationNon-biased pseudo random number generatorUS5821775Dec 27, 1996Oct 13, 1998Intel CorporationMethod and apparatus to interface monotonic and non-monotonic domino logicUS5859548Jul 31, 1996Jan 12, 1999Lg Semicon Co., Ltd.Charge recycling differential logic (CRDL) circuit and devices using the sameUS5870478Jan 24, 1997Feb 9, 1999Kabushiki Kaisha ToshibaModular exponentiation calculation apparatus and methodUS5905399Jun 30, 1997May 18, 1999Sun Microsystems, Inc.CMOS integrated circuit regulator for reducing power supply noiseUS5917168Jun 2, 1994Jun 29, 1999Hewlett-Packard CompanyPrivate terminal for carrying out at a private location a transactionUS5917754May 21, 1997Jun 29, 1999Atmel CorporationSemiconductor memory having a current balancing circuitUS5994917Feb 10, 1997Nov 30, 1999Sgs-Thomson Microelectronics S.A.Method and apparatus for sequencing an integrated circuitUS5998978Jun 29, 1998Dec 7, 1999Motorola, Inc.Apparatus and method for reducing energy fluctuations in a portable data deviceUS6018717Aug 21, 1998Jan 25, 2000Visa International Service AssociationMethod and apparatus for acquiring access using a fast smart card transactionUS6028454Jun 12, 1998Feb 22, 2000The University Of WaterlooDynamic current mode logic familyUS6031912Sep 8, 1995Feb 29, 2000BanksysProcess and device for permitting selective access to a security systemUS6046608Dec 8, 1997Apr 4, 2000Intel CorporationDifferential precharge circuitUS6066965Feb 5, 1998May 23, 2000Evsx, Inc.Method and apparatus for a N-nary logic circuit using 1 of 4 signalsUS6069497Feb 5, 1998May 30, 2000Evsx, Inc.Method and apparatus for a N-nary logic circuit using 1 of N signalsUS6078663Jun 26, 1996Jun 20, 2000Canon Kabushiki KaishaCommunication apparatus and a communication systemUS6090153Dec 5, 1997Jul 18, 2000International Business Machines CorporationMulti-threshold-voltage differential cascode voltage switch (DCVS) circuitsUS6107835Dec 10, 1998Aug 22, 2000Intrinsity, Inc.Method and apparatus for a logic circuit with constant power consumptionUS6128391Sep 22, 1997Oct 3, 2000Visa International Service AssociationMethod and apparatus for asymetric key management in a cryptographic systemUS6181596Dec 10, 1999Jan 30, 2001Intrinsity, Inc.Method and apparatus for a RAM circuit having N-Nary output interfaceUS6185596Apr 1, 1998Feb 6, 2001Fortress U&T Ltd.Apparatus & method for modular multiplication & exponentiation based on Montgomery multiplicationUS6211456May 6, 1998Apr 3, 2001Intrinsity, Inc.Method and apparatus for routing 1 of 4 signalsUS6278783Jun 3, 1999Aug 21, 2001Cryptography Research, Inc.Des and other cryptographic, processes with leak minimization for smartcards and other cryptosystemsUS6298442Jun 3, 1999Oct 2, 2001Cryptography Research, Inc.Secure modular exponentiation with leak minimization for smartcards and other cryptosystemsUS6304658Dec 31, 1998Oct 16, 2001Cryptography Research, Inc.Leak-resistant cryptographic method and apparatusUS6327661Jun 3, 1999Dec 4, 2001Cryptography Research, Inc.Using unpredictable information to minimize leakage from smartcards and other cryptosystemsUS6336188May 1, 1998Jan 1, 2002Certicom Corp.Authenticated key agreement protocolUS6345359Nov 14, 1997Feb 5, 2002Raytheon CompanyIn-line decryption for protecting embedded softwareUS6381699Dec 13, 2000Apr 30, 2002Cryptography Research, Inc.Leak-resistant cryptographic method and apparatusUS6442525Jul 10, 1998Aug 27, 2002Silverbrook Res Pty LtdSystem for authenticating physical objectsUS6510518Jun 3, 1999Jan 21, 2003Cryptography Research, Inc.Balanced cryptographic computational method and apparatus for leak minimizational in smartcards and other cryptosystemsUS6539092Jul 2, 1999Mar 25, 2003Cryptography Research, Inc.Leak-resistant cryptographic indexed key updateUS6654884Jan 17, 2003Nov 25, 2003Cryptography Research, Inc.Hardware-level mitigation and DPA countermeasures for cryptographic devicesUS6748410Jan 10, 2000Jun 8, 2004M-Systems Flash Disk Pioneers, Ltd.Apparatus and method for modular multiplication and exponentiation based on montgomery multiplicationUS20010016908May 1, 1998Aug 23, 2001Certicom Corp.Authenticated key agreement protocolUS20010053220Aug 15, 2001Dec 20, 2001Cryptography Research, Inc.Cryptographic computation using masking to prevent differential power analysis and other attacksUS20020118190Jan 18, 2002Aug 29, 2002Jack GreasleyComputer graphicsUS20020124178Dec 3, 2001Sep 5, 2002Kocher Paul C.Differential power analysis method and apparatusUS20030028771Apr 29, 2002Feb 6, 2003Cryptography Research, Inc.Leak-resistant cryptographic payment smartcardUS20030188158Mar 24, 2003Oct 2, 2003Kocher Paul C.Payment smart cards with hierarchical session key derivation providing security against differential power analysis and other attacksUS20060045264Oct 18, 2005Mar 2, 2006Kocher Paul CPrevention of side channel attacks against block cipher implementations and other cryptographic systemsUS20080022146Dec 21, 2006Jan 24, 2008Kocher Paul CDifferential power analysisDE19511298A1Mar 28, 1995Oct 2, 1996Deutsche Telekom AgMethod of allotting and withdrawing reception authorisation for chargeable receptionEP0240328A2Apr 1, 1987Oct 7, 1987Datasafe LimitedComputer security deviceEP0424415B1Jul 3, 1989Feb 2, 1994System Sikkerhet A/SSystem for protecting digital equipment against remote accessEP0790547A1Feb 19, 1997Aug 20, 1997Sgs-Thomson Microelectronics S.A.Integrated circuit clocking processEP0826169B1Mar 7, 1997Nov 13, 2002CP8 TechnologiesImproved integrated circuit and method for using sameEP1062633B1Mar 16, 1999Dec 17, 2003GemplusDevices for hiding operations performed in a microprocessor cardEP1080400B1May 14, 1999Nov 6, 2002Infineon Technologies AGMethod and device for processing dataWO1997033217A1Mar 7, 1997Sep 12, 1997Bull Cp8Improved integrated circuit and method for using sameWO1999049416A1Mar 16, 1999Sep 30, 1999Gemplus Card IntDevices for hiding operations performed in a microprocessor cardWO1999063419A1May 14, 1999Dec 9, 1999Siemens AgMethod and device for processing dataNon-Patent CitationsReference1Alon, et al., "Efficient Dynamic-Resharing 'Verifiable Secret Sharing' Against Mobile Adversary", Mar. 25, 1995.2American 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.3Anderson, Ross & BIHAM, Eli, "Tiger: A Fast New Hash Function", Fast Software Encryption, Third International Workshop Proceedings, Springer-Verlag, Berlin, Germany, 1996, pp. 89-97.4Back, Adam, "non-interactive forward secrecy", posting to Cypherpunks.Venona.com message board, Sep. 6, 1996. http://cypherpunks.venona.com/date/1996/09/msg00561.html.5Beker, H.J. et al., "Simplifying Key Management in Electronic Fund Transfer Point of Sale Systems", Electronics Letters, 19(20):442-444, Jun. 9, 1983.6Blum, L. et al., "A Simple Unpredictable Pseudo-Random Number Generator", Siam J. Comput., 13(2):364-383, May 1986.7Bradley, 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.8Brassard, 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.9Brickell, et al., "Fast Exponentiation with Precomputation (Extended Abstract)", Springer-Verlag, 1998.10Charnes, et al., "Comments on Soviet Encryption Algorithm", Springer-Verlag, 1998.11Daemen, Joan et al., "The Block Cipher Square", Fast Software Encryption '97, LNCS, 1267, Spinger-Verlag, Berlin Heidelberg, Germany, 1997, pp. 1-19.12Daemen, Joan, "Management of Secret Keys: Dynamic Key Handling", COSIC '97 Course, LNCS 1528, Springer-Verlag, Berlin Heidelberg, Germany, 1998, pp. 262-276.13Daemen, 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.14Davies & 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).15De Rooij, Peter, "Efficient Exponentiation using Precomputation and Vector Addition Chains", Springer-Verlag, 1998, possibly a reprint from Advances in Cryptology, Eurocrypt '94, 1994.16Defendant Visa International Service Association's Final Invalidity Contentions for U.S. Patent 6,539,092, filed in Case C04-4143 JW on Nov. 21, 2007, in US District Court for N. District of California, San Jose Division, including exhibits A through C17.17Defendant 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.18Defendant 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.19Defendant 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.20Defendant 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, San Jose Division.21Dimitrov, et al., "An Algorithm for Modular Exponentiation", Information Processing Letters, vol. 66, Issue 3, pp. 155-159, May 15, 1998.22Dimitrov, et al., "Two Algorithms for Modular Exponentiation Using Nonstandard Arithmetics", IEICE Trans, Fundamentals, vol. E78-A, No. 1, Jan. 1995.23Draper, Don et al., "Circuit Tchniques in a 266-MHz MMX-Enabled Processor", IEEE J. Solid State-Circuits, pp. 1650-1664, Nov. 1997.24E{hacek over (g)}ecio{hacek over (g)}lu and Ko�, "Exponentiation using Canonical Recoding," Theoretical Computer Science 129, pp. 407-417, Elsevier, 1994.25Eberle, Hans & Thacker, Charles P., "A 1 GBIT/Second GAAS DES Chip", Proceedings of the 1992 IEEE Custom Integrated Circuits Conference, May 3-6, 1992.26Eichelberger, E.B. & Bello, S.E., "Differential current switch-High performance at low power", IBM J. Res. Develop., 35(3):313-320, May 1991.27EPO, Communication regarding Visa Europe Services Opposition to EP 1092297, Mar. 3, 2008, Munich, Germany.28EPO, Communication to the parties concerning termination of opposition proceedings in EP 1092297, Sep. 24, 2008, Munich, Germany.29EPO, Decision of the Technical Board of Appeal 3.4.02 in EP application No. 00935973.8, May 9, 2008.30European Patent Office, "Communication of a notice of opposition" to European patent 1 084 543 by NXP B.V., Oct. 31, 2008.31Gollman, et al., "Redundant Integer Representations and Fast Exponentiation", Designs, Codes and Cryptography, 7, 135-151, Kluwer Academic Publishers, Boston, MA, 1996.32Gonzalez, Jose Luis & Rubio, Antonio, "TCMOS: A Low Noise Power Supply Technique for Digital ICs", Electronics Letters31(16):1338-1339, Aug. 3, 1995.33Greub, Hans J. et al., "High-Performance Standard Cell Library and Modeling Technique for Differential Advanced Bipolar Current Tree Logic", IEEE Journal of Solid-State Circuits, 26(5):749-762, May 1991.34Grounds Of Opposition, European Patent 1092297 in the name of Cryptography Research, Inc., Opposition by Visa Europe Services, Inc., Jan. 25, 2008.35Hong, et al., "New Modular Multiplication Algorithms for Fast Modular Exponentiation", Springer-Verlag, 1998, from Advances in Cryptology, Eurocrypt '96, 1996.36Hough, Charles et al., "New Approaches for On-Chip Power Switching Noise Reduction", Proceedings of the IEEE 1995 Custom Integrated Circuits Conference, May 1-4, 1995, pp. 133-136.37Infineon Technologies AG, letter withdrawing its opposition to EP 1088295, Aug. 14, 2008, Munich, Germany.38Intel & Microsoft Corporations, "Advanced Power Management (APM); BIOS Interface Specification", Rev. 1.2, pp. 4, 5, and 8, Feb. 1996, U.S.A.39Interbank Card Association, PIN Manual: A Guide to the Use of Personal Identification Numbers in Interchange, pp. 61- 127, 1979.40ISO (International Organization for Standardization), "Banking-Key management (retail)-Part 2: Key management techniques for symmetric ciphers", ISO 11568-2 First edition Dec. 1, 1994, pp. 1-16, www.saiglobal.com/shop.41ISO (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.42Ivey, Peter A. et al, "A Single-Chip Public Key Encryption Subsystem", IEEE J. Solid-State Circuits, 24(4):1071-1075, Aug. 1989.43Jablon, David P., "Strong Password-Only Authenicated Key Exchange", Computer Communication Review, ACM SIGCOMM, Univ. of MA., pp. 5-26, Sep. 25, 1996.44Jarecki, Stanislaw, "Proactive Secret Sharing and Public Key Cryptosystems", thesis, Massachusetts Institute of Technology, Sep. 1995, Cambridge, MA.45Jedwab and Mitchell, "Minimum Weight Modified Signed-Digit Representations and Fast Exponentiation", Electronics Letters, V. 25, No. 17, Aug. 17, 1989.46Karlsson, Magnus et al., "Implementation of bit-serial adders using robust differential logic,"Proc. IEEE Nordic Event in ASIC Design Conf., NORCHIP'97, Tallin, Estonia, Nov. 10-11, 1997.47Ko�, �etin K., "High-Radix and Bit Recoding Techniques for Modular Exponentiation", Intern. J. Computer Math, v. 40 pp. 139-156, 1991, Gordon and Breach Science Publishers, S.A. (UK).48Ko�, �etin K., "High-Speed RSA Implementation", RSA Laboratories, Nov. 1994.49Kuhn and Anderson, "Soft Tempest: Hidden Data Transmission Using Electromagnetic Emanations." Proceedings of the Second International Worskhop on Information Hiding, Portland, Oregon, Apr. 1998, pp. 124-142.50Larsson, Patrik, "di/dt Noise in CMOS Integrated Circuits", Analog Integrated Curcuits and Signal Processing, 14:113-129, Kluwer Academic Publishers, Boston, MA, 1997.51Letter from Infineon Technologies, AG to the European Patent Office calling for the revocation of European Patent 1 050 133, Feb. 3, 2007 (in the English language).52Letter from NXP B.V. to the European Patent Office concerning the Oral Proceedings against European Patent 1 050 133, Oct. 2, 2008.53Lim and Lee, "More Flexible Exponentiation with Precomputation", Advances in Cryptology, Springer-Verlag, 1998 possibly from CRYPTO '94, Aug. 1994.54Lin, Mao-Chao, "Constant Weight Codes for Correcting Symmetric Errors and Detecting Unidirectional Errors", IEEE Transactions on Computers, 42(11): 1294-1302, Nov. 1993.55Loy, James R., "Managing Differential Signal Displacement", thesis, Rensselaer Polytechnic Institute, Troy, New York, Aug. 1993.56Maier, Cliff A. et al., "A 533-MHz BiCMOS Superscalar RISC Microprocessor", IEEE Journal of Solid-State Circuits, 32(11):1625-1634, Nov. 1997.57Maier, Cliff, "High Speed Microprocessor Cache Memory Hierarchies for Yield-Limited Technologies", dissertation, Rensselaer Polytechnic Institute, Troy, New York, Aug. 1996.58Makie-Fukuda, Keiko et al., "Substrate Noise Reduction using Active Guard Band Filters in Mixed-Signal Integrated Circuits", 1995 Symposium on VLSI Circuits, Digest of Technical Papers, pp. 33-34, Jun. 8-10, 1995.59Maleki, M. & Kiaei, S., "Enhancement Source-Coupled Logic for Mixed-Mode VLSI Circuits", IEEE Transactions on Circuits an Systems-II: Analog and Digital Signal Processing, 39(6):399-402, Jun. 1992.60Maurer, Ueli M., "A Provably-Secure Strongly-Randomized Cipher", Springer-Verlag, 1998.61Meijer and Aki, "Digital Signature Schemes", May 1982, Extended summary of paper prsented at CRYPTO 81, Santa Barbara, CA, Aug. 1981.62Menezes, et al., "CRC Handbook of Applied Cryptography", Boca Raton, Florida: CRC Press LLC, 1996, pp. 591-634.63Menzes, A.J. et al., Handbook of Applied Cryptography, pp. 71, 586, 636-637, CRC Press, Boca Raton, Florida (1997).64Naccache, David & M'Raihi, David, "Cryptographic Smart Cards", IEEE Micro 16(3): Jun. 14-24, 1996.65Naccache, David, Declaration of Professor David Naccache, with regards to his attendance during Adi Shamir's talk titled "How to Check Modular Exponentiation" at the rump session of Eurocrypt 1997, held on May 13, 1997, Paris, France; date of reference: Dec. 6, 2006.66Nordman, Bruce et al., "User Guide to Power Management for PCs and Monitors", Environmental Energy Technologies Division, Lawrence Berkeley National Laboratory, University of California, pp. 5 and 9-14, Jan. 1997, Berkeley, CA.67Notice & Grounds of Opposition of Visa Europe Services, Inc. against European Patent 1 050 133, vol. 1, Feb. 2, 2007.68Notice & Grounds of Opposition of Visa Europe Services, Inc. against European Patent 1 050 133, vol. 2, Feb. 1, 2007.69Notice of Opposition to European Patent of Infineon Technologies, AG,. against European Patent 1 050 133, Feb. 3, 2007 (in the German language).70Notice of Opposition to European Patent of NXP B.V. against European Patent 1 050 133, Feb. 5, 2007.71Notice of Opposition to European Patent of NXP B.V. against European Patent 1 088 295, May 15, 2008.72NXP B.V., letter withdrawing its opposition to EP 1084543, Nov. 4, 2008, Dusseldorf, Germany.73Oklobdzija, Vojin G., "Differential and Pass-Transistor CMOS Logic for High-Performance Systems", Proc. 21st International Conference on Microelectronics (MIEL '97), 2:803-810, Nis, Yugoslavia, Sep. 14-17, 1997.74Perry, Thomas J., "Assignment of Rights", between NXP and Thomas J. Perry with exhibit A of communications including the participation of Thomas J. Perry, Feb. 3, 2007, Phoenix, AZ.75Piper, F., Declaration of, Jan. 21, 2008, University of London, England.76Piper, F., Key Management (Part 3.5) Zergo: Information Security Training Club, Hampshire, U.K., Jan. 1993, Foils 6-18 to 6-30.77Posting 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.78Schettler, Helmut et al., "A CMOS Mainframe Processor with 0.5-mum Channel Length", IEEE Journal of Solid-State Circuits, 25(5):1166-1177, Oct. 1990.79Schindler, Volker, "High Speed RSA Hardware Based on Low-Power Pipelined Logic", Dissertation, Institut fur Angewandte Informationsverarbeitung und Kommunikationstechnologie, Graz University of Technology, Graz, Austria, Jan. 1997.80Schneier, Bruce, Applied Cryptography, Second Edition: Protocols, Algorithms, and Source Code in C, Chapter 16.3, pp. 379-381, John Wiley & Sons, Inc., New York, NY, 1996.81Sedgewick, Robert, Algorithms, 2nd Ed., Chapters. 4 and 11, Addison-Wesley, Arlington, VA, 1988.82Shamir, Adi, "How to Share a Secret", Communications of the ACM Nov. 1979, vol. 22, No. 11.83Stewart, Bill et al., "Announce: Timing cryptanalysis of RSA, DH, DSS", posting on Google Groups sci.crypt, Dec. 13, 1995, http://groups.google.de/group/sci.crypt/ browse.84Stewart, Bill, "Assignment of Rights", between NXP and Bill Stewart with exhibit A of communications including the participation of Bill Stewart, Dec. 12, 2006, Santa Clara, CA.85Stewart, Bill, "Potential defense against timing attack on Diffie-Hellman", postings on Cypherpunks, Dec. 12-13, 1995, http://diswww.mit.edu/menelaus/cpunks/45312.86Stewart, Bill, Declaration of Bill Stewart regarding his newsgroup posting on Dec. 13, 1995, signed in Mountain View CA, on Oct. 2, 2008.87Tabor, Jeff F., "Noise Reduction Using Low Weight and Constant Weight Coding Techniques", dissertation, Massachusetts Institute of Technology, May 11, 1990, Cambridge Massachusetts.88Takashima, Daisaburo et al, "Noise Suppression Scheme for Gigabit-Scale and Gigabyte/s Data-Rate LSI's", IEEE Journal of Solid-State Circuits, 33(2):260-267, Feb. 1998.89Tallini, Luca G. & Bose, Bella, "Design of Balanced and Constant Weight Codes for VLSI Systems", IEEE Transactions on Computers, 47(5):556-572, May 1998.90Texas Instruments, SN54LS138, SN54S138, SN74LS138, SN74S138A 3-Line to 8-Line Decoders/Demultiplexers, Texas Instruments, Dallas, Texas, revised Mar. 1988.91U.S. Appl. No. 11/977,392, filed Oct. 24, 2007, Paul C. Kocher.92U.S. Appl. No. 11/981,495, filed Oct. 30, 2007, Paul C. Kocher et al.93Visa Europe Services, application for re-establishment of rights pursuant to Article 122 EPC in EP 1092297, Mar. 20, 2008, London, U.K.94Visa Europe Services, letter from opponents informing EPO of withdrawal of opposition to EP 1092297, Sep. 9, 2008, London, U.K.95Visa International Service Association's Final Invalidity Contentions for U.S. Patent No. 6,278,783 filed in Case C04-4143 JW in US District Court for N. District of California, San Jose Division, Jun. 28, 2007.96Visa International Service Association's Final Invalidity contentions for U.S. Patent No. 6,298,442 filed in Case C04-4143 JW in US District Court for N. District of California, San Jose Division, Jul. 16, 2007.97Visa International Service Association's Preliminary Invalidity Contentions, filed in Case C04-4143 JW in US District Court for N. District of California, San Jose Division, Jun. 2, 2005.98Wang, L.K. & Chen, Howard H., "On-Chip Decoupling Capacitor Design to Reduce Switching-Noise-Induced Instability in CMOS/SOI VLSI", Proceedings 1995 IEEE International SOI Conference, pp. 100-101, Oct. 1995.99Williams, Ted E. & Horowitz, Mark, "Bipolar Circuit Elements Providing Self-Completion-Indication", IEEE Journal of Solid-State Circuits, 25(1):309-312, Feb. 1990.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8341758Dec 9, 2010Dec 25, 2012Electronics And Telecommunications Research InstituteSecure device and method for preventing side channel attackUS8539254Jun 1, 2010Sep 17, 2013Xilinx, Inc.Method and integrated circuit for protecting against differential power analysis attacksUS8583944Aug 4, 2010Nov 12, 2013Xilinx, Inc.Method and integrated circuit for secure encryption and decryptionUS8650408Sep 8, 2010Feb 11, 2014Xilinx, Inc.Protecting against differential power analysis attacks on decryption keysUS20120204056 *Oct 24, 2011Aug 9, 2012Cedric Denis Robert AiraudPower Signature ObfuscationDE102012209404A1Jun 4, 2012Dec 5, 2013Robert Bosch GmbhVorrichtung zur Ausf�hrung eines kryptographischen Verfahrens und Betriebsverfahren hierf�rDE102012219205A1Oct 22, 2012May 8, 2014Robert Bosch GmbhVorrichtung und Verfahren zur Ausf�hrung eines kryptographischen VerfahrensEP2674608A1Jun 13, 2012Dec 18, 2013Delphi Technologies Holding S.�.r.l.Fuel injectorWO2013186051A1May 29, 2013Dec 19, 2013Delphi Technologies Holding S.�.R.L.Fuel injector* Cited by examinerClassifications U.S. Classification380/1, 380/37, 713/194, 713/340International ClassificationG06F7/72, H04L9/08, G06F21/00, G06K19/073, H04L9/06, G07F7/10, H04L9/32, H04L9/30, H04L9/00, G06F11/30, H04K3/00Cooperative ClassificationG06F2207/7223, H04L2209/04, G06F7/00, G07F7/08, G06K19/073, G07F7/082, G06Q20/341, H04L2209/56, H04L2209/08, G07F7/1008, G06F2207/7266, G06F21/558, G06F21/77, G06K19/07363, G06F21/75, H04L9/003European ClassificationH04L9/00, G07F7/08, G06F21/77, G06F21/75, G06F21/55C2, G06F7/00, H04L9/32S, G06K19/073, G07F7/10D, H04L9/32, H04L9/30, H04L9/06C, G07F7/08A2B, G06Q20/341, G06K19/073A6, H04L9/08D2Legal EventsDateCodeEventDescriptionDec 27, 2012FPAYFee paymentYear of fee payment: 4Apr 9, 2008ASAssignmentOwner name: CRYPTOGRAPHY RESEARCH, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KOCHER, PAUL C.;JAFFE, JOSHUA M.;JUN, BENJAMIN C.;REEL/FRAME:020795/0579;SIGNING DATES FROM 20080331 TO 20080401RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google