{"id":"https://openalex.org/W2151951054","doi":"https://doi.org/10.2478/v10065-011-0038-z","title":"On the key exchange with new cubical maps based on graphs","display_name":"On the key exchange with new cubical maps based on graphs","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2151951054","doi":"https://doi.org/10.2478/v10065-011-0038-z","mag":"2151951054"},"language":"en","primary_location":{"id":"doi:10.2478/v10065-011-0038-z","is_oa":true,"landing_page_url":"https://doi.org/10.2478/v10065-011-0038-z","pdf_url":"https://journals.umcs.pl/ai/article/download/3328/2522","source":{"id":"https://openalex.org/S4210184648","display_name":"Annales Universitatis Mariae Curie-Sklodowska sectio AI \u2013 Informatica","issn_l":"1732-1360","issn":["1732-1360","2083-3628"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annales UMCS, Informatica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://journals.umcs.pl/ai/article/download/3328/2522","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031076725","display_name":"Urszula Roma\u0144czuk","orcid":"https://orcid.org/0000-0002-8539-7603"},"institutions":[{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]},{"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":true,"raw_author_name":"Urszula Roma\u0144czuk","raw_affiliation_strings":["Institute of Mathematics, Maria Curie-Sklodowska University, pl. M. Curie-Sklodowskiej 5, 20-031 Lublin, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Maria Curie-Sklodowska University, pl. M. Curie-Sklodowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062430200","display_name":"Vasyl Ustimenko","orcid":"https://orcid.org/0000-0002-2138-2357"},"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"]},{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Vasyl Ustimenko","raw_affiliation_strings":["Institute of Mathematics, Maria Curie-Sklodowska University, pl. M. Curie-Sklodowskiej 5, 20-031 Lublin, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Maria Curie-Sklodowska University, pl. M. Curie-Sklodowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031076725"],"corresponding_institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"],"apc_list":null,"apc_paid":null,"fwci":3.5499,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.93341349,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"11","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994000196456909,"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.9994000196456909,"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.9990000128746033,"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/T10849","display_name":"Finite Group Theory Research","score":0.9975000023841858,"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/key","display_name":"Key (lock)","score":0.706855833530426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.43581897020339966},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3936624825000763},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34274792671203613},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.04610854387283325}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.706855833530426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43581897020339966},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3936624825000763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34274792671203613},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.04610854387283325}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/v10065-011-0038-z","is_oa":true,"landing_page_url":"https://doi.org/10.2478/v10065-011-0038-z","pdf_url":"https://journals.umcs.pl/ai/article/download/3328/2522","source":{"id":"https://openalex.org/S4210184648","display_name":"Annales Universitatis Mariae Curie-Sklodowska sectio AI \u2013 Informatica","issn_l":"1732-1360","issn":["1732-1360","2083-3628"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annales UMCS, Informatica","raw_type":"journal-article"},{"id":"pmh:oai:ojs.umcsd.home.net.pl:article/3328","is_oa":true,"landing_page_url":"http://journals.umcs.pl/ai/article/view/3328","pdf_url":null,"source":{"id":"https://openalex.org/S4306402290","display_name":"Studia Iuridica Lublinensia (Uniwersytet Marii Curie-Sk\u0142odowskiej w Lublinie)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174183983","host_organization_name":"Maria Curie-Sk\u0142odowska University","host_organization_lineage":["https://openalex.org/I174183983"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annales Universitatis Mariae Curie-Sklodowska, sectio AI \u00e2\u0080\u0093 Informatica; Vol 11, No 4 (2011); 11-19","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.2478/v10065-011-0038-z","is_oa":true,"landing_page_url":"https://doi.org/10.2478/v10065-011-0038-z","pdf_url":"https://journals.umcs.pl/ai/article/download/3328/2522","source":{"id":"https://openalex.org/S4210184648","display_name":"Annales Universitatis Mariae Curie-Sklodowska sectio AI \u2013 Informatica","issn_l":"1732-1360","issn":["1732-1360","2083-3628"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annales UMCS, Informatica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5374134968","display_name":null,"funder_award_id":"European Social Fund","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2151951054.pdf","grobid_xml":"https://content.openalex.org/works/W2151951054.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W151791740","https://openalex.org/W157601813","https://openalex.org/W162015597","https://openalex.org/W1483897861","https://openalex.org/W1504871872","https://openalex.org/W1996462091","https://openalex.org/W2012985348","https://openalex.org/W2038111422","https://openalex.org/W2063989392","https://openalex.org/W2091826091","https://openalex.org/W2138064235","https://openalex.org/W2319263775","https://openalex.org/W2403344865","https://openalex.org/W2479778494","https://openalex.org/W2498463796","https://openalex.org/W2947567546","https://openalex.org/W3035373793","https://openalex.org/W4292508377"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644"],"abstract_inverted_index":{"Families":[0],"of":[1,29,111,122,149,165,172,180,200,212,235,242,247,255,259,265,276,281,284,297,300,309,318,323,333,346],"edge":[2,57],"transitive":[3],"algebraic":[4],"graphs":[5],"Fn(K),":[6],"over":[7],"the":[8,15,150,178,210,233,240,245,252,279,295,307,316,321,326,331,341],"commutative":[9,97],"ring":[10,98,151],"K":[11,94,310,347],"were":[12],"used":[13],"for":[14],"graph":[16,31,79],"based":[17],"cryptographic":[18],"algorithms.":[19],"We":[20,153,207,287,335],"introduce":[21],"a":[22,61,96,219,229,353],"key":[23,292],"exchange":[24,293],"protocol":[25],"defined":[26,63],"in":[27,343],"terms":[28],"bipartite":[30],"An(K),":[32],"n":[33,71,114,117,193,225,243],"\u2265":[34,115,118,226],"2":[35],"with":[36,80,239,263,294,330],"point":[37,81],"set":[38,42,82,89],"Pn":[39,86],"and":[40,56,87,120,144,244],"line":[41,88],"Ln":[43,167],"isomorphic":[44],"to":[45,339],"n-dimensional":[46],"free":[47,260],"module":[48,261],"Kn.":[49],"Graphs":[50],"A(n,":[51,67],"K)":[52,68],"are":[53,146],"not":[54],"vertex":[55],"transitive.":[58],"There":[59,217],"is":[60,75,197,214,218,228,237,267,314,320,328,352],"well":[62],"projective":[64,173,181],"limit":[65,174,182],"lim":[66,85,175,191],"=":[69,84,91,133,139,158,184,190,311,348],"A(K),":[70],"\u2192":[72,194],"\u221e":[73,195],"which":[74,196],"an":[76,215],"infinite":[77,201],"bipatrtite":[78],"P":[83],"L":[90,204],"limLn.":[92],"Let":[93,271],"be":[95,273],"contain":[99],"at":[100],"least":[101],"3":[102],"regular":[103,147],"elements":[104,123,148],"(not":[105],"zero":[106],"divisors).":[107],"For":[108],"each":[109],"pair":[110],"(n,":[112],"d),":[113],"2,":[116,135,141],"1":[119],"sequence":[121],"\u03b11,":[124,130,161,186],"\u03b12,":[125,162,187],"\u2026,":[126,136,163,188],"\u03b12d,":[127],"such":[128,222],"that":[129,209,223],"\u03b1i+\u03b1i+1,":[131],"i":[132,138],"1,":[134,140],"2d,":[137],"\u2026":[142],"2d-1":[143],"\u03b12d+\u03b11":[145],"K.":[152],"define":[154],"polynomial":[155,248,257],"automorphism":[156,199,275],"hn":[157,159,236,319],"(d,":[160],"\u03b12d)":[164,189],"variety":[166],"(or":[168,205],"Pn).":[169],"The":[170],"existence":[171,179],"An(K)":[176],"guarantees":[177],"h":[183,213],"h(d,":[185],"hn,":[192,224],"cubical":[198,230],"dimensional":[202],"varieties":[203],"P).":[206],"state":[208],"order":[211,234,317,327],"infinity.":[216],"constant":[220],"n0":[221,227],"map.":[231],"Obviously":[232],"growing":[238,329],"growth":[241,332],"degree":[246,285],"map":[249],"(hn)k":[250],"from":[251],"Cremona":[253,282,301],"group":[254,283,302],"all":[256],"automorphisms":[258],"Kn":[262,277],"operation":[264],"composition":[266],"bounded":[268],"by":[269,304],"3.":[270],"\u03c4":[272],"affine":[274],"i.e.":[278],"element":[280],"1.":[286],"suggest":[288],"symbolic":[289],"Diffie":[290],"Hellman":[291],"use":[296,336],"cyclic":[298],"subgroup":[299],"generated":[303],"\u03c4-1hn\u03c4.":[305],"In":[306],"case":[308],"Fp,":[312],"p":[313],"prime,":[315],"power":[322],"p.":[324,334],"So":[325],"computer":[337],"simulation":[338],"evaluate":[340],"orders":[342],"some":[344],"cases":[345],"Zm,":[349],"where":[350],"m":[351],"composite":[354],"integer.Show":[355],"References":[356]},"counts_by_year":[{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}