`Case 5:18—md-02834-BLF Document 222-4 Filed 10/04/18 Page 1 of 61
`
`EXHIBIT 4
`EXHIBIT 4
`
`
`
`Case 5:18-md-02834-BLF Document 222-4 Filed 10/04/18 Page 2 of 61
`I lilt lillilt ilt ilil l]il l|]t llil lil] lllt ]ilt till lil] l|l| il] ll|l
`us00794ss44B2
`
`(r2) United States Patent
`Farber et al.
`
`(ro) Patent No.:
`1+s¡ Date of Patent:
`
`us 7,945,544 B2
`N{.ay l7,20ll
`
`(54) STMTLARTTY-BASEDÄCCESS CONTROL OF
`D,.\T}A. IN A DATA PROCESSING SYSTBM
`
`(75) Inventors: David A. Farber, Ojai. CA (lJS);
`Ronald D. Lachman, Northbrook, IL
`(US)
`
`(73) Assignees: Kinetech, Inc., Studio City, CA (US);
`Level 3 Communications, LLC,
`Broomfield, CO CJS)
`
`( n ) Notice
`
`Subject to any disclaimer. the tem ofthis
`patent is extended or adjusted turder 35
`U.S.C. 154(b) by 624 days.
`
`(21)
`
`(22)
`
`(65)
`
`Appl. No.: l11980,688
`Filed: Oct.3l,2O07
`Prior Publication Data
`US 2008/0065635 Al Mar. 13. 2008
`
`Related U.S. Application Data
`(60) Continuation of application No. 111724,232, filed on
`Mar. i5, 2007, wlúch is a contimration of application
`No. I l/017.650. filed on Dec. 22, 2004. wùich is a
`continuation of application No. 09i987,723, filed on
`Nov. 15, 2001, now Pat. No. 6,928,442, which is a
`contimration of application No. 09/283,160, filed on
`Apr. 1, 1999. now Pat. No. 6,415,280, which is a
`division of application No. 08/960,079, filed on Oct.
`24, 1997, now Pat. No. 5,978,791, which is a
`continuation of application No. 08/425,160, flled on
`Apr. 11, 1995. now abaudoned, application No.
`I 1/980.688. which is a continuationofapplicationNo.
`101742,972, filed on Dec. 23,2003, which is a division
`of application No.091987.723, which is a continuation
`of application No. 09/283,160, which is a division of
`application No.08/960,079, which is a contiuuation of
`application No. 08/425. 1 60.
`
`(51) Int. Cl.
`(2006.01)
`G06F 17/00
`) u.s. cr.
`(\)
`7 07 I 698 ; 7 O7 l82l ; 7 07 I 822
`) Field of Classification Search
`(58
`7071609,
`707/821-828,697 698
`See application file for complete search history.
`
`(56)
`
`References Cited
`
`U,S. P.{IENT DOCUMENTS
`3.668,647 A.
`6il972
`Er'¿ngelisti et al.
`3,835,260 A
`9n9'r4
`Prescher et al.
`(Corrtinued)
`
`EP
`
`FOREIGN PATENT DOCUMENTS
`0 268 069 A2
`5i 1988
`(Continued)
`
`OTHER PUBLICATIONS
`Fowler, et al. 'A User-Level Replicated File System," AI&T Bell
`Laboratories Technical Mernorandurn 0t12670-930414-05. Apr.
`1993, and USENIX 1993 Summer Conlèrence Proceetlings, Cincin-
`nati, OH, Jun. 1993.
`
`(Continued)
`
`Prinary Examíner -KhanTt B Pham
`(74) Attornq'. Agent, or Firm Davidson Berquist Jackson
`& Gowdey. LLP: Brian Siritzþ
`('7)
`ABSTR{CT
`Sirnilarity of data items is determined by analyzing corre-
`sponding segments of the data items. A function is applied to
`each segrnent ofa data itern and the output ofthat function is
`compared to the output of the same ftlnction applied to a
`corresponding segment of another data item. A function may
`be applied to the output of the fturctions. The fturctions may
`be hash or message digest functions.
`
`56 Claims,3l Drawing Sheets
`
`oi
`
`rffiøltmm
`3Ëffi
`
`NruE4Tffi
`(coffimwKð
`
`mErmffitr
`H¡Ùfr*M
`
`ÆUEüffircq
`
`EXHIBIT 4 - 1
`
`
`
`Case 5:18-md-02834-BLF Document 222-4 Filed 10/04/18 Page 3 of 61
`
`us 7,945,544 B2
`Page 2
`
`I U 1994
`t2l 1994
`l2/ t994
`li 1995
`2i 1995
`4! 1995
`4t 1995
`8/ I 995
`811995
`9! 1995
`9t 1995
`911995
`9l t 995
`9t 1995
`l0/1995
`I lll995
`I 1/1995
`t2! 1995
`121 t99s
`2! 1996
`3l I 996
`4t t996
`6i t996
`'/n996
`'7 t1996
`8i1996
`9i 1996
`1011996
`12 1996
`t2i t996
`t2i t996
`l2t 1996
`t2t t996
`li t997
`2t 1997
`2t t997
`2i t997
`5t t997
`5t t997
`6t t997
`6l t997
`7t 1997
`t0l 1997
`tol 1997
`toi 1997
`tzt 1997
`t2t 1997
`t2t 1997
`ll 1998
`3,11998
`3/1998
`4i1998
`4/ I 998
`5i t998
`5r'1998
`7t 1998
`9/1998
`9/ I 998
`l0ll998
`I l/1998
`llt999
`5it999
`5t 1999
`8/1999
`1V1999
`tti t999
`121999
`I 0/2000
`I 0i2000
`'7t2AO2
`5t2004
`rlt2004
`8/2005
`6i2002
`6t2002
`4t2003
`4t2003
`5¡'2003
`7i2004
`
`Cla¡k et ¿1.
`Brow¡ et al.
`Flunter et al.
`C¿nnon
`Hunter et al.
`Belsan et al.
`Konnd et al.
`Wyrnan
`C¿to et al.
`Pe¡elson et aI. ................ 7 l4l2l
`Cohn et al.
`Nelson et al.
`Dorfma¡r .........................'7 14! 54
`Coppersrnith et al.
`Burnett
`Winterbottorn
`Bader
`Fischer
`Squibb .......................... 701 t695
`Gopal et al.
`Friedrna¡
`Eisenberg et al.
`Krawc2yk,..................,. 713/188
`Blickenstaff et al.
`Neirnat et al.
`Akizawa et al.
`Ross et ¿1.
`Greenwood et al.
`Stern
`Burnett
`Fitzgerald et al.
`Gadne¡ et al.
`Neeman et al.
`Dao et ¿1.
`Howard
`Az.iz.
`Nuttall et al.
`Kintiell et al.
`Velissalopoulos et al.
`Stefik et al.
`Halnilton et al.
`Woodhill et al.
`Blakley, III et al.
`Dockte¡ et al.
`Cahill et al.
`Johnson et a1. ............... 7i3i 189
`Campbell
`Allèrness et al.
`Alley et al.
`Cha:rg et al.
`Taod¿
`Masinter
`Wyman
`Bell¿¡e et al.
`Aucsmith et al.
`H¿ber et al.
`Balick et al.
`Nguyen
`Ogata et al.
`Herz et ¿1.
`Boebert et ¿1.
`Davis
`Gudrnundson et al.
`Griswold
`Farbe¡ et al.
`Garay et al.
`Bumett et al.
`Jones et al.
`K¿h¡ et al.
`F¿¡ber et ¿1.
`H¿le et al.
`Squibb ........................,......... l,'1
`Farber et al.
`Farber et al.
`Lee et al.
`Lee et al.
`Lee et al.
`Lee et al.
`Farber et al.
`
`AAA AAAAA AA AAAAA AAA AAAAAAAAAAAAAAAAAAAAAA AAAAAAAAAAAAAAAAAAAAAAAB
`
`I
`B1
`B1*
`82
`AI
`AI
`A1
`A1
`AI
`AI
`
`5,361,356
`5,371,897
`5,375,206
`5,3 84,565
`5,394,5 55
`5,403,639
`5,404.508
`5,438,508
`5,442,343
`5.448.668
`5.448.718
`5,452,44'7
`5,4s4,000
`5,454,039
`5,459,860
`5,465,365
`5.467 .47 t
`5.415.826
`5,4'.79,654
`5,491 ,817
`5.499,294
`5.504,879
`5,530,7 57
`5.537.5 85
`5,542,087
`5,548,724
`5.553,143
`5,568, I 8 I
`5,5 81.6 t s
`5,581,758
`5,581,764
`5.583,995
`5,588, t47
`5,596,744
`5.600,834
`5,604.803
`5.604,892
`5,630,067
`5.632.031
`5,638,443
`5,640,564
`5,649,196
`5,677 .952
`5,678,038
`5,678,046
`5.694.472
`5,694,596
`5,701,316
`5,710p22
`5,724.425
`< 11À <<''
`5,142,807
`5.745.879
`5,757,9t3
`5,7 57 ,915
`5,78t,629
`5.802.29 I
`5,809.494
`5,826,049
`5,835.087
`5,864,683
`5,907,619
`5.907,704
`5,940,504
`5,978,791
`5,99t,414
`6.006.018
`6.134.603
`6,t35,646
`6.41s,280
`6,732. I 80
`6,8 16,872
`6,928,442
`2002,'0052884
`2002t0082999
`2003/0078888
`2003r0078889
`2003i 0095660
`2004i0t39097
`
`EXHIBIT 4 . 2
`
`U.S. P.{TF]NT DOCUMENTS
`A
`611978 Bennett etal.
`A
`7/ 1980 Mitchell et al.
`A
`911980 Chang et at.
`9i l98l Cichelli el al.
`A
`A
`311983 Rivest
`A
`9i1983 Rivestetal.
`A
`l0r1983 Neches et al.
`A
`I lrl983 Sunmer, Jr. et al.
`.{
`4;1934 Fletcher et al.
`A
`8i 1984 Benhase et al.
`A
`l2i 1984 Dixon et al.
`A
`l2'1985 Schrnidt el al.
`A
`2i 1986 Emry, Jr. et al.
`A
`3i 1986 M¿tick et al.
`A
`2i1987 Auslander
`A
`2/1987 Meatlen
`A
`4i1987 Hellnan
`A
`6i 1987 Gnrner et al.
`A
`9/1987 Rivestetal.
`A
`2i 1988 Kronstadt et al.
`A
`9/1988 Zamora
`A
`4r1989 Clancyetal.
`A
`l21 1989 Holloway et al.
`A
`l21 1989 Ba.mes et al.
`A
`4i 1990 Ba¡atz et al.
`A
`4/1990 Swinehartetal.
`A
`5i 1990 Holloway et al.
`A
`511990 Churmetal.
`A
`6¡1990 RobeÍetal.
`A
`8i1990 Arnoldetal.
`A
`8/1990 Ryder, Sr. et al.
`A
`I l¡'1990 Burke
`A
`51199 i Mansfield et al.
`A
`6/1991 Cho
`A
`7i 1991 Hecht et al.
`A
`9ll99l Schwartzetal.
`A
`9/1991 Marc¿
`9ll99l Dyson
`A
`l0i 199 I Colwell el al.
`A
`A
`l2l1991 Benderl el al.
`A
`111992 Mzzza¡io
`A
`5i1992 Miller
`A
`711992 Kobayashi et al.
`A
`7/1992 Tirfing et al.
`A
`9/1992 Pogue, Jr. et al.
`A
`llll992 Orita,
`A
`l,'1993 Colwell el al.
`A
`111993 Tarnuraetal.
`A
`3i1993 Scott
`A
`411993 Grarnlichet¿1.
`A
`411993 Wyman
`A
`4/1993 Cheng et al.
`A
`4/1993 Wittenberg et al.
`A
`5/1993 Vollert et al.
`A
`611993 W¿ite et al.
`A
`7i1993 Quan
`A
`811993 Nukui
`A
`811993 Reedetal.
`A
`9/ 1993 Fukuzawa et a.l.
`A
`I li 1993 Wyman
`A
`lil994 Fotestetal.
`A
`l/1994 Howell et al.
`A
`2/1994 Netnes
`A
`211994 Gl¿tn
`A
`3i1994 Bannonetal.
`A
`411994 Rajani
`A
`4i 1994 Harnilton et al.
`A
`5i 1994 Cuenod etal.
`A
`6/1994 East et al.
`A
`8i1994 Parker
`A
`8i 1994 Pitkin et al.
`A
`811994 Moore
`A
`9/1994 Flynn et al.
`A
`9i 1994 Leighton et al.
`A
`lOi1994 Talbottetal.
`A
`l0/1994 Megory-Cohen
`A
`10,1994 ()prescu el al.
`A
`l0il994 Tatbottetal.
`
`4,096,568
`4,215.402
`4,22t,003
`4,290,105
`4.3',t6.299
`4,405,829
`4,4t2,285
`4.4t4,624
`4,44t.t55
`4.464,7 13
`4,490,782
`4.558.413
`4,571,700
`4,577,293
`4,642,764
`4.642.793
`4,658.093
`4,675,810
`4.691.299
`4,7 25,94s
`4,'773,039
`4,821,184
`4,887.235
`4,888.681
`4,9 t4,571
`4.914.586
`4,922,414
`4,922,417
`4.937,863
`4,949.302
`4,953.209
`4,972,36'7
`5.414.192
`5,O25.421
`5,032,979
`5,047,9 r8
`5,050,074
`5.450,2t2
`5,057,837
`5.077.658
`5.084.815
`5,1 17,351
`5,129.08 I
`5, I 29,082
`5.t44,66',7
`5,t63,t47
`5.179.680
`5.t82;799
`5,199,073
`5.202,982
`5,204,897
`5,204,958
`5,204,966
`s.208.858
`5.222.134
`5,230,051
`5.239,648
`5,241,67 t
`5.247.620
`5,260,999
`5,276,869
`5.276,901
`5,287,499
`5,287,514
`5,297.279
`5.301,286
`5,301,3 t6
`5,317,693
`5.321.841
`5,339,403
`5,34t,477
`5.343,527
`5.347.653
`s,351,302
`s,35',7,440
`s.35'7.623
`),jl i,oJU
`5,3 59,523
`
`
`
`Case 5:18-md-02834-BLF Document 222-4 Filed 10/04/18 Page 4 of 61
`
`us 7,945,544B.2
`Page 3
`
`ti2005
`512005
`8t200'/
`3i2008
`3i 2008
`3r2008
`3i 2008
`
`Carpentier et al.
`Farber et ¿1.
`Farber et ¿1.
`Falbel et ¿1.
`F¿r'ber et al.
`Farber et al.
`Farber et al.
`
`2005i0010792 A1
`2005i01 14296 Al
`2007/0185848 Al
`2008i0065635 Al
`2008i0066191 Al
`2008/0071855 A1
`2008i0082551 Al
`FOREIGN P.{TENT DOCUMENTS
`0 3t5 425
`51 1989
`9t t993
`0 558 945
`0 566 967
`101 t 993
`0592045
`4i 1994
`l2t t994
`0631 226
`o 654 920
`5i 1995
`o 658 022
`6t 1995
`4i 1996
`2294132
`4^984
`59058564
`63 - I 06048
`5l I 988
`I ill988
`63-273961
`2-t27755
`5/ I 990
`05162529
`6i 1993
`7 i t994
`06 1 87384
`t2it994
`06348558
`Iti t992
`wo92t20021
`wo 94,/06087
`3i t994
`wo 94120913
`9 i 1994
`wo 95i01599
`1/ 1995
`wo 97t43717
`llit997
`
`Analysis of PlaintifTs' Clailn Ch¿rt 1-or the '791 Patent As Against
`Defendant Overpeer pp. I -40.
`Barbar¿. D., et al., "Exploiting syrnmetlies lbr low-cost comparison
`of file copies," 8tì Int'l Conf. on Dist¡ibuted Cornputing Systetns,
`Jun. 1988, pp.47 1479, San Jose. CA.
`Carnpbell, M., "The Design of Text Signatures 1-or Text Retrieval
`Systems," Tech. Report, Sep. 5, 1994, Deakin Llniversity, School of
`Cornputing & Math., Geelong, Australia.
`Chang, W. W et al.. '.A signahrre access metlod for the Starburst
`database system," in Proc. l5th Int'l Conf'. on Very Large Dat¿¡ Bases
`(Ansterdarn, The Netherl¿ntls). pp, 145-153.
`Changes to Mar.23,2007 Deposition of Robefi B. K. Dewar, in C.D.
`Cal. case No. CV 06-5086 SJO (Ex) [3 pgs + cover letter.].
`Communication fiom EPO in European Application No. 96 910
`762.2 1225 dated May 8. 2009 [4 pgs.].
`Comrnunication pursuant to Aticle 96(2) EPC trom EPO (Ex¡rnina-
`tion Report), Jar.l'7,2007, inApplication No. EP 96 910 762.2-1225
`I pg. with 5 pg. annex].
`Cornplaint lbr Patent Infringetnent. Permanent Injunction and Daln-
`ages, Aug. 8, 2006, in C.D. Clal. case No. CV 06-5086 SJO (Ex) [1 I
`pgs l
`Complaint fo¡ Patent Inliingernent, Pennanent Injunction and Darn-
`ages. filed Sep. 21. 2007 in C.D. C¿[. Case No. CV 07-06161 VBF
`(PLAx) [0 pgs.].
`Declalation of Charles S. Baker in Support of Defendant LimeWire's
`Motion to Stay Pending Reexamination of Patent antl Request f'or
`Extension of Deadlines, Aug. 29, 2008, in C.D. Cal. Case No. CV
`07-06161 VBF (PLAr) [2 pgs.].
`Delèndant Lirne Wire. LLCI's First Anended Arswer. Allrmatir.e
`Defenses a¡d Countercl¿ims, Oct. 2, 2008, C.D. Cal. case No.
`07-06161 VBF (PLAx) [3 pgs.].
`Defendant Lime Wire, LLC's SecondArnendedAnswer, Afûrmative
`Defenses antl Corurterclaims, Oct. 2?, 2008. fiom C.D. Cal. case No.
`07-06161VBF 1PLÀr) U3 pgs.l.
`Detèndant Mich¿el Weiss's Answer to Plaintiffs Cornplaint l'or
`Patenl Infringernent. Pem¿nent Injunction ancl Damages. Demand
`t'or.lury Trial, Sep. 15. 2006, case No. CV 06-5086 S.rO (Ex) [10
`pcs.l.
`Defend¿nt Recortling Indrrstry Association of Arnerica's Amentle<l
`Notice of Motion and Motion for P¿rti¿l Srunmary Jutlgment on
`Plaintiffs' Clailns 1'or Patent Infringement and Inducing Patent
`Infringernent; Memo¡andrun of Points and Authorities, May 22,
`2006. redacted, original confidential, filed rmt{er seal, in C.D, Cal.
`case No. CV 04-7456.IFW (CTx) il9 pgs.l.
`Defenda¡t Recording Industry Association of Aneric¿'s ¿nd
`Mediasentry. Inc.'s Notice of Motion and Motion lor Pafial Sum-
`mary Judgment Basetl on Implied License ot; in the Alternative,
`Based on Patent Misuse antl Unclean Hands. May 22, 2006,
`Redacted, in C.D. C¿l. c¿se No. CV 04-7456 JFW (CTx) [2] pgs.].
`Defendant Recording Industry Association of Arne¡ica's a¡d
`Mediasentry, Inc's Notice of Motion a¡d Motion fo¡ Partial Sum-
`rnary Judgrnent Based on Implied License ol in the Alternative,
`Based on Patent Misuse and Unclean Hands, May 8, 2006. in C.D.
`Cal. case No. CV 04-7456 JFW (CTx) [20 pgs.].
`Delèndant SbeamCast Net\t'orks Inc.'s A¡swer to PlaintilTs Com-
`plaint ltrr Patent Infringernent, Pennanent Injunction and Damages;
`Demanti for Jury'Irial, Sep. 5. 2006. C.D. Cal. case No. CV 065086
`SJo (Ex) [10 pgs.].
`Defèndants' Anended Preliminruy Claim Constructions [Patent
`Rule 4-21, filed Feb. 7,2OOi in C.D. CâI. case No. CV 06-5086 SJO
`(Ex) [0 pgs.].
`Delèntlant's Second Amended Prelirninaly Clairn Constructions
`[Patent Rule 4-2], filed Feb. 9. 2007 in C.D. Cal. case No. CV
`06-5086 SJo (Ex) [0 pgs.].
`Dewa¡, Rebuttal Expert Report of Robe¡t B.K. Dewar. in C.D. Cal.
`c¿¡se No. C.Y 04-7456 JFW (CTx), Apr. 10. 2006 [87 pgs].
`Faloutsos, C. 'Access methods f'or text," ACM Comput. Surv. 17, I
`(Mar. 1985),49-74.
`Faloutsos, C. et al., "Description ald performance analysis of signa-
`hrre file rnethotls for ofûce filing," ACM Trans. Inf. Syst. 5, 3 (Jul.
`t987). 237 -257 .
`
`EXHIBIT 4 . 3
`
`A2
`A2
`
`A1
`A2
`A2
`A
`
`A2
`A
`
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`GB
`JP
`JP
`JP
`JP
`JP
`JP
`JP
`wo
`wo
`wo
`wo
`wo
`
`OTHF,R P{IBT,ICATIONS
`
`G¡eene, D., et al., "Multi-Index Hashing for Information Retrieval",
`Nor'. 20-22, 1994, Proceedings. 35thAnnual Synp on Foundations of
`Comprrter Science. IEEE, pp. 722-731.
`Hira¡o, et al, "Extendible hashing for concunent inseltions and
`retrievals," in Proc 4th Eu¡omicro Workshop on Palallel and Dist¡ib-
`uted Processing, 1996 (PDP'96), Jan. 24,1996 to Jan. 26. 1996. pp.
`235-242, Blaga, Pornrgal.
`Preneel et al., "The Cryptographic Flash Function zuPEMD-160",
`appeared in CryptoBles RSA Laborato¡ies, vol. 3, No. 2, pp. 9-14,
`Fall, 1997 (also Bosselaers et aI., "The RIPEMD- 160 Cryptographic
`Hash Function", Jan. 1997, Dr. Dobb's Journal, pp. 24-28).
`Pruske¡ et al.. "The Siphon: Managing Distant Replicated Reposito-
`ries" Nor,. 8-9, 1990, Proc. Managernent of Replicated Dat¿ IEEE.
`Replyto Examination Reporl, Munich, Nov. 18,2009, inApplication
`No. EP 96 910 762.2 [ 19 pgs.].
`fuch, K. et al, "Hobgoblin: A File ard Directory Auditor", Sep.
`30-Oct. 3, 1991, LisaV., San Diego. CA.
`LISPTO Final Office Action in U.S. Appl. No. 101742.972, Dec.22,
`2009.
`LISPTO, Atlvisory Action, Mar: 23, 2010, in U.S, Appl. No.
`I 1i980,679.
`LISPTO, Fin¿l Ollce Action in U.S. Reexam Cont¡ol No.
`90/010,260, Jar. 29, 2010.
`LISPTO, Fin¿l Office Action mailed .Tan. 12, 2010 in U.S. Appl. No.
`I 1/980.679.
`LISPTO, Final Office Action mailed.A,ug. I 8, 2009 in U. S. Appl. No.
`1 1i017.650.
`USPTO. Final Office Action mailed Sep. 30, 2009 in U.S. Appl. No.
`t1i724,232.
`USPTO, Final Office Action. Ma.r'. 5, 20t0 in U.S. Appl. No.
`I r/980.687.
`Cheriton. David R. and Mann. Tirnothy P., "Decentralizing a global
`naming service for irnproved çrerfbnnance and tàult toler¿nce", ACM
`Transactions on Computer Systems, vol. 7. No. 2. May 1989, pp.
`147- I 83.
`Request for Reex¿mination ofLi.S. Patent No. 6,928.442: Reexam
`Control No. 90i010,260. filed on Aug. 29,2008.
`[ProposerJ] Olcler Regarding Construction of Telns, filed M¿u. i9.
`2007 in C.D. C¿1. case no. CV 06-5086 SJO (Ex) [9 pgs.].
`Analysis of Plaintil'fs' Cl¿irn Cha¡t l'or the '280 Patent As Against
`Defendant Media Sentry. Inc. I I pages.
`Analysis of Plaintifïs' Clairn Chart i'or the '791 Patent As Against
`Defendant Media Sentry. lnc. ( 1 1916.001 .0150.4) pp. l-48.
`
`
`
`Case 5:18-md-02834-BLF Document 222-4 Filed 10/04/18 Page 5 of 61
`
`us 7,945,544B.2
`Page 4
`
`F¿loutsos. C, et al., "Signahrre files: ¿n access methoti 1'or documents
`and its anallical perfbnnance evalu¿tion," ACM Tr¿¡s. Inf. Syst. 2,
`4 (Oct. 1984).267-288.
`Fetleral Intbrmation Processing Stanclards (FIPS) Ptrblication 180- I l
`Secure Hash St¿ndald. Apr. 17, 1995 [17 pgs.].
`Feigenbaum, J. et a.1., "Cryptographic protection of databases and
`so{Tware," in Distributed Computing and Cryptography: Proc.
`DIMACS Workshop, Apr. 199 l, pp. 16l -1"Ì2. Arnerican Mathemati-
`cal Society, Boston. M¿ss.
`Filst Arnended Answe¡ of Defentl¿nt Mediasentry to Second
`Amended Cornplaint a¡tl Counterclairn, Apr. 24, 2006, in C.D, Cal.
`case No. CV 04-7456 JFW (CTx) [29 pgs.].
`First Amended A¡swer of Defend¿nt RIAA to Secon<l Atnencled
`Cornplaint and Counterclairn, Apr. 24. 2006, in C.D. Cal. Case No.
`Cv 04-74s6 JFw (CTx) [27 pgs.].
`Fi¡st Amended Complaint for Patent Infringernent, Pettn¿nent
`Injunction and Damages. filed Sep. 8,2008 in Cl.D. Cai. Case No. CV
`07-06161VBF (PLdx) [10 pgs.].
`Ha¡rison, M. C., "lmplementation of the substling test by hashing,"
`Comrntm. ACM 14, l2 (Dec. l97I).777-779.
`IEEE, The Authorit¿tive Dictionary of IEEE Stancl¿rtls Telns, 7th
`ed., Copyright 2000. pp. I 07. l'7 6,209,240.241.432,468, 50 5, 506.
`682. 1016. ll 13, 1266, and 1267.
`Ishikawq Y, et al., "Evaluation ofsignature files as set access 1àcili-
`ties in OODBs," In Proc. of the 1993 ACM SIGMOD Inter. Conf. on
`Management of Data (Washington, D.C., U.S., May 1993). P Bune-
`rnan & S. Jajotlia, Eds. SIGMOD'93. ACM, Nry', |n', 24"1-256.
`Joint Claim Constmction and Prehearing St¿tement, N.D. Cal. Rule
`4-3, Feb. 12,2007, in C.D. Cal. case No. CV 06-5086 SJO (Ex) [20
`pcs.l.
`Karp, R M. and R¿bin, M. O., "Efûcient randomized patter¡ ¡natch-
`ing algoritìrns," lBM J. Res. Dev. 31, 2 (Mar. 1987), 249-260.
`List of Asserted Clairns and Infiingernent Chafi for Each Asserted
`Clairn, Jul. 28, 2008, in C.D. Cal. Case No. CV 07-06161 VBF
`(PLA.<) [3 ] pgs.].
`McGregor D. R. And Malia¡i, J. A. "Fingerprinting A technique
`for file identiñcation a¡d m¿intenance," Softwa¡e: P¡actice and Expe-
`rience, vol. 12, No. 12, Dec. 1982, pp. ll65-1 166.
`Notice of InterestedParties, filed Sep.21,2007 in C.D. Cal. Case No.
`CV 07-06161 VBF (PL.dr) [2 pgs.].
`Notice of Motion and Motion of Delèntlant Lime Wire to Stay Liti-
`gation Pending Reexarnination of Patent and Request 1'or Extension
`of Deadlines. Sep. 22, 2008, C.D. Cal. Case No. CV 07-06161 VBF
`iPl-.dx) [11pgs.].
`Notice of RelatedCases, filedSep. 21.2007 in C.D. Cal. C¿seNo. CV
`07-0616t VBF (PLA\) [2 pgs.].
`Panagopoulos, G., et al., "Bit-slicetl signature files for very large text
`databases on aparallel ln¿chine alchitecture," In Proc. ofthe4tl Inter.
`Conf. on Extending Database Technology (EDBT). Cambridge,
`U.K., Ma:'. 1994,pp.379-392 (Proc. LNCS 779 Springer 1994, ISBN
`3-540-s7818-8) [4 pgs.].
`P¿tent Abst¡act. "Managernent Systeln for Plural !ê¡sions," Pub. No.
`63213961 A, published Nov. I l, 1988, NEC Corp.
`Patent Abst¡acts ol.Tapan, "Data Processor." Appln. No. 05135620.
`filed Jun. 7, 1993. Toshiba Corp.
`Plaintill Kinetech, Inc.'s Responses to Defendant Mediasentry's
`First set of Intenogatories, May l, 2006, in C.D. Cal. Case No. CV
`a4-7456 JFW (CTx) [la pgs.].
`Pl¿intiff-Counterclaim Defend¿nt Altnet, Inc.'s Supplernental
`Responses to Defendant-Counterclaim Plaintiff Overpeer Inc.'s First
`Set of Intenogatories. Mar. 8, 2006, redacted, in C.D. {lal. case No.
`Cv 04-7456 JFW (CTx) [24 pgs.].
`Plaintiff-Counterclaim Defentlant B¡illi¿nt Digital Entertairunent,
`Inc.'s Supplernental Responses to Delènda¡t-Counterclaitn Ptaintiff
`Overpeer Inc.'s First Set oflnterrogatories. Mar. 8, 2006, retl¿cted, in
`C.D. Cal. case No. CV 04-7456 JFW (CTx) [24 pgs.].
`Plaintiff-Counterclaim Defèndant Kinetech, Inc.'s Supplemental
`Responses to Deiènda¡t-Counterclairn Plaintiff Overpeer Inc.'s First
`Set of Interi'ogatories Mar. 8, 2006, red¿ctetl, in C.D. Cal. case No.
`Cv 04-74s6 JFW (CTx) [24 pgs.].
`Plaintiffs Altnet, Inc., Brilli¿nt Digital, Inc., and Kinetech, Inc.'s
`Responses to Defend:rnt Recording IndusÇ Associalion of Ameri-
`
`ca's First Set of Retluests forAttnissions, J¿n. 6, 2006, in C.D. Cal.
`case No. C.V 04-7456 JFW (CTx) [26 pgs.].
`Plaintilli' Clairn Constnrction Opening Brieland Exhibits A-D, F, G;
`llay 7.2007, in C.D. Cal. case No. CV 06-5086 S.I(') (Ex) [l 12 pgs.].
`Ptaintiffs' Prelirninary Cllailn ConstluctiÕns antl Extlinsic Evidence,
`Feb. 6. 2006. in c¿se CV 06-5086 SJO (Ex) [20 pgs.].
`Plaintills Reply to Defentl¿nt Mediasentry's Counterclaims in its
`A¡swel to the Second Amended Cornplaint. May 1, 2006, in C.D.
`Cal. Case No. C\' 04-7456 JFW (CTx) [ I I pgs.].
`Plaintiffs Reply to Defentlant RIAA's Counterclairns in its A¡swer
`to the Second Amended Complaint. May l, 2006, in C.D. Cal. case
`No. CV 04-7456 JFW (CTx) [1 I pgs.].
`Plaintill's' Reply to Defentlants' Cl¿im Constnrction Brieiì filedApr.
`23,200'7 in C.D. Cal. case No, CV 06-5086 ODW (Ex) [5 pgs.].
`Reply to Examination Report, Jul. 19. 2007. in Application No. EP 96
`910 762.2-1225 [7 pgs.].
`Iìesponse to Non-Fin¿l Office Action filed May 19, 2009 in U.S.
`Appl. No. I t,'017,650 [l9 pgs.].
`fur'est, R.. RFCi 1320, "The MD4 Message-Digest Algorithm," The
`Internet Engineering Tesk Force (IETF), Apr. 1992.
`Sacks-Davis, R., et al., "Multikey access lnethods based on superim-
`posetl coding techniques," ACM Tr¿ns. Database Syst. 12. 4 (Nor'.
`r987), 6ss-696.
`Siegel, A., et al., "Deceit: a Flexible Distributed File Systern," Proc.
`Workshop on the Managernent of lteplicaletl Dat¿ Houston, TX. pp.
`1 5-l 7, Nov. 8-9, 1990.
`Siegel, A., et al., "Deceit: a Flexible Distributed File System." Tech-
`nical Report. TR89-1042, Cornell Unive¡sity, Nov. 1989.
`Stipulation antl Proposed order to (i) Amentl the Complaint, (2)
`Amend pretrial Schetlule, and(3 )Withdra'¡, Motion to Stay, filed Sep.
`8, 2008 in C.D. Cal. Case No. CV 07-06161 VBF(PL.d.<) [6 pgs.].
`Stre¿rncast Networks Inc.'s Supplemental Responses to Celtain of
`PlaintilTs' First Set ollntenogatories, Apr. 16,2007 , in C.D. Cal. case
`No. CV 06-5086 SJO (Ex) [6] pgs.].
`StrearnCast's Brief Re Clailn Constmction, Apr. 12, 2007, in C.D.
`Cal. case No. CV 06-5086 SJO (Ex) [ I I pgs.].
`Transcript of Deposition olDavicl Faber, Feb. 16,2006, in C.D. Cal.
`case No. CV 04-7456 JFW (CTx) [94 pgs.].
`Transcript of Deposition of Robeft B. K. Dewar. Mar. 23, 2007, in
`C.D. Cal. case No. CV 06-5086 SJO (Ex) [6] pgs.].
`Transcript ofDeposition olRonald Lachrnan. Feb. l, 2006, C.D. Cal.
`case No. CV 04-7456 JFW (CTx) [96 pgs.].
`USPTO, Non-Final Office Action rnailed May 6, 2009 in U.S. Appl.
`No. I1i980.679.
`LISPTO, Non-Final Ollce action rnailed Jun. 15, 2009 in U.S. Appl,
`No. I11980,687.
`USPTO, Non-Final Ofûce action mailed Jtn. 18, 2009 in Reexarn
`No. 90/010,260.
`Advances in Cryptology-AUSCRYPT '92 Workshop on the
`Theory and Application of Cryptographic Tech.niques Gold {loast,
`Queensland, Australia Dec. i3-16, 1992 Proceedings.
`Advances in Clyptology-EUROCRYPT
`'93, Workshop on the
`Theory antl Application of Cryptographic Techniques Lo{thus, Nor-
`way, |l4ay 23 -27, I 993 Proceet{ings.
`Alldavit of Timothy P Walker in Support of CìWIS' Opening Mark-
`rnan Brief Constming the Terms at Issue in U.S. Patent No.
`6,415,280. dated Jul. 25,2003, tiom Civil Action No. 02-11430
`RWZ.
`Aftarnai and MIT's Memor¿ndum in Suppolt of Their Clairn Con-
`stnrction of USPAT 5,9'78,791, dated Aug. 31, 2001, from Civil
`.\ction No. 00-cv- t t85 IRWZ.
`Ak¿rn¿i's Arswer. Affi¡mative Defènses and Counterclaims to
`Amentled Compl¿int, filed Dec. 6, 2002, in Civil Action No. 02-CV-
`1l430RWZ.
`Ak¿rnai's Brief on Clairn Constmction, dated Aug. 8. 2003. from
`Civil Action No. 02-l1430 RWZ.
`Albert Langer (cmf85 l@anu.oz.au). http:tlgroups.google.corru'
`groups'?selm= [99 t 4ug7.225 I 59.786ouí¡40newshost.amt. edrt.au
`&oe-lil'F-8&ouþut:gplain. Aug. 7, 1991.
`Alexander Dupuy (tlupuy@;sm¿fis.com), "MD5 and LIFlis (was:
`Misc Comments)", www.acl.lanl.govillRlizuchiveturi-94q2.mes-
`sagesl0O8l.html, Apr. 17, 1994.
`
`EXHIBIT 4. 4
`
`
`
`Case 5:18-md-02834-BLF Document 222-4 Filed 10/04/18 Page 6 of 61
`
`us 7,945,544B.2
`
`Page 5
`
`"Re: MD5 and LIFNs (was:
`Alexantler Dupuy (dupuy@srnarts.corn).
`Misc Colnments)", wr,r'w.acl. lanl. govÀjRliarchiver'ui -94q2.rnes-
`sages/01 13,html, Ãpl 26, 1994.
`A¡swer of Defendånt zuAA to First Amentled Cotnplaint ald Coun-
`terclaim. dated Feb. 8. 2005, tìorn Civil Action No. CV04-7456 JFW
`(CTx).
`Berners-Lee, T. et al.. "Hlpeftext Transfer Protocol HTTP/1.0,"
`May 1996. pp. 1-54.
`Berners-Lee. T. et al., "Linilbnn Resource Locators(1.IRL),"pp. l-25,
`Dec. 1994.
`Bemers-Lee, T.. "Universal Resource Itlentifiers in WWW," Jun.
`1994,pp, l-25.
`Befi dern Boer. et al.. Collisions for the compression function ol
`MD.sub.S pp. 292-304, 1994.
`Birgit Pfitzrnan, Sorting Out Signature Schernes, Nov. 1993, Lsup.st
`Conf. Computer & Cormn. Security'93, p. 74-85.
`Birgit Pfrtzrnann, Sorting Out Signahrre Schemes, Nov. 1993, lst
`Cont-. Cornputer & Comm. Security '93 pp, 74-85.
`Bor¡'rna¡. C. Mic. et ¿1.. "l{arvest: A Scalable. Custornizable Discov-
`ery and Access Systern," Aug. 4, 1994. pp. l-27 .
`Bow.mal, C. Mic, et al., "Han'est: A Scalable. Custornizable Discov-
`ery andAccess System." M¿r. 12. 1995, pp. l-29.
`Brisco. T.. "DNS Support ibr Loati Balancing," Apr. 1995, pp. l-7.
`Browne, Shirley et al.. "Location-lndependent N:rming lor Vifual
`Distributed Softwa.re Repositories," 1995, 7 pages.
`Browne, Shirley ei ¿1., "Location-Independent Narning t'or ViÍual
`Distributed Solìwru'e Repositories," 1995, printed frorn htç:.'www.
`netlib.org, utk/papersllifn/rnain.html on Mar. 22. 2406, I 8 pages.
`Ca¡ter. J. L¿wrence. et al. "Universal Classes of Hash Furctions."
`Jorunal ofCornputerand Systern Sciences, vol. 18, No. 2, Apr. 1979.
`pp.143-154.
`Ch¡is Charnes and Josef Pieprzþ, Lineal Nonequivalence versus
`Nonlinearity, Pieprzþ, pp. 156-164, 1993.
`Civil Minutes Gene¡al dateti Jan. 25. 2005, liorn Civil Action No. CV
`04-7456-.lFW (CTx).
`Clifford Lynch (Calur@uccmvsa.bitnet), "ietf url/uri overvier¡' dlaft
`paper (long)", www.acl.lanl.gov¡URL1a¡chiveiuli-93ql,messages/
`00l5.html. M¿r. 25. 1993.
`Cornplaint for Patent Infringement. Permanent Injunction. anrl Dam-
`ages. dated Sep. 8, 2004, from Civil Action No. CV 04-7456 JFW
`(AJWx).
`Cormen, Thornas H.. et al. Int¡otluction to Algorithms. The MIT
`I 994. pp. 219 -243, 99 1 -993.
`Press, Cambridge, Massachusetts.
`CWIS' Opening Ma:kman Brief Constnring the Telms at Issue in
`U.S. Patent No. 6.415,280, dateti Jul. 25. 2003. fiorn Civil Action No.
`02-t 1430 Rwz.
`CWIS' Reply Markrnan Brief Construing the Terms at Issue in Ll.S.
`Patent No. 6.415.280, dated Aug. 15. 2003, äom Civil Action No.
`02-l1430 Rwz.
`Danzig, P.8., et al.. ""Distributed Indexing: A Sc¿lable Mecha¡ism
`t'or Distlibuted Inform¿tion Retrieval,"" Proceedings of the l4th
`A¡nu¿l Intemational ACM SIGIR Conference on Resealch and
`Der.eloprnent in Information Retrie.r'al. pp. 22O-229. Oct. 13-16.
`1991.
`Davis, James R., "A Sewer for a Distributed Digital Technical Repo{
`Library," Jan. 15. 1994, pp. 1-8.
`Decla¡ation of Robert B.K. Dewarin Suppoñ of CWIS'Construction
`of the Tenns ¿t Issne in Ll.S. Patent No.6.415,280, dâted Jul. 25,
`2003, f¡om Civil Action No. 02-CV-11430RW2.
`Deering, Stephen, et al. "Multicast Routing in Datagram
`Internetwolks a¡d Extended LANs." ACM Tr¿nsactions on Corn-
`putel Systems, vol. 8, No.2, May 1990, pp. 85-l 10.
`Defendant Digital Island's Opening Brief on Clai¡n Construction
`Issues dated Aug. 17, 2001, liom Civil Action No. 00-cr,-1 1851-
`RWZ.
`Defend¿¡t Lime Wire, LLC's A¡swer. Affirmative Delènses ¿ncl
`Cotrnte¡claims dated Nor'. | 5. 2007, frorn C ivi I Action No. 07 -06 I 6 I
`VBF (PLAx).
`Defend¿nt Media Sentry, Inc.'s Reply Memorant{ttm of Points a¡d
`Authorities in Further Support of lts Motion to Disrniss, d¿ted Nov.
`15,2004, tiorn Civil Action No. CV04-7456 JFW (CTx).
`
`Detènda¡t MediaSentry Inc.'s Notice of Motion and Motion to Dis-
`miss First Ameniled Cornplaintl Mernorandun of Points and
`Authorities in Support Thereot'. t{atetl Dec. t3, 2004, f¡oln Civil
`Action No. CV04-7456 JFW.
`Defend¿nt MediaSentry, Inc.'s Answer to Plaintifä' First Anended
`Complaint and Cìounterclairns, datetl Feb. 8, 2005, from Civil Action
`No. CV04-7456 JFW (CTx).
`Defend¿nt RIAA's Notice of Motion and Motion to Disrniss First
`Anended Complaint; Mernorandum of Points and Authorities in
`Support Theleot. dated Dec. 13, 2004, tiorn Civil Action No. CV04-
`7456 JFW (CTx).
`Defenda¡ts Loudeye Corp.'s and Overpee¡ Inc.'s A¡swer to Plain-
`tiffs' First Arnended Complaint and Countercl¿im, d.lted Feb. 8.
`2005, lio¡n Civil Action No. A4-7456 JFW (AJWx).
`Defendants' Prelirninary Invalidity Contentions tl¿ted Dec. 14. 2006,
`flom Civil Action No. CV 06-5086 SJO (Ex).
`Devine. Robert. "Design antl Implelnentation of DDFI: A Distributed
`Dynarnic Hashing Algorithrn." In Proc. of 4th International Confer-
`ence on Found¿fions of D¿ta Organizations and Algorithrns, 1993,
`pp. l0l-114.
`European Search Report issued Dec. 23.2004 in comepsonciing
`European Application No. 969 107 62.2 -220 1.
`Expert Report of Professor Ellis Horowitz, datetl Mar. 6, 2006, fi'orn
`Civil Action No. 04-7456 JFW (CTx).
`Expert Report of the Honorable Gerald J. Mossinghoff. d¿ted M¿r.
`13,2006, f¡orn Cir.il Action No. 04-7456 JFW (CTx).
`Faltstrom. P et al., "How to Interact with a Whois++ Mesh," Feb.
`1996, pp. l-9.
`Feeley, Michael. et al. "Implementing Global Mernory Management
`in aWo¡kstation Cluster." In Proc. of the l5th ACM Symp. on Oper-
`ating Systerns Principles. 1995, pp. 201-212.
`Fielding, R. et al., "Hypertext Transtèr Protocol-HTTP/I.1," Jan.
`1997. pp. 1.163.
`Fielding, R. et al., "Hy?e¡text Transfe¡ Protocol-HTTP/l.1," Itn.
`1999, pp. l-157.
`First Amended Cornplaint for Patent lnfringernent, Pennanent
`Injunction and Darnages, dated Nov. 24. 2004, from Civil Action No.
`Cv 04-7456 JFW (CTx).
`Floyd, Sally, et al. 'A reliable Multicast Framelvotk l'or Light-Weig;ht
`Sessions and Application Level Frarning." In Proceetling of ACM
`SIGCOMM' 95, pp. 342-356.
`Fledman, Michael, et al. "Storing a Sparse Table with 0(l) Worst
`Case Access Time." Journal of the Association for Computing
`Machinery, vol. 31, No.3. Jul. 1984, pp. 538-544.
`G. L. Friedrnan, Digital Camera With Appzuatus For Authentication
`of Lnages Produced From a¡ Image File, NASA Case No. NPO-
`19108-l-CU, U.S. Appl. No. 08i 159,980, Nov. 24. 1993.
`Grigni, Michelangelo, et al. "Tiglt Bountls on Minimurn B¡oadcasts
`Networks," SIAM Jorunal of Discrete Mathematics, vol. 4, No. 2,
`May 1991. pp.207-222.
`Gwefzman, Jarnes, et al. "The Case for Geographical Push-Cach-
`ing." Technical Report Hti TR 34-94 (excerpt), Haward Universiqr,
`DAS, Cambridge, MA 02138, 1994.2 pgs.
`Goodman, Ada, Object-Orientetl Techniques, and Concuruency in
`Teaching Data St¡uctures a¡d File Managernent Repof Document¿-
`tion p. AD-4275 385-94-042'7'7.
`H. Gootfunan, Feb. 9. 1994 Ada, Object-Oriented Techniques, and
`Concunency in Teaching Data Smctu¡es a¡d File Managetnent
`Repof Docnrnentation P AD-4275 385-94-04277.
`Hauzeur, B. M.,'A Model for Narning, Adtlressing, and Routing."
`ACM Tr'¿ns. Inf. Syst. 4, OcT. 4, 1986), 293-3 I l.
`Inte¡nation¿l Search Reporl dated Jun. 24, 1996 in coresponding
`international application PCTiUS I 996/004733.
`K. Sollins and L. Masinter. "Functional Requirernents l-or Unilbnn
`t737.lxt, Dec. 1994.
`Resource Narnes", www.w3.orgr'Addressing/rti
`pp. I-7
`Khare, R. and Lawrence, S.. "Upgrading to TLS Within HTTP/l.1,"
`May 2000, pp. 1-12.
`Khoshafia¡, S. N, et al. 1986. Object identity, In Conf. Proc. on
`Object-Oriented Progra:nming Systems. Languages and Applica-
`tions (Portl¿nd. C)regon, United States, Sep. 29-Oct. 2. 1986). N,
`Meyrowirz, Ed. OOPLSA '86. ACM Press. NewYork, N1',406-416.
`EXHIBIT 4 - 5
`
`
`
`Case 5:18-md-02834-BLF Document 222-4 Filed 10/04/18 Page 7 of 61
`
`us 7,945,544B.2
`Page 6
`
`Kirn et al., "Experiences with'lì'ipwire: Using Integrity Clheckers tbr
`Intrusion Detection", COAST t.¿bs. Dept. of Computet' Sciences
`Prr¡due University, F el:. 22, 1995, pp, l -12.
`Kim et al., "The Desiga and irnplementation of I'ipwire: A file
`Systern Integ.r'i¡z Checker". COAST Labs. Dept. of Cornputer Sci-
`ences Prudue f,rniversiry Feb. 23, 1995. pp. l-18.
`Kirn et al.. "The Design and Lnplernentation of Tripwile: A file
`Systern Integrity Checke¡", COAST Labs. Dept. of Cornputer Sci-
`ences Purdue Liniversity, ì{or'. 19, 1993. pp. l-2 l.
`Kirn, Gene H.. and Spaiïord, Eugene H., "Writing, Supporting, and
`Evaluating Tripwire: A Publicty Available Security Tool." Coast
`Labs. Dept. of Computer Sciences Purdue University. Mar'. 12, 1994,
`pp. 1-23.
`Knuth, Donald E.. "The At of Computer Prograrnming," 1973. vol.
`3. Ch. 6.4, pp. 506-549.
`Lantz,K.4., et al., "Tow¿¡ds a universal directory service." In Proc.
`4th A¡nual ACM Symp. on Principles of Distributed Clomputing
`(Minaki, Ont¿rio. Canada). PODC '85. ACM Press, NewYork, NY,
`250-260.
`Leach, P .I., et al.. The file systern ofan integrated local netwolk. [n
`Proc. 1985 ACM l3th A¡m¡al Conl-, on Cornp. Sci. CSC '85. ACM
`Press, NY, NY, 309-324.
`Le¿ch, PJ., et al., "UIDs as Intern¿l Narnes