Patent ID: 8213615

Claim:
A method of encoding information by use of a public key encryption system, the information circulating in a network comprising at least one information transmitting node and one recipient node, wherein: RI comprises a random invertible matrix used to form a first private key; NG comprises a public key generation matrix having a plurality of elements G arranged as u columns and u rows, wherein each element G comprises a code generation matrix; and RP comprises a matrix obtained by random permutation used to form a second private key; and the method comprises the steps of: generating a public key by performing the steps of: eliminating one or more predetermined columns of the public key generation matrix NG in order to reduce the size of the matrix NG; calculating a block matrix multiplication of RI with NG, to produce an intermediate product; calculating a matrix multiplication of the intermediate product with RP, to produce the public key; encoding information transmitted in the network by use of the public key and at least one of the first and second private keys; and transmitting the encoded information over the network.