{"id":"https://openalex.org/W7225908899","doi":"https://doi.org/10.3390/sym18111893","title":"Nullspace Leakage Under Invertible Matrix Masking: Structural Cryptanalysis of a Subdivision-Star Graph Encryption Scheme","display_name":"Nullspace Leakage Under Invertible Matrix Masking: Structural Cryptanalysis of a Subdivision-Star Graph Encryption Scheme","alternate_titles":[],"publication_year":2026,"publication_date":"2026-11-12","ids":{"openalex":"https://openalex.org/W7225908899","doi":"https://doi.org/10.3390/sym18111893"},"language":"en","primary_location":{"id":"doi:10.3390/sym18111893","doi":"https://doi.org/10.3390/sym18111893","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym18111893","pdf_url":null,"source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7225908899"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/sym18111893","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102981415","display_name":"Maqbool Ahmad","orcid":"https://orcid.org/0009-0007-5214-6123","observed_orcids":["https://orcid.org/0009-0007-5214-6123","https://orcid.org/0000-0002-8706-3711"]},"institutions":[{"id":"https://openalex.org/I87482320","display_name":"University of Management and Technology","ror":"https://ror.org/0095xcq10","country_code":"PK","type":"education","lineage":["https://openalex.org/I87482320"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Saeed Ahmad","raw_affiliation_strings":["Department of Mathematics, University of Management and Technology, Lahore 54000, Pakistan"],"raw_orcid":"https://orcid.org/0009-0007-5214-6123","affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Management and Technology, Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I87482320"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077288612","display_name":"Muhammad Waseem Asghar","orcid":"https://orcid.org/0000-0001-7538-2128","observed_orcids":["https://orcid.org/0000-0001-7538-2128"]},"institutions":[{"id":"https://openalex.org/I142204992","display_name":"University of Lahore","ror":"https://ror.org/051jrjw38","country_code":"PK","type":"education","lineage":["https://openalex.org/I142204992"]},{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["PK","ZA"],"is_corresponding":true,"raw_author_name":"Muhammad Waseem Asghar","raw_affiliation_strings":["Department of Mechanical Engineering Science, Faculty of Engineering and the Built Environment, University of Johannesburg, Johannesburg 2092, South Africa","International Center for Interdisciplinary Research in Sciences, The University of Lahore, Lahore 54000, Pakistan"],"raw_orcid":"https://orcid.org/0000-0001-7538-2128","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering Science, Faculty of Engineering and the Built Environment, University of Johannesburg, Johannesburg 2092, South Africa","institution_ids":["https://openalex.org/I24027795"]},{"raw_affiliation_string":"International Center for Interdisciplinary Research in Sciences, The University of Lahore, Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I142204992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072691328","display_name":"Farkhanda Yasmin","orcid":"https://orcid.org/0000-0001-9059-0910","observed_orcids":["https://orcid.org/0000-0001-9059-0910"]},"institutions":[{"id":"https://openalex.org/I161237661","display_name":"Lahore College for Women University","ror":"https://ror.org/02bf6br77","country_code":"PK","type":"education","lineage":["https://openalex.org/I161237661"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Farkhanda Yasmin","raw_affiliation_strings":["Department of Mathematics, Lahore College for Women University, Lahore 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lahore College for Women University, Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I161237661"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027421648","display_name":"Saima Nazeer","orcid":"https://orcid.org/0000-0003-2792-1670","observed_orcids":["https://orcid.org/0000-0003-2792-1670"]},"institutions":[{"id":"https://openalex.org/I161237661","display_name":"Lahore College for Women University","ror":"https://ror.org/02bf6br77","country_code":"PK","type":"education","lineage":["https://openalex.org/I161237661"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Saima Nazeer","raw_affiliation_strings":["Department of Mathematics, Lahore College for Women University, Lahore 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lahore College for Women University, Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I161237661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011331701","display_name":"Rehana Ashraf","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I161237661","display_name":"Lahore College for Women University","ror":"https://ror.org/02bf6br77","country_code":"PK","type":"education","lineage":["https://openalex.org/I161237661"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Rehana Ashraf","raw_affiliation_strings":["Department of Mathematics, Lahore College for Women University, Lahore 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Lahore College for Women University, Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I161237661"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077288612"],"corresponding_institution_ids":["https://openalex.org/I142204992","https://openalex.org/I24027795"],"apc_list":{"value":2400,"currency":"CHF","value_usd":2896},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2896},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"11","first_page":"1893","last_page":"1893"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.6161999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.6161999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.19679999351501465,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.13220000267028809,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ciphertext-expansion","display_name":"ciphertext expansion","score":0.5550000071525574}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.588699996471405},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.5321999788284302},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.5213000178337097},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.45509999990463257},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.40139999985694885},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3937000036239624},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.37400001287460327},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3707999885082245},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3467999994754791},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3465000092983246},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.3208000063896179},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3075999915599823},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.30090001225471497},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C204806902","wikidata":"https://www.wikidata.org/wiki/Q2333581","display_name":"Semantic security","level":5,"score":0.27559998631477356},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.26930001378059387},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.2630999982357025},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/sym18111893","doi":"https://doi.org/10.3390/sym18111893","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym18111893","pdf_url":null,"source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/sym18111893","doi":"https://doi.org/10.3390/sym18111893","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym18111893","pdf_url":null,"source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","norway-1","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323959","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7216172734","https://openalex.org/W7221565080","https://openalex.org/W2158568960","https://openalex.org/W7218454161","https://openalex.org/W7170102413","https://openalex.org/W7164902400","https://openalex.org/W2571900670","https://openalex.org/W7213912383","https://openalex.org/W2570146728","https://openalex.org/W7211959510"],"abstract_inverted_index":{"Graph-based":[0],"encryption":[1],"proposals":[2],"often":[3],"combine":[4],"a":[5,43,47,57,63,68,113,126,142,167,182,247,268,274],"message-dependent":[6],"graph":[7],"representation":[8],"with":[9,150,267],"matrix":[10,70],"transformations":[11],"and":[12,76,83,87,124,148,158,198,239,245,253],"then":[13],"assess":[14],"security":[15],"through":[16],"key-space":[17],"size,":[18],"operation":[19],"counts,":[20],"entropy,":[21],"or":[22],"visual":[23],"complexity.":[24],"Those":[25],"indicators":[26],"can":[27],"be":[28],"useful":[29],"implementation":[30],"diagnostics,":[31],"but":[32],"they":[33],"do":[34,214],"not":[35,215],"rule":[36],"out":[37],"algebraic":[38],"leakage.":[39],"This":[40],"paper":[41],"gives":[42],"structural":[44],"cryptanalysis":[45],"of":[46],"subdivision-star":[48,100],"construction":[49,165],"whose":[50],"ciphertext":[51,111,234],"has":[52,103],"the":[53,74,95,99,134,163,203,228,232],"form":[54],"C=PTAPK":[55],"over":[56,138,196],"finite":[58],"field.":[59],"We":[60,118,225],"first":[61],"prove":[62],"generic":[64],"kernel-transport":[65],"theorem:":[66],"if":[67],"message":[69],"is":[71,91,172,193],"masked":[72],"on":[73],"left":[75,89,96,116,270],"right":[77,160,264],"by":[78,94],"invertible":[79,159,263],"matrices,":[80],"its":[81,88,130],"rank":[82,104],"nullity":[84],"are":[85,243],"preserved":[86],"nullspace":[90,276],"merely":[92],"transported":[93],"mask.":[97],"For":[98,133],"family,":[101],"A":[102],"2m":[105],"in":[106,206,279],"dimension":[107],"2m+1,":[108],"so":[109],"every":[110,155],"exposes":[112],"one-dimensional,":[114],"plaintext-dependent":[115,275],"nullspace.":[117],"derive":[119],"that":[120,145,223],"null":[121],"vector":[122],"explicitly":[123,135,188],"introduce":[125],"complete":[127,168],"signature":[128,205],"for":[129,154,181,222,251],"scale-and-permutation":[131],"orbit.":[132],"defined":[136],"challenge":[137],"F101,":[139,197],"this":[140,171],"yields":[141],"chosen-message":[143],"distinguisher":[144],"separates":[146],"\u201cAAAA\u201d":[147],"\u201cBBBB\u201d":[149],"success":[151],"probability":[152],"one":[153],"admissible":[156],"permutation":[157,271],"key.":[161],"Because":[162],"source":[164],"lacks":[166],"key-generation":[169],"specification,":[170],"an":[173,178,217,262],"IND-CPA-style":[174],"experiment":[175],"rather":[176],"than":[177],"IND-CPA":[179],"theorem":[180],"fully":[183],"specified":[184],"conventional":[185],"cipher.":[186],"An":[187],"reconstructed":[189],"\u201cRAIN\u201d":[190],"numerical":[191],"instance":[192],"checked":[194],"exactly":[195],"seeded":[199],"regression":[200],"tests":[201],"recover":[202],"predicted":[204],"all":[207],"200":[208],"randomized":[209],"trials.":[210],"The":[211,257],"available":[212],"materials":[213],"identify":[216],"independently":[218],"verifiable":[219],"earlier":[220],"publication":[221],"instance.":[224],"also":[226],"correct":[227],"computational":[229],"accounting,":[230],"quantify":[231],"quadratic":[233],"expansion,":[235],"explain":[236],"why":[237,261],"entropy":[238],"raw":[240],"key":[241],"counts":[242],"nondiagnostic,":[244],"give":[246],"practical":[248],"audit":[249],"checklist":[250],"graph-":[252],"matrix-based":[254],"cipher":[255],"proposals.":[256],"case":[258],"study":[259],"shows":[260],"mask":[265],"combined":[266],"secret":[269],"may":[272],"leave":[273],"orbit":[277],"visible":[278],"public":[280],"ciphertexts.":[281]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7225908899","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2026-11-13T00:00:00"}
