A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis
In recent years, the research on ciphertext-policy attribute-based encryption (CP-ABE) scheme design based on learning with errors (LWE) has been a challenging problem, and many researchers have made a lot of attempts at it. At EUROCRYPT 2021, Datta, Komargodski, and Waters proposed the first provab...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/13/14/8043 |
| _version_ | 1797590447892201472 |
|---|---|
| author | Yunfei Yao Huiyan Chen Linzhi Shen Ke Wang Qingnan Wang |
| author_facet | Yunfei Yao Huiyan Chen Linzhi Shen Ke Wang Qingnan Wang |
| author_sort | Yunfei Yao |
| collection | DOAJ |
| description | In recent years, the research on ciphertext-policy attribute-based encryption (CP-ABE) scheme design based on learning with errors (LWE) has been a challenging problem, and many researchers have made a lot of attempts at it. At EUROCRYPT 2021, Datta, Komargodski, and Waters proposed the first provably secure direct CP-ABE construction that supports NC<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mrow></mrow><mn>1</mn></msup></semantics></math></inline-formula> circuit access structures. Improving on their work, we propose a CP-ABE scheme. Technically, we use the new lattice two-stage sampling technique of Lai, Liu, and Wang (EUROCRYPT 2021) in the key generation phase instead of the extended trapdoor sampling technique. In this way, we obtain a CP-ABE scheme, which is at least as secure as the original scheme under the same conditions, and has a shorter ciphertext; we provide an innovative design idea for designing CP-ABE schemes only based on LWE, although this is only a partial theoretical work. |
| first_indexed | 2024-03-11T01:21:35Z |
| format | Article |
| id | doaj.art-68b4965b95fe4c5a811338bd449a260a |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-11T01:21:35Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-68b4965b95fe4c5a811338bd449a260a2023-11-18T18:07:22ZengMDPI AGApplied Sciences2076-34172023-07-011314804310.3390/app13148043A CP-ABE Scheme Based on Lattice LWE and Its Security AnalysisYunfei Yao0Huiyan Chen1Linzhi Shen2Ke Wang3Qingnan Wang4School of Cyberspace Security, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaDepartment of Cryptography Science and Technology, Beijing Electronics Science and Technology Institute, Beijing 102627, ChinaSchool of Sciences, Civil Aviation University of China, Tianjin 300300, ChinaDepartment of Cryptography Science and Technology, Beijing Electronics Science and Technology Institute, Beijing 102627, ChinaDepartment of Cryptography Science and Technology, Beijing Electronics Science and Technology Institute, Beijing 102627, ChinaIn recent years, the research on ciphertext-policy attribute-based encryption (CP-ABE) scheme design based on learning with errors (LWE) has been a challenging problem, and many researchers have made a lot of attempts at it. At EUROCRYPT 2021, Datta, Komargodski, and Waters proposed the first provably secure direct CP-ABE construction that supports NC<inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><msup><mrow></mrow><mn>1</mn></msup></semantics></math></inline-formula> circuit access structures. Improving on their work, we propose a CP-ABE scheme. Technically, we use the new lattice two-stage sampling technique of Lai, Liu, and Wang (EUROCRYPT 2021) in the key generation phase instead of the extended trapdoor sampling technique. In this way, we obtain a CP-ABE scheme, which is at least as secure as the original scheme under the same conditions, and has a shorter ciphertext; we provide an innovative design idea for designing CP-ABE schemes only based on LWE, although this is only a partial theoretical work.https://www.mdpi.com/2076-3417/13/14/8043CP-ABElatticeDNFlinear secret sharing scheme (LSSS)LWE |
| spellingShingle | Yunfei Yao Huiyan Chen Linzhi Shen Ke Wang Qingnan Wang A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis Applied Sciences CP-ABE lattice DNF linear secret sharing scheme (LSSS) LWE |
| title | A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis |
| title_full | A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis |
| title_fullStr | A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis |
| title_full_unstemmed | A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis |
| title_short | A CP-ABE Scheme Based on Lattice LWE and Its Security Analysis |
| title_sort | cp abe scheme based on lattice lwe and its security analysis |
| topic | CP-ABE lattice DNF linear secret sharing scheme (LSSS) LWE |
| url | https://www.mdpi.com/2076-3417/13/14/8043 |
| work_keys_str_mv | AT yunfeiyao acpabeschemebasedonlatticelweanditssecurityanalysis AT huiyanchen acpabeschemebasedonlatticelweanditssecurityanalysis AT linzhishen acpabeschemebasedonlatticelweanditssecurityanalysis AT kewang acpabeschemebasedonlatticelweanditssecurityanalysis AT qingnanwang acpabeschemebasedonlatticelweanditssecurityanalysis AT yunfeiyao cpabeschemebasedonlatticelweanditssecurityanalysis AT huiyanchen cpabeschemebasedonlatticelweanditssecurityanalysis AT linzhishen cpabeschemebasedonlatticelweanditssecurityanalysis AT kewang cpabeschemebasedonlatticelweanditssecurityanalysis AT qingnanwang cpabeschemebasedonlatticelweanditssecurityanalysis |