无条件安全的加密密码用一个短钥匙对源未知统计数据的来源
Boris Ryabko1,2
1Federal Research Center for Information and Computational Technologies, Novosibirsk 630090, Russia.
Entropy (Basel, Switzerland)
|October 28, 2023
概括
这项研究引入了一种新的无条件安全密码,使用一个短密钥,即使消息统计数据是未知的. 这为各种语言源提供了强大的数据保护,就像所有欧盟语言一样.
科学领域:
- 密码学和信息安全信息安全
- 理论计算机科学 理论计算机科学
背景情况:
- 密码学中的无条件安全性确保了可以忽略的信息泄漏到对手,无论他们的计算能力.
- 现有的加密方法通常依赖于关于消息源统计数据的假设,限制了它们的适用性.
- 处理未知或部分已知的消息分布是安全通信的一个重大挑战.
研究的目的:
- 开发一种无条件安全的密码,适用于未知消息概率分布的场景.
- 设计一个使用短密钥进行实际实施的密码.
- 解决从事先验未知的统计数据来源的数据加密的挑战,例如多语言文本.
主要方法:
- 该研究的重点是密码学原体的理论构建.
- 它探讨了实现安全保证的方法,即使消息源的概率分布并不精确.
- 拟议的密码被设计为适用于一个概率分布的家族.
主要成果:
- 一个新的无条件安全密码已经构建.
- 密码的设计是为了使用短密钥工作.
- 它为消息源提供安全保证,其中概率分布是未知的,但属于指定家族.
结论:
- 拟议的密码为在多样化和不确定的数据环境中无条件安全通信提供了实际解决方案.
- 这一进步对于涉及多种语言或多种数据源的应用特别重要.
- 这项工作通过将无条件的安全性扩展到未知来源统计数据的场景,为加密学领域做出贡献.
相关概念视频
Wald-Wolfowitz Runs Test II
251
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
251
Censoring Survival Data
108
Survival analysis is a statistical method used to analyze time-to-event data, often employed in fields such as medicine, engineering, and social sciences. One of the key challenges in survival analysis is dealing with incomplete data, a phenomenon known as "censoring." Censoring occurs when the event of interest (such as death, relapse, or system failure) has not occurred for some individuals by the end of the study period or is otherwise unobservable, and it might have many different...
108
Chebyshev's Theorem to Interpret Standard Deviation
4.2K
Chebyshev’s theorem, also known as Chebyshev’s Inequality, states that the proportion of values of a dataset for K standard deviation is calculated using the equation:
4.2K
Estimating Population Mean with Unknown Standard Deviation
7.9K
In practice, we rarely know the population standard deviation. In the past, when the sample size was large, this did not present a problem to statisticians. They used the sample standard deviation s as an estimate for σ and proceeded as before to calculate a confidence interval with close enough results. However, statisticians ran into problems when the sample size was small. A small sample size caused inaccuracies in the confidence interval.
William S. Gosset (1876–1937) of the...
William S. Gosset (1876–1937) of the...
7.9K
Unusual Results
3.2K
Unusual results are those that have a very low chance of occurring. Unusual results can be identified using probabilities and the range rule of thumb. In problems involving probability, unusual results can be observed in 2 instances – an unusually high number of successes or an unusually low number of successes.
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
According to the range rule of thumb, any value above or below two standard deviations, 2σ from the mean, μ is considered unusual.
Maximum unusual value =...
3.2K
Propagation of Uncertainty from Random Error
704
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
704


