Vectorial resilient PC(l) of order k Boolean functions from AG-codes

DOI10.1007/S11401-010-0621-4zbMATH Open1210.94109arXivcs/0606011OpenAlexW1967285285MaRDI QIDQ2430342FDOQ2430342

Authors: Hao Chen, Liang Ma, Jianhua Li 

Publication date: 6 April 2011

Published in: Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Abstract: Propagation criterion of degree $l$ and order $k$ ($PC(l)$ of order $k$) and resiliency of vectorial Boolean functions are important for cryptographic purpose (see [1, 2, 3,6, 7,8,10,11,16]. Kurosawa, Stoh [8] and Carlet [1] gave a construction of Boolean functions satisfying $PC(l)$ of order $k$ from binary linear or nonlinear codes in. In this paper, algebraic-geometric codes over $GF(2^m)$ are used to modify Carlet and Kurosawa-Satoh's construction for giving vectorial resilient Boolean functions satisfying $PC(l)$ of order $k$. The new construction is compared with previously known results.

Full work available at URL: https://arxiv.org/abs/cs/0606011

Recommendations

• On cryptographic propagation criteria for Boolean functions
• New constructions of vectorial Boolean functions with good cryptographic properties
• VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES
• Publication:4502480
• scientific article; zbMATH DE number 2043347

zbMATH Keywords

cryptographylinear spacealgebraic curvevectorial Boolean functionalgebraic-geometric code\(k\)-resilient Boolean function

Mathematics Subject Classification ID

Cryptography (94A60) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Boolean functions (94D10)

Cites Work

• Title not available (Why is that?)
• Vectorial Boolean functions for cryptography
• On the asymptotic behaviour of some towers of function fields over finite fields
• Tables of curves with many points
• Algebraic function fields and codes
• Title not available (Why is that?)
• Cryptographically resilient functions
• A construction of resilient functions with high nonlinearity
• Title not available (Why is that?)
• Primal-Dual Distance Bounds of Linear Codes With Application to Cryptography
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• Linear codes from vectorial Boolean functions in the context of algebraic attacks

Uses Software

• manYPoints

This page was built for publication: Vectorial resilient \(\mathrm{PC}(l)\) of order \(k\) Boolean functions from AG-codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2430342)