The Committee Maritime International (CMI) promulgated its Rules for Electronic Bills of Landing in 1990, so that shipping companies are able to use electronic transmission to issue bills of lading there from. Parties concerned can carry out their transaction through e-commerce, which have largely replaced those traditional written document, signature or face-to face communication. Many countries have enacted their own laws governing e-commerce, including those provisions on certification authority (CA). We need the CA to provide certification functions in electronic transactions. This article discusses the operation and the legal nature of the CA concerning the issue of electronic bills of lading. It can provide a useful reference for shipping industry while engaging in e-commerce.