Patent ID: 7340606

Claim:
A method for producing a compressed form public key delivery certificate, the compressed form public key delivery certificate comprising data, the method comprising: choosing a seed s, the seed s comprising a result of applying a function H to the data; generating a modulus N, wherein: the modulus N is generated by a scattering method L, a function R and the seed s; N is generated, in part, by scattering bits of R(s) throughout N using the scattering method L; and all bits of N other than those scattered by the scattering method L are denoted by t; generating a key pair (E,D), such that E=F(s,t), D being a private key, E being a public key, F being a publicly known function; and producing the compressed form public key delivery certificate including the public key E in compressed form, by including the s and the t in the certificate instead of the public key E, wherein the s and the t together are shorter than E and, wherein the public key E is generable from the s and the t.