BlackBerry Limited
METHOD AND SYSTEM FOR KEY AGREEMENT UTILIZING PLACTIC MONOIDS

Abstract:

A method for key agreement between a first party and a second party over a public communications channel, the method including selecting, by the first party, a first value "a"; multiplying the first value "a" by a second value "b" using Knuth multiplication to create a third value "d", the third value "d" being a semistandard tableau; sending the third value "d" to the second party; receiving, from the second party, a fourth value "e", the fourth value being a second semistandard tableau comprising the second value "b" multiplied by a fifth value "c" selected by the second party; and creating a shared secret by multiplying the first value "a" with the fourth value "e" using Knuth multiplication, wherein the shared secret matches the third value "d" multiplied by the fifth value "c" using Knuth multiplication.