Questions tagged [checksum]
The checksum tag has no usage guidance.
16
questions
1
vote
3answers
160 views
Identifying identical files without reading them completely
Imagine the following situation:
there are many "big" files (100Gb+) lying on 2 different remote servers
you have no direct access to these files
you can only read a small amount of each file (e.g. ...
1
vote
1answer
65 views
Winternitz One Time Signature
I happened to watch Mr. Bill Buchanan lecture that explains Winternitz one time signature scheme (https://www.youtube.com/watch?v=eqMMlcN4zSc). The scheme shown in the lecture is susceptible to ...
1
vote
3answers
231 views
Do all files have a hash / checksum?
I am curious If every single digital file has a hash and/or a checksum. When verifying my downloaded files using hdiutil on mac os, about 90% of my files report some sort of checksum. However, when i ...
5
votes
2answers
563 views
Is it feasible to get a hash collision for CRC32, MD-5 and SHA-1 on one file?
I'm aware that individually, each has its weaknesses (especially CRC32), but is it feasible that a file could be created to falsely match all three?
0
votes
3answers
607 views
Are LRC (Longitudinal Redundancy Check) or CRC (Cyclic Redundancy Check) of any use in modern day computing?
I am currently learning about the history of Data integrity / Error detection.
In the old days of tape drives, LRC was used for error detection. They were also used (at certain point in time) for ...
3
votes
2answers
152 views
Verify partial message given hash of full message
I need to verify partial downloads (retrieved sequentially), given a (preferably short) hash of the complete download.
Given a message $m_0 \mathbin\| m_1 \mathbin\| m_2 \mathbin\| \cdots$, hash ...
2
votes
3answers
488 views
Suitable 16-bit checksum?
I am writing a toy1 transport protocol and I am trying to implement a feature whereby:
A 16-bit checksum is included in every packet.
This checksum can be extended to be 48-bit if the data is large, ...
3
votes
3answers
1k views
Blake2 vs md5 for checksum / file integrity
I'm working on something that requires computing a checksum / file integrity. I've heard MD5 was no longer recommended. Should I use Blake2 instead? Is there a specific variant of Blake2 I should use ...
1
vote
0answers
110 views
How can I calculate the feasibility of brute-forcing missing secret shares against the secret checksum?
Secret sharing has the problem of player cheating, where a forged share $s'_i$ can be sent to generate a fake secret $m'$ during reconstruction (and the cheaters can even collude to generate the real ...
1
vote
2answers
198 views
Why does WOTS+ need a checksum during signing operation?
I was reviewing WOTS+ scheme for consideration in our private blockchain, and noticed that it had a small overhead of calculating a checksum as seen in the following pseudocode excerpt from the ...
3
votes
3answers
94 views
How to calculate a multiple-character checksum for authentication using a tabula recta?
I am not sure if this is possible to do using a tabula recta, but I would like to know how to calculate a multiple-character checksum of a text. For a single-character checksum, it's easy. You just ...
3
votes
1answer
1k views
Why do digital signatures use a hash algorithm instead of a checksum?
Based on my knowledge, all digital signature algorithms use a hash function to sign a message, and then encrypt the hash result. So why do these algorithms not use a checksum instead of a hash ...
10
votes
2answers
5k views
Checksum vs. non-cryptographic hash
What are the differences between checksums (e.g. Fletcher, Adler, CRC), non-cryptographic hashes (e.g. xxHash, MurmurHash, CityHash) and cryptographic hashes (e.g. MD5, SHA1, SHA3)?
I am familiar ...
3
votes
0answers
377 views
Optimal way to get checksum digits from hash?
Let msg be some data we want to hash using an arbitrary digest size algorithm such as blake2b. From that hash, we would like to compute a checksum field with n decimal digits.
If we suppose that the ...
3
votes
1answer
959 views
Using checksum instead of hash for authenticating ciphers
Lets assume for a specific situation we cannot use authenticated encryption like GCM ...
If we were to use CTR, what would you think of using a checksum on the plaintext then encrypt the whole.
The ...
3
votes
0answers
129 views
Can XTS + checksum be used for authenticated encryption?
Is it possible to use XTS + a checksum for authenticated encryption? Specifically, it seems like a good $n$ bit checksum applied before encryption should ensure that any change to the ciphertext will ...
