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.

Filter by
Sorted by
Tagged with
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 ...
Per's user avatar
  • 185
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 ...
Damn Vegetables's user avatar
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 ...
fin's user avatar
  • 51
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 ...
Tom's user avatar
  • 1,221
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 ...
user6916458's user avatar
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 ...
Luc's user avatar
  • 1,508
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 ...
Kind Contributor's user avatar
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 ...
Radium's user avatar
  • 157
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 ...
Radium's user avatar
  • 157
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 ...
randomUser's user avatar
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 ...
Fixee's user avatar
  • 4,158
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 ...
mallea's user avatar
  • 1,605
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://...
Myria's user avatar
  • 2,575
-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 ...
sherlock's user avatar
  • 529
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 ...
Minaj's user avatar
  • 1,080
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. ...
artless-person's user avatar
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 ...
user3200534's user avatar
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 ...
Maarten Bodewes - mod election's user avatar