（12）具有高效协议的签名（signature with efficient protocols）：2001 年 Jan Camenisch 和Anna Lysyanskaya 提出具有高效协议的签名机制。具有高效协议的签名机制允许签名拥有者和签名人采用安全两方计算机制高效地完成签名操作（签名人不知道被签名消息的内容）；允许签名拥有者采用零知识证明机制高效证明其拥有一个有效的消息签名（验证人可完成验证过程但不知道签名拥有者的消息签名值）。具有高效协议的 CL 类签名机制可应用在多种具有隐私保护需求的场景中，例如在可信平台模块 TPM 中实现直接匿名证明 DAA[60]。

（13）同态签名（homomorphic signature）：2002年Robert Johnson, David Molnar, Dawn Song 和 David Wagner 系统性地提出同态签名的概念和潜在应用。同态签名机制允许任意人在没有签名私钥的情况下计算出两组签名消息进行联合操作后的结果数据的签名值，或者一个签名消息集合的任意消息子集的签名值等。这样的功能也称为可修订签名（redactable signature）。同态签名机制进一步可以分为线性同态签名如、多项式函数同态签名如 [64]、全同态签名。与同态签名机制相关的签名机制还有增量签名（incremental signature），可传递签名（transitive signature）等。同态签名具有众多应用，如电子选举等。允许签名后再修改签名消息的机制还有：可净化签名（sanitizable signature）允许经授权的半信任第三方在无需签名人协助的情况下对签名消息进行受控地修改；只附加签名（append-only signature）允许任意一方在获得消息A和其签名的情况下， 获得消息 A 附加消息 B 后新消息的签名；空白签名（blank digital signature）允许签名发起人签名一个模板（模板包括确定的数据域和有多重选择的可修改数据域）， 签名发起人允许一个代理人对签名过的模板中可修改数据域选择一个特定值并形成完整消息和签名，验签人使用签名发起人和代理人的公钥验证完整消息和签名的有效性；多变签名（protean signature）允许同时删除和修改被签名消息（即同时实现可修订签名和可净化签名的功能）。这类签名机制为消息签名应用提供了更多灵活性。ISO/IEC 正在开展可修订签名算法的标准化工作 。

（14）可验证加密签名（verifiably-encrypted- signature）：2003 年 Dan Boneh, Craig Gentry, Ben Lynn 和 Hovav Shacham 提出可验证加密签名的概念。为了提高签名过程的公平性，可验证加密签名允许签名人生成消息签名后，使用一个受信任的仲裁方的公钥加密签名值，同时能生成一个证明来表明密文中包含了一个有效签名。签名双方相互交换可验证加密签名并证明加密签名的正确性后，披露各自的普通签名。如果一方不披露其普通签名，另外一方可以向仲裁方提交已收到的对方的可验证加密签名，仲裁方可以据此还原对方的普通签名。可验证加密签名进一步发展为对换签名（commuting signature）允许签名人在同时加密了消息和签名的情况下生成明文有效性的证明，还允许在密文消息上生成可验证加密签名。

（15）并行签名（concurrent signature）：2004 年 Liqun Chen, Caroline Kudla 和 Kenneth Paterson 提出并行签名的概念。并行签名机制是提高两方签名过程公平性的另一种尝试，它允许签名双方在第三方的帮助下同时完成对两个消息（或同一消息）的确认（commitment，即生成签名）。完成确认的过程是通过签名一方释放一个秘密（keystone）来完成的。在未释放keystone 前，签名双方对消息的签名都是不完整的（验证方无法根据公开信息判断签名的有效性）；当任意一签名方释放了 keystone 时，则双方对消息的签名都完成了。

（16）匿名签名 （anonymous signature）: 2006 年 Guomin Yang, Duncan S. Wong, Xiaotie Deng 和Huaxiong Wang 提出匿名签名的概念，即在无签名消息的情况下，无法判断某个签名的签名人。匿名签名技术可在一些不明文传递签名消息的情况下提高签名人的隐私保护能力。

（17）基于知识签名（signature of knowledge）: 2006 年 Melissa Chase 和 Anna Lysyanskaya 提出基于知识签名的概念。基于知识签名机制允许签名人在拥有某个声明 x 属于某个语言 L 的证据的前提下生成某个消息的签名［即验签者可以确认合法签名的生成人知道断言（predicate）xL的证据］。基于知识签名有许多应用，包括隐私保护，构造群签名、环签名等。

（18）结构保留签名（structure-preserving signature）：2010 年Masayuki Abe, Georg Fuchsbauer, Jens Groth 和 Miyako Ohkubo 提出结构保留签名的概念。结构保留签名机制要求验签密钥、签名和消息处于双线性对使用的群中，且验证签名有效性的断言仅使用以验签密钥、签名和消息为输入的双线性对运算。结构保留签名作为一个基础功能模块可以在众多应用中发挥作用，如高效盲签名、群签名、代理签名等。

