Matches in SemOpenAlex for { <https://semopenalex.org/work/W103309777> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W103309777 abstract "Orthogonal arrays (OAs) are basic combinatorial structures, which appear under various disguises in cryptology and the theory of algorithms. Among their applications are resilient and correlation-immune functions, derandomization of algorithms, random pattern testing of VLSI chips, authentication codes, universal hash functions, threshold schemes, and perfect local randomisers. This dissertation is a study of correlation-immune and resilient functions from a combinatorial point of view, emphasizing their connections to orthogonal arrays.An (n,m,t) resilient function is a function from n variables to m variables such that every possible output m-tuple is equally likely to occur when the values of t arbitrary inputs are fixed by an opponent and the remaining $n-t$ input variables are chosen independently at random.We provide three characterizations of non-binary correlation-immune and resilient functions; one in terms of the structure of certain associated matrix, one using Fourier transforms, and one based on orthogonal arrays. New bounds on orthogonal arrays and resilient functions are developed using Delsarte's linear programming technique. Several methods of construction of resilient functions are presented. Some of these methods of construction use linear and non-linear codes; the rest are constructions of new resilient functions from old. A table of bounds for resilient functions is also presented.New explicit bounds on orthogonal arrays and resilient functions are derived as corollaries of the linear programming technique and these bounds are shown to be as powerful as the linear programming bound itself for many parametric situations. The duality between the bounds on codes and the bounds on orthogonal arrays is studied. Also, several classes of optimal resilient functions are constructed. The constructions involve MDS codes, perfect codes and the theory of anticodes.A conjecture of Chor et al concerning symmetric resilient functions is disproved by construction of an infinite class of counterexamples. A short proof of a recent result by Lloyd concerning the non-existence of certain cryptographic functions is also presented." @default.
- W103309777 created "2016-06-24" @default.
- W103309777 creator A5004766079 @default.
- W103309777 date "1994-12-15" @default.
- W103309777 modified "2023-09-26" @default.
- W103309777 title "A study of correlation-immune, resilient and related cryptographic functions" @default.
- W103309777 hasPublicationYear "1994" @default.
- W103309777 type Work @default.
- W103309777 sameAs 103309777 @default.
- W103309777 citedByCount "1" @default.
- W103309777 crossrefType "journal-article" @default.
- W103309777 hasAuthorship W103309777A5004766079 @default.
- W103309777 hasConcept C11413529 @default.
- W103309777 hasConcept C118615104 @default.
- W103309777 hasConcept C140642157 @default.
- W103309777 hasConcept C178489894 @default.
- W103309777 hasConcept C187455244 @default.
- W103309777 hasConcept C33923547 @default.
- W103309777 hasConcept C38652104 @default.
- W103309777 hasConcept C41008148 @default.
- W103309777 hasConcept C41045048 @default.
- W103309777 hasConcept C80444323 @default.
- W103309777 hasConcept C99138194 @default.
- W103309777 hasConceptScore W103309777C11413529 @default.
- W103309777 hasConceptScore W103309777C118615104 @default.
- W103309777 hasConceptScore W103309777C140642157 @default.
- W103309777 hasConceptScore W103309777C178489894 @default.
- W103309777 hasConceptScore W103309777C187455244 @default.
- W103309777 hasConceptScore W103309777C33923547 @default.
- W103309777 hasConceptScore W103309777C38652104 @default.
- W103309777 hasConceptScore W103309777C41008148 @default.
- W103309777 hasConceptScore W103309777C41045048 @default.
- W103309777 hasConceptScore W103309777C80444323 @default.
- W103309777 hasConceptScore W103309777C99138194 @default.
- W103309777 hasLocation W1033097771 @default.
- W103309777 hasOpenAccess W103309777 @default.
- W103309777 hasPrimaryLocation W1033097771 @default.
- W103309777 hasRelatedWork W1491820312 @default.
- W103309777 hasRelatedWork W1534088294 @default.
- W103309777 hasRelatedWork W1535052429 @default.
- W103309777 hasRelatedWork W1574510921 @default.
- W103309777 hasRelatedWork W1605617961 @default.
- W103309777 hasRelatedWork W1963781702 @default.
- W103309777 hasRelatedWork W2007661134 @default.
- W103309777 hasRelatedWork W2035306200 @default.
- W103309777 hasRelatedWork W2051736520 @default.
- W103309777 hasRelatedWork W2069788171 @default.
- W103309777 hasRelatedWork W2095027936 @default.
- W103309777 hasRelatedWork W2116183729 @default.
- W103309777 hasRelatedWork W2127572279 @default.
- W103309777 hasRelatedWork W2363168859 @default.
- W103309777 hasRelatedWork W2369958112 @default.
- W103309777 hasRelatedWork W2733934550 @default.
- W103309777 hasRelatedWork W2962937546 @default.
- W103309777 hasRelatedWork W3030142098 @default.
- W103309777 hasRelatedWork W3098014432 @default.
- W103309777 hasRelatedWork W47687724 @default.
- W103309777 isParatext "false" @default.
- W103309777 isRetracted "false" @default.
- W103309777 magId "103309777" @default.
- W103309777 workType "article" @default.