US5815709A — System and method for generating identifiers for …

Claim 1

Independent Claim 238 words

A fingerprint generating system for use generating a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the fingerprint generating system comprising: A. a receiver for receiving the digital information stream comprising the object; B. an object fingerprint value generator for processing the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 2

Dependent Claim 238 words

A fingerprint generating system for use generating a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the fingerprint generating system comprising: A. a receiver for receiving the digital information stream comprising the object; B. an object fingerprint value generator for processing the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 3

Dependent Claim 47 words

A fingerprint generating system as defined in claim 1 in which said hash value generating algorithm is selected from said class of hash value generating algorithms further characterized in that it is extremely unlikely that the digital input stream can be reproduced from the digital output value.

Claim 4

Dependent Claim 43 words

A fingerprint generating system as defined in claim 2 in which said object fingerprint value generator processes the digital information stream in accordance with a selected hash value generating algorithm identified as NIST SHA available from the National Institute of Science and Technology.

Claim 5

Dependent Claim 41 words

A fingerprint generating system as defined in claim 2 in which said object fingerprint value generator processes the digital information stream in accordance with a selected hash value generating algorithm identified as an RC4 Secure Hash Algorithm available from RSA, Inc.

Claim 6

Dependent Claim 41 words

A fingerprint generating system as defined in claim 2 in which said object fingerprint value generator processes the digital information stream in accordance with a selected hash value generating algorithm identified as an RC5 Secure Hash Algorithm available from RSA, Inc.

Claim 7

Dependent Claim 84 words

A fingerprint generating system as defined in claim 1 in which said object includes at least one reference to a referenced object, the object fingerprint value generator including: A. a referenced object fingerprint availability determination element for determining whether it has a referenced object fingerprint for said referenced object, and B. a referenced object processing element responsive to a positive determination by said referenced object fingerprint availability determination element for processing the referenced object fingerprint in accordance with the selected hash value generating algorithm.

Claim 8

Dependent Claim 77 words

A fingerprint generating system as defined in claim 6 in which said object fingerprint value generator further includes a referenced object retrieval element for retrieving a referenced object digital information stream for said referenced object in response to a negative determination by said referenced object fingerprint availability determination element, said object fingerprint value generator processing the referenced object digital information stream in accordance with a said selected hash value generating algorithm to generate said referenced object fingerprint.

Claim 9

Dependent Claim 53 words

A fingerprint generating system as defined in claim 7 in which the selected hash value generating algorithm used by said object fingerprint value generator to process the referenced object digital information stream comprises the same selected hash value generating algorithm used by the object fingerprint value generator to process the digital information stream.

Claim 10

Dependent Claim 75 words

A fingerprint generating system as defined in claim 6 in which said object includes a plurality of references each to respective ones of a plurality of referenced objects, the object fingerprint value generator further comprising a sort element for sorting said references according to a predetermined ordering, the referenced object fingerprint availability determination element and referenced object processing element operating in a series of iterations in connection with the series of references in said ordering.

Claim 11

Dependent Claim 68 words

A fingerprint generating system as defined in claim 1 in which said object comprises a plurality of elements, the fingerprint generating system further including a sort element for sorting portions of the digital information stream comprising the respective elements according to a selected sorted ordering to generate a sorted digital information stream, the object fingerprint value generator generating the digital hash value from the sorted digital information stream.

Claim 12

Dependent Claim 30 words

A fingerprint generating system as defined in claim 1 in which said object comprises a series of sections, the object fingerprint value generator sequentially processing the respective sections in series.

Claim 13

Dependent Claim 72 words

A fingerprint generating system as defined in claim 11 in which each section further comprises a plurality of elements, the fingerprint generating system further including a sort element for sorting portions of the digital information stream within each section comprising the respective elements according to a selected sorted ordering to generate a sorted digital information stream, the object fingerprint value generator generating the digital hash value from the sorted digital information stream.

Claim 14

