Questions tagged [key-size]

Key size is the size measured in bits of the key used in a cryptographic algorithm.

Filter by
Sorted by
Tagged with
2
votes
1answer
229 views

How many Bits/Bytes is a public key, given its encoding

I am struggling to understand what the "bit/byte" size of a public key is, how you can work it out, and even what it means. An example of a RSA public key is: AAAAB3NzaC1yc2EAAAABJQAAAQB/...
2
votes
2answers
60 views

Time Complexity of Exhaustive Search Algorithm

I have the sets $S_1=\{2,10,20,6\}$ and $S_2=\{25,26,20\}$ and I want to find which numbers sum to make 32. This is very easy by inspection; 6 and 26. It seems similar to the Knapsack problem, but I ...
1
vote
1answer
34 views

Key space of a substitution cipher

I was going through a cryptography course, and I found a question there that: What is the size of the key space of the substitution cipher with 26 letters? Its answer was 26! I am not sure what this ...
0
votes
1answer
46 views

When using prime factorization for key gen, is there a limit on the size of the prime factors?

If there is a limit, does that leave a limited number of prime numbers that can be used for key gen? And, if that is the case is the encryption system vulnerable?
0
votes
1answer
59 views

Public key size for different elliptic curves

Let's say I want a certain level of security (eg 128 bits) when using ECIES but I also want to minimise communication, does the elliptic curve used matter on the size of the public key? If it does ...
1
vote
2answers
291 views

So is AES-256 more secure or less secure than AES-128 after all?

It seems there are attacks that work more effectively on AES-256 than AES-128, which makes it less secure in some cases. But the bigger key size should add some safety margin on the other hand, for ...
1
vote
1answer
21 views

Does key sizes specified in ASD Approved Cryptographic Algorithms impact operational performance?

Does the key sizes specified in Australia's ASD Approved Cryptographic Algorithms impact operational performance? The larger the key size the slower the operational performance. Is it true? The set of ...
1
vote
1answer
339 views

Is it alright to generate RSA keys with bit sizes other than 512/1024/2048?

I am keep generating RSA keys for 512/1024/2048/4096... as bit size. Each time the key length is increasing. Is it possible to generate/use keys other than the ...
1
vote
1answer
82 views

Is there much difference in a RSA-4096 over RSA-3072 for support/speed and security?

I am in the process of created a signing certificate and i have an option of RSA-4096 or RSA-3072. Is there much difference in security between the two? I know people say RSA-3072 should be good until ...
1
vote
3answers
121 views

Is it possible to increase the encryption security of a short key?

If I encrypt a file with a short 4 digit pin is there any way to make it more secure. I've thought about hashing the 4 digit pin and using the result as the encryption key. I think this would work as ...
0
votes
1answer
51 views

Leighton-Micali Hash-Based Signature key sizes

I am working with the RFC for Leighton-Micali Hash-Based Signatures: RFC-8554. The question is if I understood it correctly and my calculations of the key sizes are correct. Basically, LMS uses ...
0
votes
1answer
47 views

Small values with non-uniform distribution encoded as large values with uniform distribution

Given a non-uniformly distributed set of 32-bit values (for example), is there a way to reversibly encode each one as a 128-bit value (for example) where they'd be approximately uniformly distributed ...
2
votes
1answer
29 views

Can you use a dynamic key and data size for KMAC?

I've asked before if some kind of canonical encoding should be used on the input parameters of SHA-3 before it could be used as replacement for HMAC. However, if I read the current NIST specifications ...
5
votes
1answer
193 views

What are the public key and output sizes for the four remaining PQC KEM candidates?

Currently there are only 4 direct candidates left that provide KEM. Generally performance seems to be "OK" for those candidates. However, the key and encapsulated key sizes (i.e. the output ...
2
votes
0answers
44 views

What grade of protection does a private key's passphrase provide at best?

Does a passphrase with high entropy provide the same level of security as the private key itself? General scenario: An attacker has access to a private key file that is protected with a passphrase ...
2
votes
1answer
262 views

Bruteforcing a symmetric cipher [duplicate]

I don't understand how we could bruteforce a symmetric cipher. Let's take AES with a key size of $128$ as an example. It means that there are $2^{128}$ possible keys, and as many ways to decrypt a ...
0
votes
1answer
84 views

Calculating symmetric key bit strength

16 byte key where each byte is in range 0-255, generated using cryptograhic PRNG will be believed to have 128 bit strength. What would be a bit strength of a key generated using same quality PRNG, ...
0
votes
2answers
128 views

Cryptography standards on key size

There are many limits on key size. As far as I know 56 bit in USA and 40 bits in India without license. On the other hand much higher 128 bit or 1024 or 4096 bit for banking and other purposes. So ...
0
votes
0answers
31 views

Chaining signatures of different parties

My question might be quite beginner, so please pardon my ignorance :) So, assume there are 10 parties, each with their own keypairs. There is a message $M$ that is passed from one party to the next. ...
1
vote
1answer
343 views

