Key Exchange Protocol Based on Tensor Decomposition Problem

• 作 者: MAO Shaowu ZHANG Huanguo ZHANG Pe SONG Jun LIU Jinhu
• 机 构: Computer School of Wuhan University, The Key Laboratory of Aerospace Information Security and Truste
• 出 处: 中国通信（英文版）
• 发表日期: 2016年3期
• 关键词: key exchange resistant quantum hard problem tensor decomposition

The hardness of tensor decomposition problem has many achievements,but limited applications in cryptography,and the tensor decomposition problem has been considered to have the potential to resist quantum computing.In this paper,we firstly proposed a new variant of tensor decomposition problena,then two one-way functions are proposed based on the hard problem.Secondly we propose a key exchange protocol based on the one-way functions,then the security analysis,efficiency,recommended parameters and etc.are also given.The analyses show that our scheme has the following characteristics:easy to implement in software and hardware,security can be reduced to hard problems,and it has the potential to resist quantum computing.Besides the new key exchange can be as an altative comparing with other classical key protocols.