Bent function discovery by reconfigurable computer
Loading...
Authors
Butler, Jon T.
Subjects
Advisors
Date of Issue
2010-09
Date
Sept. 16-17, 2010
Publisher
Language
Abstract
"Bent Boolean functions are important in the encoding/decoding of secure messages. Because they are the most nonlinear of all functions, they are the least susceptible to linear attack. However, bent functions are rare and difficult to discover. The only known way to enumerate all bent functions is by a sieve in which many prospective functions are tested. This is a tutorial description of the process of bent Boolean function discovery by a reconfigurable computer. Specifically, we discuss the use of SRC Computersâ SRC-6 reconfigurable computer in sieving through a large number of functions. We show why this process is much faster than on a conventional computer (up to 60,000 times), and we discuss the circular pipeline as a method to improve the throughput even further. The circular pipeline takes advantage of the fact that most functions pass not even one test for bentness. The improvement in throughput due to the circular pipeline depends on the relationship between distances among functions, but it is approximately 500 times better than our present throughput. "
Type
Article
Description
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Proceedings of the 9th International Workshop on Boolean Problems, Freiberg, Germany, Sept. 16-17, 2010, pp. 1-12 (Invited paper) (Unrefereed)
Proceedings of the 9th International Workshop on Boolean Problems, Freiberg, Germany, Sept. 16-17, 2010, pp. 1-12 (Invited paper) (Unrefereed)
Series/Report No
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Bent function discovery by reconfigurable computer”, Proceedings of the 9th International Workshop on Boolean Problems, Freiberg, Germany, Sept. 16-17, 2010, pp. 1-12 (Invited paper) (Unrefereed)
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.