（19）基于属性的签名（attribute-based signature）：2011年 Hemanta K. Maji, Manoj Prabhakaran 和 Mike Rosulek提出基于属性的签名的概念。基于属性的签名允许一个从权威机构获得一系列属性的签名人能够创建依赖于其属性的某个断言的消息签名，即验签人根据消息签名的合法性可以判断签名人是否具有一系列属性的组合。相关的概念还有基于策略的签名（policy-based signature）。基于策略的签名机制中签名人只有在满足权威机构指定的策略的情况下才生成对消息的签名，且签名不泄露策略信息。这类签名可以简洁地实现细粒度的身份认证、策略控制等。

（20）功能签名 （functional signature）: 2014 年 Elette Boyle, Shafi Goldwasser 和 Ioana Ivan 提出功能签名的概念。功能签名机制中除了有一个主签名密钥可以签名任意消息外， 还有函数签名密钥。对应某个函数 f 的函数签名密钥只能用于对函数计算结果数据 f(m) 生成签名。功能签名可用于构建单轮代理机制，允许客户方将函数计算外包给服务方，而客户方可以验证计算的正确性。

04

数字签名算法标准

伴随着数字签名技术应用的发展，数字签名算法标准也逐步形成。1991 年美国 NIST 公布DSA 数字签名算法并在 1994 年正式将 DSA 纳入FIPS 186 中成为数字签名标准 DSS。基于椭圆曲线的 DSA 算法（ECDSA）在 1995 年被提交到 IEEE P1363 工作组并在 2000 年被纳入 FIPS 186-280。为了加强 RSA 算法的安全性，RSA 公司在 1993 年发布 PKCS #1 版本1.5，其中包括了使用消息填充机制（EMSA-PKCS1-v1_5）的RSA 签名算法（RSASSA-PKCS1-v1_5）。该版本在 1998 年被重新发布为 RFC 2313。这两个签名算法成为了产业界的事实标准，例如互联网广泛使用的 SSL/TLS 协议（在 2018 年 TLS1.3 发布以前）只支持以上两种签名算法。伴随可证明安全性的理念逐步被业界接受，2002 年RSA 公司发布 PKCS #1 版本 2.2，纳入了签名算法 RSA-PSS，该版本在 2016 年被重新发布为RFC 8017。Schnorr 算法也具有安全性易于证明的优势。Daniel J. Bernstein 等根据 Schnorr 算法在爱德华椭圆曲线上（Edwards-curve）设计了数字签名算法 EdDSA 并在 2017 年发布 RFC8032 Edwards-Curve Digital Signature Algorithm (EdDSA) 。2018 年新制定的 TLS 协议 1.3 版目前只支持以下数字签名算法：RSASSA-PKCS1-v1_5、RSA-PSS、ECDSA、EdDSA。除美国外，俄罗斯在1994年发布数字签名算法标准 GOST R 34.10-94，并在2001年发布椭圆曲线数字签名算法标准GOST R34.10- 2001。GOST R34.10-2001在2012年更新为 GOST R34.10-2012。韩国在1998年发表韩国基于证书的数字签名算法 KCDSA 和 EC- KCDA，对应标准发布于[88,89]。德国在 2005 年发布德国椭圆曲线数字签名算法标准 EC- GDSA。中国在 2012 年发布 SM2 椭圆曲线数字签名算法标准，在 2016 年发布 SM9 标识密码数字签名算法标准。作为重要的国际标准化组织，ISO/IEC发布了一系列的数字签名算法标准。标准系列包括：

（1）带消息恢复的数字签名算法标准系列ISO/IEC 9796，包括基于大数分解的 9796-2、基于离散对数的 9796-3。

（2）带附录的数字签名算法标准系列 ISO/ IEC 14888，包括基于大数分解的 14888-2、基于离散对数的14888-3。

（3）匿名签名算法标准系列 ISO/IEC 20008，包括基于群公钥签名的 20008-2。

（4）盲签名算法标准系列 ISO/IEC 18370，包括基于离散对数的 18370-2。

（5）可修订的签名算法系列 ISO/IEC 23264，包括基于非对称技术的可修订签名23264-2（正在制定中）。ISO/IEC14888 系列标准包含着一系列广泛使用的通用数字签名算法：（1）14888-2 收录了7个基于大数分解的数字签名算法，包括：RSA、RW（Rabin-Williams）、 GQ1、GQ2、GPS1、GPS2、ESIGN。其中RSA和 RW 算法使用 PSS 消息编码，GQ1是基于标识的签名算法。

