多值逻辑函数相关免疫的Chrestenson变换条件

本文给出了ｐ≥３是素数或ｐ＝４，６时ｐ－值逻辑函数相关免疫的等价条件，并由此直接通过ｐ－值逻辑函数的Ｃｈｒｅｓｔｅｎｓｏｎ变换，在ｐ如上取值时给出了ｐ－值逻辑函数具有相关免疫的充要条件，就Ｃｈｒｅｓｔｅｎｓｏｎ变换而言，在ｐ≥３是素数时，对Ｘｉａｏ－Ｍａｓｓｅｙ定理做了圆满推广。     

环Zm上随机变量联合分布的一种分解式及其应用

本文给出了ｍ值随机变量联合分布的分解式,考察了一类ｍ值（ｍ为正整数,ｍ≥２）逻辑函数Ｃｈｒｅｓｔｅｎｓｏｎ谱的“分解式”,并据此分解式给出了相关免疫ｍ值逻辑函数的一些新的构造法。     

有限域上的函数的相关免疫性和线性结构的谱特征

本文首先对有限域上的相关免疫函数进行了研究，揭示了相关免疫性，统计独立性和平衡性之间的关系。其次介绍了有限域上的两种广义Ｃｈｒｅｓｔｅｎｓｏｎ谱并讨论了这两种谱之间的关系，给出了有限域上的相关免疫函数的频谱特征。最后讨论了有限域上的函数的线性结构的频谱特征     

正交特征群

本文在证明了有限Ａｂｅ１群Ｇ与它的特征群Ｇ√存在同构的一个必要充分条件之后，构造了一类正交特征群，从而概括了相当一大类正交变换（它包括了离散付里叶变换、阿达玛变换、数论变换、Ｃｈｒｅｓｔｅｎｓｏｎ变换）这对构成有限域与整环上的正交变换具有指导作用。     

Blocking Analysis of Time-Division Multiplexed Multicast Switch

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｏｇｕａｒａｎｔｅｅａｃｏｎｓｔａｎｔｖｉｄｅｏｑｕａｌｉｔｙ ,Ｔｉｍｅ ＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅｘｅｄ (ＴＤＭ )ｓｙｓｔｅｍｓａｒｅａｌｗａｙｓｕｓｅｄｔｏｐｒｏｖｉｄｅｐｅａｋｒａｔｅｂａｎｄｗｉｄｔｈｆｏｒｅａｃｈｖｉｄｅｏｓｔｒｅａｍ ,ｗｈｉｃｈｒｅｓｕｌｔｓｉｎｚｅｒｏｓｔａｔｉｓｔｉｃａｌｍｕｌｔｉｐｌｅｘｉｎｇｇａｉｎ.Ａｈｉｇｈ ｐｅｒｆｏｒｍａｎｃｅｍｕｌｔｉｃａｓｔＴＤＭｓｗｉｔｃｈｗｈｉｃｈｒｏｕｔｅｓ ｐｏｉｎｔ ｔｏ ｍｕｌｔｉｐｏｉｎｔ…     

用于跳频码分多址通信的混沌跳频序列

最近提出的混沌跳频序列具有均匀性、保密性好的优点,但存在较大的汉明相关值,本文给出了一种减小混沌跳频序列汉明相关值的方法,该方法的构造的跳频序列是帆努利随机序列,汉明相关函数服从Ｐｏｉｓｓｏｎ分布,在跳频码分多址（ＦＨ／ＣＤＭＡ）系统中,,这种混沌跞频序列的系统容量与常规跳频序列基本相同。     

A Conflict Detection Scheme for Concurrency Control of R-tree

1　ＩｎｔｒｏｄｕｃｔｉｏｎＡｓｏｎｅｏｆｔｈｅｍｏｓｔｉｍｐｏｒｔａｎｔｍｕｌｔｉｄｉｍｅｎｓｉｏｎａｌｄａｔａｓｔｒｕｃｔｕｒｅｓ,ｓｅｖｅｒａｌｖａｒｉａｔｉｏｎｓｏｆＲ ｔｒｅｅｓｈａｖｅｂｅｅｎｐｒｏｐｏｓｅｄｆｏｒａｒａｔｈｅｒｌｏｎｇｔｉｍｅ[1～ 9] ,ｂｕｔｍｏｓｔｏｆｔｈｅｍｈａｖｅｎｏｔｂｅｅｎｕｓｅｄｉｎｅｘｉｓｔｉｎｇＤＢＭＳ .Ｔｈｅｍａｉｎｒｅａｓｏｎｉｓｔｈｅｌａｃｋｏｆａｐｐｌｉｃａｂｌｅ ｐｒｏｔｏｃｏｌｓｔｏｇｕａｒａｎｔｅｅｔｈｅｃｏｎｓｉｓｔｅｎｃｙｉｎｔｈｅｐｒ…     

自动寻呼系统中Console终端的故障处理

自动寻呼系统中Ｃｏｎｓｏｌｅ终端的故障处理自动寻呼系统中的Ｃｏｎｓｏｌｅ终端实际上是一台计算机，它的型号有两种：ＣＸ９和ＣＸ１．其中，ＣＸ９为多用户型，ＣＸ１为单用户型．Ｃｏｎｓｏｌｅ表面上看像一台兼容式微机，它也有软区、硬盘、主板和ＣＰＵ，但与普通...     

基于强Universal2函数的消息认证码构造与安全性分析

