`Case 5:18—md-02834-BLF Document 250-4 Filed 10/04/18 Page 1 of 61
`
`EXHIBIT 4
`
`
`
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 2 of 61
`Case 5: 18- md-02834- BLF Document 250-4 Filed 10/04/18 Page 2 of 61
`|||||||||||||||||||||||||l||||lll||||||||||||||l|||||l|l||||||||ll||l||l|||
`
`US007945544B2
`
`(12) Umted States Patent
`(10) Patent No.:
`US 7,945,544 B2
`
`Farber et a].
`(45) Date of Patent:
`May 17, 2011
`
`(54) SIMILARITY-BASED ACCESS CONTROL OF
`DATA IN A DATA PROCESSING SYSTEM
`
`(75)
`
`Inventors: D’Wid A- Farber, Ojai, CA (US);
`Ronald D. Lachman, Nonhbrook, lL
`(US)
`
`(73) Assignees: Kinetech, Inc., Studio City, CA (US);
`Level 3 Communications, LLC,
`Broomfie1d: CO (US)
`
`( "‘ ) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 624 days.
`
`(21) Appl. No.: 11/980,688
`
`(22)
`
`Filed:
`
`Oct. 31, 2007
`
`(51)
`
`Int. Cl.
`(2006.01)
`G06F 17/00
`(52) US. Cl.
`......................... 707/698; 707/821; 707/822
`(58) Field of Classification Search .................. 707/609,
`707/821—828, 697~698
`See application file for complete search history.
`
`(56)
`
`References Cited
`
`US. PA’l‘EN't' DOCUMENTS
`3,668,647 A
`6/1972 Evangelisti et al.
`3.835.260 A
`9/1974 Prescher et at.
`(Continued)
`
`FOREIGN PATENT DOCUMENTS
`
`EP
`
`0 268 069 A2
`
`5/1988
`
`(“mm“)
`
`(65)
`
`Prior Publication Data
`US 2008/0065635 A1
`Mar 13 2008
`'
`’
`
`Related US. Application Data
`(60) Continuation of application No. 11/724,232, filed on
`Mar. 15, 2007, which is a continuation of application
`No. 11/017,650, filed on Dec. 22, 2004, which is a
`continuation of application No. 09/987,723, filed on
`Nov. 15, 2001, now Pat. No. 6,928,442, which is a
`continuation 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, filed on
`Apr. 11, 1995, now abandoned, application No.
`] 1/980,688, which is a continuation ofapplieation No.
`10/742,972, filed on Dec. 23, 2003, which is a division
`ofapplication No. 09/987,723, which is a continuation
`ofapplication No. 09/283,160, which is a division of
`application No. 08/960,079, which is a continuation of
`application No. 08/425,160.
`
`(”HER PUBLICMIONS
`Fowler, et al. “A User-Level Replicated File System," AT&T Bell
`Laboratories Technical Memorandum 0112670-930414-05, Apr.
`
`1993, and USENIX 1993 Summer Conference Proceedings, Cincin-
`nati, OH, Jun 1993.
`
`(Continued)
`
`Primary Examiner — Khanh B Pham
`(74) Alrorney, Agent, or Firm W Davidson Berquist Jackson
`& Gowdey, LLP; Brian Siritzky
`
`(57)
`
`ABSTRACT
`
`Similarity of data items is determined by analyzing corre-
`sponding segments of the data items. A function is applied to
`each segment of a data item and the output of that function is
`compared to the output of the same function applied to a
`corresponding segment of another data item. A function may
`be applied to the output of the functions. The functions may
`be hash or message digest functions.
`
`56 Claims, 31 Drawing Sheets
`
`.II'
`
`DI“
`mtnrru‘m1
`
`PAW DITA ITS.INTO
`mum
`
`
`
`I
`
`
`
`
`
`
`mutt: mutt. a: nrrl a! mu
`mun-m I new! um: :I m- m n
`
`“I”+1
`
`EXHIBIT 4 - 1
`
`
`
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 3 of 61
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 3 of 61
`
`US 7,945,544 B2
`
`Page2
`
`U S. PATENT DOCUMENTS
`
`S.36|.356 A
`
`II/l994 Clark :1 :11.
`
`4,096,568 A
`4,215,402 A
`4,221,003 A
`4,290,105 A
`4376 299 A
`'
`’
`4,405,829 A
`4,412,285 A
`4414 624 A
`4’441‘155 A
`1
`1
`1
`4,464,713 A
`4,490,782 A
`4,558,413 A
`4,571,700 A
`4,577,293 A
`4642 764 A
`1
`1
`4,642,793 A
`4658 093 A
`1
`1
`4,675,810 A
`4691299 A
`’
`’
`‘
`4,725,945 A
`4773 039 A
`418211184 4
`4887,2315 A
`’
`'
`4888681 A
`1
`’
`‘
`4,914,571 A
`4,914,586 A
`4,922,414 A
`4,922,417 A
`4,937,863 A
`4,949,302 A
`4,953,209 A
`4,972,367 A
`5,014,192 A
`5,025,421 A
`5,032,979 A
`5047918 A
`510501074 A
`5‘050‘212 A
`5,057,837 A
`5077 658 A
`5,084,815 A
`51117351 A
`5:129:081 A
`5129 082 A
`5144667 A
`{1631147 A
`5,179,680 A
`51:52:79) A
`5’199073 A
`5,202,982 A
`5204 897 A
`1
`1
`‘
`51204195“ A
`5,204,966 A
`5208 858 A
`512221134 A
`51230105] A
`5239648 A
`$124,167, A
`5,247,620 A
`5,260,999 A
`g’gzg'gg‘f 2
`512871499 A
`512871514 A
`5297279 A
`5301286 A
`5,301,316 A
`5,317,693 A
`5321841 A
`5‘339‘403 A
`5‘341‘477 A
`5:343:527 A
`5,347,653 A
`5,351,302 A
`5,357,440 A
`5,357,623 A
`5,357,630 A
`5,359,523 A
`
`6/1978 Bennell e1 .11.
`,
`.
`7/ 1980 Mllchcl] cl .11.
`,
`,
`91980 Chang, 1:! 111.
`,
`.
`.
`9/ 1981 Clchclllctnl
`3/1983 Rivesl
`,
`,
`91983 RJVeslelal.
`,
`10193:! Neches e1 :11,
`11’1983 Summer Jr el 41
`41984 Fl
`1 h 31:11 ‘
`’,
`6° 6” ‘
`81984 Benhaseelal.
`,
`.
`12/1984 Dlxon at 111.
`,
`,
`.
`12/1985 Schmldlela].
`2/1986 Emry, Jr. et al
`,
`.
`31986 Mallck e1 :11.
`2/1987 Auslander
`,
`21987 Meaden
`4/1987 Hellman
`,
`61987 Gruner et :11.
`9/1987 Rives! et 11
`,
`,
`‘
`'
`21988 [\Ionsmdl er a1.
`9/1988 Lamon
`4,1989 cmcy‘et 11
`1211989 Holloway 61.111
`,
`12/1989 Barneset 11
`‘
`‘
`4/1990 Barnlzetnl.
`4/1990 Swinehzlrl el :11
`5/1990 Hollowayclal.
`5/1990 Churlnelal
`6/1990 Robcn clal.
`8/1990 Arnold/31:11.
`8/1990 Ryder, s1: ctal.
`11/1990 Bu1ke
`5/1991 Mansfield e1 .11.
`6/1991 Cho
`7/1991 Hccht c1141,
`9/1991 Schwmlzelal.
`9,1991 Mm
`9,1991 Dglso'n
`10/1991 Colwell 61 :11.
`12/1991 Bendenel .11
`1,1992 M
`_.
`51,1992 M38?”
`7/1992 Kobaynshi el :11.
`7/1992
`“rfing ml
`9,1997 P0 11:
`Ir cl 1|
`11ng;
`011214 ,. ~
`1
`{“595 Coleell e1 '11
`1/1993 'l'amllm elal
`3,,1993 Soon
`4/1993 Gmmllch elnl.
`4/1993 Wymnn
`,
`,
`4"993 ('heng 91"“
`41993 Willenbcrg €111].
`5/1993 Vollcn cl :11
`6,199} \V1'l- ‘H
`791993 Q1111? 1‘
`8/1993 Nll1cui
`8/1993 Reed 6' 1,
`9/1993 Fukuzawnellll.
`11/1993 Wyman
`:’::333 ffrresllleltnll,
`21,1994 N?“ e “-
`28994 631:5
`3/1994 Bannon et :11.
`4,1994 Rajani
`4/1994 l-Inmillon etal.
`5/1994 Cuenod eml.
`6/1994 Eastetal
`8,1994 park“
`3,,994 Pimnem,
`8/1994 Moore
`9/1994 Flynn etal
`9/1994 Leighton et al
`10/1994 Talbon e1 .11,
`10/1994 Megory-Cohen
`10/1994 Oprcscu cl :11
`10/1994 Talbon eta].
`
`.
`
`5.371.897 A
`5,375.206 A
`5,384,565 A
`5,394.555 A
`5403639 A
`1
`'
`5,404,508 A
`5,438.508 A
`5'442'343 A
`5,448.668 A ‘
`5,448,718 A
`5,452,447 A
`5,454,000 A
`5,454,039 A
`5,459,860 A
`5465 365 A
`1
`1
`5,467,471 A
`5475826 A
`1
`1
`5,479,654 A '1
`5491817 ’\
`’1
`1
`’
`5,499,294 A
`5504 879 A
`1'
`1
`5,530,757 A ~
`515371585 A
`5,542,087 A
`5,548,724 A
`5553143 A
`58(8le A
`1513;11615 A
`515811758 A
`5‘581'764 A
`515831995 A
`5’588'147 A
`515961744 A
`516001834 A
`516041803 A
`516041892 A
`1
`1
`5,630,067 A
`5,632,031 A
`3838223 A
`1
`1
`’
`5,649,196 A
`5,677,952 A
`55781038 A
`5,678,046 A *
`5,694,472 A
`5,694,596 A
`5,701,316 A
`5’710'922 A
`5,724,425 A
`£338; A
`'
`1
`5,745,879 A
`5757 913 A
`5’757'915 A
`1
`1
`5,781,629 A
`5,802,291 A
`518091494 A
`5,826,049 A
`586451.233:
`519071619 A
`5:907:704 A
`5,940,504 A
`5,978,791 A
`5199114” A
`6,006,018 A
`818311288 A
`614151280 £31
`1
`1
`6,732,180 131
`6,816,872 131*
`6,928,442 B2
`2002/0052884 A1
`2002/0082999 A1
`2003/0078888 A1
`2003/0078889 A1
`2003/0095660 A1
`2004/0139097 A1
`
`.
`
`.. 714/21
`
`.............. 714/54
`
`
`713/188
`
`””994 B’W" 6”"
`12/1994 Hunter cl :11.
`,
`1/1995 Cannon
`2/1995 Huntcrctnl
`4/1995 B1
`1
`|
`.
`“a“ “'
`4/1995 Konrad 61:11.
`,
`8/1995 Wyman
`8/1995 CM" em"
`9/1995 Perelsonetnl.
`9/1995 Cohn el :11
`9/1995 Nelson etal
`
`9/1995 Dorfmnn
`-
`9/1995 Coppexsmlt
`10/1995 Burnett
`“/1995 W'
`t b
`”‘ er 0”“
`11/1995 Bader
`h
`12,1995 F.
`,
`'5“. e’
`12/1995 Sqlllbb .......................... 707/695
`2/1996 Go 1| e111
`.
`.P‘
`'
`3/1996 Frledmal'l
`I
`4,1996 L,
`be
`”e"
`’gem'
`6/1996 Kr'nwczyk
`
`”1996 Bl'ernmfie
`7/1996 Nelmatetal.
`-
`8/1996 Aklzawaeral.
`9,1996 Rowen”
`l
`‘d l
`10/1996 C
`12,1996 S'l’eenwm e ‘1‘
`12,1996 13:31:11
`'|
`12/1996 F'l'
`'1d
`12,1996 6”?" [31‘1”
`12,1996 N“ crc[(l.
`“1997 Deem‘f‘le “'
`”997 Ha”:
`2,1997 A°.w’”
`1
`2/1997 V28"
`1.” a 6”“
`5/1997 Klqdelletal.
`5/1997 Vellsszu'opoulos etal.
`8833;
`fltefilflf‘a“
`l
`3““ ”3“"
`7/1997 Woodhllletnl.
`10/1997 Blakley, 111 61:11.
`‘0/ 1997 [3°C5‘e’etfll'
`10/1997 Cahllletal
`12/1997 Johnson etnl.
`12/1997 Campbell
`12/1997 Alferness at :11.
`“1998 Alley et :11
`3/1998 Changetal.
`3833’; 32°88
`‘ “5‘“ e’
`4/1998 Wyman
`5/1998 Bellme e141
`1
`51998 A
`.h‘ '
`’
`“5m“ “‘1'
`7/1998 Haberellll.
`9/1998 Ball'ck etal.
`”998 Nguyen
`10/1998 Ogam et a1.
`1
`11:13:: gerglal.
`5,1999 ngism‘a'
`5/1999 Gudmundson 6111].
`8/1999 Griswold
`11/1999 Fmberet :11.
`11’ 1999 Gm" e‘al'
`12/1999 Burnett eta].
`188888 {85:53:}
`'l
`£00,
`be
`‘
`’
`* F‘“ ””1
`5/2004 Ilaleelal.
`11/2004 Squibb
`8/2005 Farber 61:11.
`6/2002 l’zu'ber 61.11.
`6/2002 Lee et :11.
`4/2003 Lee e1 :11.
`4/2003 Lee et a1.
`50003 Lee etal.
`7/2004 Farber e1 .11.
`
`............... 713/189
`
`1/1
`
`EXHIBIT 4 - 2
`
`
`
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 4 of 61
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 4 of 61
`
`US 7,945,544 B2
`Page 3
`
`2005/0010792 A1
`2005/0114296 A1
`2007/0185848 A1
`2008/0065635 A1
`2008/0066191 A1
`2008/0071855 A1
`2008/0082551 A1
`
`l/2005 Carpentier et al.
`5/2005 Farber et al.
`/2007 Farbcr et al.
`3/2008 Far ber et al.
`3/2008 Farbcr ct aI.
`3/2008 Far‘ber et a1.
`3/2008 Farber et a].
`
`EP
`EP
`IiP
`EP
`EP
`HP
`EP
`GB
`JP
`JP
`JP
`JP
`JP
`JP
`JP
`W0
`W0
`W0
`W0
`W0
`
`FOREIGN PATENT DOCUMENTS
`0 315 425
`5/1989
`0 558 945 A2
`9/1993
`0 566 967 A2
`10/1993
`0592045
`4/1994
`0631 226 A1
`12/1994
`0 654 920 A2
`5/1995
`0 658 022 A2
`6/1995
`2294132 A
`4/1996
`59058564
`4/1984
`63-106048
`5/1988
`63-273961
`11/1988
`2-127755
`5/1990
`05162529
`6/1993
`06187384 A2
`7/1994
`06348558 A
`12/1994
`WO 92/20021
`11/1992
`W0 94/06087
`3/ I 994
`WO 94/20913
`9/1994
`“/0 95/01599
`l/ 1 995
`WO 97/43717
`11/1997
`
`OTHER PUBLICATIONS
`
`Greene, D., et al., “Multi-Index Hashing for Information Retrieval”,
`Nov. 20-22, | 994, Proceedings, 35th Annual Symp on Foundations of
`Computer Science, IEEE, pp. 722-731.
`Hirano, et al, “Extendible hashing for concurrent insertions and
`retrievals," in Proc 4th Euromicro Workshop on Parallel and Distrib-
`uted Processing, 1996 (PDP ’96), Jan. 24, 1996 to Jan. 26, 1996, pp.
`235-242. Braga , Portugal,
`Preneel et a1 , “The Cryptographic Hash Function RIPEMD-160”,
`appeared in CryptoBytes RSA Laboratories, vol. 3. No. 2, pp. 9-14,
`Fall, 1997 (also Bosselaers et al , “The RIPEMD-160 Cryptographic
`Ilash Function", Jan. 1997, Dr. Dobb’s Journal, pp. 24-28).
`I‘nrsker et al ," l‘he Siphon: Managing Distant Replicated Reposito-
`ries” Nov 8-9, 1990, Proc Management of Replicated Data IEEE.
`Reply to Examination Repor1, Munich, Nov. 18,2009, inAppIication
`N0. EP 96 910 762.2 [19 pgs.]
`Rich, K ct al, “Hobgoblin: A II'ile and Directory Auditor", Sep
`30-Oct 3, 1991. Lisa V1, San Diego, CA
`USPTO Final Office Action in US Appl No. 10/'742,972, Dec. 22,
`2009.
`USPTO, Advisory Action, Mar. 23, 2010.
`[1,980,679
`USPTO, Final Office Action in US
`90/010,260, Jan. 29, 2010,
`USPI'O, Final Office Action mailed Jan. 12, 2010 in US. Appl. No
`11/980,679
`USP’TO, Final Office Action mailed Aug 18, 2009 in U S Appl No
`1 “017,650
`USPTO, Final Office Action mailed Sep. 30, 2009 in US. Appl. No.
`1 ”724,232
`USP’TO, Final Office Action, Mar. 5, 2010 in US Appl No
`11/980,687
`Cheriton, David R. and Mann, Timothy P., “Dcccntralizing a global
`naming service for improved performance and fault tolerance”, ACM
`Transactions on Computer Systems, vol. 7, No. 2, May 1989, pp.
`147-183
`Request for Reexamination of US Patent No. 6.928.442: Reexam
`Control No 90/010,260. filed on Aug. 29, 2008.
`[Proposed] Order Regarding Construction of Terms, filed Mar. 29,
`2007 in CD Cal case no, CV 06-5086 SJO (Ex) [9 pgs.].
`Analysis 01' Plaintiffs' Claim Chart for the '280 Patent As Against
`Defendant Media Sentry, Inc. 11 pages
`Analysis of Plaintiffs' Claim Chart for the '791 Patent As Against
`Defendant Media Sentry, Inc (11916 0010150 A) pp 1-48.
`
`Recxam Control No
`
`in US. Appl. No.
`
`Analysis of Plaintiffs’ Claim Chart for the '791 Patent As Against
`Defendant Overpcer pp. l-40
`Barbara, 1)., et al , “Exploiting symmetries for low-cost comparison
`of file copies,” 8th Int'l Conf. on Distributed Computing Systems,
`.Iun. 1988, pp 471-479, San Jose, CA.
`Campbell, M, “The Design of Text Signatures for Text Retrieval
`Systems," Tech. Report, Sept 5, 1994, Deakin University. School of
`Computing & Math . Geelong, Australia
`Chang, W W. et al., "A signature access method for the Starburst
`database system," in Proc.
`|5|h Int’l Conf. on Very Large Data Bases
`(Amsterdam, The Netherlands), pp 145-153
`Changes to Mar. 23, 2007 Deposition ofRobeit B. K Dewar, in C D
`Cal. case No. CV 06-5086 $10 (Ex) [3 pgs + cover letter]
`Communication from El—‘() in European Application No 96 910
`762 271225 dated May 8, 2009 [4 pgs]
`Communication pursuant to Article 96(2) EPC from EPO (Exzunina-
`tion Report), Jan. 17,2007, inAppIication No EP 96 910 762.2- 1225
`[1 pg. with 5 pg annex]
`Complaint for Patent Infringement. Permanent Injunction and Darn-
`ages, Aug. 8, 2006, in CD Cal. case No. CV 06-5086 SJO (Ex) [11
`was]
`Complaint for Patent Infringement. Permanent Injunction and Dam-
`ages, filed Sep 21, 2007 in C D. Cal Case No CV 07-06161 VBI"
`(PLAx) [10 pgs.]
`Declaration ofCharles S Baker in Support ofDefendant Lime Wire’s
`Motion to Stay Pending Reexamination of Patent and Request for
`Extension of Deadlines, Aug 29, 2008,
`in C D. Cal. Case No CV
`07-06161 VB1~‘(PLAx)[2 pgs J
`Defendant Lime Wire, LLC’s liirst Amended Answer, Alfrrrnative
`Defenses and Counterclaims, Oct 2, 2008, CD. Cal. case No.
`07-06161VB1"(PLAX)[13 pgs.].
`Defendant Lime Wire, LLC’s Second Amended Answer, Affirmative
`Defenses and Cotmterclaims, Oct. 27, 2008, from CD. Cal. case No.
`07-06161VBF(PLAx)[13 pgs.]
`Defendant Michael Weiss's Answer to Plaintiffs Complaint for
`Patent Infringement, Permanent Injunction and Damages, Demand
`for Jury Trial, Sep. 15, 2006. case No CV 06-5086 SJO (Ex) [10
`PgS-I‘
`Defendant Recording Industry Association of America's Amended
`Notice of Motion and Motion for Partial Summary Judgment on
`PIaintiIfs' Claims for Patent Infringement and Inducing Patent
`Infringement; Memorandum of Points and Authorities, May 22,
`2006, redacted, original confidential, filed under seal, in CD. Cal.
`case No. CV 04-7456 JFW (C'I‘x) [l9 pgs.]
`Defendant Recording Industry Association of America's and
`Mcdiasentry, 1nc.’s Notice of Motion and Motion for Partial Surn-
`mary Judgment Based on Implied License or,
`in the Alternative,
`Based on Patent Misuse and Unclean Hands, May 22, 2006,
`Redacted, in CD Cal. case No CV 04-7456 JFW (CTx) [21 pgs.].
`Defendant Recording Industry Association of America's and
`Mediasentry, Inc’s Notice of Motion and Motion for Partial Sum-
`mary Judgment Based on Implied License or,
`in the Alternative,
`Based on Patent Misuse and Unclean Hands, May 8, 2006, in CD.
`Cal case No CV 04-7456 JI"W (C'l'x) [20 pgs]
`Defendant StreamCast Networks Inc.'s Answer to Plaintiff's Corn-
`plaint for Patent Infringement, Permanent Injunction and Damages;
`Demand for Jury Trial, Sep. 5, 2006, CD. Cal case No. CV 065086
`SJO (Ex) [[0 pgs]
`Defendants' Amended Preliminary Claim Constructions [Patent
`Rule 4-2], filed Feb. 7, 2007 in CD Cal. case No. CV 06-5086 SJO
`(EX) [10 pgs]-
`Defendant’s Second Amended Preliminary Claim Constructions
`[Patent Rule 4-2].
`tiled Feb 9, 2007 in CD Cal case No. CV
`06-5086 SJO (Ex) [10 pgs]
`Dewar, Rebuttal Expert Report of Robert B.K. Dewar, in C D. Cal.
`case No. CV 04-74 56 JFW (CTx), Apr. 10, 2006 [87 pgs].
`Faloutsos, C. “Access methods for text." ACM Cornput Surv l7, 1
`(Mar 1985), 49-74
`Faloutsos, C. et al., “Description and performance analysis of signa-
`ture file methods for office filing,” ACM Trans. Inf Syst. 5, 3 (Jul.
`1987), 237-257.
`
`EXHIBIT 4 - 3
`
`
`
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 5 of 61
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 5 of 61
`
`US 7,945,544 B2
`Page 4
`
`Faloutsos, C etal ,“Signature files: an access method for documents
`and its analytical performance evaluation,” ACM Trans. Inf. Syst 2,
`4 (Oct. 1984), 267-288.
`Federal Information Processing Standards (FIPS) Publication 180-];
`Secure Hash Standard, Apr. 17, I995 [[7 pgs.].
`Feigenhaum, J et al., “Cryptographic protection of databases and
`software,” in Distributed Computing and Cryptography: Proc
`DIMACS Workshop, Apr. I991, pp 161-172, American Mathemati-
`cal Society, Boston, Mass.
`First Amended Answer of Defendant Mediasentry to Second
`Amended Complaint and Counterelaim, Apr 24, 2006. in C D Cal
`case No. cv 04-745611-'w (C'I'x) [29 pgs J.
`First Amended Answer of Defendant RIAA to Second Amended
`Complaint and Counterclaim, Apr. 24, 2006, in CD. Cal Case No
`CV 04-7456JFW(C'1'X) [27 pgs.].
`Infringement, Permanent
`I’irst Amended Complaint
`for Patent
`Injunction and Damages, filed Sep 8, 2008 in CD. Cal Case No. CV
`07-06161 v131'-' (PLAx) [10 pgs.].
`Harrison, M. C., “Implementation of the substring test by hashing,”
`Commun. ACM 14, 12 (Dee 1971), 777-779.
`IEEE, The Authoritative Dictionary of IEEE Standards Terms, 7th
`ed., Copyright2000,pp. 107, 176, 209, 240, 241, 432, 468. 505, 506,
`682,1016,1113,1266,and1267.
`Ishikawa, Y., et al , “Evaluation of‘signature files as set access facili-
`ties in OODBs," In Proc. ofthe 1993 ACM SIGMOD Inter Conf. on
`Management ofData (Washington, DC . U.S., May I993). P. Bunc-
`man & S. Jajodia, Eds. SIGMOD '93 ACM, NY, NY, 247-256.
`Joint Claim Construction and Prehearing Statement, N.D. Ca]. Rule
`4-3, Feb. 12, 2007, in CD. Cal. case No. CV 06-5086 $10 (Ex) [20
`ass-1-
`Karp, R. M. and Rabin, M. 0., “Efficient randomized pattern-match-
`ing algorithms,” IBM J. Res. Dev. 31, 2 (Mar. 1987), 249-260.
`List of Asserted Claims and Infringement Chan for Each Asserted
`Claim, Jul. 28, 2008, in CD. Cal. Case No. CV 07-06161 VBF
`(PLAx) [31 pgs.].
`MeGregor D. R. And Mariani, .I. A. “Fingerprinting~A technique
`for file identification andmaintenance," Software: Practice and Expe-
`rience, vol. 12, No. 12, Dec. 1982, pp. 1165-1166.
`Notice ofInterested Parties, filed Sep 21, 2007 in C D. Cal Case No
`cv 07-06161 VBF (PLAx) [2 pgs.].
`Notice of Motion and Motion of Defendant Lime Wire to Stay Liti-
`gation Pending Reexamination of Patent and Request for Extension
`ofDeadlines, Sep. 22, 2008. CD Cal. Case No. CV 07-06161 VBF
`(PLAx) [[1 pgs.].
`Notice ofRelated Cases, filed Sep. 2 | . 2007 in CD. Cal. Case No. CV
`07-06161 VBF (PLAx) [2 pgs.].
`Panagopoulos, G., et al., “Bit-sliced signature files for very large text
`databases on a parallel machine architecture," In Proc. ofthe4th Inter
`Cont'. on Extending Database Technology (EDBT), Cambridge,
`U.K., Mar. 1994, pp 379-392 (Proc LNCS 779 Springer 1994, ISBN
`3-540-57818-8) [14 pgs]
`PatentAbstract, “Management System for Plural Versions," Pub. No
`63273961 A, published Nov. 11, 1988, NEC Corp
`Patent Abstracts of Japan, “Data P1 ocessor,” Appln No. 05135620,
`filed Jun. 7, 1993, Toshiba Corp.
`Plaintiff Kinetech, Inc.'s Responses to Defendant Mcdiascntry’s
`First set of Interrogatories, May 1, 2006, in C D Cal. Case No. CV
`04-7456 JFW (CTx) [14 pgs.].
`Inc.‘s Supplemental
`Plaintifl'—Counterclaim Defendant Altnet,
`Responses to Defendant-Counterclaim Plaintifvaerpeer Inc ’5 First
`Set ofInterrogatories, Mar. 8, 2006, redacted, in C D Cal. case No
`CV 04-7456 JFW (CTx) [24 pgs.].
`PlaintilI‘-Counterclaim Defendant Brilliant Digital Entertainment,
`Inc ’5 Supplemental Responses to Det'endant-Counte1claim Plaintiff
`Overpeer Inc 's First Set ofInterrogatorics, Mar. 8, 2006, redacted, in
`CD. Cal. case No. CV 04-7456 JFW (CTx) [24 pgs.].
`Plaintiff-Counterelaim Defendant Kinetech, Inc.‘s Supplemental
`Responses to Defendant-Counterclaim PIaintilTOverpeer Inc.’s First
`Set ofInterrogatories Mar. 8, 2006, redacted, in C D Cal. case No
`cv 04-7456 .IFW (CTx) [24 pgs.].
`Plaintiffs Altnet, Inc. Brilliant Digital, Inc., and Kinetech, Inc '5
`Responses to Defendant Recording Industry Association of Ameri-
`
`ca's First Set of Requests forAdmissions, Jan. 6, 2006, in CD. Cal.
`case No. (:v 04-7456 .IFW (CTx) [26 pgs.].
`Plaintiffs’ Claim Construction Opening Briefand Exhibits A-D, F, G;
`May 7.2007, in (:1), Cal. case No. (1v 06-5086 SJO (Ex) [I 12 pgs.].
`Plaintiffs’ Preliminary Claim Constructions and Extrinsic Evidence,
`Feb. 6,2006, in case (:v 06-5086 $10 (Ex) [20 pgs.].
`Plaintiff‘s Reply to Defendant Mediasentry’s Counterclaims in its
`Answer to the Second Amended Complaint, May I, 2006, in CD.
`Cal. Case No. (:v 04-7456 JFW (CTx) [11 pgs.].
`PlaintilI’s Reply to Defendant RIAA’s Counterclaims in its Answer
`to the Second Amended Complaint, May 1, 2006, in C D. Cal case
`No. cv 04-745611’W(C’1'x)[11 pgs.].
`Plaintitfs‘ Reply to Defendants’ Claim Construction Brief, filed Apr.
`23, 2007 in C D Cal. case No CV 06-5086 ODW (13x) [15 pgs.J
`Reply to Examination Report, Jul. 19, 2007, in Application No. EP 96
`910 7622-1225 [7 pgsj
`Response to Non-Final Office Action filed May 19, 2009 in U S.
`Appl No 11/017,650 [19pgs.J.
`Rivest. R , RFC 1320, “The MD4 Message-Digest Algorithm," The
`Internet Engineering'l'ask 1‘0rce(11;"1'l"),Apr. I992
`Sacks-Davis, R , et a] , “Multikcy access methods based on superim-
`posed coding techniques,” ACM Trans. Database Syst. 12, 4 (Nov.
`1987), 655-696.
`Siegel, A , et al , “Deceit: aFlexible Distributed File System," Free.
`Workshop on the Management of Replicated Data, Houston, '1 X, pp.
`15-17, Nov. 8-9, 1990.
`Siegel, A., et al., “Deceit: a Flexible Distributed File System,” Tech-
`nical Report, TR89-1042, Cornell University, Nov. 1989.
`Stipulation and Proposed order to (1) Amend the Complaint, (2)
`Amend pretrial Schedule, and(3)Withdraw Motion to Stay, filed Sep.
`8, 2008 in CD. Cal. Case No. CV 07-06161VBF(PLAx) [6 pgs.].
`Streamcast Networks Inc.’s Supplemental Responses to Certain of
`Plaintiffs“ First SetofInterrogatories, Apr. 16, 2007, in CD. Cal. case
`No. CV 06-5086 SJO (Ex) [61 pgs.].
`StreamCast's Brief Re Claim Construction, Apr. 12, 2007, in CD.
`Cal. case N0. (2v 06-5086 $.10 (Ex) [11 pgs.].
`Transcript ofDeposition of David Farber, Feb. 16, 2006, in CD. Cal.
`case No. CV 04-7456 JFW (CTX) [94 pgs.].
`Transcript of Deposition of Robert B. K. Dewar, Mm: 23, 2007, in
`CD. cm case No. cv 06-5086 SJO (Ex) [61 pgs.].
`Transcript ochposition ofRonald Lachman. Feb. 1, 2006, CD. Cal.
`case No. CV 04-7456 JFW (CTX) [96 pgs.].
`USP'I‘O, Non-Final Office Action mailed May 6, 2009 in U.S. Appl.
`No. 11/980,679.
`USPTO, Non-Final Office action mailed Jun. IS, 2009 in U.S. Appl.
`No. 11/980,687.
`USPTO, Non-Final Office action mailed Jun. 18, 2009 in Reexam
`No. 90/010,260.
`Advances
`in Cryptology-AUSCRYPT '92—Workshop on the
`Theory and Application of Cryptographic Techniques Gold Coast,
`Queensland, Australia Dec. 13-16, 1992 Proceedings.
`Advances in Cryptology-EUROCRYPT '93, Workshop on the
`Theory and Application of Cryptographic Techniques Loflhus, Nor-
`way, May 23-27, 1993 Proceedings.
`Affidavit of'limolhy P. Walker in Support ofCWIS’ Opening Mark-
`man Brief Construing the Terms at
`Issue in U.S. Patent No.
`6,415,280, dated Jul. 25, 2003, from Civil Action No. 02-11430
`RWZ.
`Akamai and MIT’s Memorandum in Support of Their Claim Con-
`stmction of USPA'I' 5,978,791. dated Aug. 31, 2001, from Civil
`Action No. 00-cv-11851RWZ.
`Akamai’s Answer, Affirmative Defenses and Counterclaims to
`Amended Complaint, filed Dec. 6, 2002, in Civil Action No. 02-CV-
`1 1430RWZ
`Akamai's Brief on Claim Constnlction, dated Aug. 8, 2003. from
`Civil Action No. 02-11430 RWZ.
`Albert Langer
`(cmf‘851@anu.oz au), http://groupsgoogle com/
`groups?se1m:1991Aug7.225159 786%40newshosLanu.
`edu.au
`&oe=U'1F-8&output=gplain, Aug. 7, 1991.
`Alexander Dupuy (dupuy@smarts.com), "MDS and LIFNs (was:
`Misc Comments)”, www acl.lanl.gov/URI/archive/uri~94q2.mes-
`sages/0081.huril, Apr. 17, 1994.
`
`EXHIBIT 4 - 4
`
`
`
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 6 of 61
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 6 of 61
`
`US 7,945,544 132
`Page 5
`
`Alexander Dupuy (dupuy@smatts com), “Re: MD5 and LIFNs (was:
`Misc Comments)”, wwwacl [an[.gov/[IRI/archive/uri-94q2.mes-
`sages/01 [3.html, Apr. 26, [994
`Answer ofDefendant RIAA to First Amended Complaint and Coun-
`terclairn, dated Feb 8, 2005, frorn Civil Action No. CV04-7456 JFW
`(CTx).
`Berners-Iee, T et al., “Hypertext Transfer ProtocoliHTTP/I .0,”
`May [996, pp. 1-54.
`Berners-Iee, T. et al ,“Uniform ResourceI.ocators(URI.),"pp. [-25,
`Dec. [994.
`Berners-Lee, T, “Universal Resource Identifiers in WWW," Jun.
`1994, pp. 1-25
`Bert dem Boer, el al., Collisions for the compression function of
`MD sub 5 pp 292-304, [994
`Birgit Pfitzman, Sorting Out Signature Schemes, Nov 1993, 1 sup st
`Conf. Computer & Comm Security '93, p 74-85.
`Birgit Pfitzmann, Sorting Out Signature Schemes, Nov. [993, 1st
`Conf. Computer 81. Comm. Security ‘93 pp 74-85
`Bowman, C Mic, et al., “Harvest: A Scalable, Customizable Discov-
`ery and Access System,” Aug 4, 1994, pp. 1-27
`Bowman, C Mic, et al , “Harvest: A Scalable, Customizable Discov-
`ery and Access System," Mar. 12, 1995, pp. 1-29.
`Brisco, ‘1', “DNS Support for Load Balancing," Apr [995, pp. 1-7
`Browne, Shirley et al , “Location-Independent Naming for Vittual
`Distributed Soltware Repositories," 1995, 7 pages
`Browne, Shirley et al , “Location-Independent Naming for Virtual
`Distributed Software Repositories," 1995, printed from http:/www
`netlib.org/utk/papers/lifn/main html on Mar. 22, 2006, 18 pages.
`Carter, J. Lawrence, et al. "Universal Classes of “ash I‘unctions."
`Journal ofCornputer and System Sciences, vol. 18, No. 2, Apr. 1979,
`pp 143-154.
`Chris Chartres and Josef Pieprzky. Linear Nonequivalence versus
`Nonlinearity, Pieprzky, pp 156-164, 1993
`Civil Minutes General dated Jan. 25, 2005, front CivilAction No. CV
`04-7456-JFW (CTx)
`Clifford Lynch (Calur@uccmvsa bitnet), “ietf ur'l/uri overview draft
`paper
`(long)", www.ac[.[anI.gov/URI/archive/uri-93qI.messages/
`0015.htm[, Mar. 25, I993
`Complaint for Patent Infringement, Permanent Injunction, and Darn-
`ages, datcd Sep 8, 2004, from Civil Action No. CV 04-7456 JFW
`(AJWx).
`Cormen, Thomas 11., et al. Introduction to Algorithms. The MIT
`Press, Cambridge, Massachusetts, [994, pp. 219-243, 991-993.
`CWIS' Opening Markman Brief Construing the Tenns at Issue in
`US. Patent No. 6,41 5,280, dated Jul. 25, 2003, from Civil Action No.
`02-11430 RWZ.
`CWIS’ Reply Markman BriefConstruing the Terms at Issue in U.S.
`Patent No. 6,415,280, dated Aug 15. 2003, from Civil Action No
`02-11430 RWZ.
`Danzig, RB, et al., ““Distributed Indexing: A Scalable Mechanism
`for Distributed Information Retrieval,” Proceedings of the 14th
`Annual International ACM SIGIR Conference on Research and
`Development in Information Retrieval, pp. 220-229, Oct. 13-16,
`1991.
`Davis, James R , “A Server for aDistributed Digital Technical Report
`Library," Jan 15. 1994, pp. 1-8.
`Declaration of Robert BK. Dewar in Support ofCWIS’ Construction
`of the Terms at Issue in US. Patent No. 6,415,280, dated Jul. 25,
`2003, from Civil Action No 02-CV-11430RWZ.
`Deering, Stephen,
`et
`al.
`“Multicast Routing in Datagram
`Internetworks and Extended LANs.” ACM Transactions on Corn-
`puler Systems, vol. 8, No. 2, May [990, pp. 85-110.
`Defendant Digital Island’s Opening Brief on Claim Construction
`Issues dated Aug.
`[7, 2001. from Civil Action No. 00-cv-11851-
`RWZ.
`Defendant Lime Wire, LLC‘s Answer, Affirmative Defenses and
`Counterclairns dated Nov. 15,2007, from CivilAclion No. 07-06161
`var" (PLAx)
`Defendant Media Sentry. Inc.’s Reply Memorandum of Points and
`Authorities in Further Support of Its Motion to Dismiss, dated Nov.
`15, 2004, from Civil Action No. CV04-7456 JFW (CTx)
`
`Defendant MediaSentry Inc’s Notice ofMotion and Motion to Dis-
`miss First Amended Complaint; Mernorandum of Points and
`Authorities in Support Thereof, (Lated Dec.
`[3, 2004, from Civil
`Action No. CV04-7456 JFW.
`Defendant MediaSentry, Ine.'s Answer to Plaintiffs’ First Amended
`Complaint and Counterelairns, dated Feb 8, 2005, from Civil Action
`No. CV04-74 56 JFW (CTX).
`Defendant RIAA's Notice of Motion and Motion to Dismiss First
`Amended Complaint; Memorandum of Points and Authorities in
`Support Thereof, dated Dec. [3, 2004, from Civil Action No CV04-
`7456 JFW (CTx).
`Defendants Loudeye Corp '3 and Overpeer, Inc ’s Answer to Plain-
`tiffs’ First Amended Complaint and Counterclairn, dated Feb. 8,
`2005, from Civil Action No. 04-7456 JI‘W (AJWx)
`Defendants’ Preliminary Invalidity Contentions dated Dec 14, 2006,
`from Civil Action No CV 06-5086 810 (Ex)
`Devine, Robert. “Design and Implementation ofDDI-I1A Distributed
`Dynamic Hashing Algorithm." In Proc. of4th International Confer-
`ence on Foundations of Data Organizations and Algorithms, 1993,
`pp. 101-114.
`issued Dec. 23, 2004 in correpsonding
`European Search Report
`European Application No. 96910762.2-2201.
`Expert Report of Professor Ellis Horowitz, dated Mar. 6, 2006, from
`Civil Action No. 04-7456 JFW (CTx).
`Expert Report of the Honorable Gerald J Mossinghofl‘, dated Mar
`13, 2006, from Civil Action No. 04-7456 JFW (CTx).
`Faltstrom, P. et al., “How to Interact with a Whois++ Mesh,” Feb.
`1996, pp. 1-9.
`Feeley, Michael, et al. “Implementing Global Memory Management
`in aWorkstation Cluster." In Proc. ofthe [5th ACM Symp on Oper-
`ating Systems Principles, 1995, pp. 201-212.
`Fielding, R. et al., “Hypertext Transfer ProtocolitlTTP/IJ," Jim.
`1997, pp. 1-163.
`Fielding, R. et al., “Hypertext Transfer Pr'otocol—I-ITTP/I .1.” Jun.
`1999, pp. 1.157.
`Infringement, Perrnanenl
`for Patent
`First Amended Complaint
`Injunction and Damages, dated Nov. 24, 2004, from CivilAction No.
`CV 04-7456 JFW (CTx).
`Floyd, Sally, et al. “A reliable Multicast Framework for Light-Weight
`Sessions and Application Level Framing." In Proceeding of ACM
`SIGCOMM ’95, pp. 342-356.
`Fredman, Michael, et al. “Storing a Sparse Table with 0(1) Worst
`Case Access Time." Journal of the Association for Computing
`Machinery, vol. 31, No. 3, Jul. 1984, pp. 538-544
`G. L. Friedman, Digital Camera With Apparatus For Authentication
`of Images Produced From an Image File, NASA Case No. NPO-
`19108-1-CU, U.S. Appl. No. 08/159,980, Nov. 24, I993
`Grigni, Michelangelo, el al. “Tight Bounds on Minimum Broadcasts
`Networks." SIAM Journal of Discrete Mathematics, vol. 4, No 2,
`May 1991, pp. 207-222.
`Gwertzman, James, et al. “The Case for Geographical Push-Cach-
`ing." Technical Report HU TR 34-94 (excerpt), Harvard University,
`DAS, Cambridge, MA 02138, [994, 2 pgs.
`Goodman, Ada, Object-Oriented Techniques. and Concurrency in
`Teaching Data Structures and File Management Report Documenta-
`tion p. AD-A275 385-94-04277.
`H. Goodman, Feb. 9, 1994 Ada, Object-Oriented Techniques, and
`Concurrency in Teaching Data Sructures and File Management
`Report Documentation P. AD-A275 385794 -04277
`lIauzeur, B. M., “A Model for Naming, Addressing. and Routing,”
`ACM Trans. Inf. Syst. 4, Oct. 4, 1986), 293-311.
`International Search Report dated Jun. 24, 1996 in corresponding
`international application PCT/USI996/004733.
`K. Sollins and L Masinter, “Functional Requirements for Uniform
`Resource Names", www.w3.org/Addressing/rfe[737 txt, Dec [994,
`pp. 1-7
`Khare, R. and Lawrence, S., “Upgrading to TLS Within HTTP/1.1.”
`May 2000, pp. 1-12.
`Khoshafian, S N. et al. 1986. Object identity In Conl‘ Free on
`Object-Oriented Programming Systems, Languages and Applica-
`tions (Portland, Oregon. United States, Sep 29—Oct. 2, 1986). N.
`Meyrowitz, Ed. OOPLSA ’86. ACM Press, New Yor k. I\Y, 406-416
`
`EXHIBIT 4 - 5
`
`
`
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 7 of 61
`Case 5:18-md-02834-BLF Document 250-4 Filed 10/04/18 Page 7 of 61
`
`US 7,945,544 132
`Page 6
`
`Kim et aI., "Experiences with Tripwire: Using Integrity Checkers for
`Intrusion Detection". COAST Labs Dept of Computer Sciences
`Purdue University, Feb. 22, 1995, pp. 1-12.
`Kim et al., “The Design and implementation of Tripwire: A file
`System Integrity Checker”, COAST Labs. Dept. of Computer Sci-
`ences Purdue University, Feb. 23, 1995, pp. 1-18.
`Kim et al., “The Design and Implementation of Tripwire: A file
`System Integrity Checker", COAST Labs. Dept of Computer Sci-
`ences Purdueliniversity, Nov 19, I993,pp. 1-21
`Kiln, Gene H., and Spafford, Eugene H.. "Writing, Supporting, and
`Evaluating Tripwire: A Publicly Available Security Tool" Coast
`Labs. Dept ofComputer Sciences Purdue University, Mar. 12, 1994,
`pp 1-23
`Knuth, Donald L" , “'I'heArt ofComputer Programming," 1973, vol
`3,Ch 6.4, pp. 506-549.
`Lantz, K. A., et al., “Towards a universal directory service.” In Proc.
`4th Annual ACM Symp, on Principles of Distributed Computing
`(Minaki, Ontario, Canada). I’ODC ’85. ACM Press, New York, NY,
`250-260
`Leach. 1’. J., et al..'1he file system ofan integrated local network In
`Proc. 1985 ACM 13th Annual Conf. on Comp. Sci. CSC '85. ACM
`Press, NY, NY, 309-324.
`Leach. P.J., et a1., “UIDs as Internal Names in a Distributed File
`System," In Proc. Ist ACM SIGACT-SIGOPS Syrnp. on Principles of
`Distributed Computing (Ottawa, Canada, Aug. 18-20, 1982) PODC
`’82. ACM Press, Nchork, NY, 34-41.
`Ma, C. 1992. On building very large naming systems. In Proc. 5th
`Workshop on ACM SIGOPS European Workshop: Models and Para-
`digms for Distributed Systems Structuring (France, Sep. 21-23,
`1992). EW 5. ACM P