{"id":"https://openalex.org/W4399745991","doi":"https://doi.org/10.3390/computation12060125","title":"Syrga2: Post-Quantum Hash-Based Signature Scheme","display_name":"Syrga2: Post-Quantum Hash-Based Signature Scheme","publication_year":2024,"publication_date":"2024-06-15","ids":{"openalex":"https://openalex.org/W4399745991","doi":"https://doi.org/10.3390/computation12060125"},"language":"en","primary_location":{"id":"doi:10.3390/computation12060125","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12060125","pdf_url":"https://www.mdpi.com/2079-3197/12/6/125/pdf?version=1718453624","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"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":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/12/6/125/pdf?version=1718453624","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000411485","display_name":"\u041a\u0443\u043d\u0431\u043e\u043b\u0430\u0442 \u0410\u043b\u0433\u0430\u0437\u044b","orcid":"https://orcid.org/0000-0003-3670-2170"},"institutions":[{"id":"https://openalex.org/I4210135055","display_name":"Institute of Information and Computational Technologies","ror":"https://ror.org/03v6e0k54","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210135055"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Kunbolat Algazy","raw_affiliation_strings":["Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan"],"raw_orcid":"https://orcid.org/0000-0003-3670-2170","affiliations":[{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]},{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058839405","display_name":"Kairat Sakan","orcid":"https://orcid.org/0000-0002-6812-6000"},"institutions":[{"id":"https://openalex.org/I4210135055","display_name":"Institute of Information and Computational Technologies","ror":"https://ror.org/03v6e0k54","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210135055"]}],"countries":["KZ"],"is_corresponding":true,"raw_author_name":"Kairat Sakan","raw_affiliation_strings":["Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan"],"raw_orcid":"https://orcid.org/0000-0002-6812-6000","affiliations":[{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]},{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103239565","display_name":"Saule Nyssanbayeva","orcid":"https://orcid.org/0000-0002-5835-4958"},"institutions":[{"id":"https://openalex.org/I4210135055","display_name":"Institute of Information and Computational Technologies","ror":"https://ror.org/03v6e0k54","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210135055"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Saule Nyssanbayeva","raw_affiliation_strings":["Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]},{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090245983","display_name":"Oleg Lizunov","orcid":null},"institutions":[{"id":"https://openalex.org/I204275683","display_name":"Satbayev University","ror":"https://ror.org/020cpsb96","country_code":"KZ","type":"education","lineage":["https://openalex.org/I204275683"]},{"id":"https://openalex.org/I4210135055","display_name":"Institute of Information and Computational Technologies","ror":"https://ror.org/03v6e0k54","country_code":"KZ","type":"facility","lineage":["https://openalex.org/I4210135055"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Oleg Lizunov","raw_affiliation_strings":["Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","Institute of Automation and Information Technologies, Satbayev University, Almaty 050013, Kazakhstan","Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan","Institute of Automation and Information Technologies, Satbayev University, 050013 Almaty, Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, Almaty 050010, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]},{"raw_affiliation_string":"Institute of Automation and Information Technologies, Satbayev University, Almaty 050013, Kazakhstan","institution_ids":["https://openalex.org/I204275683"]},{"raw_affiliation_string":"Information Security Laboratory, Institute of Information and Computational Technologies, 050010 Almaty, Kazakhstan","institution_ids":["https://openalex.org/I4210135055"]},{"raw_affiliation_string":"Institute of Automation and Information Technologies, Satbayev University, 050013 Almaty, Kazakhstan","institution_ids":["https://openalex.org/I204275683"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058839405"],"corresponding_institution_ids":["https://openalex.org/I4210135055"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.6557,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.8589566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"12","issue":"6","first_page":"125","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9937999844551086,"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.9937999844551086,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.991100013256073,"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/T11130","display_name":"Coding theory and cryptography","score":0.9617000222206116,"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/hash-function","display_name":"Hash function","score":0.7087701559066772},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.5320594906806946},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49118754267692566},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4634307324886322},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27796387672424316},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17897704243659973}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7087701559066772},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.5320594906806946},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49118754267692566},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4634307324886322},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27796387672424316},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17897704243659973},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/computation12060125","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12060125","pdf_url":"https://www.mdpi.com/2079-3197/12/6/125/pdf?version=1718453624","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"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":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:606bed529b3b495e864556437dbd1dd7","is_oa":true,"landing_page_url":"https://doaj.org/article/606bed529b3b495e864556437dbd1dd7","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":"Computation, Vol 12, Iss 6, p 125 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/computation12060125","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation12060125","pdf_url":"https://www.mdpi.com/2079-3197/12/6/125/pdf?version=1718453624","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"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":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399745991.pdf"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2131489800","https://openalex.org/W2139566678","https://openalex.org/W2230451675","https://openalex.org/W2487550899","https://openalex.org/W2745701560","https://openalex.org/W2884894114","https://openalex.org/W2900653865","https://openalex.org/W2914654142","https://openalex.org/W3019520545","https://openalex.org/W3036162131","https://openalex.org/W3046453369","https://openalex.org/W3087823057","https://openalex.org/W3098523505","https://openalex.org/W3157628376","https://openalex.org/W3158749789","https://openalex.org/W3189233848","https://openalex.org/W4247928250","https://openalex.org/W4292241706","https://openalex.org/W4304128121","https://openalex.org/W4318615367","https://openalex.org/W4388199965","https://openalex.org/W4389391360","https://openalex.org/W4390906665","https://openalex.org/W4391901755","https://openalex.org/W4394595393","https://openalex.org/W6759137862","https://openalex.org/W6864060287"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"This":[0,53,176],"paper":[1,177],"proposes":[2],"a":[3,46,59,66,188],"new":[4],"post-quantum":[5,16],"signature":[6,51,61,77,198],"scheme,":[7,111],"Syrga2,":[8],"based":[9,20,79],"on":[10,21,80,84],"hash":[11,81,89,129],"functions.":[12],"As":[13],"known,":[14],"existing":[15],"algorithms":[17,78],"are":[18],"classified":[19],"their":[22,93],"structures.":[23],"The":[24,74,131],"proposed":[25,110,185],"Syrga2":[26,161],"scheme":[27,54,152,162,186],"belongs":[28],"to":[29,102,149],"the":[30,56,85,88,104,109,112,117,128,134,145,150,158,160,165,173,180,184,192],"class":[31],"of":[32,41,58,69,76,87,119,133,167,182],"multi-use":[33],"signatures":[34,43],"with":[35],"state":[36],"retention.":[37],"A":[38],"distinctive":[39],"feature":[40],"state-retaining":[42],"is":[44,100,125,195],"achieving":[45],"compromise":[47],"between":[48],"performance":[49,194],"and":[50,71,121,201],"size.":[52],"enables":[55],"creation":[57],"secure":[60],"for":[62,96,164,197],"r":[63],"messages":[64],"using":[65,187],"single":[67],"pair":[68],"secret":[70],"public":[72],"keys.":[73],"strength":[75],"functions":[82],"depends":[83],"properties":[86],"function":[90],"used":[91,126],"in":[92,141,154],"structure.":[94],"Additionally,":[95,191],"such":[97],"algorithms,":[98],"it":[99],"possible":[101],"specify":[103],"security":[105,132,169],"level":[106],"precisely.":[107],"In":[108,147],"HBC-256":[113,135],"algorithm":[114,136],"developed":[115],"at":[116],"Institute":[118],"Information":[120],"Computational":[122],"Technologies":[123],"(IICT)":[124],"as":[127],"function.":[130],"has":[137],"been":[138],"thoroughly":[139],"studied":[140],"other":[142],"works":[143,156],"by":[144,157,172],"authors.":[146],"contrast":[148],"Syrga1":[151],"presented":[153],"previous":[155],"authors,":[159],"provides":[163],"definition":[166],"different":[168],"levels":[170],"determined":[171],"parameter":[174],"\u03c4.":[175],"experimentally":[178],"demonstrates":[179],"impossibility":[181],"breaking":[183],"chosen-plaintext":[189],"attack.":[190],"scheme\u2019s":[193],"evaluated":[196],"creation,":[199],"signing,":[200],"message":[202],"verification.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":5}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}