Replay prevention mechanism for EAP/SIM authentication

Details Replay prevention mechanism for EAP/SIM authentication Replay prevention mechanism for EAP/SIM authentication

2004-01-02

2008-08-26

Barron, Jr., Gilberto (Department: 2139)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C455S411000, C380S044000

Reexamination Certificate

active

07418595

ABSTRACT:
A method for use by a telecommunication terminal (10) in checking whether a candidate RAND in an EAP/SIM RAND challenge is likely a replay, based on using a Bloom filter including a vector data structure (21) for determining (admittedly sometimes erroneously) whether the candidate RAND is in a set of previously used RAND values. The components of the vector data structure (21) are set to one or left at zero depending on whether pointers corresponding to the previously used RAND values point to them. The pointers can be hash functions or can be constructed from the previously used RAND values. To provide for smooth filter performance at points in time when the Bloom filter is full and cannot hold information for any new previously used RAND values, the vector data structure (21) is partitioned into more than one part, and only one part is reset and re-initialized at a time.

REFERENCES:
patent: 6920477 (2005-07-01), Mitzenmacher
patent: 2004/0162105 (2004-08-01), Reddy et al.
patent: 2005/0108368 (2005-05-01), Mohan et al.
B. H. Bloom. Space/Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM, vol. 13, No. 7, Jul. 1970, 422-426.
H. Haverinen and J. Salowey (editor). EAP SIM Authentication, Feb. 2003, http://www.ietf, org/internet-drafts/draft-haverinen-pppext-eap-sim- 10.txt.
S. Patel. Analysis of EAP SIM Session key Agreement. IETF EAP mailing list, May 29, 2003.
S. Dharmapurikar, P. Krishnamurthy, and D. Taylor, SIGCOMM'03, Aug. 25-29, 2003, pp. 201-212.
Sarvar Patel, Analysis of EAP-SIM Session Key Agreement, Lucent Technologies, sarvar@lucent.com, IETF EAP mailing list, May 29, 2003, (as published on the Internet).
B. H. Bloom. Space/Time Trade-offs in Hash Coding with Allowable Errors.Communications of the ACM, vol. 13, No. 7, Jul. 1970, 422-426.
L. Carter, R. Floyd, J. Gill, G. Markowsky, M. Wegman. Exact and Approximate Membership Testers.Proceedings of STOC 1978, 59-65.
K. Nyberg. Fast Accumulated Hashing. In D. Gollman (Ed.)Fast Software Encryption 1996.LNCS 1039, Springer-Verlag 1996, 83-88.
H. Haverinen and J. Salowey (editor). EAP SIM Authentication, Feb. 2003, http://www.ietf.org/internet-drafts/draft-haverinen-pppext-eap-sim-10.txt.

Affiliated with

Also associated with

Rating

Replay prevention mechanism for EAP/SIM authentication does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Replay prevention mechanism for EAP/SIM authentication, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Replay prevention mechanism for EAP/SIM authentication will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3998130