Abstract: With the development of information technology as well as the thorough implement of e-government, the traditional paper-based form of the official documents is replaced by the electronic form. Such change inevitably causes security question in the official documents processing flow. From the reason of difficultly solving the root extraction problem defined over braid groups, an identity-based digital signature scheme of electronic official document is proposed in this paper. It is explained that the attacker can forge a signature if only he can solve the root extraction problem defined over braid groups. The analyzed results show that the proposed scheme is effective and feasible.

Key words: electronic official documents, digital signature, braid groups, security

摘要： 随着信息技术的发展和电子政务的深入实施，公文的电子文件形式代替了传统的纸质文件形式，这种变化不可避免地引起了电子公文传输过程中的安全性问题。从辫群上求根问题困难的角度出发，提出了一种基于身份的电子公文数字签名方案，说明了攻击者能够伪造此签名仅当他能够求解辫群上的求根问题，分析结果表明该方案是有效和可行的。

关键词: 电子公文, 数字签名, 辫群, 安全性