Questions tagged [cpu]
The central processing unit is the most important hardware component of a computer system, since it contains the circuitry necessary to interpret and execute instructions.
18
questions
0
votes
1
answer
587
views
CPU cost of signing vs. encrypting
I'm protecting communication between some microservices using public/private key encryption, where the sending container has a public key and the receiving container has a private key. This both ...
3
votes
1
answer
1k
views
EC has lower CPU consumption than RSA under what condition?
When I searched Google, the top result said
On average, processing for ECC is about four times less CPU-intensive than for RSA.
Yeah, but under what condition? The page says "A 256-bit EC ...
5
votes
2
answers
1k
views
Is there anything like "Proof of Computation"?
Is there any cryptographic method for Proof Of Computation ?
If i am running my program on untrusted hardware (remote server), after some time i want to verify the ...
0
votes
3
answers
191
views
Symmetric encryption algorithm based on multiplication
I've been wondering about this paragraph for some time:
Multiplication is a great mixing function. If you work out what multiplication looks like in terms of ANDs and XORs it becomes apparent how ...
9
votes
1
answer
3k
views
Proof of work designed for CPUs?
My naive understanding of proof-of-work algorithms is that they are essentially a p=np type problem where it's easy to check a solution, but difficult to produce a solution.
I have recently read that ...
6
votes
1
answer
2k
views
Why does the GPU get a comparatively bigger advantage to the CPU when using higher parallelism in Argon2id?
My understanding is that the memory bandwidth of CPUs and GPUs is roughly one order of magnitude difference4, unlike cores which a GPU has many of and a CPU a handful. That is why PBKDF2-HMAC-SHA1 ...
0
votes
2
answers
880
views
Encryption algorithm multiple threads/cores for higher throughput
There are situations where a single connection (or file) may require additional throughput available. While network bandwidth and CPU cores are available, they cannot be utilised. (Aside from means ...
0
votes
2
answers
671
views
Why Crypto++ library's AES definition is so fast
I am trying to compare the CPU cycle required for two encryption algorithms. One algorithm is AES and lets the other algorithm is B(code name). I implemented algorithm B and having fewer and simpler ...
4
votes
2
answers
336
views
Which sub operation is more expensive in the AES encryption process?
In the AES encryption process, there are various sub-operations, like SubByte, MixColumns, ARK etc. My question is which of these operations is more expensive? In a video lecture by Dan Boneh, it is ...
1
vote
0
answers
156
views
Side channel attack: Why building an eviction set is possible?
I'm learning about the side channel attack on the cache. I came to know that most of the attack (EVICT + TIME, PRIME + PROBE, PRIME + ABORT) on the cache is initiated by building an eviction set(a ...
0
votes
2
answers
2k
views
Fastest way to compute iterates of SHA1
It's well-known that computing lots of hash functions (like SHA1) in parallel involves the use of GPUs in most cases. However, when doing something serially, such as computing ...
3
votes
1
answer
210
views
What exactly are an untrusted memory and a trusted CPU?
In the use of SGX and Oblivious RAM. There sometimes exist the notions untrusted memory and trusted processor.
What are the intuitions of those?
Can memory easily be hacked by adversaries? What about ...
11
votes
3
answers
5k
views
Usage difference between x86 RDRAND and RDSEED
Modern x86 CPUs often have the RDRAND and RDSEED instructions for hardware generation of random numbers. I just don't understand the difference between them.
Intel has this document: https://...
-1
votes
2
answers
113
views
Why is on-chip data considered to be secure in secure processor setting?
I was taking a look into the paper PHANTOM: Practical Oblivious Computation in a Secure Processor. The introduction says,
Confidentiality of data is a major concern for enterprises and
...
2
votes
6
answers
6k
views
Running Crypto on hardware -- e.g., AES in hardware
I am trying to understand the difference between a crypto algorithm run in hardware from that run in software. From a previous post (see here: Difference between Hardware implemented algorithm and ...
41
votes
5
answers
10k
views
In RSA, how does the CPU deal with this huge modulus (8192 bits)?
Whilst I understand how the RSA algorithm works, I don't understand how the CPU operates when it needs to use the mod function with a huge number $n$, for example.
...
2
votes
1
answer
298
views
/dev/random only needed for key generation / CPU pattern encryption
Consider the following scenarios:
using OpenSSL to encrypt a file with Rijndael-256
using LUKS to encrypt a hard-drive that is used every day
Exactly when is entropy from ...
6
votes
2
answers
437
views
Fast post-processing for broken RDRAND
Let's assume that the Intel RDRAND instruction does not return fully random numbers, e.g. because it has been engineered with a backdoor for the NSA.
If the Intel RDRAND instruction is used directly ...