CA2238571C - Synchronization of cryptographic keys between two modules of a distributed system - Google Patents

Synchronization of cryptographic keys between two modules of a distributed system Download PDF

Info

Publication number
CA2238571C
CA2238571C CA002238571A CA2238571A CA2238571C CA 2238571 C CA2238571 C CA 2238571C CA 002238571 A CA002238571 A CA 002238571A CA 2238571 A CA2238571 A CA 2238571A CA 2238571 C CA2238571 C CA 2238571C
Authority
CA
Canada
Prior art keywords
module
key
unique
universal
printer
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 - Fee Related
Application number
CA002238571A
Other languages
French (fr)
Other versions
CA2238571A1 (en
Inventor
Robert A. Cordery
Brad L. Davies
Louis J. Loglisci
Edward J. Naclerio
Maria P. Parkos
Frederick W. Ryan, Jr.
Mark A. Scribe
John H. Steinmetz
Joel I. Wald
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
Publication of CA2238571A1 publication Critical patent/CA2238571A1/en
Application granted granted Critical
Publication of CA2238571C publication Critical patent/CA2238571C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/12Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00016Relations between apparatus, e.g. franking machine at customer or apparatus at post office, in a franking system
    • G07B17/0008Communication details outside or between apparatus
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00733Cryptography or similar special procedures in a franking system
    • 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/14Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00016Relations between apparatus, e.g. franking machine at customer or apparatus at post office, in a franking system
    • G07B17/0008Communication details outside or between apparatus
    • G07B2017/00153Communication details outside or between apparatus for sending information
    • G07B2017/00161Communication details outside or between apparatus for sending information from a central, non-user location, e.g. for updating rates or software, or for refilling funds
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00016Relations between apparatus, e.g. franking machine at customer or apparatus at post office, in a franking system
    • G07B17/0008Communication details outside or between apparatus
    • G07B2017/00153Communication details outside or between apparatus for sending information
    • G07B2017/00169Communication details outside or between apparatus for sending information from a franking apparatus, e.g. for verifying accounting
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B17/00Franking apparatus
    • G07B17/00185Details internally of apparatus in a franking system, e.g. franking machine at customer or apparatus at post office
    • G07B17/00314Communication within apparatus, personal computer [PC] system, or server, e.g. between printhead and central unit in a franking machine
    • G07B2017/00322Communication between components/modules/parts, e.g. printer, printhead, keyboard, conveyor or central unit
    • 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/00846Key management
    • G07B2017/0087Key distribution

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

SYNCHRONIZATION OF CRYPTOGRAPHIC KEYS
BETWEEN TWO MODULES OF A DISTRIBUTED SYSTEM

The apparatus comprises: a first module including a universal key; a second module including a unique identifier and a unique key wherein the unique key is derived from the unique identifier and the universal key and incorporated into the second module during manufacture of the second module. The second module is in communication with the first module. The apparatus further comprises a controller for performing the following subsequent to manufacture of the first module and the second module:
initiating a communication session between the first module and the second module; transmitting the unique identifier from the second module to the first module; and deriving the unique key in the first module using the unique identifier and the universal key. A method for synchronization of cryptographic keys between modules of a distributed system and a method of manufacturing a postage evidencing system are also provided.

Description

SYNCHRONIZATION OF CRYPTOGRAPHIC KEYS
BETWEEN TWO MODULES OF A DISTRIBUTED SYSTEM
Cross Reference To Related Applications This application is related to copending Canadian Patent Application Serial No. 2238589, filed concurrently herewith, and entitled UPDATING DOMAINS IN A
POSTAGE EVIDENCING SYSTEM.
Field of the Invention This invention relates to value dispensing systems. More particularly, this invention is directed to a postage evidencing system comprising a mailing machine base, a secure accounting meter detachably mounted to the base and a printer also detachably mounted to the base wherein the meter and the printer are manufactured to be interchangeable while still providing for secure mutual authentication.
Background of the Invention One example of a value printing system is a postage evidencing system including an electronic postage meter and a printer for printing a postal indicia on an envelope or other mailpiece. Electronic postage meters for dispensing postage and accounting for the amount of postage used are well known in the art. The meter supplies evidence of the postage dispensed by printing indicia which indicates the value of the postage on an envelope or the like. The typical postage meter stores accounting information concerning its usage in a variety of registers. An ascending register tracks the total amount of postage dispensed by the meter over its lifetime.
That is, the ascending register is incremented by the amount of postage dispensed after each transaction. A descending register tracks the amount of postage available for use. Thus, the descending register is decremented by the amount of postage dispensed after each transaction. When the descending register has been decremented to some value insufficient for dispensing postage, then the postage meter inhibits further printing of indicia until the descending register is resupplied with funds.
Traditionally, the postage meter and the printer have been located within a single secure housing. Examples of this type of postage evidencing system are the PostPerfectT"" and Personal Post Officer"" available from Pitney Bowes, Inc. of Stamford, Connecticut, USA. In this environment, the communications between the postage meter and the printer may be either secure or nonsecure. However, recently efforts have been undertaken to provide a postage meter and a printer which are physically separated from each other. Thus, in this type of postage evidencing system, the postage meter and the printer are no longer contained within the same secure housing and the communication lines between the postage meter and the printer are generally nonsecure.
Using nonsecure communication lines between the postage meter and the printer creates a risk of loss of postal funds through fraud. For example, when data necessary to print a valid postal indicia is transferred over the nonsecure communication lines from the postage meter to the printer, it is susceptible to interception, capture and analysis. If this occurs, then the data may be retransmitted at a latter time back to the printer in an attempt to fool the printer into believing that it is communicating with a valid postage meter.
If successful, the result would be a fraudulent postage indicia printed on a mailpiece without the postage meter accounting for the value of the postage indicia.
Generally, it is known to employ secret cryptographic keys in postage evidencing systems to prevent such fraudulent practices. This is accomplished by having the postage meter and the printer authenticate each other prior to any printing taking place. One such system is described in Canadian Patent Application Serial No. 2,193,028, filed on December 16, 1996, and entitled METHOD AND APPARATUS FOR SECURELY
AUTHORIZING PERFORMANCE OF A FUNCTION IN A DISTRIBUTED
SYSTEM SUCH AS A POSTAGE METER. In summary, this application provides a postage evidencing system including a meter and a printer each having an identical set of authentication keys stored in their respective memories. On a random basis, the printer and the meter in secret fashion coordinate the selection of which authentication key will be used to perform mutual authentication. Importantly, if a valid mutual authentication is to be obtained, it is necessary that the same key is selected for use by the meter and the printer.
Although this system generally works well, it suffers from certain disadvantages and drawbacks. For example, the set of authentication keys are the same for every postage evidencing system. That is, the set of authentication keys are universal in that they will operate with any postage evidencing system. Thus, if one postage evidencing system is compromised, then the other postage evidencing systems are also compromised.
To address this problem, other prior art postage evidencing systems have proposed a different system which provides a unique set of authentication keys for each postage meter and printer combination. In this arrangement, if one postage evidencing system is compromised, then the other postage evidencing systems are not compromised. However, the postage meter and the printer are dedicated to each other because each particular postage meter is tied to only one printer, and vice versa. Thus, interchangeability of components, such as using the same postage meter with a plurality of different printers or replacing a defective printer in the postage evidencing system, is difficult due to the necessity of reconfiguring the meter and the printer to each other. This would require updating of the authentication key sets which would increase costs and operating expenses.
Therefore, there is a need for a postage evidencing system that reduces the exposure of universal keys and allows for the interchangeability of postage meters with printers.
Summary of the Invention Accordingly, it is an object of the present invention to provide a postage evidencing system with improved security and interchangeability which substantially overcomes the problems associated with the prior art.
According to an embodiment of the present invention, there is provided an apparatus for synchronizing cryptographic keys, the apparatus comprising:
a first module including a universal key;
a second module having stored therein a unique identifier and a unique key and wherein the unique key is derived from the unique identifier and the universal key and incorporated into the second module during manufacture of the second module, the 3a second module being in communication with the first module; and control means for performing the following subsequent to manufacture of the first module and the second module;
initiating a communication session between the first module and the second module;
transmitting the unique identifier from the second module to the first module;
and deriving the unique key in the first module using the unique identifier and the universal key so that the unique key exists in both the first module and the second module; and wherein:
the universal key is one of a plurality of universal keys where each universal key is associated with a respective one of a plurality of domains of first modules, the first module is associated with a predetermined one of the plurality of domains;
the unique key is one of a plurality of unique keys each of which are stored within the second module, the plurality of unique keys correspond to the plurality of domains, respectively; and the first module selects for use in subsequent communication the unique key in the second module that corresponds to the predetermined one of the plurality of domains.
According to another embodiment of the present invention, there is provided a method of synchronizing cryptographic keys between a first module and a second module, the second module in communication with the first module, the method comprising the steps) of:
providing a plurality of domains of first modules;
storing a universal key in the first module;
storing a unique identifier in the second module;
storing a unique key in the second module wherein the unique key is derived from the unique identifier and the universal key;
associating the universal key with a predetermined one of the plurality of domains and wherein the unique key is one of a plurality of unique keys, each of which are stored within the second module, corresponding to the plurality of domains, respectively;
initiating a communication session between the first module and the second module subsequent to manufacture of the meter and the printer;
selecting, for use in subsequent communication with the first module, the unique key in the second module corresponding to the predetermined one of the plurality of domains;
transmitting the unique identifier from the second module to the first module;
and 3b deriving the unique key in the first module using the unique identifier and the universal key so that the unique key exists in both the first module and the second module.
According to a further embodiment of the present invention, there is provided a method of manufacturing a postage evidencing system including a meter and a printer, comprising the steps) of:
establishing a plurality of domains of meters;
storing a universal key in the meter;
storing a unique identifier in the printer;
storing a unique key in the printer wherein the unique key is derived from the unique identifier and the universal key; and associating the universal key stored in the meter with a predetermined one of the plurality of domains;
storing a plurality of unique keys corresponding to the plurality of domains, respectively, in the printer wherein the unique key is one of the plurality of unique keys; and providing a control means capable of:
initiating a communication session between the meter and the printer subsequent to manufacture of the meter and the printer;
selecting, for use in subsequent communication with the meter, the unique key in the printer corresponding to the predetermined one of the plurality of domains;
transmitting the unique identifier from the printer to the meter; and deriving the unique key in the meter using the unique identifier and the universal key so that the unique key exists in both the meter and the printer.
According to yet a further embodiment of the present invention, there is provided an apparatus for synchronizing cryptographic keys, the apparatus comprising:
a first module including a universal key, the universal key being one of a plurality of universal keys where each universal key is associated with a respective one of a plurality of domains of first modules, the first module being associated with a predetermined one of the plurality of domains;
a second module having stored therein a plurality of communication keys each of which are derived from the universal key and are associated with a respective one of the plurality of domains of first modules, the second module being in communication with the first module; and a control system for performing the following:

