Questions tagged [parallelization]

This tag should be used for any question discussing around cryptographic algorithms that embed a non negligible level of parallelism.

6 questions
6
votes
1 answer

argon2, is there a security cost to raising the parallelism too high?

I'm experimenting with the parameters for argon2, using argon2_cffi. Whereas the iteration count or time_cost, and the memory_cost have obvious bearings on the speed and security of the result. I've not seen any guidance on a maximum for the…
Neil_UK
  • 406
  • 2
  • 8
2
votes
1 answer

AES-256 GCM Usage

I have worked on a project focused on parallelizing AES-256 GCM mode using CUDA/OpenMP, achieving significant performance improvements. I would like to continue developing this project and explore its real-world applications. Through my research, I…
Ahmad Maaz
  • 21
  • 2
2
votes
0 answers

Easy-to-update parallelizable hashes

Do any parallelizable cryptographic hash algorithms that allow for quick—preferably constant-time—recalculation of a hash result upon updating a portion of the data input exist? I know that BLAKE3 is called "parallelizable", but a Merkle tree…
Melab
  • 4,178
  • 4
  • 24
  • 49
1
vote
2 answers

Factoring 350 to 400 bits long rsa number with a factor that has a known bitlength… But in less than 5 to 7 minutes and less than $100

the gnfs is the most efficient algorithm for factoring numbers formed of equal composites. But it’s sequential/Linea Algebra parts mean (If I’m not wrong), that it requires at least 10 minutes on current hardware to factor semi‑primes formed of…
user2284570
  • 324
  • 4
  • 19
0
votes
0 answers

Parallel block cipher in CTR mode and variable number of threads: how to deal with internal state and permit decryption?

I'm implementing a parallel block cipher (Morus, to be precise) in CTR mode and I'd like to make it flexible with respect to the number of threads. It is not difficult per se, as I can partition the message and distribute chunks to any number of…
0
votes
3 answers

Do we want to allow/Have we allowed parallelization (e.g GPU programming) to enter the cryptographic field? What are the consequences?

With the term GPU programming, I'm referring to highly parallelizable computing in general. Lastly, I have built a bit of a background in cryptography. So I have started to wonder if/where GPU programming is applicable for cryptographic use. I am…