基于辫群的移位共轭认证协议的实际攻击

Groups Complex. Cryptol. Pub Date : 1900-01-01 DOI:10.1515/GCC.2009.275

Jonathan Longrigg, A. Ushakov

{"title":"基于辫群的移位共轭认证协议的实际攻击","authors":"Jonathan Longrigg, A. Ushakov","doi":"10.1515/GCC.2009.275","DOIUrl":null,"url":null,"abstract":"In this paper we modify the technique of cyclic permutations to work with the shifted conjugacy problem. We apply this technique to design a heuristic attack on the cryptographic authentication scheme based on shifted conjugacy of braids proposed by Dehornoy in [Using shifted conjugacy in braid-based cryptography, American Mathematical Society, 2006] and report experimental results.","PeriodicalId":119576,"journal":{"name":"Groups Complex. Cryptol.","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol\",\"authors\":\"Jonathan Longrigg, A. Ushakov\",\"doi\":\"10.1515/GCC.2009.275\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we modify the technique of cyclic permutations to work with the shifted conjugacy problem. We apply this technique to design a heuristic attack on the cryptographic authentication scheme based on shifted conjugacy of braids proposed by Dehornoy in [Using shifted conjugacy in braid-based cryptography, American Mathematical Society, 2006] and report experimental results.\",\"PeriodicalId\":119576,\"journal\":{\"name\":\"Groups Complex. Cryptol.\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Groups Complex. Cryptol.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/GCC.2009.275\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Groups Complex. Cryptol.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/GCC.2009.275","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 8

摘要

在本文中，我们改进了循环置换技术来处理移位共轭问题。我们将该技术应用于Dehornoy在[Using shift - conjugacy in braid-based cryptography, American Mathematical Society, 2006]中提出的基于辫子移位共轭的密码认证方案设计了一种启发式攻击，并报告了实验结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol

In this paper we modify the technique of cyclic permutations to work with the shifted conjugacy problem. We apply this technique to design a heuristic attack on the cryptographic authentication scheme based on shifted conjugacy of braids proposed by Dehornoy in [Using shifted conjugacy in braid-based cryptography, American Mathematical Society, 2006] and report experimental results.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Groups Complex. Cryptol.

自引率

0.00%

发文量