Baby Structured (100 pts)

my friend sent me a picture, but she say its got 'cropped'. can you recover it?

Author: blacosuru

Kita diberikan sebuah file PNG yang bernama zhezhi_______. File ini tidak bisa dibuka karena ada ‘CRC error’.

Kita bisa menggunakan tool seperti nayuki.io untuk memeriksa apa yang terjadi di file PNG ini. Rupanya memang benar, pada chunk IHDR CRC32-nya salah.

Di sini ada dua kemungkinan, yakni memang CRC32-nya yang corrupt dan harus dibenarkan, atau ada metadata yang diubah (misalnya dimensi gambar) sehingga CRC32 yang ada menjadi tidak sesuai. Karena di deskripsi soal ada clue bahwa gambarnya di-’crop’, maka kemungkinan terbesarnya adalah dimensi gambar ini telah diubah.

Maka dari itu, tugas kita adalah mencari dimensi yang benar. Kode di bawah ini akan mem-brute force semua kemungkinan dimensi dan menghitung nilai CRC32-nya. Jika sama dengan yang ada pada file gambar, maka itulah dimensi yang benar.

from zlib import crc32

data = open("zhezhi_______","rb").read()

ihdr_index = 12
ihdr_size = int.from_bytes(bytearray(data[ihdr_index-4:ihdr_index]), byteorder="big")

ihdr = bytearray(data[ihdr_index:ihdr_index+ihdr_size+4]) 	

# IHDR: 4 bytes for size, 4 bytes 'IHDR', 13 bytes content, 4 bytes CRC32
# CRC32 calculates 4 bytes of 'IHDR' + 13 bytes of content

# offset with respect to IHDR chunk
w_offset = 4
h_offset = 8

for w in range(1,2000):
	width = bytearray(w.to_bytes(4,"big"))
	for h in range(1,2000):
		height = bytearray(h.to_bytes(4,"big"))
		ihdr[w_offset:w_offset+4] = width
		ihdr[h_offset:h_offset+4] = height
		if hex(crc32(ihdr)) == "0xa5ae0f88":
			print(f"FOUND!!")
			print(f"width: {w}, height: {h}")
			print(f"width: {width.hex()}, height: {height.hex()}")

Karena sudah didapatkan, kita bisa langsung menggantinya menggunakan hex editor.

Setelahnya, gambar pun bisa dibuka.

Flag: gemastik{g0t_cr0pped_by_structur3}