Questions tagged [key-size]
Key size is the size measured in bits of the key used in a cryptographic algorithm.
321
questions
1
vote
1
answer
584
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
1
answer
55
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
1
answer
1k
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 ...
3
votes
2
answers
5k
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
1
answer
269
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 ...
2
votes
1
answer
795
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 ...
4
votes
2
answers
5k
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
3
answers
288
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
1
answer
742
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
1
answer
58
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
1
answer
81
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
1
answer
526
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
0
answers
62
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
1
answer
425
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
1
answer
247
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
2
answers
145
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
0
answers
77
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
1
answer
1k
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
1
answer
139
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
0
answers
785
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
2
answers
564
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
0
answers
163
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
0
answers
71
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
1
answer
304
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
1
answer
74
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
1
answer
2k
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
2
answers
1k
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 ...
2
votes
1
answer
446
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
1
answer
1k
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
1
answer
247
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
2
answers
732
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
1
answer
250
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
0
answers
39
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
1
answer
259
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
0
answers
136
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,
...
5
votes
1
answer
1k
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
0
answers
46
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
1
answer
223
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
0
answers
205
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 ...
14
votes
3
answers
15k
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
1
answer
123
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
1
answer
186
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 ...
5
votes
1
answer
2k
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
1
answer
296
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
1
answer
212
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
0
answers
106
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
1
answer
165
views
I need help determining the best encryption options based on System.Security.Cryptography in .NET
I asked a question on Code Review Stack Exchange, 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. ...
4
votes
1
answer
5k
views
Length of password requirement using openssl aes-256-cbc
I am using the following OpenSSL command to AES 256 encrypt a file:
...
2
votes
1
answer
275
views
Guessing the key in AES256-GCM? [duplicate]
I assume that my case is weird but I've the following information:
IV: 0x263e or 0x3e26
Auth tag: 0x25
AES256-GCM encrypted payload: 0x4eec96df534ade4c013a
AES256-GCM decrypted payload: ...
0
votes
1
answer
4k
views
How many bytes of data does AES 256 encrypt at one time?
Since the block size of AES 256 is 256, how would we calculate the bytes of data AES 256 encrypts at one time?