WO1997038508A1 - Method and apparatus for secure measurement certification - Google Patents

Method and apparatus for secure measurement certification Download PDF

Info

Publication number
WO1997038508A1
WO1997038508A1 PCT/US1997/005734 US9705734W WO9738508A1 WO 1997038508 A1 WO1997038508 A1 WO 1997038508A1 US 9705734 W US9705734 W US 9705734W WO 9738508 A1 WO9738508 A1 WO 9738508A1
Authority
WO
WIPO (PCT)
Prior art keywords
measurement
certified
time
certification
augmented
Prior art date
Application number
PCT/US1997/005734
Other languages
French (fr)
Inventor
Jay S. Walker
Bruce Schneier
James A. Jorasch
Original Assignee
Walker Asset Management Ltd. Partnership
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=24520857&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=WO1997038508(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Walker Asset Management Ltd. Partnership filed Critical Walker Asset Management Ltd. Partnership
Priority to EP97920186A priority Critical patent/EP0956677A4/en
Priority to AU24446/97A priority patent/AU2444697A/en
Publication of WO1997038508A1 publication Critical patent/WO1997038508A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/08Network architectures or network communication protocols for network security for authentication of entities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/06Electricity, gas or water supply
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/12Applying verification of the received information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3226Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
    • H04L9/3231Biological data, e.g. fingerprint, voice or retina
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3271Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using challenge-response
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3297Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving time stamps, e.g. generation of time stamps
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/80Wireless
    • H04L2209/805Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/50Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/80Management or planning
    • Y02P90/84Greenhouse gas [GHG] management systems
    • Y02P90/845Inventory and reporting systems for greenhouse gases [GHG]

Definitions

  • the present invention relates generally to methods and apparatuses for acquiring and certifying physical measurements. More particularly, the invention relates to acquiring and cryptographically certifying a measurement representative of a physical parameter, such that the measurement can be verified at a later time.
  • ASOS Automated Surface Observing System
  • Conductus Technologies' Extremely Low Frequency Antenna which is a superconductor-based magnetic field sensor capable of measuring extremely small magnetic signals from distant sources.
  • the system is designed for applications in mineral resource detection, experimental studies of seismic activities, and submarine communications.
  • Yet another example is the Urban Gunshot Location System, which uses sound sensors to pinpoint the location of gunshots in a city. The sensors are mounted twenty to thirty feet above the ground, attached to poles or buildings. Data from the sensors are transmitted to a central computer which triangulates the location of the sound source to within 25 feet . The central computer then provides the location information to nearby police officers who can investigate the scene.
  • one application involves remote monitoring of pollution levels at a factory for round-the-clock clean air compliance verification.
  • the certified measurement would include the pollution measurement and its time of acquisition.
  • Another application might be the logging of access requests to a secure location.
  • the certified measurement would include an individual's biometric identifier and his time of entry onto the premises.
  • Yet another application might be a device to ensure house arrest.
  • the certified measurement might include an individual's biometric identifier and his location.
  • Electronic Warfare Common Sensor System in which land combat elements are sent into the field with intelligence-gathering sensors and subsystems. These sensors will provide tactical commanders with tools to electronically map the entire battlefield in order to identify, locate, and determine the intentions of enemy forces.
  • the certified measurement it is crucial that the certified measurement accurately represent when the battlefield data were acquired, wha t was actually measured, where the measurement was taken, and who took the measurement, i.e., that the measurement was taken by a friendly soldier rather than an enemy who had captured or otherwise spoofed the measurement process.
  • the cryptographic certification may require elements of authenticity (measurement origin) , integrity (non-modification subsequent to acquisition) , and corroboration (assurance of the measurement process) .
  • the second constraint requires transmitting the measurements rather than storing them locally for later retrieval. These requirements are unnecessarily limiting for certain commercial applications of physical event monitoring. For example, in low-cost applications, or where the receiver has limited computational capabilities, it may be impractical to use public key cryptography because it is too computationally intensive. Instead, a simple hash (if integrity alone is required) or symmetric key encryption (if authenticity alone is required) , or a combination thereof, might be appropriate. Neither of these techniques is possible with the Simmons system because of the possibility of fraud. Still other applications might require only local acquisition or storage of the certified measurement rather than transmission -- which would result in significant cost and or device complexity reductions upon elimination of the transmitter and receiver.
  • the Simmons system does not allow this possibility because of the lack of US access to Russian soil and the need to allow Russian monitoring as a precondition of measurement acquisition. Finally, the Simmons system does not describe techniques for assuring where the sensor was at the time of measurement (suppose the sensor and its surrounding soil were surreptitiously excavated between measurement transmissions and moved away from the nuclear test site) . Furthermore, there is no provision for certifying who was present during measurement (a presumably unmanned site) or to otherwise independently corroborate the measurement to a remote recipient.
  • such devices would be unable to certify: 1) that a digital signal representative of a physical measurement was not acquired at an earlier time and subsequently provided to the measurement certification device, 2) that the purported physical measurement really is a physical measurement (rather than a man-made signal) , 3) that the physical measurement came from where it was supposed to, rather than from an alternate location, and 4) who made or witnessed the physical measurement.
  • Aquila Technologies discloses a digital image authentication system that is analogous to, and shares the same drawbacks of, the aforementioned digital data certification technologies -- a lack of assurance as to the physical measurement itself.
  • a camera can only be said to certify an image rather than a physical measurement. Even if an image is taken of a sensor purportedly displaying the result of a physical measurement , there is no guarantee of the physical measurement itself.
  • thermometer reading For example, a timestamped photograph of a thermometer reading is meaningless because one is not assured of when the reading was taken (suppose the camera takes a picture of a picture of an earlier reading) , what is being read (maybe the thermometer has just come out of an ice bath) , where the measurement was taken, or who witnessed the measurement.
  • An object of the present invention is to provide an apparatus and method for acquiring and certifying a physical measurement, using a wide variety of cryptographic protocols, in a manner that the physical measurement and its time of acquisition can be verified by a later recipient of the certified measurement.
  • Another object of the invention is to provide an apparatus and method for certifying where a physical measurement was acquired.
  • Yet another object of the invention to provide an apparatus and method for reliably associating the actual physical measurement with the certified measurement.
  • terms such as certified measurement, certified message, certification, and other equivalents may all be used to denote the output of the measurement certification device.
  • a measurement certification device encloses a sensor for providing a measurement representative of a physical parameter, a battery-powered clock, a cryptographic processor, and a memory within a tamper-resistant environment.
  • the cryptographic processor performs a cryptographic operation on the physical measurement and a representation of time to produce a cryptographically assured, timestamped, certified measurement.
  • time shall be understood to include time, date, day-of-week and any other chronographic measure. In many cases, such measures are effectively synonymous; for example, many computer clocks record time as the number of seconds elapsed since January 1, 1900, which is easily converted to date and day-of-week formats.
  • the physical parameter could be any physical quantity measurable by a sensor and representable in digital form, including location data, biometric data, temperature, humidity, light levels, noise levels, precipitation, pressure, momentum, odor, air pollution, car exhaust, water purity, weight, orientation, acidity, proximity, opacity, radioactivity, viscosity, chemical content, and any other physical parameter whose value and time of measurement is to be certified to a recipient for later verification.
  • the degree of cryptographic processing depends on the degree of security that is desired. For example, where the primary concern is integrity, a simple one-way algorithm, e.g. a hash, message authenticity code (MAC) , or cyclic redundancy check (CRC), might be adequate.
  • MAC message authenticity code
  • CRC cyclic redundancy check
  • the measurement certification device is used to certify a sequence of measurements on a frequent basis, a chain of hashes -- where each certified measurement also includes representations of one or more previous measurements -- provides an additional degree of measurement integrity.
  • the measurement certification device might sign the time with a device-specific private key, to provide authenticity in addition to integrity. Even greater assurance can be provided by adding unique device IDs, challenge-response protocols, digital certificates, combinations of symmetric and asymmetric (public key) encryption, and many other cryptographic techniques, in patterns appropriate to the particular application at hand.
  • the measurement certification device need not generate its own time internally.
  • the measurement certification device may include a receiver to obtain time from the timing signals provided by one or more Global Positioning System (GPS) satellites, or from radio signals from the US Naval Observatory atomic clock or any other reliable external source. Externally originating time is especially advantageous for deterring hacking of an internal clock.
  • the receiver could either replace or supplement the clock.
  • the clock could be used to double-check the received time (or vice-versa) by comparing the externally originating time against the internal clock time. The received time would be deemed accurate if the two times agreed to within the cumulative inaccuracies of the received signal (external time source inaccuracy plus any uncorrected transmission delay) and the internal clock.
  • the cryptoprocessor could be programmed to receive the signal encrypted in the time transmitter's private key, or in the receiver's public key, as an extra measure of assurance that an impostor has not substituted an incorrect time for that of the broadcast source.
  • the external timing signals may also be used to determine location information, which can be incorporated into the certified measurement as the primary physical parameter.
  • the external signal receiver itself would serve as the physical measurement sensor.
  • the device could include a physical measurement sensor distinct from the external signal receiver. In that case, the sensor would provide the physical measurement, and the external signal receiver would provide either time and/or location information for inclusion with the certified physical measurement.
  • Location certification finds application in devices to limit vehicle operation to a prescribed area, verify routes traveled, enforce house arrest, and numerous other monitoring and signaling applications.
  • the certified measurement may be outputted in a variety of formats, for example, as a physical stamp or an electromagnetic signal.
  • the device could include handheld printers, facsimile machines, computer printers, copiers, or any other document production device.
  • the signal could be: 1) recorded to magnetic, optical, or semiconductor media, 2) sent to a display for viewing.
  • the certified measurement could be transmitted (over wireless or physical networks) to a remote site for printing, recording or display thereat.
  • the certified measurement may be outputted at a variety of frequencies, for example: 1) at predetermined times, 2) upon request of either the user or the recipient, 3) upon presentation of a request encrypted in a public key corresponding to the private key of the measurement certification device, 4) upon production of data by the output device, or 5) under control of a broadcast signal.
  • Requests for measurement certification would be received by an input device which generates a certified measurement request to direct the cryptographic processor to form the certified measurement.
  • the input device need not be a separate element, but could comprise the sensor, the external signal receiver, or any other device capable of detecting a triggering event to order the certified measurement request.
  • a transmitter could be included in the measurement certification device for transmitting a location measurement to a remote receiver on a periodic basis.
  • the certified measurement could serve as an automated distress signal.
  • the measurement certification device could even be connected to an automatic disconnect or "dead man's switch" to automatically disable dangerous equipment until assistance arrives.
  • a recipient of the certified measurement can determine its authenticity and/or integrity by performing cryptographic operations on the cleartext and/or ciphertext parts of the certified measurement. For example, in the case of a hashed measurement, the recipient can verify the measurement by recomputing the hash and comparing it with the received hash (the ciphertext part of the certified measurement) . The hash could even be a keyed operation to provide greater security. Or, if the measurement was encrypted with the device private key, the recipient can use the corresponding device public key to decrypt and verify the measurement. The public key could either be obtained from a public database or distributed using digital certificates within the certified measurement. Alternatively, instead of public/private key pairs, the measurement certification device could use a symmetric key -- either alone or in combination with public key cryptography.
  • the measurement may include additional features to increase confidence therein.
  • the measurement could include a unique device ID to identify itself to a measurement recipient.
  • the measurement certification device could prevent re-use of a previous measurement by using a challenge-response protocol in which the requester transmits a random number to the device for inclusion in the measurement.
  • the device could include a random number generator for local generation of the random number.
  • the challenge can use any datum whose value is unpredictable by the recipient; random numbers happen to be a particularly convenient choice.
  • the device may include a signal generator for providing a corroborative datum, indicative of an operational condition of the device, to be included in the certified measurement.
  • the corroborative datum could be any quantity that independently attests to the acquisition of the physical measurement.
  • the device could include an internal state detector providing a "normal operation" signal as long as the device's security measures were intact and functional.
  • an external state detector could provide a normal operation signal indicating that the device was being operated within a prescribed range of environmental conditions.
  • the external state detector could be a secondary sensor providing a measurement corroborative of the primary sensor measurement being certified (e.g., a temperature detector in addition to a smoke detector for a certified fire alarm application) .
  • Still other possibilities include human witnessing of the physical measurement, either through keypads or memory readers for witnesses to input their witness identifiers.
  • biometric measures could be used for positive witness identification.
  • Figure 1 illustrates the basic components of a device for secure certification of a physical measurement.
  • Figures 2A and 2B illustrate bottom and end views, respectively, of a device for printing the certified measurement on paper documents.
  • Devices and methods are disclosed for acquiring and certifying a physical measurement which may be verified by a party that was not necessarily present during the measurement.
  • the measurement could be used for remote monitoring, access control, or event detection.
  • a measurement certification device including a sensor 8, a cryptoprocessor 10, a clock 20, random access memory (RAM) 30, nonvolatile memory 40 and output device 100.
  • the cryptoprocessor 10 can be a general purpose processor (e.g., an Intel CPU) receiving instructions from RAM 30 or memory 40, or it can be a special purpose processor optimized for performing cryptographic operations (e.g., a National Semiconductor iPower SPU) . That is, the cryptoprocessor may comprise any hardware or software engine capable of performing cryptographic operations on a given quantity. As described in greater detail below, such operations may include both keyless and keyed operations, as well as various combinations thereof.
  • the cryptoprocessor 10 and clock 20 are powered by external power source 50, with standby battery 60 to ensure operability during replacement or absence of external power source 50.
  • external power source 50 could be a user-replaceable battery or an AC power source.
  • the device could be powered by internal battery 60 alone (in which case the device stops functioning at battery death) or external power source 50 alone (necessitating resetting the clock from a trusted external time source -- e.g., the GPS satellite signals discussed later -- upon powerup) .
  • the cryptoprocessor 10, clock 20, RAM 30, memory 40 and the control signals for output device 100 are contained within secure perimeter 70, making these components resistant to tampering.
  • the sensor 8 is also contained within the secure perimeter 70, to the maximum extent possible consistent with being able to detect the physical parameter being measured -- which will vary with the application at hand. At a minimum, this would require that electronic communications between the sensor and other components of the measurement certification device be within the secure perimeter, to prevent fraudulent insertion of a signal masquerading as the measured quantity.
  • Secure perimeter 70 may include physical, electronic, or a combination of physical and electronic features to resist tampering.
  • physical features could include encapsulation
  • electronic features could include a silicon firewall
  • combination features could include self-zeroizing, or otherwise volatile, RAM 30 or memory 40 which electrically modifies its contents upon detection of tampering.
  • tampering might include physically stressing the device, attempting to change the clock rate by replacing external power source 50 with a battery outside allowable current or voltage ranges, or attempting to change the clock rate by replacing external power source 50 with an AC power source operating outside an allowable frequency range.
  • secure perimeter 70 could be merely tamper-evident. In that case, the process of measurement verification should include checking the measurement certification device for evidence of tampering.
  • the measurement certification device takes a physical measurement using sensor 8, of any physical parameter or event -- e.g., location information, temperature, humidity, light levels, noise levels, precipitation, pressure, momentum, odor, air pollution, car exhaust, water purity, weight, orientation, acidity, proximity, opacity, radioactivity, viscosity, chemical content -- whose value and/or time of measurement is to be provided to a recipient for later verification.
  • This measurement is added to a time from clock 20, creating an augmented measurement comprising the cleartext time plus the physical measurement.
  • Cryptoprocessor 10 then creates a certified measurement comprising the (cleartext) augmented measurement and a (ciphertext) one-way function representative of at least a portion of the augmented measurement, and outputs the certified measurement at output device 100.
  • a one-way function is one that outputs a unique representation of an input such that a given output is likely only to have come from its corresponding input, and such that the input can not be readily deduced from the output.
  • the term one-way function includes hashes, message authenticity codes (MACs -- keyed one-way functions) , cyclic redundancy checks (CRCs) , and other techniques well known to those skilled in the art. See, for example, Bruce Schneier, "Applied Cryptography,” Wiley, 1996.
  • the term “hash” will be understood to represent any of the aforementioned or other one-way functions throughout this discussion.
  • the hash would be performed by cryptoprocessor 10 using a hardwired hashing algorithm or one stored in RAM 30 or memory 40.
  • the hash may either be a keyed or keyless operation.
  • a unique device identification number stored in RAM 30 or memory 40, can be added to the hash to provide assurance of authenticity.
  • a recipient wishing to verify the time would read the cleartext part of the certified measurement (e.g., the physical measurement, time, and device ID) and the ciphertext part of the measurement (e.g., a hash of a portion of the cleartext part) , then perform an identical hashing algorithm on the appropriate portion of cleartext part to recompute the hash. If the received and recomputed hashes agree, the recipient is assured that the measurement came from the measurement certification device and had not been altered subsequent to certification.
  • the cleartext part of the certified measurement e.g., the physical measurement, time, and device ID
  • the ciphertext part of the measurement e.g., a hash of a portion of the cleartext part
  • a chain of hashes -- where each certified measurement also includes representations of one or more previous certified measurements -- provides an additional degree of assurance.
  • RAM 30 or memory 40 could store a hash of the last three certified measurements to be incorporated into the current certified measurement as shown in the following example.
  • the chained hashes discourage fraudulent modification of a measurement as described below.
  • a forger discovers the device private key and uses it to change both the cleartext and hashed parts of the 11/19 certified measurement.
  • a suspicious party could challenge the 11/19 certified measurement by using it to recompute the subsequent three certified measurements, and comparing them with their known values. If the known and recomputed certified measurements disagree, the 11/19 measurement is demonstrated to have been altered.
  • an altered certified measurement can be determined by recomputing the most recent certified measurement and continuing backwards until three successive incorrect certified measurements are found.
  • the forger could theoretically change all the certified measurements in the chained hash, but this would require more effort than changing just the desired one, and would increase the chances of detection.
  • Still greater assurance of integrity and authenticity can be obtained by encrypting part or all of the measurement in cryptoprocessor 10 using a key stored in memory 40.
  • the physical measurement and/or time might be encrypted with a device-specific private key if authenticity is required, with a recipient-specific public key if confidentiality is desired, or with both.
  • the measurement could include digital certificates for public key distribution to a party that does not know the device public key needed to verify a measurement encrypted with the device private key.
  • the device public key is encrypted (and vouched for) by the private key of a trusted certifier (e.g., a well known manufacturer of the measurement certification device) whose public key is known to the recipient.
  • the recipient uses the certifier's public key to decrypt the device public key, then uses the device public key to verify the measurement.
  • the recipient could simply obtain the device public key from a publicly accessible database, eliminating the need for digital certificates.
  • asymmetric (public key) encryption has been discussed in the context of the various cryptographic operations.
  • symmetric key (e.g., DES) key encryption is also possible, either as a replacement for, or adjunct to (e.g. a symmetric session key transmitted using public key cryptography) public key cryptography.
  • CRP challenge-response protocol
  • a measurement requester challenges the measurement certification device by transmitting a datum to the measurement certification device, and checking for the same datum in the received response.
  • reused certified measurements are prevented (or at least detectable) because a reused certified measurement would contain a datum corresponding to a previous request/reply pair, rather than the current datum.
  • the challenge can use any datum whose value is unpredictable by the recipient; random numbers happen to be a particularly convenient choice.
  • the measurement certification device could include a random number generator 18 to generate random numbers internally.
  • the recipient would not necessarily know that the certified measurement was unique, but only that he had not been sent a copy of a certified measurement he himself had previously received.
  • the measurement can be acquired and certified upon receipt of a certification request at input device 12.
  • Input device 12 might be a simple I/O port for receiving an external electronic request, or could include a push-button or other mechanical device to generate the certification request.
  • the cryptoprocessor 10 might only accept a request encrypted with a public, private, or symmetric key, and the cryptoprocessor 10 would then verify the request prior to providing the requested certified measurement.
  • the external electronic certification request could be generated by a remote location which broadcasts or otherwise transmits the certification request to the measurement certification device.
  • the certification request could be internally generated under control of the cryptoprocessor 10, according to a predetermined schedule, having either regular or irregular intervals, loaded in RAM 30 or memory 40.
  • Certification in response to a predetermined schedule, rather than requester control, would be useful in applications such as remote monitoring.
  • the schedule could either be factory loaded (and unalterable) or loadable through input device 12.
  • a request to load the schedule would preferably be encrypted in the device public key, as described above with respect to requester certification.
  • certification could be dynamically controlled using an algorithm in which a future certification is set in response to one or more previous certifications. For example, in certain monitoring applications (discussed in more detail below) , a normally infrequent certification schedule could be accelerated in response to detection of targeted events.
  • the certified measurement is outputted through output device 100.
  • the output device 100 might be a printer for recording the certified measurement onto a piece of paper.
  • Figures 2A and 2B illustrate bottom and end views, respectively, of an exemplary printwheel device 100.
  • Printwheel device 100 rotates rubberstamp wheels 110 using geared motors 120 under control of an electrical control signal at input port 130.
  • the wheels 110 have teeth 140 around their circumference to print an alphanumeric code when a selected sequence of teeth 140 is in contact with substrate 150.
  • the teeth 140 receive ink from an ink supply 160.
  • the certified measurement would typically include some cryptographic function of the physical measurement and/or time, such as a hash or encrypted code, which one could use to verify the integrity and/or authenticity of the physical measurement and/or time.
  • the certification command could be given via a push button or could be generated automatically by pushing down on a spring-loaded housing enclosing printwheel device 100, much like currently available hand-held devices for document stamping. This is particularly useful for mobile data acquisition applications where the entire measurement certification device, including the output device 100, is designed for handheld measurement and certification -- for example, a pollution inspector's emissions probe. Access to the measurement certification device could optionally be controlled by requiring an authorized password (e.g., via an alphanumeric keypad) before certification will occur.
  • signal flows between the cryptoprocessor and the output device could be secured to provide additional assurance.
  • the certified measurement may be outputted via a variety of alternative output devices and media. Whether the certified measurement is printed on a physical document for public display, recorded on media for confidential logging, or displayed once for human reading, its fundamental purpose is for verification by a party who was not present to witness the measurement and certifica ion. Thus, there exists a need for two additional mechanisms: 1) one for verification of the certified measurement, and 2) another for reliably associating the actual physical measurement in question with the certified measurement. These mechanisms are discussed below in the sections entitled “Certified Measurement Verification” and “Fraud Deterrence”, respectively.
  • the recipient need only read the cleartext part (physical measurement and/or time) and recompute the hash to verify the ciphertext part. If the received and recomputed hashes agree, the measurement has not been changed. In cases where the measurement is encrypted in the corresponding device private key, the recipient can then simply decrypt the measurement and perform any other cryptographic operations needed to verify the measurement .
  • the recipient would read the certified measurement from the output medium (paper, recording medium, or display) , determine the device from the cleartext part of the certified measurement, look up the corresponding public key from a public database, and decrypt the encrypted measurement using the public key.
  • digital certificates could be used to distribute the device public key to a certified measurement recipient.
  • the above procedures are not possible -- for example: 1) when public key cryptography is not used, 2) when it is desired to keep the cryptographic algorithms confidential from the recipient, or 3) when the recipient lacks the capability to perform cryptographic verifications.
  • the verification can be implemented by a public database located on a central computer accessible via a free or toll-based telephone line. A caller would use his touch- one keypad to enter the ID number of the measurement certification device and the cleartext and/or ciphertext parts of the certified measurement to be verified.
  • the central computer would use the ID number to look up the database record for that particular device, retrieve its cryptographic key, and use the cryptographic key to perform the appropriate cryptographic operation (recomputed hash, decryption, etc.) and provide a confirmation to the caller.
  • the recipient will verify the certified measurement by performing some combination of hashing and decryption appropriate to the particular combination of cryptographic operations used to create the certified measurement. Fraud Deterrence
  • One method of attack would be to simply remove an incriminating certified measurement from the log. This would entail erasing the certified measurement or perhaps cutting out a portion of the log. Such an action, however, would be detectable if cryptographic chaining were used as described previously. Since each certified measurement can contain a record of a number of prior measurements, deleting one undetectably is impossible without altering all the other measurements.
  • the user could try to replace the measurement with a measurement obtained from another device.
  • the user could find a pollution control device from another location that had lower carbon monoxide levels and use one of its certified measurements as a replacement for the original measurement. This replacement, however, would be easily detected for a number of reasons.
  • the device ID would be incorrect, and any GPS information incorporated into the certified measurement would reveal the wrong location.
  • the fraudulent user might also attempt to directly alter the plaintext portion of the certified measurement, perhaps changing the carbon monoxide level from thirty parts per billion to three parts per billion.
  • the plaintext portion would not match the ciphertext portion, revealing the fraud.
  • Attempting to modify the ciphertext portion to match the change in the plaintext portion would require knowledge of the private key or hash algorithms of the measurement device .
  • Another defensive tactic involves the use of a secure audit trail. As the measurement device writes certified measurements to the paper log, the values could be contemporaneously stored electronically in non-volatile memory within the secure perimeter. This log might be available for download to disk upon presentation of a password or cryptographic key to the measurement device.
  • Broadcasting the certified measurements is another effective method of preventing fraud. A user would have to change all copies of the certified measurement to conceal the fraud.
  • Another type of physical fraud involves modifying the measurement input rather than the certified measurement output. That is, a dishonest user might physically tamper with the measurement process, for example, by blowing cold air over a temperature sensor, shining light on an optical sensor, or shielding a pressure sensor. More generally, such fraud might take the form of staging or otherwise modifying the physical parameter or event being measured.
  • One technique for reliably associating the actual physical measurement in question with the certified measurement involves incorporating corroborative information about the physical measurement process into the certified measurement .
  • Corroborative data might be provided by state detectors that produce a digital signal indicative of normal (or abnormal) operation of the device, for inclusion into the certified measurement. Such detectors may reflect either the internal or external state of the measurement certification device.
  • An internal state detector might provide a normal operation signal as long as the measurement certification device's security measures remained intact and operational .
  • An external state detector might provide a normal operation signal as long as the device was being operated within a prescribed range of environmental conditions.
  • the external state detector could be a secondary sensor providing a measurement corroborative of the primary sensor measurement being certified.
  • Such secondary sensor measurements are especially appropriate where the physical event being measured is characterized by two or more correlated measurements. For example, a fire monitor could use both smoke and temperature measurements, while an explosion monitor could use pressure and noise measurements.
  • State detectors provide an automated or mechanistic measure of the operational state of the measurement certification device.
  • a human witness could enter his unique witness identifier into the measurement certification device as an attestation of the propriety of the measurement process.
  • each witness to the event enters a unique private identifier (such as his private key or personal ID number) into the measurement certification device after the measurement is taken, but before the certified measurement is computed.
  • the private identifier is then incorporated into the cleartext and/or ciphertext portion of the certified measurement.
  • the private identifier could be entered manually via a keypad, or automatically via touch memory buttons (described in more detail below) , PCMCIA cards, or other portable personal access tokens.
  • a challenge-response protocol can be used to verify that none of the event witnesses has stolen another person's private identifier. After entering his private identifier, a witness would be challenged by the measurement certification device to enter an additional piece of information, such as his mother's maiden name. The response would be compared against its expected value stored in a database in the memory of the measurement certification device when the private identifier was first registered with the device. Incorrect responses would invalidate the previously entered private identifier.
  • tokens such as the touch memory buttons manufactured by Dallas Semiconductor can be used.
  • Each measurement certification device user would have his private identifier stored in a touch memory button which consists of a computer chip housed within a small button shaped stainless steel case. The case may be ring-shaped and worn around a user's finger.
  • the chip contains up to 64kb of RAM or EPROM, sufficient to store a plurality of cryptographic keys.
  • the device transmits data bidirectionally at 16.3kb per second when placed into contact with a reader device, which would reside within the measurement certification device.
  • Each chip contains a unique serial number that is laser-etched into the chip at the time of manufacture.
  • the DS1427 configuration includes a tamper-resistant real-time clock that may be utilized as a supplementary audit trail to that in the measurement certification device, so that authenticatable information would also be stored in the user's touch memory button in addition to being incorporated into the certified measurement.
  • biometric readers are built into the measurement certification device for incorporating biometric data (e.g., fingerprint, voiceprint, retinal pattern or any other unique physiological parameter) into the certified measurement. Biometric readers could also be used to authenticate the private identifiers that are entered by all witnesses.
  • biometric data e.g., fingerprint, voiceprint, retinal pattern or any other unique physiological parameter
  • the corroborative data could originate from other devices.
  • a second measurement device could take an independent measurement of the physical parameter in question, and provide that measurement to the primary measurement device for inclusion in the primary measurement device's certified measurement.
  • the corroborative measurement could either be in cleartext or cryptographic form.
  • the cryptographic form could include any combination of hashing, encryption, digital certificates, challenge-response protocols, and other cryptographic techniques disclosed herein with respect to the primary measurement certification device.
  • the second measurement device could send only a corroborative data identifier to the primary measurement device, but retain (or otherwise escrow) the corroborative measurement in a safe location.
  • the measurement certification device could obtain time from an external source via signal receiver 24 disposed inside the secure perimeter 70.
  • the signal receiver 24 could receive time signals from ground stations (e.g., the US Naval Observatory atomic clock) , from orbiting satellites, or from any other trusted external time source. External time signals are especially advantageous for deterring hacking of an internal clock.
  • the measurement certification device could receive timing signals from the American Global Positioning System (GPS) , for which sensors (receivers) are widely available on the commercial market.
  • GPS Global Positioning System
  • the receiver could receive signals from the Russian Glonass system.
  • GPS is primarily used for location finding, those skilled in the art will appreciate that the same timing signals can also be used as an accurate time source. Consequently, the signal receiver 24 may be as an alternative time generator to clock 20.
  • any signal sent from a satellite to a terrestrial receiver is delayed by an amount proportional to the distance from the satellite to the receiver. Therefore, the difference between a clock signal sent from a satellite and a receiver's local clock (typically a few hundredths of a second) will determine the distance from the satellite to the receiver. Knowing this distance establishes that the receiver is located somewhere on the surface of a sphere, of radius equal to the determined distance, centered about the satellite. However, the receiver's exact location -- a particular point on the surface of that sphere -- remains undetermined. By receiving signals from several orbiting satellites, the receiver's exact three-dimensional location on the surface of the earth can be determined as the point of intersection of all their locating spheres.
  • the receiver clock is cheaper, and therefore less accurate, than the satellites' highly accurate atomic clocks.
  • all of the locating spheres will be slightly smaller or larger than their true values, depending on whether the receiver clock runs slow or fast, respectively. Consequently, the location spheres may not intersect at a single point.
  • This difficulty is overcome by adjusting the receiver clock by an arbitrary amount, which in turn changes each of the location radii by the same amount, and to check for a single point of intersection of the locating spheres. If not, the receiver clock is readjusted, in an iterative process, until a single point of intersection is found.
  • the inaccurate receiver clock provides a good initial guess regarding the point of intersection, and the fact that the locating spheres must intersect at a single point corresponding to the receiver's terrestrial location is used to improve the initial guess.
  • iteration could be performed without requiring a receiver clock at all -- this would simply require more iterations than if the receiver clock had been available to provide an initial guess.
  • the end result of the iteration process is a determination of both the exact location of the receiver and the correct time. This time can then be used as part of the certification process.
  • the measurement certification device could simply accept the received satellite clock signal (or an average of several such signals) as an approximation to the correct time without performing the iterative process described above.
  • the received time signals could be encrypted in the time transmitter's private key, or in the receiver's public key, as an extra measure of assurance that an impostor has not substituted an incorrect time for that of the broadcast source.
  • the broadcasted time signal may be thought of as narrowcasted because only a specific recipient can decrypt the time.
  • the cryptoprocessor 10, RAM 30 and memory 40 may be used to perform the necessary decrypting (or other decoding) . It will be advantageous to dispose the receiver within the secure perimeter to prevent insertion of fraudulent signals. Alternatively, an encrypted time could be certified without prior decryption, with this step to be performed by the recipient during subsequent verification.
  • the signal receiver 24 could either supplement or replace the clock 20.
  • the clock 20 could be used to double-check the received time (or vice-versa) by comparing the received time against the internal clock time -- which could have been set at the factory or by a previous radio broadcast .
  • the received time would be deemed accurate provided the two times agreed to within the cumulative inaccuracies of the received signal (external time source inaccuracy plus any uncorrected transmission delay) and the internal clock 20.
  • Such double-checking might be especially useful where the GPS signals are broadcast in slightly degraded form (e.g., the Standard Positioning mode used in many commercial applications) .
  • the GPS signal receiver 24 is also ideally suited to provide the necessary location signals. Such signals would be incorporated into the certified measurement, along with the physical measurement and time, in cleartext and/or cryptographic form. Even if no separate physical measurement is made, the location per se -- itself a physical parameter -- would be considered the physical measurement to be certified.
  • the certified measurement could be printed to paper using a simple printwheel mechanism, but more sophisticated printers can also be used at the output device.
  • the printer could include traditional dot- or character-based computer printers (e.g., laser, bubble, ink-jet, daisywheel, or line printers) as well as facsimile machines, photocopiers, or even barcode printers.
  • dot- or character-based computer printers e.g., laser, bubble, ink-jet, daisywheel, or line printers
  • facsimile machines e.g., a "certify" button to be used manually after printing a page
  • manual or automatic operation could be selectable via an on/off toggle.
  • the certified measurement is not required to be directly printed on a paper substrate.
  • the output device could be printed on a special, difficult-to-forge label to be applied to the surface of a paper document or other substrate.
  • the certified measurement has been described previously as a human-readable alphanumeric code, but this is not necessary. Any machine-readable, optically detectable code would serve equally well, and might be preferred to deter casual snooping.
  • the certified measurement could be a fine mesh of dots covering the paper substrate. The dots could be laid down using any arbitrary machine-readable coding scheme. For example, the distance between individual dots could represent the digits of the ciphertext part of the certified measurement. Such an embodiment is most practically performed by a measurement certification device connected to a printer or fax machine which is easily capable of setting down such a fine mesh of dots.
  • Machine-readable, optically-detectable codes are also appropriate when the output device is a recorder used for writing the certified measurement to a non-paper medium.
  • Certain of these media have an added advantage of being write-only, which can provide extra assurance against measurement modification.
  • an electromagnetic write head could write to magnetic media (e.g., diskette or tape)
  • a laser could write to optical media (e.g., CD-ROM or magneto-optical disk)
  • an electric charge could be applied to semiconductor media (e.g., a DRAM or PROM) .
  • the certified measurement need not be written to a permanent or semi-permanent media, but could be displayed for transient viewing on an electronic or other display in human- or machine-readable form. This would be useful, for example, in a monitoring process whereby the measurement is indicative of the existence and normal operation of the monitored device.
  • the output device 100 in Figure 1 could be a transmitter for transmitting the measurement to a remote location.
  • the transmitter would be triggered under control of the measurement output methodology or the intended use of the measurement certification device.
  • certified measurements could be transmitted at predetermined intervals under the control of the cryptoprocessor.
  • the transmitter could contain logic to accumulate the certified measurements and only transmit them upon external request.
  • the transmitter could itself initiate the certified in response to a received external request, e.g., the transmitter could be combined with the input device 12 in the form of a transponder.
  • the certified measurement could be escrowed rather than transmitted, so that an authorized party could trace the location without necessarily broadcasting the information.
  • the escrow could either be internal or external.
  • the measurement certification device could operate in response to an external request received at the input device 12. Although such an external request will often be a request from a measurement recipient, it could also be generated automatically upon detection of an event external to the measurement certification device. Such an event could be any normal or abnormal occurrence that is to be transmitted to the recipient of the signal. Thus, input device 12 need not be a separate device, but could be integrated with sensor 8.
  • normal events might include entering an automated toll road or a police car passing a prescribed checkpoint.
  • abnormal events might include a rental car leaving an authorized operating area or detection of air bag inflation in the event of an accident.
  • the combination of certification, satellite triangulation for location, other sensors to detect a triggering event, and a transmitter leads to an automated distress call system for summoning assistance in the event of an emergency.
  • Such a system would have natural applications in mobile applications (e.g., cars) where the vehicle location must be transmitted to the rescuer.
  • the GPS receiver could be linked to a transmitter for broadcasting the car's location upon receipt of an authorized request at an airbag sensor.
  • the GPS receiver, transmitter, and airbag sensor could be regarded as a transponder.
  • the actual transmitters, receivers, and sensors needed for such location transmitters will not be discussed in detail, as those skilled in the art will appreciate that all the necessary components are widely commercially available.
  • the Lojak car anti-theft system uses such components -- but without certification or cryptographic assurance -- to transmit a stolen car's location upon request of a radio signal.
  • Location transmitters would also be useful for non-mobile applications where the location data, in conjunction with the device ID, would serve to deter false or prank distress calls.
  • Such a transmitter could take many forms, ranging from a dedicated, single-purpose module located within the secure perimeter to a cellular phone or other external, multi-purpose telecommunications device.
  • the transmitter could be augmented with an automatic cut-off switch triggered upon the abnormal event to form a so-called "dead man's switch" to disable potentially dangerous equipment until assistance arrives.
  • certified location includes a device to enforce house arrest, a secure gambling device that only worked within a certain state or country, a radio that changed its presets in different geographical locations, a mobile vending machine that collected sales taxes according to the state it was in, a car that stopped working if taken across the border, and a smart bomb that would not explode over friendly territory.
  • a stationary measurement certification device could be used to track a mobile physical event.
  • an array of smog sensing devices could be used to track pollutant dispersion for air quality studies.
  • the time generator included in the device may be an internal clock, or a signal receiver which receives an external timing signal.
  • the computing device included in the device may be configured to receive an external timing signal.
  • the external timing signal may be satellite-based or ground-based, and may be encrypted.
  • the time generator may be configured to generate a location signal in addition to the time; a representation of the location signal may be included in the certified measurement.
  • the location signal may act as the certified measurement request, and may include an encrypted quantity.
  • the device may be configured to generate a certified measurement request according to a predetermined schedule, and to store a device identification in memory to be included in the certified measurement .
  • the device may further include an input device for receiving the certified measurement request; this input device may include a signal receiver.
  • the certified measurement request may include a password, a datum for use with a challenge-response protocol, or a quantity encrypted with an encryption key according to a symmetric or asymmetric cryptographic protocol .
  • the cryptographic operation performed by the device may include a one-way function, or encryption with an encryption key.
  • the one-way function may be associated with a cryptographic key, may include a representation of the time or of a nontime datum, or may include a representation of an earlier certified measurement.
  • the encryption may incorporate a representation of an earlier certified measurement; the encryption key may belong to a symmetric or asymmetric cryptographic protocol .
  • the device may also include a clock, a number generator, or a transmitter.
  • the device may further include an output device (for writing the certified measurement, for example) .
  • This output device may be a facsimile machine or a printer; the printer may be configured for producing dot-based or character-based output, or for printing a certified measurement with an uncopyable ink or as an uncopyable pattern.
  • the output device may be a display, or may be configured for use with a magnetic medium, an optical medium or a semiconductor medium.
  • the digital signal (or alternatively, the external time signal) received by the computing device in the device may represent a location or act as the certified measurement request, and may include an encrypted quantity.
  • the device may further include a signal generator which provides a corroborative datum, indicative of an operational condition of the device, to be included in the certified measurement .
  • This signal generator may be a sensor responsive to an external or internal state of the device, a biometric reader, or an input station configured to receive a witness identifier. Alternatively, the signal generator may be configured to receive the corroborative datum from second measurement device.

