Redqueen

앞서 Real world Case 3 소개해드린 것처럼 AFL Style로 찾기 힘든 조건( MSI 문자열)이 있습니다.

MSI라는 문자열을 AFL Style로생성해내기 위해서는 최소 16,581,375번의 실행이 필요합니다.

하지만 RedQueen을 이용하면 cmp instruction을 만났을 때 비교값을 후킹하여 O(1) 실행으로도 조건을 만족시킬 수 있습니다.

아래 그림과 같이 저희가 설계한 퍼저 구조에 맞게 RedQueen Mutation을 수정하여 사용하였습니다.