We present a few results concerning authentication mechanisms for low-end devices. While they are severly limited in computational power and communication complexity, an interactive protocol should deliver a high level of security against malicious adversaries.