SM9 (cryptography standard) explained

SM9 is a Chinese national cryptography standard for Identity Based Cryptography issued by the Chinese State Cryptographic Authority in March 2016.[1]   It is represented by the Chinese National Cryptography Standard (Guomi), GM/T 0044-2016 SM9. The standard contains the following components:

Identity Based Cryptography

Identity Based Cryptography is a type of public key cryptography that uses a widely known representation of an entity's identity (name, email address, phone number etc.) as the entity's public key. This eliminates the need to have a separate public key bound by some mechanism (such as a digitally signed public key certificate) to the identity of an entity. In Identity Based Cryptography (IBC) the public key is often taken as the concatenation of an entity's Identity and a validity period for the public key.

In Identity Based Cryptography, one or more trusted agents use their private keys to compute an entity's private key from their public key (Identity and Validity Period). The corresponding public keys of the trusted agent or agents are known to everyone using the network. If only one trusted agent is used that trusted agent can compute all the private keys for users in the network. To avoid that state, some researchers propose using multiple trusted agents in such a way that more than one of them need to be compromised in order to compute individual public keys.

Chinese Cryptographic Standards

The SM9 Standard adopted in 2016 is one of a number of Chinese national cryptography standards. Other publicly available Chinese cryptographic standards are:

The SM9 standard along with these other standards are issued by the Chinese State Cryptographic Authority. The first part of the standard SM9-1 provides an overview of the standard.

SM9 Identity Based Signature Algorithm

The Identity Based Signature Algorithm in SM9 traces its origins to an Identity Based Signature Algorithm published at Asiacrypt 2005 in the paper: "Efficient and Provably-Secure Identity-Based Signatures and Signcryption from Bilinear Maps" by Barreto, Libert, McCullagh, and Quisquater.[3] It was standardized in IEEE 1363.3 and in ISO/IEC 14888-3:2015.[4] [5]

SM9 Identity Based Key Encapsulation

The Identity Based Key Encapsulation Algorithm in SM9 traces its origins to a 2003 paper by Sakai and Kasahara titled "ID Based Cryptosystems with Pairing on Elliptic Curve."[6] It was standardized in IEEE 1363.3, in ISO/IEC 18033-5:2015 and IETF RFC 6508.[7] [8]

SM9 Identity Based Key Agreement

The Identity Based Key Agreement algorithm in SM9 traces its origins to a 2004 paper by McCullagh and Barreto titled, "A New Two-Party Identity-Based Authenticated Key Agreement" https://eprint.iacr.org/2004/122.pdf.[9] The International Standards Organization incorporated this identity key exchange protocol algorithm into ISO/IEC 11770–3 in 2015.[10]

Implementations of SM9

An open source implementation of the SM9 algorithms is part of the GMSSL package available on GitHub. The Shenzhen Aolian Information Security Technology Co (also known as Olym Tech) is also marketing a series of products that implement the SM9 algorithms.[11]

Further Information

The following links provide more detailed information on the SM9 algorithms in English:

Notes and References

  1. Web site: 国家密码管理局关于发布《SM9标识密码算法》等2项密码行业标准公告(国密局公告第30号)_国家密码管理局. www.oscca.gov.cn. 2019-03-18.
  2. Web site: SM2 Digital Signature Algorithm . . 2014-02-14 . 2023-11-16.
  3. Book: Barreto. Paulo S. L. M.. Libert. Benoît. McCullagh. Noel. Quisquater. Jean-Jacques. Advances in Cryptology - ASIACRYPT 2005 . Efficient and Provably-Secure Identity-Based Signatures and Signcryption from Bilinear Maps . 2005. Roy. Bimal. 3788. Lecture Notes in Computer Science. en. Springer Berlin Heidelberg. 515–532. 10.1007/11593447_28. 9783540322672. free.
  4. Web site: IEEE 1363.3-2013 - IEEE Standard for Identity-Based Cryptographic Techniques using Pairings. IEEE. 2019-03-17.
  5. Web site: ISO/IEC 14888-3:2016. ISO. en. 2019-03-17.
  6. Sakai. Ryuichi. Kasahara. Masao. 2003. ID based Cryptosystems with Pairing on Elliptic Curve. Cryptology ePrint Archive .
  7. Web site: ISO/IEC 18033-5:2015. ISO. en. 2019-03-17.
  8. Web site: Sakai-Kasahara Key Encryption (SAKKE). Groves. Michael. tools.ietf.org. en. 2019-03-17.
  9. McCullagh. Noel. Barreto. Paulo S. L. M.. 2004. A New Two-Party Identity-Based Authenticated Key Agreement. Cryptology ePrint Archive .
  10. Web site: 行业标准-奥联信息安全,SM9算法,基于标识的密码算法,国家商密算法,发改委指定邮件加密算法. myibc.net. 2019-03-25.
  11. Web site: 首页-奥联信息安全,SM9算法,基于标识的密码算法,国家商密算法,发改委指定邮件加密算法. myibc.net. 2019-03-25.
  12. Cheng. Zhaohui. 2017. The SM9 Cryptographic Schemes. Cryptology ePrint Archive .