initiating a communication session between the first module and the second module;
selecting a particular communication key from the plurality of communication keys stored within the second module that corresponds to the predetermined one of the plurality of domains;
deriving the communication key in the first module so that the communication key exists in both the first module and the second module; and using the communication key to convey messages between the first module and the second module.
According to yet a further embodiment of the present invention, there is provided a method of synchronizing cryptographic keys between a first module and a second module, the second module in communication with the first module, the method comprising the steps) of:
initiating a communication session between the first module and the second module where the first module includes a universal key that is one of a plurality of universal keys where each universal key is associated with a respective one of a plurality of domains of first modules and the first module is associated with a predetermined one of the plurality of domains;
selecting a particular communication key from a plurality of communication keys stored within the second module where the plurality of communication keys, each of which are derived from the universal key, are associated with a respective one of the plurality of domains of first modules and the particular communication key corresponds to the predetermined one of the plurality of domains;
deriving the communication key in the first module so that the communication key exists in both the first module and the second module; and using the communication key to convey messages between the first module and the second module.
Additionally, there is provided a method of manufacturing a postage evidencing system including a meter, a printer and a control means for synchronizing cryptographic keys between the meter and the printer.
Therefore, it should now be apparent that the invention substantially achieves all the above objects and advantages. Additional objects and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Moreover, the objects and advantages of the invention may be realized and obtained 4a by means of the instrumentalities and combinations particularly pointed out in the appended claims.

