{"id":"https://openalex.org/W2793284218","doi":"https://doi.org/10.3390/sym10020043","title":"Enhanced Matrix Power Function for Cryptographic Primitive Construction","display_name":"Enhanced Matrix Power Function for Cryptographic Primitive Construction","publication_year":2018,"publication_date":"2018-02-10","ids":{"openalex":"https://openalex.org/W2793284218","doi":"https://doi.org/10.3390/sym10020043","mag":"2793284218"},"language":"en","primary_location":{"id":"doi:10.3390/sym10020043","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10020043","pdf_url":"https://www.mdpi.com/2073-8994/10/2/43/pdf?version=1518424845","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/10/2/43/pdf?version=1518424845","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019879500","display_name":"Eligijus Sakalauskas","orcid":"https://orcid.org/0000-0002-4620-4469"},"institutions":[{"id":"https://openalex.org/I172574986","display_name":"Kaunas University of Technology","ror":"https://ror.org/01me6gb93","country_code":"LT","type":"education","lineage":["https://openalex.org/I172574986"]}],"countries":["LT"],"is_corresponding":true,"raw_author_name":"Eligijus Sakalauskas","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of Mathematics and Natural Sciences, Kaunas University of Technology, Studentu Str. 50-324, LT-51368 Kaunas, Lithuania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of Mathematics and Natural Sciences, Kaunas University of Technology, Studentu Str. 50-324, LT-51368 Kaunas, Lithuania","institution_ids":["https://openalex.org/I172574986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019879500"],"corresponding_institution_ids":["https://openalex.org/I172574986"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.3534,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.85474238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"2","first_page":"43","last_page":"43"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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/T11435","display_name":"Polynomial and algebraic computation","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5204373002052307},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5160415172576904},{"id":"https://openalex.org/keywords/semiring","display_name":"Semiring","score":0.5016818046569824},{"id":"https://openalex.org/keywords/inversion","display_name":"Inversion (geology)","score":0.48055770993232727},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4486352801322937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3874109983444214},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3558374345302582},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3256753087043762},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.27106910943984985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26083308458328247}],"concepts":[{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5204373002052307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5160415172576904},{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.5016818046569824},{"id":"https://openalex.org/C1893757","wikidata":"https://www.wikidata.org/wiki/Q3653001","display_name":"Inversion (geology)","level":3,"score":0.48055770993232727},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4486352801322937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3874109983444214},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3558374345302582},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3256753087043762},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.27106910943984985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26083308458328247},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C109007969","wikidata":"https://www.wikidata.org/wiki/Q749565","display_name":"Structural basin","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/sym10020043","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10020043","pdf_url":"https://www.mdpi.com/2073-8994/10/2/43/pdf?version=1518424845","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:elaba:26686797","is_oa":true,"landing_page_url":"https://vb.ktu.edu/KTU:ELABAPDB26686797&prefLang=en_US","pdf_url":null,"source":{"id":"https://openalex.org/S4406922255","display_name":"KTUePubl (Repository of Kaunas University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry, Basel : MDPI, 2018, vol. 10, iss. 2, art. no. 43, p. 1-23","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:ktu.edu:elaba:26686797","is_oa":true,"landing_page_url":"https://vb.ktu.edu/KTU:ELABAPDB26686797&prefLang=en_US","pdf_url":null,"source":{"id":"https://openalex.org/S4406922255","display_name":"KTUePubl (Repository of Kaunas University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN 2073-8994","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:3c4102637d464d97a91d7a13d15ab0c2","is_oa":true,"landing_page_url":"https://doaj.org/article/3c4102637d464d97a91d7a13d15ab0c2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 10, Iss 2, p 43 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/10/2/43/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym10020043","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Symmetry; Volume 10; Issue 2; Pages: 43","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym10020043","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10020043","pdf_url":"https://www.mdpi.com/2073-8994/10/2/43/pdf?version=1518424845","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335935","display_name":"Royal Holloway, University of London","ror":"https://ror.org/04g2vpn86"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2793284218.pdf","grobid_xml":"https://content.openalex.org/works/W2793284218.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W219538519","https://openalex.org/W634784785","https://openalex.org/W1494492726","https://openalex.org/W1583871653","https://openalex.org/W1739385168","https://openalex.org/W1803201356","https://openalex.org/W1821087317","https://openalex.org/W1982385186","https://openalex.org/W1993188911","https://openalex.org/W2004571065","https://openalex.org/W2036619496","https://openalex.org/W2062918467","https://openalex.org/W2099172492","https://openalex.org/W2111604514","https://openalex.org/W2124172487","https://openalex.org/W2152557171","https://openalex.org/W2171745624","https://openalex.org/W2400239211","https://openalex.org/W2569050454","https://openalex.org/W2573748182","https://openalex.org/W2594051042","https://openalex.org/W2952103618","https://openalex.org/W3023478445","https://openalex.org/W3046654622","https://openalex.org/W3111297213","https://openalex.org/W6635638346","https://openalex.org/W6651237284","https://openalex.org/W6659615089","https://openalex.org/W6666046425","https://openalex.org/W6678188760","https://openalex.org/W6735194001","https://openalex.org/W6778846605","https://openalex.org/W7038926044"],"related_works":["https://openalex.org/W185248416","https://openalex.org/W4312619976","https://openalex.org/W202649520","https://openalex.org/W2381312783","https://openalex.org/W2186303141","https://openalex.org/W2371578151","https://openalex.org/W2057864982","https://openalex.org/W2183214273","https://openalex.org/W2351097202","https://openalex.org/W1029783734"],"abstract_inverted_index":{"A":[0],"new":[1],"enhanced":[2,130,209],"matrix":[3,34,100],"power":[4],"function":[5,216],"(MPF)":[6],"is":[7,25,147,226,245,252,258],"presented":[8],"for":[9,125,138,224,239,260],"the":[10,17,36,46,64,67,82,95,99,103,113,116,126,129,142,151,170,173,182,188,191,219,233,236,240,248,255,261],"construction":[11,127],"of":[12,28,90,118,128,153,157,172,175,184,190,196,232,235,263],"cryptographic":[13,139,264],"primitives.":[14],"According":[15],"to":[16,45,71,150,204],"definition":[18],"in":[19,266],"previously":[20],"published":[21],"papers,":[22],"an":[23,26],"MPF":[24,41,47,68,145,177,210,238,250,257],"action":[27,89],"two":[29,91],"matrices":[30,92],"powering":[31],"some":[32,53],"base":[33],"on":[35,98],"left":[37],"and":[38,51,121,180,194],"right.":[39],"The":[40,109],"inversion":[42,146,222],"equations,":[43],"corresponding":[44],"problem,":[48,66],"are":[49,78,85,112,136],"derived":[50],"have":[52],"structural":[54],"similarity":[55],"with":[56,268],"classical":[57],"multivariate":[58,159],"quadratic":[59,160],"(MQ)":[60,161],"problem":[61,69,162],"equations.":[62],"Unlike":[63],"MQ":[65],"seems":[70],"be":[72,165,212],"more":[73],"complicated,":[74],"since":[75,218],"its":[76,197],"equations":[77],"not":[79,227],"defined":[80,93,101],"over":[81,94,102],"field,":[83],"but":[84],"represented":[86],"as":[87,167],"left\u2013right":[88],"infinite":[96],"near-semiring":[97],"certain":[104,155],"infinite,":[105,119],"additive,":[106],"noncommuting":[107,122],"semigroup.":[108],"main":[110],"results":[111,201],"following:":[114],"(1)":[115],"proposition":[117],"nonsymmetric,":[120],"algebraic":[123],"structures":[124],"MPF,":[131],"satisfying":[132],"associativity":[133],"conditions,":[134],"which":[135,163],"necessary":[137],"applications;":[140],"(2)":[141],"proof":[143],"that":[144,208],"polynomially":[148],"equivalent":[149],"solution":[152],"a":[154,206,213],"kind":[156],"generalized":[158],"can":[164,211],"reckoned":[166],"hard;":[168],"(3)":[169],"estimation":[171],"effectiveness":[174],"direct":[176,249],"value":[178,251],"computation;":[179],"(4)":[181],"presentation":[183],"preliminary":[185],"security":[186,192],"analysis,":[187],"determination":[189],"parameter,":[193],"specification":[195],"secure":[198],"value.":[199],"These":[200],"allow":[202],"us":[203],"make":[205],"conjecture":[207],"candidate":[214],"one-way":[215],"(OWF),":[217],"effective":[220],"(polynomial-time)":[221],"algorithm":[223],"it":[225],"yet":[228],"known.":[229],"An":[230],"example":[231],"application":[234],"proposed":[237,256],"Key":[241],"Agreement":[242],"Protocol":[243],"(KAP)":[244],"presented.":[246],"Since":[247],"computed":[253],"effectively,":[254],"suitable":[259],"realization":[262],"protocols":[265],"devices":[267],"restricted":[269],"computation":[270],"resources.":[271]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}