Method and device using one-time pad data

• US 9,191,198 B2
• Filed: 06/16/2006
• Issued: 11/17/2015
• Est. Priority Date: 06/16/2005
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Harrison, Keith Alexander, Spiller, Timothy Paul, Munro, William John, Tofts, Christopher
• Primary Examiner(s): SCHMIDT, KARI L
• Application Number:
  US11/455,231
• Publication Number:
  US 20070016794A1
• Time in Patent Office: 3,441 Days
• Field of Search: 713/182, 713/193, 713/169, 713/180, 713/153, 380/28, 380/255, 380/260, 380/264, 380/281, 380/46, 380/30, 380/277, 380/42
• US Class Current: 1/1
• CPC Class Codes: H04L 2209/127 Trusted platform modules [TPM]
• CPC Class Codes: H04L 2209/56 Financial cryptography, e.g. electronic payment or e-cash
• CPC Class Codes: H04L 9/0656 Pseudorandom key sequence combined element-for-element with data sequence, e.g. one-time-pad [OTP] or Vernam's cipher
• CPC Class Codes: H04L 9/0852 Quantum cryptography transmission systems employing electromagnetic waves other than radio waves, e.g. light, infrared H04B10/00; wavelength-division multiplex systems H04J14/02; WDM arrangements H04J14/03
• CPC Class Codes: H04L 9/3226 using a predetermined code, e.g. password, passphrase or PIN network architectures or network communication protocols for supporting authentication of entities using passwords in a packet data network H04L63/083

Abstract

In carrying out a task that consumes data from a one-time pad, task inputs comprising at least first data and second data from the pad, are combined together to form an output from which the data used from the pad cannot be recovered without knowledge of at least one of the first and second data. The task concerned can be, for example, the encrypting of a message or the creating of an attribute verifier.

Claims

1. A method of using one-time pad data performed by a processor-based system, the method comprising:

encrypting data, with said processor-based system, by combining a first succession of bits of the data being encrypted with a second succession of bits from said one-time pad data;

in which one set of bits of a size from said first succession of bits is combined with at least two sets of bits of at least said size from said second succession of bits to form an output, said size comprising at least one bit;

wherein the first succession of bits comprise a message to be encrypted, said output being the encrypted message;

such that decryption of the encrypted message comprises combining together the encrypted message and a copy of said second succession of bits.

2. A method according to claim 1, wherein bits from said first succession of bits are combined with bits from said second succession of bits by Exclusive ORing.

3. A method according to claim 1, wherein each set of bits from said first succession of bits is encrypted by being combined with a combination of said at least two sets of bits from said second succession of bits, said combination being formed by Exclusive OR operation.

4. A method according to claim 1, wherein a combination of a number of bits from said second succession of bits is used as an attribute verifier.

5. The method of claim 1, in which said at least two sets of bits are consecutive sets within said second succession of bits.

6. The method of claim 1, in which each said one set of bits from said first succession of bits is combined with a different said at least two sets of bits from said second succession of bits.

7. A device comprising:

a memory for holding one-time pad data, and

a hardware data processor arranged;

to receive a first succession of bits and a second succession of bits representing said one-time pad data; and

to encrypt said first succession of bits by combining a set of bits of a size from said first succession of bits with a combination of at least two sets of bits of at least said size from said second succession of bits to form an output, in which said size comprises at least one bit;

wherein said first succession of bits represent a message to be encrypted, said output being the encrypted message;

such that decryption of the encrypted message comprises combining together the encrypted message and a copy of said second succession of bits.

8. A device according to claim 7, wherein the data processor is arranged to combine together said set of bits from said first succession of bits to said combination by Exclusive ORing.

9. A device according to claim 7, wherein said combination is formed using an Exclusive OR operation.

10. A device according to claim 7, wherein a combination of a number of bits from said second succession of bits is used as an attribute verifier.

11. The device of claim 7, in which, in which said at least two sets of bits are consecutive sets within said second succession of bits.

12. The device of claim 7, in which each said one set of bits from said first succession of bits is combined with a different said at least two sets of bits from said second succession of bits.