作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (08): 98-100. doi: 10.3969/j.issn.1000-3428.2012.08.032

• 安全技术 • 上一篇    下一篇

基于格和分层身份结构的广播加密方案

陈 勤,张金漫,马丹丹,党正芹   

  1. (杭州电子科技大学计算机学院,杭州 310018)
  • 收稿日期:2011-08-20 出版日期:2012-04-20 发布日期:2012-04-20
  • 作者简介:陈 勤(1962-),男,教授,主研方向:智能识别,信息安全;张金漫、马丹丹、党正芹,硕士研究生
  • 基金资助:

    浙江省自然科学基金资助项目(Y1110781)

Broadcast Encryption Scheme Based on Lattice and Hierarchical Identity Structure

CHEN Qin, ZHANG Jin-man, MA Dan-dan, DANG Zheng-qin   

  1. (College of Computer, Hangzhou Dianzi University, Hangzhou 310018, China)
  • Received:2011-08-20 Online:2012-04-20 Published:2012-04-20

摘要: 提出基于格和分层身份结构的广播加密方案。该方案采用格表示用户身份信息,通过格和子格的结构关系表示分层结构,以格的短基表示用户的私钥,利用格基生成算法迭代生成每层格的短基,基于格中错误学习难题设计加、解密算法。理论分析证明,对于非授权用户,该方案在适应性选择密文攻击下具有不可区分安全性,对于授权用户,在选择密文攻击下具有前向安全性,与基于双线性对的广播加密方案相比计算速度更快。

关键词: 广播加密, 分层身份, 格, LD算法, 错误学习难题, 前向安全性

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.

Key words: broadcast encryption, hierarchical identity, lattice, Lattice Delegation(LD) algorithm, Learning with Error(LWE) hard problem, forward security

中图分类号: