{"id":"https://openalex.org/W4405541520","doi":"https://doi.org/10.46586/tosc.v2024.i4.38-63","title":"A New Practical Cube Attack via Recovering Numerous Superpolys","display_name":"A New Practical Cube Attack via Recovering Numerous Superpolys","publication_year":2024,"publication_date":"2024-12-18","ids":{"openalex":"https://openalex.org/W4405541520","doi":"https://doi.org/10.46586/tosc.v2024.i4.38-63"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i4.38-63","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i4.38-63","pdf_url":"https://moving-the-social.ub.rub.de/index.php/ToSC/article/download/11950/11815","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://moving-the-social.ub.rub.de/index.php/ToSC/article/download/11950/11815","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100671757","display_name":"M. Zhang","orcid":"https://orcid.org/0000-0001-8659-5727"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Zhang","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101536898","display_name":"Yao Sun","orcid":"https://orcid.org/0000-0002-1163-9630"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Sun","raw_affiliation_strings":["Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China; School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Key Laboratory of Cyberspace Security Defense, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"School of Cyber Security, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33718261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2024","issue":"4","first_page":"38","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.5758000016212463,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.5758000016212463,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.46130257844924927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4283408224582672},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.32564473152160645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1359862983226776},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.05629938840866089}],"concepts":[{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.46130257844924927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4283408224582672},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.32564473152160645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1359862983226776},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.05629938840866089}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i4.38-63","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i4.38-63","pdf_url":"https://moving-the-social.ub.rub.de/index.php/ToSC/article/download/11950/11815","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:49c7cf6d96964020a2fd583e3d938a00","is_oa":false,"landing_page_url":"https://doaj.org/article/49c7cf6d96964020a2fd583e3d938a00","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 4 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i4.38-63","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i4.38-63","pdf_url":"https://moving-the-social.ub.rub.de/index.php/ToSC/article/download/11950/11815","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405541520.pdf","grobid_xml":"https://content.openalex.org/works/W4405541520.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W97949831","https://openalex.org/W574258038","https://openalex.org/W1467319789","https://openalex.org/W1605798759","https://openalex.org/W2139739788","https://openalex.org/W2160494425","https://openalex.org/W2164455525","https://openalex.org/W2476423892","https://openalex.org/W2523387121","https://openalex.org/W2549714595","https://openalex.org/W2613849344","https://openalex.org/W2769206030","https://openalex.org/W2794764242","https://openalex.org/W3022808104","https://openalex.org/W3109585480","https://openalex.org/W3203614282","https://openalex.org/W4220907035","https://openalex.org/W4321353997","https://openalex.org/W4366307882","https://openalex.org/W4391916596"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4283690284","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"Cube":[0],"attack":[1,40,113,160],"is":[2,149],"one":[3],"of":[4,12,45,65,88,93,140,142,163],"the":[5,24,43,51,59,70,83,89,105,111,117,125,136,153],"most":[6],"powerful":[7],"approaches":[8],"for":[9,119],"recovering":[10],"keys":[11,118],"stream":[13,167],"ciphers.":[14,168],"Practical":[15],"cube":[16,39],"attacks":[17],"generate":[18],"several":[19],"superpolys":[20,29,48,67],"first":[21],"and":[22,91,121,133,165],"solve":[23,104],"system":[25,52,107],"constructed":[26,106],"by":[27,54,68,73],"these":[28,94],"afterward.":[30],"Unlike":[31],"previous":[32,137],"practical":[33],"attacks,":[34],"we":[35,62,97],"propose":[36],"a":[37,99],"new":[38,100],"that":[41,144],"transfers":[42],"difficulty":[44],"generating":[46],"easy-solving":[47],"to":[49,103,159],"solving":[50],"built":[53],"numerous":[55,95],"nonlinear":[56,66],"ones.":[57],"In":[58,82],"offline":[60],"phase,":[61,85],"recovered":[63],"lots":[64],"improving":[69],"approach":[71,155],"proposed":[72,154],"Delaune":[74],"et":[75],"al.":[76],"at":[77],"SAC":[78],"2022":[79],"in":[80],"theory.":[81],"online":[84],"taking":[86],"advantage":[87],"sparsity":[90],"asymmetry":[92],"superpolys,":[96],"present":[98],"testing":[101],"method":[102],"efficiently.":[108],"As":[109],"applications,":[110],"latest":[112],"could":[114],"practically":[115,148],"recover":[116],"820-":[120],"832-round":[122],"Trivium":[123,143,164],"with":[124],"time":[126],"complexity":[127],"no":[128],"more":[129,161],"extensive":[130],"than":[131],"246":[132],"250,":[134],"while":[135],"highest":[138],"number":[139],"rounds":[141,162],"can":[145,156],"be":[146,157],"attacked":[147],"830.":[150],"We":[151],"believe":[152],"used":[158],"other":[166]},"counts_by_year":[],"updated_date":"2026-08-23T07:36:19.812096","created_date":"2025-10-10T00:00:00"}