Post-quantum encryption technology based on BRLWE for internet of things
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 compu...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2022-10-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2022024 |
| _version_ | 1797262805883158528 |
|---|---|
| author | Yitian GAO, Liquan CHEN, Tianyang TU, Yuan GAO, Qianye CHEN |
| author_facet | Yitian GAO, Liquan CHEN, Tianyang TU, Yuan GAO, Qianye CHEN |
| author_sort | Yitian GAO, Liquan CHEN, Tianyang TU, Yuan GAO, Qianye CHEN |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-25T00:02:57Z |
| format | Article |
| id | doaj.art-a7adb04d952f486fa70a869236a04830 |
| institution | Directory Open Access Journal |
| issn | 2096-109X |
| language | English |
| last_indexed | 2024-04-25T00:02:57Z |
| publishDate | 2022-10-01 |
| publisher | POSTS&TELECOM PRESS Co., LTD |
| record_format | Article |
| series | 网络与信息安全学报 |
| spelling | doaj.art-a7adb04d952f486fa70a869236a048302024-03-14T06:50:32ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2022-10-018514014910.11959/j.issn.2096-109x.2022024Post-quantum encryption technology based on BRLWE for internet of thingsYitian GAO, Liquan CHEN, Tianyang TU, Yuan GAO, Qianye CHENWith 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.https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2022024post-quantum cryptographyinternet of thingspublic key encryptionlattice-based encryption systemring-learning with errors |
| spellingShingle | Yitian GAO, Liquan CHEN, Tianyang TU, Yuan GAO, Qianye CHEN Post-quantum encryption technology based on BRLWE for internet of things 网络与信息安全学报 post-quantum cryptography internet of things public key encryption lattice-based encryption system ring-learning with errors |
| title | Post-quantum encryption technology based on BRLWE for internet of things |
| title_full | Post-quantum encryption technology based on BRLWE for internet of things |
| title_fullStr | Post-quantum encryption technology based on BRLWE for internet of things |
| title_full_unstemmed | Post-quantum encryption technology based on BRLWE for internet of things |
| title_short | Post-quantum encryption technology based on BRLWE for internet of things |
| title_sort | post quantum encryption technology based on brlwe for internet of things |
| topic | post-quantum cryptography internet of things public key encryption lattice-based encryption system ring-learning with errors |
| url | https://www.infocomm-journal.com/cjnis/CN/10.11959/j.issn.2096-109x.2022024 |
| work_keys_str_mv | AT yitiangaoliquanchentianyangtuyuangaoqianyechen postquantumencryptiontechnologybasedonbrlweforinternetofthings |