{"id":"https://openalex.org/W4200330719","doi":"https://doi.org/10.30837/rt.2021.3.206.09","title":"Cryptanalysis of the system based on word problems using logarithmic signatures","display_name":"Cryptanalysis of the system based on word problems using logarithmic signatures","publication_year":2021,"publication_date":"2021-09-24","ids":{"openalex":"https://openalex.org/W4200330719","doi":"https://doi.org/10.30837/rt.2021.3.206.09"},"language":"en","primary_location":{"id":"doi:10.30837/rt.2021.3.206.09","doi":"https://doi.org/10.30837/rt.2021.3.206.09","is_oa":true,"landing_page_url":"https://doi.org/10.30837/rt.2021.3.206.09","pdf_url":"http://rt.nure.ua/article/download/246456/243924","source":{"id":"https://openalex.org/S4210191145","display_name":"Radiotekhnika","issn_l":"0485-8972","issn":["0485-8972","2786-5525"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320769","host_organization_name":"Kharkiv National University of Radioelectronics","host_organization_lineage":["https://openalex.org/P4310320769"],"host_organization_lineage_names":["Kharkiv National University of Radioelectronics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Radiotekhnika","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://rt.nure.ua/article/download/246456/243924","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069117608","display_name":"Yevgen V. Kotukh","orcid":"https://orcid.org/0000-0003-4997-620X","observed_orcids":["https://orcid.org/0000-0003-4997-620X"]},"institutions":[{"id":"https://openalex.org/I25822123","display_name":"Sumy State University","ror":"https://ror.org/01w60n236","country_code":"UA","type":"education","lineage":["https://openalex.org/I25822123"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Y. Kotukh","raw_affiliation_strings":["\u0421\u0443\u043c\u0441\u044c\u043a\u0438\u0439 \u0434\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u0421\u0443\u043c\u0441\u044c\u043a\u0438\u0439 \u0434\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442","institution_ids":["https://openalex.org/I25822123"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002993585","display_name":"\u0422\u0435\u0442\u044f\u043d\u0430 \u041e\u0445\u0440\u0456\u043c\u0435\u043d\u043a\u043e","orcid":"https://orcid.org/0000-0001-9036-6556","observed_orcids":["https://orcid.org/0000-0001-9036-6556"]},"institutions":[{"id":"https://openalex.org/I90281761","display_name":"National University \"Kyiv Aviation Institute\"","ror":"https://ror.org/01f74x078","country_code":"UA","type":"education","lineage":["https://openalex.org/I90281761"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"T. Okhrimenko","raw_affiliation_strings":["\u041d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0430\u0432\u0456\u0430\u0446\u0456\u0439\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0430\u0432\u0456\u0430\u0446\u0456\u0439\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442","institution_ids":["https://openalex.org/I90281761"]}]},{"author_position":"middle","author":{"id":null,"display_name":"O. Dyachenko","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3133274271","display_name":"Mariupol State University","ror":"https://ror.org/03x95bs79","country_code":"UA","type":"education","lineage":["https://openalex.org/I3133274271"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"O. Dyachenko","raw_affiliation_strings":["\u041c\u0430\u0440\u0456\u0443\u043f\u043e\u043b\u044c\u0441\u044c\u043a\u0438\u0439 \u0434\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041c\u0430\u0440\u0456\u0443\u043f\u043e\u043b\u044c\u0441\u044c\u043a\u0438\u0439 \u0434\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442","institution_ids":["https://openalex.org/I3133274271"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079330907","display_name":"N. Rotaneva","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I3133274271","display_name":"Mariupol State University","ror":"https://ror.org/03x95bs79","country_code":"UA","type":"education","lineage":["https://openalex.org/I3133274271"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"N. Rotaneva","raw_affiliation_strings":["\u041c\u0430\u0440\u0456\u0443\u043f\u043e\u043b\u044c\u0441\u044c\u043a\u0438\u0439 \u0434\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041c\u0430\u0440\u0456\u0443\u043f\u043e\u043b\u044c\u0441\u044c\u043a\u0438\u0439 \u0434\u0435\u0440\u0436\u0430\u0432\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442","institution_ids":["https://openalex.org/I3133274271"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019436695","display_name":"L.S. Kozina","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210143342","display_name":"Chernihiv Polytechnic National University","ror":"https://ror.org/048mcz794","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210143342"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"L. Kozina","raw_affiliation_strings":["\u041d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \"\u0427\u0435\u0440\u043d\u0456\u0433\u0456\u0432\u0441\u044c\u043a\u0430 \u043f\u043e\u043b\u0456\u0442\u0435\u0445\u043d\u0456\u043a\u0430\""],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u041d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \"\u0427\u0435\u0440\u043d\u0456\u0433\u0456\u0432\u0441\u044c\u043a\u0430 \u043f\u043e\u043b\u0456\u0442\u0435\u0445\u043d\u0456\u043a\u0430\"","institution_ids":["https://openalex.org/I4210143342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073519023","display_name":"D. Zelenskyi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I107158390","display_name":"Kharkiv National University of Radio Electronics","ror":"https://ror.org/01ctj1b90","country_code":"UA","type":"education","lineage":["https://openalex.org/I107158390"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"D. Zelenskyi","raw_affiliation_strings":["\u0425\u0430\u0440\u043a\u0456\u0432\u0441\u044c\u043a\u0438\u0439 \u043d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0440\u0430\u0434\u0456\u043e\u0435\u043b\u0435\u043a\u0442\u0440\u043e\u043d\u0456\u043a\u0438"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u0425\u0430\u0440\u043a\u0456\u0432\u0441\u044c\u043a\u0438\u0439 \u043d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442 \u0440\u0430\u0434\u0456\u043e\u0435\u043b\u0435\u043a\u0442\u0440\u043e\u043d\u0456\u043a\u0438","institution_ids":["https://openalex.org/I107158390"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4002,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.60315849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":"206","first_page":"106","last_page":"114"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.7167999744415283,"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.7167999744415283,"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.17880000174045563,"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"}},{"id":"https://openalex.org/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.03720000013709068,"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/cryptanalysis","display_name":"cryptanalysis","score":0.9670000076293945},{"id":"https://openalex.org/keywords/word-problems","display_name":"word problems","score":0.9129999876022339},{"id":"https://openalex.org/keywords/public-key-cryptosystems","display_name":"public-key cryptosystems","score":0.7910000085830688},{"id":"https://openalex.org/keywords/finite-permutation-groups","display_name":"finite permutation groups","score":0.7620000243186951},{"id":"https://openalex.org/keywords/non-commutative-groups","display_name":"non-commutative groups","score":0.8740000128746033},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"public-key cryptography","score":0.765999972820282},{"id":"https://openalex.org/keywords/quantum-computing-threats","display_name":"quantum computing threats","score":0.5879999995231628}],"concepts":[{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.7868551015853882},{"id":"https://openalex.org/C173259116","wikidata":"https://www.wikidata.org/wiki/Q864003","display_name":"Discrete logarithm","level":4,"score":0.740056574344635},{"id":"https://openalex.org/C108277079","wikidata":"https://www.wikidata.org/wiki/Q7233576","display_name":"Post-quantum cryptography","level":4,"score":0.5821797847747803},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5756381154060364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5653545260429382},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5441270470619202},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5441209077835083},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.34939008951187134},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3485247492790222},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3348757028579712},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.29876261949539185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29304617643356323},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11564114689826965}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.30837/rt.2021.3.206.09","doi":"https://doi.org/10.30837/rt.2021.3.206.09","is_oa":true,"landing_page_url":"https://doi.org/10.30837/rt.2021.3.206.09","pdf_url":"http://rt.nure.ua/article/download/246456/243924","source":{"id":"https://openalex.org/S4210191145","display_name":"Radiotekhnika","issn_l":"0485-8972","issn":["0485-8972","2786-5525"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320769","host_organization_name":"Kharkiv National University of Radioelectronics","host_organization_lineage":["https://openalex.org/P4310320769"],"host_organization_lineage_names":["Kharkiv National University of Radioelectronics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Radiotekhnika","raw_type":"journal-article"},{"id":"pmh:oai:ojs.journals.uran.ua:article/246456","doi":null,"is_oa":true,"landing_page_url":"https://rt.nure.ua/article/view/246456","pdf_url":"https://rt.nure.ua/article/download/246456/243924","source":{"id":"https://openalex.org/S4210191145","display_name":"Radiotekhnika","issn_l":"0485-8972","issn":["0485-8972","2786-5525"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320769","host_organization_name":"Kharkiv National University of Radioelectronics","host_organization_lineage":["https://openalex.org/P4310320769"],"host_organization_lineage_names":["Kharkiv National University of Radioelectronics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"0485-8972","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.30837/rt.2021.3.206.09","doi":"https://doi.org/10.30837/rt.2021.3.206.09","is_oa":true,"landing_page_url":"https://doi.org/10.30837/rt.2021.3.206.09","pdf_url":"http://rt.nure.ua/article/download/246456/243924","source":{"id":"https://openalex.org/S4210191145","display_name":"Radiotekhnika","issn_l":"0485-8972","issn":["0485-8972","2786-5525"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310320769","host_organization_name":"Kharkiv National University of Radioelectronics","host_organization_lineage":["https://openalex.org/P4310320769"],"host_organization_lineage_names":["Kharkiv National University of Radioelectronics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Radiotekhnika","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200330719.pdf","grobid_xml":"https://content.openalex.org/works/W4200330719.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W617902708","https://openalex.org/W2032906740","https://openalex.org/W2051810363","https://openalex.org/W2084342165","https://openalex.org/W2087377210","https://openalex.org/W2116251979","https://openalex.org/W2792998451","https://openalex.org/W2991122560","https://openalex.org/W3015651462","https://openalex.org/W3096942338","https://openalex.org/W3127819288","https://openalex.org/W3194930514","https://openalex.org/W3198872667","https://openalex.org/W4249892772"],"related_works":["https://openalex.org/W3198872667","https://openalex.org/W7054705930","https://openalex.org/W7132998863","https://openalex.org/W3213187204","https://openalex.org/W4323288302","https://openalex.org/W2353428286","https://openalex.org/W7101219272","https://openalex.org/W3021741416","https://openalex.org/W4239243039","https://openalex.org/W7167792301"],"abstract_inverted_index":{"Rapid":[0],"development":[1,11],"and":[2,56,72,119,167,179],"advances":[3],"of":[4,12,26,52,54,68,78,85,92,96,100,134,143,150,158,160,164,177,182],"quantum":[5,28,65],"computers":[6],"are":[7,59],"contributing":[8],"to":[9,30,138,146,172],"the":[10,24,47,82,90,93,97,101,105,140,144,155,161,165,174,180],"public":[13],"key":[14],"cryptosystems":[15,34,69],"based":[16,103],"on":[17,74,104],"mathematically":[18,49],"complex":[19,50,63,76,87],"or":[20],"difficult":[21,141],"problems,":[22],"as":[23,185],"threat":[25],"using":[27,112],"algorithms":[29],"hack":[31],"modern":[32],"traditional":[33],"is":[35,89,137],"becoming":[36],"much":[37],"more":[38],"real":[39],"every":[40],"day.":[41],"It":[42],"should":[43],"be":[44],"noted":[45],"that":[46],"classical":[48],"problems":[51,77,88],"factorization":[53],"integers":[55],"discrete":[57],"logarithms":[58],"no":[60],"longer":[61],"considered":[62,71],"for":[64,115,126,170],"calculations.":[66],"Dozens":[67],"were":[70],"proposed":[73,109,121],"various":[75],"group":[79],"theory":[80],"in":[81],"2000s.":[83],"One":[84,95],"such":[86],"problem":[91,107,142],"word.":[94],"first":[98],"implementations":[99],"cryptosystem":[102,166],"word":[106,145],"was":[108],"by":[110,122],"Magliveras":[111],"logarithmic":[113],"signatures":[114],"finite":[116],"permutation":[117],"groups":[118,184],"further":[120],"Lempken":[123],"et":[124],"al.":[125],"asymmetric":[127],"cryptography":[128],"with":[129],"random":[130],"covers.":[131],"The":[132,152],"innovation":[133],"this":[135],"idea":[136],"extend":[139],"a":[147],"large":[148],"number":[149],"groups.":[151],"article":[153],"summarizes":[154],"known":[156],"results":[157],"cryptanalysis":[159],"basic":[162,186],"structures":[163,178],"defines":[168],"recommendations":[169],"ways":[171],"improve":[173],"cryptographic":[175],"properties":[176],"use":[181],"non-commutative":[183],"structures.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2021-12-31T00:00:00"}