# US 2008/0189543 A1 · Method and system for reducing a size of a security-related data object stored on a token

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0189543 A1
- Document ID: US20080189543A1
- Status: Published application
- Kind: A1
- Application number: 11/670,661
- Filed: 2007-02-02
- Published: 2008-08-07
- Earliest claimed: 2007-02-02
- Assignees: Red Hat, Inc.
- Inventors: Steven William Parkinson
- Web page: https://patentgrep.com/patent/US20080189543A1

## CPC

- G06F 21/34: involving the use of external additional devices, e.g. dongles or smart cards
- G06F 21/33: using certificates
- H04L 63/0823: {using certificates (cryptographic mechanisms or cryptographic arrangements for entity authentication involving certificates H04L9/3263)}
- H04L 63/0853: {using an additional device, e.g. smartcard, SIM or a different communication terminal (cryptographic mechanisms or cryptographic arrangements for entity authentication involving additional secure or trusted devices H04L9/3234)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Embodiments of the present invention provide a method and system, including a client and security token, for reducing a size of a security-related object stored in the token. The object is stored in a storage structure that is indexed according to an identity reference to a certificate associated with the object and a private key identifier identifying a private key assigned to an owner of the token. A request to access an encrypted data object results in accessing the private key identifier in the storage structure using only the identity reference as an index.

## Claims

### Claim 1

A method for reducing a size of a security-related object stored in a token in a storage structure indexed according to data elements associated with the security-related object including a public key and a private key identifier identifying a private key assigned to an owner of the token, the method comprising:
receiving a request to access an encrypted data object, the request containing an identity reference to a certificate associated with the security-related object and the private key identifier, the private key identifier necessary to decrypt the encrypted data object; and
accessing the private key identifier in the storage structure using only the identity reference as an index.

### Claim 2 (depends on 1)

The method of claim 1, wherein the data object includes an email message.

### Claim 3 (depends on 1)

The method of claim 1, wherein the identity reference includes an issuer name and serial number associated with the certificate.

### Claim 4 (depends on 1)

The method of claim 1, wherein the identity reference includes a key identifier associated with the certificate.

### Claim 5 (depends on 1)

The method of claim 1, wherein the retrieving the corresponding private key identifier includes constructing an application program interface (API) command to retrieve the corresponding private key identifier using only the identity reference.

### Claim 6 (depends on 1)

The method of claim 1, wherein the token includes one of a smartcard and a universal serial bus (USB) token.

### Claim 7 (depends on 1)

An apparatus configured to perform the method of claim 1.

### Claim 8 (depends on 1)

A computer readable medium comprising computer executable instructions for causing a processor to perform the method of claim 1.

### Claim 9

A method of indexing a storage structure on a token to reduce a size of a security-related object including a private key identifier identifying a private key assigned to an owner of the token, the token storing the security-related object in the storage structure, the method comprising:
storing only an identity portion of a certificate associated with the security-related object and the private key identifier in the storage structure; and
indexing the storage structure such that the private key identifier is indexed in association with the identity portion,
wherein additional portions of the certificate are not stored in the storage structure.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
retrieving the private key identifier by searching the storage structure using only the identity portion in response to a request to decrypt a data object; and
decrypting the data object using the retrieved private key identifier.

### Claim 11 (depends on 9)

The method of claim 9, wherein the data object includes an email message.

### Claim 12 (depends on 9)

The method of claim 9, wherein the identity portion includes one of an issuer name and serial number, and a key identifier associated with the certificate.

### Claim 13

A security token in a computer system, the security token for storing security-related objects thereon, the security token comprising:
an interface capable of connecting the token and the computer system;
a memory configured with an indexable storage structure for storing the security objects; and
a processor coupled to the interface and the memory, the processor configured to:
receive a private key identifier and an identity portion of a certificate issued in connection with a security operation associated with an owner of the security token, the identity portion including less than all of the information associated with the certificate, and
store the identity portion of the certificate in the indexable storage structure in association with the private key identifier, such that the storage structure can be accessed using the identity portion as an index to the private key identifier.

### Claim 14 (depends on 13)

The security token of claim 13, wherein the identity portion includes only an issuer and a serial number associated with the certificate.

### Claim 15

A security token in a computer system, the security token for storing security-related objects thereon, the security token comprising:
an interface capable of connecting the token and the computer system;
a memory configured with an indexable storage structure for storing the security objects, the security objects including a private key identifier stored in association with an identity portion of a certificate issued to an owner of the security token, the identity portion including less than all of the information associated with the certificate; and
a processor coupled to the interface and the memory, the processor configured to:
receive a request for the private key identifier in connection with a decrypting operation, and
retrieve the private key identifier by indexing into the storage structure using only the identity portion of the certificate.

### Claim 16 (depends on 15)

The security token of claim 15, wherein the identity portion includes one of an issuer and a serial number, and a key identifier associated with the certificate.

### Claim 17

A client in a multi-user computer system accessed using a token, the client for providing access to an encrypted message, the token having a memory including an indexable storage structure for storing security objects including an identity portion and a private key identifier associated with a certificate issued to an owner of the token, the storage structure indexed such that the private key identifier is accessible using only the identity portion, the client comprising:
a system interface for connecting to the multi-user computer system;
a token interface; and
a processor coupled to the token interface and the system interface, the processor configured to:
receive a request to decrypt the encrypted message using the private key identifier, the request including the identity portion;
retrieve the private key identifier by indexing the storage structure using the identity portion.

### Claim 18 (depends on 17)

The client of claim 17, wherein the identity portion includes only an issuer and a serial number associated with the certificate.

### Claim 19

A client in a multi-user computer system accessed using a token, the token having a memory including an indexable storage structure for storing security objects, the client comprising:
a system interface for connecting to the multi-user computer system;
a token interface; and
a processor coupled to the token interface and the system interface, the processor configured to:
receive a certificate including an identity portion and a private key identifier, the certificate issued to an owner of the token; and
transferring the identity portion and the private key identifier to the token such that the identity portion and the private key identifier are stored in the storage structure,
wherein, the storage structure indexed such that the private key identifier is accessible using only the identity portion

### Claim 20 (depends on 19)

The client of claim 19, wherein the processor is further configured to:
receive a request to decrypt an encrypted message using the private key identifier, the request including the identity portion;
retrieve the private key identifier by indexing the storage structure using the identity portion.

### Claim 21 (depends on 19)

The client of claim 19, wherein the identity portion includes only an issuer and a serial number associated with the certificate.
