US4888803A - Method and apparatus for verifying a value for a batch of items - Google Patents

Method and apparatus for verifying a value for a batch of items Download PDF

Info

Publication number
US4888803A
US4888803A US07/249,155 US24915588A US4888803A US 4888803 A US4888803 A US 4888803A US 24915588 A US24915588 A US 24915588A US 4888803 A US4888803 A US 4888803A
Authority
US
United States
Prior art keywords
batch
value
items
numbers
ordered
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
US07/249,155
Inventor
Jose Pastor
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pitney Bowes Inc
Original Assignee
Pitney Bowes Inc
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
Application filed by Pitney Bowes Inc filed Critical Pitney Bowes Inc
Priority to US07/249,155 priority Critical patent/US4888803A/en
Assigned to PITNEY BOWES INC., A CORP. OF DELAWARE reassignment PITNEY BOWES INC., A CORP. OF DELAWARE ASSIGNMENT OF ASSIGNORS INTEREST. Assignors: PASTOR, JOSE
Priority to CA000612624A priority patent/CA1323933C/en
Priority to GB8921626A priority patent/GB2225287B/en
Application granted granted Critical
Publication of US4888803A publication Critical patent/US4888803A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00733Cryptography or similar special procedures in a franking system
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00459Details relating to mailpieces in a franking system
    • G07B17/00467Transporting mailpieces
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00459Details relating to mailpieces in a franking system
    • G07B17/00508Printing or attaching on mailpieces
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00459Details relating to mailpieces in a franking system
    • G07B17/00467Transporting mailpieces
    • G07B2017/00483Batch processing of mailpieces
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00459Details relating to mailpieces in a franking system
    • G07B17/00508Printing or attaching on mailpieces
    • G07B2017/00572Details of printed item
    • G07B2017/0058Printing of code
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00733Cryptography or similar special procedures in a franking system
    • G07B2017/00741Cryptography or similar special procedures in a franking system using specific cryptographic algorithms or functions

