Is the attack still possible if we use the oaep padding

Assignment Help Basic Computer Science

Reference no: EM131329275

In this exercise, we illustrate the problem of using nonprobabilistic cryptosystems, such as schoolbook RSA, imprudently. Nonprobabilistic means that the same sequence of plaintext letters maps to the same ciphertext. This allows traffic analysis (i.e., to draw some conclusion about the cleartext by merely observing the ciphertext) and in some cases even to the total break of the cryptoystem. The latter holds especially if the number of possible plaintexts is small. Suppose the following situation
Alice wants to send a message to Bob encrypted with his public key pair (n,e). Therefore, she decides to use the ASCII table to assign a number to each character

1. Oscar eavesdrops on the transferred ciphertext. Describe how he can successfully decrypt the message by exploiting the nonprobabilistic property of RSA.

2. Bob's RSA public key is (n,e)=(3763,11). Decrypt the ciphertext
y = 2514,1125,333,3696,2514,2929,3368,2514
with the attack proposed in 1. For simplification, assume that Alice only chose capital letters A-Z during the encryption.

3. Is the attack still possible if we use the OAEP padding? Exactly explain your answer

Reference no: EM131329275

Questions Cloud

Why can''t you simply solve the equation for x : Calculate the plaintext x by computing the private key d through factoring n = p · q. Does this approach remain suitable for numbers with a length of 1024 bit or more?

How one organization benefits from sustainability initiative : In a 6-7 page paper, explain and analyze how one organization or company in the Kingdom of Saudi Arabia benefits from sustainability initiatives. Support this with at least two professional references that support your analysis.

Write about multiplicity of gods in the history of greece : Write about their function and more about them, and how they affected the greece civilization either positivly or negativily.

Identify triggering event that might signal need for change : Identify triggering event that might signal a need for change. Conduct a SWOT analysis of the organization. Identify a plan to implement the change. Identify three strategies to sustain the gain.

Is the attack still possible if we use the oaep padding : Oscar eavesdrops on the transferred ciphertext. Describe how he can successfully decrypt the message by exploiting the nonprobabilistic property of RSA.

Develop a generalization of square-and-multiply algorithm : The basic idea is to handle k (e.g., k = 3) exponent bit per iteration rather than one bit in the original square-and-multiply algorithm.

What is the future of the middle east : What is the future of the Middle East? What are the most important developments to keep an eye on for the future? What are the three most important things you've learned this semester? If you were teaching History of the Middle East, what would yo..

Develop a marketing plan for a company or product : Develop a Marketing Plan for a company/product (new). Make sure that your plan includes the following topics: Situation Analysis. Market Summary (Market Segments, Market Needs, Market Trends, ..).

Use symmetric cryptography in current applications : As we have seen in this chapter, public-key cryptography can be used for encryption and key exchange. Furthermore, it has some properties (such as nonrepudiation) which are not offered by secret key cryptography. So why do we still use symmetric c..

User Account

All Pages