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运算,通过适用于嵌入式目标的低内存、分支规整的内核,实现了微控制器的高效运行。