Questions tagged [multiple-encryption]

Multiple encryption means encrypting a message two or more times using either the same, or a different algorithm.

Filter by
Sorted by
Tagged with
1 vote
1 answer
56 views

How to encrypt in garbled circuits

I’ve read a lot of articles and a lot of questions here to understand how the encryption is done in garbled circuits. As I understand double encryption is to encrypt the gates and the truth table. The ...
0 votes
0 answers
22 views

Something like restricted multikey system?

Imagine there are $n$ parties and me. I want to give them each their own secret $b$ bits. So, $nb$ bits in total. They are not supposed to share their secrets. I want them to be able to reconstruct (...
  • 115
1 vote
1 answer
65 views

What is the security of multiple encryption using Even–Mansour scheme (XEX)?

As I know, the best attack on single or double Even-Mansour scheme is N/2, being N the key size (or size of one of the two keys used). I know that encrypting two times using this scheme is susceptible ...
1 vote
1 answer
106 views

Multiple Encryption Using GCM For Multi-Key Security

Multiple Encryption For Multi-Key Security I have a hypothetical question about multiple encryption after reading Matthew Green’s blog on multiple encryption. For those who are familiar with GCM…I ...
  • 11
0 votes
0 answers
31 views

Is multiple encryption with XORs between each encryption operation susceptible to meet-in-the-middle attacks?

Let's suppose I take a cipher with key size equal to the block size (Threefish). I XOR a random block in the ciphertext, encrypt with a key, XOR another random block, encrypt again with another key ...
0 votes
1 answer
72 views

Is multiple encryption using CBC mode of operation susceptible to Meet-in-the-middle attacks?

I read it once on a page (I don't remember the link and I coundn't find it) that said about a cascade of AES with two 256-bits keys and that it provides 384-bits of security. Maybe not 512-bits of ...
0 votes
0 answers
60 views

How could this scheme work?

When we use a secret sharing scheme we usually want to reconstruct the polynomial function $p(x)\in\mathbb{Z}_q[X]$ with the Lagrange interpolation method and then compute $s=p(0)=a_0$. However, the ...
2 votes
1 answer
87 views

Is multiple encryption using a block cipher mode of operation that use only encryption processes vulnerable to Meet-in-the-middle attacks?

Some block cipher modes of operation use only encryption processes, such as CFB, OFB and CTR. If doing multiple encryptions using them, will these encipherment schemes be vulnerable to Meet-in-the-...
0 votes
0 answers
50 views

Is there a way of preventing meet-in-the-middle attack when using double-encryption?

Let's suppose I encrypt something with AES-256 two times using 2 different keys wanting to achieve 512-bits of security. I know that this scheme will in fact give me only 257-bits of encryption ...
1 vote
1 answer
147 views

Is there a benefit to "double encryption" when it comes to attacks analyzing attempted decryption results?

This is a beginner's question related to general security, but it fits cryptography exchange because it's more specific to the action of cryptographic attacks and how they work. Assume the following ...
  • 169
0 votes
0 answers
12 views

How to design such a protocol that the agents could replicate the mediator by themselves?

A problem in game theory is that of communication. Taking into account the classic approach of Myerson and Forges, the agents communicate each other, however indirectly, through a communication ...
0 votes
0 answers
60 views

Decrypt one cipher with multiple and independent passwords

Consider that an online shop subscribes an embedded external service for their customers. This external webpage is accessible through a clickable banner on the online shop. On the subscription area of ...
  • 113
0 votes
2 answers
115 views

Question on double-asymmetric encryption and split knowledge

Moin moin, Let‘s assume there are two keypairs (d1,e1) and (d2,e2), where d1 and ...
  • 9
1 vote
1 answer
120 views

Can we sign and encrypt with RSA keys of both sender and receiver?

By using RSA encryption, it is possible to "encrypt" sign with sender's private key and then with receiver's public key, and decrypt with receiver's private key and then with sender's public ...
0 votes
0 answers
88 views

Is multiple encryption with stream ciphers vulnerable to meet-in-the-middle attacks?

Let's suppose I encrypt something with a stream cipher (CSPRNG) two times using two 256-bit keys and different IVs. Will I get 512-bit encryption strength?
1 vote
0 answers
86 views

Is multiple encryption with CTR mode vulnerable to meet-in-the-middle attacks?

Let's suppose I want to encrypt my disk partition with AES-256 in CTR mode 2 times using two different keys and IVs. Will I get 512 bits of encryption strength?
1 vote
0 answers
49 views

What is the easiest cipher to use in designing double ciphers?

I want to make a double cipher consisting of two encryption method Enc1 and Enc2, and two corresponding decryption mechanisms Dec1 and Dec2. I want it so that: (1) we can encrypt any message M1 to a ...
0 votes
0 answers
45 views

Encrypting multiple groups of data with separate keys in a single encrypted column

I will write this question using a database example, but please note this detail may be irrelevant. Let's say I have data belonging to N clients stored in a single column of a database table. Each ...
1 vote
1 answer
162 views

How many collisions (identical pairs) are possible in meet in the middle attack on double DES with two unique keys?

I was reading my professors slides, I understand how meet in the middle works, but I have a few confusions. So we need two $\{(P_1, C_1), (P_2, C_2)\}$. Let $\lg{(k_1)} = \lg{(k_2)} = 56$, we generate ...
  • 145
2 votes
0 answers
58 views

Secure CCA Encryption under Partial Key Exposure

I'm currently learning about chosen ciphertext attack and stumbled across a problem on CCA security. If I have an encryption scheme $(Gen,Enc,Dec)$, which is CCA-secure with $Enc:\{0,1\}^n\times \{0,1\...
  • 21
1 vote
1 answer
99 views

Combining algorithms for password storage?

Is it more secure to combine algorithms for password hashing, for example, Scrypt, Bcrypt, SHA-3, etc.? If an attacker wants to use dedicated hardware, he would need one for each algorithm. However, I ...
0 votes
0 answers
165 views

Encrypt files on harddrive with double encryption

So I've been stuck on this question for a very long time. How do you use double encryption to encrypt a hard disk so that all of the following conditions are met: All data on the hard disk is ...
0 votes
0 answers
202 views

How to determine the maximum number of times the DES algorithm needs to be run?

I am only a beginner in cryptography and I am getting confused by the following: Question Consider a known-plaintext attack performed on a double-DES cryptosystem. (a) Determine the maximum number ...
  • 43
1 vote
0 answers
50 views

How do additional input output pairs help with a Meet in the Middle attack on Double DES

Double DES is vulnerable to a Meet in the Middle attack where an attacker generates intermediate values and then matches them up to find candidate key pairs. For Double DES using $56$ bit keys and $1$ ...
0 votes
0 answers
62 views

XORing Algorithm Outputs To Guard Against Breakthroughs

My question is how safe is XORing two algorithm outputs together... ...For Symmetric Encryption: Master key from CSPRNG ==> MK HKDF-Expand(...
  • 593
0 votes
0 answers
60 views

Weakness in double encryption [duplicate]

In the "Introduction to Cryptography: With Coding Theory" by Trappe and Washington, in the chapter about DES algorithm the authors say that: "If double encryption is equivalent to single encryption,...
  • 441
15 votes
1 answer
5k views

Why is double encryption that's equivalent to single encryption no better than single encryption?

In the "Introduction to Cryptography: With Coding Theory" by Trappe and Washington, in the chapter about DES algorithm the authors say that: "if a cryptosystem is such that double encryption is ...
  • 441
2 votes
1 answer
270 views

The security level of double encryption

Let PKE $\Pi' = (Gen', Enc', Dec')$ and it is secure in the sense of $S'$. Let PKE $\Pi'' = (Gen'', Enc'', Dec'')$ and it is secure in the sense of $S''$. $S'$ and $S''$ may be separation which means ...
  • 1,532
2 votes
4 answers
288 views

Is an invulnerable code possible (including brute force attack)?

If I double encrypted a text with for example AES wouldn't it be invulnerable to bruteforce attacks due to the computer not knowing when it has reached the plain text? Plain text->1st layer of ...
0 votes
1 answer
302 views

Best practices when encrypting a file with three different ciphers [closed]

I have some files that contain important information, so I want to encrypt them by the most secure encryption method possible. I've read countless StackExchange answers on similar questions and some ...
2 votes
1 answer
70 views

Database vs SAN vs Network Encryption

Good day everyone! Please bear with me as this is my first post on the crypto exchange. An interesting question was raised in a meeting recently about the double-encryption problem (i.e. same ...
3 votes
4 answers
1k views

double encryption - One Time Pad

Can the security of the encryption system be improved by using double encryption with two randomly chosen keys? By double encryption I mean using two keys K1 and K2, each 20-bit long, to obtain ...
  • 31
1 vote
1 answer
1k views

Multiple encryption using the same key

I am a newbie to this area. I have a program that uses a custom algorithm to encrypt a message. I can encrypt it as many times as I want, but using the same key. I have couple of questions so that I ...
2 votes
0 answers
51 views

Trading Chosen-Ciphertext-Protection for Double encryption

Straight to the point: I'm trying to implement double encryption using two cipher suites. One (#1) of them is a stream cipher without any checksum/authentication guarantee, the other (#2) is an AEAD ...
  • 711
2 votes
1 answer
640 views

Reverse cascaded AES encryption

I was wondering if it is possible to decrypt a cipher-text using a single key which was encrypted twice. For example: Let's assume that we encrypt a plaintext using AES-CTR and encrypt the output ...
  • 35
2 votes
1 answer
148 views

How can Alice enable Bob to look-up values in a private map

I think this problem is similar to private set intersection, yet distinct in a way where: Alice has an extensive Mapping of say id to name id1 -> John Doe id2 -> Jane Doe id3 -> Edgar Poe ...
  • 581
-5 votes
4 answers
818 views

Multiple Encryption - One-Time Pad

It is known that One-Time Pad(OTP)s are theoretically unbreakable but impractical for use because of the size of the key length. But what if multiple encryption is used? Not to encrypt the first ...
2 votes
0 answers
319 views

Are some combinations of Substitution + Transposition more vulnerable than others?

Iterating multiple substitution ciphers is not mathematically different from using a single substitution cipher (3 Vigenere iterations with a 31-, a 32-, and a 33-letter key would essentially be a ...
6 votes
2 answers
477 views

When does a multiple Vigenère cipher become intractable?

Multiple Vigenère ciphers do not repeat the key until the message gets longer than the LCM of the cipher lengths. Are messages shorter than that safe? If not, what is the attack strategy? I believe ...
1 vote
2 answers
2k views

Does the double-hash H(H(x)) have greater collision probability than H(x)?

Let $H$ be a collision resistant hash function and $P_c[H](S)$ the collision probability about a sample set $S$ of input elements (eg. random numbers). It increases with double hash? That is, $P_c[H\...
3 votes
1 answer
310 views

Using multiple cryptographic keys for encryption?

I am setting up an encryption methodology for items in a database. To decrease the likelihood of data being compromised due to the keys being compromised I would like to use an application level key (...
  • 131
4 votes
0 answers
213 views

Safely using ciphers that take small key sizes

Is it feasible to use triple encryption for block ciphers with the maximum keysize being the only significant security issue? I mean $C = E_{k_1}(E_{k_2}(E_{k_3}(P)))$ and $P = D_{k_1}(D_{k_2}(D_{k_3}(...
  • 13.8k
1 vote
2 answers
82 views

What is the difference between a dual cipher and a tweak?

I have looked at the idea of dual ciphers but I cannot convince myself I really understand them. I think I just need a very simple worked example. I was given the definition: Two ciphers $E$ and $E′$...
  • 1,015
1 vote
2 answers
991 views

Multisignature or Multi-password File

I want to create a file that I could give to 3 trusted friends, and allow any two of them to decrypt it when together (or in sequence when not physically in the same place). This is similar to a ...
1 vote
0 answers
58 views

Revocation of users in encrypted storage system?

How can you design an encrypted storage system, that allows adding and removing users without sharing a common secret and having to re-encrypt everything when a user is removed? My partial idea is: ...
  • 111
2 votes
2 answers
786 views

Finding Vigenere's keys with part of decrypted text?

I have a text that was encrypted twice with two Vigenere keys. However, I know the seven first characters of the decrypted text. I have already implemented a function displaying for the five first ...
4 votes
2 answers
981 views

Signal Double Ratchet - How can Alice send 2+ messages in the beginning of the Signal Protocol?

I'm studying about Signal Protocol and I had a doubt in Double Ratchet Algorithm. This section describes how to derive the receiving and sending key messages. Alice is initialized by Bob public ...
  • 159
3 votes
1 answer
394 views

Double Ratchet Algorithm - What if the receiving wants to send the second message before the initiator?

I'm studying about Signal Protocol and I had a doubt in Double Ratchet Algorithm. This section describes how to derive the receiving and sending key messages. But in this scenario, only Alice can send ...
  • 159
4 votes
2 answers
2k views

"Double Encryption" using the same cipher?

When it comes to the words "double encryption", I cringe. What I see is the following scenario play out. Someone has plain text and they encrypt it with the AES cipher using the 14 round variant, so ...
2 votes
1 answer
287 views

What 'exactly' are AES dual ciphers?

I recently posted a question about AES dual ciphers based on a certain understanding of them. Now I am not so sure if my understanding is correct. AES: a question about dual ciphers and security ...
  • 1,015