SI-CP-ABE：一类基于同源的密文策略属性基加密方案

陈淅文; 陈锦榕; 徐铮; 周子健

doi:10.11959/j.issn.2096-109x.AQ25251

您当前的位置：

首页 >

文章列表页 >

SI-CP-ABE：一类基于同源的密文策略属性基加密方案

学术论文 | 更新时间：2026-05-11

- SI-CP-ABE：一类基于同源的密文策略属性基加密方案
- SI-CP-ABE: an isogeny-based ciphertext-policy attribute-based encryption scheme
- 网络与信息安全学报 2026年12卷第2期页码：65-82
- 作者机构：
  
  1.中国人民解放军国防科技大学理学院，湖南长沙 410073
  2.中国人民解放军国防科技大学计算机学院，湖南长沙 410073
  3.合肥国家实验室，安徽合肥 230088
- 作者简介：
  
  [ "陈淅文（2001- ），女，国防科技大学硕士生，主要研究方向为同源基后量子密码。" ]
  [ "陈锦榕（1996- ），男，国防科技大学博士生，主要研究方向为后量子公钥密码算法。" ]
  [ "徐铮（1994- ），男，合肥国家实验室副研究员，主要研究方向为基于同源的后量子密码。" ]
  [ "周子健（1990- ），男，中国人民解放军国防科技大学副教授，主要研究方向为代数曲线和后量子密码。" ]
- 基金信息：
  
  国家自然科学基金资助项目(62202475;12501731;12371013);“量子通信与量子计算机”国家科技重大专项资助项目(2021ZD0302902)
- DOI：10.11959/j.issn.2096-109x.AQ25251
  中图分类号： TN918.1
- 收稿：2025-10-13，
  
  修回：2026-03-30，
  
  录用：2026-03-31，
  
  纸质出版：2026-04-25
- 稿件说明：
移动端阅览
陈淅文, 陈锦榕, 徐铮, 等. SI-CP-ABE：一类基于同源的密文策略属性基加密方案[J]. 网络与信息安全学报, 2026, 12(2): 65-82.

Chen Xiwen, Chen Jinrong, Xu Zheng, et al. SI-CP-ABE: an isogeny-based ciphertext-policy attribute-based encryption scheme[J]. Chinese Journal of Network and Information Security, 2026, 12(2): 65-82.
陈淅文, 陈锦榕, 徐铮, 等. SI-CP-ABE：一类基于同源的密文策略属性基加密方案[J]. 网络与信息安全学报, 2026, 12(2): 65-82. DOI： 10.11959/j.issn.2096-109x.AQ25251.

Chen Xiwen, Chen Jinrong, Xu Zheng, et al. SI-CP-ABE: an isogeny-based ciphertext-policy attribute-based encryption scheme[J]. Chinese Journal of Network and Information Security, 2026, 12(2): 65-82. DOI： 10.11959/j.issn.2096-109x.AQ25251.

摘要

密文策略属性基加密（CP-ABE）是实现细粒度数据访问控制的关键密码学原语。然而，现有基于双线性映射或格困难问题的方案，普遍面临系统参数、密钥及密文尺寸较大的问题，严重制约了其在资源受限场景中的实际部署。针对上述挑战，提出了一种基于超奇异椭圆曲线同源的密文策略属性基加密（SI-CP-ABE）方案。该方案将同源理想类群作用与线性秘密共享方案结合，在后量子安全环境下实现了高效的细粒度访问控制。在安全性方面，提出了增强点交换超奇异同源计算型Diffie-Hellman假设（P

-CSSCDH）与增强点交换超奇异同源决策型Diffie-Hellman假设（P

-CSSDDH）两个新的困难假设，并基于此在选择性安全模型下严格证明了该方案满足选择明文攻击不可区分性。为进一步提升性能，在该方案的基础上设计了优化方案。此外，基于SI-CP-ABE核心代数结构，构造了一类具有认证功能的后量子Naor-Reingold型伪随机函数，丰富了后量子密码协议的构建原语。

