The invention relates generally to cryptographic techniques which may be implemented in computer networks, wireless networks, communication devices or other types of information processing systems and devices, and more particularly to techniques for generating secure digital signatures in a computationally-efficient and theft-resistant manner within such systems and devices.