Memory bound functions for spam deterrence and the like
US7149801B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 8, 2002 |
| Grant date | Dec 12, 2006 |
| Priority date | — |
| Expiry date | Dec 27, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L51/212
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A resource may be abused if its users incur little or no cost. For example, e-mail abuse is rampant because sending an e-mail has negligible cost for the sender. Such abuse may be discouraged by introducing an artificial cost in the form of a moderately expensive computation. Thus, the sender of an e-mail might be required to pay by computing for a few seconds before the e-mail is accepted. Unfortunately, because of sharp disparities across computer systems, this approach may be ineffective against malicious users with high-end systems, prohibitively slow for legitimate users with low-end systems, or both. Starting from this observation, we identify moderately hard, memory bound functions that most recent computer systems will evaluate at about the same speed, and we explain how to use them for protecting against abuses.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.