Attribute-Based Encryption for Circuits on Lattices

In the previous construction of attributed-based encryption for circuits on lattices, the secret key size was exponential to the number of AND gates of the circuit. Therefore, it was suitable for the shallow circuits whose depth is bounded. For decreasing the key size of previous scheme, combining t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Tsinghua science and technology 2014-10, Vol.19 (5), p.463-469
1. Verfasser: Jian Zhao Haiying Gao Junqi Zhang
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 469
container_issue 5
container_start_page 463
container_title Tsinghua science and technology
container_volume 19
creator Jian Zhao Haiying Gao Junqi Zhang
description In the previous construction of attributed-based encryption for circuits on lattices, the secret key size was exponential to the number of AND gates of the circuit. Therefore, it was suitable for the shallow circuits whose depth is bounded. For decreasing the key size of previous scheme, combining the techniques of Two-to-One Recoding (TOR), and sampling on lattices, we propose a new Key-Policy Attribute-Based Encryption (KP-ABE) scheme for circuits of any arbitrary polynomial on lattices, and prove that the scheme is secure against chosen plaintext attack in the selective model under the Learning With Errors (LWE) assumptions. In our scheme, the key size is proportional to the number of gates or wires in the circuits.
doi_str_mv 10.1109/TST.2014.6919822
format Article
fullrecord <record><control><sourceid>wanfang_jour_cross</sourceid><recordid>TN_cdi_wanfang_journals_qhdxxb_e201405005</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>662718420</cqvip_id><wanfj_id>qhdxxb_e201405005</wanfj_id><sourcerecordid>qhdxxb_e201405005</sourcerecordid><originalsourceid>FETCH-LOGICAL-c346t-4cb8bc342b6d6bb563f56132bc4bd74ccc3f151b7e76f2f019a91a927b1d98403</originalsourceid><addsrcrecordid>eNo1kL1PwzAQxS0EEqWwM0ZsDCl3tmMnY6nKh1SJgTJbthO3qSBpbUe0_z2uWqZ7J_3ePd0j5B5hggjV0_JzOaGAfCIqrEpKL8gIS1nmUoC4TBpA5kCRX5ObEDYATBSSjQibxuhbM8Qmf9ahqbN5Z_1hG9u-y1zvs1nr7dDGkKV9oWNsbRNuyZXT36G5O88x-XqZL2dv-eLj9X02XeSWcRFzbk1pkqRG1MKYQjBXCGTUWG5qya21zGGBRjZSOOoAK12hrqg0WFclBzYmj6e7v7pzulupTT_4LiWq3bre741qjg9DAVAkFk6s9X0IvnFq69sf7Q8KQR0LUqkgdeTVuaBkeThb1n232rUp4N8jBJVYcgrsD0bzY2M</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Attribute-Based Encryption for Circuits on Lattices</title><source>EZB-FREE-00999 freely available EZB journals</source><creator>Jian Zhao Haiying Gao Junqi Zhang</creator><creatorcontrib>Jian Zhao Haiying Gao Junqi Zhang</creatorcontrib><description>In the previous construction of attributed-based encryption for circuits on lattices, the secret key size was exponential to the number of AND gates of the circuit. Therefore, it was suitable for the shallow circuits whose depth is bounded. For decreasing the key size of previous scheme, combining the techniques of Two-to-One Recoding (TOR), and sampling on lattices, we propose a new Key-Policy Attribute-Based Encryption (KP-ABE) scheme for circuits of any arbitrary polynomial on lattices, and prove that the scheme is secure against chosen plaintext attack in the selective model under the Learning With Errors (LWE) assumptions. In our scheme, the key size is proportional to the number of gates or wires in the circuits.</description><identifier>ISSN: 1007-0214</identifier><identifier>EISSN: 1878-7606</identifier><identifier>EISSN: 1007-0214</identifier><identifier>DOI: 10.1109/TST.2014.6919822</identifier><language>eng</language><publisher>the PLA Information Engineering University, Zhengzhou 450000,China</publisher><subject>关键尺寸 ; 加密 ; 多项式 ; 子电路 ; 密钥 ; 属性 ; 选择明文攻击 ; 选择模型</subject><ispartof>Tsinghua science and technology, 2014-10, Vol.19 (5), p.463-469</ispartof><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c346t-4cb8bc342b6d6bb563f56132bc4bd74ccc3f151b7e76f2f019a91a927b1d98403</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85782X/85782X.jpg</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Jian Zhao Haiying Gao Junqi Zhang</creatorcontrib><title>Attribute-Based Encryption for Circuits on Lattices</title><title>Tsinghua science and technology</title><addtitle>Tsinghua Science and Technology</addtitle><description>In the previous construction of attributed-based encryption for circuits on lattices, the secret key size was exponential to the number of AND gates of the circuit. Therefore, it was suitable for the shallow circuits whose depth is bounded. For decreasing the key size of previous scheme, combining the techniques of Two-to-One Recoding (TOR), and sampling on lattices, we propose a new Key-Policy Attribute-Based Encryption (KP-ABE) scheme for circuits of any arbitrary polynomial on lattices, and prove that the scheme is secure against chosen plaintext attack in the selective model under the Learning With Errors (LWE) assumptions. In our scheme, the key size is proportional to the number of gates or wires in the circuits.</description><subject>关键尺寸</subject><subject>加密</subject><subject>多项式</subject><subject>子电路</subject><subject>密钥</subject><subject>属性</subject><subject>选择明文攻击</subject><subject>选择模型</subject><issn>1007-0214</issn><issn>1878-7606</issn><issn>1007-0214</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNo1kL1PwzAQxS0EEqWwM0ZsDCl3tmMnY6nKh1SJgTJbthO3qSBpbUe0_z2uWqZ7J_3ePd0j5B5hggjV0_JzOaGAfCIqrEpKL8gIS1nmUoC4TBpA5kCRX5ObEDYATBSSjQibxuhbM8Qmf9ahqbN5Z_1hG9u-y1zvs1nr7dDGkKV9oWNsbRNuyZXT36G5O88x-XqZL2dv-eLj9X02XeSWcRFzbk1pkqRG1MKYQjBXCGTUWG5qya21zGGBRjZSOOoAK12hrqg0WFclBzYmj6e7v7pzulupTT_4LiWq3bre741qjg9DAVAkFk6s9X0IvnFq69sf7Q8KQR0LUqkgdeTVuaBkeThb1n232rUp4N8jBJVYcgrsD0bzY2M</recordid><startdate>20141001</startdate><enddate>20141001</enddate><creator>Jian Zhao Haiying Gao Junqi Zhang</creator><general>the PLA Information Engineering University, Zhengzhou 450000,China</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>20141001</creationdate><title>Attribute-Based Encryption for Circuits on Lattices</title><author>Jian Zhao Haiying Gao Junqi Zhang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c346t-4cb8bc342b6d6bb563f56132bc4bd74ccc3f151b7e76f2f019a91a927b1d98403</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>关键尺寸</topic><topic>加密</topic><topic>多项式</topic><topic>子电路</topic><topic>密钥</topic><topic>属性</topic><topic>选择明文攻击</topic><topic>选择模型</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jian Zhao Haiying Gao Junqi Zhang</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Tsinghua science and technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jian Zhao Haiying Gao Junqi Zhang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Attribute-Based Encryption for Circuits on Lattices</atitle><jtitle>Tsinghua science and technology</jtitle><addtitle>Tsinghua Science and Technology</addtitle><date>2014-10-01</date><risdate>2014</risdate><volume>19</volume><issue>5</issue><spage>463</spage><epage>469</epage><pages>463-469</pages><issn>1007-0214</issn><eissn>1878-7606</eissn><eissn>1007-0214</eissn><abstract>In the previous construction of attributed-based encryption for circuits on lattices, the secret key size was exponential to the number of AND gates of the circuit. Therefore, it was suitable for the shallow circuits whose depth is bounded. For decreasing the key size of previous scheme, combining the techniques of Two-to-One Recoding (TOR), and sampling on lattices, we propose a new Key-Policy Attribute-Based Encryption (KP-ABE) scheme for circuits of any arbitrary polynomial on lattices, and prove that the scheme is secure against chosen plaintext attack in the selective model under the Learning With Errors (LWE) assumptions. In our scheme, the key size is proportional to the number of gates or wires in the circuits.</abstract><pub>the PLA Information Engineering University, Zhengzhou 450000,China</pub><doi>10.1109/TST.2014.6919822</doi><tpages>7</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1007-0214
ispartof Tsinghua science and technology, 2014-10, Vol.19 (5), p.463-469
issn 1007-0214
1878-7606
1007-0214
language eng
recordid cdi_wanfang_journals_qhdxxb_e201405005
source EZB-FREE-00999 freely available EZB journals
subjects 关键尺寸
加密
多项式
子电路
密钥
属性
选择明文攻击
选择模型
title Attribute-Based Encryption for Circuits on Lattices
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T02%3A15%3A36IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Attribute-Based%20Encryption%20for%20Circuits%20on%20Lattices&rft.jtitle=Tsinghua%20science%20and%20technology&rft.au=Jian%20Zhao%20Haiying%20Gao%20Junqi%20Zhang&rft.date=2014-10-01&rft.volume=19&rft.issue=5&rft.spage=463&rft.epage=469&rft.pages=463-469&rft.issn=1007-0214&rft.eissn=1878-7606&rft_id=info:doi/10.1109/TST.2014.6919822&rft_dat=%3Cwanfang_jour_cross%3Eqhdxxb_e201405005%3C/wanfang_jour_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=662718420&rft_wanfj_id=qhdxxb_e201405005&rfr_iscdi=true