Questions tagged [side-channel-attack]
attacks using information leaked by implementations of cryptographic algorithms to obtain information about keys or (plaintext) data, instead of (or additional to) using cryptographic weaknesses.
215
questions
1
vote
0
answers
24
views
Where do we put known bits of nonce when performing lattice attack on ECDSA?
I have read so many papers and posts about lattice attacks on ECDSA but none of them used an example of different MSB values for k but instead they all used fixed MSB.
So here i am trying to ...
0
votes
1
answer
66
views
Can attackers see the values I pass on to OpenSSL API functions?
Respected community,
I am using the OpenSSL API's, especially libcrypto and libssl and I am really depressed, thinking about ...
- 1,000
4
votes
0
answers
81
views
Masking countermeasures for AES-GCM
Suppose I have a masked AES encryption $AES(\oplus_i K_i, \oplus_i P_i)=\oplus_i C_i$, i.e. the key, plaintext, and resulting ciphertext are tuples $K_i$, $P_i$, and $C_i$ that sum to $K$, $P$, and $C$...
- 367
2
votes
1
answer
89
views
Constant-Time Base64 Codec - Necessity and Implementation
As we know, the popular PEM format for textualizing private key binary blobs uses base64 encoding. Typical base64 codecs use look-up tables to find characters and byte values and pack them together, ...
- 9,001
1
vote
1
answer
58
views
Does compressed data expose information about non-compressed data when encrypted together?
I know that compressing data before encrypting it can cause a compression oracle attack such as in the CRIME and BREACH attacks, but if only part of the data is compressed, e.g. non-user controlled ...
- 11
1
vote
1
answer
87
views
In hardware, why using an algebraic implementation of a (small) S-Box instead of a LUT?
There is this cool paper https://eprint.iacr.org/2017/395.pdf exposing a side channel protected implementation of keccak, in particular Domain Oriented Masking for the Chi function.
The Chi function ...
- 11
5
votes
2
answers
109
views
How to prevent power analysis on software level?
When attacking RSA with Square&Multiply, one can figure out the secret key by looking at the exponentiation algorithm itself. To prevent this in software, we could use dummy multiplications after ...
- 51
1
vote
1
answer
76
views
Constant-time decompression on an elliptic curve
Let $E\!: y^2 = f(x)$ be an elliptic curve over a finite field $\mathbb{F}_{q}$ of odd characteristic. Consider an $\mathbb{F}_{q}$-point $P = (x,y)$ on $E$. Suppose that we only have the $x$-...
- 395
1
vote
0
answers
72
views
Issue with understanding Side Channel Attacks
I am currently working on Side Channel Attacks (SCA) on Kyber and Dilithium. I have found myself quite confused with side channel, because so much is mentionned all the time.
For instance, I don't ...
- 41
0
votes
0
answers
48
views
Difference between Decryption-failure and Plaintext-checking oracles
I am reading this paper, which in the introduction, tells about two main types of key recovery SCAs :
Reaction_type SCAs, which uses a decryption failure oracle
Message-recovery-type SCAs, which uses ...
- 41
1
vote
1
answer
86
views
Are you aware of cryptographic contexts (e.g., post-quantum) in which a square root $\sqrt{\cdot}$ must be computed in constant time?
Let $\mathbb{F}_q$ be a finite field of odd characteristic. I know that a constant-time implementation of the square root extraction $\sqrt{\cdot} \in \mathbb{F}_q$ is used in the context of hashing ...
- 395
2
votes
1
answer
73
views
why sbox input XOR sbox output can be sensitive data of side channel attack?
As several intermediate values are used as sentive data for side channel analysis (DPA), I don't understand why sbox input ^ sbox output is also wide-used and effective.
This value does not applied in ...
- 21
0
votes
1
answer
38
views
Fan et al. Recovering MSD's
I have been trying to understand the method of recovering the MSD of the nonce proposed by Fan et al. (section 4.2), in their attack targeting wNAF implementation for scalar multiplication in the ...
- 23
0
votes
0
answers
35
views
Mitigating side-channel attacks: which is better? Masked cryptography or differential power analysis-resistant cryptography?
As part of mitigating side-channel attacks, which is the most efficient? Masked cryptography or differential power analysis-resistant cryptography? Or are they both similar?
- 2,257
1
vote
1
answer
68
views
How new cache designs stop cache-based side channel attacks
How do new cache designs aid in defending against cache-based side-channel attacks?
While conducting a side-channel attack, we have the T-table/S-virtual box's address.
Normally, address mapping is ...
- 31
2
votes
1
answer
218
views
Generic attack on Hmac sha256
Is there any generic attack on HMAC SHA 256 ?
I am currently reading up on attacks on Hmac sha-256. However most of the papers I've found are about side channel attacks such as Differential power ...
- 33
0
votes
0
answers
129
views
How to get dp and dq of CRT-RSA?
I am learning to utilize flush+reload method to get private key of CRT-RSA.
CRT-RSA calculates two parts separately: mp = c^dp mod p and ...
- 101
6
votes
3
answers
3k
views
What do you call a random number that affects the calculation, but not the result?
This is about the same random ladder algorithm as my previous question. It computes f(g,n,r)=n*g or g^n (depending on the group notation), where g is a generator of a group. Suppose n=5882353. This ...
- 221
2
votes
2
answers
203
views
How do I try a timing attack on a public-key implementation on a general-purpose computer?
I'm writing a higher-order function in Haskell for use in public-key algorithms; it works equally well for RSA or elliptic curves. I'd like to test it for susceptibility to side channel attacks. How ...
- 221
6
votes
0
answers
213
views
Are side-channels a concern for AEAD key commitment fixes?
I'm currently debating whether to revert to a non-committing AEAD (ChaCha20-Poly1305) instead of a committing AEAD based on Encrypt-then-MAC (XChaCha20-BLAKE2b) for stream encryption. Borg backup made ...
- 1,587
0
votes
1
answer
86
views
Constant time empty string validation
Checks for null require an == check. If you have a string secret (say a hex-encoded key) and you want to check it's empty for validation should you compare it to <...
8
votes
2
answers
329
views
Is the elliptic-curve cryptography library libsecp256k1 not susceptible to the Hertzbleed attack?
I was reading up on the recently disclosed Hertzbleed side channel attack(s).
It was speculated on Twitter that the elliptic-curve cryptography library libsecp256k1 is not susceptible to these attacks....
- 197
2
votes
1
answer
81
views
Can cryptographic accelerators along with side channel attack be used for GPS spoofing?
While having a discussion with someone on a forum about GPS spoofing, he mentioned that GPS signal can be spoofed for a cruising missile and make it land somewhere else using side-channel attack along ...
- 23
3
votes
1
answer
335
views
Correlation Power Analysis on AES - possible attack models
As far as I know it is possible to extract the key or key parts using side channel power analysis attack on AES, but we need some strong attacker model in order to do that. The first attack I know ...
- 31
2
votes
1
answer
111
views
Pros and cons about padding a cryptogram produced with an "additive" operation mode
These days I found myself thinking about the implications of padding or not padding block cipher modes that act like additive stream ciphers (I meant OFB, CTR, GCM etc). Let's call additive modes.
You ...
- 23
0
votes
0
answers
66
views
RSA private key revealing by decrypting c=n-1
In RSA, if we use Square and always Multiply algorithm in decryption, how does decrypting the ciphertext $c=n-1$, while our public key is $(n,e)$, cause the private key $d$ to reveal due to side-...
0
votes
0
answers
75
views
Masked RSA/BigInt Arithmetic?
Masking is the process of replacing operations (internally to some cryptographic algorithm) on intermediate values with operations on secret shared values. Then, even if some number of these secret-...
- 11.6k
0
votes
1
answer
275
views
Is CBC mode of encryption still safe as long as it's not use to send messages over a network?
I'm still reading about the Padding Oracle attack and Side Channel attack that can be performed to decrypt cipher text encrypted with CBC though it's still not clear to me.
But base on my little ...
- 105
1
vote
1
answer
256
views
Timing attacks: Symmetric vs Asymmetric Algorithms
There is a statement that I can't give a reference;
"Since the timing characteristics of symmetric algorithms are not as key dependent as asymmetric algorithms, they are more resistant against ...
- 538
1
vote
1
answer
571
views
Is it okay to avoid a plaintext IV in AES?
The scenario
Using AES 256 with CBC mode. (Authentication is done separately. Ignored here.)
The goal (explained more later)
To avoid sending an unencrypted IV.
But since this is being done using .NET ...
- 1,985
2
votes
1
answer
164
views
What is reaction attack?
In the paper of "Reaction Attacks against Several Public-Key Cryptosystems" CiteSeerX link, reaction attack is defined informally as "Obtaining information about the private key or ...
- 538
5
votes
2
answers
811
views
Post-quantum algorithms and side channel attacks
I am studying finalist algorithms of NIST Post-Quantum Cryptography Standardization. I noticed that almost all third party cryptanalysis papers consist of side-channel attacks. Why are classical ...
- 538
2
votes
1
answer
76
views
Threshold implementation of ciphers
What is the principle behind threshold implementation of block ciphers and how is this protecting against side channel attacks?
- 1,066
3
votes
2
answers
187
views
Protecting AES via Shamir Secret Sharing
This is about the paper Protecting AES with Shamir's Secret Sharing Scheme by Louis Goubin and Ange Martinelli which describes how to use Shamir Secret Sharing to obtain masked implementations of AES.
...
- 131
1
vote
0
answers
159
views
How is the Argon2d side channel attack performed?
How should the adversary behave in order to perform a successful side channel attack against Argon2d?
I'm trying to understand the scenario that Argon2i tries to resist against.
- 563
1
vote
1
answer
70
views
What are the security implications of RSA decryption of ciphertext >= modulus?
While reading through the sections about decryption in PKCS#1 v2.2, I noticed that the decryption algorithms are required to output the failure symbol: ...
- 9,001
2
votes
0
answers
72
views
Randomization of ECDSA signing operations to prevent SCA
A large number of SCA papers that talk about ECDSA mention the need for blinding/randomisation of the signing process, typically with a single-sentence comment about replacing the projective ...
- 357
1
vote
1
answer
167
views
How feasible is it to guess the private key of libsodium by taking into account generation time?
So suppose you are doing this locally (so no network noise), and know the exact specifics of your processor too. Is it feasible to figure out the private key (while having access to the public-key) ...
- 739
2
votes
1
answer
75
views
Role of AND operation in Side Channel Security
I was going through a side channel protection. It seems in the 3-shares (Appendix A) or 4-shares (Appendix B) has some computations that grows with the number of AND operations.
My question: Is there ...
- 603
1
vote
1
answer
52
views
Could affine transformation mod 2^128 be a side-channel attack problem
DFC cipher uses affine transformations mod $2^{64}+13$. Soon after DFC's publication, Ian Harvey raised the concern that reduction modulo a 65-bit number was beyond the native capabilities of most ...
- 1,211
0
votes
0
answers
100
views
Why does Montgomery Ladder not work for Brainpool curves
According to SafeCurves, the Brainpool curves mentioned there (P256t1 and P384t1) do not support the Montgomery Ladder for scalar multiplication in constant time.
I am wondering
why this is the case
...
- 2,508
2
votes
0
answers
43
views
Does Argon2id provide less protection against side-channel attacks than Argon2i theoretically and/or practically? [duplicate]
LUKS 2 encryption uses Argon2i as the default PBKDF. As the key is used on each access, I guess side-channel attacks are a significant threat factor. However, as I'm not a cryptographer, I am not ...
- 21
2
votes
1
answer
136
views
How to express difficulty of breaking crypto when writing?
When writing for both technical and non-technical readers I find my self naturally wanting to write things such as :
"..therefore it would be impossible to decrypt the data."
When trying ...
- 21
1
vote
1
answer
116
views
Are side-channels possible in KDFs
Are KDFs such as PKDF2 and HKDF vulnerable to side-channel attacks such as static and dynamic power analysis including the hash type used internally?
- 43
5
votes
1
answer
626
views
What is the Lord of the Ring(s): Side Channel Attack and What are the results
A recent Paper to appear on USENIX Security 2021 titled as
Lord of the Ring(s): Side Channel Attacks on the CPU On-Chip Ring Interconnect Are Practical by Riccardo Paccagnella Licheng Luo Christopher ...
- 47.6k
1
vote
1
answer
156
views
Is this constant-time comparison secure?
I was thinking about constant-time comparison and how it differs from "==", when I thought of a simple way that's could be constant-time. Being a beginner in cryptography, I'd like to know ...
- 421
4
votes
0
answers
755
views
secp256k1 scalar decomposing and prime field arithmetic
I'm currently studying the elliptic curve secp256k1 implementation.
In my understanding, it has efficiently computable endomorphisms:
We can find out a pair of number $\lambda$ and $\beta$ from the ...
- 61
2
votes
0
answers
73
views
Is this "AND" implementation safe against side channel attacks?
I found out that the following is a working implementation of calculating an AND function between XOR masked shares, implementation at Github. It works by calculating parities, whose terms cancel each ...
- 37
4
votes
2
answers
1k
views
Side-Channel Attacks in the Cloud
Let's say we have some very sensitive personal files. At all costs, we do not want any other pair of eyeballs to gaze upon them. We need these sensitive files to be secure and available.
So, we have ...
- 3,112
1
vote
0
answers
106
views
Dragonfly masked DH
I was looking at Dragonfly key exchange protocol RFC 7664, and it seems to make use of masked Diffie-Hellman in the final part. Generating two random numbers less than group order $q$, $m$, and $r$ ...
- 561