Brief Description of the Drawings The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate presently preferred embodiments of the invention, and together with the general description given above and the detailed description of the preferred embodiments given below, serve to explain the principles of the invention. As shown through out the drawings, like reference numerals designate like or corresponding parts.
Fig. 1 is a schematic representation of a postage evidencing system including a postage meter and a printer in accordance with the present invention.
Fig. 2 is a table showing a complete set of printer specific keys, one for every domain, which have been loaded into a memory of the printer during manufacture in accordance with the present invention.
Fig. 3 is a flow chart showing a routine to synchronize the printer with the postage meter in the field in accordance with the present invention.
Fig. 4 is a flow chart showing a routine to add a domain to the printer in the field in accordance with the present invention.
Fig. 5 is a flow chart showing a routine to derive a key necessary to synchronize the printer with the postage meter in the field in accordance with the.present invention.
Fig. 6 is a flow chart showing a routine to mutually authenticate a communication session between the printer and the postage meter prior to printing postal indicia in accordance with the present invention.
Detailed Descriution of the Preferred Embodiments Referring to Fig. 1, a postage evidencing system 100 in accordance with a first embodiment of the invention is shown. The postage evidencing system 100 includes a mailing machine base 110, a postage meter 120 and a printer 130.
The mailing machine base 110 includes a variety of different modules (not shown) where each module performs a different task on a mailpiece (not shown), such as: singulating (separating the mailpieces one at a time from a stack of mailpieces), weighing, moistening/sealing (wetting and closing the glued flap of an envelope) and transporting the mailpiece through the modules. However, the exact configuration of each mailing machine is particular to the needs of the user. Additionally, the mailing machine base 110 includes an interface (not shown) of any conventional design, such as an LCD display and keypad, for communicating information to the user and receiving inputs from the user. The mailing machine base 110 further includes a controller 112 which oversees the operation of all the modules of the mailing machine base 110. Since a detailed description of the mailing machine base 100 is not necessary for an understanding of the present invention, its description will be limited for the sake of conciseness.
The postage meter 120 is detachably mounted to the mailing machine base 110 by any conventional structure (not shown) and includes a controller 122 having a memory 124, a security application specific integrated circuit (ASIC) 126 having suitable memory and logic (not shown) and a microprocessor 128. The controller 122 is in operative communication with the controller 112 of the mailing machine base 110 over suitable communication lines. Additionally, the controller 122 of the postage meter 120 is in operative communication with a remote data center 10 over suitable communication lines, such as a telephone line 20. The data center 10 communicates with the postage meter 120 for the purposes of remote inspection of accounting registers (not shown), downloading of postal funds and other purposes described in more detail below.
The printer 130 is also detachably mounted to the mailing machine base 110 by any conventional structure (not shown) and includes a print mechanism 136 and controller 132 having a memory 134 and a microprocessor 138. Alternatively, the memory 134 could be located within the microprocessor 138. The controller 132 is in operative communication with the controller 122 of the postage meter 120 and the print mechanism 136 over suitable communication lines. The print mechanism 136 prints a postal indicia (not shown) on the mailpiece (not shown) in response to instructions from the postage meter 120 which accounts for the value of the postage dispensed in conventional fashion. The print mechanism 136 may be of any _7_ suitable design, such as: rotary drum, flat impression die, thermal transfer, ink jet, xerographic or the like.
To provide for security of postal funds and to prevent fraud, the postage meter 120 and the printer 130 are provided with secret cryptographic keys which are necessary for mutual authentication. Stored within the memory 124, preferably of the non-volatile type, of the postage meter 120 is a print head/meter universal key Kph,,.,x. To limit exposure of the universal key Kph".,x to being compromised, the world is geographically split into multiple domains each with its own separate universal key Kph",x. In the preferred embodiment, the world is divided into thirteen (13) domains. Thus, a unique universal key Kph,rx exists for each domain. For example, a unique universal key Kp,,m9 is provided for domain #1, a unique universal key Kp,,m2 is provided for domain #2, and so on. However, only one universal key Kph",x is provided in each postage meter 120 depending upon the domain in which the postage meter 120 is authorized for use by the local postal authority.
Therefore, if the first domain universal key Kp~",.,1 is compromised, then postage meters 120 in domain #2 through domain #13 will not be compromised. Additionally, a test domain used for diagnostics and manufacturing testing is also provided having a unique universal key Kphmt2Sf.
For added security, the universal key Kpn",x is stored in memory 124 in encrypted form using an embedded security key KeS. Thus, the meter 120 must decrypt the universal key Kph,"x prior to use. In the preferred embodiment, the embedded security key Kes is only utilized for decrypting the universal key Kph".,x and is therefore distinct from the other keys used with the postage evidencing system 100. A more detailed description of this procedure is provided below.
In similar fashion, the printer 130 is also provided with secret cryptographic keys which are necessary for mutual authentication. Referring to Figs. 1 and 2, stored within the memory 134 of the printer 130 is a table 135, as shown in Fig. 2, that contains a complete set of printer specific keys _g_ Kp~,x, one for every domain, which have been loaded into the printer 130 during manufacture. Thus, the set of keys Kpi,x includes Kph1 through Kph13 and Kphtest which correspond to the geographic domains discussed above with respect to the postage meter 120. Also stored within the memory 134 of the printer 130 is a serial number Nph which is a unique number for every printer 130. The set of keys Kpfx are derived during manufacture by encrypting the serial number Nph using the universal keys Kph",x according to the following equation:
KphX = DES (Nph; Kphrr~) (1 ) where DES represents a Data Encryption Standard encryption engine, the serial number Nph represents the message to be encrypted and the key Kph,r,x represents the cryptographic key used to perform the encryption.
Thus, a unique set of printer keys Kphx exists for each printer 130 which correspond to the geographic domains. For example, the key Kph1 is unique for the printer 130 and is provided for domain #1 by deriving it from equation (1) through appropriate substitution: Kph1 = DES (Nph; Kphm1). The remaining keys Kphx are derived in similar fashion.
By providing the printer 130 with the set of printer keys Kphx, one for every domain, it should be appreciated that the printer 130 as manufactured has the capability to operate in any domain. This is achieved by shipping the printer 130 with only the test domain enabled, as indicated in the table of Fig.
2, and then synchronizing the printer 130 with a postage meter 120 located within a particular domain in the field. This is in contrast to the meter 120 which is only provided with one universal key Kph",,x depending upon the domain where the postage meter 120 is authorized for use by a governing postal authority.
The mailing machine base controller 112, the postage meter controller 122 and the printer controller 132 all work cooperatively to execute a plurality of routines, described in detail below, in accordance with the present invention. Thus, they contain suitable software and hardware to accomplish those functions described in the routines. With respect to some functions, it is a matter of design choice where they can be implemented. With respect to other functions, it is important they be implemented in a particular controller 112, 122 or 132. This will be evident to those skilled in the art from the detailed descriptions below.
To synchronize the printer 130 with the postage meter 120 in the field, the postage evidencing system 100 executes a routine 300 as shown in Fig. 3.
Refernng primarily to Fig. 3 while referencing the structure of Fig. l, at 302, the postage meter 120 and the printer 130 are powered up and each performs self diagnostics to ensure that normal operating conditions exist. At 304, a determination is made whether the domain of the meter 120 has been enabled in the printer 130. If yes, then at 306 the postage evidencing system 100 begins normal operations and proceeds to execute a key synchronization routine 500 to ensure that the meter 120 is communicating with a valid printer 130 and that the printer 130 is communication with a valid meter prior to printing any postal indicia. However, if at 304 the answer is no, then at 308 a determination is made whether the test domain of the printer 130 is enabled.
If yes, then at 310, the domain in the printer 130 which corresponds to the domain of the meter 120 is enabled. Then, at 312 the test domain is permanently disabled before proceeding to normal operations at 306. However, if at 308 the answer is no, then an add domain routine 400 is executed.
Referring primarily to Fig. 5 while referencing the structure of Fig. l, a description of the key synchronization routine 500 will now be provided. At 502, the serial number Nph of the printer 130 is sent to the security ASIC
126. Next, at 504 the encrypted universal key Kphmx is brought from the memory 124 to the security ASIC 126. Next, at 506 the encrypted universal key Kphmx is decrypted using the security key Kes which is embedded within the security ASIC 126. Thus, the security key Kes is masked within the hardware of the security ASIC 126 and generally not discernible to the outside world. Next, at 508 key Kp,,x is derived within the security ASIC 126 using equation ( 1 ). It should now be apparent to those skilled in the art that keys have been synchronized between the meter 120 and the printer 130 without transmitting the keys themselves. Furthermore, the keys used are unique to that meter 120 and printer 130 combination only. That is, since the serial number Nph of the printer 130 is unique to each printer 130 in the preferred embodiment so as to provide the greatest degree of 5 security, no two keys Kp,,x are the same. In summary, the meter 130 has the capability to make a key Kp,,x which is specific to the particular printer 130 with which it is in communication. Therefore, the interchangeability of the meters 120 with the printers 130 is provided for. Once the keys have been synchronized, the postage evidencing system 100 then proceeds to execute a mutual session authentication routine 600.
10 It should now be apparent to those skilled in the art that the present invention provides for secure communications and interchangeability between the postage meter 120 and the printer 130. For example, if the printer 130 becomes defective and needs to be replaced in the field, then a new printer 130 could be shipped and installed by a service person without regard to the domain that the new printer 130 is being shipped into or the particular meter 120 that the new printer 130 will be interfaced to. This is because upon the first communication between the meter 120 and the printer 130, the meter 120 will derive the appropriate key Kp,,x which is particular to the new printer 130 and enable the appropriate domain in the new printer 130. As another example, if a new meter 120 is installed for use with the existing printer 130, then the new meter will also derive the appropriate key Kphx which is particular to the existing printer 130 just as the replaced meter 120 had done.
In the preferred embodiment, it is desirable not to allow the meter 120 to change the domain which is enabled within the printer 130 other than at the time when the printer 130 is first placed into service and the domain is changed from the test domain as described above in the routine 300 in Fig. 3. Therefore, the postage evidencing system 100 must communicate securely with the remote data center 10 to obtain authorization to enable an additional domain within the printer 130. In this manner, an added level of security is achieved. Otherwise, the exposure to fraud if a universal key KPhmx were to become compromised would be far greater. For example, if the meter 120 were permitted to change the domain of the printer 130, then a compromised universal key for domain #1 Kphml would lead to a greater amount of fraud. This is because the compromised universal key for domain #1 Kp,,ml could be loaded into other meters 120 located outside of domain #1. Then these other meters 120, in addition to those located in domain #1, would also be able to print fraudulent postal indicias if the other meters 120 had the capability to change the domain of their associated printer 130.
Therefore, the risk of fraud would greatly increase. Moreover, the manufacturer would be compelled not only to recall those printers 130 located in domain #1, but also in every other domain. This would prove to be administratively complex and costly.
Based on the above factors, the meter 120 is not allowed to change the domain of the printer 130 once the printer 130 has been initialized for the first time.
Referring primarily to Fig. 4 while referencing the structure of Fig. 1, a description of the add domain routine 400 will now be provided. At 402, the user is prompted by the mailing machine base 110 to initiate communication with the data center 10 for the purpose of adding a domain to the printer 130. Next, at 404, the meter 120 initiates communication with the data center 10 via telephone line 20. Next, at 406, the meter 120 obtains the serial number Nph from the printer 130 and assembles a first message which includes the serial number Np,,, a meter serial number Nm which is a unique number for each meter 120 and the domain number. This first message is transmitted to the data center 10 by the meter 120. Next, at 408, the data center 10 makes a determination whether the meter 120 is valid. This involves: (i) looking up in a database to see if the meter serial number Nm which has been received has been placed into service and is active; and (ii) comparing the domain number in the database associated with the meter serial number Nm with the domain number which has been received to see if they match. To be valid, the meter 120 must survive both inquiries. If at 408 the answer is no, then at 410 a failure occurs and the user is instructed to contact the data center 10 before power resetting the postage evidencing device 100. On the other hand, if at 408 that answer is yes, then at 412 the data center transmits a second message to the meter 120 which includes the serial number Nph and the domain number. This second message is encrypted using a remote communications key Kd stored in the data center 10. In the preferred embodiment, the remote communications key Kd is only utilized for remote communications and is therefore distinct from the other keys used with the postage evidencing system 100. That is, there is no overlap between the remote communications key K~, the security key Kes, the universal keys Kph".,x and the printer keys Kphx. At 414, the meter 120 forwards the second message to the printer 130. Next, at 416, the printer 130 decrypts the second message using the same key Kd stored in the memory 134 of the printer 130 and makes a determination whether the received serial number IVph matches the actual serial number Nph of the printer 130. If no, then the routine 400 proceeds to 410 where a failure results. If yes, then at 418 the domain corresponding to the received domain number is enabled. Next, the routine 400 proceeds to 306 and operation continues accordingly. In the preferred embodiment, domains are never disabled (except for the test domain). Thus, the domain that is enabled according to the routine 400 is in addition to any other domains which have been previously enabled. Thus, the table 135 as shown in Fig. 2 will be updated accordingly with an "Enable" in the second column indicating that the domain is enabled and a "Disable" indicating those domains that are not enabled.
Referring primarily to Fig. 6 while referencing the structure of Fig. 1, a description of the mutual session authentication routine 600 will now be provided. To ensure that postal funds are appropriately accounted for and that fraudulent postal indicias are not produced, the postage meter 120 and the printer 130 initiate the mutual authentication routine 600 prior to any printing taking place. At 602, the controller 112 of the mailing machine base 110 sends an initialize session signal to the meter 120 in response to the occurrence of one of a plurality of predetermined events, such as: the start of a batch run of envelopes or after a predetermined number (for example, 200) of envelopes within the batch run. Next, at 604 the meter forwards the initialize session signal to the printer 130. Next, at 606 the printer 130 generates a first session nonce SNp which is a random number generated in software in the printer controller 132. Next, at 608 the printer 130 sends the first session nonce SNp to the meter 120. Next, at 610 the meter 120 derives a session key KS according to the equation:
Ks = DES (SNp; Kp,,x) (2~
where DES represents the Data Encryption Standard encryption engine, the first session nonce SNp represents the message to be encrypted using the key Kphx which is the synchronized key obtained as described above. Next, at 612 the meter 120 generates a second session nonce SNm which is a random number generated in the meter controller 122. Next, at 614 the meter encrypts the first session nonce SNp and the second session nonce SNm using the key Ks and sends the resulting message to the printer 130.
Next, at 616 the printer 130 derives the session key KS independently from the meter 120 using equation (2). Next, at 618 the printer 130 decrypts the encrypted message sent from the meter 120 using the key Ks. Next, at 620 the printer 130 makes a determination whether the decrypted first session nonce SNp that was received and the first session nonce SNp that was sent match. If no, then at 622 a failure results and printing is disabled and the user is instructed to power reset the postage evidencing system 100. If yes, then at 624 the printer concludes that the meter 120 is valid. Next, at 626 the printer 130 sends the decrypted second session nonce SNm to the meter 120. Next, at 628 the meter 120 makes a determination whether the decrypted second session nonce SNm that was received and the second session nonce SNm that was sent match. If no, then the routine proceeds to 622 indicating a failure has occurred. If yes, then at 630 the meter 120 concludes that the printer 130 is valid. Next, since the meter 120 and the printer 130 have successfully authenticated each other, at 632 the postage evidencing system 100 is to print a postal indicia and account for the postage dispensed. Generally, this is accomplished in a conventional manner by generating a secure token in the meter 120 which contains information necessary to print the postal indicia and communicating that token to the printer 130. Since this procedure is not necessary for an understanding of the present invention, no further description will be provided.
Those skilled in the art will now appreciate that since the set of printer keys Kphx are unique to each printer 130 and each respective domain, a high degree of security is maintained. For example, if key Kph9 is compromised for a particular printer 130, then the security breach is confined to that particular printer 130 in the domain in which it is operating. Thus, the printers 130 and the postage meters 120 operating in the same domain and in other domains are not compromised.
Many features of the preferred embodiment represent design choices selected to best exploit the inventive concept as implemented in a postage evidencing device. However, those skilled in the art will recognize that various modifications can be made without departing from the spirit of the present invention. For example, the domains could be partitioned in a number of different manners, such as: by customer, by country, by customer and by country or any other predetermined segmentation that makes sense given the particular application. As another example, the placement of the universal key could be in the printer while the specific or unique keys were in the meter. In other words, a reversal of the operating relationship described above. As still another example, another encryption engine other than DES, such as RSA, could be substituted.
As yet another example, those skilled in the art will recognize that the mailing machine base controller 112, the meter controller 122 and the printer controller 132 can be of any conventional design incorporating appropriate hardware and software.
Therefore, the inventive concept in its broader aspects is not limited to the specific details of the preferred embodiment but is defined by the appended claims and their equivalents.

Claims (11)

1. An apparatus for synchronizing cryptographic keys, the apparatus comprising:
a first module including a universal key;
a second module having stored therein a unique identifier and a unique key and wherein the unique key is derived from the unique identifier and the universal key and incorporated into the second module during manufacture of the second module, the second module being in communication with the first module; and control means for performing the following subsequent to manufacture of the first module and the second module:
initiating a communication session between the first module and the second module;
transmitting the unique identifier from the second module to the first module;
and deriving the unique key in the first module using the unique identifier and the universal key so that the unique key exists in both the first module and the second module; and wherein:
the universal key is one of a plurality of universal keys where each universal key is associated with a respective one of a plurality of domains of first modules, the first module is associated with a predetermined one of the plurality of domains;
the unique key is one of a plurality of unique keys each of which are stored within the second module, the plurality of unique keys correspond to the plurality of domains, respectively; and the first module selects for use in subsequent communication the unique key in the second module that corresponds to the predetermined one of the plurality of domains.
2. The apparatus of claim 1, wherein:
the first module includes a memory and a security circuit having an embedded security key therein, the embedded security key is distinct from the universal key and the unique key;
the universal key is stored within the first module memory in encrypted form using the embedded security key;
the universal key in encrypted form is decrypted in the security circuit using the embedded security key;
the unique identifier is brought within the security circuit; and the unique key is derived in the security circuit.
3. The apparatus of claim 2, wherein:
the first module is a postage meter;
the second module is a printer; and the unique key is derived prior to printing a postal indicia.
4. A method of synchronizing cryptographic keys between a first module and a second module, the second module in communication with the first module, the method comprising the step(s) of:
providing a plurality of domains of first modules;
storing a universal key in the first module;
storing a unique identifier in the second module;
storing a unique key in the second module wherein the unique key is derived from the unique identifier and the universal key;
associating the universal key with a predetermined one of the plurality of domains and wherein the unique key is one of a plurality of unique keys, each of which are stored within the second module, corresponding to the plurality of domains, respectively;
initiating a communication session between the first module and the second module subsequent to manufacture of the meter and the printer;
selecting, for use in subsequent communication with the first module, the unique key in the second module corresponding to the predetermined one of the plurality of domains;
transmitting the unique identifier from the second module to the first module;
and deriving the unique key in the first module using the unique identifier and the universal key so that the unique key exists in both the first module and the second module.
5. The method of claim 4, further comprising the step(s) of:
providing the first module with a memory and a security circuit having an embedded security key therein, the embedded security key is distinct from the universal key and the unique key;
storing the universal key within the first module memory in encrypted form using the embedded security key;
decrypting the universal key in the security circuit using the embedded security key;

bringing the unique identifier within the security circuit; and deriving the unique key in the security circuit.
6. The method of claim 5, wherein:
the first module is a postage meter; and the second module is a printer; and further comprising the step(s) of:
deriving the unique key prior to printing a postal indicia.
7. A method of manufacturing a postage evidencing system including a meter and a printer, comprising the steps) of:
establishing a plurality of domains of meters;
storing a universal key in the meter;
storing a unique identifier in the printer;
storing a unique key in the printer wherein the unique key is derived from the unique identifier and the universal key; and associating the universal key stored in the meter with a predetermined one of the plurality of domains;
storing a plurality of unique keys corresponding to the plurality of domains, respectively, in the printer wherein the unique key is one of the plurality of unique keys; and providing a control means capable of:
initiating a communication session between the meter and the printer subsequent to manufacture of the meter and the printer;
selecting, for use in subsequent communication with the meter, the unique key in the printer corresponding to the predetermined one of the plurality of domains;
transmitting the unique identifier from the printer to the meter; and deriving the unique key in the meter using the unique identifier and the universal key so that the unique key exists in both the meter and the printer.
8. The method of claim 7, further comprising the step(s) of:
providing the meter with a memory and a security circuit having an embedded security key therein, the embedded security key is distinct from the universal key and the unique key;
storing the universal key within the meter memory in encrypted form using the embedded security key;
decrypting the universal key in the security circuit using the embedded security key;
bringing the unique identifier within the security circuit; and deriving the unique key in the security circuit.
9. The method of claim 8, further comprising the step(s) of:
providing the control means with capability to derive the unique key prior to printing a postal indicia.
10. An apparatus for synchronizing cryptographic keys, the apparatus comprising:
a first module including a universal key, the universal key being one of a plurality of universal keys where each universal key is associated with a respective one of a plurality of domains of first modules, the first module being associated with a predetermined one of the plurality of domains;
a second module having stored therein a plurality of communication keys each of which are derived from the universal key and are associated with a respective one of the plurality of domains of first modules, the second module being in communication with the first module; and a control system for performing the following:
initiating a communication session between the first module and the second module;
selecting a particular communication key from the plurality of communication keys stored within the second module that corresponds to the predetermined one of the plurality of domains;
deriving the communication key in the first module so that the communication key exists in both the first module and the second module; and using the communication key to convey messages between the first module and the second module.
11. A method of synchronizing cryptographic keys between a first module and a second module, the second module in communication with the first module, the method comprising the step(s) of:
initiating a communication session between the first module and the second module where the first module includes a universal key that is one of a plurality of universal keys where each universal key is associated with a respective one of a plurality of domains of first modules and the first module is associated with a predetermined one of the plurality of domains;
selecting a particular communication key from a plurality of communication keys stored within the second module where the plurality of communication keys, each of which are derived from the universal key, are associated with a respective one of the plurality of domains of first modules and the particular communication key corresponds to the predetermined one of the plurality of domains;
deriving the communication key in the first module so that the communication key exists in both the first module and the second module; and using the communication key to convey messages between the first module and the second module.
CA002238571A 1997-05-29 1998-05-26 Synchronization of cryptographic keys between two modules of a distributed system Expired - Fee Related CA2238571C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/864,929 US6064989A (en) 1997-05-29 1997-05-29 Synchronization of cryptographic keys between two modules of a distributed system
US08/864,929 1997-05-29

