Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition
At Eurocrypt 2020, Coron et al. proposed a masking technique allowing the use of random numbers from pseudo-random generators (PRGs) to largely reduce the use of expansive true-random generators (TRNGs). For security against d probes, they describe a construction using 2d PRGs, each of which is fed...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi-IET
2024-01-01
|
| Series: | IET Information Security |
| Online Access: | http://dx.doi.org/10.1049/2024/5544999 |
| _version_ | 1797346325196439552 |
|---|---|
| author | Bohan Wang Qian Sui Fanjie Ji Chun Guo Weijia Wang |
| author_facet | Bohan Wang Qian Sui Fanjie Ji Chun Guo Weijia Wang |
| author_sort | Bohan Wang |
| collection | DOAJ |
| description | At Eurocrypt 2020, Coron et al. proposed a masking technique allowing the use of random numbers from pseudo-random generators (PRGs) to largely reduce the use of expansive true-random generators (TRNGs). For security against d probes, they describe a construction using 2d PRGs, each of which is fed with at most 2d random variables in a finite field, resulting in a randomness requirement of O∼d2. In this paper, we improve the technique on multiple frontiers. On the theoretical level, we push the limits of the randomness requirement by providing an improved masking multiplication using only d PRGs, each of which is fed with d random variables, saving more than half random bits. On the practical level, considering that the masking of arithmetic addition usually requires more randomness (than multiplication), we apply the technique to the algorithm proposed at FSE 2015 that is a very efficient scheme performing arithmetic addition modulo 2w. It significantly reduces the randomness cost of masked arithmetic addition, and further advocates the advantage of masking with PRGs. Furthermore, we apply our masking scheme to the SPECK, XTEA, and SPARKLE, and provide the first (to the best of our knowledge) higher order masked implementations for the ciphers using ARX structure. |
| first_indexed | 2024-03-08T11:31:28Z |
| format | Article |
| id | doaj.art-d50a734ea3fd4bdabfbf23cd2a709af3 |
| institution | Directory Open Access Journal |
| issn | 1751-8717 |
| language | English |
| last_indexed | 2024-03-08T11:31:28Z |
| publishDate | 2024-01-01 |
| publisher | Hindawi-IET |
| record_format | Article |
| series | IET Information Security |
| spelling | doaj.art-d50a734ea3fd4bdabfbf23cd2a709af32024-01-26T00:01:04ZengHindawi-IETIET Information Security1751-87172024-01-01202410.1049/2024/5544999Improved Masking Multiplication with PRGs and Its Application to Arithmetic AdditionBohan Wang0Qian Sui1Fanjie Ji2Chun Guo3Weijia Wang4School of Cyber Science and TechnologySchool of Cyber Science and TechnologySchool of Cyber Science and TechnologySchool of Cyber Science and TechnologySchool of Cyber Science and TechnologyAt Eurocrypt 2020, Coron et al. proposed a masking technique allowing the use of random numbers from pseudo-random generators (PRGs) to largely reduce the use of expansive true-random generators (TRNGs). For security against d probes, they describe a construction using 2d PRGs, each of which is fed with at most 2d random variables in a finite field, resulting in a randomness requirement of O∼d2. In this paper, we improve the technique on multiple frontiers. On the theoretical level, we push the limits of the randomness requirement by providing an improved masking multiplication using only d PRGs, each of which is fed with d random variables, saving more than half random bits. On the practical level, considering that the masking of arithmetic addition usually requires more randomness (than multiplication), we apply the technique to the algorithm proposed at FSE 2015 that is a very efficient scheme performing arithmetic addition modulo 2w. It significantly reduces the randomness cost of masked arithmetic addition, and further advocates the advantage of masking with PRGs. Furthermore, we apply our masking scheme to the SPECK, XTEA, and SPARKLE, and provide the first (to the best of our knowledge) higher order masked implementations for the ciphers using ARX structure.http://dx.doi.org/10.1049/2024/5544999 |
| spellingShingle | Bohan Wang Qian Sui Fanjie Ji Chun Guo Weijia Wang Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition IET Information Security |
| title | Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition |
| title_full | Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition |
| title_fullStr | Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition |
| title_full_unstemmed | Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition |
| title_short | Improved Masking Multiplication with PRGs and Its Application to Arithmetic Addition |
| title_sort | improved masking multiplication with prgs and its application to arithmetic addition |
| url | http://dx.doi.org/10.1049/2024/5544999 |
| work_keys_str_mv | AT bohanwang improvedmaskingmultiplicationwithprgsanditsapplicationtoarithmeticaddition AT qiansui improvedmaskingmultiplicationwithprgsanditsapplicationtoarithmeticaddition AT fanjieji improvedmaskingmultiplicationwithprgsanditsapplicationtoarithmeticaddition AT chunguo improvedmaskingmultiplicationwithprgsanditsapplicationtoarithmeticaddition AT weijiawang improvedmaskingmultiplicationwithprgsanditsapplicationtoarithmeticaddition |