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

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

{"title":"布尔函数非线性的快速求解算法","authors":"Yu Weichi, He Dake","doi":"10.1109/PDCAT.2003.1236405","DOIUrl":null,"url":null,"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.","PeriodicalId":145111,"journal":{"name":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"87 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A fast algorithm for nonlinearity of Boolean function\",\"authors\":\"Yu Weichi, He Dake\",\"doi\":\"10.1109/PDCAT.2003.1236405\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":145111,\"journal\":{\"name\":\"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies\",\"volume\":\"87 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-10-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/PDCAT.2003.1236405\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PDCAT.2003.1236405","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

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

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

查看原文本刊更多论文

A fast algorithm for nonlinearity of Boolean function

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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

自引率

0.00%

发文量