计算机工程2012,Vol.38Issue(8):98-100,104,4.DOI:10.3969/j.issn.1000-3428.2012.08.032
基于格和分层身份结构的广播加密方案
Broadcast Encryption Scheme Based on Lattice and Hierarchical Identity Structure
摘要
Abstract
This paper presents a broadcast encryption scheme based on lattice and hierarchical identity, whose encryption and decryption algorithms are based on Learning with Error(LWE) hard problem. Each user's identity is associated with a lattice matrix, and the relationship between the lattice and its sub-lattice can easily represent the hierarchical identity construction. Short basis of a lattice is treated as a private key of a user, and based on the lattice delegation algorithm, the private key for each level's user can be derived. Theory analysis proves that the scheme is Indistinguishable-Chosen Ciphertext Attack 2(IND-CCA2) secure against the attacks by outsider users and Forward Safe-Chosen Ciphertext Attack (FS-CCA) secure against the attacks by authorized receivers. Compared with the broadcast encryption scheme based on the bilinear mapping, it is more efficient in the encryption and decryption.关键词
广播加密/分层身份/格/LD算法/错误学习难题/前向安全性Key words
broadcast encryption/hierarchical identity/lattice/Lattice Delegation(LD) algorithm/Learning with Error(LWE) hard problem/forward security分类
信息技术与安全科学引用本文复制引用
陈勤,张金漫,马丹丹,党正芹..基于格和分层身份结构的广播加密方案[J].计算机工程,2012,38(8):98-100,104,4.基金项目
浙江省自然科学基金资助项目(YI110781) (YI110781)