Eligijus Sakalauskas;波维拉斯,特瓦里约纳斯;安德烈乌斯·劳利尼炎 密钥协商协议(KAP)在组表示级别使用共轭和离散对数问题。 (英语) Zbl 1119.68077号 维尔纽斯Informatica 18,第1期,115-124(2007). 摘要:提出了基于无限非交换群表示层的密钥协商协议。在群表示级别上使用了两个同时存在的问题:共轭搜索问题(CSP)和修正离散对数问题(DLP)。我们方法中修改的DLP是一个矩阵DLP,与其他出版物中使用的DLP不同。算法构造不允许通过将现有CSP解决方案替换为分解问题(DP)解决方案来执行密码分析。群表示层用于两个交换子群和可逆群的词图像矩阵构造。组表示级别允许在初始单词中隐藏可靠因素。单词等价问题(WEP)解决方案从组表示层转换为组表示层。因此,没有必要在组表示级别上解决WEP,因此在这个意义上对组复杂性没有限制。需要构造群的不可约表示。所提供的协议是中协议的现代化版本[E.Sakalauskas公司,G.多西那斯,A.达尔吉斯,K.Lukšys公司和A.卡维基斯,“高斯群表示和行动水平中的关键协议(KAP)实现”,Inf.Technol。控制34,编号1,79–83(2005),http://www.itc.ktu.lt/index.php/itc/article/download/11992/6666]. 引用于11文件 理学硕士: 94A60 密码学 68第25页 数据加密(计算机科学方面) 关键词:密钥协议;共轭搜索问题;离散对数问题;群表示法 PDF格式BibTeX公司 XML格式引用 \textit{E.Sakalauskas}et al.,Informatica,维尔纽斯18,No.1,115-124(2007;Zbl 1119.68077)