Dependent Claim 226 words

A fingerprint generating method for use generating a fingerprint value for an object in an object-oriented program arrangement, the object comprising a digital information stream, the fingerprint generating method comprising the steps of: A. receiving the digital information stream comprising the object; B. processing the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint.

Claim 15

Dependent Claim 226 words

A fingerprint generating method for use generating a fingerprint value for an object in an object-oriented program arrangement, the object comprising a digital information stream, the fingerprint generating method comprising the steps of: A. receiving the digital information stream comprising the object; B. processing the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint.

Claim 16

Dependent Claim 47 words

A fingerprint generating method as defined in claim 13 in which said hash value generating algorithm is selected from said class of hash value generating algorithms further characterized in that it is extremely unlikely that the digital input stream can be reproduced from the digital output value.

Claim 17

Dependent Claim 46 words

A fingerprint generating method as defined in claim 14 in which, during said object fingerprint value generating step the digital information stream is processed in accordance with a selected hash value generating algorithm identified as NIST SHA available from the National Institute of Science and Technology.

Claim 18

Dependent Claim 44 words

A fingerprint generating method as defined in claim 14 in which, during said object fingerprint value generating step, the digital information stream is processed in accordance with a selected hash value generating algorithm identified as an RC4 Secure Hash Algorithm available from RSA, Inc.

Claim 19

Dependent Claim 44 words

A fingerprint generating method as defined in claim 14 in which, during said object fingerprint value generating step, the digital information stream is processed in accordance with a selected hash value generating algorithm identified as an RC5 Secure Hash Algorithm available from RSA, Inc.

Claim 20

Dependent Claim 74 words

A fingerprint generating method as defined in claim 13 in which said object includes at least one reference to a referenced object, the object fingerprint value generating step including the steps of: A. determining whether a referenced object fingerprint is provided for said referenced object, and B. responsive to a positive determination during said referenced object fingerprint availability determination step, processing the referenced object fingerprint in accordance with the selected hash value generating algorithm.

Claim 21

Dependent Claim 71 words

A fingerprint generating method as defined in claim 18 in which said object fingerprint value generation step further includes the step of retrieving a referenced object digital information stream for said referenced object in response to a negative determination by said referenced object fingerprint availability determination element, and processing the referenced object digital information stream in accordance with a said selected hash value generating algorithm to generate said referenced object fingerprint.

Claim 22

Dependent Claim 44 words

A fingerprint generating method as defined in claim 19 in which, during the selected hash value generating step, the same selected hash value generating algorithm is used to process the referenced object digital information stream as is used to process the digital information stream.

Claim 23

Dependent Claim 76 words

A fingerprint generating method as defined in claim 18 in which said object includes a plurality of references each to respective ones of a plurality of referenced objects, the object fingerprint value generation step further comprising the step of sorting said references according to a predetermined ordering, the referenced object fingerprint availability determination step and referenced object processing step being performed in a series of iterations in connection with the series of references in said ordering.

Claim 24

Dependent Claim 63 words

A fingerprint generating method as defined in claim 13 in which said object comprises a plurality of elements, the fingerprint generating method further including the step of sorting portions of the digital information stream comprising the respective elements according to a selected sorted ordering to generate a sorted digital information stream, the digital hash value being generated from the sorted digital information stream.

Claim 25

Dependent Claim 35 words

A fingerprint generating method as defined in claim 13 in which said object comprises a series of sections, the object fingerprint value generation step including the step of sequentially processing the respective sections in series.

Claim 26

Dependent Claim 67 words

A fingerprint generating method as defined in claim 23 in which each section further comprises a plurality of elements, the fingerprint generating method further including the step of sorting portions of the digital information stream within each section comprising the respective elements according to a selected sorted ordering to generate a sorted digital information stream, the digital hash value being generated from the sorted digital information stream.

Claim 27

Dependent Claim 263 words

