Patent · US Active

Encryption method based on factorization

US7778414B2 · kind B2 · utility

0Cited by

11References

15Claims

0Family size

Assignee

DEUTSCHE TELEKOM AG · DE

Inventors

Klaus Huber · Effeltrich, DE
Matthias Baumgart · Brüggen, DE
Tim Schneider · Dachau, DE

Key dates

Filing date	Jun 11, 2003
Grant date	Aug 17, 2010
Priority date	—
Expiry date	Aug 7, 2026

Classification

Technology area (CPC H)Electricity
CPC primaryH04L9/3249
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

The present invention relates to an asymmetrical encryption method. The public key is made up of a large composite number n; the private key is made up of the factors of the composite number. The encryption is made up of a number of iterations of individual encryption steps that are successively reversed during the decryption. In this context, the reversal of an individual encryption step requires the solving of a quadratic equation modulo m [sic]. The private key is preferably made up of the large prime numbers p and q. The public key is the product n of these two prime numbers, as well as a comparatively small integer L which is greater than one. The message m is made up of two integral values m1 and m2, thusm=(m1, m2),both values being in the set Zn={0, 1, 2, . . . , n−1}.The encryption is accomplished via the equationc=fL(m).

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.