Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter September 16, 2015

Key agreement under tropical parallels

Jean-Marie Chauvet and Eric Mahé


A semiring is an algebraic structure satisfying the usual axioms for a not necessarily commutative ring, but without the requirement that addition be invertible. Aside from rings, well-studied instances in cryptographic applications include the Boolean semiring and the tropical semiring. The latter, in particular, behaves to a large extent like a field and exhibits interesting properties in the cryptographic context. This short note explores a GPU-based highly parallel implementation of a protocol recently proposed by Grigoriev and Shpilrain [Comm. Algebra 42 (2014), 2624–2632], in the context of Diffie–Hellman key agreements.

MSC: 11T71
Received: 2015-6-4
Published Online: 2015-9-16
Published in Print: 2015-11-1

© 2015 by De Gruyter