{"id":"https://openalex.org/W2894022634","doi":"https://doi.org/10.1093/comjnl/bxy093","title":"Structural Key Recovery of Simple Matrix Encryption Scheme Family","display_name":"Structural Key Recovery of Simple Matrix Encryption Scheme Family","publication_year":2018,"publication_date":"2018-08-22","ids":{"openalex":"https://openalex.org/W2894022634","doi":"https://doi.org/10.1093/comjnl/bxy093","mag":"2894022634"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxy093","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy093","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100766363","display_name":"Jinhui Liu","orcid":"https://orcid.org/0000-0002-5665-026X"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinhui Liu","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","School of Computer Science, Shaanxi Normal University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi'an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419998","display_name":"Yong Yu","orcid":"https://orcid.org/0000-0002-0187-2439"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Yu","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","School of Computer Science, Shaanxi Normal University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi'an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000988425","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0002-0419-1209"},"institutions":[{"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/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yang","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","School of Computer Science, Shaanxi Normal University, Xi'an, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi'an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101509620","display_name":"Jianwei Jia","orcid":"https://orcid.org/0000-0002-6510-4201"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Jia","raw_affiliation_strings":["Computer School of Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Computer School of Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019595657","display_name":"Shijia Wang","orcid":"https://orcid.org/0000-0003-0339-1716"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shijia Wang","raw_affiliation_strings":["Department of Statistics and Actuarial Science, Simon Fraser University, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Statistics and Actuarial Science, Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068117437","display_name":"Houzhen Wang","orcid":"https://orcid.org/0000-0003-2773-5050"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Houzhen Wang","raw_affiliation_strings":["Computer School of Wuhan University, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Computer School of Wuhan University, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100419998"],"corresponding_institution_ids":["https://openalex.org/I88830068"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.4178,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.67357636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"61","issue":"12","first_page":"1880","last_page":"1896"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6727051734924316},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.651067852973938},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6184788942337036},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5917785167694092},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5530748963356018},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4653720557689667},{"id":"https://openalex.org/keywords/key-encapsulation","display_name":"Key encapsulation","score":0.413540780544281},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33815503120422363},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3233279585838318},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2894579768180847},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.23388147354125977},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.191708505153656},{"id":"https://openalex.org/keywords/key-exchange","display_name":"Key exchange","score":0.1860172152519226},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.07323524355888367},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.04752752184867859}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6727051734924316},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.651067852973938},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6184788942337036},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5917785167694092},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5530748963356018},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4653720557689667},{"id":"https://openalex.org/C35181327","wikidata":"https://www.wikidata.org/wiki/Q6398156","display_name":"Key encapsulation","level":5,"score":0.413540780544281},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33815503120422363},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3233279585838318},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2894579768180847},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.23388147354125977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.191708505153656},{"id":"https://openalex.org/C99674996","wikidata":"https://www.wikidata.org/wiki/Q1414155","display_name":"Key exchange","level":4,"score":0.1860172152519226},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.07323524355888367},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.04752752184867859},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxy093","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy093","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G343274496","display_name":null,"funder_award_id":"61802239","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3782119088","display_name":null,"funder_award_id":"2018CBLY006","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6222782638","display_name":null,"funder_award_id":"GK201803061","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6786379600","display_name":null,"funder_award_id":"2018M631121","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7025808663","display_name":null,"funder_award_id":"61572303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8124029394","display_name":null,"funder_award_id":"61872229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8125562991","display_name":null,"funder_award_id":"61772326","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2021694961","https://openalex.org/W2073001410","https://openalex.org/W2093643075","https://openalex.org/W2093712108","https://openalex.org/W2108987404","https://openalex.org/W2181396417","https://openalex.org/W2194827185","https://openalex.org/W2261521886","https://openalex.org/W2272647507","https://openalex.org/W2278507260","https://openalex.org/W2287160897","https://openalex.org/W2316522183","https://openalex.org/W2569174947","https://openalex.org/W2588174819","https://openalex.org/W2769836026","https://openalex.org/W3023102711","https://openalex.org/W3100571384","https://openalex.org/W6695193772","https://openalex.org/W6699224288"],"related_works":["https://openalex.org/W3115014565","https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2617391187","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W2948977325","https://openalex.org/W2069464471"],"abstract_inverted_index":{"Advances":[0],"in":[1],"quantum":[2],"computers":[3],"threaten":[4],"the":[5,15,21,75,104,116],"security":[6,11],"of":[7,17,100,145],"public-key":[8],"cryptosystems":[9],"whose":[10,107],"is":[12],"based":[13],"on":[14,20],"hardness":[16],"factoring":[18],"or":[19],"discrete":[22],"logarithm":[23],"problem.":[24],"Multivariate":[25,40],"encryption":[26,44,48,60,67],"schemes":[27,61,77],"are":[28,78],"promising":[29],"alternatives":[30],"to":[31,80,127,142],"traditional":[32],"cryptosystems.":[33],"Tao":[34],"et":[35],"al.":[36],"proposed":[37,55,120,146],"a":[38,63,81,98],"new":[39],"Public-Key":[41],"Cryptosystem":[42],"for":[43,51],"called":[45],"simple":[46,58,65],"matrix":[47,59,66],"scheme":[49],"(ABC":[50],"short).":[52],"Further,":[53],"they":[54],"an":[56,110,140],"improved":[57],"and":[62,88,91],"cubic":[64],"scheme.":[68],"In":[69,136],"this":[70],"paper,":[71],"we":[72,138],"show":[73],"that":[74,114],"three":[76],"vulnerable":[79],"structural":[82],"key":[83,106,112],"recovery":[84],"attack":[85],"by":[86],"tensor":[87],"vectorization":[89],"notation":[90],"associated":[92,133],"algebraic":[93],"re-writing":[94],"rules.":[95],"We":[96],"derive":[97],"set":[99],"linear":[101],"equations":[102],"from":[103,132],"public":[105,134],"solution":[108],"yields":[109],"equivalent":[111,130],"pair":[113],"hide":[115],"central":[117],"map.":[118],"The":[119],"cryptanalysis":[121],"approaches":[122],"require":[123],"polynomial":[124],"computational":[125],"complexity":[126],"achieve":[128],"some":[129],"keys":[131],"keys.":[135],"addition,":[137],"provide":[139],"example":[141],"illustrate":[143],"feasibility":[144],"analysis":[147],"method.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2020,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}