Patent ID: 8291229

Claim:
A cryptographic system for generating digital signatures, comprising: (a) a memory configured to store secret data, encrypted data, authentication data and a public key; (b) a receiver configured to receive an input message; (c) a secret data extracting unit configured to extract secret data blocks from the secret data; (d) a data block extracting unit configured to extract encrypted data blocks from the encrypted data; (e) an authentication data block extracting unit configured to extract authentication data blocks from the authentication data; (f) a counter unit configured to update a counter; and (g) a sending unit configured to send a digital signature of the input message, wherein the digital signature includes the extracted secret data blocks, the extracted encrypted data blocks and the extracted authentication data blocks, wherein the secret data extracting unit is further configured to effect operations to: (c-1) scan one bit of the input message, (c-2) access a pair of secret data blocks in the secret data, (c-3) reveal one secret data block in the pair if the bit is zero, and reveal the other secret data block in the pair if the bit is one, (c-4) erase the pair from the secret data, and (c-5) iterate the above operations for all bits of the input message, whereby the digital signatures include the revealed secret data blocks.