(벡터) 부울 함수의 비선형성에 관한 연구

본 논문에서는 벡터 부울함수의 비선형성의 척도인 선형 함수군까지의 거리에 대해 알아본다. 특히 S-Box의 내부 함수로 이용될 수 있는 출력의 균등 분포성을 만족하는 벡터 부울함수의 선형함수군까지의 거리의 하계를 유도한다. 더불어 EDS에서의 S-Box내부함수의 비선형도를 산출하고 보다 비선형도가 높은, 즉 선형 함수군까지으 거리가 더 먼 새로운 S-Box의 존재를 밝힌다.