System and method for distributing postage over a public network, enabling efficient printing of postal indicia on items to be mailed and authenticating the printed indicia

• US 6,609,117 B2
• Filed: 12/17/2001
• Issued: 08/19/2003
• Est. Priority Date: 10/06/1997
• Status: Expired due to Term

• Current Assignee: The Escher Group, Ltd.
• Original Assignee: The Escher Group, Ltd.
• Inventors: Klugerman, Michael R., Sutherland, Andrew V., DʼIppolito, Frank M.
• Primary Examiner(s): Trammell, James P.
• Assistant Examiner(s): Reagan, James A.
• Application Number:
  US10/023,084
• Publication Number:
  US 20020083007A1
• Time in Patent Office: 610 Days
• Field of Search: 705/60, 705/62, 705/401, 705/405, 705/408, 705/410
• US Class Current: 705/62
• CPC Class Codes: G07B 17/00362 Calculation or computing within apparatus, e.g. calculation of postage value
• CPC Class Codes: G07B 17/00435 Details specific to central, non-customer apparatus, e.g. servers at post office or vendor
• CPC Class Codes: G07B 17/00508 Printing or attaching on mailpieces printing mechanisms B41J; security printing B41M3/14; marking methods B41M5/00; inks C09D11/00; record carriers with at least a part designed to carry digital markings G06K19/00
• CPC Class Codes: G07B 17/00733 Cryptography or similar special procedures in a franking system
• CPC Class Codes: G07B 2017/00161 from a central, non-user location, e.g. for updating rates or software, or for refilling funds
• CPC Class Codes: G07B 2017/0037 Calculation of postage value
• CPC Class Codes: G07B 2017/00443 Verification of mailpieces, e.g. by checking databases
• CPC Class Codes: G07B 2017/0058 Printing of code
• CPC Class Codes: G07B 2017/00588 Barcode
• CPC Class Codes: G07B 2017/0083 Postal data, e.g. postage, address, sender, machine ID, vendor
• CPC Class Codes: G07B 2017/00919 Random number generator
• CPC Class Codes: G07B 2017/00935 Passwords

Abstract

A system is disclosed for distributing postage over a public network in a manner that is secure in the case of third party interception, indicia for which can be efficiently printed by a postal customer on items to be mailed, and that facilitates authentication of the printed indicia. When the postal customer purchases postage from the postal service, the postal service provides information which the postal customer uses to generate pseudo-random numbers associated with the respective units of postage. When the postal customer prints an indicium for a respective unit, it appends the associated pseudo-random number, which the postal service uses to authenticate the indicium. The pseudo-random numbers are generated using a methodology by which the postal customer can generate pseudo-random numbers for units which have been purchased, but not for units which have not yet been purchased. Each indicium represents an amount of information which can be printed using a one-dimensional barcode, instead of two-dimensional barcodes required in other systems.

Claims

1. A postage metering system for generating and authenticating an indicium representative of a postage value comprising an element in an indicium value sequence defined by a selected maximum postage value, the system comprising a postage meter and an indicium authenticator,

A. the postage meter being configured to generate the indicium, the indicium having an indicium value field for receiving the postage value and a random number field for receiving a random number, the postage meter being configured to generate the random number according to a predetermined methodology using random number generating information, the random number generating information including a seed value and another value, the seed value being a function of the selected maximum postage value and the other value, the predetermined methodology having the characteristics that

(i) a random number sequence is generated, each random number in the random number sequence being associable with an element of the indicium value sequence,

(ii) values of the random numbers in the random number sequence have values which are a function of the selected maximum postage value,

(iii) the postage meter can readily generate values of the random numbers in the random number sequence associable with postage values which are less than the maximum postage value, and

(iv) the postage meter cannot readily generate values of the random numbers in the random number sequence associable with values in the indicium value sequence which are more than the maximum postage value,

the postage meter using as the random number for the random number field the random number value from the random number sequence associated with the postage value in the indicium value sequence,

B. the indicium authenticator being configured to authenticate the indicium by determining whether the random number value in the random number field corresponds to a correct random number for the postage value in the indicium value field as determined by the predetermined methodology.

2. A system as defined in claim 1 in which the indicium authenticator is configured to provide the random number generating information to the postage meter.

3. A system as defined in claim 2 in which the postage meter is configured to request an updated maximum postage value from the indicium authenticator, the indicium authenticator being configured to provide a new seed value in response the updated maximum postage value, and the predetermined methodology further having the characteristic that the indicium authenticator can readily generate values of the random numbers in the random number sequence which are greater than the predetermined maximum value.

4. A postage meter for generating an indicium representative of a postage value comprising an element in an indicium value sequence defined by a selected maximum postage value, the postage meter being configured to generate the indicium, the indicium having an indicium value field for receiving the postage value and a random number field for receiving a random number, the postage meter being configured to generate the random number according to a predetermined methodology using random number generating information, the random number generating information including a seed value and another value, the seed value being a function of the selected maximum postage value and the other value, the predetermined methodology having the characteristics that

