CA2447649C - Trust grant and revocation from a master key to secondary keys - Google Patents

Trust grant and revocation from a master key to secondary keys Download PDF

Info

Publication number
CA2447649C
CA2447649C CA002447649A CA2447649A CA2447649C CA 2447649 C CA2447649 C CA 2447649C CA 002447649 A CA002447649 A CA 002447649A CA 2447649 A CA2447649 A CA 2447649A CA 2447649 C CA2447649 C CA 2447649C
Authority
CA
Canada
Prior art keywords
code
partner
trust
antidote
entity
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CA002447649A
Other languages
French (fr)
Other versions
CA2447649A1 (en
Inventor
James Roskind
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Historic AOL LLC
Original Assignee
America Online Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by America Online Inc filed Critical America Online Inc
Publication of CA2447649A1 publication Critical patent/CA2447649A1/en
Application granted granted Critical
Publication of CA2447649C publication Critical patent/CA2447649C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/51Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems at application loading time, e.g. accepting, rejecting, starting or inhibiting executable software based on integrity or source reliability

Abstract

A method and apparatus is provided that allows code signed by a master key to grant trust to an arbitrary second key, and also allows code, referred to as an antidote and also signed by the master key to revoke permanently the trust given to the second key.

Description

TRUST GRANT AND REVOCATION FROM A MASTER KEY TO SECONDARY KEYS
BACKGROUND OF THE INVENTION
TECHNICAL FIELD
The invention relates to security trusts. More particularly, the invention relates to allowing code signed by a master key to grant trust to an arbitrary second key, and allowing code, referred to as an antidote, also signed by the master key to revoke permanently the trust given to the secondary key.
DESCRIPTION OF THE PRIOR ART
Simply speaking, computer systems are at a state such that companies can relatively easily distribute a lot of code to a lot of end users. To protect their code or their product from hackers and unknown impurities, such companies typically apply a security mechanism. An example of a security mechanism is trust using Certificate Revocation Lists (CRL).
In this context, the definition of trust has two parts. The first part is establishing identity of a participant. Typically, the participant has, as an analogy a letter of introduction signed by some other entity. The signing entity is typically referred to as a certificate of authority, or CA. The certificate of authority, or simply, certificate establishes the participant's name and signature. Other terms used interchangeably with certificate are master key, super key, and system certificate. Therefore, the participant's identity is a letter of introduction signed by a CA.
The second part is a statement of trust, which according to the analogy above may be a letter stating trust the participant. That is, the first step is to establish identity of a participant, and the second step is an agreement provided stating trust such identity. The identity and the agreement together work to establish trust.
From a typical computer system's perspective, an example of an implementation of trust is accomplished by using CRL's. The use of CRL's is bundled with the released software. Associated with the released software is a system certificate. This certificate along with a plurality of other certificates reside in a certificate database. The use of certificates is adaptable to be applied to releases of additional software released by the same entity that released the first system code. Sometimes they are referred to as patches. Signed patches mean for the end user to trust the patches as well as the originally signed software.
Another level of complexity is added by desiring partner or vendor code to be released with the original system code. In order for all three types of code, original system code, patches, and partner code to work together seamlessly, they all currently need to be signed by the same certificate.
2 Currently, in the event that the partner code is faulty and was signed by the certificate, then the system code and its patches are at jeopardy. The current remedy is to modify the partner code for corrections and re-release it.
However, because the erroneous partner code was signed by the certificate, the certificate's power must be revoked. Revoking the certificate's power impacts trust granted to the signed original system code and any of its signed patches. A second master key or certificate needs to be created to sign the original system code, its patches, and the corrected partner code prior to their re-release.
Obviously, re-releasing good software (original system and patches) is a redundant process that can prove crippling and prohibitively expensive for a company.
It is also a major task for a company to re-release corrected partner software when the partner software is of a large quantity, which is typically the case.
It is could also be very detrimental to a company should its partner provide code unbeknownst to the company or to the partner until after its release contain code that is offensive and cannot be revoked in a timely and efficient manner.
R. Sudama, D. M. Griffin, B. Johnson, D. Sealy, J. Shelhamer, and O. H.
Tallman, U.S. Patent No. 5,619,657 (Apr. 8, 1997) discloses a method for providing a security facility for a network of management servers utilizing a database of trust relations to verify mutual trust relations between
3 management servers. The disclosure consists of a method for providing security for distributing management operations among components of a computer network using a network of mutually trusting, mutually authenticating management services to dispatch operations to selected host systems. Mutual authentication and trust are established on every transmission link from a point of submission to a designated management server which invokes a service provider to perform management operations on a selected host.
However, Sudama et al requires the prior art standard technique of querying a database to the trusted identification of concern and does not comprise revoking trust.
M. Gasser, A. C. Goldstein, C. W. Kaufman, and B. W. Lampson, U.S. Patent No. 55,224,163 (June 29, 1993) discloses a method for delegating authorization from one entity in a distributed computing system to another in a single computing session through the use of a session publiclprivate encryption key pair. At the end of the computing session. the private encryption key is erased and terminates the computing session.
Gasser et al addresses security on a temporary, or session basis. In addition, the user is required to certify that the workstation in question possessing the private encryption key is authorized to speak on the user's behalf.
It would be advantageous to provide an elegant, simple, and efficient means to revoke the trust previously granted to partner code.
4 It would be advantageous to allow partner code to be signed by its own, unique certificate so as not to impact the release of other code signed by other certificates.
It would be advantageous to revoke a minor key for destroying trust of partner code and reassign a new minor key to grant trust to corrected or modified partner code, rather than re-releasing or shipping all code signed by a master key.
SUMMARY OF THE INVENTION
A method and apparatus is provided that essentially adds two elements of functionality to a client. The first element of functionality allows code signed by a master key to grant power, or trust to an arbitrary second, or minor key.
The second element of functionality allows code, referred to as an antidote, signed by a master key to preclude giving power to a specific secondary key permanently.
The master key is used to sign only extremely small elements of code. These code elements convey either a grant or denial of trust for a secondary key.
The fact that these sections of code are small and simple ensures no errors are made in the code and hence the master key never needs to be revoked.
5
6 PCT/USO1/17128 The idea of the antidote is that trust can be permanently denied for a secondary key. Once the antidote is applied by rerunning the trust code, the secondary key will never have any more effect. From a usage perspective, the code fragment is run as an upgrade to combat a security breach that was discovered. The upgrade running the antidote permanently prevents the upgraded client from paying attention to the trusted code that has been breached. This makes the granted trust benign once it is breached.
BRIEF DESCRIPTION OF THE DRAWINGS
Fig. 1 shows a schematic diagram of a trust system according to the prior art;
and Fig. 2 shows a schematic diagram of a trust system according to the invention.
DETAILED DESCRIPTION OF THE INVENTION
A method and apparatus is provided that essentially adds two elements of functionality to a client. The first element of functionality allows code signed by a master key to grant power, or trust to an arbitrary second, or minor key.
The second element of functionality allows code, referred to as an antidote, signed by a master key to preclude giving power to a specific secondary key permanently.

The master key is used to sign only extremely small elements of code. These code elements convey either a grant or denial of trust for a secondary key.
The fact that these sections of code are small and simple ensures no errors are made in the code and hence the master key needs never to be revoked.
The idea of the antidote is that trust can permanently be denied for a secondary key. Once the antidote is applied by rerunning the trust code, the secondary key will never have any effect. From a usage perspective, the code fragment is run as an upgrade to combat a security breach that was discovered. The upgrade running the antidote permanently prevents the upgraded client from paying attention to the trusted code that has been breached. This makes the granted trust benign once it is breached.
Example Problem The invention can be understood by an example problem and its solution.
The example is of a client shipping software to end users and the client's partner desiring to ship software that can be viewed as an add on to the client's software. The problem can arise when both the client software and the partner software are each signed by a single master key.
Referring to Fig. 1, the prior art teaches a master key 100 signs system code 101 of a client. At some point later in time, the client releases an additional patch of code 102 that is also signed by the master key 100 to ensure that all code works in unison.
7 When it is desired to ship or release partner code 103 of the client that is associated with or added on to the client code the master key 100 also signs the partner code 103. Such signing 104 by the master key 100 can be viewed as dangerous because the partner code 103 might have errors. This can be particularly troublesome when the partner code 103 is a large body of code.
The problem arises when the client has distributed code (101-103) and some of the partner code 103 is faulty. The corrective procedure according to the prior art is to correct the errors in the partner code 103 and subsequently redistribute the entire amount of previously distributed code (101-103) containing the corrections and again signed by the master key 100.
Solution to Examale Problem According to the preferred embodiment of the invention, a solution to the problem is as follows. Referring to Fig. 2, the partner creates a secondary or minor key 200. The client provides empowerment or trust code 201 signed by the master key 100 that essentially allows trusting the minor key 200 with power substantially close to the power of the master key 100.
The empowerment code 201 signed by the master key 100 together with the partner code 103 signed by the minor key 100 make trusted partner code 202.
To revoke the trust created by use of the minor key empowerment code 201 signed by the master key 100 and the partner code 103 signed by the minor key 100, code referred to as antidote code 203 is created, signed by
8 the master key 100, and distributed when necessary to users of the trusted partner code 202.
A small piece of Application Programming Interface (API) add/destroy trust code 204 is provided for the client's system 205. This API 204 is also signed by the master key 100. The empowerment code 201 and the antidote code 203 each make calls to this API to ensure that the system 205 has the ability to add or destroy the trust granted by the minor key 200.
According to the preferred embodiment of the invention, implementation is as follows. First the add/destroy trust API 204 is added to the system 205.
Then the client simply writes the small piece of empowerment code 201 and the small piece of antidote code 203 that each make calls to the API
204. In the preferred embodiment, any of the API, empowerment, and antidote code is written in, but not limited to the Java or JavaScript programming languages, or in any other general purpose code.
It is noted that the granting and revoking of trust according to the invention is performed outside of the standard infrastructure as in using certificates and revocation lists as according to the prior art. Also, it is noted that according to the invention, the master key or certificate is trusting code, as opposed to trusting another certificate or key as according to the prior art.
9 It is noted that the invention does not require the standard general mechanism of certificate revocations lists, whereby validating a particular certificate requires accessing a central area to check for revocations. In the preferred embodiment of the invention, an upgrade is downloaded to the end user, wherein the upgrade carries the revocation of the trust.
It is noted that the antidote code 203 destroying trust is more powerful than the empowerment code 201 together with the signed partner code 203 making the added trust. That is, the antidote code 203 has permanence meaning that when the system 205 encounters trusted partner code 202 signed by the minor key 200 at a later point in time and after the antidote code 203 has been applied, the system 205 will continue to honor the revocation of trust by the minor key 200.
According to the preferred embodiment of the invention, after revocation of the minor key 200 and when the partner feels confident about redistributing modified code 103, a new minor key is issued and the adding of trust can be reinstated.
It is noted that if a client has multiple partners, then in one embodiment of the invention, each partner can have its own unique minor key.

An End User's Perspective According to the prior art, an end user is presented with dialog boxes asking the end user whether or not the end user trusts code about to be loaded or run. Such dialogs typically confuse the end user.
According to the preferred embodiment of the invention, such dialog boxes are avoided. When an end user requests the upgrade containing the partner code add on, the end user actually receives the signed (by the master key) empowerment code and the signed (by the minor key) partner code, without receiving any questions. The end user experiences the system code, any additional patches, and powerful partner code all working together seamlessly.
Although the invention has been described in detail with reference to particular preferred embodiments, persons possessing ordinary skill in the art to which this invention pertains will appreciate that various modifications and enhancements may be made without departing from the spirit and scope of the claims that follow.

Claims (14)

1. A method for granting trust to and revoking said granted trust from a partner of a system using a master key, comprising the steps of:
providing a minor key associated with said partner;
providing a general purpose empowerment entity associated with said minor key, said empowerment entity comprising general purpose empowerment code, and said empowerment entity signed by said master key for said granting trust to said partner;
providing a general purpose antidote entity associated with said minor key, said antidote entity comprising general purpose antidote code, and said antidote entity signed by said master key for said revoking said granted trust from said partner; and providing an Interface to said system for granting trust to and revoking trust from said partner, said interface signed by said master key, and wherein said interface is an application program interface (API);
wherein said system comprises system code and said partner comprises partner code.
2. The method of Claim 1, wherein said revocation of said granted trust by said antidote code is permanent.
3. The method of Claim 1, wherein amount of said empowerment code is significantly small, and wherein amount of said antidote code is significantly small.
4. The method of Claim 1, wherein said antidote code Is run as upgrade software to combat a security breach.
5. The method of Claim 4, wherein said antidote code is downloadable.
6. The method of Claim 1, further comprising the step of providing a plurality of minor keys each associated with each of a plurality of partner entities.
7. The method of Claim 1, wherein said empowerment and antidote code are general purpose code and written in any of:
the Java language; and JavaScript.
8. An apparatus for granting trust to and revoking said granted trust from a partner of a system using a master key, comprising:
a minor key associated with said partner;
a general purpose empowerment entity associated with said minor key, said empowerment entity comprising general purpose empowerment code, and said empowerment entity signed by said master key for said granting trust to said partner;
a general purpose antidote entity associated with said minor key, said antidote entity comprising general purpose antidote code, and said antidote entity signed by said master key for said revoking said granted trust from said partner;
and an interface to said system for granting trust to and revoking trust from said partner, said interface signed by said master key, and wherein said interface is an application program interface (API);
wherein said system comprises system code and said partner comprises partner code.
9. The apparatus of Claim 8, wherein application of said antidote entity overrides application of said empowerment entity permanently.
10. The apparatus of Claim 8, adaptable for adding at a later point in time an additional partner, corresponding additional minor key signed by said master key, a corresponding additional empowerment entity signed by said master key, and a corresponding additional antidote entity signed by said master key.
11. The apparatus of Claim 8, wherein said empowerment and antidote code are written in any of:
the Java language; and JavaScript.
12. The apparatus of Claim 8, wherein said empowerment entity is significantly simple and said antidote entity is significantly simple, thereby eliminating opportunities for error.
13. The apparatus of Claim 8, wherein said empowerment entity uses said system interface to effect said grant of said trust, and said antidote entity uses said system interface to effect said revocation of said granted trust.
14. The apparatus of Claim 8, wherein said minor key is created by said partner.
CA002447649A 2001-05-25 2001-05-25 Trust grant and revocation from a master key to secondary keys Expired - Fee Related CA2447649C (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2001/017128 WO2003003176A1 (en) 2001-05-25 2001-05-25 Trust grant and revocation from a master key to secondary keys

Publications (2)

Publication Number Publication Date
CA2447649A1 CA2447649A1 (en) 2003-01-09
CA2447649C true CA2447649C (en) 2008-07-29

Family

ID=21742601

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002447649A Expired - Fee Related CA2447649C (en) 2001-05-25 2001-05-25 Trust grant and revocation from a master key to secondary keys

Country Status (6)

Country Link
EP (1) EP1390828A1 (en)
JP (1) JP2004535118A (en)
CN (1) CN1326006C (en)
AU (1) AU2001263462B2 (en)
CA (1) CA2447649C (en)
WO (1) WO2003003176A1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007328473A (en) * 2006-06-07 2007-12-20 Nec Corp Electronic introduction letter preparation system, electronic introduction letter preparation device and electronic introduction letter preparation method to be used for the same
KR20140100908A (en) * 2013-02-07 2014-08-18 페어차일드 세미컨덕터 코포레이션 Secure crypto key generation and distribution
US9363267B2 (en) * 2014-09-25 2016-06-07 Ebay, Inc. Transaction verification through enhanced authentication
US10467071B2 (en) 2017-03-17 2019-11-05 Accenture Global Solutions Limited Extensible key management system for application program interfaces

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4919545A (en) * 1988-12-22 1990-04-24 Gte Laboratories Incorporated Distributed security procedure for intelligent networks
US5224163A (en) * 1990-09-28 1993-06-29 Digital Equipment Corporation Method for delegating authorization from one entity to another through the use of session encryption keys
US5761669A (en) * 1995-06-06 1998-06-02 Microsoft Corporation Controlling access to objects on multiple operating systems
AU3712300A (en) * 1999-06-11 2001-01-02 Liberate Technologies Hierarchical open security information delegation and acquisition

Also Published As

Publication number Publication date
CA2447649A1 (en) 2003-01-09
CN1527963A (en) 2004-09-08
AU2001263462B2 (en) 2005-09-29
EP1390828A1 (en) 2004-02-25
JP2004535118A (en) 2004-11-18
CN1326006C (en) 2007-07-11
WO2003003176A1 (en) 2003-01-09

Similar Documents

Publication Publication Date Title
US10862892B2 (en) Certificate system for verifying authorized and unauthorized secure sessions
EP2842258B1 (en) Multi-factor certificate authority
US7526649B2 (en) Session key exchange
CN101145906B (en) Method and system for authenticating legality of receiving terminal in unidirectional network
US10361852B2 (en) Secure verification system
EP1914951B1 (en) Methods and system for storing and retrieving identity mapping information
US20060195689A1 (en) Authenticated and confidential communication between software components executing in un-trusted environments
US7900046B2 (en) System and method for establishing mutual trust on a per-deployment basis between two software modules
US7681230B2 (en) Data synchronization for a secure electronic device
JP2009526287A (en) Method and apparatus for generating rights object on behalf by rights delegation
US10374808B2 (en) Verification system for creating a secure link
CN113676334B (en) Block chain-based distributed edge equipment identity authentication system and method
US8683198B2 (en) Master key trust grants and revocations for minor keys
US20030037239A1 (en) Method and apparatus to mutually authentication software modules
CN112968779B (en) Security authentication and authorization control method, control system and program storage medium
CA2447649C (en) Trust grant and revocation from a master key to secondary keys
AU2001263462A1 (en) Trust grant and revocation from a master key to secondary keys
CN115118454B (en) Cascade authentication system and authentication method based on mobile application
Board Jade security guide
EP3048776B1 (en) Methods for managing content, computer program products and secure element
CN113240418B (en) Block chain-based intelligent access control method and equipment for private data
Ioannis Integration of OpenId Connect with Fido Uaf for Android Environments
CN111082928A (en) Key distribution method, key distribution system, and computer-readable storage medium

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed