Post-quantum encryption technology based on BRLWE for internet of things

Yitian GAO; Liquan CHEN; Tianyang TU; Yuan GAO; Qianye CHEN

doi:10.11959/j.issn.2096-109x.2022024

您当前的位置：

首页 >

文章列表页 >

Post-quantum encryption technology based on BRLWE for internet of things

Papers | 更新时间：2024-06-03

- Post-quantum encryption technology based on BRLWE for internet of things
- Chinese Journal of Network and Information Security Vol. 8, Issue 5, Pages: 140-149(2022)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2022024
  CLC： TP393
- Online First：2022-10，
  
  Published：15 October 2022
- 稿件说明：
移动端阅览
Yitian GAO, Liquan CHEN, Tianyang TU, et al. Post-quantum encryption technology based on BRLWE for internet of things[J]. Chinese Journal of Network and Information Security, 2022, 8(5): 140-149.
DOI：

Yitian GAO, Liquan CHEN, Tianyang TU, et al. Post-quantum encryption technology based on BRLWE for internet of things[J]. Chinese Journal of Network and Information Security, 2022, 8(5): 140-149. DOI： 10.11959/j.issn.2096-109x.2022024.

摘要

随着量子计算机的发展，现有的公钥加密体系无法保障物联网通信的安全性。后量子加密算法所基于的数学难题目前还不能被量子计算机攻破，因此具备良好的抗量子安全性，尤其是基于格的公钥密码体制，有望成为下一代公钥加密体系的主流。然而，后量子加密算法存在计算量大、存储空间大等问题，如果将其直接应用于物联网终端的轻量级设备中，会降低物联网环境的通信效率。为了更好地保护物联网通信安全，保障物联网通信效率，提出了Sym-BRLWE（symmetrical binary RLWE）后量子加密算法。该算法在基于二进制环上容错学习（BRLWE，binary ring-learning with errors）问题的加密算法的基础上，改进了离散均匀分布上的随机数选取方式和多项式乘法的计算方式，从而满足物联网通信的效率要求，增加了加密安全性防护性措施以保证算法在取得高效率的同时具有高安全性，更加适应于物联网轻量设备。安全性分析表明，Sym-BRLWE加密算法具有高安全性，从理论上能够抵抗格攻击、时序攻击、简单能量分析和差分能量分析；仿真实验结果表明，Sym-BRLWE加密算法具有通信效率高的优势，加密解密效率高且密钥尺寸小，在模拟8 bit微型设备的二进制运算环境下，选择140 bit的抗量子安全级别参数时，相较于其他已有的基于BRLWE的加密算法，同等加密条件下Sym-BRLWE加密算法能够在加密总时间上减少30%～40%。

Abstract

With the development of quantum computers

the classical public key encryption system is not capable enough to guarantee the communication security of internet of things (IoT).Because the mathematical puzzles which post-quantum encryption algorithms are based on cannot yet be broken by quantum computers

these new algorithms have good anti-quantum computing security.In particular

the lattice-based cryptography is expected to become the main technology of the next generation public key cryptosystem.However

post-quantum encryption algorithms have the disadvantages of large amount of computation and high storage space.The communication efficiency of IoT will be affected if post-quantum encryption algorithms are directly applied to the lightweight device under IoT environment.In order to better guarantee the communication security and improve the commutation efficiency of IoT

Sym-BRLWE (symmetrical binary RLWE) encryption scheme was proposed.Sym-BRLWE was improved from the existing post-quantum encryption scheme based on BRLWE (binary ringlearning with errors) problem.Specifically

Sym-BRLWE encryption algorithm met the efficiency requirements of IoT via improving the random number selection on the discrete uniform distribution and the calculation of the polynomial multiplication.Sym-BRLWE encryption algorithm achieved high efficiency and high security via adding encryption security precautions

then it is more suitable for IoT lightweight devices.From the security analysis

the proposed Sym-BRLWE encryption scheme had high security.It could theoretically resist lattice attacks

timing attacks

simple power analysis (SPA) and differential power analysis (DPA).From simulation experiments

which were carried out in a binary computing environment simulating an 8-bit micro-device

the proposed Sym-BRLWE encryption scheme has high efficiency and small key size in encryption and decryption.It could reduce the total encryption time by 30% to 40% when compared with other BRLWE-based encryption schemes with the parameter selection of the 140 bit quantum security level.

关键词

Keywords

references

SCHNEIER B . IoT cybersecurity:what's plan B [R ] . 2017 .

朱小伶 . 2020年量子计算技术发展综述 [J ] . 无人系统技术 , 2021 , 4 ( 2 ): 26 - 32 .

ZHU X L . Survey of quantum computing technology in 2020 [J ] . Unmanned Systems Technology , 2021 , 4 ( 2 ): 26 - 32 .

张成磊 , 付玉龙 , 李晖 , 等 . 6G网络安全场景分析及安全模型研究 [J ] . 网络与信息安全学报 , 2021 , 7 ( 1 ): 28 - 45 .

ZHANG C L , FU Y L , LI H , et al . Research on security scenarios and security models for 6G networking [J ] . Chinese Journal of Network and Information Security , 2021 , 7 ( 1 ): 28 - 45 .

陈璐 , 汤红波 , 游伟 , 等 . 移动边缘计算安全防御研究 [J ] . 网络与信息安全学报 , 2021 , 7 ( 1 ): 130 - 142 .

CHEN L , TANG H B , YOU W , et al . Research on security defense of mobile edge computing [J ] . Chinese Journal of Network and Information Security , 2021 , 7 ( 1 ): 130 - 142 .

