← Back to Patent Explorer
US5485577A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for incremental delivery of access rights

Assignee: Google Technology Holdings LLC
•
Filing: 1994-12-16
•
Granted: 1996-01-16
•
Expires: 2014-12-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Incremental delivery of authenticated access rights to an access control processor is provided. Subgroups of the access rights are communicated to the processor in a plurality of messages. The subgroups are stored in different data banks within the processor, and validity designations associated with the data banks indicate whether the data currently stored therein has been authenticated under a cryptographic key currently in use. Access under a particular key is limited to that provided by access rights contained in storage banks having a validity designation in a valid state for that key.

Inventors

  • 👤 Mark K. Eyer
  • 👤 Paul Moroney

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 10:42
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/234; H04N21/2347; H04L; H04L9/00; H04L9/08; H04L9/0891; H04L9/0816; H04L9/0819; H04L9/0822; H04L9/0894; H04L9/32; H04L9/3226; H04L9/3228; H04N21/25; H04N21/254; H04N21/2541; H04N21/266; H04N21/26606; H04N21/40; H04N21/43; H04N21/44; H04N21/4405; H04N21/45; H04N21/462; H04N21/4623; H04N21/60; H04N21/63; H04N21/633; H04N21/6332; H04N21/6334; H04N7/00; H04N7/16; H04N7/167; H04N7/1675; H04L2209/00; H04L2209/60; H04L2209/603

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 244 words
A method for incrementally delivering authenticated access rights to an access control processor, comprising the steps of: dividing data defining said access rights into a plurality of subgroups; transmitting said subgroups to said processor as authenticated data in a plurality of messages; deriving a current cryptographic key using the authenticated data contained in a current message upon receipt of said current message by said processor; storing each of said subgroups in a corresponding storage bank of said processor, each of said storage banks having a validity designation associated therewith for said cryptographic key; comparing said current cryptographic key to a cryptographic key from a prior message under which subgroups stored in said storage banks were authenticated to determine if the keys match; if said keys match, setting the validity designation for the matching key to a valid state for each storage bank that is storing data authenticated by said current message, without changing the matching keys' validity designation for any other storage bank; and if said keys do not match, setting the validity designation for the current cryptographic key to a valid state for each storage bank that is storing data authenticated by said current message and setting the unmatching keys' validity designation for all other storage banks to an invalid state; wherein access under the current cryptographic key is limited to that provided by access rights contained in storage banks having a validity designation for said current cryptographic key in a valid state.
Claim 2
Independent Claim 244 words
A method for incrementally delivering authenticated access rights to an access control processor, comprising the steps of: dividing data defining said access rights into a plurality of subgroups; transmitting said subgroups to said processor as authenticated data in a plurality of messages; deriving a current cryptographic key using the authenticated data contained in a current message upon receipt of said current message by said processor; storing each of said subgroups in a corresponding storage bank of said processor, each of said storage banks having a validity designation associated therewith for said cryptographic key; comparing said current cryptographic key to a cryptographic key from a prior message under which subgroups stored in said storage banks were authenticated to determine if the keys match; if said keys match, setting the validity designation for the matching key to a valid state for each storage bank that is storing data authenticated by said current message, without changing the matching keys' validity designation for any other storage bank; and if said keys do not match, setting the validity designation for the current cryptographic key to a valid state for each storage bank that is storing data authenticated by said current message and setting the unmatching keys' validity designation for all other storage banks to an invalid state; wherein access under the current cryptographic key is limited to that provided by access rights contained in storage banks having a validity designation for said current cryptographic key in a valid state.
Claim 3
Dependent Claim 93 words
A method in accordance with claim 1 wherein first and second different cryptographic keys under which access rights are authenticated are maintained by said processor at the same time, said method comprising the further step of: providing each of said storage banks with a first validity designation for said first key and a second validity designation for said second key; wherein access via a particular one of said keys is limited to that provided by access rights contained in storage banks having a validity designation in a valid state for the particular key.
Claim 4
Dependent Claim 150 words
A method in accordance with claim 2 comprising the further steps transmitting a replacement for one of said first and second keys in one of said messages together with one or more subgroups authenticated under said replacement; storing each of the subgroups transmitted with said replacement key in a corresponding one of said storage banks; setting the validity designation for the replacement key to a valid state for those storage banks holding a subgroup authenticated under the replacement key; setting the validity designation for the replacement key to an invalid state for those storage banks holding a subgroup that was not authenticated under the replacement key; and setting the validity designation for the key that was not replaced to an invalid state for those storage banks holding a subgroup that was authenticated under the replacement key and differs from the previous subgroup stored in the storage bank holding the subgroup.
Claim 5
Dependent Claim 25 words
A method in accordance with claim 3 wherein the message carrying said replacement key also carries a duplicate of the key that was not replaced.
Claim 6
Dependent Claim 19 words
A method in accordance with claim 3 comprising the further step of transmitting replacement keys on a periodic basis.
Claim 7
Dependent Claim 245 words
An access control processor for incrementally receiving authenticated access rights, comprising: means for receiving a plurality of messages containing subgroups of access control data defining said access rights; means for deriving a current cryptographic key using the authenticated data contained in a current one of said messages upon receipt of said current message; a plurality of storage banks for storing different ones of said subgroups, each of said storage banks having a validity designation associated therewith for said cryptographic key; means for comparing said current cryptographic key to a cryptographic key under which data contained in said storage banks was authenticated to determine if the keys match; means responsive to said comparing means when the keys match for setting the validity designation for the current cryptographic key to a valid state for each storage bank that is storing data authenticated by said current message, without changing the matching keys' validity designation for any other storage bank; and means responsive to said comparing means when the keys do not match for setting the validity designation for the current cryptographic key to a valid state for each storage bank that is storing data authenticated by said current message, and for setting the unmatching keys' validity designation for all other storage banks to an invalid state; wherein access under the current cryptographic key is limited to that provided by access rights contained in storage banks having a validity designation for the current cryptographic key in a valid state.
Claim 8
Dependent Claim 245 words
An access control processor for incrementally receiving authenticated access rights, comprising: means for receiving a plurality of messages containing subgroups of access control data defining said access rights; means for deriving a current cryptographic key using the authenticated data contained in a current one of said messages upon receipt of said current message; a plurality of storage banks for storing different ones of said subgroups, each of said storage banks having a validity designation associated therewith for said cryptographic key; means for comparing said current cryptographic key to a cryptographic key under which data contained in said storage banks was authenticated to determine if the keys match; means responsive to said comparing means when the keys match for setting the validity designation for the current cryptographic key to a valid state for each storage bank that is storing data authenticated by said current message, without changing the matching keys' validity designation for any other storage bank; and means responsive to said comparing means when the keys do not match for setting the validity designation for the current cryptographic key to a valid state for each storage bank that is storing data authenticated by said current message, and for setting the unmatching keys' validity designation for all other storage banks to an invalid state; wherein access under the current cryptographic key is limited to that provided by access rights contained in storage banks having a validity designation for the current cryptographic key in a valid state.
Claim 9
Dependent Claim 81 words
Apparatus in accordance with claim 6 wherein: said processor maintains first and second different cryptographic keys under which access rights are authenticated; a first validity designation is maintained for said first key and a second validity designation is maintained for said second key for each of said banks; and access via a particular one of said keys is limited to that provided by access rights contained in storage banks having a validity designation in a valid state for the particular key.
Claim 10
Dependent Claim 176 words
Apparatus in accordance with claim 7 wherein a replacement is provided for one of said first and second keys together with one or more subgroups authenticated under said replacement, said apparatus further comprising: means for storing each of the subgroups transmitted with said replacement key in a corresponding one of said storage banks; means for setting the validity designation for the replacement key to a valid state for those storage banks holding a subgroup authenticated under the replacement key; means for setting the validity designation for the replacement key to an invalid state for those storage banks holding a subgroup that was not authenticated under the replacement key; means for setting the validity designation for the key that was not replaced to a valid state for those storage banks holding a subgroup authenticated under the key that was not replaced; and means for setting the validity designation for the key that was not replaced to an invalid state for those storage banks holding a subgroup that was not authenticated under the key that was not replaced.

References Cited (Backward Citations)

US4613901A Cited
US5134700A Cited
US4864615A Cited
US5111504A Cited
US5404403A Cited
US5115467A Cited
US5164986A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-01-15 1999-07-17 2000-01-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-01-15 2003-07-17 2004-01-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-01-15 2007-07-17 2008-01-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag