Research on test strategy for randomness based on deep learning
In order to achieve better test performance, researches on the randomness test strategies based on deep learning were conducted, including the batch average strategy proposed by EUROCRYPT 2021 and the selection strategy for data unit size.By introducing the randomness statistical test model based on...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023111/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540081318363136 |
|---|---|
| author | Dongyu CHEN Hua CHEN Limin FAN Yifang FU Jian WANG |
| author_facet | Dongyu CHEN Hua CHEN Limin FAN Yifang FU Jian WANG |
| author_sort | Dongyu CHEN |
| collection | DOAJ |
| description | In order to achieve better test performance, researches on the randomness test strategies based on deep learning were conducted, including the batch average strategy proposed by EUROCRYPT 2021 and the selection strategy for data unit size.By introducing the randomness statistical test model based on deep learning methods, the statistical distribution and test power expression of two test strategies were theoretically derived, and it was pointed out that: (i) the batch average strategy could amplify the prediction accuracy of the model, but it was prone to an increase in the probability of the second type of error in statistics, instead reducing the statistical test power; (ii) the smaller data units of the deep model generally obtained the more powerful statistical tests.Based on the above understanding, a new bit-level deep learning model was proposed for randomness statistical tests, which gained the advantage of prediction with 80 times fewer parameters and 50% samples, compared with the previous work on linear congruent generator (LCG) algorithm, and achieved significant prediction advantages with 10～20 times fewer parameters by extending the model to apply to 5～7 rounds of Speck, compared with the model proposed by Gohr. |
| format | Article |
| id | doaj-art-e7f97b5e00f54738bb178eea5408ac7c |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-e7f97b5e00f54738bb178eea5408ac7c2025-01-14T06:22:53ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-06-0144233359386227Research on test strategy for randomness based on deep learningDongyu CHENHua CHENLimin FANYifang FUJian WANGIn order to achieve better test performance, researches on the randomness test strategies based on deep learning were conducted, including the batch average strategy proposed by EUROCRYPT 2021 and the selection strategy for data unit size.By introducing the randomness statistical test model based on deep learning methods, the statistical distribution and test power expression of two test strategies were theoretically derived, and it was pointed out that: (i) the batch average strategy could amplify the prediction accuracy of the model, but it was prone to an increase in the probability of the second type of error in statistics, instead reducing the statistical test power; (ii) the smaller data units of the deep model generally obtained the more powerful statistical tests.Based on the above understanding, a new bit-level deep learning model was proposed for randomness statistical tests, which gained the advantage of prediction with 80 times fewer parameters and 50% samples, compared with the previous work on linear congruent generator (LCG) algorithm, and achieved significant prediction advantages with 10～20 times fewer parameters by extending the model to apply to 5～7 rounds of Speck, compared with the model proposed by Gohr.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023111/deep learningrandomnessstatistical testrandom number generatorSpeckLCGbatch average strategy |
| spellingShingle | Dongyu CHEN Hua CHEN Limin FAN Yifang FU Jian WANG Research on test strategy for randomness based on deep learning Tongxin xuebao deep learning randomness statistical test random number generator Speck LCG batch average strategy |
| title | Research on test strategy for randomness based on deep learning |
| title_full | Research on test strategy for randomness based on deep learning |
| title_fullStr | Research on test strategy for randomness based on deep learning |
| title_full_unstemmed | Research on test strategy for randomness based on deep learning |
| title_short | Research on test strategy for randomness based on deep learning |
| title_sort | research on test strategy for randomness based on deep learning |
| topic | deep learning randomness statistical test random number generator Speck LCG batch average strategy |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023111/ |
| work_keys_str_mv | AT dongyuchen researchonteststrategyforrandomnessbasedondeeplearning AT huachen researchonteststrategyforrandomnessbasedondeeplearning AT liminfan researchonteststrategyforrandomnessbasedondeeplearning AT yifangfu researchonteststrategyforrandomnessbasedondeeplearning AT jianwang researchonteststrategyforrandomnessbasedondeeplearning |