{"id":"https://openalex.org/W1739385168","doi":"https://doi.org/10.15388/informatica.2007.167","title":"Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems in Group Representation Level","display_name":"Key Agreement Protocol (KAP) Using Conjugacy and Discrete Logarithm Problems in Group Representation Level","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1739385168","doi":"https://doi.org/10.15388/informatica.2007.167","mag":"1739385168"},"language":"en","primary_location":{"id":"doi:10.15388/informatica.2007.167","doi":"https://doi.org/10.15388/informatica.2007.167","is_oa":true,"landing_page_url":"https://doi.org/10.15388/informatica.2007.167","pdf_url":"https://informatica.vu.lt/journal/INFORMATICA/article/468/file/pdf","source":{"id":"https://openalex.org/S57195646","display_name":"Informatica","issn_l":"0868-4952","issn":["0868-4952","1822-8844"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatica","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://informatica.vu.lt/journal/INFORMATICA/article/468/file/pdf","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","observed_orcids":["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":false,"raw_author_name":"Eligijus Sakalauskas","raw_affiliation_strings":["Kaunas University of Technology , Department of Applied Mathematics Studentu 50-327 , 51368 Kaunas , Lithuania","Kaunas University of Technology, Department of Applied Mathematics, Student&uogon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kaunas University of Technology , Department of Applied Mathematics Studentu 50-327 , 51368 Kaunas , Lithuania","institution_ids":["https://openalex.org/I172574986"]},{"raw_affiliation_string":"Kaunas University of Technology, Department of Applied Mathematics, Student&uogon","institution_ids":["https://openalex.org/I172574986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046990896","display_name":"Povilas Tvarijonas","orcid":null,"observed_orcids":[]},"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":false,"raw_author_name":"Povilas Tvarijonas","raw_affiliation_strings":["Kaunas University of Technology , Department of Applied Mathematics Studentu 50-327 , 51368 Kaunas , Lithuania","50-327, 51368 Kaunas, Lithuania, e-mail: eligijus.sakalauskas@ktu.lt"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kaunas University of Technology , Department of Applied Mathematics Studentu 50-327 , 51368 Kaunas , Lithuania","institution_ids":["https://openalex.org/I172574986"]},{"raw_affiliation_string":"50-327, 51368 Kaunas, Lithuania, e-mail: eligijus.sakalauskas@ktu.lt","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080957475","display_name":"Andrius Raulynaitis","orcid":null,"observed_orcids":[]},"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":false,"raw_author_name":"Andrius Raulynaitis","raw_affiliation_strings":["Kaunas University of Technology , Department of Applied Mathematics Studentu 50-327 , 51368 Kaunas , Lithuania","Kaunas University of Technology, Department of Applied Mathematics, Student&uogon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kaunas University of Technology , Department of Applied Mathematics Studentu 50-327 , 51368 Kaunas , Lithuania","institution_ids":["https://openalex.org/I172574986"]},{"raw_affiliation_string":"Kaunas University of Technology, Department of Applied Mathematics, Student&uogon","institution_ids":["https://openalex.org/I172574986"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172574986"],"apc_list":null,"apc_paid":null,"fwci":3.5354,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.92402574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"18","issue":"1","first_page":"115","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.8442000150680542,"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/T10237","display_name":"Cryptography and Data Security","score":0.8442000150680542,"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/T11504","display_name":"Advanced Authentication Protocols Security","score":0.052799999713897705,"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/T11130","display_name":"Coding theory and cryptography","score":0.04230000078678131,"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/key-agreement-protocol","display_name":"key exchange","score":0.9959999918937683},{"id":"https://openalex.org/keywords/conjugacy-search-problem","display_name":"conjugacy search problem","score":0.796999990940094},{"id":"https://openalex.org/keywords/non-commutative-groups","display_name":"non-commutative groups","score":0.8320000171661377},{"id":"https://openalex.org/keywords/group-presentations","display_name":"group presentations","score":0.7450000047683716},{"id":"https://openalex.org/keywords/group-representations","display_name":"group representations","score":0.8880000114440918},{"id":"https://openalex.org/keywords/irreducible-representations","display_name":"irreducible representations","score":0.734000027179718},{"id":"https://openalex.org/keywords/cryptanalysis-resistance","display_name":"cryptanalysis resistance","score":0.6110000014305115}],"concepts":[{"id":"https://openalex.org/C87945829","wikidata":"https://www.wikidata.org/wiki/Q1353233","display_name":"Conjugacy class","level":2,"score":0.7979828715324402},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.6524055600166321},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6436307430267334},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.638680100440979},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5766062140464783},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.5516152381896973},{"id":"https://openalex.org/C2777513581","wikidata":"https://www.wikidata.org/wiki/Q5611239","display_name":"Group key","level":3,"score":0.5057804584503174},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5011277198791504},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4750347435474396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4128500819206238},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2856631875038147},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12885400652885437},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09289872646331787},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08829092979431152},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.0823410153388977},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.07858502864837646},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.053871214389801025},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.05085352063179016},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.15388/informatica.2007.167","doi":"https://doi.org/10.15388/informatica.2007.167","is_oa":true,"landing_page_url":"https://doi.org/10.15388/informatica.2007.167","pdf_url":"https://informatica.vu.lt/journal/INFORMATICA/article/468/file/pdf","source":{"id":"https://openalex.org/S57195646","display_name":"Informatica","issn_l":"0868-4952","issn":["0868-4952","1822-8844"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatica","raw_type":"journal-article"},{"id":"pmh:oai:elaba:6084592","doi":null,"is_oa":true,"landing_page_url":"https://vb.ktu.edu/KTU:ELABAPDB6084592&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,"listed_in":[],"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":"Informatica, Vilnius : Institute of Mathematics and Informatics, 2007, Vol. 18, no. 1, p. 115-124","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:elaba.lt:LT-eLABa-0001:J.04~2007~ISSN_0868-4952.V_18.N_1.PG_115-124","doi":null,"is_oa":false,"landing_page_url":"http://vddb.laba.lt/fedora/get/LT-eLABa-0001:J.04~2007~ISSN_0868-4952.V_18.N_1.PG_115-124/DS.002.1.01.ARTIC","pdf_url":null,"source":{"id":"https://openalex.org/S4306401980","display_name":"Laba (Lietuvos akademini\u0173 bibliotek\u0173 direktori\u0173 asociacija)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I188730046","host_organization_name":"Vytautas Magnus University","host_organization_lineage":["https://openalex.org/I188730046"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Informatica, ISSN 0868-4952, 2007, Vol. 18, No. 1, p. 115-124","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.15388/informatica.2007.167","doi":"https://doi.org/10.15388/informatica.2007.167","is_oa":true,"landing_page_url":"https://doi.org/10.15388/informatica.2007.167","pdf_url":"https://informatica.vu.lt/journal/INFORMATICA/article/468/file/pdf","source":{"id":"https://openalex.org/S57195646","display_name":"Informatica","issn_l":"0868-4952","issn":["0868-4952","1822-8844"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","norway-1","poland-100","russia-white-list-1"],"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Informatica","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1739385168.pdf","grobid_xml":"https://content.openalex.org/works/W1739385168.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W74875501","https://openalex.org/W1510717485","https://openalex.org/W1625386361","https://openalex.org/W1660562555","https://openalex.org/W1669421265","https://openalex.org/W1762100969","https://openalex.org/W1821434174","https://openalex.org/W1918109105","https://openalex.org/W1976904648","https://openalex.org/W2026731971","https://openalex.org/W2048499339","https://openalex.org/W2048959299","https://openalex.org/W2158393455","https://openalex.org/W2185711026","https://openalex.org/W2321552365","https://openalex.org/W2949109659","https://openalex.org/W2949953514","https://openalex.org/W3146830351","https://openalex.org/W4289126832","https://openalex.org/W6636975353","https://openalex.org/W6656994857"],"related_works":["https://openalex.org/W2321282558","https://openalex.org/W2299507895","https://openalex.org/W1900540279","https://openalex.org/W2944491272","https://openalex.org/W2087297556","https://openalex.org/W4300498183","https://openalex.org/W2656095712","https://openalex.org/W2577600644","https://openalex.org/W2257171928","https://openalex.org/W1833714557"],"abstract_inverted_index":{"The":[0,35,54,76,92,104,148,157],"key":[1],"agreement":[2],"protocol":[3,159,164],"based":[4],"on":[5,141],"infinite":[6],"non-commutative":[7],"group":[8,19,77,93,114,119,132,143,154],"presentation":[9,78,115,133],"and":[10,29,45,85,135],"representation":[11,20,94,120,152],"levels":[12],"is":[13,41,46,110,155,160],"proposed.":[14],"Two":[15],"simultaneous":[16],"problems":[17],"in":[18,38,51,100,130,145,166],"level":[21,79,95,116,134],"are":[22,124,138],"used:":[23],"the":[24,66,71,101,113,118,131,142],"conjugator":[25],"search":[26],"problem":[27,33,73,107],"(CSP)":[28],"modified":[30,36],"discrete":[31],"logarithm":[32],"(DLP).":[34],"DLP":[37,44],"our":[39],"approach":[40],"a":[42,62,161],"matrix":[43,90],"different":[47],"from":[48,112],"that's":[49],"used":[50],"other":[52],"publications.":[53],"algorithm":[55],"construction":[56,149],"does":[57],"not":[58,125],"allow":[59],"to":[60,70,117,127],"perform":[61],"crypto-analysis":[63],"by":[64],"replacing":[65],"existing":[67],"CSP":[68],"solution":[69,109],"decomposition":[72],"(DP)":[74],"solution.":[75],"serves":[80],"for":[81],"two":[82],"commuting":[83],"subgroups":[84],"invertible":[86],"group's":[87],"word":[88,105],"image":[89],"construction.":[91],"allows":[96],"reliable":[97],"factors":[98],"disguising":[99],"initial":[102],"word.":[103],"equivalence":[106],"(WEP)":[108],"transformed":[111],"level.":[121],"Hence":[122],"there":[123,137],"necessary":[126],"solve":[128],"WEP":[129],"hence":[136],"no":[139],"restrictions":[140],"complexity":[144],"this":[146],"sense.":[147],"of":[150,153,163],"irreducible":[151],"required.":[156],"presented":[158],"modernization":[162],"declared":[165],"(Sakalauskas":[167],"et":[168],"al.,":[169],"2005).":[170]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}