균형부울함수

수학과 컴퓨터 과학에서 균형 잡힌 부울 함수는 부울 함수로, 출력이 입력 집합에 비해 1초만큼 많은 0을 산출한다.이것은 비트의 균일 랜덤 입력 문자열의 경우 1을 얻을 확률은 1/2이라는 것을 의미한다.

균형 잡힌 부울 함수의 예로는 출력에 입력의 첫 번째 비트를 복사하는 함수, 그리고 입력 비트의 배타적 비트 또는 입력 비트를 생성하는 함수 등이 있다.

사용법

균형 잡힌 부울 함수는 암호학에서 주로 사용된다.함수의 균형이 맞지 않으면 통계적 편견이 생겨 상관 공격 등 암호해석 대상이 된다.

참고 항목

• 휨 함수

참조

• 모든 입력 비트가 읽히지 않도록 평가할 수 있는 균형 잡힌 부울 함수, 연산 이론에 관한 연례 ACM 심포지엄

이 암호문 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t