Styxis
Company
Knowledge

DuckDB 정수 overflow: WHERE가 위험한 곱셈을 막아준다고 가정하지 말자

필터 평가 순서에 기대는 성공은 산술 입력이 안전하다는 증거가 아니다.

필터보다 앞선 안전 조건

위험한 산술을 필터 평가 순서가 보호해 준다고 가정하면 안 된다. 같은 값의 리터럴과 scalar subquery가 다른 실행 경로를 만들 수 있기 때문이다. Truthound를 연결한다면 SQL 실행 후 성공 여부가 아니라 연산에 투입할 입력 범위부터 확인하는 편이 명확하다. [1, 2, 3]

동일 값, 다른 실행 결과

DuckDB 보고는 리터럴을 같은 정수를 반환하는 scalar subquery로 바꾸자 빈 결과가 나오던 쿼리가 정수 곱셈 overflow로 실패한 사례를 제시한다. 양쪽 모두 곱셈을 실제로 평가하면 범위를 넘는다. 한쪽 쿼리의 성공을 산술의 정당성으로 해석하면 안 되는 이유다. [1]

각 연산 단계의 타입을 정하기

곱셈 전에 충분히 넓은 타입으로 변환하고, 입력 허용 범위를 산술 단계별로 검사한다. optimizer 설정에 따라 성공한 결과를 안전성 증거로 삼지 않는다. 첫 제곱이 안전해도 다음 곱셈까지 안전한 것은 아니므로 전체 식의 중간 타입과 최대값을 따로 기록한다. [1, 3]

제곱 단계만의 합성 경계

INT32 제곱 단계만 예로 들면 절댓값 46340은 허용 범위의 경계다. 입력 46340은 이 사전 조건을 만족하지만 50000은 만족하지 않는다. 이 숫자는 전체 여러 항 곱셈의 안전 범위가 아니며, 음수 입력도 절댓값을 기준으로 함께 다뤄야 한다. [1, 3]

범위 검사로 약속할 수 있는 것

Truthound Core의 BetweenValidator로 준비한 입력 절댓값의 상한을 검사할 수 있다. 절댓값 계산 자체도 최솟값 overflow를 피하는 넓은 타입에서 수행해야 한다. 이 검사는 SQL 평가 순서를 보장하지 않는다. 넓은 타입에서 계산하는 대안도 최종 저장 타입으로 내보내는 경계에서 다시 확인해야 한다. [1, 2, 3]

적용 조건

제곱에 투입할 원시 정수와 넓은 타입으로 계산한 절댓값을 같은 연산 단계에 연결하고 승인 상한을 따로 둔다.

대안

곱셈 자체를 넓은 정수 타입에서 수행하고 각 단계별 상한을 계산한다.

한계

  • Truthound는 SQL의 평가 순서를 보장하지 않는다. 이 제곱 범위는 원문의 전체 세 항 곱셈에 대한 안전 범위가 아니다.

근거

사건 확인일
대상 확인일
수정일