MiniPASS: Authentication and Digital Signatures in a Constrained Environment

Abstract. We describe an implementation of the PASS polynomial authentication and signature scheme [5, 6] that is suitable for use in highly constrained environments such as SmartCards and Wireless Applications. The algorithm underlying the PASS scheme, as described in [5, 6], already features high speed and a small footprint, and these are further enhanced by transferring computational overhead to the Server to the extent possible. We also describe timing and footprint results from a prototype implementation.

• Type: Conference
• Year: 2000
• Where: CHES
• Authors: Jeffrey Hoffstein, Joseph H. Silverman
• Keywords: CHES 2000, Cryptology, PASS Polynomial Authentication, PASS Scheme, Signature Scheme