Patent ID: 8245031

Claim:
A method for determining if a certificate is revoked using a certificate revocation list, the method comprising: performing by a storage device which is in communication with a host: receiving a certificate from the host; receiving a plurality of portions of a certificate revocation list from the host, wherein the plurality of portions of the certificate revocation list amount to the complete certificate revocation list; processing the portions of the certificate revocation list in the order in which they are received and searching for a reference to the certificate in each of the portions as they are being processed, wherein the plurality of portions are received one after the other, and wherein the processing is performed on the fly as the plurality of portions are received; and after the plurality of portions have been processed, verifying the certification revocation list from the processed plurality of portions, and determining that the certificate is revoked if the reference to it was found and the certificate revocation list was verified.