Paper 2020/1251
Bit Security Estimation Using Various Information-Theoretic Measures
Dong-Hoon Lee, Young-Sik Kim, and Jong-Seon No
Abstract
In this paper, various quantitative information-theoretic security reductions which correlate statistical difference between two probability distributions with security level's gap for two cryptographic schemes are proposed. Security is the most important prerequisite for cryptographic primitives. In general, there are two kinds of security; one is computational security, and the other is information-theoretic security. We focus on the latter one in this paper, especially the view point of bit security which is a convenient notion to indicate the quantitative security level. We propose tighter and more generalized version of information-theoretic security reductions than those of the previous works [1,2]. More specifically, we obtain about 2.5-bit tighter security reduction than that in the previous work [2], and we devise a further generalized version of security reduction in the previous work [1] by relaxing the constraint on the upper bound of the information-theoretic measure, that is,
Note: In this paper, our contributions are given as follows. First, we derive tighter security reduction bounds than those of Micciancio and Walter. Second, we propose a further generalized version of Micciancio and Walter's security reduction result by relaxing the constraint on the upper bound of the measure, that is,
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- -efficient measure.
- Contact author(s)
- scott814 @ ccl snu ac kr
- History
- 2021-01-24: last of 2 revisions
- 2020-10-09: received
- See all versions
- Short URL
- https://ia.cr/2020/1251
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1251, author = {Dong-Hoon Lee and Young-Sik Kim and Jong-Seon No}, title = {Bit Security Estimation Using Various Information-Theoretic Measures}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1251}, year = {2020}, url = {https://eprint.iacr.org/2020/1251} }