{"id":"https://openalex.org/W22188238","doi":null,"title":"New Directions in Multivariate Public Key Cryptography","display_name":"New Directions in Multivariate Public Key Cryptography","alternate_titles":[],"publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W22188238","mag":"22188238"},"language":"en","primary_location":{"id":"pmh:oai:tigerprints.clemson.edu:all_dissertations-1368","doi":null,"is_oa":true,"landing_page_url":"https://tigerprints.clemson.edu/all_dissertations/368","pdf_url":"https://tigerprints.clemson.edu/cgi/viewcontent.cgi?article=1368&context=all_dissertations","source":{"id":"https://openalex.org/S4377196397","display_name":"TigerPrints (Clemson University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I8078737","host_organization_name":"Clemson University","host_organization_lineage":["https://openalex.org/I8078737"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"All Dissertations","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W22188238"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://tigerprints.clemson.edu/cgi/viewcontent.cgi?article=1368&context=all_dissertations","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036922171","display_name":"Raymond A. Heindl","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Raymond A. Heindl","raw_affiliation_strings":["Graduate School, Clemson University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School, Clemson University","institution_ids":["https://openalex.org/I8078737"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036922171"],"corresponding_institution_ids":["https://openalex.org/I8078737"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.334199994802475,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.334199994802475,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.2460000067949295,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.20579999685287476,"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/multivariate-cryptography","display_name":"multivariate public-key cryptography","score":0.9120000004768372},{"id":"https://openalex.org/keywords/multivariate-polynomial-systems","display_name":"multivariate polynomial systems","score":0.7960000038146973},{"id":"https://openalex.org/keywords/polynomial-identities","display_name":"polynomial identities","score":0.8149999976158142},{"id":"https://openalex.org/keywords/algebraic-geometry","display_name":"algebraic geometry","score":0.972000002861023},{"id":"https://openalex.org/keywords/quantum-resistance","display_name":"quantum resistance","score":0.5600000023841858},{"id":"https://openalex.org/keywords/shor-s-algorithm","display_name":"Shor's algorithm","score":0.8190000057220459},{"id":"https://openalex.org/keywords/np-complete-problems","display_name":"NP-complete problems","score":0.6079999804496765},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"cryptanalysis","score":0.43799999356269836}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7188323140144348},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6622326374053955},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6262387037277222},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5530008673667908},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5176866054534912},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49130478501319885},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4654698371887207},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4552823305130005},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.4160388112068176},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40312185883522034},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2786603569984436},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2128967046737671},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.18373286724090576},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10955262184143066},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:tigerprints.clemson.edu:all_dissertations-1368","doi":null,"is_oa":true,"landing_page_url":"https://tigerprints.clemson.edu/all_dissertations/368","pdf_url":"https://tigerprints.clemson.edu/cgi/viewcontent.cgi?article=1368&context=all_dissertations","source":{"id":"https://openalex.org/S4377196397","display_name":"TigerPrints (Clemson University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I8078737","host_organization_name":"Clemson University","host_organization_lineage":["https://openalex.org/I8078737"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"All Dissertations","raw_type":"text"},{"id":"pmh:oai:open.clemson.edu:all_dissertations-1368","doi":null,"is_oa":false,"landing_page_url":"https://open.clemson.edu/all_dissertations/368","pdf_url":null,"source":{"id":"https://openalex.org/S4377196397","display_name":"TigerPrints (Clemson University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I8078737","host_organization_name":"Clemson University","host_organization_lineage":["https://openalex.org/I8078737"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"All Dissertations","raw_type":"text"},{"id":"mag:22188238","doi":null,"is_oa":false,"landing_page_url":"http://www.math.clemson.edu/~sgao/papers/Gao_FFA4.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:tigerprints.clemson.edu:all_dissertations-1368","doi":null,"is_oa":true,"landing_page_url":"https://tigerprints.clemson.edu/all_dissertations/368","pdf_url":"https://tigerprints.clemson.edu/cgi/viewcontent.cgi?article=1368&context=all_dissertations","source":{"id":"https://openalex.org/S4377196397","display_name":"TigerPrints (Clemson University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I8078737","host_organization_name":"Clemson University","host_organization_lineage":["https://openalex.org/I8078737"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"All Dissertations","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W22188238.pdf","grobid_xml":"https://content.openalex.org/works/W22188238.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W60017057","https://openalex.org/W111644310","https://openalex.org/W219538519","https://openalex.org/W1479863711","https://openalex.org/W1492604485","https://openalex.org/W1505418321","https://openalex.org/W1515192744","https://openalex.org/W1518341038","https://openalex.org/W1519565561","https://openalex.org/W1525538022","https://openalex.org/W1536729852","https://openalex.org/W1538290550","https://openalex.org/W1547026537","https://openalex.org/W1551206651","https://openalex.org/W1552337496","https://openalex.org/W1568587963","https://openalex.org/W1569499052","https://openalex.org/W1573095851","https://openalex.org/W1573563287","https://openalex.org/W1583871653","https://openalex.org/W1597660579","https://openalex.org/W1618439507","https://openalex.org/W1618496890","https://openalex.org/W1628272610","https://openalex.org/W1652057085","https://openalex.org/W1821087317","https://openalex.org/W1906691896","https://openalex.org/W1968843853","https://openalex.org/W1976677460","https://openalex.org/W1990302773","https://openalex.org/W1996360405","https://openalex.org/W2004746351","https://openalex.org/W2011039300","https://openalex.org/W2016672048","https://openalex.org/W2038345254","https://openalex.org/W2048142198","https://openalex.org/W2078581514","https://openalex.org/W2083889349","https://openalex.org/W2089999400","https://openalex.org/W2099172492","https://openalex.org/W2101076499","https://openalex.org/W2114364776","https://openalex.org/W2119883816","https://openalex.org/W2128687423","https://openalex.org/W2128968394","https://openalex.org/W2140577647","https://openalex.org/W2150548144","https://openalex.org/W2151199568","https://openalex.org/W2156186849","https://openalex.org/W2158796084","https://openalex.org/W2164095875","https://openalex.org/W2397398639","https://openalex.org/W2397775527","https://openalex.org/W2406223806","https://openalex.org/W2612900926","https://openalex.org/W3023478445","https://openalex.org/W3023964898","https://openalex.org/W3028842586","https://openalex.org/W3029775987","https://openalex.org/W4232836212","https://openalex.org/W7038892705","https://openalex.org/W7100897769"],"related_works":["https://openalex.org/W202101684","https://openalex.org/W4307434441","https://openalex.org/W1971312403","https://openalex.org/W2737819687","https://openalex.org/W4309618162","https://openalex.org/W2896191231","https://openalex.org/W4245700729","https://openalex.org/W2282435472","https://openalex.org/W2373140248","https://openalex.org/W3030174799"],"abstract_inverted_index":{"Most":[0],"public":[1,59,126,167],"key":[2,60,127,168],"cryptosystems":[3,61,141,169],"used":[4],"in":[5,39,149],"practice":[6],"are":[7,63],"based":[8],"on":[9,98,213],"integer":[10],"factorization":[11],"or":[12,18],"discrete":[13],"logarithms":[14],"(in":[15],"finite":[16,80],"fields":[17],"elliptic":[19],"curves).":[20],"However,":[21],"these":[22],"systems":[23,77],"suffer":[24],"from":[25,119],"two":[26],"potential":[27],"drawbacks.":[28],"First,":[29],"they":[30],"must":[31],"use":[32,69,112],"large":[33,44],"keys":[34],"to":[35,108,111,122],"maintain":[36],"security,":[37],"resulting":[38],"decreased":[40],"efficiency.":[41],"Second,":[42],"if":[43],"enough":[45],"quantum":[46,99],"computers":[47],"can":[48,179],"be":[49,180],"built,":[50],"Shor's":[51],"algorithm":[52,97],"will":[53],"render":[54],"them":[55],"completely":[56],"insecure.":[57],"Multivariate":[58],"(MPKC)":[62],"one":[64],"possible":[65],"alternative.":[66],"MPKC":[67,136],"makes":[68],"of":[70,104,135,152,193],"the":[71,153,183],"fact":[72],"that":[73,142,178],"solving":[74],"multivariate":[75,125,166],"polynomial":[76,96,117,176,194],"over":[78],"a":[79,95,132,161],"field":[81],"is":[82,89,94,107,208],"an":[83],"NP-complete":[84],"problem,":[85],"for":[86,164,174,205],"which":[87,206],"it":[88,207],"not":[90],"known":[91,211],"whether":[92],"there":[93],"computers.":[100],"The":[101],"main":[102],"goal":[103],"this":[105],"work":[106],"show":[109],"how":[110],"new":[113,124,162,191,200],"mathematical":[114],"structures,":[115],"specifically":[116],"identities":[118,177],"algebraic":[120],"geometry,":[121],"construct":[123],"cryptosystems.":[128],"We":[129,146,159],"begin":[130],"with":[131],"basic":[133],"overview":[134],"and":[137,170,202],"present":[138],"several":[139,172,190],"significant":[140],"have":[143,188],"been":[144],"proposed.":[145],"also":[147],"examine":[148],"detail":[150],"some":[151],"most":[154],"powerful":[155],"attacks":[156,212],"against":[157,210],"MPKCs.":[158,214],"propose":[160,198],"framework":[163],"constructing":[165,175],"consider":[171],"strategies":[173],"utilized":[181],"by":[182],"framework.":[184],"In":[185],"particular,":[186],"we":[187,197],"discovered":[189],"families":[192],"identities.":[195],"Finally,":[196],"our":[199],"cryptosystem":[201],"give":[203],"parameters":[204],"secure":[209]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W22188238","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
