Questions tagged [checksum]
A checksum is a value created from a binary file that can be used to detect errors especially occurred in the transmission.
28
questions
0
votes
0
answers
20
views
Checksum function verifying even numbers as the sum of two halves
Does the following checksum function make sense?
I am attempting to show that for all even numbers there exists at least two summands that, when normalized to $\frac{1}{2}$, asymptotically sum to 1:
$\...
- 1
0
votes
1
answer
64
views
What's the difference between "padding" and "checksum" in cryptography?
In cryptography, padding is any of a number of distinct practices
which all include adding data to the beginning, middle, or end of a
message prior to encryption. In classical cryptography, padding ...
- 205
3
votes
2
answers
996
views
How easy is it to fake a file hashed with three functions, CRC32, MD5 and SHA-1?
File-A is hashed with CRC32, MD5 and SHA-1.
How easy is it to create a fake file-B that has the same hashes of file-A? CRC32, MD5 and SHA-1?
Can an average PC with a GPU calculate a triple hash ...
- 31
0
votes
1
answer
53
views
How to do the WOTS checksum
As far as I understand, the Winternitz one-time signature is made by:
Making an array of private keys.
Making an array of public keys by hashing each private key X times, X being the number of ...
- 1
0
votes
0
answers
50
views
Checksum - School Project
I'm working on a challenge at school on Internet, to learn programming and all security issue: "An api request is protected by checksum" and we have to bypass this. The checksum format is ...
1
vote
1
answer
110
views
Remote Attestation: when to use Checksum and when to use a Cryptographic Hash function?
In computer security applications, to check the integrity of a specific data/program binary, a cryptographic hash function is normally deployed to generate a digest and compare it with a reference ...
- 111
1
vote
1
answer
207
views
BIP 39: If I mix my 24 seed phrase with another 24 words, will the checksum property allow an attacker to retrieve the original seed phrase?
Assume that I have a 24-word passphrase that I want to store securely but online by mixing it with another 24 words in a manner only I know. Does the checksum property somehow help an attacker to ...
- 13
-1
votes
1
answer
368
views
4
votes
3
answers
2k
views
Is it possible to fake any file's SHA-256 checksum with a length extension attack?
Can a fake SHA-256 checksum be created trivially for any file by attacker after padding some data after original file i.e. using length extension attack?
E.g:
Alice creates fake linux installation ...
- 41
0
votes
3
answers
62
views
Is there an accepted way to cryptographically enforce tracked changes on a document?
I'm working on a document-editor project, and I would like to add a feature to lock tracked changes, similar to Microsoft Office. The goal is to allow one user to lock tracked changes with a password,...
- 103
0
votes
0
answers
17
views
Check correctness of data using only publicly known variables and a server response
A smart contract (a publicly known program) needs to check if the data D is correct (belongs to some fixed set). It is by definition correct if our trusted server checks it and decides it's correct.
...
- 111
0
votes
2
answers
1k
views
Is CRC32C (any) better than CRC32(B)?
Is CRC32C (any) better than CRC32(B)?
I read that CRC32C (alias Castagnoli) is better than CRC32 (sometimes referred as CRC32B) in detecting errors but what that exactly means and how to check it ...
- 117
2
votes
3
answers
660
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. ...
- 121
1
vote
1
answer
169
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 ...
- 959
1
vote
3
answers
869
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 ...
- 111
5
votes
2
answers
1k
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?
- 161
0
votes
3
answers
1k
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 ...
- 439
6
votes
2
answers
396
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 ...
- 61
3
votes
3
answers
2k
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, ...
- 33
6
votes
3
answers
3k
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 ...
- 193
1
vote
0
answers
136
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
2
answers
455
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 ...
- 6,541
3
votes
3
answers
182
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 ...
- 185
4
votes
1
answer
2k
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 ...
- 421
12
votes
2
answers
6k
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 ...
- 292
3
votes
0
answers
420
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 ...
- 31
3
votes
1
answer
1k
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 ...
- 175
3
votes
0
answers
183
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 ...
- 4,633