Wireless sensor networks consist of tiny senor nodes with limited computing and communicating capabilities and, more importantly, with limited energy resources. In this chapter we evaluate the power consumption of Public-key algorithms and investigate whether these algorithms can be used within the power constrained sensor nodes. We evaluate conventional digital signature schemes and encryption schemes, one-time signature schemes and Public-key authentication schemes.