20100153719Lightweight Authentication Method and System for Low-Cost Devices Without Pseudorandom Number Generator - An algorithm or an authentication system for a low-cost authenticating device such as a radio frequency identification (RFID) tag, or a sensor node are provided, by which authentication is processed efficiently without requiring a random number.