基于强Ｕｎｉｖｅｒｓａｌ_２函数的消息认证码构造与安全性分析ＴｈｅＣｏｎｓｔｒｕｃｔｉｏｎａｎｄＳｅｃｕｒｉｔｙＡｎａｌｙｓｉｓｏｆＭｅｓｓａｇｅＡｕｔｈｅｎｔｉｃａｔｉｏｎＣｏｄｅＢａｓｅｄｏｎＳｔｒｏｎｇＵｎｉｖｅｒｓａｌ_２Ｆｕｎｃｔｉｏｎ￥朱华...     

Single-Term Unlinkable Electronic Cash Based on Bit Commitment

1　ＩｎｔｒｏｄｕｃｔｉｏｎＡｔｐｒｅｓｅｎｔ,ｍｕｃｈｒｅｓｅａｒｃｈｈａｓｂｅｅｎｐｅｒｆｏｒｍｅｄｉｎｔｈｅａｒｅａｏｆｏｆｆ ｌｉｎｅｅｌｅｃｔｒｏｎｉｃｃａｓｈｓｙｓｔｅｍｓ.Ｉｎｔｈｅｆｉｒｓｔｇｅｎｅｒａｔｉｏｎｏｆｅｌｅｃｔｒｏｎｉｃｃａｓｈｓｃｈｅｍｅ,ｔｈｅｃａｓｈｃｏｎｓｉｓｔｓｏｆｍａｎｙｔｅｒｍｓｏｆｔｈｅｓａｍｅｆｏｒｍ ,ａｎｄｔｈｅｃｕｔ ａｎｄ ｃｈｏｏｓｅｍｅｔｈｏｄｉｓｕｓｅｄｗｈｅｎｅｖｅｒｃｕｓｔｏｍｅｒｓｗｉｔｈｄｒａｗｃａｓｈｆｒｏｍｔｈｅｂａｎｋ .Ｔｈｕｓ,…     

复制生成序列的自相关函数研究

介绍了以二进制码为复制信息,用平移复制生成序列的方法。讨论了复制生成序列的性质和复制生成序列的自相关函数的性质。依据序列的复制特性,给出了一个复制生成序列自相关函数的计算公式,并给出了自相关函数值为零的一个充要条件,及相应的数学证明。最后讨论了Paley顺序的离散Walsh函数的自相关函数。     

多值逻辑函数与其变元的几种无关性的谱分析

多值逻辑函数与它们的变元之间有许多种特殊关系,单从它们的表达式是较难判断的。本文给出了多值逻辑函数与其变元无关和统计无关的一些充分必要条件;给出了多值逻辑函数与其某些变元代数无关(也称为退化)的一些条件和最大程度地退化一个函数的方法;指出了这些结果在实际中的应用。所有这些结果都是Chrestenson谱方法来研究的。     

素域GF(p)上旋转对称函数的性质

该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。     

相关免疫的m值逻辑函数的几种构造

本文从ｍ（ｍ〉２为正整数）值逻辑函数相关免疫性的定义出发，以谱和概率方法为工具，给出了与相关免疫布尔函数的构造相对应的相关免疫ｍ值逻辑函数的几种典型的构造方法。     

Spectral characterisation of ternary threshold functions

In this communication, the question of characterising a ternary threshold function by a few coefficients of its series expansion in terms of Chrestenson functions is examined. It is shown that an n-place ternary threshold function may be uniquely characterised by (n+2) coefficients; (n+1) of them correspond to particular elements of the Chrestenson spectrum of the function and the n+2nd is the summation over all magnitude-squared spectral elements.     

Spectral analysis of some independences on multiple-valued logical functions on their variables

There are many kinds of special relationships between multiple-valued logical functions and their variables, and they are difficult to be judged from their expressions. In this paper, some sufficient and necessary conditions of the independence and statistical independence of multiple-valued logical functions on their variables are given. Some conditions of algebraic independence of multiple-valued logical functions on some of their variables and the way to degenerate a function to the greatest extent are proposed, and some applications of these results are indicated. All the results are studied by using Chrestenson spectral techniques.     

m值“复合”逻辑函数的Chrestenson循环谱、自相关函数及应用

该文利用反演公式求得了m值“复合”逻辑函数的Chrestenson循环谱的计算公式，并由此得到了m值“复合”逻辑函数的自相关函数的计算公式，进而运用这两个公式，给出了m值“复合”逻辑函数具备平衡性、相关免疫性的条件，并对m值“复合”逻辑函数的自相关函数及其性质进行了分析；此外该文还得到有限个m值“复合”逻辑函数的非零线性和函数的Chrestenson循环谱的计算公式。     

SPECTRAL ANALYSIS OF SOME INDEPENDENCES OF MULTIPLE-VALUED LOGICAL FUNCTIONS ON THEIR VARIABLES

There are many kinds of special relationships between multiple-valued logical func-tions and their variables, and they are difficult to be judged from their expressions. In thispaper, some sufficient and necessary conditions of the independence and statistical independenceof multiple-valued logical functions on their variables are given. Some conditions of algebraicindependence of multiple-valued logical functions on some of their variables and the way to de-generate a function to the greatest extent are proposed, and some applications of these resultsare indicated. All the results are studied by using Chrestenson spectral techniques.     

Introducing disjoint spectral translation in spectral multiple-valued logic design

A new form of expansion of multiple-valued logical functions in generalised Fourier series in terms of the Chrestenson functions is presented. It is shown that this expansion exhibits the property of `disjoint spectral translation? known in binary spectral logic design. This allows extending the possibility of low complexity realisation to a large class of multiple-valued logical functions.