How to calculate time needed for decryption of 64-bit key

I am having trouble figuring out how long it takes to decrypt a 64-bit key, given that a computer can do 1 billion trials per second. I know that there are $2^{64} = 1.844 \times 10^{19}$ possible ...
0
votes
1answer
32 views

Implementation of a decryption mixnet, and problems with the size of the key

I've been studying decryption mixnets, in the context of e-voting and stealth networks. Let's describe it in a very simplified way. The concept is pretty simple. A message M is forwarded through ...
0
votes
0answers
122 views

“16-bit DES encryption algorithm”

I need to use encryption software from PSpice for my SPICE model. In a user guide on page 71 they claim to use a "16-bit DES encryption algorithm". According to the wiki DES is using a 64-...
1
vote
2answers
224 views

Is there any cryptographic scheme with block size more than 128 bit

I am asking this question out of curiosity if there are any cryptographic algorithm that has a block length more that 128 bit. I am new to cryptography and I didn't know any. AES 128, 192, 256 all ...
3
votes
0answers
84 views

Key strength comparison: symmetric key vs RSA/DH key

I came across different reputable sources quoting different equivalent symmetric key strengths for RSA/DH keys. This NIST paper (page 67) states the following offer corresponding security strenghts (...
0
votes
0answers
57 views

Symmetric algorithm effective key length

If we have a symmetric algorithm with key length $m$ bit, and we do a 5 time encryption with it. How much will it be its effective key length.
3
votes
1answer
130 views

Do ciphers with a key size of 64 bits still have use under very limited attack models?

If we have a very performance critical interactive session, like a video game, running on a trusted platform (video game console). If our goal is to prevent exfiltration of up to date information (...
1
vote
1answer
60 views

The order of reading bits in blocks

Let's say I have a cryptographic algorithm that encrypts on 128-bit blocks and makes 20 rounds. Each round has its own keys (one of 72 keys per round). We read blocks before each round. But we're ...
1
vote
1answer
451 views

How to calculate RSA Key Size correctly starting from 384 bits to 15360 bits or beyond 15360 bits

Hello fellow experts here, I am new to cryptography. Recently I looked into RSA Key Size (Microsoft RSA library), it actually describes that the minimal key length required is 384 bits and maximum ...
0
votes
2answers
401 views

How to properly cypher 16 bytes message containing a CRC checksum?

This question arose from a new context under early developments. If cryptographic operations are not well chosen or badly sequenced, please do notice it along your answer or comments: I am a layman in ...
1
vote
1answer
197 views

What is the current security level of an algorithm?

I was reading a paper of some years ago about a cryptography and a phrase got my attention. We want to ensure a security level of at least $2^{80}$ I know that $2^{80}$ was used as rule of thumb ...
2
votes
1answer
158 views

RSA encryption secure mode, plaintext length limit vs. key length

I have two questions about RSA encryption to confirm: Assume use RSA 2048-bit key pair, what is the secure encryption mode? Are ECB / OAEPWithSHA-256AndMGF1Padding and ECB / OAEPWithSHA-...
0
votes
1answer
84 views

Disk storage of RSA and DSA keys

I have generated one RSA-2048 signing key and one DSA-2048 signing key, using gpg command gpg --full-generate-keys I would expect the key to have size 2048 bits, ...
2
votes
2answers
209 views

Why the output of elliptic curve based cryptosystems is smaller than the ordinary public key cryptosystems?

I am trying to understand how much the output of elliptic curve based cryptosystems (for example elliptic curve ElGamal) is smaller than the ordinary public key cryptosystems. I know that the ...
5
votes
1answer
137 views

Use large key size for RC4 to avoid RC4 bias

I saw a question on StackOverflow where RC4 was initialized by a 1024 bit key (with 2048 the maximum key size, if I'm not mistaken). Will such a large key size possibly solve any of the bias of the ...
0
votes
0answers
34 views

Prove that for key with $n$ dimensions, the order of the key is $k!$

I need to prove, that for a key with $n$ dimensions, they order of the key would be $n!$ and to prove that, I need to use mathematical induction: $$\text{Let n = 1} \Rightarrow {1} \text{ if there ...
1
vote
1answer
139 views

Why are AES keys increments of 64-bits?

Why are AES keys increments of 64-bits? Rijndael, which subsequently became AES, allowed key increments in 32-bits (128, 160, 192, 224, and 256 bits). However, AES made it 128, 192, or 256. My guess ...
0
votes
0answers
78 views

Key size of a repeating key XOR-encrypted message using Hamming distance

To find possible key sizes for an encrypted message, I break the message into blocks with length s, ...
3
votes
1answer
551 views

Requirements for RSA key parameters

Recently I'm working with a chinese vendor for POS devices and their devices use 2048bit RSA keys for signing binaries. I had to generate a public/private pair (so I can sign my own binaries) and I ...
0
votes
0answers
44 views

Are all sizes of RSA keys possible? [duplicate]

I mistakenly thought that RSA keys could only be powers of two(1024, 2048, 4096 etc.) but a few days ago read about a 1536-bit and 1160-bit RSA key. I am wondering is it possible to have an RSA key of ...
1
vote
1answer
72 views

Are short ElGamal keysizes acceptable (1024-bit or lower) in cases where security is only necessary in a short timeframe

I am working on an efficient mental poker framework. I have implemented a functional and secure commutative encryption scheme based on ElGamal as described in: http://groups.csail.mit.edu/cis/theses/...
3
votes
0answers
88 views

Effect of longer key on DES security

I am reading a book on cryptography and the author states that one of the complaints of the research community was that DES key length was chosen to be too short. I am trying to depict how DES would ...
6
votes
3answers
7k views

Recommended key size for DKIM

What is the recommended key length for DKIM? I'm currently thinking about a 1024-bit key vs. a 2048-bit one. From the crypto point of view for RSA, 2048 or 4096 bits is clearly recommended--no ...
1
vote
1answer
86 views

Security of ciphersuite and key

Is anyone able to cite resources that can be based on choosing a cipher suite? In my case, for a VPN server (OpenVPN) I chose a set of ciphers: TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 It provides 128 ...
4
votes
1answer
159 views

Why is the NIST recommendation for the private key exponent so much smaller than the modulus?

NIST recommends a 256-bit private key exponent for DLP with a 3072-bit modulus. This question answered how the modulus was chosen/calculated, however, why isn't the private key size closer to the ...
6
votes
1answer
744 views

When does the SIS (Short Integer Solution) Lattice-problem start becoming easy (According to the parameters size)?

SIS (Short Integer Solution) Problem : Given $m$ uniformly random vectors $a \in Z_q^n$, grouped as the columns of a matrix $A \in Z_q^{n.m}$, find a nonzero integer vector $z \in Z^m$ with $||z|| \...
1
vote
1answer
176 views

How is the recommended NIST modulus for DLP chosen/calculated?

NIST recommends a 256-bit private key exponent for DLP with a 3072-bit modulus. From this answer it appears that the range of private key numbers is derived by calculating a prime modulus via $2⋅p$ ...
2
votes
1answer
142 views

Maximum security strength in bits of ISAAC cipher?

Wikipedia claims key length can be very big in this cipher, so I assume it can offer a million bits of security provided entropy of key is the same? Of course I can SHA-256 hash the key to allow any ...
2
votes
0answers
62 views

Security strength of JPBC Type A curve compared to SecP curve

I recently encountered some problems when learning about the JPBC library. Does the curve generated by (J)PBC using the method typeAcurvegenerator(160,512) and the ...
2
votes
1answer
114 views

I need help determining the best encryption options based on System.Security.Cryptography in .NET

I asked a question here, and received a great summary but was redirected here. Covering the answers of the post, it was noted and suggested that: Use of plain (CBC) mode. They suggested to use GCM ...
4
votes
1answer
3k views

Length of password requirement using openssl aes-256-cbc

I am using the following OpenSSL command to AES 256 encrypt a file: ...

1
2 3 4 5 6