Abstract

Methods and apparatuses are described for acquiring a physical measurement and for creating a cryptographic certification thereof, such that the measurement value and time can be verified by a party not present at the measurement. In one embodiment of the invention, the apparatus receives a certification request at an input device (12), and the certified measurement is generated by a computing device including a cryptoprocessor (10). The computing device receives a signal from a sensor (8) and a time from a clock (20) or a signal receiver (24). The certified measurement may be encrypted using a key stored in memory (40), and is outputted to an output device (100). The certified measurement may include corroborative information for associating the actual physical measurement process with the certified measurement. The external timing signals may also be used to determine the location of the measurement certification device for inclusion in the certified measurement.

Description

METHOD AND APPARATUS FOR SECURE MEASUREMENT CERTIFICATION
BACKGROUND OF THE INVENTION
Field Of the Invention
The present invention relates generally to methods and apparatuses for acquiring and certifying physical measurements. More particularly, the invention relates to acquiring and cryptographically certifying a measurement representative of a physical parameter, such that the measurement can be verified at a later time.
Related Background Art
The use of sensors to acquire physical measurements is a pervasive and ever-expanding aspect of the electronic age. The widespread availability of low-cost, highly accurate sensor technology enables detailed measurements of physical parameters of concern to a wide variety of commercial and military applications. For example, the National Weather Service has developed the Automated Surface Observing System (ASOS) which is a cluster of sensor instruments that produce weather data. Each ASOS system is made up of eight sensors that stand in a row about 50 feet long, typically in an open field. The sensors, linked to an on-site computer, measure rainfall, wind speed and direction, temperature and dew point, air pressure, precipitation, visibility (fog and haze) , cloud height, and freezing rain. Another example is Conductus Technologies' Extremely Low Frequency Antenna, which is a superconductor-based magnetic field sensor capable of measuring extremely small magnetic signals from distant sources. The system is designed for applications in mineral resource detection, experimental studies of seismic activities, and submarine communications. Yet another example is the Urban Gunshot Location System, which uses sound sensors to pinpoint the location of gunshots in a city. The sensors are mounted twenty to thirty feet above the ground, attached to poles or buildings. Data from the sensors are transmitted to a central computer which triangulates the location of the sound source to within 25 feet . The central computer then provides the location information to nearby police officers who can investigate the scene.
As shown by these applications, physical measurements are being acquired and used to guide activities having significant economic or safety implications, e.g., predicting the weather, prospecting/developing mineral resources, predicting earthquakes, securing military communications, or monitoring criminal activity. In these and many other instances where a physical measurement is to be communicated to a temporally or spatially distant recipient, the recipient would like to be assured of when the measurement was taken, as well as one or more of: what was measured, where the measurement was made, and who was present during the measurement .
For example, one application involves remote monitoring of pollution levels at a factory for round-the-clock clean air compliance verification. There, the certified measurement would include the pollution measurement and its time of acquisition. Another application might be the logging of access requests to a secure location. There, the certified measurement would include an individual's biometric identifier and his time of entry onto the premises. Yet another application might be a device to ensure house arrest. There, the certified measurement might include an individual's biometric identifier and his location. An example of an application requiring all four elements ( when, wha t, where, and who) is the U.S. Army's Intelligence and
Electronic Warfare Common Sensor System, in which land combat elements are sent into the field with intelligence-gathering sensors and subsystems. These sensors will provide tactical commanders with tools to electronically map the entire battlefield in order to identify, locate, and determine the intentions of enemy forces. In this case, it is crucial that the certified measurement accurately represent when the battlefield data were acquired, wha t was actually measured, where the measurement was taken, and who took the measurement, i.e., that the measurement was taken by a friendly soldier rather than an enemy who had captured or otherwise spoofed the measurement process. In general, the cryptographic certification may require elements of authenticity (measurement origin) , integrity (non-modification subsequent to acquisition) , and corroboration (assurance of the measurement process) .
There is known a technique for using a cryptographic protocol to verify inaccessible foreign countries' compliance with nuclear test ban treaties. Simmons (1981) discloses the insertion of a seismic signal sensor, along with a public key cryptographic system, into a borehole for timestamping and encrypting measurements of seismic vibrations indicative of nuclear weapons testing. This system was designed to operate under two important constraints: 1 ) that the measurements be fully accessible to the Russian hosts, to ensure them that no unauthorized measurements were being taken, and 2) that the measurements be transmitted to the US in spite of lack of local access to the monitoring equipment. The first constraint compels using public key cryptography and giving the Russians the public key so they could decrypt measurements encrypted with the corresponding private key. Thus, the Russians could monitor the transmitted measurements but not impersonate them. The second constraint requires transmitting the measurements rather than storing them locally for later retrieval. These requirements are unnecessarily limiting for certain commercial applications of physical event monitoring. For example, in low-cost applications, or where the receiver has limited computational capabilities, it may be impractical to use public key cryptography because it is too computationally intensive. Instead, a simple hash (if integrity alone is required) or symmetric key encryption (if authenticity alone is required) , or a combination thereof, might be appropriate. Neither of these techniques is possible with the Simmons system because of the possibility of fraud. Still other applications might require only local acquisition or storage of the certified measurement rather than transmission -- which would result in significant cost and or device complexity reductions upon elimination of the transmitter and receiver. The Simmons system does not allow this possibility because of the lack of US access to Russian soil and the need to allow Russian monitoring as a precondition of measurement acquisition. Finally, the Simmons system does not describe techniques for assuring where the sensor was at the time of measurement (suppose the sensor and its surrounding soil were surreptitiously excavated between measurement transmissions and moved away from the nuclear test site) . Furthermore, there is no provision for certifying who was present during measurement (a presumably unmanned site) or to otherwise independently corroborate the measurement to a remote recipient.
There are also known various devices for cryptographically certifying the authenticity and integrity of electronic documents. Examples of such devices may be seen in several US patents (5,189,700; 5,157,726; 5,136,647; 5,136,646;
5,022,080; 5,001,752; and 4,786,940) disclosing devices that input a digital data stream, cryptographically certify the digital data, and output a digital data stream. In addition, certain of these devices optionally add time from a secure internal clock to the digital data stream. Many of the aforementioned devices are directed at applications whose primary goal is digital data certification, rather than physical measurement certification. The devices can assure the authenticity and/or integrity of digital data presented to the device only as of the time of presentation of the data to the device. However, they can not assure: 1) when the digital data were originally acquired prior to presentation to the device, 2) what the digital data actually represent, 3) where the data were acquired prior to presentation to the device, or 4) who was present at the time of measurement. For example, such devices would be unable to certify: 1) that a digital signal representative of a physical measurement was not acquired at an earlier time and subsequently provided to the measurement certification device, 2) that the purported physical measurement really is a physical measurement (rather than a man-made signal) , 3) that the physical measurement came from where it was supposed to, rather than from an alternate location, and 4) who made or witnessed the physical measurement.
In a variation of digital data certification, cryptographic techniques have been used to certify an image recorded by a digital camera. In one known example of this technology, Aquila Technologies (1996) discloses a digital image authentication system that is analogous to, and shares the same drawbacks of, the aforementioned digital data certification technologies -- a lack of assurance as to the physical measurement itself. At best, a camera can only be said to certify an image rather than a physical measurement. Even if an image is taken of a sensor purportedly displaying the result of a physical measurement , there is no guarantee of the physical measurement itself. For example, a timestamped photograph of a thermometer reading is meaningless because one is not assured of when the reading was taken (suppose the camera takes a picture of a picture of an earlier reading) , what is being read (maybe the thermometer has just come out of an ice bath) , where the measurement was taken, or who witnessed the measurement.
Thus, there exists a need for a device and method for acquiring and certifying a physical measurement, using a wide variety of cryptographic protocols, such that the value and time of measurement can be verified by a party that was not necessarily present at the time the measurement was taken. There further exists a need for a device and method which assures where the measurement was acquired. Finally, the there exists a need for a device and method which can accommodate independent corroborative evidence of the measurement or certification event.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an apparatus and method for acquiring and certifying a physical measurement, using a wide variety of cryptographic protocols, in a manner that the physical measurement and its time of acquisition can be verified by a later recipient of the certified measurement. Another object of the invention is to provide an apparatus and method for certifying where a physical measurement was acquired. Yet another object of the invention to provide an apparatus and method for reliably associating the actual physical measurement with the certified measurement. As will be appreciated by those skilled in the art, terms such as certified measurement, certified message, certification, and other equivalents may all be used to denote the output of the measurement certification device.
In connection with the foregoing, in one embodiment of the invention, a measurement certification device encloses a sensor for providing a measurement representative of a physical parameter, a battery-powered clock, a cryptographic processor, and a memory within a tamper-resistant environment. The cryptographic processor performs a cryptographic operation on the physical measurement and a representation of time to produce a cryptographically assured, timestamped, certified measurement. As used herein, the term "time" shall be understood to include time, date, day-of-week and any other chronographic measure. In many cases, such measures are effectively synonymous; for example, many computer clocks record time as the number of seconds elapsed since January 1, 1900, which is easily converted to date and day-of-week formats.
The physical parameter could be any physical quantity measurable by a sensor and representable in digital form, including location data, biometric data, temperature, humidity, light levels, noise levels, precipitation, pressure, momentum, odor, air pollution, car exhaust, water purity, weight, orientation, acidity, proximity, opacity, radioactivity, viscosity, chemical content, and any other physical parameter whose value and time of measurement is to be certified to a recipient for later verification.
The degree of cryptographic processing depends on the degree of security that is desired. For example, where the primary concern is integrity, a simple one-way algorithm, e.g. a hash, message authenticity code (MAC) , or cyclic redundancy check (CRC), might be adequate. Where the measurement certification device is used to certify a sequence of measurements on a frequent basis, a chain of hashes -- where each certified measurement also includes representations of one or more previous measurements -- provides an additional degree of measurement integrity. In other cases, the measurement certification device might sign the time with a device-specific private key, to provide authenticity in addition to integrity. Even greater assurance can be provided by adding unique device IDs, challenge-response protocols, digital certificates, combinations of symmetric and asymmetric (public key) encryption, and many other cryptographic techniques, in patterns appropriate to the particular application at hand.
In another embodiment of the invention, the measurement certification device need not generate its own time internally. Rather, the measurement certification device may include a receiver to obtain time from the timing signals provided by one or more Global Positioning System (GPS) satellites, or from radio signals from the US Naval Observatory atomic clock or any other reliable external source. Externally originating time is especially advantageous for deterring hacking of an internal clock. The receiver could either replace or supplement the clock. In addition, the clock could be used to double-check the received time (or vice-versa) by comparing the externally originating time against the internal clock time. The received time would be deemed accurate if the two times agreed to within the cumulative inaccuracies of the received signal (external time source inaccuracy plus any uncorrected transmission delay) and the internal clock. Finally, the cryptoprocessor could be programmed to receive the signal encrypted in the time transmitter's private key, or in the receiver's public key, as an extra measure of assurance that an impostor has not substituted an incorrect time for that of the broadcast source.
Certain of the external timing signals (e.g., GPS) may also be used to determine location information, which can be incorporated into the certified measurement as the primary physical parameter. In such a case, the external signal receiver itself would serve as the physical measurement sensor. Alternatively, the device could include a physical measurement sensor distinct from the external signal receiver. In that case, the sensor would provide the physical measurement, and the external signal receiver would provide either time and/or location information for inclusion with the certified physical measurement. Location certification finds application in devices to limit vehicle operation to a prescribed area, verify routes traveled, enforce house arrest, and numerous other monitoring and signaling applications.
The certified measurement may be outputted in a variety of formats, for example, as a physical stamp or an electromagnetic signal. In the former case, the device could include handheld printers, facsimile machines, computer printers, copiers, or any other document production device. In the latter case, the signal could be: 1) recorded to magnetic, optical, or semiconductor media, 2) sent to a display for viewing. Finally, instead of a local output device, the certified measurement could be transmitted (over wireless or physical networks) to a remote site for printing, recording or display thereat.
Furthermore, the certified measurement may be outputted at a variety of frequencies, for example: 1) at predetermined times, 2) upon request of either the user or the recipient, 3) upon presentation of a request encrypted in a public key corresponding to the private key of the measurement certification device, 4) upon production of data by the output device, or 5) under control of a broadcast signal. Requests for measurement certification would be received by an input device which generates a certified measurement request to direct the cryptographic processor to form the certified measurement. The input device need not be a separate element, but could comprise the sensor, the external signal receiver, or any other device capable of detecting a triggering event to order the certified measurement request. As one specific example of the many possible output formats and frequencies, a transmitter could be included in the measurement certification device for transmitting a location measurement to a remote receiver on a periodic basis. Conversely, if the measurement is transmitted in response to an abnormal event detected by a sensor, the certified measurement could serve as an automated distress signal. For certain applications, the measurement certification device could even be connected to an automatic disconnect or "dead man's switch" to automatically disable dangerous equipment until assistance arrives.
In general, a recipient of the certified measurement can determine its authenticity and/or integrity by performing cryptographic operations on the cleartext and/or ciphertext parts of the certified measurement. For example, in the case of a hashed measurement, the recipient can verify the measurement by recomputing the hash and comparing it with the received hash (the ciphertext part of the certified measurement) . The hash could even be a keyed operation to provide greater security. Or, if the measurement was encrypted with the device private key, the recipient can use the corresponding device public key to decrypt and verify the measurement. The public key could either be obtained from a public database or distributed using digital certificates within the certified measurement. Alternatively, instead of public/private key pairs, the measurement certification device could use a symmetric key -- either alone or in combination with public key cryptography.
The measurement may include additional features to increase confidence therein. For example, the measurement could include a unique device ID to identify itself to a measurement recipient. Furthermore, the measurement certification device could prevent re-use of a previous measurement by using a challenge-response protocol in which the requester transmits a random number to the device for inclusion in the measurement. Alternatively, the device could include a random number generator for local generation of the random number. Those skilled in the art will appreciate that the challenge can use any datum whose value is unpredictable by the recipient; random numbers happen to be a particularly convenient choice.
Finally, the device may include a signal generator for providing a corroborative datum, indicative of an operational condition of the device, to be included in the certified measurement. The corroborative datum could be any quantity that independently attests to the acquisition of the physical measurement. For example, the device could include an internal state detector providing a "normal operation" signal as long as the device's security measures were intact and functional. Conversely, an external state detector could provide a normal operation signal indicating that the device was being operated within a prescribed range of environmental conditions. Alternatively, the external state detector could be a secondary sensor providing a measurement corroborative of the primary sensor measurement being certified (e.g., a temperature detector in addition to a smoke detector for a certified fire alarm application) . Still other possibilities include human witnessing of the physical measurement, either through keypads or memory readers for witnesses to input their witness identifiers. Alternatively, biometric measures could be used for positive witness identification.
The features and advantages of the present invention will be more readily understood and apparent from the following detailed description of the preferred embodiments of the invention, which should be read in conjunction with the accompanying drawings, and from the claims which are appended at the end of the detailed description. BRIEF DESCRIPTION OF THE DRAWINGS
Figure 1 illustrates the basic components of a device for secure certification of a physical measurement.
Figures 2A and 2B illustrate bottom and end views, respectively, of a device for printing the certified measurement on paper documents.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Devices and methods are disclosed for acquiring and certifying a physical measurement which may be verified by a party that was not necessarily present during the measurement. For example, the measurement could be used for remote monitoring, access control, or event detection.
In this disclosure, certain ancillary elements used in conjunction with the measurement certification device are well understood to those skilled in the art and are not shown in order not to obscure the present invention. For example, the design and construction of clocks, computer memories, and software or hardware cryptographic algorithms, are well known to those skilled in the art and will not be described in detail herein.
Measurement Certification Device and Operation
Referring now to Figure 1, there is shown one embodiment of a measurement certification device including a sensor 8, a cryptoprocessor 10, a clock 20, random access memory (RAM) 30, nonvolatile memory 40 and output device 100. The cryptoprocessor 10 can be a general purpose processor (e.g., an Intel CPU) receiving instructions from RAM 30 or memory 40, or it can be a special purpose processor optimized for performing cryptographic operations (e.g., a National Semiconductor iPower SPU) . That is, the cryptoprocessor may comprise any hardware or software engine capable of performing cryptographic operations on a given quantity. As described in greater detail below, such operations may include both keyless and keyed operations, as well as various combinations thereof. The cryptoprocessor 10 and clock 20 are powered by external power source 50, with standby battery 60 to ensure operability during replacement or absence of external power source 50. Thus, external power source 50 could be a user-replaceable battery or an AC power source. Alternatively, the device could be powered by internal battery 60 alone (in which case the device stops functioning at battery death) or external power source 50 alone (necessitating resetting the clock from a trusted external time source -- e.g., the GPS satellite signals discussed later -- upon powerup) .
The cryptoprocessor 10, clock 20, RAM 30, memory 40 and the control signals for output device 100 are contained within secure perimeter 70, making these components resistant to tampering. The sensor 8 is also contained within the secure perimeter 70, to the maximum extent possible consistent with being able to detect the physical parameter being measured -- which will vary with the application at hand. At a minimum, this would require that electronic communications between the sensor and other components of the measurement certification device be within the secure perimeter, to prevent fraudulent insertion of a signal masquerading as the measured quantity. Secure perimeter 70 may include physical, electronic, or a combination of physical and electronic features to resist tampering. For example, physical features could include encapsulation, electronic features could include a silicon firewall, and combination features could include self-zeroizing, or otherwise volatile, RAM 30 or memory 40 which electrically modifies its contents upon detection of tampering. Such tampering might include physically stressing the device, attempting to change the clock rate by replacing external power source 50 with a battery outside allowable current or voltage ranges, or attempting to change the clock rate by replacing external power source 50 with an AC power source operating outside an allowable frequency range. Alternatively, secure perimeter 70 could be merely tamper-evident. In that case, the process of measurement verification should include checking the measurement certification device for evidence of tampering. As will be appreciated by those skilled in the art, a great variety of tamper-resistant/tamper-evident techniques can be deployed, and will not be enumerated in detail herein. Therefore, as a matter of convenience, terms such as "tamper resistant" or "secure" shall be understood to refer to any of the aforementioned or other security measures throughout this discussion.
In the simplest embodiment of the invention, the measurement certification device takes a physical measurement using sensor 8, of any physical parameter or event -- e.g., location information, temperature, humidity, light levels, noise levels, precipitation, pressure, momentum, odor, air pollution, car exhaust, water purity, weight, orientation, acidity, proximity, opacity, radioactivity, viscosity, chemical content -- whose value and/or time of measurement is to be provided to a recipient for later verification. This measurement is added to a time from clock 20, creating an augmented measurement comprising the cleartext time plus the physical measurement. Cryptoprocessor 10 then creates a certified measurement comprising the (cleartext) augmented measurement and a (ciphertext) one-way function representative of at least a portion of the augmented measurement, and outputs the certified measurement at output device 100. As used herein, a one-way function is one that outputs a unique representation of an input such that a given output is likely only to have come from its corresponding input, and such that the input can not be readily deduced from the output. Thus, the term one-way function includes hashes, message authenticity codes (MACs -- keyed one-way functions) , cyclic redundancy checks (CRCs) , and other techniques well known to those skilled in the art. See, for example, Bruce Schneier, "Applied Cryptography," Wiley, 1996. As a matter of convenience, the term "hash" will be understood to represent any of the aforementioned or other one-way functions throughout this discussion. Typically, the hash would be performed by cryptoprocessor 10 using a hardwired hashing algorithm or one stored in RAM 30 or memory 40. The hash may either be a keyed or keyless operation.
Furthermore, a unique device identification number, stored in RAM 30 or memory 40, can be added to the hash to provide assurance of authenticity. A recipient wishing to verify the time would read the cleartext part of the certified measurement (e.g., the physical measurement, time, and device ID) and the ciphertext part of the measurement (e.g., a hash of a portion of the cleartext part) , then perform an identical hashing algorithm on the appropriate portion of cleartext part to recompute the hash. If the received and recomputed hashes agree, the recipient is assured that the measurement came from the measurement certification device and had not been altered subsequent to certification.
Where the measurement certification device is used to certify a sequence of measurements, a chain of hashes -- where each certified measurement also includes representations of one or more previous certified measurements -- provides an additional degree of assurance. For example, RAM 30 or memory 40 could store a hash of the last three certified measurements to be incorporated into the current certified measurement as shown in the following example. Imagine that certification is performed once monthly, with the latest four dates being: 11/19, 12/15, 1/13 and 2/24. The hash for the last measurement could be Hash_2/24 = Hash ( "Measurement of 2/24") + Hash_ll/19 + Hash_12/15 + Hash__l/l3, with the hashes for the November, December and January dates relating to their respective previous three months in a similar fashion. The chained hashes discourage fraudulent modification of a measurement as described below.
Suppose a forger discovers the device private key and uses it to change both the cleartext and hashed parts of the 11/19 certified measurement. A suspicious party could challenge the 11/19 certified measurement by using it to recompute the subsequent three certified measurements, and comparing them with their known values. If the known and recomputed certified measurements disagree, the 11/19 measurement is demonstrated to have been altered. When tampering is generally suspected but no specific certified measurement is in question, an altered certified measurement can be determined by recomputing the most recent certified measurement and continuing backwards until three successive incorrect certified measurements are found. Of course, the forger could theoretically change all the certified measurements in the chained hash, but this would require more effort than changing just the desired one, and would increase the chances of detection.
Still greater assurance of integrity and authenticity can be obtained by encrypting part or all of the measurement in cryptoprocessor 10 using a key stored in memory 40. For example, instead of hashing, the physical measurement and/or time might be encrypted with a device-specific private key if authenticity is required, with a recipient-specific public key if confidentiality is desired, or with both.
Certain well-known enhancements to public key cryptography could also be used to provide greater assurance. For example, the measurement could include digital certificates for public key distribution to a party that does not know the device public key needed to verify a measurement encrypted with the device private key. In a digital certificate, the device public key is encrypted (and vouched for) by the private key of a trusted certifier (e.g., a well known manufacturer of the measurement certification device) whose public key is known to the recipient. The recipient uses the certifier's public key to decrypt the device public key, then uses the device public key to verify the measurement. Alternatively, the recipient could simply obtain the device public key from a publicly accessible database, eliminating the need for digital certificates.
To this point, asymmetric (public key) encryption has been discussed in the context of the various cryptographic operations. However, symmetric key (e.g., DES) key encryption is also possible, either as a replacement for, or adjunct to (e.g. a symmetric session key transmitted using public key cryptography) public key cryptography.
Another commonly used cryptographic technique, the so-called challenge-response protocol (CRP) , may be used to ensure to a recipient that a measurement is current, i.e., not a copy of a previously used measurement. In the CRP, a measurement requester challenges the measurement certification device by transmitting a datum to the measurement certification device, and checking for the same datum in the received response. Thus, reused certified measurements are prevented (or at least detectable) because a reused certified measurement would contain a datum corresponding to a previous request/reply pair, rather than the current datum. Those skilled in the art will appreciate that the challenge can use any datum whose value is unpredictable by the recipient; random numbers happen to be a particularly convenient choice. Alternatively, the measurement certification device could include a random number generator 18 to generate random numbers internally. In this somewhat weaker version of the CRP, the recipient would not necessarily know that the certified measurement was unique, but only that he had not been sent a copy of a certified measurement he himself had previously received.
Finally, the chaining disclosed above, with respect to hashing, could also be implemented using encryption, wherein a finite number of previous measurements would be incorporated into the encrypted certified measurement.
Although certain exemplary cryptographic operations (hashing, asymmetric encryption, symmetric encryption, chaining, digital certificates, and challenge-response protocols) have been disclosed for use singly or in specified combinations, those skilled in the art will appreciate that many other combinations of these basic operations may be used, depending on the needs of the specific application.
The measurement can be acquired and certified upon receipt of a certification request at input device 12. Input device 12 might be a simple I/O port for receiving an external electronic request, or could include a push-button or other mechanical device to generate the certification request. In the case of an electronic request, the cryptoprocessor 10 might only accept a request encrypted with a public, private, or symmetric key, and the cryptoprocessor 10 would then verify the request prior to providing the requested certified measurement. The external electronic certification request could be generated by a remote location which broadcasts or otherwise transmits the certification request to the measurement certification device.
Alternatively, the certification request could be internally generated under control of the cryptoprocessor 10, according to a predetermined schedule, having either regular or irregular intervals, loaded in RAM 30 or memory 40. Certification in response to a predetermined schedule, rather than requester control, would be useful in applications such as remote monitoring. The schedule could either be factory loaded (and unalterable) or loadable through input device 12. In the latter case, a request to load the schedule would preferably be encrypted in the device public key, as described above with respect to requester certification. As yet another alternative, certification could be dynamically controlled using an algorithm in which a future certification is set in response to one or more previous certifications. For example, in certain monitoring applications (discussed in more detail below) , a normally infrequent certification schedule could be accelerated in response to detection of targeted events.
The certified measurement is outputted through output device 100. In a particularly simple embodiment of the invention, the output device 100 might be a printer for recording the certified measurement onto a piece of paper. Figures 2A and 2B illustrate bottom and end views, respectively, of an exemplary printwheel device 100. Printwheel device 100 rotates rubberstamp wheels 110 using geared motors 120 under control of an electrical control signal at input port 130. The wheels 110 have teeth 140 around their circumference to print an alphanumeric code when a selected sequence of teeth 140 is in contact with substrate 150. The teeth 140 receive ink from an ink supply 160. As mentioned previously, the certified measurement would typically include some cryptographic function of the physical measurement and/or time, such as a hash or encrypted code, which one could use to verify the integrity and/or authenticity of the physical measurement and/or time. If used as a stand-alone device, the certification command could be given via a push button or could be generated automatically by pushing down on a spring-loaded housing enclosing printwheel device 100, much like currently available hand-held devices for document stamping. This is particularly useful for mobile data acquisition applications where the entire measurement certification device, including the output device 100, is designed for handheld measurement and certification -- for example, a pollution inspector's emissions probe. Access to the measurement certification device could optionally be controlled by requiring an authorized password (e.g., via an alphanumeric keypad) before certification will occur.
Regardless of the configuration of the device, signal flows between the cryptoprocessor and the output device could be secured to provide additional assurance.
As will be discussed in greater detail below, the certified measurement may be outputted via a variety of alternative output devices and media. Whether the certified measurement is printed on a physical document for public display, recorded on media for confidential logging, or displayed once for human reading, its fundamental purpose is for verification by a party who was not present to witness the measurement and certifica ion. Thus, there exists a need for two additional mechanisms: 1) one for verification of the certified measurement, and 2) another for reliably associating the actual physical measurement in question with the certified measurement. These mechanisms are discussed below in the sections entitled "Certified Measurement Verification" and "Fraud Deterrence", respectively.
Certified Measurement Verification
In cases where the certified measurement uses hashing, the recipient need only read the cleartext part (physical measurement and/or time) and recompute the hash to verify the ciphertext part. If the received and recomputed hashes agree, the measurement has not been changed. In cases where the measurement is encrypted in the corresponding device private key, the recipient can then simply decrypt the measurement and perform any other cryptographic operations needed to verify the measurement . The recipient would read the certified measurement from the output medium (paper, recording medium, or display) , determine the device from the cleartext part of the certified measurement, look up the corresponding public key from a public database, and decrypt the encrypted measurement using the public key. Alternatively, as suggested earlier, digital certificates could be used to distribute the device public key to a certified measurement recipient.
In certain situations, the above procedures are not possible -- for example: 1) when public key cryptography is not used, 2) when it is desired to keep the cryptographic algorithms confidential from the recipient, or 3) when the recipient lacks the capability to perform cryptographic verifications. In such cases, the verification can be implemented by a public database located on a central computer accessible via a free or toll-based telephone line. A caller would use his touch- one keypad to enter the ID number of the measurement certification device and the cleartext and/or ciphertext parts of the certified measurement to be verified. The central computer would use the ID number to look up the database record for that particular device, retrieve its cryptographic key, and use the cryptographic key to perform the appropriate cryptographic operation (recomputed hash, decryption, etc.) and provide a confirmation to the caller.
In general, the recipient will verify the certified measurement by performing some combination of hashing and decryption appropriate to the particular combination of cryptographic operations used to create the certified measurement. Fraud Deterrence
There are a number of ways in which a fraudulent user may attempt to alter or manipulate a certified measurement. To help illustrate these attacks, consider an exemplary measurement device used to ensure compliance with pollution control laws. The device tracks carbon monoxide levels at a manufacturing facility and prints the resulting certified measurements to a paper substrate which acts as a log of entries.
One method of attack would be to simply remove an incriminating certified measurement from the log. This would entail erasing the certified measurement or perhaps cutting out a portion of the log. Such an action, however, would be detectable if cryptographic chaining were used as described previously. Since each certified measurement can contain a record of a number of prior measurements, deleting one undetectably is impossible without altering all the other measurements.
Instead of deleting a certified measurement, the user could try to replace the measurement with a measurement obtained from another device. The user could find a pollution control device from another location that had lower carbon monoxide levels and use one of its certified measurements as a replacement for the original measurement. This replacement, however, would be easily detected for a number of reasons. The device ID would be incorrect, and any GPS information incorporated into the certified measurement would reveal the wrong location.
The fraudulent user might also attempt to directly alter the plaintext portion of the certified measurement, perhaps changing the carbon monoxide level from thirty parts per billion to three parts per billion. When the measurement was cryptographically certified, however, the plaintext portion would not match the ciphertext portion, revealing the fraud. Attempting to modify the ciphertext portion to match the change in the plaintext portion would require knowledge of the private key or hash algorithms of the measurement device .
Even if the attacker managed to obtain the private key of the measurement device, undetected alteration of certified measurements would be difficult. As described above, chaining techniques would require the attacker to alter all certified measurements from that device. The use of challenge/response protocols would make the alteration even more difficult.
Another defensive tactic involves the use of a secure audit trail. As the measurement device writes certified measurements to the paper log, the values could be contemporaneously stored electronically in non-volatile memory within the secure perimeter. This log might be available for download to disk upon presentation of a password or cryptographic key to the measurement device.
Broadcasting the certified measurements is another effective method of preventing fraud. A user would have to change all copies of the certified measurement to conceal the fraud.
Although the above defensive methods provide a considerable barrier to fraud, there are also physical techniques that may be used in combination with the above to provide even greater levels of security. When certified measurements are applied to a paper substrate, delayed-visibility inks that are initially invisible but develop slowly over time in response to aging or light exposure can be used. The fraudulent user might be required to submit the log of certified measurements to a government agency every two months. If the ink were not visible until three months had passed, the user would be unable to read the certified measurement and thus unable to make alterations. Another defensive technique is to print the certified measurement in such a way that each measurement overlaps at least one other measurement, making it harder to alter one certified measurement without affecting another. Such uncopyable inks or patterns would be especially useful where the document containing the certified measurement is to be transmitted via an unsecured courier.
All of the above attacks and countermeasures have been described in the context of a pollution measuring device, but are in fact independent of the actual measurement technology. Thus, those skilled in the art will appreciate that such countermeasures are equally applicable to any measurement device that outputs the certified measurement in a similar fashion.
Another type of physical fraud involves modifying the measurement input rather than the certified measurement output. That is, a dishonest user might physically tamper with the measurement process, for example, by blowing cold air over a temperature sensor, shining light on an optical sensor, or shielding a pressure sensor. More generally, such fraud might take the form of staging or otherwise modifying the physical parameter or event being measured. One technique for reliably associating the actual physical measurement in question with the certified measurement involves incorporating corroborative information about the physical measurement process into the certified measurement .
Corroborative data might be provided by state detectors that produce a digital signal indicative of normal (or abnormal) operation of the device, for inclusion into the certified measurement. Such detectors may reflect either the internal or external state of the measurement certification device. An internal state detector might provide a normal operation signal as long as the measurement certification device's security measures remained intact and operational . An external state detector might provide a normal operation signal as long as the device was being operated within a prescribed range of environmental conditions. Alternatively, the external state detector could be a secondary sensor providing a measurement corroborative of the primary sensor measurement being certified. Such secondary sensor measurements are especially appropriate where the physical event being measured is characterized by two or more correlated measurements. For example, a fire monitor could use both smoke and temperature measurements, while an explosion monitor could use pressure and noise measurements. Those skilled in the art of sensing will appreciate that these and many other applications of internal or external state detection could be used, depending on the particular application at hand.
State detectors provide an automated or mechanistic measure of the operational state of the measurement certification device. Alternatively, a human witness could enter his unique witness identifier into the measurement certification device as an attestation of the propriety of the measurement process. In a simple form of witness identifier, each witness to the event enters a unique private identifier (such as his private key or personal ID number) into the measurement certification device after the measurement is taken, but before the certified measurement is computed. The private identifier is then incorporated into the cleartext and/or ciphertext portion of the certified measurement. The private identifier could be entered manually via a keypad, or automatically via touch memory buttons (described in more detail below) , PCMCIA cards, or other portable personal access tokens. If greater levels of security are required, a challenge-response protocol can be used to verify that none of the event witnesses has stolen another person's private identifier. After entering his private identifier, a witness would be challenged by the measurement certification device to enter an additional piece of information, such as his mother's maiden name. The response would be compared against its expected value stored in a database in the memory of the measurement certification device when the private identifier was first registered with the device. Incorrect responses would invalidate the previously entered private identifier.
In the above embodiments, users must be careful when entering private identifiers to ensure that they are not stolen by other users of the measurement certification device. To make this process more secure, tokens such as the touch memory buttons manufactured by Dallas Semiconductor can be used. Each measurement certification device user would have his private identifier stored in a touch memory button which consists of a computer chip housed within a small button shaped stainless steel case. The case may be ring-shaped and worn around a user's finger. The chip contains up to 64kb of RAM or EPROM, sufficient to store a plurality of cryptographic keys. The device transmits data bidirectionally at 16.3kb per second when placed into contact with a reader device, which would reside within the measurement certification device. The user touches the button device to the reader each time that he wants his private identifier incorporated into the certified measurement. Each chip contains a unique serial number that is laser-etched into the chip at the time of manufacture. The DS1427 configuration includes a tamper-resistant real-time clock that may be utilized as a supplementary audit trail to that in the measurement certification device, so that authenticatable information would also be stored in the user's touch memory button in addition to being incorporated into the certified measurement.
Still greater levels of security can be obtained if biometric readers are built into the measurement certification device for incorporating biometric data (e.g., fingerprint, voiceprint, retinal pattern or any other unique physiological parameter) into the certified measurement. Biometric readers could also be used to authenticate the private identifiers that are entered by all witnesses.
Finally, instead of or in addition to human identifiers, the corroborative data could originate from other devices. For example, a second measurement device could take an independent measurement of the physical parameter in question, and provide that measurement to the primary measurement device for inclusion in the primary measurement device's certified measurement. The corroborative measurement could either be in cleartext or cryptographic form. Those skilled in the art will appreciate that the cryptographic form could include any combination of hashing, encryption, digital certificates, challenge-response protocols, and other cryptographic techniques disclosed herein with respect to the primary measurement certification device. Alternatively, the second measurement device could send only a corroborative data identifier to the primary measurement device, but retain (or otherwise escrow) the corroborative measurement in a safe location.
Alternative Time Sources
It was mentioned previously that the time is generated via an internal clock 20. In another embodiment of the invention, the measurement certification device could obtain time from an external source via signal receiver 24 disposed inside the secure perimeter 70. The signal receiver 24 could receive time signals from ground stations (e.g., the US Naval Observatory atomic clock) , from orbiting satellites, or from any other trusted external time source. External time signals are especially advantageous for deterring hacking of an internal clock.
In the satellite example, the measurement certification device could receive timing signals from the American Global Positioning System (GPS) , for which sensors (receivers) are widely available on the commercial market. Alternatively, the receiver could receive signals from the Russian Glonass system. Although GPS is primarily used for location finding, those skilled in the art will appreciate that the same timing signals can also be used as an accurate time source. Consequently, the signal receiver 24 may be as an alternative time generator to clock 20. These basic operating principles of satellite ranging systems are well known (e.g., Herring, "The Global Positioning System," Scientific American, Feb. 1996, pp. 44-50; and "How Does GPS Work?," Jane's Intl. Defense Review, Dec. 31, 1994, p. 147) but will be briefly summarized below to illustrate the dual location- and time-determining capabilities of GPS.
Any signal sent from a satellite to a terrestrial receiver is delayed by an amount proportional to the distance from the satellite to the receiver. Therefore, the difference between a clock signal sent from a satellite and a receiver's local clock (typically a few hundredths of a second) will determine the distance from the satellite to the receiver. Knowing this distance establishes that the receiver is located somewhere on the surface of a sphere, of radius equal to the determined distance, centered about the satellite. However, the receiver's exact location -- a particular point on the surface of that sphere -- remains undetermined. By receiving signals from several orbiting satellites, the receiver's exact three-dimensional location on the surface of the earth can be determined as the point of intersection of all their locating spheres.
In practice, the receiver clock is cheaper, and therefore less accurate, than the satellites' highly accurate atomic clocks. This means that all of the locating spheres will be slightly smaller or larger than their true values, depending on whether the receiver clock runs slow or fast, respectively. Consequently, the location spheres may not intersect at a single point. This difficulty is overcome by adjusting the receiver clock by an arbitrary amount, which in turn changes each of the location radii by the same amount, and to check for a single point of intersection of the locating spheres. If not, the receiver clock is readjusted, in an iterative process, until a single point of intersection is found. That is, the inaccurate receiver clock provides a good initial guess regarding the point of intersection, and the fact that the locating spheres must intersect at a single point corresponding to the receiver's terrestrial location is used to improve the initial guess. Taken to its extreme, such iteration could be performed without requiring a receiver clock at all -- this would simply require more iterations than if the receiver clock had been available to provide an initial guess.
The end result of the iteration process is a determination of both the exact location of the receiver and the correct time. This time can then be used as part of the certification process. Of course, if high time accuracy is not required (the received GPS time is only off by a few hundredths of a second) , the measurement certification device could simply accept the received satellite clock signal (or an average of several such signals) as an approximation to the correct time without performing the iterative process described above. Finally, as is currently done for certain military applications, the received time signals could be encrypted in the time transmitter's private key, or in the receiver's public key, as an extra measure of assurance that an impostor has not substituted an incorrect time for that of the broadcast source. In the latter example, the broadcasted time signal may be thought of as narrowcasted because only a specific recipient can decrypt the time. In such applications, the cryptoprocessor 10, RAM 30 and memory 40 may be used to perform the necessary decrypting (or other decoding) . It will be advantageous to dispose the receiver within the secure perimeter to prevent insertion of fraudulent signals. Alternatively, an encrypted time could be certified without prior decryption, with this step to be performed by the recipient during subsequent verification.
As the foregoing illustrates, the signal receiver 24 could either supplement or replace the clock 20. In certain embodiments, the clock 20 could be used to double-check the received time (or vice-versa) by comparing the received time against the internal clock time -- which could have been set at the factory or by a previous radio broadcast . The received time would be deemed accurate provided the two times agreed to within the cumulative inaccuracies of the received signal (external time source inaccuracy plus any uncorrected transmission delay) and the internal clock 20. Such double-checking might be especially useful where the GPS signals are broadcast in slightly degraded form (e.g., the Standard Positioning mode used in many commercial applications) .
Authenticated Location
In certain cases, it will be desired to certify both the time and geographical location at which the physical measurement was taken. As discussed above with respect to external time, the GPS signal receiver 24 is also ideally suited to provide the necessary location signals. Such signals would be incorporated into the certified measurement, along with the physical measurement and time, in cleartext and/or cryptographic form. Even if no separate physical measurement is made, the location per se -- itself a physical parameter -- would be considered the physical measurement to be certified.
Alternative Output Devices
It was mentioned previously that the certified measurement could be printed to paper using a simple printwheel mechanism, but more sophisticated printers can also be used at the output device. For example, the printer could include traditional dot- or character-based computer printers (e.g., laser, bubble, ink-jet, daisywheel, or line printers) as well as facsimile machines, photocopiers, or even barcode printers. Each of these devices could route a certification request through input 12, either automatically upon document printing or manually upon operator request (e.g., a "certify" button to be used manually after printing a page) . Furthermore, manual or automatic operation could be selectable via an on/off toggle.
Still other output devices are possible, especially when the certified measurement is not required to be directly printed on a paper substrate. For example, the output device could be printed on a special, difficult-to-forge label to be applied to the surface of a paper document or other substrate. Furthermore, the certified measurement has been described previously as a human-readable alphanumeric code, but this is not necessary. Any machine-readable, optically detectable code would serve equally well, and might be preferred to deter casual snooping. For example, the certified measurement could be a fine mesh of dots covering the paper substrate. The dots could be laid down using any arbitrary machine-readable coding scheme. For example, the distance between individual dots could represent the digits of the ciphertext part of the certified measurement. Such an embodiment is most practically performed by a measurement certification device connected to a printer or fax machine which is easily capable of setting down such a fine mesh of dots.
Machine-readable, optically-detectable codes are also appropriate when the output device is a recorder used for writing the certified measurement to a non-paper medium. Certain of these media have an added advantage of being write-only, which can provide extra assurance against measurement modification. For example, an electromagnetic write head could write to magnetic media (e.g., diskette or tape) , a laser could write to optical media (e.g., CD-ROM or magneto-optical disk) , or an electric charge could be applied to semiconductor media (e.g., a DRAM or PROM) .
As yet another alternative, the certified measurement need not be written to a permanent or semi-permanent media, but could be displayed for transient viewing on an electronic or other display in human- or machine-readable form. This would be useful, for example, in a monitoring process whereby the measurement is indicative of the existence and normal operation of the monitored device.
Finally, the output device 100 in Figure 1 could be a transmitter for transmitting the measurement to a remote location. The transmitter would be triggered under control of the measurement output methodology or the intended use of the measurement certification device. For example, as described previously, certified measurements could be transmitted at predetermined intervals under the control of the cryptoprocessor. Alternatively, the transmitter could contain logic to accumulate the certified measurements and only transmit them upon external request. Or, the transmitter could itself initiate the certified in response to a received external request, e.g., the transmitter could be combined with the input device 12 in the form of a transponder. Finally, in certain applications, the certified measurement could be escrowed rather than transmitted, so that an authorized party could trace the location without necessarily broadcasting the information. The escrow could either be internal or external.
Certification Requests
It was mentioned previously that the measurement certification device could operate in response to an external request received at the input device 12. Although such an external request will often be a request from a measurement recipient, it could also be generated automatically upon detection of an event external to the measurement certification device. Such an event could be any normal or abnormal occurrence that is to be transmitted to the recipient of the signal. Thus, input device 12 need not be a separate device, but could be integrated with sensor 8.
For example, where the measurement certification device is used for mobile applications, normal events might include entering an automated toll road or a police car passing a prescribed checkpoint. Conversely, abnormal events might include a rental car leaving an authorized operating area or detection of air bag inflation in the event of an accident. In the latter example, the combination of certification, satellite triangulation for location, other sensors to detect a triggering event, and a transmitter leads to an automated distress call system for summoning assistance in the event of an emergency. Such a system would have natural applications in mobile applications (e.g., cars) where the vehicle location must be transmitted to the rescuer. For example, the GPS receiver could be linked to a transmitter for broadcasting the car's location upon receipt of an authorized request at an airbag sensor. Considered together, the GPS receiver, transmitter, and airbag sensor could be regarded as a transponder. The actual transmitters, receivers, and sensors needed for such location transmitters will not be discussed in detail, as those skilled in the art will appreciate that all the necessary components are widely commercially available. For example, the Lojak car anti-theft system uses such components -- but without certification or cryptographic assurance -- to transmit a stolen car's location upon request of a radio signal. Location transmitters would also be useful for non-mobile applications where the location data, in conjunction with the device ID, would serve to deter false or prank distress calls. Such a transmitter could take many forms, ranging from a dedicated, single-purpose module located within the secure perimeter to a cellular phone or other external, multi-purpose telecommunications device. As yet another example, the transmitter could be augmented with an automatic cut-off switch triggered upon the abnormal event to form a so-called "dead man's switch" to disable potentially dangerous equipment until assistance arrives.
Still other applications of certified location include a device to enforce house arrest, a secure gambling device that only worked within a certain state or country, a radio that changed its presets in different geographical locations, a mobile vending machine that collected sales taxes according to the state it was in, a car that stopped working if taken across the border, and a smart bomb that would not explode over friendly territory.
The above examples illustrate several of many possible mobile uses of measurement certification devices in connection with location certification. Of course, the physical parameter being measured need not be restricted to location, but could include any physical quantity capable of being transduced into a digital signal by a secure sensor. Location certification simply happens to be a natural application of mobile measurement certification devices.
Conversely, a stationary measurement certification device could be used to track a mobile physical event. For example, an array of smog sensing devices could be used to track pollutant dispersion for air quality studies. These and many other different combinations of measurement certification and location certification will be known to those skilled in the art.
For purposes of illustration only, and not to limit generality, the present invention has been explained with reference to various examples of time sources, cryptographic operations, output devices, and sensors. However, one skilled in the art will appreciate that the invention is not limited to the particular illustrated embodiments or applications, but includes many others that operate in accordance with the principles disclosed herein.
For example, the time generator included in the device may be an internal clock, or a signal receiver which receives an external timing signal. Alternatively, the computing device included in the device may be configured to receive an external timing signal. The external timing signal may be satellite-based or ground-based, and may be encrypted.
Furthermore, the time generator may be configured to generate a location signal in addition to the time; a representation of the location signal may be included in the certified measurement. The location signal may act as the certified measurement request, and may include an encrypted quantity. The device may be configured to generate a certified measurement request according to a predetermined schedule, and to store a device identification in memory to be included in the certified measurement . The device may further include an input device for receiving the certified measurement request; this input device may include a signal receiver. The certified measurement request may include a password, a datum for use with a challenge-response protocol, or a quantity encrypted with an encryption key according to a symmetric or asymmetric cryptographic protocol .
The cryptographic operation performed by the device may include a one-way function, or encryption with an encryption key. The one-way function may be associated with a cryptographic key, may include a representation of the time or of a nontime datum, or may include a representation of an earlier certified measurement. Similarly, the encryption may incorporate a representation of an earlier certified measurement; the encryption key may belong to a symmetric or asymmetric cryptographic protocol .
The device may also include a clock, a number generator, or a transmitter.
The device may further include an output device (for writing the certified measurement, for example) . This output device may be a facsimile machine or a printer; the printer may be configured for producing dot-based or character-based output, or for printing a certified measurement with an uncopyable ink or as an uncopyable pattern. Alternatively, the output device may be a display, or may be configured for use with a magnetic medium, an optical medium or a semiconductor medium.
The digital signal (or alternatively, the external time signal) received by the computing device in the device may represent a location or act as the certified measurement request, and may include an encrypted quantity.
The device may further include a signal generator which provides a corroborative datum, indicative of an operational condition of the device, to be included in the certified measurement . This signal generator may be a sensor responsive to an external or internal state of the device, a biometric reader, or an input station configured to receive a witness identifier. Alternatively, the signal generator may be configured to receive the corroborative datum from second measurement device.
It is understood that the scope of the invention also includes methods for measuring and certifying a physical parameter involving use of the described device.
It is also understood that the present invention is intended to cover various modifications and equivalent structures and operations included within the spirit and scope of the appended claims.

Claims

We claim :
1. A device for secure measurement acquisition and certification, comprising: a sensor; a time generator; a computing device, including a computer processor and a memory, coupled to receive a digital signal representative of a physical measurement from the sensor and a time from the time generator; said computing device configured for forming an augmented measurement including the digital signal and the time, and for performing a cryptographic operation on at least a portion of the augmented measurement to form a certified measurement; the sensor, the time generator, and the computing device being configured to be resistant to tampering; and an output device, coupled to the computing device, for writing the certified measurement in response to a certified measurement request.
2. A device for secure measurement acquisition and certification, comprising: a sensor; a signal receiver; a computing device, including a computer processor and a memory, coupled to receive a digital signal representative of a physical parameter from the sensor and an external timing signal from the signal receiver; said computing device configured for forming an augmented measurement including the digital signal and a representation of the external timing signal, and for performing a cryptographic operation on at least a portion of the augmented measurement to form a certified measurement; the sensor, the signal receiver, and the computing device being configured to be resistant to tampering.
3. A device for secure measurement acquisition certification, comprising: a sensor; a time generator; a signal generator; a computing device, including a computer processor and a memory, coupled to receive a digital signal representative of a physical parameter from the sensor, a time from the time generator, and a corroborative datum indicative of an operating condition of the device from the signal generator, said computing device configured for forming an augmented measurement including the digital signal, the time, and the corroborative datum, and for performing a cryptographic operation on at least a portion of the augmented measurement to form a certified measurement; the sensor, the time generator, the signal generator, and the computing device being configured to be resistant to tampering.
4. A method for measuring and certifying a physical parameter, comprising the steps of: measuring a physical parameter to provide a digital signal representative thereof; providing a time; forming an augmented measurement including the digital signal and the time; performing a cryptographic operation on at least a portion of the augmented measurement to form a certified measurement; the steps of measuring the physical parameter, providing the time, forming the augmented measurement, and performing the cryptographic operation being performed in a tamper-resistant manner; and outputting the certified measurement to a local output device .
5. A method for measuring and certifying a physical parameter, comprising the steps of: measuring a physical parameter to provide a digital signal representative thereof; receiving an external timing signal; forming an augmented measurement including the digital signal and a representation of the external timing signal; performing a cryptographic operation on at least a portion of the augmented measurement to form a certified measurement; the steps of measuring the physical parameter, receiving the external timing signal, forming the augmented measurement, and performing the cryptographic operation being performed in a tamper-resistant manner; and outputting the certified measurement.
6. A method for measuring and certifying a physical parameter, comprising the steps of: measuring a physical parameter to provide a digital signal representative thereof; providing a time; providing a corroborative datum indicative of an operating condition of the device; forming an augmented measurement including the digital signal, the time, and the corroborative datum; performing a cryptographic operation on at least a portion of the augmented measurement to form a certified measurement; the steps of measuring the physical parameter, providing the time, providing the corroborative datum, forming the augmented measurement, and performing the cryptographic operation being performed in a tamper-resistant manner; and outputting the certified measurement.
7. A method of obtaining a certified measurement of a physical parameter using a device including a computing device for forming a certified measurement, at least a portion of which is encrypted, based upon an augmented measurement including a signal corresponding to the physical parameter and a time, the method comprising the steps of: inputting a request for a certified measurement to the device; and receiving the certified measurement from the device.
8. A method of verifying a certified measurement of a physical parameter using a device including a computing device for forming a certified measurement, at least a portion of which is encrypted, based upon an augmented measurement including a signal corresponding to the physical parameter and a time, the method comprising the steps of: inputting a request for a certified measurement to the device; receiving the cryptographically processed certified measurement from the device; decrypting the cryptographically processed certified measurement; and comparing a measurement value obtained in said decrypting step with a known measurement value.
PCT/US1997/005734 1996-04-08 1997-04-08 Method and apparatus for secure measurement certification WO1997038508A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP97920186A EP0956677A4 (en) 1996-04-08 1997-04-08 Method and apparatus for secure measurement certification
AU24446/97A AU2444697A (en) 1996-04-08 1997-04-08 Method and apparatus for secure measurement certification

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/628,920 1996-04-08
US08/628,920 US5828751A (en) 1996-04-08 1996-04-08 Method and apparatus for secure measurement certification

Publications (1)

Publication Number Publication Date
WO1997038508A1 true WO1997038508A1 (en) 1997-10-16

Family

ID=24520857

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1997/005734 WO1997038508A1 (en) 1996-04-08 1997-04-08 Method and apparatus for secure measurement certification

Country Status (4)

Country Link
US (3) US5828751A (en)
EP (1) EP0956677A4 (en)
AU (1) AU2444697A (en)
WO (1) WO1997038508A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1094744B1 (en) * 1998-07-09 2011-02-16 The Colorado State University Research Foundation Retinal vasculature image acquisition apparatus and method
US11514164B2 (en) * 2013-03-15 2022-11-29 Advanced Elemental Technologies, Inc. Methods and systems for secure and reliable identity-based computing
US11528233B2 (en) 2013-03-15 2022-12-13 Advanced Elemental Technologies, Inc. Systems and methods for establishing a user purpose fulfillment computing platform
US11847495B2 (en) 2013-03-15 2023-12-19 Advanced Elemental Technologies, Inc. Systems and methods configured to enable an operating system for connected computing that supports user use of suitable to user purpose resources sourced from one or more resource ecospheres

Families Citing this family (175)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US6993152B2 (en) * 1994-03-17 2006-01-31 Digimarc Corporation Hiding geo-location data through arrangement of objects
US5966446A (en) * 1995-09-29 1999-10-12 Intel Corporation Time-bracketing infrastructure implementation
US5828751A (en) * 1996-04-08 1998-10-27 Walker Asset Management Limited Partnership Method and apparatus for secure measurement certification
US6751730B1 (en) 1995-11-22 2004-06-15 Walker Digital, Llc Method and apparatus for documenting cap removal data
US7553234B2 (en) 1995-11-22 2009-06-30 Walker Digital, Llc Method and apparatus for outputting a result of a game via a container
US8092224B2 (en) 1995-11-22 2012-01-10 James A. Jorasch Systems and methods for improved health care compliance
US5923763A (en) 1996-03-21 1999-07-13 Walker Asset Management Limited Partnership Method and apparatus for secure document timestamping
US6959387B2 (en) 1996-03-21 2005-10-25 Walker Digital, Llc Method and apparatus for verifying secure document timestamping
US8549310B2 (en) * 1996-04-08 2013-10-01 Walker Digital, Llc Method and apparatus for secure measurement certification
JPH10327147A (en) * 1997-05-21 1998-12-08 Hitachi Ltd Electronic authenticating and notarizing method and its system
US6092193A (en) * 1997-05-29 2000-07-18 Trimble Navigation Limited Authentication of accumulated instrument data
EP0895148B1 (en) * 1997-07-31 2003-09-17 Siemens Aktiengesellschaft Software rental system and method for renting software
US7167892B2 (en) * 1998-03-19 2007-01-23 Isochron, Inc. System, method and apparatus for vending machine wireless audit and cashless transaction transport
US8631093B2 (en) 1998-03-19 2014-01-14 Crane Merchandising Systems, Inc. Remote data acquisition, transmission and analysis system including handheld wireless equipment
EP1159799B1 (en) 1999-02-26 2006-07-26 Bitwise Designs, Inc. Digital file management and imaging system and method including secure file marking
US6487294B1 (en) * 1999-03-09 2002-11-26 Paul F. Alexander Secure satellite communications system
GB2348343A (en) * 1999-03-26 2000-09-27 Int Computers Ltd Authentication of MOT certificate using encryption
JP3782259B2 (en) * 1999-05-31 2006-06-07 富士通株式会社 Signature creation device
US6658567B1 (en) * 1999-06-25 2003-12-02 Geomechanics International, Inc. Method and logic for locking geological data and an analyzer program that analyzes the geological data
US7058817B1 (en) 1999-07-02 2006-06-06 The Chase Manhattan Bank System and method for single sign on process for websites with multiple applications and services
WO2001033477A2 (en) 1999-11-04 2001-05-10 Jpmorgan Chase Bank System and method for automated financial project management
US8851369B2 (en) * 1999-11-05 2014-10-07 Lead Core Fund, L.L.C. Systems and methods for transaction processing using a smartcard
US8195565B2 (en) * 1999-11-05 2012-06-05 Lead Core Fund, L.L.C. Systems and methods for point of interaction based policy routing of transactions
US20090265241A1 (en) * 1999-11-05 2009-10-22 American Express Travel Related Services Company, Inc. Systems and methods for determining a rewards account to fund a transaction
US8073772B2 (en) * 1999-11-05 2011-12-06 American Express Travel Related Services Company, Inc. Systems and methods for processing transactions using multiple budgets
US8596527B2 (en) * 1999-11-05 2013-12-03 Lead Core Fund, L.L.C. Methods for locating a payment system utilizing a point of sale device
US20090265250A1 (en) * 1999-11-05 2009-10-22 American Express Travel Related Services Company, Inc. Systems and methods for processing a transaction according to an allowance
US8820633B2 (en) * 1999-11-05 2014-09-02 Lead Core Fund, L.L.C. Methods for a third party biller to receive an allocated payment authorization request
US20090164331A1 (en) * 1999-11-05 2009-06-25 American Express Travel Related Services Company, Inc. Systems for Locating a Payment System Utilizing a Point of Sale Device
US20090164325A1 (en) * 1999-11-05 2009-06-25 American Express Travel Related Services Company, Inc. Systems and Methods for Locating an Automated Clearing House Utilizing a Point of Sale Device
US8814039B2 (en) * 1999-11-05 2014-08-26 Lead Core Fund, L.L.C. Methods for processing a payment authorization request utilizing a network of point of sale devices
US20090271278A1 (en) * 1999-11-05 2009-10-29 American Express Travel Related Services Company, Inc. Systems and methods for routing a transaction request to a payment system via a transaction device
US20090164329A1 (en) * 1999-11-05 2009-06-25 American Express Travel Related Services Company, Inc. Systems for Processing a Payment Authorization Request Utilizing a Network of Point of Sale Devices
US8794509B2 (en) * 1999-11-05 2014-08-05 Lead Core Fund, L.L.C. Systems and methods for processing a payment authorization request over disparate payment networks
US8646685B2 (en) * 1999-11-05 2014-02-11 Lead Core Fund, L.L.C. Device for allocating a payment authorization request to a payment processor
US20090164328A1 (en) * 1999-11-05 2009-06-25 American Express Travel Related Services Company, Inc. Systems and Methods for Locating a Payment System and Determining a Taxing Authority Utilizing a Point of Sale Device
US8190514B2 (en) * 1999-11-05 2012-05-29 Lead Core Fund, L.L.C. Systems and methods for transaction processing based upon an overdraft scenario
US8180706B2 (en) * 1999-11-05 2012-05-15 Lead Core Fund, L.L.C. Systems and methods for maximizing a rewards accumulation strategy during transaction processing
US20090265249A1 (en) * 1999-11-05 2009-10-22 American Express Travel Related Services Company, Inc. Systems and methods for split tender transaction processing
US8875990B2 (en) * 1999-11-05 2014-11-04 Lead Core Fund, L.L.C. Systems and methods for allocating a payment authorization request to a payment processor
US8571975B1 (en) 1999-11-24 2013-10-29 Jpmorgan Chase Bank, N.A. System and method for sending money via E-mail over the internet
US10275780B1 (en) 1999-11-24 2019-04-30 Jpmorgan Chase Bank, N.A. Method and apparatus for sending a rebate via electronic mail over the internet
US7143144B2 (en) * 1999-11-30 2006-11-28 Ricoh Company, Ltd. System, method and computer readable medium for certifying release of electronic information on an internet
US8049597B1 (en) 2000-01-10 2011-11-01 Ensign Holdings, Llc Systems and methods for securely monitoring an individual
US7796013B2 (en) * 2000-01-10 2010-09-14 Ensign Holdings Device using histological and physiological biometric marker for authentication and activation
US7366675B1 (en) 2000-03-10 2008-04-29 Walker Digital, Llc Methods and apparatus for increasing, monitoring and/or rewarding a party's compliance with a schedule for taking medicines
US8055509B1 (en) * 2000-03-10 2011-11-08 Walker Digital, Llc Methods and apparatus for increasing and/or for monitoring a party's compliance with a schedule for taking medicines
JP5020427B2 (en) * 2000-04-28 2012-09-05 ソニー株式会社 Information provision system
US6483929B1 (en) 2000-06-08 2002-11-19 Tarian Llc Method and apparatus for histological and physiological biometric operation and authentication
US7536557B2 (en) * 2001-03-22 2009-05-19 Ensign Holdings Method for biometric authentication through layering biometric traits
US7441123B2 (en) * 2001-03-23 2008-10-21 Ensign Holdings Method and apparatus for characterizing and estimating the parameters of histological and physiological biometric markers for authentication
US7133792B2 (en) * 2000-06-08 2006-11-07 Ensign Holdings, Llc Method and apparatus for calibration over time of histological and physiological biometric markers for authentication
US7426530B1 (en) 2000-06-12 2008-09-16 Jpmorgan Chase Bank, N.A. System and method for providing customers with seamless entry to a remote server
US10185936B2 (en) 2000-06-22 2019-01-22 Jpmorgan Chase Bank, N.A. Method and system for processing internet payments
US6557009B1 (en) * 2000-09-01 2003-04-29 American Management Systems, Inc. Environmental permit web portal with data validation capabilities
US6826315B1 (en) 2000-09-13 2004-11-30 Hewlett-Packard Development Company, L.P. Digital imaging device with image authentication capability
US8335855B2 (en) 2001-09-19 2012-12-18 Jpmorgan Chase Bank, N.A. System and method for portal infrastructure tracking
US7440901B1 (en) 2000-11-02 2008-10-21 Sureharvest Method and system to communicate agricultural product information to a consumer
US8489437B1 (en) 2000-11-02 2013-07-16 Sureharvest Method and system automatically to certify an agricultural product
GB2376763B (en) * 2001-06-19 2004-12-15 Hewlett Packard Co Demonstrating integrity of a compartment of a compartmented operating system
US8908935B2 (en) * 2000-11-29 2014-12-09 Applied Minds, Llc Imaging method and device using biometric information for operator authentication
US7047418B1 (en) 2000-11-29 2006-05-16 Applied Minds, Inc. Imaging method and device using biometric information for operator authentication
US6842706B1 (en) * 2001-01-17 2005-01-11 Smart Disaster Response Technologies, Inc. Methods, apparatus, media, and signals for managing utility usage
US20020128844A1 (en) * 2001-01-24 2002-09-12 Wilson Raymond E. Telephonic certification of electronic death registration
US6385544B1 (en) * 2001-02-05 2002-05-07 Agenor Mafra-Neto Method for pest management and crop certification utilizing network accessible database
US6766251B2 (en) * 2001-02-05 2004-07-20 Isca Technologies, Inc. Method for pest management using pest identification sensors and network accessible database
US7835925B2 (en) * 2001-02-20 2010-11-16 The Procter & Gamble Company System for improving the management of the health of an individual and related methods
US7061510B2 (en) 2001-03-05 2006-06-13 Digimarc Corporation Geo-referencing of aerial imagery using embedded image identifiers and cross-referenced data sets
US6664976B2 (en) 2001-04-18 2003-12-16 Digimarc Corporation Image management system and methods using digital watermarks
US7249257B2 (en) 2001-03-05 2007-07-24 Digimarc Corporation Digitally watermarked maps and signs and related navigational tools
US7098931B2 (en) 2001-03-05 2006-08-29 Digimarc Corporation Image management system and methods using digital watermarks
US7254249B2 (en) 2001-03-05 2007-08-07 Digimarc Corporation Embedding location data in video
US7197160B2 (en) 2001-03-05 2007-03-27 Digimarc Corporation Geographic information systems using digital watermarks
US6950519B2 (en) * 2001-03-05 2005-09-27 Digimarc Corporation Geographically watermarked imagery and methods
US7042470B2 (en) 2001-03-05 2006-05-09 Digimarc Corporation Using embedded steganographic identifiers in segmented areas of geographic images and characteristics corresponding to imagery data derived from aerial platforms
US9363409B2 (en) 2001-03-05 2016-06-07 Digimarc Corporation Image management system and methods using digital watermarks
US7181017B1 (en) 2001-03-23 2007-02-20 David Felsher System and method for secure three-party communications
US6744351B2 (en) 2001-03-26 2004-06-01 Litech Electronic Products Limited Central radio device and associated appliance
US20020161645A1 (en) * 2001-04-10 2002-10-31 Walker Jay S. Method and apparatus for offering forward commitment agreements
US8849716B1 (en) 2001-04-20 2014-09-30 Jpmorgan Chase Bank, N.A. System and method for preventing identity theft or misuse by restricting access
WO2002089081A1 (en) * 2001-04-26 2002-11-07 Caveo Technology, Llc Pc card security system
EP1263208B1 (en) 2001-05-29 2014-09-03 STMicroelectronics Limited Method for generating unique image sensor indentification, and image sensor system for use therewith
DE10126451A1 (en) * 2001-05-31 2002-12-05 Bosch Gmbh Robert Method for activation or deactivation of microcomputer system storage arrangement, e.g. for motor vehicle control device, involves initially verifying identifier signature at start-up of computer
WO2002099598A2 (en) 2001-06-07 2002-12-12 First Usa Bank, N.A. System and method for rapid updating of credit information
US7164884B2 (en) 2001-06-29 2007-01-16 Isochron, Llc Method and system for interfacing a machine controller and a wireless network
US7778600B2 (en) 2001-06-29 2010-08-17 Crane Merchandising Systems, Inc. Apparatus and method to provide multiple wireless communication paths to and from remotely located equipment
US6925335B2 (en) * 2001-07-05 2005-08-02 Isochron, Llc Real-time alert mechanism for monitoring and controlling field assets via wireless and internet technologies
US7266839B2 (en) 2001-07-12 2007-09-04 J P Morgan Chase Bank System and method for providing discriminated content to network users
US6768947B2 (en) * 2001-09-06 2004-07-27 Landmark Graphics Corporation, A Halliburton Company System and method for accessing and analyzing previous generations of seismic data
US7103576B2 (en) 2001-09-21 2006-09-05 First Usa Bank, Na System for providing cardless payment
US8218766B2 (en) * 2001-10-17 2012-07-10 Sirf Technology, Inc. Systems and methods for facilitating transactions in accordance with a region requirement
CA2466071C (en) 2001-11-01 2016-04-12 Bank One, Delaware, N.A. System and method for establishing or modifying an account with user selectable terms
US7945471B2 (en) * 2001-11-02 2011-05-17 Mckinney Jerry L Monitoring system communication system and method
US7987501B2 (en) 2001-12-04 2011-07-26 Jpmorgan Chase Bank, N.A. System and method for single session sign-on
US20030145203A1 (en) * 2002-01-30 2003-07-31 Yves Audebert System and method for performing mutual authentications between security tokens
US7941533B2 (en) 2002-02-19 2011-05-10 Jpmorgan Chase Bank, N.A. System and method for single sign-on session management without central server
US7840803B2 (en) * 2002-04-16 2010-11-23 Massachusetts Institute Of Technology Authentication of integrated circuits
US20030217006A1 (en) * 2002-05-15 2003-11-20 Stefan Roever Methods and apparatus for a title transaction network
US8539232B2 (en) * 2002-06-26 2013-09-17 Sony Corporation Information terminal apparatus, information processing apparatus and information communication system
US20040203868A1 (en) * 2002-08-14 2004-10-14 Eidson John C. Measurement authentication
US7221171B2 (en) * 2002-09-23 2007-05-22 Columbia Technologies, Llc Enhanced subsurface membrane interface probe (MIP)
US7058660B2 (en) 2002-10-02 2006-06-06 Bank One Corporation System and method for network-based project management
US7668842B2 (en) * 2002-10-16 2010-02-23 Microsoft Corporation Playlist structure for large playlists
US8301493B2 (en) 2002-11-05 2012-10-30 Jpmorgan Chase Bank, N.A. System and method for providing incentives to consumers to share information
DE10301100A1 (en) * 2003-01-08 2004-07-22 Deutsche Telekom Ag Telecommunications-based timestamp
US7209886B2 (en) * 2003-01-22 2007-04-24 Biometric Technologies, Inc. System and method for implementing healthcare fraud countermeasures
DE10302449A1 (en) * 2003-01-22 2004-08-12 Francotyp-Postalia Ag & Co. Kg Mobile data transmission involves transmitting data via at least one mobile first transmitter, whereby transmitted data contain first data that are authenticated using cryptographic arrangement
US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
CA2527829C (en) 2003-05-30 2016-09-27 Privaris, Inc. A man-machine interface for controlling access to electronic devices
US7908215B2 (en) 2003-06-30 2011-03-15 American Express Travel Related Services Company, Inc. System and method for selection of payment systems from a payment system directory to process a transaction
US8666855B2 (en) * 2003-06-30 2014-03-04 Plati Networking, Llc System and method for a payment system directory
JP4196770B2 (en) * 2003-07-23 2008-12-17 ソニー株式会社 Data processing method, data inspection method
US20050033995A1 (en) * 2003-08-08 2005-02-10 Paul Lin System and method for utilizing information in publicly broadcast signals for shared secret purposes
US6837105B1 (en) * 2003-09-18 2005-01-04 Baker Hughes Incorporated Atomic clock for downhole applications
US8190893B2 (en) 2003-10-27 2012-05-29 Jp Morgan Chase Bank Portable security transaction protocol
US20050132031A1 (en) * 2003-12-12 2005-06-16 Reiner Sailer Method and system for measuring status and state of remotely executing programs
JP4696449B2 (en) * 2004-01-09 2011-06-08 ソニー株式会社 Encryption apparatus and method
WO2005076985A2 (en) 2004-02-04 2005-08-25 Digimarc Corporation Digital watermarking image signals on-chip and photographic travel logs through digital watermarking
JP4144880B2 (en) * 2004-04-09 2008-09-03 インターナショナル・ビジネス・マシーンズ・コーポレーション Platform configuration measurement device, program and method, platform configuration authentication device, program and method, platform configuration certification device, program and method, and platform configuration disclosure device, program and method
EP1842203A4 (en) 2004-11-12 2011-03-23 Verayo Inc Volatile device keys and applications thereof
DE102004063393B3 (en) * 2004-12-23 2006-08-24 Deutsches Zentrum für Luft- und Raumfahrt e.V. A method for verifying the identity of a first entity to another entity in a system and system for carrying out the method
US8185877B1 (en) 2005-06-22 2012-05-22 Jpmorgan Chase Bank, N.A. System and method for testing applications
US8583926B1 (en) 2005-09-19 2013-11-12 Jpmorgan Chase Bank, N.A. System and method for anti-phishing authentication
US7633076B2 (en) 2005-09-30 2009-12-15 Apple Inc. Automated response to and sensing of user activity in portable devices
US7714265B2 (en) 2005-09-30 2010-05-11 Apple Inc. Integrated proximity sensor and light sensor
US8874477B2 (en) 2005-10-04 2014-10-28 Steven Mark Hoffberg Multifactorial optimization system and method
US7382280B2 (en) * 2005-10-17 2008-06-03 Cleverdevices, Inc. Parking violation recording system and method
US8484068B2 (en) 2005-12-14 2013-07-09 Crane Merchandising Systems, Inc. Method and system for evaluating consumer demand for multiple products and services at remotely located equipment
WO2007078987A2 (en) 2005-12-29 2007-07-12 Navio Systems, Inc. Software, systems, and methods for processing digital bearer instruments
DE602007013697D1 (en) 2006-01-24 2011-05-19 Verayo Inc
US9621372B2 (en) 2006-04-29 2017-04-11 Oncircle, Inc. Title-enabled networking
US8793490B1 (en) 2006-07-14 2014-07-29 Jpmorgan Chase Bank, N.A. Systems and methods for multifactor authentication
US8886934B2 (en) * 2006-07-26 2014-11-11 Cisco Technology, Inc. Authorizing physical access-links for secure network connections
US7797135B2 (en) * 2006-09-01 2010-09-14 Hewlett-Packard Development Company, L.P. Method and apparatus for correcting the time of recordal of a series of recordings
US7997484B2 (en) 2006-09-13 2011-08-16 Crane Merchandising Systems, Inc. Rich content management and display for use in remote field assets
US20080077430A1 (en) * 2006-09-25 2008-03-27 Singer Michael S Systems and methods for improving medication adherence
US10192234B2 (en) 2006-11-15 2019-01-29 Api Market, Inc. Title materials embedded within media formats and related applications
US8006002B2 (en) * 2006-12-12 2011-08-23 Apple Inc. Methods and systems for automatic configuration of peripherals
US8031164B2 (en) * 2007-01-05 2011-10-04 Apple Inc. Backlight and ambient light sensor system
US8698727B2 (en) 2007-01-05 2014-04-15 Apple Inc. Backlight and ambient light sensor system
US7957762B2 (en) * 2007-01-07 2011-06-07 Apple Inc. Using ambient light sensor to augment proximity sensor output
CA2712040A1 (en) * 2007-01-12 2008-07-24 Healthhonors Corporation Behavior modification with intermittent reward
US8693877B2 (en) 2007-03-09 2014-04-08 Apple Inc. Integrated infrared receiver and emitter for multiple functionalities
US8473735B1 (en) 2007-05-17 2013-06-25 Jpmorgan Chase Systems and methods for managing digital certificates
US8959028B2 (en) 2007-07-02 2015-02-17 Crane Merchandising Systems, Inc. Apparatus and method for monitoring and control of remotely located equipment
CN101542496B (en) * 2007-09-19 2012-09-05 美国威诚股份有限公司 Authentication with physical unclonable functions
US8533315B2 (en) 2007-10-25 2013-09-10 Crane Merchandising Systems, Inc. Systems and methods for monitoring performance of field assets
US8321682B1 (en) 2008-01-24 2012-11-27 Jpmorgan Chase Bank, N.A. System and method for generating and managing administrator passwords
US8150108B2 (en) 2008-03-17 2012-04-03 Ensign Holdings, Llc Systems and methods of identification based on biometric parameters
US20110038594A1 (en) * 2008-04-25 2011-02-17 Symons Gary M Handheld recorder incorporating true raw audio or video certification
US20090299919A1 (en) * 2008-05-27 2009-12-03 Frutkin Christopher J Calculating utility consumption of at least one unit of a building
TWI498827B (en) * 2008-11-21 2015-09-01 Verayo Inc Non-networked rfid-puf authentication
US20100228563A1 (en) * 2009-03-08 2010-09-09 Walker Jr Samuel E System and method for preventing health care fraud
US8328104B2 (en) * 2009-03-30 2012-12-11 Condel International Technologies Inc. Storage device management systems and methods
US9608826B2 (en) 2009-06-29 2017-03-28 Jpmorgan Chase Bank, N.A. System and method for partner key management
US8443202B2 (en) 2009-08-05 2013-05-14 Daon Holdings Limited Methods and systems for authenticating users
US8811615B2 (en) * 2009-08-05 2014-08-19 Verayo, Inc. Index-based coding with a pseudo-random source
US8468186B2 (en) * 2009-08-05 2013-06-18 Verayo, Inc. Combination of values from a pseudo-random source
US8826030B2 (en) 2010-03-22 2014-09-02 Daon Holdings Limited Methods and systems for authenticating users
BRPI1006951A2 (en) * 2010-11-25 2013-05-21 Light Servicos De Eletricidade S A electronic electric power meter with integrated digital certification mechanism for safe communication
WO2013019519A1 (en) 2011-08-02 2013-02-07 Rights Over Ip, Llc Rights-based system
US11253661B2 (en) 2012-06-25 2022-02-22 Gecko Health Innovations, Inc. Devices, systems, and methods for adherence monitoring and patient interaction
US9146304B2 (en) 2012-09-10 2015-09-29 Apple Inc. Optical proximity sensor with ambient light and temperature compensation
US9419957B1 (en) 2013-03-15 2016-08-16 Jpmorgan Chase Bank, N.A. Confidence-based authentication
US9515836B2 (en) * 2013-03-28 2016-12-06 Xerox Corporation System and method for location assurance using passive computational tags
US20150019871A1 (en) * 2013-07-10 2015-01-15 Transcend Information, Inc. Certification method and electronic device
EA036564B1 (en) 2013-08-28 2020-11-24 Джеко Хелт Инновейшнз, Инк. Devices, systems, and methods for adherence monitoring and devices, systems, and methods for monitoring use of consumable dispensers
US10148726B1 (en) 2014-01-24 2018-12-04 Jpmorgan Chase Bank, N.A. Initiating operating system commands based on browser cookies
US11083183B2 (en) 2015-06-03 2021-08-10 Servicepro.Net Llc Sensor station system for pest monitoring
US11132355B2 (en) * 2016-05-31 2021-09-28 Time Lock Documentation LLC Systems and methods for monitoring equipment
CN109587103B (en) * 2017-09-29 2021-07-02 西门子公司 Method and device for executing application in cloud system and cloud system
US10423964B2 (en) 2017-12-29 2019-09-24 Scott Kimmel User controlled event record system
EP3699856A1 (en) * 2019-02-21 2020-08-26 INL - International Iberian Nanotechnology Laboratory Tagging of an object
US11045800B1 (en) * 2020-10-21 2021-06-29 Lawrence Kaplan Laboratory on location test system for accreditation of breathing air quality

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4831438A (en) * 1987-02-25 1989-05-16 Household Data Services Electronic surveillance system
US5497419A (en) * 1994-04-19 1996-03-05 Prima Facie, Inc. Method and apparatus for recording sensor data

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3943336A (en) 1970-06-09 1976-03-09 Universal Business Machines Photoelectric scanning systems for reading data appearing in an angular format
DE2350418A1 (en) * 1973-10-08 1975-04-10 Gretag Ag PROCEDURE AND EQUIPMENT FOR CREATING AND EVALUATING FALSE-PROOF MACHINELY READABLE PAYMENT RECEIPTS
BR7606351A (en) 1975-09-23 1977-05-31 Fujitsu Ltd APPLIANCE FOR PROCESSING BETTING TICKETS
US4047000A (en) 1975-12-02 1977-09-06 Powers Manufacturing, Inc. Control system for computer controlled identification of bottles
US4123747A (en) 1977-05-20 1978-10-31 International Business Machines Corporation Identity verification method and apparatus
US4253158A (en) 1979-03-28 1981-02-24 Pitney Bowes Inc. System for securing postage printing transactions
JPS5679385A (en) * 1979-11-30 1981-06-29 Casio Computer Co Ltd Scratch paper issuing device
US4376299A (en) 1980-07-14 1983-03-08 Pitney Bowes, Inc. Data center for remote postage meter recharging system having physically secure encrypting apparatus and employing encrypted seed number signals
DE3485609D1 (en) * 1983-07-18 1992-04-30 Pitney Bowes Inc DEVICE FOR PRINTING AND READING ENCRYPTED MESSAGES.
US4641346A (en) 1983-07-21 1987-02-03 Pitney Bowes Inc. System for the printing and reading of encrypted messages
US4660221A (en) 1983-07-18 1987-04-21 Pitney Bowes Inc. System for printing encrypted messages with bar-code representation
US4637051A (en) 1983-07-18 1987-01-13 Pitney Bowes Inc. System having a character generator for printing encrypted messages
US4641347A (en) 1983-07-18 1987-02-03 Pitney Bowes Inc. System for printing encrypted messages with a character generator and bar-code representation
US4649266A (en) * 1984-03-12 1987-03-10 Pitney Bowes Inc. Method and apparatus for verifying postage
US4860352A (en) * 1985-05-20 1989-08-22 Satellite Financial Systems Corporation Satellite communication system and method with message authentication suitable for use in financial institutions
US4835713A (en) 1985-08-06 1989-05-30 Pitney Bowes Inc. Postage meter with coded graphic information in the indicia
US4786940A (en) * 1986-11-17 1988-11-22 Xerox Corporation Data handling and archiving system
US4807287A (en) 1987-04-06 1989-02-21 Light Signatures, Inc. Document authentication method
US4855580A (en) 1987-11-20 1989-08-08 Recognition Equipment Incorporated Data merge document processing method
GB8804689D0 (en) * 1988-02-29 1988-03-30 Alcatel Business Systems Franking system
US5189700A (en) * 1989-07-05 1993-02-23 Blandford Robert R Devices to (1) supply authenticated time and (2) time stamp and authenticate digital documents
US5347579A (en) * 1989-07-05 1994-09-13 Blandford Robert R Personal computer diary
US5001752A (en) * 1989-10-13 1991-03-19 Fischer Addison M Public/key date-time notary facility
US5075862A (en) * 1989-12-26 1991-12-24 Pitney Bowes Inc. System for printing value indicia with diagrammatic data representation
US4972480A (en) 1990-01-10 1990-11-20 General Dynamics (Space Systems Division) Holographic communications device and method
DE4003006A1 (en) * 1990-01-30 1991-08-01 Francotyp Postalia Gmbh METHOD FOR IDENTIFYING MACHINE AND VALUE STAMPING MACHINES
US5022080A (en) * 1990-04-16 1991-06-04 Durst Robert T Electronic notary
CA2038244A1 (en) 1990-04-19 1991-10-20 Arthur D. Markowitz Hand held computer terminal
US5027395A (en) * 1990-06-20 1991-06-25 Metropolitan Life Insurance Company Data-locking system
US5136646A (en) * 1991-03-08 1992-08-04 Bell Communications Research, Inc. Digital document time-stamping with catenate certificate
US5136647A (en) * 1990-08-02 1992-08-04 Bell Communications Research, Inc. Method for secure time-stamping of digital documents
US5153837A (en) 1990-10-09 1992-10-06 Sleuth Inc. Utility consumption monitoring and control system
EP0585238A1 (en) 1991-03-12 1994-03-09 SUTCLIFFE, Peter Harold Apparatus and method for generating a receipt
US5353793A (en) 1991-11-25 1994-10-11 Oishi-Kogyo Company Sensor apparatus
US5638186A (en) 1991-12-19 1997-06-10 Ricoh Company Ltd. Multi-function machine for combining and routing image data
US5157726A (en) 1991-12-19 1992-10-20 Xerox Corporation Document copy authentication
US5414841A (en) 1992-10-19 1995-05-09 International Business Machines Corporation Computerized system for representing data items using token identifiers
US5490217A (en) 1993-03-05 1996-02-06 Metanetics Corporation Automatic document handling system
US5367573A (en) 1993-07-02 1994-11-22 Digital Equipment Corporation Signature data object
US5444780A (en) 1993-07-22 1995-08-22 International Business Machines Corporation Client/server based secure timekeeping system
US5831859A (en) 1993-08-20 1998-11-03 Base Ten Systems, Inc. Pharmaceutical recordkeeping system with labelling for manufacturing raw materials
US5448641A (en) 1993-10-08 1995-09-05 Pitney Bowes Inc. Postal rating system with verifiable integrity
US5499294A (en) * 1993-11-24 1996-03-12 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Digital camera with apparatus for authentication of images produced from an image file
CA2155932A1 (en) 1993-12-14 1995-06-22 Tadakazu Yamauchi Medical measuring apparatus
US5704366A (en) 1994-05-23 1998-01-06 Enact Health Management Systems System for monitoring and reporting medical measurements
US5499249A (en) 1994-05-31 1996-03-12 At&T Corp. Method and apparatus for test generation and fault simulation for sequential circuits with embedded random access memories (RAMs)
DE69533328T2 (en) 1994-08-30 2005-02-10 Kokusai Denshin Denwa Co., Ltd. VERIFICATION DEVICE
DE69503374T2 (en) * 1995-08-28 1999-04-15 Ofra Feldbau Setup and method for authenticating the sending and content of a document
US5899998A (en) 1995-08-31 1999-05-04 Medcard Systems, Inc. Method and system for maintaining and updating computerized medical records
US5828751A (en) * 1996-04-08 1998-10-27 Walker Asset Management Limited Partnership Method and apparatus for secure measurement certification
JP2706645B2 (en) 1995-12-27 1998-01-28 株式会社亀田医療情報研究所 Medical plan support system and medical plan support apparatus and method
US5923763A (en) 1996-03-21 1999-07-13 Walker Asset Management Limited Partnership Method and apparatus for secure document timestamping
JP2815346B2 (en) 1997-01-31 1998-10-27 株式会社亀田医療情報研究所 Medical planning support system
US6188766B1 (en) * 1997-03-05 2001-02-13 Cryptography Research, Inc. Apparatus and method for confirming, timestamping, and archiving printer and telecopier transmissions

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4831438A (en) * 1987-02-25 1989-05-16 Household Data Services Electronic surveillance system
US5497419A (en) * 1994-04-19 1996-03-05 Prima Facie, Inc. Method and apparatus for recording sensor data

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0956677A4 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1094744B1 (en) * 1998-07-09 2011-02-16 The Colorado State University Research Foundation Retinal vasculature image acquisition apparatus and method
US11514164B2 (en) * 2013-03-15 2022-11-29 Advanced Elemental Technologies, Inc. Methods and systems for secure and reliable identity-based computing
US11528233B2 (en) 2013-03-15 2022-12-13 Advanced Elemental Technologies, Inc. Systems and methods for establishing a user purpose fulfillment computing platform
US11822662B2 (en) 2013-03-15 2023-11-21 Advanced Elemental Technologies, Inc. Methods and systems for secure and reliable identity-based computing
US11847495B2 (en) 2013-03-15 2023-12-19 Advanced Elemental Technologies, Inc. Systems and methods configured to enable an operating system for connected computing that supports user use of suitable to user purpose resources sourced from one or more resource ecospheres
US11922215B2 (en) 2013-03-15 2024-03-05 Advanced Elemental Technologies, Inc. Systems and methods for establishing a user purpose class resource information computing environment

Also Published As

Publication number Publication date
EP0956677A1 (en) 1999-11-17
US6282648B1 (en) 2001-08-28
US5828751A (en) 1998-10-27
AU2444697A (en) 1997-10-29
EP0956677A4 (en) 2004-04-14
US6289453B1 (en) 2001-09-11

Similar Documents

Publication Publication Date Title
US5828751A (en) Method and apparatus for secure measurement certification
US8549310B2 (en) Method and apparatus for secure measurement certification
US5923763A (en) Method and apparatus for secure document timestamping
US6959387B2 (en) Method and apparatus for verifying secure document timestamping
USRE38899E1 (en) Method for providing location certificates
KR101701912B1 (en) Method of providing an authenticable time-and-location indication
US5754657A (en) Authentication of a message source
US9217792B2 (en) System and method for GNSS in-band authenticated position determination
EP1872351B1 (en) Vehicle speed monitoring system
US5987136A (en) Image authentication patterning
CN105492926A (en) Digitally-signed satellite radio-navigation signals
US7458512B2 (en) Computer-based method and apparatus for verifying an electronic voting process
CN104509068B (en) Methods, devices and systems for improving data access control
De Castro et al. The possibility and added-value of authentication in future Galileo open signal
Schielin et al. On the foundation of GNSS authentication mechanisms

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GE HU IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK TJ TM TR TT UA UG UZ VN AM AZ BY KG KZ MD RU TJ TM

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH KE LS MW SD SZ UG AT BE CH DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 1997920186

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

Ref document number: 97536410

Format of ref document f/p: F

NENP Non-entry into the national phase

Ref country code: CA

WWP Wipo information: published in national office

Ref document number: 1997920186

Country of ref document: EP