Securing the Internet of Things (IoT) against quantum attacks requires public-key cryptography that (i) remains compact and (ii) runs efficiently on microcontrollers, capabilities many post-quantum (PQ) schemes lack due to large keys and heavy arithmetic. We address both constraints simultaneously with, to our knowledge, the first-ever isogeny framework that encodes super-singular elliptic-curve isogeny data via novel Engel expansions over the p-adic Laurent series. Engel coefficients compress torsion information, thereby addressing the compactness constraint, yielding public keys of ~1.1 - 16.9 kbits preserving the hallmark small sizes of isogeny systems. Engel arithmetic is local and admits fixed-precision p-adic operations, enabling micro-controller efficiency with low-memory, branch-regular kernels suitable for embedded targets.


翻译:保护物联网(IoT)免受量子攻击需要满足以下条件的公钥密码学:(i)保持紧凑性,且(ii)在微控制器上高效运行,而许多后量子(PQ)方案因密钥庞大和算术运算繁重而无法满足这些要求。据我们所知,我们通过首个基于p-adic Laurent级数上新型Engel展开编码超奇异椭圆曲线同源数据的同源框架,同时解决了这两项限制。Engel系数压缩了挠元信息,从而应对紧凑性约束,产生约1.1至16.9千比特的公钥,保持了同源系统标志性的小尺寸特性。Engel算术具有局部性,支持固定精度的p-adic运算,通过适用于嵌入式目标的低内存、分支规整的内核,实现了微控制器的高效运行。

0
下载
关闭预览

相关内容

《用于代码弱点识别的 LLVM 中间表示》CMU
专知会员服务
14+阅读 · 2022年12月12日
AAAI 2022 | ProtGNN:自解释图神经网络
专知
10+阅读 · 2022年2月28日
【NeurIPS2019】图变换网络:Graph Transformer Network
IPSec | IKE密钥交换原理
计算机与网络安全
18+阅读 · 2018年12月23日
国家自然科学基金
2+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
VIP会员
相关资讯
AAAI 2022 | ProtGNN:自解释图神经网络
专知
10+阅读 · 2022年2月28日
【NeurIPS2019】图变换网络:Graph Transformer Network
IPSec | IKE密钥交换原理
计算机与网络安全
18+阅读 · 2018年12月23日
相关基金
国家自然科学基金
2+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员