CA2677458C

Method and system for securing communications in a metering device

Abstract

A method and system for securing the communication link between the accounting device and printer of a metering system by authenticating the data being sent via the link utilizing a Nonlinear Feedback Shift Register (NLFSR) based system is provided. A NLFSR is provided in each of the accounting unit and printing unit of a metering system. The NLFSR in the accounting unit is utilized to generate a message authentication code (MAC) for the image data being sent from the accounting unit to the printing unit. The printing unit generates a corresponding MAC for the received image data using the NLFSR in the printing unit. The MAC generated by the printing unit is compared with the MAC generated by the accounting unit. If the MACs are similar, the image data is accepted as authentic and the printing unit will print the image corresponding to the image data.

CA2677458C, drawing sheet 1
Sheet 1 of 6

Term

2.9 yearsleft in the term

Expires 1 September 2029.

  1. Priority
  2. Filed
  3. Granted
  4. Today
  5. Expires

22 claims: 11 independent, 11 dependent

  1. 1
    CA 02677458 2012-08-27 What is Claimed is:1. A method for processing image data to be sent to a printer for printing, the method comprising: inputting a session key to a non-linear feedback shift register having a plurality of stages for storing data, each of the stages storing a portion of the session key, at least a portion of the plurality of stages providing the data currently stored therein to a feedback function to generate a current feedback output;clocking the non-linear feedback shift register by shifting each stage of the non-linear feedback shift register by one stage, combining a portion of the session key with the current feedback output to produce a first result and storing the first result in a first stage of the non-linear feedback shift register;clocking the non-linear feedback shift register by shifting each stage of the non-linear feedback shift register by one stage, combining a portion of the image data with the current feedback output to generate a second result, and storing the second result in the first stage of the non-linear feedback shift register;repeating the clocking of the non-linear feedback shift register using a portion of the image data until all of the image data desired to be secured has been utilized;clocking the non-linear feedback shift register by shifting each stage of the non-linear feedback shift register by one stage, combining a portion of the session key with the current feedback output to generate a third result, and storing the third result in the first stage of the non-linear feedback shift register;outputting at least a portion of the data currently stored in the non-linear feedback shift register as a message authentication code for the image data;and sending the image data and the message authentication code to the printer.
  2. 4
    The method of any one of claims 1 to 3, wherein the image data includes instructions for generating an image.
  3. 5
    The method of any one of claims 1 to 4, wherein before the session key is input to the register, the method further comprises:generating the session key based on a serial number of the printer, first data generated by a device that generated the image data, second data generated by the printer, and a master key.
  4. 6
    The method of any one of claims 1 to 5, wherein outputting at least a portion of the data currently stored in the non-linear feedback shift register as the message authentication code for the image data further comprises:truncating the at least a portion of the data currently stored in the non-linear feedback shift register;and outputting the truncated portion of the data currently stored in the non-linear feedback shift register as the message authentication code for the image data.
  5. 7
    The method of any one of claims 1 to 6, further comprising:padding the image data to increase the image data to a predetermined size.
  6. 8
    The method of any one of claims 1 to 7, further comprising:receiving at the printer the image data and the message authentication code for the image data;generating, at the printer, a second message authentication code for the image data;comparing the generated message authentication code with the received message authentication code;CA 02677458 2012-08-27 performing a print operation to print an image using the image data only when the generated message authentication code is identical to the received message authentication code.
  7. 11
    A method for a printer to authenticate and print image data received from a metering device, the image data being received along with a message authentication code generated by the metering device for the image data using a session key, the method comprising:inputting a session key to a non-linear feedback shift register having a plurality of stages for storing data, each of the stages storing a portion of the session key, at least a portion of the plurality of stages providing the data currently stored therein to a feedback function to generate a current feedback output;clocking the non-linear feedback shift register by shifting each stage of the non-linear feedback shift register by one stage, combining a portion of the session key with the current feedback output to produce a first result and storing the first result in a first stage of the non-linear feedback shift register;CA 02677458 2012-08-27 clocking the non-linear feedback shift register by shifting each stage of the non-linear feedback shift register by one stage, combining a portion of the image data with the current feedback output to generate a second result, and storing the second result in the first stage of the non-linear feedback shift register;repeating the clocking of the non-linear feedback shift register using a portion of the image data until all of the image data desired to be secured has been utilized;clocking the non-linear feedback shift register by shifting each stage of the non-linear feedback shift register by one stage, combining a portion of the session key with the current feedback output to generate a third result, and storing the third result in the first stage of the non-linear feedback shift register;outputting at least a portion of the data currently stored in the non-linear feedback shift register as a message authentication code for the image data comparing the generated message authentication code with the received message authentication code;performing a print operation to print an image using the image data only when the generated message authentication code is identical to the received message authentication code.
  8. 14
    The method of any one of claims 11 to 13, wherein the image data includes instructions for generating an image. CA 02677458 2012-08-27
  9. 15
    The method of any one of claims 11 to 14, wherein before the session key is based on a serial number of the printer, first data generated by the metering device, second data generated by the printer, and a master key.
  10. 16
    The method of any one of claims 11 to 15, wherein outputting at least a portion of the data currently stored in the non-linear feedback shift register as the message authentication code for the image data further comprises:truncating the at least a portion of the data currently stored in the non-linear feedback shift register;and outputting the truncated portion of the data currently stored in the non-linear feedback shift register as the message authentication code for the image data.
  11. 19
    A metering system comprising:an accounting device comprising a controller having an image generator for generating image data, and a first non-linear feedback shift register for generating a first message authentication code based on the image data and a session key, the accounting device further comprising a communication unit for sending the image data and the first message authentication code;and CA 02677458 2012-08-27 a printing device coupled to the accounting device for receiving the image data and the first message authentication code, the printing device comprising a printer controller having a second non-linear feedback shift register for generating a second message authentication code based on the image data received from the accounting device and the session key, the printer controller comparing the second message authentication code with the first message authentication code, the printing device performing a print operation to print an image using the image data only when the second message authentication code is identical to the first message authentication code.