Publications (2)

Publication Number Publication Date
CA2238571A1 CA2238571A1 (en) 1998-11-29
CA2238571C true CA2238571C (en) 2002-03-26

Family

ID=25344349

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002238571A Expired - Fee Related CA2238571C (en) 1997-05-29 1998-05-26 Synchronization of cryptographic keys between two modules of a distributed system

Country Status (5)

Country Link
US (1) US6064989A (en)
EP (1) EP0881600B1 (en)
CA (1) CA2238571C (en)
DE (1) DE69841289D1 (en)
ES (1) ES2335328T3 (en)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6202057B1 (en) 1997-12-18 2001-03-13 Pitney Bowes Inc. Postage metering system and method for a single vault dispensing postage to a plurality of printers
US6064993A (en) 1997-12-18 2000-05-16 Pitney Bowes Inc. Closed system virtual postage meter
US6061670A (en) 1997-12-18 2000-05-09 Pitney Bowes Inc. Multiple registered postage meters
US6144950A (en) 1998-02-27 2000-11-07 Pitney Bowes Inc. Postage printing system including prevention of tampering with print data sent from a postage meter to a printer
US6226618B1 (en) * 1998-08-13 2001-05-01 International Business Machines Corporation Electronic content delivery system
US6938023B1 (en) * 1998-12-24 2005-08-30 Pitney Bowes Inc. Method of limiting key usage in a postage metering system that produces cryptographically secured indicium
US6178412B1 (en) 1999-04-19 2001-01-23 Pitney Bowes Inc. Postage metering system having separable modules with multiple currency capability and synchronization
US6188997B1 (en) * 1999-04-19 2001-02-13 Pitney Bowes Inc. Postage metering system having currency synchronization
US20010037462A1 (en) * 2000-05-01 2001-11-01 Bengtson Michael B. Method and apparatus for obtaining a printed copy of a document via the internet
US7215771B1 (en) 2000-06-30 2007-05-08 Western Digital Ventures, Inc. Secure disk drive comprising a secure drive key and a drive ID for implementing secure communication over a public network
US6986052B1 (en) * 2000-06-30 2006-01-10 Intel Corporation Method and apparatus for secure execution using a secure memory partition
US7155616B1 (en) 2000-07-31 2006-12-26 Western Digital Ventures, Inc. Computer network comprising network authentication facilities implemented in a disk drive
US7003674B1 (en) 2000-07-31 2006-02-21 Western Digital Ventures, Inc. Disk drive employing a disk with a pristine area for storing encrypted data accessible only by trusted devices or clients to facilitate secure network communications
US6820201B1 (en) * 2000-08-04 2004-11-16 Sri International System and method using information-based indicia for securing and authenticating transactions
US6636875B1 (en) * 2000-10-25 2003-10-21 International Business Machines Corporation System and method for synchronizing related data elements in disparate storage systems
US7233930B1 (en) * 2000-11-27 2007-06-19 Pitney Bowes Inc. Postage metering system including a printer having dual print heads
US6987853B2 (en) 2000-11-29 2006-01-17 Bodacion Technologies, Llc Method and apparatus for generating a group of character sets that are both never repeating within certain period of time and difficult to guess
US6941284B2 (en) * 2000-11-30 2005-09-06 Pitney Bowes Inc. Method for dynamically using cryptographic keys in a postage meter
US7293292B2 (en) * 2001-09-19 2007-11-06 Hewlett-Packard Development Company, L.P. Method and system for securely and selectively providing optional features or premium functionality in a printer
US7305556B2 (en) * 2001-12-05 2007-12-04 Canon Kabushiki Kaisha Secure printing with authenticated printer key
US20060037065A1 (en) * 2002-03-01 2006-02-16 Fargo Electronics, Inc. Prevention of unauthorized credential production in a credential production system
KR100493157B1 (en) * 2002-08-02 2005-06-03 삼성전자주식회사 Probe using in measuring organism signal and system for measuring organism signal comprising the same
US20090319802A1 (en) * 2002-12-02 2009-12-24 Silverbrook Research Pty Ltd Key Genaration In An Integrated Circuit
US7660998B2 (en) * 2002-12-02 2010-02-09 Silverbrook Research Pty Ltd Relatively unique ID in integrated circuit
US7319989B2 (en) * 2003-03-04 2008-01-15 Pitney Bowes Inc. Method and system for protection against replay of an indicium message in a closed system meter
US20040177049A1 (en) * 2003-03-04 2004-09-09 Pitney Bowes Incorporated Method and system for protection against parallel printing of an indicium message in a closed system meter
JP4113081B2 (en) * 2003-09-09 2008-07-02 株式会社リコー COMMUNICATION SYSTEM, COMMUNICATION METHOD, COMMUNICATION DEVICE, AND COMMUNICATION PROGRAM
DE102004032057A1 (en) * 2004-07-01 2006-01-26 Francotyp-Postalia Ag & Co. Kg Method and device for generating a secret session key
DE102004032323A1 (en) 2004-07-02 2006-01-26 Francotyp-Postalia Ag & Co. Kg Method and arrangement for refunding postage
US7711954B2 (en) * 2004-08-05 2010-05-04 Digital Keystone, Inc. Methods and apparatuses for configuring products
US8151110B2 (en) * 2004-08-05 2012-04-03 Digital Keystone, Inc. Methods and apparatuses for configuring products
US8826004B2 (en) * 2004-09-22 2014-09-02 Pitney Bowes Inc. Method and system for printing transaction documents using a multi-vendor secure printer under control of a printer authority
US8208633B2 (en) * 2008-11-24 2012-06-26 Pitney Bowes Inc. Method and system for securing communications in a metering device
JP2012033148A (en) * 2010-06-30 2012-02-16 Sony Corp Information processor, information processing method and program
CN113572611B (en) * 2021-09-27 2022-01-11 渔翁信息技术股份有限公司 Key processing method and device and electronic device

