Cookies can be up to 4kb in size - that should be enough to encode a fingerprint of your device.