US5978482A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for protection of digital information
Assignee: International Business Machines Corp
•
Filing: 1995-08-21
•
Granted: 1999-11-02
•
Expires: 2015-08-21
Abstract
Abstract An information processing system including an encryption processing logic module and a decryption processing logic module for enabling the encryption of digital information to be decrypted with a decryption key K. The encryption processing module includes logic for encrypting the digital information, distributing the digital information and authorizing a user to decrypt the information. The decryption processing module includes logic for the user to communicate a user number ni to receive an authorization number ai (ai being calculated as equal to ((K(+)ni) raised to the power of (1/ni' mod phi from the authorization logic in the encryption processing module and extrication logic for extricating the decryption key. The user number ni uniquely identifies, and is valuable to, the user, so valuable in fact that the user would be unwilling to publically disclose it. The extrication logic operates on a digital signet pair (ai, ni) consisting of the authorization number and user number, to extract K (K being calculated as equal to ((ai raised to the power of ni') mod N(+)ni)). The decryption logic then uses K to make the content available to the user. The extrication function is fully available to the user as a publicly-computable function in which it is computationally infeasible to use the extrication function to determine other valid digital signet pairs which can be used to extract K.
Inventors
- 👤 Cynthia Dwork
- 👤 Joseph Y. Halpern
- 👤 Jeffrey Bruce Lotspiech
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 00:57
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/00086; G11B20/0021; G06; G06F; G06F21/00; G06F21/10; G11B20/00137; G11B20/00144; G11B20/00188; G11B20/00195; G11B20/0071; H; H04; H04L; H04L9/00; H04L9/30; H04L9/3006; H04L9/302; G06F2211/00; G06F2211/007; H04L2209/00; H04L2209/60
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
197 words
In a digital information processing system having encrypted digital information distributed to a plurality of users for being processed on a plurality of user processors, a method for extricating at a user processor a decryption key K for decrypting the encrypted digital information, the method comprising the machine-executed steps of: selecting at a non-public authorization center a number N and a decryption key value K, such that 1<K<N; receiving at the authorization center a value n i supplied by a user; responsive to receiving n i , generating n i ', an odd number, from n i , and creating a corresponding authorization signet a i at the authorization center such that a i =(K⊕n i ) 1/n .sbsp.i ' mod φ(N) mod N, where φ(N) is Euler's φ function, the authorization signet a i having properties of a digital signature; communicating to the user a signet pair (a i , n i ); and applying at the user processor a publicly computable and privileged clawfree extrication function to (a i , n i ) and extricating K for decrypting the encrypted digital information, the extrication function being K=(a i n .sbsp.i ' mod N)⊕n i .
Claim 2
Dependent Claim
197 words
In a digital information processing system having encrypted digital information distributed to a plurality of users for being processed on a plurality of user processors, a method for extricating at a user processor a decryption key K for decrypting the encrypted digital information, the method comprising the machine-executed steps of: selecting at a non-public authorization center a number N and a decryption key value K, such that 1<K<N; receiving at the authorization center a value n i supplied by a user; responsive to receiving n i , generating n i ', an odd number, from n i , and creating a corresponding authorization signet a i at the authorization center such that a i =(K⊕n i ) 1/n .sbsp.i ' mod φ(N) mod N, where φ(N) is Euler's φ function, the authorization signet a i having properties of a digital signature; communicating to the user a signet pair (a i , n i ); and applying at the user processor a publicly computable and privileged clawfree extrication function to (a i , n i ) and extricating K for decrypting the encrypted digital information, the extrication function being K=(a i n .sbsp.i ' mod N)⊕n i .
Claim 3
Dependent Claim
21 words
The method of claim 1, wherein K has an information length that is substantially as large as the encrypted digital information.
Claim 4
Dependent Claim
16 words
The method of claim 1, wherein n i identifies a personally sensitive number for the user.
Claim 5
Dependent Claim
13 words
The method of claim 1, wherein n i includes a credit card number.
Claim 6
Dependent Claim
12 words
The method of claim 1, wherein n i represents a machine thumbprint.
Claim 7
Dependent Claim
31 words
The method of claim 1, wherein n i represents a combination of a first value representing a machine thumbprint and a second value identifying a personally sensitive number for the user.
Claim 8
Dependent Claim
187 words
A digital information processing system for extricating a decryption key K, wherein K is used for decrypting digital information that has been encrypted, the system comprising: a distribution processor; an encryption module in the distribution processor; a user processor in communication with the distribution processor; a decryption module in the user processor; the encryption module having means for: encrypting digital information with a decryption key K wherein, with respect to a value N, 1<K<N; distributing the encrypted digital information to the user processor; producing an authorization signal denoted as signet a i in response to a value n i supplied by a user such that a i =(K⊕n i ) 1/n .sbsp.i ' mod φ(N) mod N, where φ (N) is Euler's φ function, where n i ' is an odd number generated from n i ; sending a i to the user processor; and the decryption module including a publicly computable and privileged clawfree extrication function for extricating the decryption key K from the signet pair (a i , n i ), the extrication function given by K=(a i n .sbsp.i ' mod N)φn i .
Claim 9
Dependent Claim
187 words
A digital information processing system for extricating a decryption key K, wherein K is used for decrypting digital information that has been encrypted, the system comprising: a distribution processor; an encryption module in the distribution processor; a user processor in communication with the distribution processor; a decryption module in the user processor; the encryption module having means for: encrypting digital information with a decryption key K wherein, with respect to a value N, 1<K<N; distributing the encrypted digital information to the user processor; producing an authorization signal denoted as signet a i in response to a value n i supplied by a user such that a i =(K⊕n i ) 1/n .sbsp.i ' mod φ(N) mod N, where φ (N) is Euler's φ function, where n i ' is an odd number generated from n i ; sending a i to the user processor; and the decryption module including a publicly computable and privileged clawfree extrication function for extricating the decryption key K from the signet pair (a i , n i ), the extrication function given by K=(a i n .sbsp.i ' mod N)φn i .
Claim 10
Dependent Claim
21 words
The system of claim 7, wherein K has an information length that is substantially as large as the encrypted digital information.
Claim 11
Dependent Claim
16 words
The system of claim 8, wherein n i identifies a personally sensitive number for the user.
Claim 12
Dependent Claim
22 words
The system of claim 8, wherein n i represents a machine thumbprint that uniquely identifies a physical characteristic of the user processor.
Claim 13
Dependent Claim
41 words
The system of claim 8, wherein n i represents a combination of a first value representing a machine thumbprint that uniquely identifies a physical characteristic of the user processor, and a second value identifying a personally sensitive number for the user.
Claim 14
Independent Claim
212 words
A system for extricating a decryption key K, wherein K is used for decrypting digital information that is encrypted, and, wherein with respect to a number N,1<K<N, the system comprising: an encryption processor; a decryption processor; the encryption processor including: encryption logic adapted to encrypt digital information with the decryption key K; distribution logic adapted to place the encrypted information in a form capable of being distributed to the decryption processor; and authorization logic adapted to respond to reception of a value n i identifying the decryption processor by creating an authorization value a i , where a i =(K⊕n i ) 1/n .sbsp.i ' mod φ(N) mod N, where φ(N) is Euler's φ function and n i ' is an odd number generated from n i , and the authorization logic further adapted to send a i to the decryption processor; and the decryption processor including: communication logic for receiving a i ; and extrication logic for performing a publicly computable, clawfree extrication function on a combined digital signal pair formed by the combination of (a i , n i ) to and extricating a decryption key K that is used for decrypting the encrypted digital information, the extrication function given by K=(a i n .sbsp.i ' mod N)⊕n i .
Claim 15
Independent Claim
212 words
A system for extricating a decryption key K, wherein K is used for decrypting digital information that is encrypted, and, wherein with respect to a number N,1<K<N, the system comprising: an encryption processor; a decryption processor; the encryption processor including: encryption logic adapted to encrypt digital information with the decryption key K; distribution logic adapted to place the encrypted information in a form capable of being distributed to the decryption processor; and authorization logic adapted to respond to reception of a value n i identifying the decryption processor by creating an authorization value a i , where a i =(K⊕n i ) 1/n .sbsp.i ' mod φ(N) mod N, where φ(N) is Euler's φ function and n i ' is an odd number generated from n i , and the authorization logic further adapted to send a i to the decryption processor; and the decryption processor including: communication logic for receiving a i ; and extrication logic for performing a publicly computable, clawfree extrication function on a combined digital signal pair formed by the combination of (a i , n i ) to and extricating a decryption key K that is used for decrypting the encrypted digital information, the extrication function given by K=(a i n .sbsp.i ' mod N)⊕n i .
Claim 16
Dependent Claim
20 words
The system of claim 12, wherein the decryption processor includes decryption logic adapted to decrypt the encrypted information with K.
References Cited (Backward Citations)
US4405829A
Cited
US4827508A
Cited
US4977594A
Cited
US5050213A
Cited
US4956863A
Cited
US5388211A
Cited
US5319705A
Cited
US5483598A
Cited
US5400403A
Cited
EP0639907A1
Cited
US5457746A
Cited
US5586186A
Cited
US5761305A
Cited
US5889865A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-01 | 2003-05-03 | 2003-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-01 | 2007-05-03 | 2007-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-01 | 2011-05-03 | 2011-11-02 | $7700.00 | Window Closed / Lapsed |