A Fast Algorithm for Nonlinearity of Boolean Function

摘要：

Nonlinearity is an important index for a Boolean function to be used in stream cipher systems. In this paper,a fast algorithm for nonlinearity of Boolean function is designed. Boolean addition used in this new algorithm instead of integer matrix multiplication used in ordinary ones, by which both time and space are saved.

关键词： Nonlinearity Walsh transform Hadamard matrix Walsh distance

作者: Yu Weichi He Dake

作者单位: School of Computer and Communications Enginerring Southwest Jiaotong University, Chengdu, 610031, Ch Research Center for Secure Application in Network and Communications Southwest Jiaotong University,

会议类型: 国际会议

会议名称: Proceedings of The Fourth International Conference on Parallel and Distribyted Computing,Applications and Technologies(第四届并行与分布式计算应用与技术国际会议)

会议地点: 成都

会议语种:英文

页码: 747-749

在线出版日期: 2003-08-27（万方平台首次上网日期，不代表论文的发表时间）