{"id":"https://openalex.org/W4387619821","doi":"https://doi.org/10.15439/2023f1191","title":"Extremal algebraic graphs, quadratic multivariate public keys and temporal rules","display_name":"Extremal algebraic graphs, quadratic multivariate public keys and temporal rules","publication_year":2023,"publication_date":"2023-09-26","ids":{"openalex":"https://openalex.org/W4387619821","doi":"https://doi.org/10.15439/2023f1191"},"language":"en","primary_location":{"id":"doi:10.15439/2023f1191","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2023f1191","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/1191.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2023/drp/pdf/1191.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062430200","display_name":"Vasyl Ustimenko","orcid":"https://orcid.org/0000-0002-2138-2357"},"institutions":[{"id":"https://openalex.org/I184558857","display_name":"Royal Holloway University of London","ror":"https://ror.org/04g2vpn86","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I184558857"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Vasyl Ustimenko","raw_affiliation_strings":["Royal Holloway University of London United Kingdom"],"affiliations":[{"raw_affiliation_string":"Royal Holloway University of London United Kingdom","institution_ids":["https://openalex.org/I184558857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012596722","display_name":"Aneta Wr\u00f3blewska","orcid":"https://orcid.org/0000-0001-9724-4586"},"institutions":[{"id":"https://openalex.org/I174183983","display_name":"Maria Curie-Sk\u0142odowska University","ror":"https://ror.org/015h0qg34","country_code":"PL","type":"education","lineage":["https://openalex.org/I174183983"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Aneta Wroblewska","raw_affiliation_strings":["University of Maria Curie-Sk\u0142odowska, Lublin, Poland"],"affiliations":[{"raw_affiliation_string":"University of Maria Curie-Sk\u0142odowska, Lublin, Poland","institution_ids":["https://openalex.org/I174183983"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5062430200"],"corresponding_institution_ids":["https://openalex.org/I184558857"],"apc_list":null,"apc_paid":null,"fwci":3.5714,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":1.0,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"35","issue":null,"first_page":"1173","last_page":"1178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13297","display_name":"History and advancements in chemistry","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13297","display_name":"History and advancements in chemistry","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9527000188827515,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11476","display_name":"Graph theory and applications","score":0.9110999703407288,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/multivariate-statistics","display_name":"Multivariate statistics","score":0.6145128011703491},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.6133812665939331},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5868320465087891},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5686225891113281},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3625364899635315},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34730643033981323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3267158269882202},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09913620352745056}],"concepts":[{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.6145128011703491},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6133812665939331},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5868320465087891},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5686225891113281},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3625364899635315},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34730643033981323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3267158269882202},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09913620352745056},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":2,"locations":[{"id":"doi:10.15439/2023f1191","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2023f1191","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/1191.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:f2af95ef35974400b9f4f3d57ee4cdea","is_oa":true,"landing_page_url":"https://doaj.org/article/f2af95ef35974400b9f4f3d57ee4cdea","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 35, Pp 1173-1178 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2023f1191","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2023f1191","pdf_url":"https://annals-csis.org/proceedings/2023/drp/pdf/1191.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387619821.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W162015597","https://openalex.org/W1510717485","https://openalex.org/W1546825535","https://openalex.org/W1976904648","https://openalex.org/W1996462091","https://openalex.org/W2017658772","https://openalex.org/W2068508102","https://openalex.org/W2073001410","https://openalex.org/W2082538734","https://openalex.org/W2087806988","https://openalex.org/W2146650795","https://openalex.org/W2502187559","https://openalex.org/W2573748182","https://openalex.org/W2905432998","https://openalex.org/W2956799757","https://openalex.org/W2963446298","https://openalex.org/W3081971729","https://openalex.org/W3097085459","https://openalex.org/W3100571384","https://openalex.org/W4214530561","https://openalex.org/W4232187443","https://openalex.org/W4238764519","https://openalex.org/W4245700729","https://openalex.org/W4387619821"],"related_works":["https://openalex.org/W2406638334","https://openalex.org/W4390961098","https://openalex.org/W1991765889","https://openalex.org/W1990068454","https://openalex.org/W2472172556","https://openalex.org/W2280920478","https://openalex.org/W1570805059","https://openalex.org/W2357266745","https://openalex.org/W1578824628","https://openalex.org/W2324780611"],"abstract_inverted_index":{"We":[0],"introduce":[1],"large":[2,63,86],"groups":[3],"of":[4,7,22,25,36,45,55,62,65,81,90,104,111,116,120,126,205,214,221,244,248,259,269,277,289,296,310],"quadratic":[5,72,112],"transformations":[6],"a":[8,85,149,153,166],"vector":[9],"space":[10],"over":[11,95],"the":[12,20,34,43,60,79,102,108,117,124,212,256,302],"finite":[13],"fields":[14,64],"defined":[15,94],"via":[16,275],"symbolic":[17,57],"computations":[18,58],"with":[19,39,99,130],"usage":[21,103,119],"algebraic":[23],"constructions":[24],"Extremal":[26],"Graph":[27],"Theory.They":[28],"can":[29],"serve":[30],"as":[31,175],"platforms":[32],"for":[33,107,229],"protocols":[35,106],"Noncommutative":[37,193],"Cryptography":[38,143,200,292],"security":[40],"based":[41,189,196,199,203,210,279],"on":[42,165,211,308],"complexity":[44,213],"word":[46],"decomposition":[47],"problem":[48,233],"in":[49,59,267],"noncommutative":[50],"polynomial":[51,87],"transformation":[52],"group.The":[53],"modifications":[54],"these":[56,121,206],"case":[61],"characteristic":[66],"two":[67],"allow":[68],"us":[69],"to":[70,148,158,255,293],"define":[71],"bijective":[73],"multivariate":[74,128],"public":[75,82,91,118,171],"keys":[76,92],"such":[77,174],"that":[78,218,223,300],"inverses":[80],"maps":[83,114],"has":[84],"degree.Another":[88],"family":[89],"is":[93,145,185,209,253],"arbitrary":[96],"commutative":[97],"ring":[98],"unity.We":[100],"suggest":[101],"constructed":[105],"private":[109],"delivery":[110],"encryption":[113],"instead":[115],"transformations,":[122],"i.e.":[123],"idea":[125],"temporal":[127],"rules":[129],"their":[131],"periodical":[132],"change.":[133],"I.":[134],"ON":[135],"POST":[136],"QUANTUM,":[137],"MULTIVARIATE":[138],"AND":[139],"NONCOMMUTATIVE":[140],"CRYPTOGRAPHYP":[141],"OST-Quantum":[142],"(PQC)":[144],"an":[146,305],"answer":[147],"threat":[150],"coming":[151],"from":[152,284],"full-scale":[154],"quantum":[155,167],"computer":[156],"able":[157],"execute":[159],"Shor's":[160],"algorithm.With":[161],"this":[162],"algorithm":[163],"implemented":[164],"computer,":[168],"currently":[169],"used":[170],"key":[172],"schemes,":[173],"RSA":[176],"and":[177,201,314],"elliptic":[178],"curve":[179],"cryptosystems,":[180],"are":[181,225,239,273],"no":[182,226],"longer":[183],"secure.PQC":[184],"subdivided":[186],"into":[187],"Coding":[188],"Cryptography,":[190,192,194,197],"Multivariate":[191],"Hash":[195],"Isogeny":[198],"Lattice":[202,278],"Cryptography.Each":[204],"six":[207,237],"areas":[208,288],"certain":[215],"NP-hard":[216,232],"problem.Noteworthy":[217],"fundamental":[219],"assumption":[220],"cryptography":[222],"there":[224],"polynomial-time":[227],"algorithms":[228],"solving":[230],"any":[231],"remains":[234],"valid.So":[235],"all":[236],"directions":[238],"well":[240],"justified":[241],"theoretically.The":[242],"tender":[243],"US":[245],"National":[246],"Institute":[247],"Standardisation":[249],"Technology":[250],"(NIST,":[251],"2017)":[252],"dedicated":[254],"standardisation":[257],"process":[258],"possible":[260],"real":[261],"life":[262],"Post-Qantum":[263],"Public":[264],"keys.Already":[265],"selected":[266],"July":[268],"2022":[270],"four":[271,286],"cryptosystems":[272],"developed":[274],"methods":[276],"Cryptography.This":[280],"fact":[281],"motivates":[282],"researchers":[283],"other":[285],"core":[287],"Post":[290],"Quantum":[291],"continue":[294],"design":[295],"new":[297],"cryptographical":[298],"primitives.Noteworthy":[299],"during":[301],"NIST":[303],"project":[304],"interesting":[306],"results":[307],"cryptanalysis":[309],"Unbalanced":[311],"Rainbow":[312],"Oil":[313],"Vinegar":[315],"digital":[316],"signatures":[317],"schemes":[318],"were":[319],"found":[320],"(see":[321],"[1],":[322],"[2],":[323],"[3]).":[324]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}