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.

Filter by
Sorted by
Tagged with
3 votes
1 answer
83 views

Error-correcting as part of an encryption scheme?

If we do not encrypt a message, we can use a checksum to check data integrity. For authenticated encryption, we no longer need the checksum because we use the authentication tag to verify data ...
Ma Joad's user avatar
  • 163
1 vote
1 answer
79 views

Hardening a polynomial checksum scheme

I have a checksum scheme that uses a simple polynomial summation as described here. Basically I'll take a random value $R$ and a set of inputs $[v_0, v_1, v_2]$ and checksum it like $v_0*R + v_1*R^2 + ...
vimwitch's user avatar
  • 119
1 vote
0 answers
33 views

Checksum algorithm using system of multivariate polynomials

I'm working on a protocol that uses zero-knowledge proofs. I'm looking at systems of polynomial equations as cheap solutions for checksumming data. Note, I'm not looking for trapdoor functionality ...
vimwitch's user avatar
  • 119
1 vote
1 answer
35 views

Data fingerprint using multiple multilinear polynomials

Related to this question. I'm trying to find a way to use this fingerprint system without a second pre-image attack. Assume I have a set of elements $V = [v_0, v_1, v_2]$ in $\mathbb{F}_p$. Assume the ...
vimwitch's user avatar
  • 119
1 vote
1 answer
232 views

Data fingerprint using polynomial and Schwartz-Zippel Lemma

I'm working on a protocol and am looking for a way to fingerprint a set of elements. All elements are evenly distributed across a finite field that is integers modulus $2^{256}$. Assume I have a set ...
vimwitch's user avatar
  • 119
0 votes
0 answers
42 views

Is it possible to checksum a person based on physical characteristics?

Checksums help us to prove prove data integrity. It is easy enough to calculate because files, data, etc is easy to store accurately bit by bit. So my question: Is it possible to create a checksum ...
Son of Sam's user avatar
1 vote
0 answers
50 views

Combining checks to detect a corruption

I have an application that erasure codes data in chunks. Lets say there are 3 data chunks and 2 parity chunks (it could also be 6-3, 10-4 etc). Each chunk is 1MB of data and has a CRC32 checksum ...
Stephen ODonnell's user avatar
0 votes
0 answers
34 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: $\...
user7013's user avatar
0 votes
1 answer
180 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 ...
Sheldon's user avatar
  • 205
3 votes
2 answers
1k 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 ...
user94388's user avatar
1 vote
1 answer
122 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 ...
algo's user avatar
  • 13
0 votes
0 answers
53 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 ...
Neetoo InfoSec's user avatar
1 vote
1 answer
171 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 ...
Lavender's user avatar
  • 111
1 vote
1 answer
373 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 ...
lunskra's user avatar
  • 13
-1 votes
1 answer
943 views

PGP private key format

I have a PGP Private Key from Bob. ...
Sergej Mamberger's user avatar
4 votes
3 answers
3k 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 ...
nlzzl1m's user avatar
  • 41
0 votes
3 answers
67 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,...
sgfw's user avatar
  • 103
0 votes
0 answers
22 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. ...
porton's user avatar
  • 111
3 votes
2 answers
3k 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 ...
tansy's user avatar
  • 147
2 votes
3 answers
1k 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. ...
scable's user avatar
  • 121
1 vote
1 answer
236 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 ...
Evgeni Vaknin's user avatar
1 vote
3 answers
1k 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 ...
DanRan's user avatar
  • 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?
Hiccup's user avatar
  • 161
0 votes
3 answers
2k 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 ...
Vasu Deo.S's user avatar
6 votes
2 answers
536 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 ...
partialhash's user avatar
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, ...
Matt's user avatar
  • 33
6 votes
3 answers
4k 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 ...
aroooo's user avatar
  • 193
1 vote
0 answers
152 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 ...
Marco Aurélio da Silva's user avatar
1 vote
2 answers
547 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 ...
DannyNiu's user avatar
  • 8,263
3 votes
3 answers
311 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 ...
Meler Lawler's user avatar
4 votes
1 answer
3k 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 ...
Aymn Alaney's user avatar
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 ...
bryc's user avatar
  • 292
3 votes
0 answers
503 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 ...
User314's user avatar
  • 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 ...
madz's user avatar
  • 175
3 votes
0 answers
221 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 ...
Demi's user avatar
  • 4,763