17、基于配对密码学的访问控制与NTRUSign数字签名技术解析

基于配对密码学的访问控制与NTRUSign数字签名技术解析

1. 基于配对密码学的访问控制

基于配对的系统为定义对加密广播信息源的访问控制提供了一种简单的方法。通过这种方式，单个加密流能够以低成本的方式提供给特定的用户组。具体来说，其具有以下优势：
- 易于加密特定子集 ：能够轻松确定如何对特定的密钥子集进行加密。
- 方便确定公钥 ：由于使用的是基于身份的系统，加密者可以很容易地确定所有参与方的公钥。
- 合理分配解密成本 ：解密者需要承担确定和获取解密流所需的正确秘密密钥的成本，这是合理的，因为保护数据应该相对容易，而解密数据的责任应由接收方承担。

2. NTRUSign数字签名方案概述

2.1 背景与动机

格在密码学领域已经被研究了很长时间，既用于密码分析，也作为构建加密方案的难题来源。然而，利用格理论构建安全高效的签名方案的研究在密码学文献中却极为稀少。早期的GGH签名方案提出通过解决近似最近向量问题（appr - CVP）来对消息进行签名，但未进行详细分析。NTRUEncrypt是一种基于卷积模格的公钥密码系统，本文研究基于NTRU格解决appr - CVP的签名方案NTRUSign。

2.2 NTRUSign的主要贡献

• 生成完整基 ：详细介绍了一种从已知的小半基生成完整基的高效技术，从而验证了该方法的可行性。
• 增强安全性 ：引入扰动技术，减少基