A fingerprint generating computer program product for use in controlling a computer to generate a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the fingerprint generating computer program product comprising a machine-readable medium having encoded thereon: A. receiver code devices for enabling said computer to receive the digital information stream comprising the object; B. object fingerprint value generator code devices for enabling said computer to process the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 28

Dependent Claim 263 words

A fingerprint generating computer program product for use in controlling a computer to generate a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the fingerprint generating computer program product comprising a machine-readable medium having encoded thereon: A. receiver code devices for enabling said computer to receive the digital information stream comprising the object; B. object fingerprint value generator code devices for enabling said computer to process the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and iii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 29

Dependent Claim 49 words

A fingerprint generating computer program product as defined in claim 25 in which said hash value generating system is selected from said class of hash value generating algorithms further characterized in that it is extremely unlikely that the digital input stream can be reproduced from the digital output value.

Claim 30

Dependent Claim 51 words

A fingerprint generating computer program product as defined in claim 26 in which said object fingerprint value generator code devices enable said computer to process the digital information stream in accordance with a selected hash value generating algorithm identified as NIST SHA available from the National Institute of Science and Technology.

Claim 31

Dependent Claim 49 words

A fingerprint generating computer program product as defined in claim 26 in which said object fingerprint value generator code devices enable said computer to process the digital information stream in accordance with a selected hash value generating algorithm identified as an RC4 Secure Hash Algorithms available from RSA, Inc.

Claim 32

Dependent Claim 49 words

A fingerprint generating computer program product as defined in claim 26 in which said object fingerprint value generator code devices enable said computer to process the digital information stream in accordance with a selected hash value generating algorithm identified as an RC5 Secure Hash Algorithms available from RSA, Inc.

Claim 33

Dependent Claim 96 words

A fingerprint generating computer program product as defined in claim 25 in which said object includes at least one reference to a referenced object, the object fingerprint value generator code devices including: A. referenced object fingerprint availability determination code devices for enabling said computer to determine whether it has a referenced object fingerprint for said referenced object, and B. referenced object processing code devices for enabling said computer, responsive to a positive determination by said referenced object fingerprint availability determination element, to process the referenced object fingerprint in accordance with the selected hash value generating algorithm.

Claim 34

Dependent Claim 90 words

A fingerprint generating computer program product as defined in claim 30 in which said object fingerprint value generator code devices further include referenced object retrieval code devices for enabling said computer to retrieve a referenced object digital information stream for said referenced object in response to a negative determination during processing of said referenced object fingerprint availability determination code devices, said object fingerprint value generator code devices processing the referenced object digital information stream in accordance with a said selected hash value generating algorithm to generate said referenced object fingerprint.

Claim 35

Dependent Claim 64 words

A fingerprint generating computer program product as defined in claim 31 in which the selected hash value generating algorithm used by during processing of said object fingerprint value generator code devices to process the referenced object digital information stream comprises the same selected hash value generating algorithm used during processing of the object fingerprint value generator code devices to process the digital information stream.

Claim 36

Dependent Claim 89 words

A fingerprint generating computer program product as defined in claim 30 in which said object includes a plurality of references each to respective ones of a plurality of referenced objects, the object fingerprint value generator code devices further comprising a sort element for enabling said computer to sort said references according to a predetermined ordering, the referenced object fingerprint availability determination code devices and referenced object processing code devices controlling said computer to operate in a series of iterations in connection with the series of references in said ordering.

Claim 37

Dependent Claim 82 words

A fingerprint generating computer program product as defined in claim 25 in which said object comprises a plurality of elements, the fingerprint generating computer program product further including sort code devices for enabling the computer to sort portions of the digital information stream comprising the respective elements according to a selected sorted ordering to generate a sorted digital information stream, the object fingerprint value generator code devices enabling aid computer to generate the digital hash value from the sorted digital information stream.

Claim 38

Dependent Claim 38 words

