[发明专利]基于FHT的私钥放大处理方法、装置、设备及存储介质

摘要

本发明公开了一种基于FHT的私钥放大处理方法、装置、设备及存储介质，其中处理方法包括：步骤一、将经过误码纠错后发送端或接收端的原始密钥x末尾补零生成长为L的向量X，同时生成长为L的随机比特向量C；步骤二、基于FHT即快速哈特莱变换分别计算向量X和随机比特向量C的DHT即离散哈特莱变换结果HX和HC；步骤三、基于HX和HC计算向量R的哈特莱变换结果；步骤四、基于IFHT即逆快速哈特莱变换计算序列HR的IDHT变换结果KX，序列KX的前N位即为最终密钥。本发明利用实数序列离散哈特莱变换与离散傅里叶变换之间的转换关系，可基于FHT快速计算出实数序列的FFT及IFFT结果，完成私钥放大的加速计算。