On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption
Lattice-based encryption schemes are significant cryptographic primitives to defend information security against quantum menace, and the decryption failure rate is related to both theoretical and realistic security. We quantitatively analyze how the floating-point arithmetic and neglecting small pro...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | IET Information Security |
| Online Access: | http://dx.doi.org/10.1049/2024/2786399 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548345971736576 |
|---|---|
| author | Lin Wang Yang Wang Huiwen Jia |
| author_facet | Lin Wang Yang Wang Huiwen Jia |
| author_sort | Lin Wang |
| collection | DOAJ |
| description | Lattice-based encryption schemes are significant cryptographic primitives to defend information security against quantum menace, and the decryption failure rate is related to both theoretical and realistic security. We quantitatively analyze how the floating-point arithmetic and neglecting small probabilities impact the precision, and propose a new effective and efficient test of the failure probability. Therein explicit criteria are given to select the floating-point datatype and to decide which small probabilities should be abandoned. Furthermore, the outcome is theoretically ensured to meet a given precision. Moreover, by combining the heuristic estimate and the precise simulation, this test is more efficient than previously neglecting small probabilities in a practical way. |
| format | Article |
| id | doaj-art-ae9bce69a0ab422f9e9bf1f0ad30e9f0 |
| institution | Kabale University |
| issn | 1751-8717 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Information Security |
| spelling | doaj-art-ae9bce69a0ab422f9e9bf1f0ad30e9f02025-02-03T06:14:52ZengWileyIET Information Security1751-87172024-01-01202410.1049/2024/2786399On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE AssumptionLin Wang0Yang Wang1Huiwen Jia2Science and Technology on Communication Security LaboratoryState Key Laboratory of CryptologySchool of Mathematics and Information ScienceLattice-based encryption schemes are significant cryptographic primitives to defend information security against quantum menace, and the decryption failure rate is related to both theoretical and realistic security. We quantitatively analyze how the floating-point arithmetic and neglecting small probabilities impact the precision, and propose a new effective and efficient test of the failure probability. Therein explicit criteria are given to select the floating-point datatype and to decide which small probabilities should be abandoned. Furthermore, the outcome is theoretically ensured to meet a given precision. Moreover, by combining the heuristic estimate and the precise simulation, this test is more efficient than previously neglecting small probabilities in a practical way.http://dx.doi.org/10.1049/2024/2786399 |
| spellingShingle | Lin Wang Yang Wang Huiwen Jia On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption IET Information Security |
| title | On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption |
| title_full | On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption |
| title_fullStr | On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption |
| title_full_unstemmed | On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption |
| title_short | On Accuracy of Testing Decryption Failure Rate for Encryption Schemes under the LWE Assumption |
| title_sort | on accuracy of testing decryption failure rate for encryption schemes under the lwe assumption |
| url | http://dx.doi.org/10.1049/2024/2786399 |
| work_keys_str_mv | AT linwang onaccuracyoftestingdecryptionfailurerateforencryptionschemesunderthelweassumption AT yangwang onaccuracyoftestingdecryptionfailurerateforencryptionschemesunderthelweassumption AT huiwenjia onaccuracyoftestingdecryptionfailurerateforencryptionschemesunderthelweassumption |