This paper examines five security problems that are barriers to mainstream pervasive computing. These are: device authentication, privacy, trust management, device assurance, recourse, and availability. The paper argues that the trust, security, and privacy issues inherent in pervasive computing environments present unique challenges that require a fundamental re-examination of how to build large-scale, trustworthy, distributed systems.