DocumentCode
1554246
Title
Modifications of Patterson-Wiedemann functions for cryptographic applications
Author
Maitra, Subhamoy ; Sarkar, Palash
Author_Institution
Comput. & Stat. Service Center, Indian Stat. Inst., Calcutta, India
Volume
48
Issue
1
fYear
2002
fDate
1/1/2002 12:00:00 AM
Firstpage
278
Lastpage
284
Abstract
Three basic properties of Boolean functions to be useful for cryptographic purposes are balancedness, high algebraic degree, and high nonlinearity. In addition, strict avalanche criteria and propagation characteristics are required for design of S-boxes. We introduce methods to modify the Patterson-Wiedemann (19983, 1990) and bent functions to achieve the above cryptographic properties. In the process, we are able to answer some open questions about Boolean functions
Keywords
Boolean functions; cryptography; Boolean functions; Patterson-Wiedemann Functions; S-boxes; balanced functions; balancedness; bent functions; cryptographic applications; cryptographic properties; high algebraic degree; high nonlinearity; propagation characteristics; strict avalanche criteria; Application software; Boolean functions; Circuit noise; Codes; Computer science; Cryptography; Information theory; Notice of Violation; Statistics;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.971756
Filename
971756
Link To Document