Definitions

  • a manifest mail system under the trademark "Postedge”.
  • a secure apparatus provides a "manifest” which describes a batch of mail, and which includes the total postage value for that batch, as computed by the secure apparatus from information relating to the batch.
  • the Postal Service can easily authenticate manifest by decrypting the encrypted information and comparing it to the plain text manifest.
  • each mail piece to be printed with plain text indicia corresponding to the postage for that mail piece, as well as additional information such as a batch number, mailer i.d., date and time, which identifies the mail piece as part of a batch corresponding to the manifest.
  • the Postal Service once it has confirmed that the manifest is authentic, may then compare the description in the manifest with the batch to assure that the manifest was generated using information which accurately described the batch.
  • the Postal Service may then re-determine the postage for a sample of mail pieces selected from the batch and compare the re-determined postage values with the indicia to assure that the total postage value for the batch was based on accurate postage values for each individual mail piece.
  • the manifest then serves as evidence of the correct postage that has, or should be, paid for the batch.
  • the description of the batch typically will include the total number of mail pieces for each postage value (or equivalently weight) and class (e.g. 1234 1st class mail pieces at 25 cents, etc.). At least partly because confirming that a batch conforms to such a description requires extensive sampling of the batch Postal Service regulations require that manifest mail be in serial number order to facilitate sampling of the batch.
  • Still another system for manifest mail is disclosed in commonly assigned co-pending U.S. patent application Ser. No. 813,447; filed 26 Dec. 1985, now U.S. Pat. No. 4,780,828.
  • a secure apparatus randomly selects a sampling of serial numbers and generates a manifest including the total postage value for the batch and the selected serial numbers, encrypted using a secure encryption algorithm and the postage value for the corresponding mail pieces.
  • the Postal Service may then verify the total postage by decrypting the selected serial numbers and verifying that the postage value for the corresponding mail pieces is correct.
  • a unique value, x i is chosen for each of sub items and the corresponding value, f(x i ) is computed, and each item is marked with an ordered pair of numbers x i , f(x i ).
  • a second party may then verify a batch by selecting k items to obtain k unique ordered pairs, determining the parameters to obtain the message and determining if the message correctly identifies the batch.
  • the above method is carried out by a secure apparatus. That is, an apparatus which is resistant to tampering so that a second party (e.g. the U.S. Postal Service) may be assured that the apparatus functions as intended even though it is physically in the custody of a party (e.g. a mailer) who has incentives to attempt to falsify an incorrect output of the value.
  • a second party e.g. the U.S. Postal Service
  • each item is marked with a value v i , and the value for the batch, V, is a function of the v i .
  • a second party may further verify the value, V, by confirming that the v i on each item are correct for that item.
  • the batch includes a number of classes and the values x i for items in a given class are chosen to be members of the same class of congruent residues.
  • the subject invention advantageously achieves the above object and is further advantageous in that the validity of the entire batch may be verified by a relatively small sample of that batch.
  • the message recovered from the sample may constitute the actual manifest, thus eliminating the need for separate manifest documents.
  • FIG. 1 shows a schematic block diagram of an embodiment of the subject invention used for the production of manifest mail.
  • FIG. 2 shows an envelope (i.e. an item) marked in accordance with the subject invention.
  • FIG. 3 shows a flow chart of the operation of the system of FIG. 1 in producing a batch of mail pieces in accordance with the subject invention.
  • FIG. 4 shows representations of a message describing the batch of mail and a second message describing a particular class of mail within that batch.
  • FIG. 5 is a flow chart of the operations of the U.S. Postal Service in verifying a batch of mail in accordance with the subject invention.
  • FIG. 1 shows a system in accordance with the subject invention which produces a batch of mail pieces in a manner which allows the U.S. Postal Service to easily verify the total postage value for that batch.
  • Data processor 10 is a conventional data processing system which operates to define a batch mailing for a large mailer, such as an oil company or credit card company, which typically mails thousands of mail pieces to its customers every working day.
  • Data processor 10 transmits control information to a conventional mail production system which forms materials such as envelopes, invoices, advertising inserts, etc. into a batch of addressed mail.
  • a credit card bill As will be apparent to anyone who has ever received a credit card bill, such operations are very well known and need not be discussed further here for an understanding of the subject invention.
  • Information describing the batch of mail produced by system 20 is also transmitted from data processor 10 to manifest system 30.
  • Manifest system 30 is substantially a general purpose computer programmed in accordance with the subject invention annd maintained in a secure housing 32.
  • Manifest system 30 is programmed in accordance with the subject invention to process information received from data processor 10 describing a particular batch of mail 40 to produce an output which may be used by the U.S. Postal Service to verify that the proper total postage value for batch 40 has been paid.
  • a conventional non-secure printer 50 is controlled by manifest system 30 to mark each mail piece in batch 40 with an indicia 60 which will enable the Postal Service to verify batch 40, as will be described further below.
  • the information in indicia 60 is sufficient to verify batch 40 however, it is within the contemplation of the subject invention to provide a separate manifest document 70 for the convenience of the Postal Service.
  • manifest system 30 is intended to provide assurance to the Postal Service that system 30 will function as intended and has not been tampered with by the mailer or any other party to provide a false indication of a lower postage value for batch 40.
  • Physically securing mailing systems is well known in the art and is a problem which has long been satisfactorily solved for conventional postage meters by such techniques as placing seals on access panels, using breakaway screws to secure housing covers, and encapsulating critical components. Further description of techniques used to secure system 30 is not believed necessary for an understanding of the subject invention.
  • FIG. 2 shows an envelope 80 marked with indicia 60 in accordance with the subject invention.
  • Indicia 60 includes plain text specifying the postage for envelope 80, and additional plain text sufficient to identify batch 40, such as the date, a user i.d. number, and a batch number. Additionally, indicia 60 includes three numbers x i , f(x i ) and g j (x i ) which may be used to verify batch 40 as will be described below.
  • FIG. 3 shows a flow chart of the operation of manifest system 30 in accordance with the subject invention.
  • system 30 determines a postage value, v i , for each mail piece, i. It is within the contemplation of the subject invention that this determination of v i may be performed either by data processor 10 or that manifest system 30 may operate on the information from data processor 10 to compute v i for each item, i, in accordance with predetermined postal rate charts. In either event, such a determination is well known and need not be discussed further here for an understanding of the subject invention.
  • system 30 determines a total value, V, as a function of the values, v i , for each mail piece, i, and a message, M identifying batch 40, as well as a plurality of messages, C 1 , C 2 , . . . C r , identifying r classes in batch 40.
  • system 30 then encrypts message, M, and messages, C j , and expresses M as k ordered numbers, a o , a 1 . . . a k -1 and messages C j as m j ordered numbers b jo , b j1 , . . . b j (mj-1).
  • system 30 selects a unique value x i for each mail piece, i, such that, for i a member of the jth class in batch 40, x i is a member of the jth class of congruent residues.
  • Congruent residues are a known mathematical technique for classifying a group of numbers uniquely into a specified number of congruent classes. For n a number larger than the number of mail pieces in batch 40, and r the number of classes in batch 40, then two numbers, x 1 , x 2 are members of the same class of congruent residues if, and only if x 1 /x 2 equals y r mod n for a selected value of y, provided:
  • r is a divisor of Phi(n) and r 2 is co-prime with Phi(n), wherein Phi(n) is the number of integers less than n and co-prime with n;
  • system 30 prints each mail piece, i, with indicia including the postage value, v i , for that mail piece information identifying batch 40, and x i , f(x i ), and g j (x i ).
  • the numbers p, k, r and m j must be communited to the Postal Service for the Postal Service to verify a batch of mail in accordance wih the subject invention.
  • the numbers k and m j will be selected by the Postal Service in accordance with known Postal Service statistical standards as a function of the total number of items N and the number of items in the jth class, respectively.
  • the number y is defined above with respect to N. Accordingly, preferably the numbers N, r and the number of items in each class should be provided to the Postal Service. If a manifest 20 is provided, this information may be included in the manifest. Alternatively, the number N may be included on each item.
  • the Postal Service may then determine p and k, recover the message, M, as described below and determine r, the number of classes, and the number items in each class to determine the m j .)
  • FIG. 4 shows typical messages which might be printed on batch 40 in accordance with the subject invention.
  • Message M includes a user i.d., batch number, date, and a total postage value as shown included in indicia 60.
  • Messages C j include information identifying the jth class of a given batch number and the class total postage value and the number of pieces having each particular postage value within the class.
  • Other descriptive messages will, of course be apparent to those skilled in the art and may also be used in accordance with the subject invention.
  • FIG. 5 shows a flow chart of the procedure to be carried out by the Postal Service to verify batch 40 (assuming the necessary information has been communicated to the Postal Service by manifest 70).
  • a sample of m j pieces from each class, j is selected.
  • the value x i for each piece is tested to verify that the value x i for each mail piece in a given class, j, are all in the same class of congruent residues.
  • From the sum of the m j samples k are selected at random and the Postal Service then computes the parameters a and b to obtain the messages, M and C j . (Of course, if k is greater than the sum of m j further random samples may be taken.)
  • Messages, M and C j are then decrypted to obtain the total postage V and identification of the batch and each class.
  • encryption of the messages M and C j is carried out using a known encryption technique, preferably a public key encryption technique such as the RSA encryption algorithm, where the key used by system 30 is securely contained within system 30 and is not accessible by the mailer. Since system 30 is by definition physically secure and the encryption key is not accessible by the mailer, successful decryption by the Postal Service verifies that the messages M and C j accurately represent the information input to system 30. The Postal Service may then complete verification by assuring that the information input to manifest system 30 accurately described batch 40.
  • a public key encryption technique such as the RSA encryption algorithm
  • Additional security may be obtained by keeping the number y secure since the determination of y from known values of x i is highly difficult and without knowledge of y the values, x i , cannot be properly selected as congruent for each class. Further, security can be obtained by keeping the procedure for selecting the numbers k and m j secure to prevent a fraudulent mailer from properly partitioning counterfeit messages.
  • the postal values for each mail piece, v i are verified by re-determining the postage value for each mail piece in the sample and comparing it to the value, v i , printed on each mail piece, i.
  • the Postal Service may obtain an arbitrary degree of confidence that correct values, v i , where used for all mail pieces, i, in batch 40.
  • the Postal Service may check the identification and description of batch 40 and each class contained in batch 40 to assure that messages M and C j were prepared in connection with batch 40.
  • the above described embodiment provides a highly advanntageous means for verifying the postage value for a batch of mail pieces which may be presented to the Postal Service in an arbitrary order.
  • Other embodiments of the subject invention will be readily apparent to those skilled in the art from consideration of the attached drawings and the above description. Particularly, it will be readily apparent that the subject invention may be applied to values other than postage values and items other than mail pieces, and that in cases where a batch has only one class of items, that the numbers x i need not be classified by congruent residues and that only a single message, M need be generated. Accordingly, limitations on the subject invention are only to be found in the claims set forth below.

