An evolutionary approach to construct cryptographically strong Boolean functions

详细信息    查看全文

• 作者：Rajni Goyal (1) rajni.aggarwal@yahoo.co.in
  Shiv Prasad Yadav (1) yadavfma@iitr.ernet.in
• 关键词：Evolutionary multi ; objective optimization – ; NSGA ; II – ; Boolean functions – ; Cryptography
• 刊名：International Journal of Systems Assurance Engineering and Management
• 出版年：2012
• 出版时间：March 2012
• 年：2012
• 卷：3
• 期：1
• 页码：1-5
• 全文大小：299.3 KB
• 参考文献：1. Aguirre H, Okazaki H, Fuwa Y (2007) An evolutionary multiobjective approach to design highly non-linear Boolean functions. GECCO’07, 749–756
  2. Clark JA, Jacob JL (2000) Two-stage optimization in the design of Boolean functions. In: Proceedings of the 5th Australasian Conference on Information Security and Privacy—ACISP 2000, Springer, LNCS, 1841, pp 242–254
  3. Clark JA, Jacob JL, Stepney S, Maitra S, Millan W (2002) Evolving Boolean function satisfying multiple criteria. INDOCRYPT 2002, Springer, LNCS, pp 246–259
  4. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm. IEEE Trans Evol Comput 6(2):182–197
  5. Millan W, Clark A, Dawson E (1997) An effective genetic algorithm for finding highly non-linear Boolean functions. In: Proceedings of the First International Conference on Information and Communication Security, Springer, LNCS, 1334, pp 149–158
  6. Millan W, Clark A, Dawson E (1998) Heuristic desing of cryptographically strong balanced Boolean functions. In: Proceedings of the advances in cryptology—EUROCRYPT98, Springer, LNCS, 1403, pp 489–499
  7. Maitra S, Pasalic E (2002) Further constructions of resilient boolean functions with very high nonlinearity. IEEE Trans Inf Theory 48(7):1825–1834
  8. Sarkar P, Maitra S (2000) Nonlinearity bounds and construction of resilient Boolean functions. In: Advances in Cryptology—Crypto 2000, Springer, LNCS, 1880, pp 515–532
• 作者单位：1. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, 247667 India
• 刊物类别：Engineering
• 刊物主题：Operating Procedures and Materials Treatment
  Quality Control, Reliability, Safety and Risk
  
• 出版者：Springer India

文摘

Many desirable properties are known for Cryptographically strong Boolean functions. It is difficult task to get optimal trade-off among such properties. Nowadays, the design of strong cryptographic Boolean functions is a multi-objective problem. In this paper we have focused on nonlinearity, autocorrelation and resiliency, and explored an evolutionary approach to construct balanced Boolean functions having the best trade-off among them for 4 and 5 variables.