Cryptography – Communication system using cryptography – Time segment interchange
Reexamination Certificate
2001-08-15
2010-02-23
Dinh, Minh (Department: 2432)
Cryptography
Communication system using cryptography
Time segment interchange
C380S028000
Reexamination Certificate
active
07668310
ABSTRACT:
Methods and apparatuses are disclosed for improving DES and other cryptographic protocols against external monitoring attacks by reducing the amount (and signal-to-noise ratio) of useful information leaked during processing. An improved DES implementation of the invention instead uses two 56-bit keys (K1and K2) and two 64-bit plaintext messages (M1and M2), each associated with a permutation (i.e., K1P, K2P and M1P, M2P) such that K1P{K1} XOR K2P {K2} equals the “standard” DES key K, and M1P{M1} XOR M2P{M2} equals the “standard” message. During operation of the device, the tables are preferably periodically updated, by introducing fresh entropy into the tables faster than information leaks out, so that attackers will not be able to obtain the table contents by analysis of measurements. The technique is implementable in cryptographic smartcards, tamper resistant chips, and secure processing systems of all kinds.
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: 4107458 (1978-08-01), Constant
patent: 4139839 (1979-02-01), Engel et al.
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4202051 (1980-05-01), Davida
patent: 4203166 (1980-05-01), Ehrsam et al.
patent: 4211919 (1980-07-01), Ugon
patent: 4214126 (1980-07-01), Wipff
patent: 4225962 (1980-09-01), Meyr et al.
patent: 4243890 (1981-01-01), Miller et al.
patent: 4268898 (1981-05-01), Brown
patent: 4295041 (1981-10-01), Ugon
patent: 4309569 (1982-01-01), Merkle
patent: 4369332 (1983-01-01), Campbell, Jr.
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4563546 (1986-01-01), Glitz
patent: 4569052 (1986-02-01), Cohn et al.
patent: 4570084 (1986-02-01), Griffin et al.
patent: 4605820 (1986-08-01), Campbell, Jr.
patent: 4605921 (1986-08-01), Riddle et al.
patent: 4622480 (1986-11-01), Uchimura et al.
patent: 4661658 (1987-04-01), Matyas
patent: 4669117 (1987-05-01), Van Eck
patent: 4680688 (1987-07-01), Inou et al.
patent: 4686392 (1987-08-01), Lo
patent: 4759063 (1988-07-01), Chaum
patent: 4776011 (1988-10-01), Busby
patent: 4799258 (1989-01-01), Davies
patent: 4813024 (1989-03-01), Lismaque et al.
patent: 4905176 (1990-02-01), Schulz
patent: 4908038 (1990-03-01), Matsumura et al.
patent: 4916333 (1990-04-01), Kowalski
patent: 4932053 (1990-06-01), Fruhauf et al.
patent: 4932057 (1990-06-01), Kolbert
patent: 4937649 (1990-06-01), Shiba et al.
patent: 4937866 (1990-06-01), Crowther et al.
patent: 5017766 (1991-05-01), Tamada et al.
patent: 5068894 (1991-11-01), Hoppe
patent: 5086467 (1992-02-01), Malek
patent: 5136643 (1992-08-01), Fischer
patent: 5136646 (1992-08-01), Haber et al.
patent: 5144667 (1992-09-01), Pogue, Jr. et al.
patent: 5149992 (1992-09-01), Allstot et al.
patent: 5157725 (1992-10-01), Lindholm
patent: 5159632 (1992-10-01), Crandell
patent: 5165098 (1992-11-01), Hoivik
patent: 5177430 (1993-01-01), Mohel
patent: 5181243 (1993-01-01), Saltwick et al.
patent: 5216713 (1993-06-01), Lindholm
patent: 5241598 (1993-08-01), Raith
patent: 5243648 (1993-09-01), Gilardi et al.
patent: 5249294 (1993-09-01), Griffin, III et al.
patent: 5293029 (1994-03-01), Iijima
patent: 5297201 (1994-03-01), Dunlavy
patent: 5297207 (1994-03-01), Degele
patent: 5341423 (1994-08-01), Nossen
patent: 5355413 (1994-10-01), Ohno
patent: 5369706 (1994-11-01), Latka
patent: 5399996 (1995-03-01), Yates et al.
patent: 5401950 (1995-03-01), Yoshida
patent: 5402402 (1995-03-01), Kagami et al.
patent: 5404402 (1995-04-01), Sprunk
patent: 5412379 (1995-05-01), Waraska et al.
patent: 5412723 (1995-05-01), Canetti et al.
patent: 5412730 (1995-05-01), Jones
patent: 5414614 (1995-05-01), Fette et al.
patent: 5420925 (1995-05-01), Michaels
patent: 5428684 (1995-06-01), Akiyama et al.
patent: 5434919 (1995-07-01), Chaum
patent: 5444288 (1995-08-01), Jacobs
patent: 5477039 (1995-12-01), Lisimaque et al.
patent: 5481555 (1996-01-01), Wade et al.
patent: 5483182 (1996-01-01), Rybicki
patent: 5483598 (1996-01-01), Kaufman et al.
patent: 5495098 (1996-02-01), Pailles et al.
patent: 5506905 (1996-04-01), Markowski et al.
patent: 5511123 (1996-04-01), Adams
patent: 5514982 (1996-05-01), Hall et al.
patent: 5515438 (1996-05-01), Bennett et al.
patent: 5539825 (1996-07-01), Akiyama et al.
patent: 5539827 (1996-07-01), Liu
patent: 5544086 (1996-08-01), Davis et al.
patent: 5546463 (1996-08-01), Caputo et al.
patent: 5551013 (1996-08-01), Beausoleil et al.
patent: 5552776 (1996-09-01), Wade et al.
patent: 5557346 (1996-09-01), Lipner
patent: 5559887 (1996-09-01), Davis et al.
patent: 5559890 (1996-09-01), Obermeire et al.
patent: 5572112 (1996-11-01), Saeki et al.
patent: 5600273 (1997-02-01), Hall et al.
patent: 5600324 (1997-02-01), Reed et al.
patent: 5602917 (1997-02-01), Mueller
patent: 5608614 (1997-03-01), Ohnishi et al.
patent: 5623548 (1997-04-01), Akiyama
patent: 5625692 (1997-04-01), Herzberg
patent: 5625695 (1997-04-01), M'Hraihi
patent: 5631492 (1997-05-01), Ramus et al.
patent: 5633930 (1997-05-01), Davis et al.
patent: 5636157 (1997-06-01), Hesson et al.
patent: 5638444 (1997-06-01), Chou et al.
patent: 5663896 (1997-09-01), Aucsmith
patent: 5664017 (1997-09-01), Gressel et al.
patent: 5668877 (1997-09-01), Aziz
patent: 5670934 (1997-09-01), Ina et al.
patent: 5696827 (1997-12-01), Brands
patent: 5703413 (1997-12-01), Treharne
patent: 5710834 (1998-01-01), Rhoads
patent: 5727062 (1998-03-01), Ritter
patent: 5727063 (1998-03-01), Aiello et al.
patent: 5733047 (1998-03-01), Furuta et al.
patent: 5737419 (1998-04-01), Ganesan
patent: 5745577 (1998-04-01), Leech
patent: 5761306 (1998-06-01), Lewis
patent: 5764766 (1998-06-01), Spratte
patent: 5778065 (1998-07-01), Hauser et al.
patent: 5778069 (1998-07-01), Thomlinson
patent: 5778074 (1998-07-01), Garcken et al.
patent: 5796836 (1998-08-01), Markham
patent: 5812669 (1998-09-01), Jenkins et al.
patent: 5821775 (1998-10-01), Mehta et al.
patent: 5835599 (1998-11-01), Buer
patent: 5838795 (1998-11-01), Mittenthal
patent: 5848159 (1998-12-01), Collins et al.
patent: 5859548 (1999-01-01), Kong
patent: 5870478 (1999-02-01), Kawamura
patent: 5892829 (1999-04-01), Aiello et al.
patent: 5905399 (1999-05-01), Bosnyak et al.
patent: 5907832 (1999-05-01), Pieterse et al.
patent: 5914471 (1999-06-01), Van De Pavert
patent: 5917168 (1999-06-01), Nakamura et al.
patent: 5917754 (1999-06-01), Pathak et al.
patent: 5944833 (1999-08-01), Ugon
patent: 5946397 (1999-08-01), M'Raihi et al.
patent: 5982900 (1999-11-01), Ebihara et al.
patent: 5991415 (1999-11-01), Shamir
patent: 5994917 (1999-11-01), Wuidart
patent: 5995624 (1999-11-01), Fielder et al.
patent: 5995629 (1999-11-01), Reiner
patent: 5998978 (1999-12-01), Connell
patent: 6018717 (2000-01-01), Lee et al.
patent: 6028454 (2000-02-01), Elmasry
patent: 6031912 (2000-02-01), Moulart et al.
patent: 6041122 (2000-03-01), Graunke et al.
patent: 6041412 (2000-03-01), Timson et al.
patent: 6046608 (2000-04-01), Theogarajan
patent: 6047068 (2000-04-01), Rhelimi et al.
patent: 6049613 (2000-04-01), Jakobsson
patent: 6064724 (2000-05-01), Kelly
patent: 6064740 (2000-05-01), Curiger et al.
patent: 6066965 (2000-05-01), Blomgren et al.
patent: 6069497 (2000-05-01), Blomgren et al.
patent: 6069954 (2000-05-01), Moreau
patent: 6070795 (2000-06-01), Feiken
patent: 6078663 (2000-06-01), Yamamoto
patent: 6090153 (2000-07-01), Chen et al.
patent: 6107835 (2000-08-01), Blomgren et al.
patent: 6115601 (2000-09-01), Ferreira
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: 6236981 (2001-05-01), Hill
patent: 6247129 (2001-06-01), Keathley et al.
patent: 6278783 (2001-08-01), Kocher et al.
patent: 6289455 (2001-09-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: 6393567
Jaffe Joshua M.
Jun Benjamin C.
Kocher Paul C.
Cryptography Research, Inc.
Dinh Minh
Glenn Patent Group
Radlo Edward J.
LandOfFree
Cryptographic computation using masking to prevent... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cryptographic computation using masking to prevent..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptographic computation using masking to prevent... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4212248