A fast algorithm for nonlinearity of Boolean function

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI:10.1109/PDCAT.2003.1236405

Yu Weichi, He Dake

引用次数: 0

Abstract

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

查看原文本刊更多论文

布尔函数非线性的快速求解算法

非线性是布尔函数在流密码系统中应用的一个重要指标。设计了布尔函数非线性的快速算法。该算法采用布尔加法代替了传统算法中使用的整数矩阵乘法，节省了时间和空间。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies

自引率

0.00%

发文量