ในทางคณิตศาสตร์ความต้านทานต่อความสัมพันธ์ของฟังก์ชันบูลีนคือการวัดระดับที่ผลลัพธ์ของฟังก์ชันนั้นไม่มีความสัมพันธ์กับเซตย่อยบางส่วนของอินพุต โดยเฉพาะอย่างยิ่ง ฟังก์ชันบูลีนจะเรียกว่ามีความต้านทานต่อความสัมพันธ์อันดับ mถ้าเซตย่อยทุกเซตของ ตัวแปร mตัวหรือน้อยกว่าในฟังก์ชันนั้นเป็นอิสระทางสถิติจากค่าของตัวแปร ${\displaystyle x_{1},x_{2},\ldots ,x_{n}}$${\displaystyle f(x_{1},x_{2},\ldots ,x_{n})}$

ฟังก์ชันจะถือว่ามีภูมิคุ้มกันต่อความสัมพันธ์อันดับที่ -th ถ้าสำหรับตัวแปรสุ่มไบนารี อิสระใดๆ ตัวแปรสุ่มนั้นจะเป็นอิสระจากเวกเตอร์สุ่มใดๆที่ มี${\displaystyle f:\mathbb {F} _{2}^{n}\rightarrow \mathbb {F} _{2}}$${\displaystyle k}$${\displaystyle n}$${\displaystyle X_{0}\ldots X_{n-1}}$${\displaystyle Z=f(X_{0},\ldots ,X_{n-1})}$${\displaystyle (X_{i_{1}}\ldots X_{i_{k}})}$${\displaystyle 0\leq i_{1}<\ldots <i_{k}<n}$

เมื่อใช้ในการเข้ารหัสแบบสตรีมเป็นฟังก์ชันการรวมสำหรับรีจิสเตอร์เลื่อนป้อนกลับเชิงเส้นฟังก์ชันบูลีนที่มีภูมิคุ้มกันต่อความสัมพันธ์ลำดับต่ำ จะ อ่อนไหวต่อการโจมตีแบบความสัมพันธ์มากกว่าฟังก์ชันที่มีภูมิคุ้มกันต่อความสัมพันธ์ลำดับ สูง

Siegenthaler แสดงให้เห็นว่าภูมิคุ้มกันความสัมพันธ์mของฟังก์ชันบูลีนที่มีดีกรีพีชคณิตdของตัวแปรn ตัวเป็นไปตาม m  +  d  ≤  nสำหรับชุดตัวแปรอินพุตที่กำหนด ซึ่งหมายความว่าดีกรีพีชคณิตสูงจะจำกัดภูมิคุ้มกันความสัมพันธ์สูงสุดที่เป็นไปได้ ยิ่งไปกว่านั้น หากฟังก์ชันมีความสมดุลแล้วm  +  d  ≤  n  − 1 ^{[ 1 ]}