Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Avoid overflow in calculateNumTiles when size=MAX_INT #825

Merged

Conversation

cary-ilm
Copy link
Member

Copy link
Contributor

@peterhillman peterhillman left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM

Copy link
Contributor

@lgritz lgritz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Does this really need to avoid this case and throw an exception, just because an intermediate sum might overflow as an int? How about

int64_t l = levelsize(...);
numTiles[i] = static_cast<int>((l + size - 1) / size);

@peterhillman
Copy link
Contributor

Does this really need to avoid this case and throw an exception, just because an intermediate sum might overflow as an int?
Using 64 bit computation would prevent an overflow, but 'size' here is the width or height of a tile. Why would anyone want to write an image that's 4gigapixel wide and only has one tile? There's also a limit to INT_MAX bytes per tile, which would be reached well before these width/height limits.

I think bailing early is sensible, to help protect against any other issues that might be uncovered handling very large files.

@lgritz
Copy link
Contributor

lgritz commented Aug 30, 2020

size is an int. The resolution of the MIPmap level, L is an int. The number of tiles will be an int, since it is, mathematically, ceil(L/size), and thus smaller than L.

The current code oddly disallows the level resolution to be close to intmax, not because it's a real limit, but simply because some values of an intermediate calculation of the expression (L+size-1)/size will cause an overflow in the implied temporary that will hold L+size (because both operands are int, so will be the temporary).

By declaring L as an int64_t, that will make the temporary wide enough to do the (L+size-1)/size calculation correctly, for any valid int value of L.

@peterhillman
Copy link
Contributor

Ah yes, so you can overflow with an image which is only just under INT_MAX wide, even with plausible sized tiles.

Is it correct that the code wouldn't overflow for any mipmap level in any rounding mode if (width of dataWindow)+(tile width) and (height of dataWindow)+(tile height) are both less than INT_MAX-1? That seems like a sane limit to have anyway, since both individually have to be less than INT_MAX.

My point was really that these are insane situations anyway, since the practical limit to image dimensions is significantly less than INT_MAX. All these tests and workarounds do is to protect against 'non-legit' EXR files.

I suppose switching everything to 64 bit would allow the test and the exception to be removed, so would be more efficient, and might be a better way to go.

@meshula
Copy link
Contributor

meshula commented Aug 30, 2020

Good thought, it makes sense to switch to i64 for those reasons.

