{"id":"https://openalex.org/W1520064322","doi":"https://doi.org/10.1093/jigpal/jzu036","title":"Cryptanalysis of two combinatorial public key cryptosystems","display_name":"Cryptanalysis of two combinatorial public key cryptosystems","publication_year":2014,"publication_date":"2014-12-26","ids":{"openalex":"https://openalex.org/W1520064322","doi":"https://doi.org/10.1093/jigpal/jzu036","mag":"1520064322"},"language":"en","primary_location":{"id":"doi:10.1093/jigpal/jzu036","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzu036","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"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":"Logic Journal of IGPL","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/A5021424068","display_name":"Ra\u00fal Dur\u00e1n D\u0131\u0301az","orcid":"https://orcid.org/0000-0001-6217-4768"},"institutions":[{"id":"https://openalex.org/I189268942","display_name":"Universidad de Alcal\u00e1","ror":"https://ror.org/04pmn0e78","country_code":"ES","type":"education","lineage":["https://openalex.org/I189268942"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"R. D. Diaz","raw_affiliation_strings":["Universidad de Alcal\u00e1, 28871-Alcal\u00e1 de Henares, Spain","Universidad de Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad de Alcal\u00e1, 28871-Alcal\u00e1 de Henares, Spain","institution_ids":["https://openalex.org/I189268942"]},{"raw_affiliation_string":"Universidad de Alcal\u00e1, 28871 Alcal\u00e1 de Henares, Spain","institution_ids":["https://openalex.org/I189268942"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033193694","display_name":"Luis Hern\u00e1ndez Encinas","orcid":"https://orcid.org/0000-0001-6980-2683"},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I4210087408","display_name":"Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n \u201cLeonardo Torres Quevedo\u201d","ror":"https://ror.org/00zsy6110","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210087408"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"L. H. Encinas","raw_affiliation_strings":["Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n (ITEFI), Consejo Superior de Investigaciones Cient\u00edficas (CSIC), 28006-Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n (ITEFI), Consejo Superior de Investigaciones Cient\u00edficas (CSIC), 28006-Madrid, Spain","institution_ids":["https://openalex.org/I134820265","https://openalex.org/I4210087408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069322182","display_name":"J. Mu\u00f1oz Masqu\u00e9","orcid":"https://orcid.org/0000-0002-3734-1699"},"institutions":[{"id":"https://openalex.org/I134820265","display_name":"Consejo Superior de Investigaciones Cient\u00edficas","ror":"https://ror.org/02gfc7t72","country_code":"ES","type":"government","lineage":["https://openalex.org/I134820265"]},{"id":"https://openalex.org/I4210087408","display_name":"Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n \u201cLeonardo Torres Quevedo\u201d","ror":"https://ror.org/00zsy6110","country_code":"ES","type":"facility","lineage":["https://openalex.org/I134820265","https://openalex.org/I4210087408"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. M. Masque","raw_affiliation_strings":["Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n (ITEFI), Consejo Superior de Investigaciones Cient\u00edficas (CSIC), 28006-Madrid, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Instituto de Tecnolog\u00edas F\u00edsicas y de la Informaci\u00f3n (ITEFI), Consejo Superior de Investigaciones Cient\u00edficas (CSIC), 28006-Madrid, Spain","institution_ids":["https://openalex.org/I134820265","https://openalex.org/I4210087408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5021424068"],"corresponding_institution_ids":["https://openalex.org/I189268942"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03846115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"1","first_page":"4","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11130","display_name":"Coding theory and cryptography","score":0.9998000264167786,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9987999796867371,"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/cryptosystem","display_name":"Cryptosystem","score":0.8118166923522949},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.7556637525558472},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.6203267574310303},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5322838425636292},{"id":"https://openalex.org/keywords/public-key-cryptosystem","display_name":"Public key cryptosystem","score":0.4797036051750183},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4221191108226776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37939029932022095},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37248003482818604},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32052984833717346},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.31354066729545593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18683940172195435},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.07894894480705261}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.8118166923522949},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7556637525558472},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.6203267574310303},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5322838425636292},{"id":"https://openalex.org/C2984195096","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public key cryptosystem","level":4,"score":0.4797036051750183},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4221191108226776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37939029932022095},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37248003482818604},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32052984833717346},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.31354066729545593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18683940172195435},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.07894894480705261}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/jigpal/jzu036","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzu036","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"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":"Logic Journal of IGPL","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W29693756","https://openalex.org/W1571366390","https://openalex.org/W1586077680","https://openalex.org/W1833653714","https://openalex.org/W1867509097","https://openalex.org/W1977011330","https://openalex.org/W1979821270","https://openalex.org/W2012632515","https://openalex.org/W2060557855","https://openalex.org/W2106287110","https://openalex.org/W2122923509","https://openalex.org/W2124724513","https://openalex.org/W2127290177","https://openalex.org/W2141040012","https://openalex.org/W2169578613"],"related_works":["https://openalex.org/W1979729322","https://openalex.org/W1999768565","https://openalex.org/W2376979971","https://openalex.org/W2389156036","https://openalex.org/W2156804281","https://openalex.org/W1852687598","https://openalex.org/W2950176325","https://openalex.org/W1982125422","https://openalex.org/W2025209850","https://openalex.org/W2225318093"],"abstract_inverted_index":{"In":[0],"this":[1,127],"article,":[2],"we":[3,142,172],"analyse":[4,71],"a":[5,9,39,55,75,85,100,136],"new":[6],"proposal":[7,73],"for":[8,74],"knapsack-type":[10],"cryptosystem,":[11,22,42,60,77,103],"published":[12],"by":[13,35,79,90,168,189],"Wang":[14],"and":[15,51,97],"Hu":[16],"(A":[17],"novel":[18],"combinatorial":[19,76,101,152,187],"public":[20],"key":[21,102],"Informatica,":[23],"611\u2013626,":[24],"21,":[25],"2010),":[26],"along":[27],"with":[28,46,64,84,154],"two":[29],"cryptanalyses":[30],"of":[31,38,54,87,99,132,139,150,184,201],"it,":[32,88],"carried":[33],"out":[34],"Youssef":[36],"(Cryptanalysis":[37,53],"quadratic":[40,56],"knapsack":[41,58],"Computers":[43,61],"&":[44,62],"Mathematics":[45,63],"Applications,":[47,65],"1261\u20131265,":[48],"61,":[49],"2011)":[50],"Lee":[52],"compact":[57],"public-key":[59],"3614\u20133621,":[66],"62,":[67],"2011).":[68],"We":[69],"also":[70,143],"another":[72],"written":[78],"the":[80,120,130,133,148,151,157,169,175,177,181,185,199],"same":[81],"authors,":[82],"together":[83],"cryptanalysis":[86,98],"authored":[89],"Xu":[91],"et":[92],"al.":[93],"(Implicit":[94],"polynomial":[95,196],"recovery":[96],"Lecture":[104],"Notes":[105],"in":[106,174,195],"Computer":[107],"Science,":[108],"45\u201357,":[109],"7618,":[110],"2012).":[111],"Both":[112],"cryptosystems":[113],"prove":[114],"to":[115,156],"be":[116,162],"safe":[117],"only":[118],"if":[119,198],"keys":[121],"have":[122],"very":[123],"large":[124],"sizes,":[125],"but":[126],"severely":[128],"impacts":[129],"use":[131],"systems":[134],"from":[135],"practical":[137],"point":[138],"view.":[140],"Moreover,":[141],"give":[144],"evidence":[145],"suggesting":[146],"that":[147,191],"independence":[149],"system":[153],"respect":[155],"integer":[158],"factorization":[159,200],"problem":[160],"might":[161],"not":[163],"so":[164],"solid":[165],"as":[166],"claimed":[167],"authors.":[170],"Finally,":[171],"answer":[173],"affirmative":[176],"open":[178],"question":[179],"about":[180],"computational":[182],"complexity":[183],"matrix":[186],"problem,":[188],"showing":[190],"it":[192],"is":[193,203],"solvable":[194],"time":[197],"N":[202],"known.":[204]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}