Fp 上相关免疫函数的傅里叶谱刻画
信息论
2019-03-14 v1 math.IT
摘要
相关免疫函数是衡量密码系统抵抗相关攻击能力的一项重要指标。现有文献侧重于利用矩阵、正交阵列和 Walsh-Hadamard 谱来刻画 （ 为素数）上的相关免疫函数。近年来，Wang 和 Gong 研究了相关免疫布尔函数在复数域上的傅里叶谱刻画。本文研究了非二元函数的离散傅里叶变换（DFT）。结果表明， 上的函数 是 阶相关免疫的，当且仅当其傅里叶谱在变量任意置换下的特定位置处为零。此外，若 是对称函数，则 是相关免疫的当且仅当其傅里叶谱仅在唯一位置处为零。
引用
@article{arxiv.1903.05350,
title = {The Fourier Spectral Characterization for the Correlation-Immune Functions over Fp},
author = {Zilong Wang and Jinjin Chai and Guang Gong},
journal= {arXiv preprint arXiv:1903.05350},
year = {2019}
}