Cryptography – Communication system using cryptography – Correcting for random appearance of control character code
Reexamination Certificate
2002-07-29
2008-05-20
Moazzami, Nasser (Department: 2136)
Cryptography
Communication system using cryptography
Correcting for random appearance of control character code
C380S046000, C380S277000, C713S150000, C726S030000
Reexamination Certificate
active
07376235
ABSTRACT:
Disclosed are methods and systems for frustrating statistical attacks. A sender and receiver agree upon an encryption and integrity encoding scheme. For each “real” data packet, the sender generates integrity information, puts it in the packet, and then encrypts the packet using the agreed-upon scheme. Every now and again, the sender generates a “pseudo-data” packet encoded using a scheme different from the agreed-upon scheme. When the real-data and pseudo-data packets arrive at the receiver, they are decrypted using the agreed-upon scheme, and their validity is verified using the integrity information. Verification succeeds for real-data packets, and their data are accepted as valid. Verification fails for pseudo-data packets, however, and their data are discarded. An eavesdropper cannot differentiate pseudo-data from real-data and so cannot help but use all of the packets in its analysis. This mingling of pseudo-data with real-data frustrates the eavesdropper's statistical attempt to uncover the agreed-upon encoding scheme.
REFERENCES:
patent: 3377625 (1968-04-01), Filipowsky
patent: 3798360 (1974-03-01), Feistel
patent: 3962539 (1976-06-01), Ehrsam et al.
patent: 4078152 (1978-03-01), Tuckerman, III
patent: 4157454 (1979-06-01), Becker
patent: 4264782 (1981-04-01), Konheim
patent: 4275265 (1981-06-01), Davida et al.
patent: 4306111 (1981-12-01), Lu et al.
patent: 4316055 (1982-02-01), Feistel
patent: RE32776 (1988-11-01), Saylor
patent: 4803481 (1989-02-01), Mueller et al.
patent: 4835628 (1989-05-01), Hinz et al.
patent: 4918728 (1990-04-01), Matyas et al.
patent: 4932053 (1990-06-01), Fruhauf et al.
patent: 4979832 (1990-12-01), Ritter
patent: 5003597 (1991-03-01), Merkle
patent: 5164943 (1992-11-01), DeSouza et al.
patent: 5214703 (1993-05-01), Massey et al.
patent: 5231662 (1993-07-01), van Rumpt et al.
patent: 5341423 (1994-08-01), Nossen
patent: 5515438 (1996-05-01), Bennett et al.
patent: 5604806 (1997-02-01), Hassan et al.
patent: 5642350 (1997-06-01), Dailey
patent: 5689565 (1997-11-01), Spies et al.
patent: 5706348 (1998-01-01), Gray et al.
patent: 5708961 (1998-01-01), Hylton et al.
patent: 5719941 (1998-02-01), Swift et al.
patent: 5724428 (1998-03-01), Rivest
patent: 5727062 (1998-03-01), Ritter
patent: 5745577 (1998-04-01), Leech
patent: 5805567 (1998-09-01), Ramesh
patent: 5805705 (1998-09-01), Gray et al.
patent: 5838794 (1998-11-01), Mittenthal
patent: 5933501 (1999-08-01), Leppek
patent: 5995629 (1999-11-01), Reiner
patent: 6021069 (2000-02-01), Hung et al.
patent: 6021203 (2000-02-01), Douceur et al.
patent: 6049614 (2000-04-01), Kim
patent: 6052466 (2000-04-01), Wright
patent: 6161180 (2000-12-01), Matyas et al.
patent: 6185304 (2001-02-01), Coppersmith et al.
patent: 6185596 (2001-02-01), Hadad et al.
patent: 6233338 (2001-05-01), Leppek
patent: 6243579 (2001-06-01), Kari
patent: 6243812 (2001-06-01), Matyas et al.
patent: 6304657 (2001-10-01), Yokota et al.
patent: 6324187 (2001-11-01), Watanabe et al.
patent: 6373851 (2002-04-01), Dadario
patent: 6393125 (2002-05-01), Barbir
patent: 6404888 (2002-06-01), Barbir
patent: 6408075 (2002-06-01), Ohki et al.
patent: 6442190 (2002-08-01), Nguyen
patent: 6466589 (2002-10-01), Chou
patent: 6480471 (2002-11-01), VanZante et al.
patent: 6542607 (2003-04-01), Euchner et al.
patent: 6615354 (2003-09-01), Ohki et al.
patent: 6628786 (2003-09-01), Dole
patent: 6631471 (2003-10-01), Ohki et al.
patent: 6732157 (2004-05-01), Gordon et al.
patent: 6766489 (2004-07-01), Piret et al.
patent: 6782473 (2004-08-01), Park
patent: 6845159 (2005-01-01), Domstedt et al.
patent: 6934388 (2005-08-01), Clark
patent: 6940852 (2005-09-01), Washburn
patent: 6996122 (2006-02-01), Miyagoshi et al.
patent: 2001/0036174 (2001-11-01), Herring
patent: 2002/0046291 (2002-04-01), O'Callaghan et al.
patent: 2002/0064279 (2002-05-01), Uner
patent: 2002/0124178 (2002-09-01), Kocher et al.
patent: 2003/0041165 (2003-02-01), Spencer et al.
patent: 2003/0068039 (2003-04-01), Lee et al.
Menezes et al., Handbook of Applied Cryptography, 1996, CRC Press, chapter 9, pp. 321-383.
AirSnort Homepage (2 pgs.), retrieved at http://airsnort.sourceforge.net/ on Jan. 2, 2002.
“Security of the WEP algorithm” (4 pgs.), retrieved at http://www.isaac.cs.berkeley.edu/isaac/wep-faq.html on Jan. 7, 2002.
“WEP cracked—so what?” (2 pgs.), retrieved at http://lists.samba.org/pipermail/wireless/2001-February/002041.html on Jan. 7, 2002.
“Slashdot Chair of IEEE 802.11 Responds to WEP” (7 pgs.), retrieved at http://slashdot.org/articles/01/02/15/1745204.shtml on Jan. 7, 2002.
Mannion, “Cipher attack delivers heavy blow to WLAN security,” EETIMES.com, (6 pgs.), retrieved at http://www.eetimes.com/story/OEG20010803S0082 on Jan. 7, 2002.
Cervetti David Garcia
Microsoft Corporation
Moazzami Nasser
Wolf Greenfield & Sacks P.C.
LandOfFree
Methods and systems for frustrating statistical attacks by... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for frustrating statistical attacks by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for frustrating statistical attacks by... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3987043