LYUBASHEVSKY V , PEIKERT C , REGEV O . On ideal lattices and learning with errors over rings [M ] . Advances in Cryptology –EUROCRYPT 2010 . Berlin,Heidelberg : Springer Berlin Heidelberg , 2010 : 1 - 23 .

PÖPPELMANN T , GÜNEYSU T , . Towards efficient arithmetic for lattice-based cryptography on reconfigurable hardware [M ] . Progress in Cryptology-LATINCRYPT 2012 . Berlin,Heidelberg : Springer Berlin Heidelberg , 2012 : 139 - 158 .

ROY S S , VERCAUTEREN F , MENTENS N , et al . Compact ring-LWE cryptoprocessor [C ] // Cryptographic Hardware and Embedded Systems – CHES 2014 . 2014 : 371 - 391 .

FRITZMANN T , SEPÚLVEDA J ,, . Efficient and flexible low-power NTT for lattice-based cryptography [C ] // Proceedings of 2019 IEEE International Symposium on Hardware Oriented Security and Trust . 2019 : 141 - 150 .

DE CLERCQ R , ROY S S , VERCAUTEREN F , et al . Efficient software implementation of ring-LWE encryption [C ] // Proceedings of Design,Automation ＆ Test in Europe Conference ＆ Exhibition (DATE) . 2015 : 339 - 344 .

BOORGHANY A , SARMADI S B , JALILI R . On constrained implementation of lattice-based cryptographic primitives and schemes on smart cards [J ] . ACM Transactions on Embedded Computing Systems , 2015 , 14 ( 3 ): 1 - 25 .

LIU Z , AZARDERAKHSH R , KIM H , et al . Efficient software implementation of ring-LWE encryption on IoT processors [J ] . IEEE Transactions on Computers , 2020 , 69 ( 10 ): 1424 - 1433 .

SEO H , KWON H , KWON Y , et al . Fast number theoretic transform for ring-LWE on 8-bit AVR embedded processor [J ] . Sensors , 2020 , 20 ( 7 ): 2039 .

BUCHMANN J , GÖPFERT F , GÜNEYSU T , et al . High- performance and lightweight lattice-based public-key encryption [C ] // Proceedings of the 2nd ACM International Workshop on IoT Privacy,Trust,and Security . 2016 : 2 - 9 .

AYSU A , ORSHANSKY M , TIWARI M . Binary Ring-LWE hardware with power side-channel countermeasures [C ] // Proceedings of 2018 Design,Automation ＆ Test in Europe Conference ＆ Exhibition (DATE) . 2018 : 1253 - 1258 .

EBRAHIMI S , BAYAT-SARMADI S , MOSANAEI-BOORANI H . Post-quantum cryptoprocessors optimized for edge and resource-constrained devices in IoT [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 5500 - 5507 .

EBRAHIMI S , BAYAT-SARMADI S . Lightweight and DPA-resistant post-quantum cryptoprocessor based on binary ring-LWE [C ] // Proceedings of 2020 20th International Symposium on Computer Architecture and Digital Systems (CADS) . 2020 : 1 - 6 .

EBRAHIMI S , BAYAT-SARMADI S , . Lightweight and fault-resilient implementations of binary ring-LWE for IoT devices [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 8 ): 6970 - 6978 .

XIE J F , HE P Z , WEN W J . Efficient implementation of finite field arithmetic for binary ring-LWE post-quantum cryptography through a novel lookup-table-like method [C ] // Proceedings of 2021 58th ACM/IEEE Design Automation Conference . 2021 : 1279 - 1284 .

HE P Z , GUIN U , XIE J F . Novel low-complexity polynomial multiplication over hybrid fields for efficient implementation of binary ring-LWE post-quantum cryptography [J ] . IEEE Journal on Emerging and Selected Topics in Circuits and Systems , 2021 , 11 ( 2 ): 383 - 394 .

FERNÁNDEZ-CARAMÉS T M . From pre-quantum to post-quantum IoT security:a survey on quantum-resistant cryptosystems for the Internet of Things [J ] . IEEE Internet of Things Journal , 2020 , 7 ( 7 ): 6457 - 6480 .

BUCHMANN J , GÖPFERT F , PLAYER R , et al . On the hardness of LWE with binary error:Revisiting the hybrid lattice-reduction and meet-in-the-middle attack [C ] // International Conference on Cryptology in Africa . 2016 : 24 - 43 .

PARK A , HAN D G . Chosen ciphertext simple power analysis on software 8-bit implementation of ring-LWE encryption [C ] // Proceedings of 2016 IEEE Asian Hardware-Oriented Security and Trust (AsianHOST) . 2016 : 1 - 6 .

KOCHER P , JAFFE J , JUN B , et al . Introduction to differential power analysis [J ] . Journal of Cryptographic Engineering , 2011 , 1 ( 1 ): 5 - 27 .

Views

540

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Compact software/hardware co-design and implementation method of Aigis-sig digital signature scheme

Triple receiver public key encryption cryptosystem

Data sharing scheme for 5G IoT based on blockchain

Related Author

Zhen ZHOU

Debiao HE

Min LUO

Li LI

Liutao ZHAO

Lin ZHONG

Jidong LIU

Caiqun WANG

Related Institution

Key Laboratory of Aerospace Information Security and Trusted Computing, Ministry of Education

China School of Cyber Science and Engineering, Wuhan University

Beijing Computing Center

Beijing Beike Rongzhi Cloud Computing Science and Technology Ltd.

National Internet Emergency Center

⁰