Patent ID: 8705732

Claim:
A key-generating apparatus for generating a session key that is known to a first communication apparatus and a second communication apparatus, for the first communication apparatus, from secret information that may be determined by the first and second communication apparatuses, the key-generating apparatus comprising: a first digital circuit adapted to calculate the session key using a non-linear concatenation of at least a part of a random number and a part of the secret information; and a second digital circuit adapted to use the session key for communication with the second communication apparatus; wherein the first digital circuit is adapted to implement the non-linear concatenation using (i) a non-linear feedback shift register that is loaded by the at least one part of the random number and sequentially concatenates individual bits of the part of the secret information to register cells of the shift register, or (ii) a non-linear feedback shift register that is loaded by the part of the secret information and sequentially concatenates individual bits of the at least one part of the random number to register cells of the shift register, or (iii) a linear feedback shift register that is defined by an irreproducible polynomial so that a result of the non-linear concatenation is dependent on a modulo operation of a multiplicative concatenation of the at least one part of the random number and the part of the secret information comprising the irreproducible polynomial.