欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2025104793104
申请人: 成都理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于轻量级Falcon签名的物联网身份认证方法,所述物联网包括设备、边缘网关以及云平台,其特征在于,包括:初始化设备生成Falcon-512密钥对,对所述Falcon-512密钥对进行稀疏化压缩,并分片加密存储,所述Falcon-512密钥对包括私钥sk和公钥pk;

通过所述设备向云证书颁发机构CA发送注册请求CSR以获取设备证书Cert;

通过所述设备采集通信数据Data,计算通信数据Data的哈希值H(Data||Timestamp),其中,Timestamp为时间戳;将所述哈希值H输入迭代式FFT,通过迭代式FFT中多个蝶形操作对所述哈希值H进行映射和存储,得到FFT中间结果C;其中,基于迭代式FFT中蝶形操作的独立性,通过ARM Cortex-M处理器的SIMD指令并行处理多个蝶形操作;

通过高斯采样生成符合离散高斯分布的随机整数z,包括:将高斯分布的概率密度函数ρσ(x)=exp(-x2/(2σ2))转换为15位定点数进行计算,基于所述概率密度函数ρσ(x)通过随机数生成器批量生成多个随机整数z,和通过多个比较器同时判断多个所述随机整数z是否符合离散高斯分布;其中,σ为签名,x为随机变量,exp为指数函数;

基于Falcon-512密钥对、FFT中间结果C和随机整数z通过多项式运算生成签名σd,附加消息认证码MAC,并发送报文{ID,Cert,Data,Timestamp,σ,MAC}到边缘网关进行边缘验证和扩展;

将扩展后的报文发送至云平台进行聚合验证。

2.根据权利要求1所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,初始化设备生成Falcon-512密钥对,对所述Falcon-512密钥对进行稀疏化压缩,并分片加密存储,包括:使用随机算法生成私钥多项式(f,g)和公钥多项式(F,G),并通过NTRU方程进行验证,其中,q是大素数;

对私钥多项式进行稀疏化压缩,对非零系数值进行哈夫曼编码并记录非零系数的位置和值,其中,n为多项式的次数,c为多项式中第i项的系数;

压缩后非零系数列表的存储格式为:Compressed(f)={(pos1,c1),(pos2,c2),(pos3,c3),...},其中,pos为第i个非零系数的位置,c为第i个非零系数的值。

3.根据权利要求2所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,通过所述设备向云证书颁发机构CA发送注册请求CSR以获取设备证书Cert,包括:通过所述设备向云证书颁发机构CA发送注册请求CSR,所述注册请求CSR包含:设备ID、公钥pk;

云证书颁发机构CA使用Falcon-1024根私钥对注册请求CSR进行签名,生成设备证书Cert=Sign_CA(Falcon-1024_sk,ID||pk)。

4.根据权利要求3所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,将所述哈希值H输入迭代式FFT,通过迭代式FFT中多个蝶形操作对所述哈希值H进行映射和存储,得到FFT中间结果C,包括:将所述哈希值转换为多项式形式,包括:将所述哈希值分割为多个固定长度的块,根据模数q将每个块映射到有限域中得到多项式的系数序列;其中,每块对应多项式的系数;

将所述多项式的系数序列按索引的二进制位反转顺序重新排列,通过迭代式FFT逐层计算蝶形操作,每层从预计算表中获取旋转因子进行计算得到FFT中间结果C,并采用内存复用策略对FFT中间结果C进行存储;所述内存复用策略为使用两个数组work[]和temp[]交替存储FFT中间结果C。

5.根据权利要求4所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,将高斯分布的概率密度函数ρσ(x)=exp(-x2/(2σ2))转换为15位定点数进行计算,基于所述概率密度函数ρσ(x)通过随机数生成器批量生成多个随机整数z,和通过多个比较器同时判断多个所述随机整数z是否符合离散高斯分布,包括:将高斯概率密度函数ρσ(x)=exp(-x2/(2σ2))映射到15位定点数,概率计算公式调整为:ρσ(x)fixed=round(ρσ(x)×(215));其中,σ为签名,x为随机变量,exp为指数函数;

通过随机数生成器批量生成多个生成随机整数z∈[-kσ,kσ],其中,k为截断参数;

通过多个比较器同时计算多个随机整数z的概率值ρσ(z)fixed并与随机阈值ufixed比较,若ufixed≤ρσ(z)fixed,则对生成的随机整数z进行选取;其中,ufixed表示范围为[0,215-1]的随机整数。

6.根据权利要求5所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,基于Falcon-512密钥对、FFT中间结果C和随机整数z通过多项式运算生成签名σd,附加消息认证码MAC,包括:基于私钥多项式f、FFT中间结果C和随机整数z,生成签名多项式s=C·f+z mod(xn+1);

对所述签名多项式s进行压缩生成短签名σd=Falcon.Sign(sk,H(Data||Timestamp)),并附加消息认证码MAC=Poly1305(K,msg),其中,K为预共享的对称密钥,Poly1305为一种消息认证码算法。

7.根据权利要求6所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,发送报文{ID,Cert,Data,Timestamp,σd,MAC}到边缘网关进行边缘验证和扩展,包括:通过云证书颁发机构CA的公钥验证设备证书Cert是否由可信云证书颁发机构CA签发;

通过设备公钥pk验证签名σd是否匹配哈希值H;

使用边缘网关私钥sk_edge对所述报文附加边缘签名σe=Falcon.Sign(sk,H(σd||Edge_ID))得到聚合数据,并转发至云平台;

所述聚合数据包括:设备证书Cert、设备ID、哈希值H、签名σ、消息认证码MAC、边缘签名σe。

8.根据权利要求7所述的一种基于轻量级Falcon签名的物联网身份认证方法,其特征在于,云平台进行聚合验证,包括:

将所述聚合数据进行分离并按协议格式重组得到消息体,使用预共享密钥对消息体执行Poly1305运算以验证消息认证码MAC与计算的消息认证码MAC的值是否匹配;

执行Falcon签名验证s1=c-s2pk mod q,若验证通过且MAC匹配,则解密聚合数据并存储。