Key Exchange Protocol Based on T-tensor Product
Problems of matrix-based public key cryptosystems
Restriction of the matrix dimension
Communication cost
Calculation cost
proposed model
a new matrix operation based on the Tropical matrix algebra the T-tensor product
a new lightweight key exchange protocol by employing the T-tensor product
Fundamental Knowledge
Tropical algebra
Tropical matrix algebra
Tropical public key cryptosystem
using it to design our key exchange protocol
transforming algebra-geometric problems into purely combinatorics ones
can be used for matrix operations as well
a.Select two polynomial p1(x) and p2(x)
Calculate P = ∝_B (p1(A) ∝_T p2(B))
b.Select two polynomial q1(x) and q2(x)
Calculate Q =∝_A (q1(A)∝_T q2(B))
a.Calculate p1(A)∝_T ∝_A^(-1) (Q) ∝_T p2(B)
b.Calculateq1(A)∝_T ∝_B^(-1) (P)∝_T q2(B)
advantages of our proposed protocol
Efficiency
Reduce time of calculation
Reduce the calculation cost
increase the energy consumption
can be used with any symmetric cryptographic protocol
very suitable for a limited hardware environment
It can generate session keys of any size and reduce the cost of key exchange.