One/T-Time Signatures Using Self-Certified Public Keys

One-time signature schemes (OTSS) are based on efficient one-way functions. They achieve fast signing and verification, and sign the message at most 1 time. OTSSs are used to replace asymmetric signatures that incur highercosts in cases where performance is critical. For example, OTSSs are employed in chip cards where low computation complexity is required. The secret key and public key of an OTSS are used only once; this creates a problem when we use a certificate-based public key system with the OTSS since the public key certification will cause the certification authority CA to offer public key evidence to the signer every time the OTSS is used. It appears that this evidence is unnecessary and impractical. In this paper, we discuss the certificate problems faced in the OTSS public key system. In our proposed scheme based on the self-certified public key system, it is recess any to contact the CA only 1 time and only 1 certificate needs to be obtained from the CA. The communication costs of the signer and CA are greatly reduced as comparing to that in case of the tree-authentication-based scheme proposed by Merkle [6].