The Korean certificate-based digital signature algorithm

A digital signature scheme is one of essential cryptographic primitives for secure transactions over open networks. Korean cryptographic community, in association with government-supported agencies, has made a continuous effo rt over past three years to develop our own signature standard. The outcome of this long effort is the signature algorithm called KCDSA, which is now at the final stage of standardization process and will be published as one of KICS (Korean Information and Communication Standards). This paper descri bes the proposed signature algorithm and discusses its security and efficie ncy aspects. (C) 1999 Elsevier Science Ltd. All rights reserved.