A Novel WLAN Client Puzzle against DoS Attack Based on Pattern Matching

Table 1

DoS-resistant authentication based on extracting square roots.

Client		AP
		AP periodically decides (difficulty), generates = × (2 large prime numbers), sets a time limit , and chooses , , and; Rand() , is the size of
Client solves by brute force from equation () within
		AP verifies that and are recent; AP computes (); AP verifies that satisfies the condition; AP may now commit resources