| US 7,340,606 B2 | ||
| Digital certificates | ||
| Yaacov Belenky, Maaleh Adumim (Israel); Chaim D. Shen-Orr, Haifa (Israel); Aviad Kipnis, Jerusalem (Israel); and Victor Halperin, Maaleh Adumim (Israel) | ||
| Assigned to NDS Ltd., Middlesex (United Kingdom) | ||
| Appl. No. 10/545,737 PCT Filed Dec. 29, 2003, PCT No. PCT/IL03/01108 § 371(c)(1), (2), (4) Date Oct. 14, 2005, PCT Pub. No. WO2004/114587, PCT Pub. Date Dec. 29, 2004. |
||
| Claims priority of application No. 156606 (IL), filed on Jun. 23, 2003. | ||
| Prior Publication US 2006/0107053 A1, May 18, 2006 | ||
| Int. Cl. H04L 9/00 (2006.01); H04L 9/28 (2006.01); H04L 9/30 (2006.01); H04K 1/00 (2006.01) | ||
| U.S. Cl. 713—175 [380/28; 380/29; 380/30; 713/155; 713/156; 713/157; 713/158; 726/3; 726/4; 726/5; 726/6] | 12 Claims |
| 1. 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.
|