@cary-ilm cary-ilm merged commit 2a18ed4 into AcademySoftwareFoundation:master Aug 30, 2020
peterhillman pushed a commit to peterhillman/openexr that referenced this pull request Dec 7, 2020
cary-ilm added a commit that referenced this pull request Dec 30, 2020
…tests (#875)

* ignore unused bits in B44 mode detection

Signed-off-by: Peter Hillman <[email protected]>

* apply #832: use unsigned values in shift to prevent undefined behavior

Signed-off-by: Peter Hillman <[email protected]>

* apply #818: compute Huf codelengths using 64 bit to prevent shift overflow

Signed-off-by: Peter Hillman <[email protected]>

* apply #817: double-check unpackedBuffer created in DWA uncompress

Signed-off-by: Peter Hillman <[email protected]>

* apply #820: suppress sanitizer warnings when writing invalid enums

Signed-off-by: Peter Hillman <[email protected]>

* apply #825: Avoid overflow in calculateNumTiles when size=MAX_INT

Signed-off-by: Peter Hillman <[email protected]>

* apply #826: restrict maximum tile size to INT_MAX byte limit

Signed-off-by: Peter Hillman <[email protected]>

* apply #827: lighter weight reading of Luma-only images via RgbaInputFile

Signed-off-by: Peter Hillman <[email protected]>

* refactor channel filling in InputFile API with tiled source

Signed-off-by: Peter Hillman <[email protected]>

* handle edge-case of empty framebuffer

Signed-off-by: Peter Hillman <[email protected]>

* apply #829: fix buffer overflow check in PIZ decompression

Signed-off-by: Peter Hillman <[email protected]>

* Use Int64 in dataWindowForTile to prevent integer overflow (#831)

* Use Int64 in dataWindowForTile to prevent integer overflow

Signed-off-by: Peter Hillman <[email protected]>

* use signed 64 bit instead for dataWindow calculation

Signed-off-by: Peter Hillman <[email protected]>

Co-authored-by: Cary Phillips <[email protected]>
Signed-off-by: Peter Hillman <[email protected]>

* prevent overflow in hufUncompress if nBits is large (#836)

Signed-off-by: Peter Hillman <[email protected]>

* add sanity check for reading multipart files with no parts (#840)

Signed-off-by: Peter Hillman <[email protected]>

* reduce B44 _tmpBufferSize (was allocating two bytes per byte) (#843)

Signed-off-by: Peter Hillman <[email protected]>

* check for valid Huf code lengths (#849)

* check for valid Huf code lengths
* test non-fast huf decoder in testHuf

Signed-off-by: Peter Hillman <[email protected]>

* check 1 part files with 'nonimage' bit have type attribute (#860)

Signed-off-by: Peter Hillman <[email protected]>

Co-authored-by: Cary Phillips <[email protected]>
Signed-off-by: Peter Hillman <[email protected]>

* Fix overflow computing deeptile sample table size (#861)


Signed-off-by: Peter Hillman <[email protected]>

* re-order shift/compare in FastHuf to prevent undefined shift overflow warning (#819)

Signed-off-by: Peter Hillman <[email protected]>

Co-authored-by: Cary Phillips <[email protected]>
Signed-off-by: Peter Hillman <[email protected]>

* more elegant exception handling in exrmaketiled (#841)

Signed-off-by: Peter Hillman <[email protected]>

* check EXRAllocAligned succeeded to allocate ScanlineInputFile lineBuffers (#844)

Signed-off-by: Peter Hillman <[email protected]>

* test channels are DCT compressed before DWA decompression (#845)

Signed-off-by: Peter Hillman <[email protected]>

* Merge ABI-compatible changes from #842

Signed-off-by: Peter Hillman <[email protected]>

Co-authored-by: Cary Phillips <[email protected]>
cary-ilm added a commit to cary-ilm/openexr that referenced this pull request May 12, 2021
…eFoundation#825)

* Avoid overflow in calculateNumTiles when size=MAX_INT

Signed-off-by: Cary Phillips <[email protected]>

* Compute level size with 64 bits to avoid overflow

Signed-off-by: Cary Phillips <[email protected]>
cary-ilm added a commit to cary-ilm/openexr that referenced this pull request May 12, 2021
…eFoundation#825)

* Avoid overflow in calculateNumTiles when size=MAX_INT

Signed-off-by: Cary Phillips <[email protected]>

* Compute level size with 64 bits to avoid overflow

Signed-off-by: Cary Phillips <[email protected]>
cary-ilm added a commit that referenced this pull request May 16, 2021
* double-check unpackedBuffer created in DWA uncompress

Signed-off-by: Peter Hillman <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* compute Huf codelengths using 64 bit to prevent shift overflow

Signed-off-by: Peter Hillman <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* Avoid overflow in calculateNumTiles when size=MAX_INT (#825)

* Avoid overflow in calculateNumTiles when size=MAX_INT

Signed-off-by: Cary Phillips <[email protected]>

* Compute level size with 64 bits to avoid overflow

Signed-off-by: Cary Phillips <[email protected]>

* More efficient handling of filled channels reading tiles with scanline API (#830)

* refactor channel filling in InputFile API with tiled source

Signed-off-by: Peter Hillman <[email protected]>

* handle edge-case of empty framebuffer

Signed-off-by: Peter Hillman <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* fix undefined behavior: ignore unused bits in B44 mode detection (#832)


Signed-off-by: Peter Hillman <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* Fix overflow computing deeptile sample table size (#861)


Signed-off-by: Peter Hillman <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* sanity check ScanlineInput bytesPerLine instead of lineOffset size (#863)

Signed-off-by: Peter Hillman <[email protected]>

Co-authored-by: Cary Phillips <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* Release notes for v2.4.3

Signed-off-by: Cary Phillips <[email protected]>

* Bump version for v2.4.3

Signed-off-by: Cary Phillips <[email protected]>

* reduce size limit for scanline files; prevent large chunkoffset allocations (#824)

* reduce size limit for scanline files; protect against large chunkoffset allocations

Signed-off-by: Peter Hillman <[email protected]>

* bugfix for memory limit changes

Signed-off-by: Peter Hillman <[email protected]>

* rearrange chunkoffset test to protect bytesperline table too

Signed-off-by: Peter Hillman <[email protected]>

* remove extraneous function declaration; tidy comments

Signed-off-by: Peter Hillman <[email protected]>
Signed-off-by: Cary Phillips <[email protected]>

* Change v2.4.3 release date to May 17, and clean up urls

Signed-off-by: Cary Phillips <[email protected]>

Co-authored-by: Peter Hillman <[email protected]>
@cary-ilm cary-ilm deleted the calculateNumTiles-fix branch May 18, 2021 03:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants