The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 04, 2005
Filed:
Feb. 08, 2000
Wenbo Mao, Bristol, GB;
Wenbo Mao, Bristol, GB;
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
A method of exchanging digital public-key verification data whereby a first computing entity () enables a second computing entity () to obtain probabilistic evidence that a given public-key number n is the product of exactly two odd primes p and q, not known to the second party, whose bit lengths (l(p), l(q)) differ by not more than d bits. The method provides an efficient proof of knowledge protocol for demonstrating Monte-Carlo evidence that a number n is the product of two odd primes of roughly equal size. The evidence is shown 'in the dark', which means that the structure is verified without the prime factors of n disclosed. The cost of a proof amounts to 12klogn multiplications of integers of size of n where k is the number of the iterations in the proof and relates to an error probability bounded by max(½, 24/n).