{"id":"https://openalex.org/W4320925590","doi":"https://doi.org/10.1515/jmc-2022-0010","title":"Plactic key agreement (insecure?)","display_name":"Plactic key agreement (insecure?)","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4320925590","doi":"https://doi.org/10.1515/jmc-2022-0010"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2022-0010","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2022-0010","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2022-0010/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["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":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2022-0010/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003985977","display_name":"Daniel R. L. Brown","orcid":"https://orcid.org/0009-0003-4214-3114"},"institutions":[{"id":"https://openalex.org/I4210139826","display_name":"Blackberry (Canada)","ror":"https://ror.org/03mmk1j33","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210139826"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Daniel R. L. Brown","raw_affiliation_strings":["BlackBerry Ltd , Missisauga , Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"BlackBerry Ltd , Missisauga , Canada","institution_ids":["https://openalex.org/I4210139826"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5003985977"],"corresponding_institution_ids":["https://openalex.org/I4210139826"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.166,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51680133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9991000294685364,"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.9991000294685364,"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.9970999956130981,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.996399998664856,"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/key","display_name":"Key (lock)","score":0.755821704864502},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.7509282231330872},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.614869236946106},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.576391339302063},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5334413647651672},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5091645121574402},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43180155754089355},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.43034371733665466},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4096335768699646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2968974709510803},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.11119908094406128},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10179990530014038}],"concepts":[{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.755821704864502},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.7509282231330872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.614869236946106},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.576391339302063},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5334413647651672},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5091645121574402},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43180155754089355},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.43034371733665466},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4096335768699646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2968974709510803},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.11119908094406128},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10179990530014038}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jmc-2022-0010","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2022-0010","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2022-0010/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["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":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:54a2cfb883814f18bd251ab35ee3cba8","is_oa":true,"landing_page_url":"https://doaj.org/article/54a2cfb883814f18bd251ab35ee3cba8","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":"Journal of Mathematical Cryptology, Vol 17, Iss 1, Pp 709-27 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jmc-2022-0010","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2022-0010","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2022-0010/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["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":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4320925590.pdf"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W129667628","https://openalex.org/W1542835755","https://openalex.org/W1997009960","https://openalex.org/W2047925852","https://openalex.org/W2054644771","https://openalex.org/W2128430147","https://openalex.org/W2156186849","https://openalex.org/W2168316830","https://openalex.org/W2169850462","https://openalex.org/W2320951892","https://openalex.org/W2495029002","https://openalex.org/W2566123101","https://openalex.org/W3125551652","https://openalex.org/W4235936977","https://openalex.org/W4246710114"],"related_works":["https://openalex.org/W3042604642","https://openalex.org/W121858127","https://openalex.org/W2165263102","https://openalex.org/W4289329995","https://openalex.org/W2373574911","https://openalex.org/W2775143306","https://openalex.org/W2506252583","https://openalex.org/W2036954759","https://openalex.org/W4238090084","https://openalex.org/W767161385"],"abstract_inverted_index":{"Abstract":[0],"Plactic":[1],"key":[2,10,26,51,55,133,144],"agreement":[3,11,27,134,145],"is":[4,104],"a":[5,70,77,89,123,157,160],"new":[6],"type":[7],"of":[8,16,24,32,39,83,159],"cryptographic":[9],"that":[12,91],"uses":[13],"Knuth\u2019s":[14],"multiplication":[15],"semistandard":[17,40],"tableaux":[18],"from":[19,52,62],"combinatorial":[20],"algebra.":[21],"The":[22],"security":[23],"plactic":[25,132,143],"relies":[28],"on":[29,114],"the":[30,37,49,59,63,81,84,131],"difficulty":[31],"some":[33],"computational":[34],"problems,":[35],"particularly":[36],"division":[38,43,72],"tableaux.":[41,85],"Tableau":[42],"can":[44],"be":[45,76],"used":[46],"to":[47,57,96,101],"find":[48,58],"private":[50],"its":[53],"public":[54,66,148,167],"or":[56],"shared":[60],"secret":[61],"two":[64],"exchanged":[65],"keys.":[67],"Monico":[68],"found":[69],"fast":[71],"algorithm,":[73],"which":[74,103],"could":[75],"polynomial":[78],"time":[79],"in":[80,121,170],"length":[82],"Monico\u2019s":[86,116,127,141,163],"algorithm":[87,117],"solved":[88],"challenge":[90,120],"had":[92],"been":[93],"previously":[94],"estimated":[95],"cost":[97],"2":[98],"128":[99],"steps":[100],"break,":[102],"an":[105],"infeasibly":[106],"large":[107],"number":[108],"for":[109,140],"any":[110],"foreseeable":[111],"computing":[112],"power":[113],"earth.":[115],"solves":[118],"this":[119],"only":[122],"few":[124],"minutes.":[125,171],"Therefore,":[126],"attack":[128,164],"likely":[129],"makes":[130],"insecure.":[135],"If":[136],"it":[137],"were":[138],"not":[139],"attack,":[142],"with":[146,156],"1,000-byte":[147],"keys":[149],"might":[150],"perhaps":[151],"have":[152],"provided":[153],"128-bit":[154],"security,":[155],"runtime":[158],"millisecond.":[161],"But":[162],"breaks":[165],"these":[166],"keys\u2019":[168],"sizes":[169]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}