Public-key cryptographic scheme ideal for short messages and small spaces

MISSISSAUGA, Ontario – (June 7, 2005) –The leading innovator in the mailing industry, Pitney Bowes worked with Certicom to improve methods of authentication for digital postage marks (DPM). Today, Certicom Corp. (TSX: CIC), the authority for strong, efficient cryptography announced that Pitney Bowes has licensed the Nyberg Rueppel (NR) signature scheme, which will give Pitney Bowes more effective protection against fraud without compromising the speed at which DPMs are generated.

Nyberg Rueppel outperforms traditional digital signature schemes because the message itself is encrypted as part of the signature and can be calculated from its signature and the signing public key—all in one step. This approach not only provides tamper-proof authentication, it saves bandwidth and computational power. Nyberg Rueppel is especially valuable for authenticating short messages, such as instant messaging, or for securing messages in an environment with limited space, such as DPMs and smart cards.

Nyberg Rueppel is the foundation for the Elliptic Curve Pintsov-Vanstone signatures (ECPVS) which offers partial message recovery where part of the message is embedded in, and recovered from, the signature. Anticipating global adoption of this technology, Certicom acquired worldwide rights to the Nyberg Rueppel scheme from Entrust. Previously Certicom held rights as an exclusive licensee for North America.

“Digital signatures have always been a valuable security mechanism, especially in e-commerce, and will continue to be so. As more information moves to digital format and threats such as identity theft become more commonplace, sophisticated and flexible signature schemes such as ECNR and ECPVS are needed,” said Dr. Scott Vanstone, Certicom founder and EVP strategic technology. “The addition of ECNR adds further breadth and strength to our intellectual property portfolio and provides another mechanism for securing customers’ valuable data.”

Over the past 20 years, Certicom has built a strong, well-managed intellectual property portfolio that now includes more than 300 individual patents and patents pending worldwide. Certicom’s intellectual property portfolio includes patents covering many key aspects of elliptic curve cryptography, including software optimizations, efficient hardware implementations, methods to enhance the security, and various cryptographic protocols. For more information about Certicom’s intellectual property portfolio, visit www.certicom.com/ip. 

About Pitney Bowes
Pitney Bowes is the world’s leading provider of integrated mail and document management systems, services and solutions. The $5.1 billion company helps organizations of all sizes efficiently and effectively manage their mission-critical mail and document flow in physical, digital and hybrid formats. Its solutions range from addressing software and metering systems to print stream management, electronic bill presentment and presort mail services. The company’s 85 years of technological leadership have produced many major innovations in the mailing industry, and it is consistently on the Intellectual Property Owner’s list of top U.S. patent holders. With approximately 35,000 employees worldwide, Pitney Bowes serves more than 2 million businesses through direct and dealer operations. More information about the company can be found at www.pb.com.

About Certicom
Certicom Corp. (TSX: CIC) is the authority for strong, efficient cryptography required by software vendors and device manufacturers to embed security in their products. Adopted by the US government’s National Security Agency (NSA), Certicom technologies for Elliptic Curve Cryptography (ECC) provide the most security per bit of any known public-key scheme, making it ideal for constrained environments. Certicom products and services are currently licensed to more than 300 customers including Motorola, Oracle, Research In Motion, Terayon, Texas Instruments and Unisys. Founded in 1985, Certicom is headquartered in Mississauga, ON, Canada, with offices in Ottawa, ON; Reston, VA; San Mateo, CA; and London, England. Visit www.certicom.com.

For further information, please contact:

Tim Cox
Zing Public Relations
(650) 369-7784

Brendan Ziolo
Certicom Corp.
(613) 254-9267
Certicom, Certicom Security Architecture, Certicom CodeSign, Security Builder, Security Builder BSP, Security Builder API, Security Builder Crypto, Security Builder IPSec, Security Builder SSL, Security Builder PKI, Security Builder NSE and Security Builder GSE are trademarks or registered trademarks of Certicom Corp. All other companies and products listed herein are trademarks or registered trademarks of their respective holders.
Except for historical information contained herein, this news release contains forward-looking statements that involve risks and uncertainties. Actual results may differ materially. Factors that might cause a difference include, but are not limited to, those relating to the acceptance of mobile and wireless devices and the continued growth of e-commerce and m-commerce, the increase of the demand for mutual authentication in m-commerce transactions, the acceptance of Elliptic Curve Cryptography (ECC) technology as an industry standard, the market acceptance of our principal products and sales of our customer’s products, the impact of competitive products and technologies, the possibility of our products infringing patents and other intellectual property of fourth parties, and costs of product development. Certicom will not update these forward-looking statements to reflect events or circumstances after the date hereof. More detailed information about potential factors that could affect Certicom’s financial results is included in the documents Certicom files from time to time with the Canadian securities regulatory authorities.