关键词: 理想格, RingSIS, 隐私保护, 基于身份的密码体制, 可截取签名

Abstract: Extraction signatures allow the signature holder to remove sensitive data blocks from the signed data without interacting with the original signer, and to compute a public and verifiable signature for the sanitized data. Most existing extraction signature schemes are built on traditional numbertheoretic hard assumptions. However, Given the potential threat posed by quantum computers, constructing extraction signature schemes that are resistant to quantum computing attacks. Therefore, this paper proposes an identitybased extraction signature scheme on ideal lattices based on the RingSIS (ring short integer solution) problem, proving its unforgeability and privacy under adaptive chosen identity and message attacks. Both theoretical and efficiency analyses show that compared to similar schemes, the proposed scheme in this paper simultaneously possesses multiple functionalities such as identity authentication, privacy, and quantum resistance, with shorter public key sizes, enhanced security, and reduced algorithmic time consumption.

Key words:  , idea lattices, RingSIS, privacy preserving, identitybased cryptography, content extraction signature