DoS-resistant authentication based on extracting square roots.
| || ||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