Family Cites Families (25)

* 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
US4775246A (en) * 1985-04-17 1988-10-04 Pitney Bowes Inc. System for detecting unaccounted for printing in a value printing system
US4725718A (en) * 1985-08-06 1988-02-16 Pitney Bowes Inc. Postage and mailing information applying system
US4831555A (en) * 1985-08-06 1989-05-16 Pitney Bowes Inc. Unsecured postage applying system
US4743747A (en) * 1985-08-06 1988-05-10 Pitney Bowes Inc. Postage and mailing information applying system
US4757537A (en) * 1985-04-17 1988-07-12 Pitney Bowes Inc. System for detecting unaccounted for printing in a value printing system
US4853865A (en) * 1985-12-26 1989-08-01 Pitney Bowes Inc. Mailing system with postage value printing capability
US4813912A (en) * 1986-09-02 1989-03-21 Pitney Bowes Inc. Secured printer for a value printing system
DE3775924D1 (en) * 1987-04-22 1992-02-20 Ibm SECRET KEY MANAGEMENT.
US4853961A (en) * 1987-12-18 1989-08-01 Pitney Bowes Inc. Reliable document authentication system
US4935961A (en) * 1988-07-27 1990-06-19 Gargiulo Joseph L Method and apparatus for the generation and synchronization of cryptographic keys
US4949381A (en) * 1988-09-19 1990-08-14 Pitney Bowes Inc. Electronic indicia in bit-mapped form
GB2233937B (en) * 1989-07-13 1993-10-06 Pitney Bowes Plc A machine incorporating an accounts verification system
US5111504A (en) * 1990-08-17 1992-05-05 General Instrument Corporation Information processing apparatus with replaceable security element
US5142577A (en) * 1990-12-17 1992-08-25 Jose Pastor Method and apparatus for authenticating messages
JP2883243B2 (en) * 1992-06-11 1999-04-19 ケイディディ株式会社 Remote party authentication / encryption key distribution method
US5390251A (en) * 1993-10-08 1995-02-14 Pitney Bowes Inc. Mail processing system including data center verification for mailpieces
US5878136A (en) * 1993-10-08 1999-03-02 Pitney Bowes Inc. Encryption key control system for mail processing system having data center verification
US5517567A (en) * 1994-08-23 1996-05-14 Daq Electronics Inc. Key distribution system
US5606613A (en) * 1994-12-22 1997-02-25 Pitney Bowes Inc. Method for identifying a metering accounting vault to digital printer
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
US5680456A (en) * 1995-03-31 1997-10-21 Pitney Bowes Inc. Method of manufacturing generic meters in a key management system
US5684949A (en) * 1995-10-13 1997-11-04 Pitney Bowes Inc. Method and system for securing operation of a printing module
US5687237A (en) * 1995-11-13 1997-11-11 Pitney Bowes Inc. Encryption key management system for an integrated circuit
US5799290A (en) 1995-12-27 1998-08-25 Pitney Bowes Inc. Method and apparatus for securely authorizing performance of a function in a distributed system such as a postage meter