Abstract

Ciphertext-policy attribute-based encryption (CP-ABE) serves as a fundamental cryptographic primitive for fine-grained data access control. However

existing schemes

primarily based on bilinear maps or lattice hardness assumptions

generally suffer from large system parameters

key sizes

and ciphertext sizes

which severely restrict their deployment in resource-constrained scenarios. To address this challenge

a novel CP-ABE scheme based on supersingular elliptic curve isogeny (SI-CP-ABE) is proposed. This scheme integrates the action of isogeny ideal class group with linear secret sharing schemes

achieving efficient fine-grained access control in a post-quantum security setting. Regarding security

two new hardness assumptions—P

-CSSCDH and P

-CSSDDH—are proposed

based on which the scheme is rigorously proven to satisfy indistinguishability under chosen plaintext attack in the selective security model. To further enhance performance

an optimized scheme is designed based on SI-CP-ABE. Furthermore

based on the core algebraic structure of SI-CP-ABE

a post-quantum Naor-Reingold-type pseudo-random function with authentication capability is constructed

thereby enriching the building blocks for post-quantum cryptographi

c protocols.

关键词

Keywords

references

Sahai A , Waters B . Fuzzy identity-based encryption [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Berlin, Heidelberg : Springer , 2005 : 457 - 473 .

Goyal V , Pandey O , Sahai A , et al . Attribute-based encryption for fine-grained access control of encrypted data [C ] // Proceedings of the 13th ACM conference on Computer and communications security . New York : ACM , 2006 : 89 - 98 .

Bethencourt J , Sahai A , Waters B . Ciphertext-policy attribute-based encryption [C ] // 2007 IEEE symposium on security and privacy (SP'07) . Oakland, California : IEEE , 2007 : 321 - 334 .

Boneh D , Sahai A , Waters B . Functional encryption: definitions and challenges [C ] // Theory of Cryptography Conference . Berlin, Heidelberg : Springer , 2011 : 253 - 273 .

Joux A . A one round protocol for tripartite Diffie–Hellman [C ] // International Algorithmic Number Theory Symposium . Berlin, Heidelberg : Springer , 2000 : 385 - 393 .

Peikert C . A decade of lattice cryptography [J ] . Foundations and TrendsŴ in Theoretical Computer Science . 2016 , 10 ( 4 ): 283 - 424 .

Jao D , De Feo L . Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies [C ] // International Workshop on Post-Quantum Cryptography . Berlin, Heidelberg : Springer , 2011 : 19 - 34 .

Koshiba T , Takashima K . Pairing cryptography meets isogeny: a new framework of isogenous pairing groups [J ] . Cryptology and Information Security Series , 2016 : 1138 .

Waters B . Ciphertext-policy attribute-based encryption: an expressive, efficient, and provably secure realization [C ] // International Workshop on Public Key Cryptography . Berlin, Heidelberg : Springer , 2011 : 53 - 70 .

Zhang J , Zhang Z . A ciphertext policy attribute-based encryption scheme without pairings [C ] // International Conference on Information Security and Cryptology . Berlin, Heidelberg : Springer , 2011 : 324 - 340 .

Fun T S , Samsudin A . Lattice ciphertext-policy attribute-based encryption from ring-LWE [C ] // 2015 International Symposium on Technology Management and Emerging Technologies (ISTMET) . Piscataway : IEEE Press , 2015 : 258 - 262 .

Varri U S , Pasupuleti S K , Kadambari K V . CP-ABSEL: Ciphertext-policy attribute-based searchable encryption from lattice in cloud storage [J ] . Peer-to-Peer Networking and Applications . 2021 , 14 ( 3 ): 1290 - 1302 .

Qian X , Wu W . An efficient ciphertext policy attribute-based encryption scheme from lattices and its implementation [C ] // 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS) . 2021 : 732 - 742 .

Li H , Lin H , Luo J . ABE for circuits with constant-size secret keys and adaptive security [C ] // Theory of Cryptography Conference . Cham : Springer Nature Switzerland , 2022 : 680 - 710 .

Huang B , Gao J , Li X . Efficient lattice-based revocable attribute-based encryption against decryption key exposure for cloud file sharing [J ] . Journal of Cloud Computing . 2023 , 12 ( 1 ): 37 .

Wee H , Wu D J . Lattice-based functional commitments: Fast verification and cryptanalysis [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Singapore : Springer Nature Singapore , 2023 : 201 - 235 .

Wee H . Circuit ABE with poly (depth, λ )-sized ciphertexts and keys from lattices [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2024 : 178 - 209 .

Zhang T , Jiang M , Luo F , et al . A Lattice-based puncturable CP-ABE scheme with forward security for cloud-assisted IoT [J ] . IEEE Internet of Things Journal . 2025 , 12 ( 14 ): 26538 - 26554 .

Agrawal S , Kumari S , Yamada S . Attribute based encryption for turing machines from lattices [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2024 : 352 - 386 .

Dong F , Hao Z , Mook E , et al . Laconic function evaluation and ABE for RAMs from (ring-) LWE [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2024 : 107 - 142 .

Cini V , Wee H . Faster ABE for Turing Machines from Circular Evasive LWE [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2025 : 94 - 125 .

Brzuska C , Ünal A , Woo I K Y . Evasive LWE assumptions: definitions, classes, and counterexamples [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Singapore : Springer Nature Singapore , 2024 : 418 - 449 .

Wee H . Optimal broadcast encryption and CP-ABE from evasive lattice assumptions [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2022 : 217 - 241 .

Agrawal S , Rossi M , Yadav A , et al . Constant input attribute based (and predicate) encryption from evasive and tensor LWE [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2023 : 532 - 564 .

Cini V , Wee H . Unbounded ABE for circuits from LWE, revisited [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Singapore : Springer Nature Singapore , 2024 : 238 - 267 .

Datta P , Komargodski I , Waters B . Decentralized multi-authority ABE for DNF s from LWE [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer International Publishing , 2021 : 177 - 209 .

Hohenberger S , Lu G , Waters B , et al . Registered attribute-based encryption [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2023 : 511 - 542 .

Wee H , Wu D J . Unbounded distributed broadcast encryption and registered ABE from succinct LWE [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2025 : 204 - 235 .

Agrawal S , Tomida J , Yadav A . Attribute-based multi-input FE (and more) for attribute-weighted sums [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2023 : 464 - 497 .

周艺华 , 扈新宇 , 李美奇 , 等 . 云环境下基于属性策略隐藏的可搜索加密方案 [J ] . 网络与信息安全学报 , 2022 , 8 ( 2 ): 112 - 121 .

Zhou Y H , Hu X Y , Li M Q , et al . Searchable encryption scheme based on attribute policy hiding in a cloud environment [J ] . Chinese Journal of Network and Information Security . 2022 , 8 ( 2 ): 112 - 121 .

张兴兰 , 崔遥 . 基于群签名的属性加密方案 [J ] . 网络与信息安全学报 , 2019 , 5 ( 1 ): 15 - 21 .

Zhang X L , Cui Y . Attribute-based encryption scheme with group signatures [J ] . Chinese Journal of Network and Information Security . 2019 , 5 ( 1 ): 15 - 21 .

张智烁 , 杨会喜 , 黄文 , 等 . 支持属性立即撤销的可复用属性基签名及其密钥协商方案 [J ] . 网络与信息安全学报 , 2024 , 10 ( 2 ): 81 - 94 .

Zhang Z S , Yang H X , Huang W , et al . Reusable attribute-based signature with attribute revocation and authenticated key agreement [J ] . Chinese Journal of Network and Information Security . 2024 , 10 ( 2 ): 81 - 94 .

李晓伟 , 张维江 , 段文钰 , 等 . 基于双联盟链的工业物联网安全数据共享架构 [J ] . 网络与信息安全学报 , 2025 , 11 ( 4 ): 73 - 85 .

Li X W , Zhang W J , Duan W Y , et al . Secure data sharing architecture for industrial Internet of Things based on dual consortium chains [J ] . Chinese Journal of Network and Information Security . 2025 , 11 ( 4 ): 73 - 85 .

Castryck W , Decru T . An efficient key recovery attack on SIDH (preliminary version) [PP ] . Cryptology ePrint Archive[2015-10-13]. Cryptology ePrint Archive : 2022 /975 .

Maino L , Martindale C , Panny L , et al . A direct key recovery attack on SIDH [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2023 : 448 - 471 .

Robert D . Breaking SIDH in polynomial time [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2023 : 472 - 503 .

Fouotsa T B , Moriya T , Petit C . M-SIDH and MD-SIDH: countering SIDH attacks by masking information [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2023 : 282 - 309 .

Basso A , Fouotsa T B . New SIDH countermeasures for a more efficient key exchange [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Singapore : Springer Nature Singapore , 2023 : 208 - 233 .

Basso A , Maino L , Pope G . FESTA: fast encryption from supersingular torsion attacks [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Singapore : Springer Nature Singapore , 2023 : 98 - 126 .

Nakagawa K , Onuki H . QFESTA: efficient algorithms and parameters for FESTA using quaternion algebras [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2024 : 75 - 106 .

Basso A , Maino L . POKÉ: A compact and efficient PKE from higher-dimensional isogenies [C ] // Annual International Conference on the Theory and Applications of Cryptographic Techniques . Cham : Springer Nature Switzerland , 2025 : 94 - 123 .

Castryck W , Lange T , Martindale C , et al . CSIDH: an efficient post-quantum commutative group action [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer International Publishing , 2018 : 395 - 427 .

Moriya T , Onuki H , Takagi T . SiGamal: a supersingular isogeny-based PKE and its application to a PRF [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer International Publishing , 2020 : 551 - 580 .

Fouotsa T B , Petit C . SimS: a simplification of SiGamal [C ] // International Conference on Post-Quantum Cryptography . Cham : Springer International Publishing , 2021 : 277 - 295 .

Bahramian M , Hajirezaei E . An identity-based encryption scheme using isogeny of elliptic curves [J ] . Facta Universitatis, Series: Mathematics and Informatics . 2021 : 1451 - 1460 .

Fan Q , He D , Chen J , et al . Isoga: an isogeny-based quantum-resist searchable encryption scheme against keyword guessing attacks [J ] . IEEE Systems Journal . 2022 , 17 ( 2 ): 2101 - 2112 .

Huang W , Luo M , Peng C , et al . FleS: A compact and parameter-flexible supersingular isogeny based public key encryption scheme [C ] // International Conference on Provable Security . Cham : Springer Nature Switzerland , 2023 : 290 - 308 .

Dartois P , Eriksen J K , Fouotsa T B , et al . PEGASIS: practical effective class group action using 4-dimensional isogenies [C ] // Annual International Cryptology Conference . Cham : Springer Nature Switzerland , 2025 : 67 - 99 .

Moriya T , Stopar M . LIT-SiGamal: an efficient isogeny-based PKE based on a LIT diagram [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Singapore : Springer Nature Singapore , 2025 : 275 - 306 .

Beimel A . Secure schemes for secret sharing and key distribution [D ] . Haifa : Israel Institute of Technology , 1996 .

Silverman J H . The arithmetic of elliptic curves [M ] . New York : Springer , 2009 .

Waterhouse W C . Abelian varieties over finite fields [J ] . Annales scientifiques de l'École normale supérieure . 1969 , 2 ( 4 ): 521 - 560 .

Costello C , Hisil H . A simple and compact algorithm for SIDH with arbitrary degree isogenies [C ] // International Conference on the Theory and Application of Cryptology and Information Security . Cham : Springer International Publishing , 2017 : 303 - 329 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据