利用plactic幺半群用于密钥协商的方法和系统

摘要

本公开的实施例涉及利用plactic幺半群用于密钥协商的方法和系统。一种方法，用于通过公共通信信道在第一方与第二方之间的密钥协商，所述方法包括：由所述第一方选择第一值“a”；使用克努特乘法将所述第一值“a”乘以第二值“b”以创建第三值“d”，第三值“d”是半标准矩阵；将向第二方发送第三值“d”；从所述第二方接收第四值“e”，第四值是第二半标准矩阵，该第二半标准矩阵包括所述第二值“b”乘以由所述第二方选择的第五值“c”；以及通过使用克努特乘法将第一值“a”与第四值“e”相乘来创建共享秘密，其中共享秘密匹配使用克努特乘法将第三值“d”乘以所述第五值“c”。