A fingerprint generating computer program product as defined in claim 25 in which said object comprises a series of sections, the object fingerprint value generator code devices enabling said computer to sequentially process the respective sections in series.

Claim 39

Dependent Claim 86 words

A fingerprint generating computer program product as defined in claim 35 in which each section further comprises a plurality of elements, the fingerprint generating computer program product further including sort code devices for enabling said computer to sort portions of the digital information stream within each section comprising the respective elements according to a selected sorted ordering to generate a sorted digital information stream, the object fingerprint value generator code devices enabling the computer to generate the digital hash value from the sorted digital information stream.

Claim 40

Dependent Claim 264 words

A fingerprint generating system for use generating a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the fingerprint generating system comprising: A. a computer; and B. a control arrangement for controlling said computer, the control arrangement comprising: i. a receiver module for enabling said computer to receive the digital information stream comprising the object; ii. an object fingerprint value generation module for enabling said computer to processes the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: a. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; b. the digital hash value will be a function of the digital information stream, so that (I) given two input streams that are identical, identical digital hash values will be generated; but (II) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and c. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 41

Dependent Claim 264 words

A fingerprint generating system for use generating a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the fingerprint generating system comprising: A. a computer; and B. a control arrangement for controlling said computer, the control arrangement comprising: i. a receiver module for enabling said computer to receive the digital information stream comprising the object; ii. an object fingerprint value generation module for enabling said computer to processes the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: a. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; b. the digital hash value will be a function of the digital information stream, so that (I) given two input streams that are identical, identical digital hash values will be generated; but (II) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and c. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 42

Dependent Claim 254 words

A control arrangement for use in connection with a computer to facilitate generation of a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the control arrangement comprising: A. a receiver module for enabling said computer to receive the digital information stream comprising the object; B. an object fingerprint value generation module for enabling said computer to processes the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and ii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 43

Dependent Claim 254 words

A control arrangement for use in connection with a computer to facilitate generation of a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the control arrangement comprising: A. a receiver module for enabling said computer to receive the digital information stream comprising the object; B. an object fingerprint value generation module for enabling said computer to processes the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and ii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 44

Independent Claim 272 words

A system for distributing code stored on a computer readable medium and executable by a computer, the code including a plurality of modules each configured to control the computer to facilitate generation of a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the system comprising: A. a receiver module for enabling said computer to receive the digital information stream comprising the object; B. an object fingerprint value generation module for enabling said computer to processes the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and ii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Claim 45

Independent Claim 272 words

A system for distributing code stored on a computer readable medium and executable by a computer, the code including a plurality of modules each configured to control the computer to facilitate generation of a fingerprint value for an object in an object-oriented programming arrangement, the object comprising a digital information stream, the system comprising: A. a receiver module for enabling said computer to receive the digital information stream comprising the object; B. an object fingerprint value generation module for enabling said computer to processes the digital information stream in accordance with a selected hash value generating algorithm, the hash value generating algorithm being selected from a class of hash value generating algorithms characterized in that: i. in response to said input digital information stream, a digital hash value having a predetermined number of digital bits will be generated as an output; ii. the digital hash value will be a function of the digital information stream, so that (a) given two input streams that are identical, identical digital hash values will be generated; but (b) given two input streams that are not identical, it is extremely unlikely that identical digital hash values will be generated; and ii. when the object, as a "referencing object," includes a reference to another object, as a referenced object, the object fingerprint value generator can process the input digital information stream of the referencing object including a referenced object fingerprint generated for the referenced object, rather than a digital information stream associated with the referenced object, the digital output value generated according to the selected hash value generating algorithm comprising the fingerprint generated by said fingerprint generating system.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2001-09-28	2002-03-30	2002-09-29	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2005-09-28	2006-03-30	2006-09-29	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2009-09-28	2010-03-30	2010-09-29	$7700.00	Window Closed / Lapsed

System and method for generating identifiers for uniquely identifying object types for objects used in processing of object-oriented programs and the like

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag