在最大信息泄漏的情况下,单个序列的通用加密
1The Viterbi Faculty of Electrical and Computer Engineering, Technion-Israel Institute of Technology, Technion City, Haifa 3200003, Israel.
Entropy (Basel, Switzerland)
|June 26, 2025
概括
这项研究分析了香农密码系统中的信息泄露. 伦佩尔-齐夫压缩与一次性加密相结合,可以实现最小的信息泄漏.
科学领域:
- 信息理论 信息理论
- 密码学 密码学 密码学 密码学
- 计算机科学 计算机科学
背景情况:
- 香农密码系统是密码学的基础模型.
- 了解信息泄漏对于安全通信至关重要.
- 有限状态加密器在信息安全分析中提出了独特的挑战.
研究的目的:
- 用单个序列和有限状态加密器分析香农密码系统中的信息泄漏.
- 为最大信息泄露设定界限.
- 识别实现异常最小信息泄漏的方法.
主要方法:
- 在单个序列的框架内分析香农密码系统.
- 应用最大信息泄漏指标.
- 导出信息泄露的下限和上限.
主要成果:
- 确定了信息泄露的下限.
- 在信息泄漏方面得出了一个不对称匹配的上限.
- 衍生的边界为有限状态加密器的安全提供了洞察力.
结论:
- 可以实现异常最小的信息泄露.
- 压缩Lempel-Ziv压缩,然后对压缩的比特流进行一次性Pad加密,是实现最小泄漏的一种方法.
- 这一发现对设计更安全的加密系统有影响.
相关概念视频
Maxam-Gilbert Sequencing
11.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.5K
Second Uniqueness Theorem
1.1K
Consider a region consisting of several individual conductors with a definite charge density in the region between these conductors. The second uniqueness theorem states that if the total charge on each conductor and the charge density in the in-between region are known, then the electric field can be uniquely determined.
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
In contrast, consider that the electric field is non-unique and apply Gauss's law in divergence form in the region between the conductors and the integral form to the...
1.1K
Per-Unit Sequence Models
121
An ideal Y-Y transformer, grounded through neutral impedances, displays per-unit sequence networks akin to those of a single-phase ideal transformer when subjected to balanced positive- or negative-sequence currents. These currents do not produce neutral currents, and their associated voltage drops.
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
121
Restriction Enzymes
31.5K
Restriction enzymes are bacterial enzymes used to cut DNA in a sequence-specific manner. To cleave DNA, they bind to specific palindromic sequences called restriction sites. Such palindromic DNA sequences or inverted repeats are commonly found in regions of functional significance, such as the origin of replication, gene operator sites, and regions containing transcription termination signals.
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
The host bacteria protect their own genomic DNA from these enzymes by methylating these sites. Some...
31.5K
Multi-species Conserved Sequences
4.3K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.3K
Wald-Wolfowitz Runs Test II
329
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...
329


