Balanced Source Coding and Its Application in Stream Ciphers

Wu Chuankun; Wang Xinmei

您当前的位置：

首页 >

文章列表页 >

Balanced Source Coding and Its Application in Stream Ciphers

更新时间：2025-12-08

- Balanced Source Coding and Its Application in Stream Ciphers
- Acta Electronica Sinica Issue 7, Pages: 23-32(1993)
- 作者机构：
  
  1. 西安电子科技大学信息工程系
  2. 西安电子科技大学信息工程系西安 710071
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1993
- 稿件说明：
移动端阅览
[1]武传坤,王新梅.信源平衡编码及其在流密码中的应用[J].电子学报,1993,{4}(07):23-32.

Wu Chuankun, Wang Xinmei. Balanced Source Coding and Its Application in Stream Ciphers[J]. Acta Electronica Sinica, 1993, (7): 23-32.
[1]武传坤,王新梅.信源平衡编码及其在流密码中的应用[J].电子学报,1993,{4}(07):23-32. DOI：

Wu Chuankun, Wang Xinmei. Balanced Source Coding and Its Application in Stream Ciphers[J]. Acta Electronica Sinica, 1993, (7): 23-32. DOI：

摘要

本文对离散无记忆信源给出了一种编码方法

它使编码后信源输出有着最好的平衡性

即0与1的数目最大程度地接近。对等长编码

本文给出的方法是步优的;对基于Huffman码的平衡编码

在保持平均码长不变的情况下

本文给出的方法使0与1的平衡性达到最优。因为一般信源字符的频率是一个统计数字

这里的平衡性也是从统计角度来说的。最后我们还讨论了这种平衡编码对流密码中的非线性组合器在防止相关攻击方面的防护作用。

Abstract

This paper gives a method of balanced coding for discrete memoryless sources such that the output sequence of the source has best balance

i.e.

the probabilities of the appearance of 0 and 1 are almost the same.For fixed-length coding

the method proposed in this paper is step-optimum.For balanced coding based on Huffman’s code

by keeping the same average code word length

the method in this paper is optimum.Moreover

the application of balanced coding in stream Ciphers is also discussed.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Linear Complexity of the Generalized Self-Shrinking Generator on GF(q)

Run-Lengths of Generalized Self-Shrinking Sequences

Multi-Linear Correlation Attack on Combiners

An Efficient Algorithm for Determining the k-Error Linear Complexity of Periodic Sequences

A New Algorithm for the Sphere Complexity of Periodic Sequence

Related Author

WANG Jin-ling

WANG Hui-juan

GAO Jun-tao

HU Yu-pu

SUN Hong-bo

LI Shi-qu

ZHANG Wei-ming

WEI Shi-min

Related Institution

Mathematics Department, Zhengzhou University

Key Laboratory of CNIS,Xidian University

Telecommunication Engineering College,Xidian University

Beijing Electronic Science and Technology Institute

State Key Laboratory of Information SecurityGraduate School of the Chinese Academy SciencesBeijing 100039China

⁰