|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines
Enumeration of Bent Boolean Functions by Reconfigurable Computer
Charlotte, North Carolina, USA
May 02-May 04
ISBN: 978-0-7695-4056-6
| ASCII Text | x | ||
| J. L. Shafer, S. W. Schneider, J. T. Butler, P. Stanica, "Enumeration of Bent Boolean Functions by Reconfigurable Computer," Field-Programmable Custom Computing Machines, Annual IEEE Symposium on, pp. 265-272, 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/FCCM.2010.48, author = {J. L. Shafer and S. W. Schneider and J. T. Butler and P. Stanica}, title = {Enumeration of Bent Boolean Functions by Reconfigurable Computer}, journal ={Field-Programmable Custom Computing Machines, Annual IEEE Symposium on}, volume = {0}, year = {2010}, isbn = {978-0-7695-4056-6}, pages = {265-272}, doi = {http://doi.ieeecomputersociety.org/10.1109/FCCM.2010.48}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on TI - Enumeration of Bent Boolean Functions by Reconfigurable Computer SN - 978-0-7695-4056-6 SP265 EP272 A1 - J. L. Shafer, A1 - S. W. Schneider, A1 - J. T. Butler, A1 - P. Stanica, PY - 2010 VL - 0 JA - Field-Programmable Custom Computing Machines, Annual IEEE Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FCCM.2010.48
We show that there is significant benefit to using a reconfigurable computer to enumerate bent Boolean functions for cryptographic applications. Bent functions are rare, and the only known way to generate all bent functions is by a sieve technique in which many prospective functions are tested. The speed-up achieved depends on the number of variables n; for n = 8, we show that the reconfigurable computer achieves better than a 60,000x speed-up over a conventional computer. Further, we introduce the transeunt triangle as a means to reduce the number of functions that must be considered. For n=6, this reduction is better than 500,000,000 to 1. Previously, the transeunt triangle had been used only in the design of exclusive OR logic circuits; it converts a truth table to the algebraic normal form. However, this fact has never been proven rigorously, and that shortcoming is removed in this paper. Our proof provides a practical benefit; it yields a new realization of the transeunt triangle that has less complexity and delay. Finally, we show computational results from a reconfigurable computer.
Citation:
J. L. Shafer, S. W. Schneider, J. T. Butler, P. Stanica, "Enumeration of Bent Boolean Functions by Reconfigurable Computer," fccm, pp.265-272, 2010 18th IEEE Annual International Symposium on Field-Programmable Custom Computing Machines, 2010
Usage of this product signifies your acceptance of the Terms of Use.
