{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T01:03:53Z","timestamp":1648861433437},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2019,6]]},"abstract":"<jats:p> Attribute-based encryption (ABE) is an active research area in the public-key cryptography. Among large amount of ABE schemes, the scheme GVW\u201913 (STOC13) is an well-known candidate for realizing ABE via lattice mechanism, whose security relies on learning with errors (LWE). This ABE scheme has very exquisite structure, and its crucial component lies in using that two-to-one recoding (TOR) algorithm. However, the main shortcoming of GVW\u201913 is the use of the huge key-size. Therefore, it encourages people to find out some more simplified variants of GVW\u201913. <\/jats:p><jats:p> In this paper, we first propose three variants of GVW\u201913 for reducing the size of secret key, which would be the feasible strategies to improve GVW\u201913 with great possibility. Unfortunately, we can still present three related attacks against these three proposals under the same collusion scenario, respectively. <\/jats:p>","DOI":"10.1142\/s012905411940015x","type":"journal-article","created":{"date-parts":[[2019,7,3]],"date-time":"2019-07-03T00:51:21Z","timestamp":1562115081000},"page":"607-618","source":"Crossref","is-referenced-by-count":0,"title":["Algebraic Attacks Against Several Weak Variants of GVW\u201913 ABE"],"prefix":"10.1142","volume":"30","author":[{"given":"Yupu","family":"Hu","sequence":"first","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhizhu","family":"Lian","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiangshan","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Baocang","family":"Wang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shanshan","family":"Zhang","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Integrated Services Networks, Xidian University, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,7,2]]},"reference":[{"key":"S012905411940015XBIB001","first-page":"553","volume-title":"EUROCRYPT","author":"Agrawal S.","year":"2010"},{"key":"S012905411940015XBIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_6"},{"key":"S012905411940015XBIB003","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398521"},{"key":"S012905411940015XBIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-36594-2_8"},{"key":"S012905411940015XBIB005","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53644-5_13"},{"key":"S012905411940015XBIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-55220-5_30"},{"key":"S012905411940015XBIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-53015-3_13"},{"key":"S012905411940015XBIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-011-9105-2"},{"key":"S012905411940015XBIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40084-1_27"},{"key":"S012905411940015XBIB010","first-page":"89","volume-title":"Proc. 13th ACM Conf. Computer and Communication Security","author":"Goyal V.","year":"2007"},{"key":"S012905411940015XBIB011","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374407"},{"key":"S012905411940015XBIB012","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488677"},{"key":"S012905411940015XBIB014","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13190-5_4"},{"key":"S012905411940015XBIB015","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32009-5_12"},{"key":"S012905411940015XBIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2017.2662216"},{"key":"S012905411940015XBIB018","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_11"},{"key":"S012905411940015XBIB019","volume-title":"CRYPTO","author":"Shamir A.","year":"1984"},{"key":"S012905411940015XBIB020","doi-asserted-by":"publisher","DOI":"10.1007\/11426639_27"},{"key":"S012905411940015XBIB021","first-page":"218","volume-title":"CRYPTO","author":"Waters B.","year":"2012"},{"key":"S012905411940015XBIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2018.2841047"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905411940015X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T19:26:06Z","timestamp":1565119566000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012905411940015X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":20,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2019,7,2]]},"published-print":{"date-parts":[[2019,6]]}},"alternative-id":["10.1142\/S012905411940015X"],"URL":"https:\/\/doi.org\/10.1142\/s012905411940015x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6]]}}}