（2）14888-3 收录了 14 个基于离散对数的数字签名算法，其中：①基于素域上离散对数的签名算法有：DSA、KCDSA、SDSA（Schnorr-DSA）、Pointcheval/ Vaudenay 算法；②基于椭圆曲线上离散对数的签名算法有 EC-DSA（美国）、EC-KCDSA（韩国）、EC-GDSA（ 德国）、EC-RDSA（俄罗斯 GOSTR34.10-2012）、EC-SDSA（Schnorr 签名算法）、EC-FSDA（完整Schnorr 签名算法）、SM2（中国）；③采用双线性对的基于标识的签名算法有IBS1（Cha-Cheon-IBS）、IBS2（Hess-IBS）、Chinese IBS（SM9）。

这里顺带提及另外一个和数字签名密切相关的技术：不可否认（non-repudiation）技术。ISO/IEC 制定了系列的不可否认技术标准 ISO/ IEC13888，包括：基于对称密钥机制的 13888-2、基于非对称密钥机制的 13888-3。13888-2 标准包括基于对称密码的不可否认机制、源不可否认机制、投递不可否认机制、时间戳令牌机制；13888-3 标准包括基于非对称密钥的源不可否认机制、投递不可否认机制、提交不可否认机制以及传输不可否认机制。

05

结　语

数字签名技术在数字社会中起到重要作用。本文对数字签名技术过去四十多年的发展做了一个综述，以便读者可以对这一重要技术有一个相对全面的了解。文章回顾了数字签名技术发展历程中的一些重要的学术工作和重大事件。数字签名技术发展至今已经相当成熟，除了满足基本的安全性要求外，出现了众多具有附加属性的数字签名技术。本文以列表的形式概述了历史上出现的众多特殊数字签名技术的概念和工作。文章最后汇总了一些重要的数字签名技术标准，以便工程技术人员参考。作者简介 >>>程朝辉（1976—），男，博士，主要研究方向为密码学。他是密码行业标准化技术委员会委员、中国ISO/IEC标准委员会SC27专家。其设计的多个密码算法被多个标准化组织机构，包括IEEE、ISO、3GPP等采纳为标准算法。他参与了多个国家和国际标准的制定，目前是两个ISO标准文本的编辑和一个ITU标准文本的联合编辑。

选自《信息安全与通信保密》2020年第七期（为便于排版，已省去原文参考文献）

隐私合规风险知几何？数据合规商用需过九重关

隐私合规风险知几何在现代商业发展进程中，数据驱动的业务创新正起着至关重要的推动作用，隐私数据的引入，让企业能够更精准地发现潜在客户，更好地服务目标人群，甚至开辟全新的市场空间。

然，福兮祸之所伏。每一次创新，都有可能打破隐私数据使用的常规范式，带来诸如对个人隐私空间侵犯、企业敏感信息泄露等额外的隐私风险和不良社会影响。政府相关部门作为市场秩序和社会秩序的守护者，就会为此设定对应的法律法规，来规范企业在进行依赖隐私数据的业务创新时，应遵循的必要标准。

近年来，以欧盟《通用数据保护方案》(简称GDPR)为代表，世界各国政府对于隐私的立法保护不断细化，惩罚力度大大加强。在我国，以《中华人民共和国网络安全法》、《信息安全技术 个人信息安全规范》、《个人金融信息保护技术规范》为代表的现有法律框架内，对于侵犯隐私的不法行为也有判罚，轻则罚款，重则锒铛入狱。

就在上周五(3月6日)，个人隐私安全在国家层面得到更细粒度的保护，2020年新版国家标准《信息安全技术 个人信息安全规范》正式发布，对个人信息收集、储存、使用做出了明确规定，并规定了个人信息主体具有查询、更正、删除、撤回授权、注销账户、获取个人信息副本等权力，同时新增「多项业务功能的自主选择」「用户画像的使用限制」「个性化展示的使用」「第三方接入管理」等内容。

如何才能让业务创新有效地满足隐私合规的严格要求?这里，我们将从控制合规成本的角度，分享关于平衡隐私合规风险和现代商业发展的一些思考：如何识别隐私合规风险，理解不同层面的合规需求，通过技术手段控制合规成本，并应对企业发展业务扩张过程中可能出现新的隐私合规挑战。

明确隐私合规的目标

由于存在企业发展阶段和区域市场法律法规的差异性，有效应对隐私风险的首要任务在于明确隐私合规的目标。

我们可以观察到，伴随着立法的细化深入，近年来关于「什么数据才算是隐私数据」的争议在不断减少。尽管每个区域法律法规对于隐私数据的定义不尽相同，但都提供了具体的类型定义和敏感性分级，例如，位于最高敏感级的KYC身份数据、金融数据等。这使得我们现在能够避免以往权利边界不清的问题，从而明晰隐私合规的目标。

对于在某一区域开展的业务，隐私合规的目标可以归结为：

保护当前区域市场法律法规中定义的隐私数据，并在产品设计中提供相应的特性，以此保障客户的法定权利。

 4/6   首页 上一页 2 3 4 5 6 下一页 尾页