Abstract

A method and apparatus for verifying a total value for a batch of items, and particularly a total postage value for a batch of mail pieces. A batch of mail is prepared in a conventional manner in accordance with information generated by a data processing system. The information is also provided to a secure manifest system which generates an output to be marked on each item. The manifest system determines a particular value for each item and generates a message identifying the entire batch. The message is encrypted and expressed as k ordered numbers. The ordered numbers are taken as parameters of a function f(x)=ao +a1x +. . . ak-1 xk-1 mod p. A unique arbitrary value, xi, is selected for each item and a value f of xi is determined. Each item is then marked with indicia including the postage value vi, xi, and f(xi). A party may then sample the batch to obtain k items, determine the parameters, a, from k ordered pairs xi, f(xi), decrypt the message and verify the postage value, V. Where the batch includes a number of classes the values, xi, for each class may be chosen to be members of the same class of congruent residues. A second function gj (xi) may then be computed to identify each class and tested in the manner described above. Further assurance is provided by testing each value, xi, to assure that for a given class, each value, xi, is of the same class of congruent residues.

Description

BACKGROUND OF THE INVENTION
Many techniques for franking of mail are known. For individual mailers postage stamps are perhaps the best known, while for larger mailers postage meters, such as are described for example in U.S. Pat. No.: 4,301,507; to: Soderberg et al., are available. For very large mailers the U.S. Postal Service permit mail allows mailings of large batches of mail where each mail piece is substantially the same. Permit mail however, is not suitable for large batches of mixed mail where postage values may differ from piece to piece. Until recently, such mixed mail was produced by large mailers, such as oil companies and credit card companies, using high speed inserter systems to assemble the mail and banks of postage meters preset to various amounts to appropriately meter each mail piece. More recently, the assignee of the subject invention has marketed what is referred as a manifest mail system under the trademark "Postedge". In this system a secure apparatus provides a "manifest" which describes a batch of mail, and which includes the total postage value for that batch, as computed by the secure apparatus from information relating to the batch. In order to authenticate the manifest at least a portion of the information on the manifest is encrypted in a secure manner and also printed on the manifest, whereby the Postal Service can easily authenticate manifest by decrypting the encrypted information and comparing it to the plain text manifest.
To assure the accuracy of the total postage value computed by the secure apparatus the system also causes each mail piece to be printed with plain text indicia corresponding to the postage for that mail piece, as well as additional information such as a batch number, mailer i.d., date and time, which identifies the mail piece as part of a batch corresponding to the manifest. The Postal Service, once it has confirmed that the manifest is authentic, may then compare the description in the manifest with the batch to assure that the manifest was generated using information which accurately described the batch. The Postal Service may then re-determine the postage for a sample of mail pieces selected from the batch and compare the re-determined postage values with the indicia to assure that the total postage value for the batch was based on accurate postage values for each individual mail piece. The manifest then serves as evidence of the correct postage that has, or should be, paid for the batch.
In such manifest systems the description of the batch typically will include the total number of mail pieces for each postage value (or equivalently weight) and class (e.g. 1234 1st class mail pieces at 25 cents, etc.). At least partly because confirming that a batch conforms to such a description requires extensive sampling of the batch Postal Service regulations require that manifest mail be in serial number order to facilitate sampling of the batch.
Another, somewhat similar technique for franking of large, mixed batches of mail is disclosed in co-pending, commonly assigned U.S. application Ser. No.: 134,671; filed: 18 Dec. 1987; to Hunter et al.
Another development in techniques for franking of mail involves the use of non-secure printers, such as computer output dot-matrix printers, to print postage meter indicia. Since such indicia may be easily duplicated by a properly controlled printer, security for such meters is provided by an encrypted indicia technique as described in U.S. Pat. No. 4,641,347; to: Clark et al. (Typically in this technique, information including the postage value and additional information sufficient to identify a mail piece is printed on the mail piece in plain text together with an encrypted corresponding message by the meter using a secure encryption algorithm. The indicia is then authenticated to provide assurance that the indicated amount has been paid by decrypting the encrypted message and comparing the decrypted message to the plain text.
Still another system for manifest mail is disclosed in commonly assigned co-pending U.S. patent application Ser. No. 813,447; filed 26 Dec. 1985, now U.S. Pat. No. 4,780,828. In this system as serialized mail is processed a secure apparatus randomly selects a sampling of serial numbers and generates a manifest including the total postage value for the batch and the selected serial numbers, encrypted using a secure encryption algorithm and the postage value for the corresponding mail pieces. The Postal Service may then verify the total postage by decrypting the selected serial numbers and verifying that the postage value for the corresponding mail pieces is correct.
While the above described techniques are believed to function successfully for their intended purpose, certain problems remain. While meters having electronic stamps would be capable of operating at higher speeds than current meters, they still require that each mail piece be individually franked by the meter, and the requirement for serialization is objectionable to large mailers since a serialized batch of mail may easily be inadvertently scrambled and require a great effort to be reordered.
Accordingly, it is an object of the subject invention to provide a method and apparatus for validating a total value for a batch of items; most preferably for validating the total postage value for a batch of items to be mailed.
It is another object of the subject invention to provide such a method and apparatus where the accuracy of the information used to determine the total value may easily be verified.
BRIEF SUMMARY OF THE INVENTION
The above objects are achieved and the disadvantages of the prior art are overcome in accordance with the subject inventions by means of a method and apparatus for verifiably marking a batch of N items. An encrypted message identifying the batch is generated and expressed in the form of k ordered numbers. A function, f, having k parameters, each of which is chosen to be equal to a particular one of the ordered numbers, is defined. The function is such that the values of the parameters can be determined from k unique ordered pairs of numbers of the form xi, f(xi). A unique value, xi, is chosen for each of sub items and the corresponding value, f(xi) is computed, and each item is marked with an ordered pair of numbers xi, f(xi). A second party may then verify a batch by selecting k items to obtain k unique ordered pairs, determining the parameters to obtain the message and determining if the message correctly identifies the batch.
In a preferred embodiment of this subject invention, the above method is carried out by a secure apparatus. That is, an apparatus which is resistant to tampering so that a second party (e.g. the U.S. Postal Service) may be assured that the apparatus functions as intended even though it is physically in the custody of a party (e.g. a mailer) who has incentives to attempt to falsify an incorrect output of the value.
In another preferred embodiment each item is marked with a value vi, and the value for the batch, V, is a function of the vi. In this embodiment a second party may further verify the value, V, by confirming that the vi on each item are correct for that item.
In another preferred embodiment of the subject invention, the batch includes a number of classes and the values xi for items in a given class are chosen to be members of the same class of congruent residues.
Thus, it may be seen that the subject invention advantageously achieves the above object and is further advantageous in that the validity of the entire batch may be verified by a relatively small sample of that batch.
It is still a further advantage of the subject invention that the batch need not be presented in a serialized order.
It is still another advantage of the subject invention that the message recovered from the sample may constitute the actual manifest, thus eliminating the need for separate manifest documents.
Other objects and advantages of the subject invention will be apparent to those skilled in the art from consideration of the attached drawings, and the detailed description set forth below.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 shows a schematic block diagram of an embodiment of the subject invention used for the production of manifest mail.
FIG. 2 shows an envelope (i.e. an item) marked in accordance with the subject invention.
FIG. 3 shows a flow chart of the operation of the system of FIG. 1 in producing a batch of mail pieces in accordance with the subject invention.
FIG. 4 shows representations of a message describing the batch of mail and a second message describing a particular class of mail within that batch.
FIG. 5 is a flow chart of the operations of the U.S. Postal Service in verifying a batch of mail in accordance with the subject invention.
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
FIG. 1 shows a system in accordance with the subject invention which produces a batch of mail pieces in a manner which allows the U.S. Postal Service to easily verify the total postage value for that batch. Data processor 10 is a conventional data processing system which operates to define a batch mailing for a large mailer, such as an oil company or credit card company, which typically mails thousands of mail pieces to its customers every working day. Data processor 10 transmits control information to a conventional mail production system which forms materials such as envelopes, invoices, advertising inserts, etc. into a batch of addressed mail. As will be apparent to anyone who has ever received a credit card bill, such operations are very well known and need not be discussed further here for an understanding of the subject invention.
Information describing the batch of mail produced by system 20 is also transmitted from data processor 10 to manifest system 30. Manifest system 30 is substantially a general purpose computer programmed in accordance with the subject invention annd maintained in a secure housing 32. Manifest system 30 is programmed in accordance with the subject invention to process information received from data processor 10 describing a particular batch of mail 40 to produce an output which may be used by the U.S. Postal Service to verify that the proper total postage value for batch 40 has been paid. A conventional non-secure printer 50 is controlled by manifest system 30 to mark each mail piece in batch 40 with an indicia 60 which will enable the Postal Service to verify batch 40, as will be described further below. As will be seen from the description set forth below, the information in indicia 60 is sufficient to verify batch 40 however, it is within the contemplation of the subject invention to provide a separate manifest document 70 for the convenience of the Postal Service.
The security of manifest system 30 is intended to provide assurance to the Postal Service that system 30 will function as intended and has not been tampered with by the mailer or any other party to provide a false indication of a lower postage value for batch 40. Physically securing mailing systems is well known in the art and is a problem which has long been satisfactorily solved for conventional postage meters by such techniques as placing seals on access panels, using breakaway screws to secure housing covers, and encapsulating critical components. Further description of techniques used to secure system 30 is not believed necessary for an understanding of the subject invention.
FIG. 2 shows an envelope 80 marked with indicia 60 in accordance with the subject invention. Indicia 60 includes plain text specifying the postage for envelope 80, and additional plain text sufficient to identify batch 40, such as the date, a user i.d. number, and a batch number. Additionally, indicia 60 includes three numbers xi, f(xi) and gj (xi) which may be used to verify batch 40 as will be described below.
FIG. 3 shows a flow chart of the operation of manifest system 30 in accordance with the subject invention. At 100, system 30 determines a postage value, vi, for each mail piece, i. It is within the contemplation of the subject invention that this determination of vi may be performed either by data processor 10 or that manifest system 30 may operate on the information from data processor 10 to compute vi for each item, i, in accordance with predetermined postal rate charts. In either event, such a determination is well known and need not be discussed further here for an understanding of the subject invention. At 110 system 30 then determines a total value, V, as a function of the values, vi, for each mail piece, i, and a message, M identifying batch 40, as well as a plurality of messages, C1, C2, . . . Cr, identifying r classes in batch 40. At 120 system 30 then encrypts message, M, and messages, Cj, and expresses M as k ordered numbers, ao, a1 . . . ak -1 and messages Cj as mj ordered numbers bjo, bj1, . . . bj(mj-1). At 130 system 30 selects a unique value xi for each mail piece, i, such that, for i a member of the jth class in batch 40, xi is a member of the jth class of congruent residues.
(Congruent residues are a known mathematical technique for classifying a group of numbers uniquely into a specified number of congruent classes. For n a number larger than the number of mail pieces in batch 40, and r the number of classes in batch 40, then two numbers, x1, x2 are members of the same class of congruent residues if, and only if x1 /x2 equals yr mod n for a selected value of y, provided:
(a) r is a divisor of Phi(n) and r2 is co-prime with Phi(n), wherein Phi(n) is the number of integers less than n and co-prime with n;
(b) y is co-prime with n; and,
(c) y≠xr mod n, for any X.
Then at 140 system 30 computes f(xi) and gj (xi) where f(x) equals (ao +a1 x1 + . . . ak-1 xk-1) mod p and gj.sup.(x) =(bjo +bj 1x+ . . . bj(m-1) xm-1) mod p; where p is the smallest prime number greater than the number of mail pieces and the largest of the ordered numbers a and b. At 150 then system 30 prints each mail piece, i, with indicia including the postage value, vi, for that mail piece information identifying batch 40, and xi, f(xi), and gj (xi).
(It will be apparent to those skilled in the art that the numbers p, k, r and mj must be communited to the Postal Service for the Postal Service to verify a batch of mail in accordance wih the subject invention. The numbers k and mj will be selected by the Postal Service in accordance with known Postal Service statistical standards as a function of the total number of items N and the number of items in the jth class, respectively. The number y is defined above with respect to N. Accordingly, preferably the numbers N, r and the number of items in each class should be provided to the Postal Service. If a manifest 20 is provided, this information may be included in the manifest. Alternatively, the number N may be included on each item. The Postal Service may then determine p and k, recover the message, M, as described below and determine r, the number of classes, and the number items in each class to determine the mj.)
FIG. 4 shows typical messages which might be printed on batch 40 in accordance with the subject invention. Message M includes a user i.d., batch number, date, and a total postage value as shown included in indicia 60. For further security information describing batch 40, such as the number of pieces in each class is also included. Messages Cj include information identifying the jth class of a given batch number and the class total postage value and the number of pieces having each particular postage value within the class. Other descriptive messages will, of course be apparent to those skilled in the art and may also be used in accordance with the subject invention.
FIG. 5 shows a flow chart of the procedure to be carried out by the Postal Service to verify batch 40 (assuming the necessary information has been communicated to the Postal Service by manifest 70). At 200, a sample of mj pieces from each class, j, is selected. The value xi for each piece is tested to verify that the value xi for each mail piece in a given class, j, are all in the same class of congruent residues. From the sum of the mj samples k are selected at random and the Postal Service then computes the parameters a and b to obtain the messages, M and Cj. (Of course, if k is greater than the sum of mj further random samples may be taken.) Messages, M and Cj are then decrypted to obtain the total postage V and identification of the batch and each class.
It should be noted that encryption of the messages M and Cj is carried out using a known encryption technique, preferably a public key encryption technique such as the RSA encryption algorithm, where the key used by system 30 is securely contained within system 30 and is not accessible by the mailer. Since system 30 is by definition physically secure and the encryption key is not accessible by the mailer, successful decryption by the Postal Service verifies that the messages M and Cj accurately represent the information input to system 30. The Postal Service may then complete verification by assuring that the information input to manifest system 30 accurately described batch 40.
Additional security may be obtained by keeping the number y secure since the determination of y from known values of xi is highly difficult and without knowledge of y the values, xi, cannot be properly selected as congruent for each class. Further, security can be obtained by keeping the procedure for selecting the numbers k and mj secure to prevent a fraudulent mailer from properly partitioning counterfeit messages.
At 240 the postal values for each mail piece, vi, are verified by re-determining the postage value for each mail piece in the sample and comparing it to the value, vi, printed on each mail piece, i. Thus, by properly selecting the sample size, k, the Postal Service may obtain an arbitrary degree of confidence that correct values, vi, where used for all mail pieces, i, in batch 40. Finally, at 250 the Postal Service may check the identification and description of batch 40 and each class contained in batch 40 to assure that messages M and Cj were prepared in connection with batch 40.
Thus, it may be seen that the above described embodiment provides a highly advanntageous means for verifying the postage value for a batch of mail pieces which may be presented to the Postal Service in an arbitrary order. Other embodiments of the subject invention will be readily apparent to those skilled in the art from consideration of the attached drawings and the above description. Particularly, it will be readily apparent that the subject invention may be applied to values other than postage values and items other than mail pieces, and that in cases where a batch has only one class of items, that the numbers xi need not be classified by congruent residues and that only a single message, M need be generated. Accordingly, limitations on the subject invention are only to be found in the claims set forth below.

Claims (9)

What is claimed is:
1. A method for verifiably marking a batch of items, comprising the steps of:
(a) generating an encrypted message to identify said batch;
(b) expressing said encrypted message in the form of k ordered numbers
(c) defining a function, f, having k parameters each chosen equal to a particular one of said ordered numbers and such that the values of said parameters may be determined from k unique ordered pairs of numbers of the form xi, f(xi);
(d) selecting a unique value, xi, for each of said items;
(e) computing a value, f(xi) for each of said xi ;
(f) marking each of said items with an ordered pair of numbersxi, f(xi); whereby
(g) a second party may verify said batch by selecting k items to obtain k unique ordered pairs, xi, f(xi), determining said parameters to obtain said message, and determining if said message correctly identifies said batch.
2. A method as described in claim 1 wherein said items are also marked with values, vi, and said message M includes a total value, V, a function of said values, vi, whereby said second party may further verify said value, V, by confirming said values, vi, for said sample are accurate so as to acquire a level of confidence, depending on k, that all values vi used to compute value, V, are accurate.
3. A method as described in claim 2 wherein said total value, V, is computed from said values, vi and said items are marked by a secure apparatus.
4. A method as described in claim 2 wherein said message is encrypted using an algorithm which is maintained secret from the originator of said batch.
5. A method as described in claim 4 wherein said function f has the form f(x)=(ao +a1 x+ . . . ak-1 xk-1) mod p and said parameters, a,, are each chosen equal to a particular one of said ordered numbers, and p is a prime number larger than maximum value for any parameter, a, and any xi.
6. A method as described in claim 5 wherein said batch comprises a plurality classes and said values, xi, are selected so that all of said values, xi, for a particular class, j, are members of the same class of congruent residues.
7. A method as described in claim 6 further comprising the steps of:
(a) generating a plurality of messages identifying each of said classes
(b) expressing each of said plurality of messages in the form of mj ; order numbers;
(c) defining a plurality of functions gj ; each having mj parameters chosen to equal a particular one of said mj ordered numbers for a corresponding class and such that the values of said parameters may be determined from jj ; ordered pairs of numbers, xi, gj (xi);
(d) computing a value gj (xi) for each item in a jth class; and
(e) further marking each of said items in said jth class with a value gj (xi).
8. A method for validating a batch of items, said items being marked with unique ordered pairs of numbers, xi, f(xi), where f is a function having k parameters and such that said parameters may be determined from k unique ordered pairs of numbers of the form xi, f(xi), comprising the steps of:
(a) selecting k items from said batch to obtain k ordered pairs of numbers of the form xi, f(xi);
(b) determining said k parameters;
(c) ordering said parameters in a predetermined order to form a message; and
(d) decrypting said message in accordance with a predetermined algorithm and determining if said decrypted message identifies said batch.
9. Apparatus for verifiably marking a batch of items, comprising:
(a) means for generating an encrypted message identifying said batch;
(b) means for expressing said encrypted message as k ordered numbers;
(c) means for selecting unique values, xi, for each of said items;
(d) means for computing values, f(xi) where f is a function having k parameters each chosen equal to one of said ordered numbers and such that said parameters may be determined from k unique pairs of ordered numbers, xi, f(xi)
(e) means for marking each of said items with a unique pair of ordered numbers, xi, f(xi).
US07/249,155 1988-09-26 1988-09-26 Method and apparatus for verifying a value for a batch of items Expired - Lifetime US4888803A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US07/249,155 US4888803A (en) 1988-09-26 1988-09-26 Method and apparatus for verifying a value for a batch of items
CA000612624A CA1323933C (en) 1988-09-26 1989-09-22 Method and apparatus for verifying a value for a batch of items
GB8921626A GB2225287B (en) 1988-09-26 1989-09-25 Method and apparatus for verifying a value for a batch of items

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/249,155 US4888803A (en) 1988-09-26 1988-09-26 Method and apparatus for verifying a value for a batch of items

Publications (1)

Publication Number Publication Date
US4888803A true US4888803A (en) 1989-12-19

Family

ID=22942268

Family Applications (1)

Application Number Title Priority Date Filing Date
US07/249,155 Expired - Lifetime US4888803A (en) 1988-09-26 1988-09-26 Method and apparatus for verifying a value for a batch of items

Country Status (3)

Country Link
US (1) US4888803A (en)
CA (1) CA1323933C (en)
GB (1) GB2225287B (en)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5019991A (en) * 1988-12-16 1991-05-28 Pitney Bowes Inc. Certified weigher-short paid mail
EP0540291A2 (en) * 1991-10-28 1993-05-05 Pitney Bowes, Inc. Apparatus for the analysis of postage meter usage
FR2685800A1 (en) * 1991-12-31 1993-07-02 Alcatel Satmam Secure system for the computerised franking of batches of articles
US5243654A (en) * 1991-03-18 1993-09-07 Pitney Bowes Inc. Metering system with remotely resettable time lockout
US5293319A (en) * 1990-12-24 1994-03-08 Pitney Bowes Inc. Postage meter system
EP0647925A2 (en) * 1993-10-08 1995-04-12 Pitney Bowes, Inc. Postal rating system with verifiable integrity
US5408416A (en) * 1988-12-30 1995-04-18 Neopost Limited Franking machine
EP0649120A2 (en) * 1993-10-08 1995-04-19 Pitney Bowes Inc. Mail processing system including data centre verification for mailpieces
US5444631A (en) * 1992-12-30 1995-08-22 Neopost Franking machine with record storage facility
US5490217A (en) * 1993-03-05 1996-02-06 Metanetics Corporation Automatic document handling system
EP0741374A2 (en) * 1995-05-02 1996-11-06 Pitney Bowes Inc. Controlled acceptance mail payment and evidencing system
EP0741375A2 (en) * 1995-05-02 1996-11-06 Pitney Bowes Inc. Closed loop transaction based mail accounting and payment system with carrier payment through a third party initiated by mailing information release
US5583779A (en) * 1994-12-22 1996-12-10 Pitney Bowes Inc. Method for preventing monitoring of data remotely sent from a metering accounting vault to digital printer
US5586036A (en) * 1994-07-05 1996-12-17 Pitney Bowes Inc. Postage payment system with security for sensitive mailer data and enhanced carrier data functionality
US5682429A (en) * 1993-12-06 1997-10-28 Pitney Bowes Inc. Electronic data interchange postage evidencing system
US5826247A (en) * 1996-04-09 1998-10-20 Pitney Bowes Inc. Closed loop transaction based mail accounting and payment system with carrier payment through a third party initiated by mailing information release
EP0782108A3 (en) * 1995-12-19 2000-01-26 Pitney Bowes Inc. A method generating digital tokens from a subset of addressee information
GB2363887A (en) * 2000-06-19 2002-01-09 Pitney Bowes Ltd Mail preparation system
GB2363888A (en) * 2000-06-19 2002-01-09 Pitney Bowes Ltd Batch processing
US20030097337A1 (en) * 2001-11-16 2003-05-22 George Brookner Secure data capture apparatus and method
US20040078346A1 (en) * 2000-12-15 2004-04-22 Amonette Thomas M Return delivery charges weight averaging system
US7536553B2 (en) 2001-05-10 2009-05-19 Pitney Bowes Inc. Method and system for validating a security marking
US20110208626A1 (en) * 2010-02-22 2011-08-25 Carpenter Michael D Postal seamless acceptance system for determining exception handling
US20140241569A1 (en) * 2011-10-04 2014-08-28 Deutsche Post Ag Automatic examination of value labels
US20140247962A1 (en) * 2011-10-04 2014-09-04 Deutsche Post Ag Method and device for marking value labels

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4253158A (en) * 1979-03-28 1981-02-24 Pitney Bowes Inc. System for securing postage printing transactions
US4322577A (en) * 1977-12-21 1982-03-30 Braendstroem Hugo Cryptosystem
US4447890A (en) * 1980-07-14 1984-05-08 Pitney Bowes Inc. Remote postage meter systems having variable user authorization code
US4637051A (en) * 1983-07-18 1987-01-13 Pitney Bowes Inc. System having a character generator for printing encrypted messages
US4641346A (en) * 1983-07-21 1987-02-03 Pitney Bowes Inc. System for the printing and reading of encrypted messages
US4649266A (en) * 1984-03-12 1987-03-10 Pitney Bowes Inc. Method and apparatus for verifying postage
US4660221A (en) * 1983-07-18 1987-04-21 Pitney Bowes Inc. System for printing encrypted messages with bar-code representation
US4757537A (en) * 1985-04-17 1988-07-12 Pitney Bowes Inc. System for detecting unaccounted for printing in a value printing system
US4780835A (en) * 1985-12-26 1988-10-25 Pitney Bowes Inc. System for detecting tampering with a postage value accounting unit
US4780828A (en) * 1985-12-26 1988-10-25 Pitney Bowes Inc. Mailing system with random sampling of postage
US4813912A (en) * 1986-09-02 1989-03-21 Pitney Bowes Inc. Secured printer for a value printing system
US4829568A (en) * 1983-07-21 1989-05-09 Pitney Bowes System for the printing and reading of encrypted messages
US4831555A (en) * 1985-08-06 1989-05-16 Pitney Bowes Inc. Unsecured postage applying system
US4835713A (en) * 1985-08-06 1989-05-30 Pitney Bowes Inc. Postage meter with coded graphic information in the indicia

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2211643B (en) * 1987-12-18 1992-04-29 Pitney Bowes Inc System and method for authentication of documents

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4322577A (en) * 1977-12-21 1982-03-30 Braendstroem Hugo Cryptosystem
US4253158A (en) * 1979-03-28 1981-02-24 Pitney Bowes Inc. System for securing postage printing transactions
US4447890A (en) * 1980-07-14 1984-05-08 Pitney Bowes Inc. Remote postage meter systems having variable user authorization code
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
US4641346A (en) * 1983-07-21 1987-02-03 Pitney Bowes Inc. System for the printing and reading of encrypted messages
US4829568A (en) * 1983-07-21 1989-05-09 Pitney Bowes System for the printing and reading of encrypted messages
US4649266A (en) * 1984-03-12 1987-03-10 Pitney Bowes Inc. Method and apparatus for verifying postage
US4757537A (en) * 1985-04-17 1988-07-12 Pitney Bowes Inc. System for detecting unaccounted for printing in a value printing system
US4831555A (en) * 1985-08-06 1989-05-16 Pitney Bowes Inc. Unsecured postage applying system
US4835713A (en) * 1985-08-06 1989-05-30 Pitney Bowes Inc. Postage meter with coded graphic information in the indicia
US4780835A (en) * 1985-12-26 1988-10-25 Pitney Bowes Inc. System for detecting tampering with a postage value accounting unit
US4780828A (en) * 1985-12-26 1988-10-25 Pitney Bowes Inc. Mailing system with random sampling of postage
US4813912A (en) * 1986-09-02 1989-03-21 Pitney Bowes Inc. Secured printer for a value printing system

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Benaloh Cryptographic Capsules: A Distinctive Primitive for Interactive Protocols Advances in Cryptology, Crypto 86 Proceedings 1987. *
Benaloh-Cryptographic Capsules: A Distinctive Primitive for Interactive Protocols Advances in Cryptology, Crypto '86 Proceedings-1987.
Shamir How to Share a Secret, CACM, vol. 22, Nov. 79, pp. 612 613. *
Shamir-How to Share a Secret, CACM, vol. 22, Nov. '79, pp. 612-613.

Cited By (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5019991A (en) * 1988-12-16 1991-05-28 Pitney Bowes Inc. Certified weigher-short paid mail
US5408416A (en) * 1988-12-30 1995-04-18 Neopost Limited Franking machine
US5293319A (en) * 1990-12-24 1994-03-08 Pitney Bowes Inc. Postage meter system
US5243654A (en) * 1991-03-18 1993-09-07 Pitney Bowes Inc. Metering system with remotely resettable time lockout
US5377268A (en) * 1991-03-18 1994-12-27 Pitney Bowes Inc. Metering system with remotely resettable time lockout
EP0540291A2 (en) * 1991-10-28 1993-05-05 Pitney Bowes, Inc. Apparatus for the analysis of postage meter usage
US5280531A (en) * 1991-10-28 1994-01-18 Pitney Bowes Inc. Apparatus for the analysis of postage meter usage
EP0540291A3 (en) * 1991-10-28 1995-05-10 Pitney Bowes Inc
FR2685800A1 (en) * 1991-12-31 1993-07-02 Alcatel Satmam Secure system for the computerised franking of batches of articles
US5444631A (en) * 1992-12-30 1995-08-22 Neopost Franking machine with record storage facility
US5490217A (en) * 1993-03-05 1996-02-06 Metanetics Corporation Automatic document handling system
EP0649120A3 (en) * 1993-10-08 1995-10-25 Pitney Bowes Inc Mail processing system including data centre verification for mailpieces.
EP0647925A3 (en) * 1993-10-08 1995-10-25 Pitney Bowes Inc Postal rating system with verifiable integrity.
EP0649120A2 (en) * 1993-10-08 1995-04-19 Pitney Bowes Inc. Mail processing system including data centre verification for mailpieces
EP0647925A2 (en) * 1993-10-08 1995-04-12 Pitney Bowes, Inc. Postal rating system with verifiable integrity
US5682429A (en) * 1993-12-06 1997-10-28 Pitney Bowes Inc. Electronic data interchange postage evidencing system
US5781634A (en) * 1993-12-06 1998-07-14 Pitney Bowes Inc. Electronic data interchange postage evidencing system
US5586036A (en) * 1994-07-05 1996-12-17 Pitney Bowes Inc. Postage payment system with security for sensitive mailer data and enhanced carrier data functionality
US5583779A (en) * 1994-12-22 1996-12-10 Pitney Bowes Inc. Method for preventing monitoring of data remotely sent from a metering accounting vault to digital printer
EP0741374A3 (en) * 1995-05-02 2000-07-19 Pitney Bowes Inc. Controlled acceptance mail payment and evidencing system
US5675650A (en) * 1995-05-02 1997-10-07 Pitney Bowes Inc. Controlled acceptance mail payment and evidencing system
EP0741375A2 (en) * 1995-05-02 1996-11-06 Pitney Bowes Inc. Closed loop transaction based mail accounting and payment system with carrier payment through a third party initiated by mailing information release
EP0741374A2 (en) * 1995-05-02 1996-11-06 Pitney Bowes Inc. Controlled acceptance mail payment and evidencing system
EP0741375A3 (en) * 1995-05-02 2000-01-05 Pitney Bowes Inc. Closed loop transaction based mail accounting and payment system with carrier payment through a third party initiated by mailing information release
EP0782108A3 (en) * 1995-12-19 2000-01-26 Pitney Bowes Inc. A method generating digital tokens from a subset of addressee information
US5826247A (en) * 1996-04-09 1998-10-20 Pitney Bowes Inc. Closed loop transaction based mail accounting and payment system with carrier payment through a third party initiated by mailing information release
US7343358B2 (en) * 2000-06-19 2008-03-11 Pitney Bowes Ltd. Mailer-postal service interfaces
GB2363888A (en) * 2000-06-19 2002-01-09 Pitney Bowes Ltd Batch processing
GB2363887A (en) * 2000-06-19 2002-01-09 Pitney Bowes Ltd Mail preparation system
GB2363887B (en) * 2000-06-19 2004-02-11 Pitney Bowes Ltd Mailer-postal service interfaces
GB2363888B (en) * 2000-06-19 2004-02-18 Pitney Bowes Ltd Verification of batch items
US20040054547A1 (en) * 2000-06-19 2004-03-18 Vincent Rozendaal Verification of batch items
US20040073522A1 (en) * 2000-06-19 2004-04-15 Vincent Rozendaal Mailer-postal service interfaces
US20040078346A1 (en) * 2000-12-15 2004-04-22 Amonette Thomas M Return delivery charges weight averaging system
US20100117350A1 (en) * 2001-05-10 2010-05-13 Pitney Bowes Inc. Method and system for validating a security marking
US7536553B2 (en) 2001-05-10 2009-05-19 Pitney Bowes Inc. Method and system for validating a security marking
US7966267B2 (en) 2001-05-10 2011-06-21 Pitney Bowes Inc. Method and system for validating a security marking
US7171392B2 (en) * 2001-11-16 2007-01-30 Ascom Hasler Mailing Systems Inc Secure data capture apparatus and method
US20040193547A1 (en) * 2001-11-16 2004-09-30 George Brookner Secure data capture apparatus and method
US20030097337A1 (en) * 2001-11-16 2003-05-22 George Brookner Secure data capture apparatus and method
US20110208626A1 (en) * 2010-02-22 2011-08-25 Carpenter Michael D Postal seamless acceptance system for determining exception handling
US9836704B2 (en) * 2010-02-22 2017-12-05 Siemens Industry, Inc. Postal seamless acceptance system for determining exception handling
US20140241569A1 (en) * 2011-10-04 2014-08-28 Deutsche Post Ag Automatic examination of value labels
US20140247962A1 (en) * 2011-10-04 2014-09-04 Deutsche Post Ag Method and device for marking value labels
US9224059B2 (en) * 2011-10-04 2015-12-29 Deutsche Post Ag Automatic examination of value labels

Also Published As

Publication number Publication date
GB2225287B (en) 1992-12-16
CA1323933C (en) 1993-11-02
GB8921626D0 (en) 1989-11-08
GB2225287A (en) 1990-05-30

Similar Documents

Publication Publication Date Title
US4888803A (en) Method and apparatus for verifying a value for a batch of items
EP0647925B1 (en) Postal rating system with verifiable integrity
JP3924021B2 (en) Postage payment and proof method
US4757537A (en) System for detecting unaccounted for printing in a value printing system
CA2159754C (en) Mail processing system with unique mailpiece authorization assigned in advance of mailpieces entering carrier service mail processing stream
EP0854444B1 (en) System and method for verifying cryptographic postage evidencing using a fixed key set
US4725718A (en) Postage and mailing information applying system
CA1301336C (en) Postage payment system employing encryption techniques and accounting for postage payment at a time subsequent to the printing of postage
EP0952559B1 (en) System and method for detection of errors in accounting for postal charges in controlled acceptance environment
AU771315B2 (en) System and method for linking an indicium with a mailpiece in a closed system postage meter
EP1788529A2 (en) Enhanced encryption control system for a mail processing system having data center verification
CA2158290A1 (en) Postage evidencing system with secure summary reports
US20050278265A1 (en) Method for providing postal deliveries with franking stamps
US6938016B1 (en) Digital coin-based postage meter
EP0647923A2 (en) Postage meter system having bit-mapped indicia including fraud protection
CA2419735A1 (en) Mail processing system with unique mailpiece authorization assigned in advance of mailpieces entering carrier service mail processing stream

Legal Events

Date Code Title Description
AS Assignment

Owner name: PITNEY BOWES INC., WORLD HEADQUARTERS, STAMFORD, C

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:PASTOR, JOSE;REEL/FRAME:004956/0906

Effective date: 19880920

Owner name: PITNEY BOWES INC., A CORP. OF DELAWARE,CONNECTICUT

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:PASTOR, JOSE;REEL/FRAME:004956/0906

Effective date: 19880920

STCF Information on status: patent grant

Free format text: PATENTED CASE

REMI Maintenance fee reminder mailed
FPAY Fee payment

Year of fee payment: 4

SULP Surcharge for late payment
FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12