Aperiodic propagation criteria for Boolean functions

被引：14

作者：

Danielsen, Lars Eirik

Gulliver, T. Aaron

Parker, Matthew G.

机构：

[1] Univ Bergen, Selmer Ctr, Dept Informat, N-5020 Bergen, Norway

[2] Univ Victoria, Dept Elect & Comp Engn, Victoria, BC V8W 3P6, Canada

来源：

INFORMATION AND COMPUTATION | 2006年 / 204卷 / 05期

关键词：

propagation criteria; differential cryptanalysis; aperiodic autocorrelation; quantum error correcting codes; Boolean functions; graph theory; quantum entanglement;

D O I：

10.1016/j.ic.2006.01.004

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We characterise the aperiodic autocorrelation for a Boolean function, f, and define the Aperiodic Propagation Criteria (APC) of degree l and order q. We establish the strong similarity between APC and the Extended Propagation Criteria as defined by Preneel et al. in 1991, although the criteria are not identical. We also show how aperiodic autocorrelation can be related to the first derivative off. We further propose the metric APC distance and show that quantum error correcting codes are natural candidates for Boolean functions with favourable APC distance. (C) 2006 Elsevier Inc. All rights reserved.

引用

页码：741 / 770

页数：30

共 42 条

[1]

[Anonymous], 1995, LNCS

[2] Monotones and invariants for multi-particle quantum states [J].