Also Published As

Publication number Publication date
CA2238571A1 (en) 1998-11-29
EP0881600A2 (en) 1998-12-02
US6064989A (en) 2000-05-16
EP0881600A3 (en) 2000-06-28
EP0881600B1 (en) 2009-11-18
ES2335328T3 (en) 2010-03-24
DE69841289D1 (en) 2009-12-31

Similar Documents

Publication Publication Date Title
CA2238571C (en) Synchronization of cryptographic keys between two modules of a distributed system
CA2238589C (en) Updating domains in a postage evidencing system
US6064993A (en) Closed system virtual postage meter
US6523014B1 (en) Franking unit and method for generating valid data for franking imprints
AU762710B2 (en) Postage printing system including prevention of tampering with print data sent from a postage meter to a printer
US6230149B1 (en) Method and apparatus for authentication of postage accounting reports
US8438115B2 (en) Method of securing postage data records in a postage printing device
JP2000200375A (en) System and method for linking seal with mail by means of closed system postage meter
US6188997B1 (en) Postage metering system having currency synchronization
US7319989B2 (en) Method and system for protection against replay of an indicium message in a closed system meter
US7996884B2 (en) Method and arrangement for server-controlled security management of services to be performed by an electronic system
US20040059680A1 (en) Method for providing letters and parcels with postal remarks
EP1107506B1 (en) Method and system for generating messages including a verifiable assertion that a variable is within predetermined limits
US6938023B1 (en) Method of limiting key usage in a postage metering system that produces cryptographically secured indicium
US6813614B2 (en) Method for re-keying postage metering devices
US20080109359A1 (en) Value Transfer Center System
US20040177049A1 (en) Method and system for protection against parallel printing of an indicium message in a closed system meter

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20160526