Buchumschlag

Bounds for resilient functions and orthogonal arrays

Orthogonal arrays (OAs) are basic combinatorial structures, which appear under various disguises in cryptology and the theory of algorithms. Among their applications are universal hashing, authentication codes, resilient and correlation-immune functions, derandomization of algorithms, and perfect lo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bierbrauer, Jürgen (VerfasserIn) , Gopalakrishnan, K. (VerfasserIn) , Stinson, Douglas R. (VerfasserIn)
Dokumenttyp: Kapitel/Artikel Konferenzschrift
Sprache:Englisch
Veröffentlicht: 1994
In: Advances in Cryptology-CRYPTO ’94
Year: 1994, Pages: 247-256
DOI:10.1007/3-540-48658-5_24
Online-Zugang:Verlag: https://dx.doi.org/10.1007/3-540-48658-5_24
Volltext
Verfasserangaben:Jürgen Bierbrauer, K. Gopalakrishnan, D.R. Stinson

MARC

LEADER 00000caa a2200000 c 4500
001 1847534627
003 DE-627
005 20230710182301.0
007 cr uuu---uuuuu
008 230606s1994 xx |||||o 00| ||eng c
024 7 |a 10.1007/3-540-48658-5_24  |2 doi 
035 |a (DE-627)1847534627 
035 |a (DE-599)KXP1847534627 
035 |a (OCoLC)1389826598 
040 |a DE-627  |b ger  |c DE-627  |e rda 
041 |a eng 
084 |a 28  |2 sdnb 
100 1 |a Bierbrauer, Jürgen  |d 1948-  |e VerfasserIn  |0 (DE-588)143427210  |0 (DE-627)704484706  |0 (DE-576)171817583  |4 aut 
245 1 0 |a Bounds for resilient functions and orthogonal arrays  |c Jürgen Bierbrauer, K. Gopalakrishnan, D.R. Stinson 
264 1 |c 1994 
300 |a 10 
336 |a Text  |b txt  |2 rdacontent 
337 |a Computermedien  |b c  |2 rdamedia 
338 |a Online-Ressource  |b cr  |2 rdacarrier 
500 |a Elektronische Reproduktion der Druck-Ausgabe 1. Januar 2001 
500 |a Gesehen am 06.06.2023 
520 |a Orthogonal arrays (OAs) are basic combinatorial structures, which appear under various disguises in cryptology and the theory of algorithms. Among their applications are universal hashing, authentication codes, resilient and correlation-immune functions, derandomization of algorithms, and perfect local randomizers. In this paper, we give new bounds on the size of orthogonal arrays using Delsarte’s linear programming method. Then we derive bounds on resilient functions and discuss when these bounds can be met. 
650 4 |a Binary Linear Code 
650 4 |a Congruence Class 
650 4 |a Linear Code 
650 4 |a Orthogonal Array 
650 4 |a Stream Cipher 
700 1 |a Gopalakrishnan, K.  |d 1976-  |e VerfasserIn  |0 (DE-588)1162160152  |0 (DE-627)1025605845  |0 (DE-576)507233476  |4 aut 
700 1 |a Stinson, Douglas R.  |d 1956-  |e VerfasserIn  |0 (DE-588)124658814  |0 (DE-627)521524008  |0 (DE-576)171903080  |4 aut 
773 0 8 |i Enthalten in  |a Desmedt, Yvo G.  |t Advances in Cryptology-CRYPTO ’94  |d Berlin, Heidelberg : Springer-Verlag Berlin Heidelberg, 1994  |g (1994), Seite 247-256  |h Online-Ressource  |w (DE-627)1649309236  |w (DE-576)322907179  |z 9783540486589  |7 nnam 
773 1 8 |g year:1994  |g pages:247-256  |g extent:10  |a Bounds for resilient functions and orthogonal arrays 
856 4 0 |u https://dx.doi.org/10.1007/3-540-48658-5_24  |x Verlag 
951 |a AR 
992 |a 20230606 
993 |a ConferencePaper 
994 |a 1994 
998 |g 143427210  |a Bierbrauer, Jürgen  |m 143427210:Bierbrauer, Jürgen  |d 110000  |d 110100  |d 110000  |d 110400  |e 110000PB143427210  |e 110100PB143427210  |e 110000PB143427210  |e 110400PB143427210  |k 0/110000/  |k 1/110000/110100/  |k 0/110000/  |k 1/110000/110400/  |p 1  |x j 
999 |a KXP-PPN1847534627  |e 4329677679 
BIB |a Y 
JSO |a {"name":{"displayForm":["Jürgen Bierbrauer, K. Gopalakrishnan, D.R. Stinson"]},"origin":[{"dateIssuedKey":"1994","dateIssuedDisp":"1994"}],"id":{"eki":["1847534627"],"doi":["10.1007/3-540-48658-5_24"]},"physDesc":[{"extent":"10 S."}],"relHost":[{"physDesc":[{"extent":"Online-Ressource"}],"relMultPart":[{"title":[{"title":"Lecture notes in computer science","title_sort":"Lecture notes in computer science"}],"part":{"number":["839"],"number_sort":["839"]},"titleAlt":[{"title":"LNCS online"},{"title":"LNAI"},{"title":"Lecture notes in artificial intelligence"},{"title":"Lecture notes in bioinformatics"},{"title":"LNAI"},{"title":"LNBI"},{"title":"LNCS-LNAI"},{"title":"LNCS-LNBI"}],"pubHistory":["1.1973 -"],"recId":"316228877","language":["eng"],"disp":"Lecture Notes in Computer Science","note":["Gesehen am 28.02.20","Das Gesamtwerk gliedert sich in: Lecture notes in artificial intelligence; Lecture notes in bioinformatics"],"type":{"media":"Online-Ressource","bibl":"serial"},"id":{"issn":["1611-3349"],"eki":["316228877"],"zdb":["2018930-8"]},"origin":[{"dateIssuedDisp":"1973-","publisher":"Springer","dateIssuedKey":"1973","publisherPlace":"Berlin ; Heidelberg"}],"dispAlt":"Lecture notes in computer science","physDesc":[{"extent":"Online-Ressource"}]}],"name":{"displayForm":["edited by Yvo G. Desmedt"]},"id":{"isbn":["9783540486589"],"eki":["1649309236"],"doi":["10.1007/3-540-48658-5"]},"origin":[{"publisherPlace":"Berlin, Heidelberg","dateIssuedKey":"1994","publisher":"Springer-Verlag Berlin Heidelberg","dateIssuedDisp":"1994"}],"language":["eng"],"recId":"1649309236","note":["Literaturangaben"],"type":{"media":"Online-Ressource","bibl":"book"},"disp":"Desmedt, Yvo G.Advances in Cryptology-CRYPTO ’94","part":{"year":"1994","pages":"247-256","text":"(1994), Seite 247-256","extent":"10"},"person":[{"given":"Yvo G.","family":"Desmedt","role":"aut","display":"Desmedt, Yvo G."}],"title":[{"title":"Advances in Cryptology-CRYPTO ’94","subtitle":"14th Annual International Cryptology Conference Santa Barbara, California, USA August 21–25, 1994 Proceedings","title_sort":"Advances in Cryptology-CRYPTO ’94"}]}],"person":[{"roleDisplay":"VerfasserIn","display":"Bierbrauer, Jürgen","role":"aut","family":"Bierbrauer","given":"Jürgen"},{"family":"Gopalakrishnan","given":"K.","display":"Gopalakrishnan, K.","roleDisplay":"VerfasserIn","role":"aut"},{"family":"Stinson","given":"Douglas R.","display":"Stinson, Douglas R.","roleDisplay":"VerfasserIn","role":"aut"}],"title":[{"title":"Bounds for resilient functions and orthogonal arrays","title_sort":"Bounds for resilient functions and orthogonal arrays"}],"type":{"bibl":"chapter","media":"Online-Ressource"},"note":["Elektronische Reproduktion der Druck-Ausgabe 1. Januar 2001","Gesehen am 06.06.2023"],"language":["eng"],"recId":"1847534627"} 
SRT |a BIERBRAUERBOUNDSFORR1994 

Ähnliche Einträge