(i) a random number sequence is generated, each random number in the random number sequence being associable with an element of the indicium value sequence,

(ii) values of the random numbers in the random number sequence have values which are a function of the selected maximum postage value,

(iii) the postage meter can readily generate values of the random numbers in the random number sequence associable with values in the indicium value sequence which are less than the maximum postage value, and

(iv) the postage meter cannot readily generate values of the random numbers in the random number sequence associable with values in the indicium value sequence which are more than the maximum indicium value,

the postage meter using as the random number for the random number field the random number value from the random number sequence associated with the postage value in the indicium value sequence.

5. A method of generating and authenticating an indicium representative of a postage value comprising an element in an indicium value sequence defined by a selected maximum postage value, the method comprising the steps of

A. enabling a postage meter to generate the indicium, the indicium having an indicium value field for receiving the postage value and a random number field for receiving a random number, the postage meter being enabled to generate the random number according to a predetermined methodology using random number generating information, the random number generating information including a seed value and another value, the seed value being a function of the selected maximum postage value and the other value, the predetermined methodology having the characteristics that

(i) a random number sequence is generated, each random number in the random number sequence being associable with an element of the indicium value sequence,

(ii) values of the random numbers in the random number sequence have values which are a function of the selected maximum postage value,

(iii) the postage meter can readily generate values of the random numbers in the random number sequence associable with values in the indicium value sequence which are less than the maximum postage value, and

(iv) the postage meter cannot readily generate values of the random numbers in the random number sequence associable with values in the postage value sequence which are more than the maximum postage value,

the postage meter using as the random number for the random number field, the random number value from the random number sequence associated with the indicium value in the indicium value sequence, and

B. enabling an indicium authenticator to authenticate the indicium by determining whether the random number value in the random number field corresponds to a correct random number for the postage value in the indicium value field as determined by the predetermined methodology.

6. A method as defined in claim 5 further comprising the step of enabling the indicium authenticator to provide the random number generating information to the postage meter.

7. A method as defined in claim 6 further comprising the step of enabling the postage meter to request an updated maximum postage value from the indicium authenticator, the indicium authenticator being enabled to provide a new seed value in response to the request, the predetermined methodology further having the characteristic that the indicium authenticator can readily generate values of the random numbers in the random number sequence which are greater than the predetermined maximum value.

8. A method of claim 7 further including the steps of:

enabling the indicium authenticator to determine if the postage meter corresponds to a postage customer;

if so, sending the postage meter a seed value that corresponds to the requested maximum postage value.

9. A method of claim 8 further including the steps of:

enabling the postage meter to determine if the postage value is included within the selected maximum postage value;

if not, sending a message to the indicium authenticator that includes a new selected maximum postage value;

if so, enabling the postage meter to generate the indicium without contacting the indicium authenticator, the postage meter using the seed value that corresponds to the selected maximum postage value.

10. A method of claim 9 further including the steps of

enabling the indicium authenticator to respond to the request with new random generator information;

and

enabling the postage meter to generate the indicium using the new random generator information.

11. A method of claim 10 wherein the step of requesting further includes payment for the increase in the requested maximum postage value over the prior maximum postage value.

12. A method of enabling a postage meter to generate an indicium representative of a postage value comprising an element in an indicium value sequence defined by a selected maximum postage value, the postage meter including an indicium generator being configured to generate the indicium, the indicium having an indicium value field for receiving the postage value and a random number field for receiving a random number, the postage meter being configured to generate the random number according to a predetermined methodology using random number generating information, the random number generating information including a seed value and another value, the seed value being a function of the selected maximum postage value and the other value, the predetermined methodology having the characteristics that

(i) a random number sequence or selected portions thereof are generated, each random number in the random number sequence being associable with an element of the indicium value sequence,

(ii) values of the random numbers in the random number sequence have values which are a function of the selected maximum value,

(iii) the postage meter can readily generate values of the random numbers in the random number sequence associable with values in the indicium value sequence which are less than the maximum postage, and

(iv) the postage meter cannot readibly generate values of the random numbers in the random number sequence associable with values in the indicium value sequence which are more than the maximum postage value,

the postage meter using the random number value from the random number sequence associated with the indicium value in the indication value sequence as the random number for the random number field.

13. A method as defined in claim 12 further including the step of enabling the postage meter to generate a plurality of indicia, each indicium in the plurality having a unique indicium value sequence.

14. A method as defined in claim 12 further including the steps of

determining if the postage value is included in the selected maximum postage value, if so, including a corresponding random number in the indicium, the random number being generated using a seed value that corresponds to the maximum postage value;

if not, requesting a new maximum postage value and using a corresponding new seed value to generate the random number for the indicium.

15. A method of claim 12 wherein the step of requesting further includes payment for the increase in the requested maximum postage value over the prior maximum postage value.