`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 1 of 61
`
`EXH|B|T4
`
`
`
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 2 of 61
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 2 of 61
`
`USOO7945544B2
`
`(12)
`
`United States Patent
`US 7,945,544 32
`(10) Patent No.:
`
` Farber et a1. (45) Date of Patent: May 17, 2011
`
`
`(54)
`
`(75)
`
`(73)
`
`SIMILARITY—BASED ACCESS CONTROL OF
`DATA IN A DATA PROCESSING SYSTEM
`
`Inventors David A- Farber. Ojai. CA (US):
`Ronald D. Lachman. Northbrook. IL
`(US)
`
`Assignees: Kinetech, Inc., Studio City. CA (US);
`Level 3 Communications, LLC.
`Brownfield. (:0 (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)
`
`App1.No.: 11/980,688
`
`(22)
`
`Filed:
`
`Oct. 31, 2007
`Prior Publication Data
`
`(51)
`
`Int. (1].
`(2006.01)
`G06F 17/00
`707/698: 707/821; 707/822
`(52) US. (II.
`..
`(58) Field of Classification Search .................. 707/609.
`707/821 828. 697 698
`See application file for complete search history.
`
`(56)
`
`References Cited
`‘
`.
`.
`.
`‘
`.
`‘
`US. PAl EN] DOCUMHN l S
`3.668.647 A
`6/1972 Evangelisti et a1
`3.835.260 A
`9/1974 l’ieschei et a1.
`(Continued)
`
`FOREIGN PATENT DOCUMENTS
`
`EP
`
`0 268 069 A2
`
`5/1988
`
`(Continued)
`OTHER PUBLICATIONS
`
`US 2008/0065635 Al
`
`Mar. 13. 2008
`
`Related U.S. Application Data
`
`l l/724,232. filed on
`Continuation of application No.
`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 1/980.688. which is a continuation ofapplication No.
`10/742.972. filed on Dec. 23. 2003. which is a division
`ofapplication No. 09/987.723. which is a continuation
`of application No. 09/283,160, which is a division of
`application No. 08/960,079. which is a continuation of
`application No. 08/425160.
`
`Fowler. ct al. “A User-Level Replicatcd 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 7 Khanh B P118111
`(74) Anon/av. Agent, or Firm 7 Davidson Berquist Jackson
`& Gowdey, LLP: Brian Siritzlql
`
`ABSTRACT
`(57)
`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 ofthat 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
`
`EXHIBIT 4 - 1
`
` PAR 11IO" DATA m IN'I'D
`GEM
`
`
`
`
`Manure new aeolian
`(oi/minute mTRUENAME)
`
`
`
`
`
`
`
`
` CREATEIWETBLMOF
`MMMWENAMEE
`
`
`
`
`mm“ INDMEOTBLOCK
`
`[BONNIE ITE'IRUENAMEI
`
`
`m PHIL I: in" 0' m
`mumW one u or an:
`
`m
`
`(65)
`
`(60)
`
`
`
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 3 of 61
`Case 5: 18-CV-03459-BLF
`Document 28-4 Filed 10/04/18 Page 3 of 61
`
`US 7,945,544 B2
` Page 2
`
`U.S. PATENT DOCUMENTS
`6/1978
`Bennett et a1.
`7/1980
`Mitchell et a1.
`9/1980
`Chang et :11.
`9/1981
`Cichelli et :11
`3/1983
`Rivcsl
`9/1983
`Rives! et :11.
`10/1983
`Neches el :11.
`11/1983
`S111rur1cr. Jr. ct a1
`4/1984
`Fletcher et :11.
`8/1984
`Benhase et al
`12/ 1984
`Dixon et a1.
`12/1985
`Schmidt et :11.
`2/1986
`Emry. Jr. et :11.
`3/1986
`Malick et a1.
`Auslandcr
`2/1987
`Meaden
`2/1987
`4/1987
`Hellman
`6/ 1987
`Gruner et a1.
`Rivest et a1.
`9/1987
`Kronstadt et a1.
`2/1988
`9/1988
`Zamora
`4/1989
`Clancy ct :11.
`12/1989
`IIolloway et a1
`12/1989
`Barnes et :11.
`4/ 1990
`Baral7, et a1.
`4/1990
`Swinehart e1 :11.
`5/1990
`Holloway et a1
`5/1990
`Chunn et a1.
`6/1990
`Robert et a1
`8/1990
`Arnold et a1.
`8/1990
`Ryder. Sr. et a1
`Burke
`1 1/1990
`Mansfield et :11.
`5/1991
`6/1991
`Cho
`7/ 1 991
`Hecht et a1.
`Schwartz et a1.
`9/1991
`Marca
`9/1991
`9/1991
`Dyson
`10/1991
`Colwcll ct :11.
`12/1991
`Bendert et a1.
`1/1992
`Mazzario
`5/1992
`Miller
`7/1992
`Kobayashi et :11.
`7/1992
`Tirfing et a1.
`9/1992
`Pogue. Jr. et a1.
`11/1992
`Orita
`1/1993
`Colwell et a1.
`1/1993
`Tarnura et :11.
`3/1993
`Scott
`Gramlich et :11.
`4/1993
`4/l993
`\Vyman
`4/ 1993
`Cheng el :11.
`4/1993
`\Vittenberg et a1
`5/1993
`Vollert et a1.
`6/1993
`Waite et :11.
`7/1993
`Quan
`8/1993
`Nukui
`8/1993
`Reed et :11.
`9/1993
`Fukuzawa et a1.
`11/ 1993
`Wyman
`1/1994
`Forrest et a1.
`1/1994
`Howell et :11.
`2/1994
`Ncmcs
`Gram
`2/1994
`3/1994
`Bannon et :11.
`4/1994
`Rajani
`4/1994
`Hamilton et :11.
`5/1994
`Cuenod el :11.
`6/1994
`East et a1.
`8/1994
`Parker
`'7’1994
`Pitkin et a1.
`’/l994
`Moore
`9/1994
`Flynn ct :11
`9/1994
`Leighton et a1.
`Talbott e1 :11.
`10/1994
`10/1994
`Megory-Cohen
`10/1994
`Oprescu et a1.
`10/1994
`Talbott et al.
`
`>>>3>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
`
`4.096.568
`4.215.402
`4.221.003
`4.290.105
`4.376.299
`4.405.829
`4.412.285
`4.414.624
`4.441.155
`4.464.713
`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.725.945
`4.773.039
`4.821.184
`4.887.235
`4.888.681
`4.914.571
`4.914.586
`4.922.414
`4.922.417
`4.937.863
`4.949.302
`4.953.209
`4.972.367
`5.014.192
`5.025.421
`5.032.979
`5.047.918
`5.050.074
`5.050.212
`5.057.837
`5.077.658
`5.084.815
`5.1 17.351
`5.129.081
`5.129.082
`5.144.667
`5.163.147
`5.179.680
`5.182.799
`5.199.073
`5.202.982
`5.204.897
`5.204.958
`5.204.966
`5.208.858
`5.222.134
`5.230.051
`5.239.648
`5.241.671
`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.316
`5.317.693
`5.321.84 1
`5.339.403
`5.341.477
`5.343.527
`5.347.653
`5.351.302
`5.357.440
`5.357.623
`5.357.630
`5.359.523
`
`5.361.356 A
`5.371.897 A
`5.375.206 A
`5.384.565 A
`5.394.555 A
`5 403.639 A
`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
`5.465.365 A
`5.467.471 A
`5.475.826 A
`5.479.654 A
`5.491.817 A
`5.499.294 A
`5.504.879 A
`5.530.757 A
`5.537.585 A
`5.542.087 A
`5.548.724 A
`5.553.143 A
`5.568.181 A
`5.581.615 A
`5.581.758 A
`5.581.764 A
`5.583.995 A
`5.588.147 A
`5.596.744 A
`5.600.834 A
`5.604.803 A
`5.604.892 A
`5.630.067 A
`5.632.031 A
`5.638.443 A
`5.640.564 A
`5.649.196 A
`5.677.952 A
`5.678.038 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
`5.724.552 A
`5.742.807 A
`5.745.879 A
`5.757.913 A
`5.757.915 A
`5.781.629 A
`5.802.291 A
`5.809.494 A
`5.826.049 A
`5.835.087 A
`5.864.683 A
`5.907.619 A
`5.907.704 A
`5.940.504 A
`5.978.791 A
`5.991.414 A
`6.006.018 A
`6.134.603 A
`6.135.646 A
`6.415.280 Bl
`6.732.180 B1
`6.816.872 B1
`6.928.442 B2
`200270052884 A1
`2002/0082999 A1
`2003/0078888 A1
`2003/0078889 A1
`2003/0095660 A1
`2004/0139097 A1
`
`714/21
`
`707/695
`
`713/188
`
`11/1994 Clark et a1
`12/1994 Brown et :11.
`12/1994 Hunter e1 :11.
`1/1995 Cannon
`2/1995 IIunterel a1
`41995 Belsan et a1.
`4/1995 Konrad et a1.
`8/1995 Wyman
`8/1995 Cato et a1.
`9/1995 Perelson e1 :11.
`9/1995 Cohn et :11.
`9/1995 Nelson et a1.
`9/1995 Dorllnan ........................ 714/54
`9/1995 Coppersmith et a1.
`10/1995 Burnett
`11/1995 Winterboltom
`11/1995 Bader
`12/1995 Fischer
`12/1995 Squibb
`2/1996 Gopal e1 Lll.
`3/1996 Friedman
`4/1996 Eisenberg et :11.
`6/1996 Krawczyk .
`7/1996 Blickenstaff el al.
`7/1996 Neimatetal.
`8/1996 Akizawa et :11.
`9/1996 Ross el :11.
`10/1996 Greenwood el al.
`12/1996 Stern
`12/1996 Burnett
`12/1996 Fitzgerald ct :11.
`12/1996 Gardner et a]
`12/1996 Neeman e1 :11.
`1/1997 Dao et :11.
`2/1997 Howard
`2/1997 Aziz
`2/1997 Nutlall et :11.
`5/1997 Kindcll ct a1
`5/1997 Velissaropouloset a1.
`6/1997 Stefik et a1.
`61997 Hamilton et a1
`7/1997 Woodhill et a1
`10/1997 Bl:1.k1ey.IIIeta1.
`10/1997 Dockter et :11.
`10/1997 Cahill or al.
`12/1997 Johnson et :11.
`12/1997 Campbell
`12/1997 Alfcrncss ct :11.
`1/1998 Alley et a1.
`3/1998 Chang et a1.
`3/1998 Taoda
`4/1998 Masinter
`4/1998 Wyman
`5/1998 Bellare et :11.
`5/1998 Aucsmith ct a1
`7/1998 IIaber et a1.
`9/1998 Balick et :11.
`9/1998 Nguyen
`10/1998 Ogata e1 :11.
`11/1998 Herz et a1.
`1/1999 Boebert et a1.
`5/1999 Davis
`5/1999 Gudmundson et a1.
`8/1999 Griswold
`11/1999 Farber et a1
`11/1999 Garayet :11
`12/1999 Burnett et a1.
`[0/2000 Jones etal.
`10/2000 Kahn et al.
`7/2002 Farber el :11.
`5/2004 Hale et a1.
`11/2004 Squibb
`8/2005 Farber et a1.
`6/2002 Farber et a1.
`6/2002 Lee et a1.
`4/2003 1.00 ct a1.
`4/2003 Lee et :11.
`5/2003 Lcc ct :11.
`7/2004 Farber el al
`
`........
`
`.. 713/189
`
`1/1
`
`EXHIBIT 4 - 2
`
`
`
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 4 of 61
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 4 of 61
`
`US 7,945,544 32
`Page 3
`
`2005/0010792 .A1
`2005/0114296 A1
`2007/0185848 A1
`2008./0065635 Al
`2008/0066191 A1
`2008/0071855 A1
`2008/0082551 A1
`
`1/2005 Carpentier et a1.
`5/2005 Farber et al.
`82007 Farber et aI.
`3/2008 Farber et a1.
`3/2008 Farber et al.
`3/2008 Farber et a1.
`3/2008 Farber et a1.
`
`EP
`EP
`EP
`EP
`EP
`EP
`EP
`GB
`JP
`JP
`JP
`JP
`JP
`JP
`JP
`W0
`W0
`W0
`WO
`W0
`
`FOREIGN PATENT DOCUMENTS
`0315425
`5/1989
`0 558 945 A2
`9/1993
`0 566 967 A2
`101993
`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
`WO 94/06087
`3/1994
`WO 94/20913
`9/1994
`WO 95/01599
`1/1995
`WO 97/43717
`11/1997
`
`OTHER PUBLICATIONS
`
`Greene. D.. et al.. “Multi—Index Hashing for Information Retrieval”.
`Nov 20-22. 1994. Proceedings. 3 5th Annual Syrnp on Foundations of
`Computer Science. IEEE. pp. 722-731.
`Hirano. et a1. “Extendible hashing for concurrent insertions and
`retrievals.” in Proc 4th Euromicro Workshop on Parallel and Distrib»
`uted Processing. 1996 (PD? ’96). Jan 24. 1996 to Jan. 26, 1996. pp.
`235—242. Braga. Portugal
`Preneel et al.. "The Cryptographic Hash Function RIPEMD-IGO”.
`appeared in CryptoBytes RSA Laboratories. vol. 3. No. 2. pp. 9-14.
`Fall. 1997 (also Bosselaers et al.. “The RIPEMD-160 Cryptographic
`Hash Function”. Jan 1997. Dr. Dobb’s Journal. pp. 24-28)
`Prusker et al.. “The Siphon: Managing Distant Replicated Reposito-
`ries” Nov. 8-9. 1990. Proc Management of Replicated Data IEEE
`Replyto Examination Report. Munich. Nov. 18. 2009. in Application
`No. EP 96 910 762.2 [19 pgs ].
`Rich. K. et a1. “Hobgoblin: A File and Directory Auditor”. Sep.
`30-Oct 3. 1991. Lisa V,. San Diego. CA.
`USPTO Final Ollice Action in U.S. Appl. No. 10/742.972. Dec. 22.
`2009.
`USPTO. Advisory Action. Mar. 23. 2010.
`l 1/980.679.
`USPTO. Final Office Action in U.S. Reexam Control No.
`90/010260. Jan 29,2010
`USPTO. Final Office Action mailed Jan. 12. 2010 in U.S. Appl. No.
`11/980.679.
`USPTO, Final OfficeAction mailed Aug 18. 2009 in US Appl. No
`11/017.650.
`USPTO. Final Office Action mailed Sep. 30. 2009 in U.S. Appl. No.
`1 1/724.232.
`USPTO. Final Office Action. Mar. 5. 2010 in U.S. Appl. No.
`Il/980.687.
`Cheriton. David R and Mann. Timothy 1).. “Decentralizing 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: Recxam
`Control No. 90/010260. filed on Aug. 29. 2008.
`[Proposed] Order Regarding Construction of Terms. filed Mar. 29.
`2007 in C.D.Ca1.ease no. CV 06-5086 SJO (Ex) [9 pgs].
`Analysis of 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.001.0150.A) pp. 1-48.
`
`in U.S. Appl. No.
`
`Analysis of Plaintiffs’ Claim Chart for the ‘791 Patent As Against
`Defendant Ovcrpcer pp 1-40.
`Barbara. D . at al.. “Exploiting symmetries for low-cost comparison
`of file copies.” 8th Int’l Conf. on Distributed Computing Systems.
`Jun. 1988. pp. 471—479. San Jose. CA
`Campbell. M.. “The Design of Text Signatures for Text Retrieval
`Systems." Tech. Report. Sep. 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. lSth Int’I Conl'. on Very Large Data Bases
`(Amsterdam. The Netherlands). pp. 145-153
`Changes to Mar. 23. 2007 Deposition ofRobert B K Dewzu'. in CD.
`Cal case .No. CV 06-5086 SJO (Ex) [3 pgs + cover letter].
`Communication from EPO in European Application No. 96 910
`762.2v1225 dated May 8. 2009 [4 pgs].
`Communication pursuant to Article 96(2) EPC from EPO (Examina-
`tion Report). Jan. 17. 2007. inApplication 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 C D Cal. case No CV 06-5086 SJO(Ex)[11
`pgS]
`Complaint for Patent Infringement. Permanent Injunction and Darn-
`ages. filed Sep. 21. 2007 in CD. Cal. Case No. CV 07-06161 VBF
`(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 CD. Cal. Case No. CV
`07-06161VBF(PLAx) [2 pgs].
`Defendant Lime Wire. LLC’s First Amended Answer. Affirmative
`Defenses and Counterclaims. Oct. 2. 2008. CD. Cal
`case No.
`07-06161 VBF (:PLAX) [13 pgs].
`Defendant Lime Wire. LLC ’5 Second Amended Answer. Affirmative
`Defenses and Counterclaims. Oct. 27. 2008. from CD Cal. case No.
`07-06161VBF(PLAx) [[3 pgs].
`to Plaintiffs Complaint for
`Defendant Michael Weiss’s Answer
`Patent Infringement. Permanent Injunction and Damages. Demand
`for Jury Trial. Sep. 15. 2006. case No CV 06-5086 SJO (Ex) [10
`p251
`Defendant Recording Industry Association of America’s Amended
`Notice of Motion and Motion for Partial Summary Judgment on
`Plaintiffs’ 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 (CTx) [19 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 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 Stun-
`mary Judgment Based on Implied License or. in the Alternative.
`Based on Patent Misuse and Unclean IIands. May 8. 2006. in CD.
`Cal case No CV 04-7456 JFW (CTx) [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. C D Cal case No. CV 065086
`SJO (Ex) [10 pgs].
`Defendants' Amended Preliminary Claim Constructions [Patent
`Rule 4-2]. filed Feb. 7. 2007 in CD. Cal. case No CV 06-5086 SJO
`(EX) [l0 pgs].
`Defendant’s Second Amended Preliminary Claim Constructions
`[Patent Rule 4-2]. filed 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 CD. Cal.
`case No. CV 04-7456 JFW (CTx). Apr 10.2006 [87 pgs].
`Faloutsos. C “Access methods for text.” ACM Comput. Surv. 17.
`(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.
`
`1
`
`EXHIBIT 4 - 3
`
`
`
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 5 of 61
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 5 of 61
`
`US 7,945,544 B2
`Page 4
`
`Faloutsos. C et al.. "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-1:
`Secure I-Iash Standard. Apr. 17. 1995 [[7 pgs].
`Feigenbaum. J. et al.. “Cryptographic protection of databases and
`software.” in Distributed Computing and Cryptography: Proc.
`DIMAC S Workshop. Apr. 1991. pp. 161—172. American Mathemati—
`cal Society. Boston. Mass.
`First Amended Answer of Defendant Mediasentry to Second
`Amended Complaint and Counterclaim. Apr. 24. 2006. in C D. Cal.
`case No. CV 04-7456 JFW (C'l'x) [29 pgs ].
`First Amended Answer of Defendant RIAA to Second Amended
`Complaint and Counter‘claim. Apr. 24. 2006. in CD. Cal. Case No.
`CV 04-7456 JFW (CTx) [27 pgs ].
`Infringement. Permanent
`First Amended Complaint
`for Patent
`Injunction and Damages. filed Sep. 8. 2008 in C D. Cal. Case No . CV
`07-06161VBF(PLAx) [10 pgs 1.
`Harrison. M. C .. “Implementation of the substring test by hashing.”
`Commun. ACM 14. 12 (Dec 1971). 777-779
`IEEE. The Authoritative Dictionary of IEEE Standards Terms. 7th
`ad. Copyright 2000.pp. 107. 176. 209. 240. 241.432. 468. 505. 506.
`682. 1016. 1113. 1266. and 1267.
`Ishikawa Y.. et al.. “Evaluation ofsignature files as set access facili—
`ties in 00DBs.”1n1’roc. ofthe 1993 ACM SIGMOD Inter. Conf. on
`Management ofData (Washington. DC. US. May 1993). P. Brine-
`man & S. Jajodia. Eds. SIGMOD ‘93 ACM. NY. NY. 247-256,
`Joint Claim Construction and Prehearing Statement. N D. Cal Rule
`4-3. Feb. 12. 2007. in C.D.Ca1. case No. CV 06-5086 $10 (Ex) [20
`pgs]-
`Karp. R. M. and Rabin. M. O.. “Eificient randomized pattern-match—
`ing algorithms.” IBM J. Res Dev. 31. 2 (Mar. 1987). 249-260
`List of Asserted Claims and Infringement Chart for Each Assened
`Claim. Jul. 28. 2008.
`in CD. Cal. Case No CV 07-06161 VBF
`(PLAx) [31 pgs ].
`McGrcgor D R. And Mariani. J. A "Fingerprinting—A technique
`for file identification rutdmaintenzmce.” Software: Practice and Expe-
`rience. vol. 12. No. 12. Dec. 1982. pp. 1165-1166
`Notice ofIntcrestcd Parties. filed Sep. 21. 2007 in CD. 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. C.D_ Cal. Case No. CV 07-06161VBF
`(PLAx)[11pgs.j.
`Notice ofRelated Cases. filed Sep 21.2007 in CD. Cal. Case No. CV
`07-06161 VBF (PLAX) [2 pgs].
`l’anagopoulos. C1,. eta1.. “Bit-sliced signature files for very large text
`databases on a parallel machine architecture.” In Proc. ofthe4th Inter.
`Conf. 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].
`Patent Abstract. “Management System for Plural Vet sions.” Pub. No.
`63273961 A. published Nov. 11, 1988. NEC Corp.
`Patent Abstracts of Japan. “Data Processor.” Appln. No. 05135620.
`filed Jun. 7. 1993. Toshiba Corp
`Plaintilf Kinetech. Inc.’s Responses to Deferrdzmt Mediasentry’s
`First set of Interrogatories. May 1. 2006. in CD. Cal. Case No. CV
`04-74 56 JFW (CTx) [14 pgs ].
`Inc’s Supplemental
`Plaintilf—Counterclaim Defendant Allnet.
`Responses to Defendant-Counter claim Plaintiff Overpeer Inc. ’5 First
`Set of Interrogatories, Mar. 8. 2006. redacted. in CD Cal case No.
`CV 04-7456 JFW (CTx) [24 pgs].
`Plaintiff-Counterclaim Defendant Brilliant Digital Entertajrunenl.
`Inc’s Supplemental Responses to Defendant-Cotmterclaim Plaintiff
`()veipeer Inc. ’s First Set of Interrogatories. Mar. 8. 2006. redacted. in
`CD. Cal. case No. CV 04-7456 .lFW(C1'x)[24 pgs].
`PlaintifllCounterclaim Defendant Kinetech.
`Inc.’s Supplemental
`Responses to Defendant-Counterclaim Plaintifvaerpeer Inc’s First
`Set of Interrogatories Mat. 8. 2006. redacted. in CD. Cal. case No.
`CV 04-7456 JFW (CTx) [24 pgs].
`Plaintiffs Altnet. Inc.. Brilliant Digital. Inc.. and Kinelech. Inc’s
`Responses to Defendant Recording Industry Association ofAmeri-
`
`ca’s First Set of Requests for Admissions. Jan 6. 2006. in CD. Cal.
`case No. CV 04-7456 JFW (CTx) [26 pgs]
`Plaintitfs‘ Claim Construction Opening Briefand Exhibits A-D. F. G;
`May 7. 2007. in CD. Cal case No. CV 06-5086 SJO (Ex) [1 [2 pgs].
`Plaintiffs’ Preliminary Claim Constructions and Extrinsic Evidence.
`Feb. 6. 2006. in case CV 06-5086 $10 (Ex) [20 pgs].
`Plaintiffs Reply to Defendant Mediasentry‘s Counterclaims in its
`Answer to the Second Amended Complaint. May 1. 2006. in CD.
`Cal Case No. CV 04 -74 56 JFW (CTx) [11 pgs].
`Plaintitl‘s Reply to Defendant RIAA’s Counterclaims in its Answer
`to the Second Amended Complaint. May 1. 2006. in CD. Cal. case
`No. CV 04-745611~'W(C'1x)[11pgs].
`Plaintifl‘s’ Reply to Defendants’ Claim Construction Brief. filed Apr.
`23. 2007 in C.D.Ca1. case No CV 06-5086 ODW (Ex) [15 pgs].
`Reply to Examination Report. Jul. 19. 2007. in Application No EP 96
`910 7622-1225 [7 pgs].
`Response to Non-Final Office Action filed May 19. 2009 in US.
`Appl No. 11/017650 [19 pgs]
`Rivest. R.. RFC 1320. “The MD4 Message-Digest Algorithm.” The
`Internet Engineering Task Force (IETF). Apr. 1992.
`Sacks-Davis. R.. et al.. “Multikey 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.” Proc.
`Workshop on the Management of Replicated Data. Houston. TX. pp.
`15-17. Nov 8-9.1990.
`Sicgel. A.. et al.. "Deceit: a Flexible Distributed File System.” Tech-
`nical Report. ’1‘R89-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(PLA‘<) [6 pgs].
`Streamcast Networks Inc.‘s Supplemental Responses to Certain of
`Plaintiffs’ First Setoflnterrogatories.Apr 16. 2007. in C 1) Cal. case
`No. CV 06-5086 SJO (Ex) [61 pgs].
`StreamCast’s Brief Re Claim Construction. Apr. 12. 2007. in CD.
`Cal case No CV 06-5086 SJO (Ex) [11 pgs ].
`Transcript ofDeposition of David Farber. Feb. 16. 2006. in CD. Cal.
`case No. CV 04-74 56 JFW (C‘Tx) [94 pgs]
`Transcript of Deposition of Robert B. K. Dewar. Mar. 23. 2007. in
`CD. Cal. case No. CV 06-5086 SJO (Ex) [61 pgs].
`Transcript ofDeposition ofRonald Lachman. Feb. 1. 2006. CD. Cal.
`case No. CV 04-7456 JFW (CTx) [96 pgs]
`IISPTO.Non-Fina1 Office Action mailed May 6. 2009 in US. Appl.
`No. 11/980679.
`USPTO. Non-Final Office action mailed Jun. 15.2009 in U S. Appl.
`No 11/980687.
`L'SP'I'O. Non-Final Office action mailed Jun. 18. 2009 in Reexarn
`No. 90/010260.
`Advances
`in Cryptology-AUSCRYPT ’927Workshop on the
`Theory and Application of Cryptographic Techniques Gold Coast.
`Queensland. Australia Dec 13-16. 1992 Proceedings
`Advances in Cryptology—E1 IROCRYPT ’93. Workshop on the
`Theory and Application of Cryptographic Techniques Lot'thus. Nor—
`way. May 23-27. 1993 Proceedings
`Affidavit of Timothy P. Walker in Support of CWIS’ Opening Mark-
`man Brief Construing the Terms at
`Issue in US. 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—
`struction of USPAT 5.978.791. dated Aug 31. 2001. from Civil
`Action No. 00-cv-11851RWZ.
`Akamai’s Answer. Affinnative Defenses and Counterclaims to
`Amended Complaint. filed Dec. 6. 2002. in Civil Action No. 02-CV-
`11430RWZ
`Akamai’s Brief on Claim Construction. dated Aug. 8. 2003. from
`Civil Action No. 02-11430 RWZ.
`Albert Langer
`(cmt‘851@anu.oz.au). httpfl’groupsgoogle com/
`groups?selmr—199l Aug7.225l59.786‘Vo40newshost,anu.
`edu.au
`&oe—U'1F-8&output—’gp1ain. Aug. 7. 1991
`Alexander Dupuy (dupuy@smarts.com). “MD5 and LIFNs (was:
`Misc Comments)”. www.acl.lan1 gov/IIRItarchive/uri-94q2.mes—
`sages/0081 html. Apr. 17. 1994.
`
`EXHIBIT 4 - 4
`
`
`
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 6 of 61
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 6 of 61
`
`US 7,945,544 B2
`Page 5
`
`HTTP/1.0."
`
`Alexander Dupuytdupuy@smarts com). “Re: MDS and LIFNs (was:
`Misc Comments)”. Vtrwvtnacl.lanlgov/URIi’archiveturi-94q2 mes-
`sages/0113html. Apr. 26. 1994
`Answer ofDefendant RI A A to First Amended Complaint and Coun-
`terclaim. dated Feb 8. 2005. from Civil Action No. CV04—74 56 .IFW
`(CTx).
`Bemers-Lee. T. et al.. “Hypertext Transfer Protocol
`May 1996. pp. 1—54.
`Bemers-Lee. T et a1.. “Uniform Resource Locators (URL).” pp. 1—25.
`Dec. 1994.
`Bemers-Lee. T.. "Universal Resource Identifiers in W'WW.” Jun
`1994.pp 1-25.
`Bert dem Boer. et al.. Collisions for the compression function of
`MD.sub.5 pp. 292-304. 1994
`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. 1993. tst
`Conf. Computer & Comm Security '93 pp 74-85.
`Bowman. C. Mic. et al.. “Harvest: A Scalable. Customizable Di scov-
`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. T.. “DNS Support for Load Balancing.” Apr. 1995. pp. 1-7.
`Browne. Shirley et a1 . “Location-Independent Naming for Virtual
`Distributed Software Repositories." 1995. 7 pages.
`Browne. Shirley et a1 . “Location-Independent Naming for Virtual
`Distributed Sotlware Repositories." 1995. printed from http:/www.
`,
`net1ib.org/utk/papersilith/‘main.htrnl on Mar. 22. 2006. 18 pages.
`Caner. J. Lawrence. et at. “Universal Classes of Hash Functions.’
`Journal ofCornputer and System Sciences. vol. 18. No. 2.Apr. 1979.
`pp. 143-154.
`Chris Charnes and Josef Pieprzky. Linear Nonequivalence versus
`Nonlinearity. Pieprzky. pp 156-164. 1993.
`Civil Minutes General dated Jan. 25. 2005. from Civil Action No. CV
`04-7456-JFW (CTx).
`Clifford Lynch (Caittr@uccmvsa bitnet). “ietf url/uri overview draft
`paper Gong)”. vtrwvvacllanlgovaRI/archivc/uri-93q1rncssagcs/
`0015.htm1. Mar. 25. 1993.
`Complaint for Patent Infringement. Permanent Injunction. and Dam»
`ages. dated Sep. 8. 2004. from Civil Action No. CV 04-7456 JFW
`(AJWx).
`Introduction to Algorithms. The MIT
`Connen. Thomas I-I.. et a1
`Press. Cambridge. Massachusetts. 1994. pp. 219-243. 991-993.
`CWIS’ Opening Markman Brief Construing the Terms at Issue in
`US . Patent No. 6.4 1 5.280. dated Jul 25. 2003. from Civil Action No.
`02-11430 RWZ.
`CWIS’ Reply Markman BriefConstruing the Terms at Issue in US.
`Patent No. 6.415.280. dated Aug. 15. 2003. from Civil Action No.
`02-11430 RWZ.
`Danzig. RB. et a1.. ““Distr'ibuted 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 a Distributed Digital Technical Report
`Library.” Jan. 15. 1994. pp. 1-9.
`Declaration ofRobert B K. Dewarin 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
`a1.
`"Multicast Routing in Datagram
`Internetworks and Extended I.ANs.” ACM Transactions on Corn—
`puter Systems. vol. 8. No.2. May 1990. pp. 85-110.
`Defendant Digital Island's Opening Brief on Claim Construction
`Issues dated Aug. 17. 2001. from Civil Action No. 00-cv-11851-
`RWZ.
`Defendant Lime Wire. LLC's Answer. Affirmative Defenses and
`Counterclaims dated Nov. 15. 2007. frotn Civil Action No (17—06161
`VBF (PLAx).
`Defendant Media Sentry. Inc ’5 Reply Memorandum of Points and
`Authorities in Further Suppon of Its Motion to Dismiss. dated Nov.
`15. 2004. from Civil Action No. CV04-7456 JFW (CTx).
`
`Defendant MediaSentry Inc ’5 Notice of Motion and Motion to Dis-
`miss First Amcndcd Complaint; Memorandum of Points and
`Authorities in Support Thereof. dated Dec. 13. 2004. from Civil
`Action No. CV04-74561FW.
`Defendant MediaSentry. Inc.’s Answer to Plaintiffs’ First Amended
`Complaint and Counterclaims. dated Feb. 8. 2005. from Civil Action
`No. CV04-7456 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 13. 2004. from Civil Action No. CV04—
`7456 .IFW (CTx).
`Defendants Loudeye Corp ’5 and Ovet'peer. Inc’s Answer to Plain-
`tiffs’ First Amended Complaint and Counterclairn. dated Feb. 8.
`2005. from Civil Action No. 04-74 56 JFW (AJWx).
`Defendants' Preliminary Invalidity Contentions dated Dec. 14. 2006.
`from Civil Action No. CV 06-5086 SJO (Ex).
`Devine. Robert “Design and Implementation ofDDII: A Distributed
`Dynamic Hashing Algorithm.” In Proc. of 4th 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. 96910762262201.
`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. .Vlossinghofl‘. 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 a1. “Implementing Global Memory Management
`in aWorkstation Cluster.” In Proc. oflhe 15th ACM Symp. on Oper-
`ating Systems Principles. 1995. pp. 201-212.
`Fielding. R. et a1.. “Hypertext Transfer ProtocolilITTP/ld.” Jan.
`1997. pp [—163.
`Fielding. R. et al.. “Hypertext Transfer ProtocoliHTTP/Ll.” Jun.
`1999. pp. 1-157.
`Infringement. Permanent
`for Patent
`First Amended Complaint
`Injunction and Damages. dated Nov. 24.2004. from Civil Action 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.
`Frcdman. Michael. et a1 “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-CC. US. Appl. No. 08/159980. Nov. 24. 1993.
`Grigni. Michelangelo. et a1. “Tight Bounds on Minimum Broadcasts
`Networks." SIAM Journal of Discrete Mathematics. vol 4. No. 2.
`May 1991. pp. 207-222.
`Gwertzman. James. et at. “The Case for Geographical Push-Cach-
`ing" Technical Report I-IU TR 34-94 (excerpt). Harvard University.
`DAS. Cambridge. MA 02138. 1994. 2 gs.
`Goodman. Ada. Object-Oriented Techniques. and Concurrency in
`Teaching Data Structures and File Management Report Documenta-
`tion p. AD-A275 385—94-04277.
`II. Goodman. Feb. 9. 1994 Ada. Object-Oriented Techniques. and
`Concurrency in Teaching Data Sructttrcs and File Management
`Report Documentation P. AD—A275 385—94 —04277.
`Hauzeur. 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 PC 1'/US1996/004733.
`K Sellins and L Masinter. “Functional Requirements for Uniform
`Resource Names”. www.w3.org/Addressing’rfc l 737.txt. Dec. 1994.
`pp- 1-7
`Khare. R. and Lawrence. S.. “Upgrading to TLS Within HTTP/1.1.”
`May 2000. pp. 1-12
`Khoshafian. S N et a1. 1986. Object identity. 1n Conf. Proc. on
`Object-Oriented Progranuning Systems. Languages and Applica-
`tions (Portland. Oregon. United States. Sep. 29-Oct. 2. 1986). N.
`Meyrowitz. Ed. OOPLSA ’86. AC M Press. New York. NY. 406-416.
`
`EXHIBIT 4 - 5
`
`
`
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 7 of 61
`Case 5:18-cv-03459-BLF Document 28-4 Filed 10/04/18 Page 7 of 61
`
`US 7,945,544 B2
`Page 6
`
`Kim et al . "Experiences with Tripwire: Using Integrity Checkers for
`Intrusion Detection". COAST Labs. Dept of Computer Sciences
`Purdue University. Feb. 22. 1995. pp. I-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 Purdue University. Nov. 19. 1993. pp. 1-21.
`Kim. Gene H.. and SpalTord. Eugene 11.. “Writing. Srrpporting. and
`Evaluating Tripwire: A Publicly Available Security Tool.” Coast
`Labs. Dept. ofComputerSciences Purdue University. Mar. 12. 1994.
`pp. 1-23.
`Knuth. Donald 13.. “The A11 of Computer Prograrmrring." 1973. vol.
`3. Ch. 6.4. pp 506-549.
`Lantz. K A.. et al.. “Towards auniversal directory service” In Proc.
`4th Annual ACM Symp. on Principles of Distributed Computing
`(Minaki. Ontario. Canada). PODC ‘85. ACM Press. New York. NY.
`250-260.
`Leach. P. J.. ct a1 . The file system ofan integrated local network. In
`Proc. 1985 ACM 131h Annual Conf. on Comp. Sci CSC '85. ACM
`Press. NY. NY. 309-324.
`Leach. P.J.. et al.. “UIDs as Internal Names in a Distributed File
`System.” In Proc. lst ACM SIGACT—SIGOPS Symp. on Principles of
`Distributed Coruptrting (Ottawa. Canada. Aug. 18-20. 1982). PODC
`’82 ACM Press. NewYork. 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