V. This problem provides a numerical example of part of the encryption that goes one with...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
V. This problem provides a numerical example of part of the encryption that goes one with DES. (figures, tables,... for the DES encryption algorithm are provided below and in the slides). Show your work when answering these questions: a. Derive the key K, for the first round, if the main key K is the following: Key K in hexadecimal notation: OEDCBA987654321F Key K in binary notation: 0000 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 1111 b. If the 48-bit input to the 8 S-boxes is the following, what is the output from the S-boxes in binary? Input: 110011 011110 101010 101000 100101 111010 110011 001111 Figure C.1 General Depiction of DES Encryption Algorithm 64-bit plaintext ... Initial Permutation 64 Round 1 64 Round 2 Round 16 32-bit Swap 64 bits Inverse Initial Permutation 64-bit ciphertext K 48 K 48 K16 48 Permuted Choice 2 Permuted Choice 2 Permuted Choice 2 56 56 56 64-bit key ++..... Permuted Choice 1 HH 56 Left circular shift 56 Left circular shift Left circular shift Figure C.2 Single Round of DES Algorithm 32 bits- L-1 Lj 32 bits-> Ri-1 HE Expansion/ permutation (E table) 48 (XOR) 48 Substitution/choice (S-box) 32 Permutation (P) R X32 XOR 48 -K -28 bits- Ci-1 Left shift(s) C -28 bits- Di-1 Left shift(s) Permutation/contraction (Permuted Choice 2) D Figure C.3 Calculation of F(R, K) S1 R (32 bits) E 48 bits S2 S3 S4 + P 32 bits S5 S6 K (48 bits) S7 S8 Table C.2 Definition of DES S-Boxes S S S S 14 0 15 4 15 15 3 13 10 13 13 0 14 1 4 13 13 1 10 12 1 13 7 6 7 13 10 7 14 8 3 15 8 2 12 4 7 8 10 1 09 14 0 4 13 8 11 14 1 4 8 2 4 14 7 11 9 9 3 5 06 2 15 14 1 13 * 6 10 06 6 3 8 0 2 15 28 6 10 9 7 11 4 15 6 90 12 11 4 15 9 6 15 6 11 13 3 15 10 1 2 11 3 4 13 4 8 1 14 7 1 13 6 10 2 11 5 87 9 10 0 3 3 10 13 10 8 15 1 58 3 0 11 9 5 11 12 11 6 4 7 0 28 15 12 9 7 9 1 4 7 6 12 6 7 1 3 4 2 685 1 12 15 14 2 12 1 13 12 7 11 11 2 14 1 2 8 5 3 13 5 14 10 12 12 5 14 9 5 11 3 3 15 10 12 5 6 3 11 0 120 12 11 1 5 12 9 13 5 10 9 3 5 4 11 10 5 12 2 7 0 7 0 3 8 5 0 6 13 5 10 11 5 2 15 14 9 2 8 15 1 14 7 10 14 9 2 12 4 15 84 2 14 14 9 S So S S 14 4 11 12 10 9 4 13 1 11 13 2 8 1 2 15 4 3 2 11 0 6 11 14 15 2 2 1 7 11 12 10 1 4 4 11 11 1 15 13 13 8 4 12 14 11 7 15 2 50 12 2 14 15 7 8 4 8 4 1 10 7 1 9 13 12 2 9 7 12 4 1 6 10 9 7 4 13 14 2 0 6 3 8 12 13 5 15 15 7 2 12 6 10 9 8 4 10 1 7 3 7 11 14 8 1 8 13 8 13 5 5 6 10 15 3 7 6 10 11 1 4 0 13 14 10 14 7 9 0 9 12 15 3 12 13 15 0 14 1 13 3 15 10 9 5 206 15 12 12 0 3 4 1 10 6 5 9 4 14 10 9 7 3 6 10 14 9 7 5 10 13 5 5 12 2 1 0 8 0 015 14 3 14 5 9 8 6 3 0 11 3 8 4 7 3 13 6 08 13 5 6 110 14 10 2 0 14 0 5 3 15 8 15 3 5 5 11 11 5 9 2 6 1 50 3 12 12 7 9 2 5 8 6 11 Table C.3 DES Key Schedule Calculation (a) Input Key 1 9 17 25 33 41 49 57 57 1 10 19 63 7 14 21 2 10 18 26 34 42 50 58 49 58 2 = 55 62 6 13 3 11 19 27 35 43 51 59 41 50 59 3 47 54 61 12 5 20 28 36 44 52 60 33 42 51 60 39 46 53 5 (b) Permuted Choice One (PC-1) 28 13 21 29 37 45 53 61 25 34 43 52 31 38 45 6 20 14 22 30 38 46 54 62 15 23 31 7 39 47 55 63 17 26 35 44 23 30 37 12 8 16 24 32 40 48 56 64 S 18 27 36 15 22 29 A S So S S 14 4 11 12 10 9 4 13 1 11 13 2 8 1 2 15 4 3 2 11 0 6 11 14 15 2 2 1 7 11 12 10 1 4 4 11 11 1 15 13 13 8 4 12 14 11 7 15 2 50 12 2 14 15 7 8 4 8 4 1 10 7 1 9 13 12 2 9 7 12 4 1 6 10 9 7 4 13 14 2 0 6 3 8 12 13 5 15 15 7 2 12 6 10 9 8 4 10 1 7 3 7 11 14 8 1 8 13 8 13 5 5 6 10 15 3 7 6 10 11 1 4 0 13 14 10 14 7 9 0 9 12 15 3 12 13 15 0 14 1 13 3 15 10 9 5 206 15 12 12 0 3 4 1 10 6 5 9 4 14 10 9 7 3 6 10 14 9 7 5 10 13 5 5 12 2 1 0 8 0 015 14 3 14 5 9 8 6 3 0 11 3 8 4 7 3 13 6 08 13 5 6 110 14 10 2 0 14 0 5 3 15 8 15 3 5 5 11 11 5 9 2 6 1 50 3 12 12 7 9 2 5 8 6 11 Table C.3 DES Key Schedule Calculation (a) Input Key 1 9 17 25 33 41 49 57 57 1 10 19 63 7 14 21 2 10 18 26 34 42 50 58 49 58 2 = 55 62 6 13 3 11 19 27 35 43 51 59 41 50 59 3 47 54 61 12 5 20 28 36 44 52 60 33 42 51 60 39 46 53 5 (b) Permuted Choice One (PC-1) 28 13 21 29 37 45 53 61 25 34 43 52 31 38 45 6 20 14 22 30 38 46 54 62 15 23 31 7 39 47 55 63 17 26 35 44 23 30 37 12 8 16 24 32 40 48 56 64 S 18 27 36 15 22 29 A 14 15 26 41 51 34 Round Number Bits Rotated 17 6 8 52 45 53 (c) Permuted Choice Two (PC-2) 11 21 16 31 33 46 24 10 7 37 48 42 1 23 27 47 44 50 (d) Schedule of Left Shifts 5 19 20 55 49 36 1 2 3 4 5 6 7 8 9 10 11 12 3 12 13 13 30 39 29 28 4 2 40 56 32 14 15 16 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 V. This problem provides a numerical example of part of the encryption that goes one with DES. (figures, tables,... for the DES encryption algorithm are provided below and in the slides). Show your work when answering these questions: a. Derive the key K, for the first round, if the main key K is the following: Key K in hexadecimal notation: OEDCBA987654321F Key K in binary notation: 0000 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 1111 b. If the 48-bit input to the 8 S-boxes is the following, what is the output from the S-boxes in binary? Input: 110011 011110 101010 101000 100101 111010 110011 001111 Figure C.1 General Depiction of DES Encryption Algorithm 64-bit plaintext ... Initial Permutation 64 Round 1 64 Round 2 Round 16 32-bit Swap 64 bits Inverse Initial Permutation 64-bit ciphertext K 48 K 48 K16 48 Permuted Choice 2 Permuted Choice 2 Permuted Choice 2 56 56 56 64-bit key ++..... Permuted Choice 1 HH 56 Left circular shift 56 Left circular shift Left circular shift Figure C.2 Single Round of DES Algorithm 32 bits- L-1 Lj 32 bits-> Ri-1 HE Expansion/ permutation (E table) 48 (XOR) 48 Substitution/choice (S-box) 32 Permutation (P) R X32 XOR 48 -K -28 bits- Ci-1 Left shift(s) C -28 bits- Di-1 Left shift(s) Permutation/contraction (Permuted Choice 2) D Figure C.3 Calculation of F(R, K) S1 R (32 bits) E 48 bits S2 S3 S4 + P 32 bits S5 S6 K (48 bits) S7 S8 Table C.2 Definition of DES S-Boxes S S S S 14 0 15 4 15 15 3 13 10 13 13 0 14 1 4 13 13 1 10 12 1 13 7 6 7 13 10 7 14 8 3 15 8 2 12 4 7 8 10 1 09 14 0 4 13 8 11 14 1 4 8 2 4 14 7 11 9 9 3 5 06 2 15 14 1 13 * 6 10 06 6 3 8 0 2 15 28 6 10 9 7 11 4 15 6 90 12 11 4 15 9 6 15 6 11 13 3 15 10 1 2 11 3 4 13 4 8 1 14 7 1 13 6 10 2 11 5 87 9 10 0 3 3 10 13 10 8 15 1 58 3 0 11 9 5 11 12 11 6 4 7 0 28 15 12 9 7 9 1 4 7 6 12 6 7 1 3 4 2 685 1 12 15 14 2 12 1 13 12 7 11 11 2 14 1 2 8 5 3 13 5 14 10 12 12 5 14 9 5 11 3 3 15 10 12 5 6 3 11 0 120 12 11 1 5 12 9 13 5 10 9 3 5 4 11 10 5 12 2 7 0 7 0 3 8 5 0 6 13 5 10 11 5 2 15 14 9 2 8 15 1 14 7 10 14 9 2 12 4 15 84 2 14 14 9 S So S S 14 4 11 12 10 9 4 13 1 11 13 2 8 1 2 15 4 3 2 11 0 6 11 14 15 2 2 1 7 11 12 10 1 4 4 11 11 1 15 13 13 8 4 12 14 11 7 15 2 50 12 2 14 15 7 8 4 8 4 1 10 7 1 9 13 12 2 9 7 12 4 1 6 10 9 7 4 13 14 2 0 6 3 8 12 13 5 15 15 7 2 12 6 10 9 8 4 10 1 7 3 7 11 14 8 1 8 13 8 13 5 5 6 10 15 3 7 6 10 11 1 4 0 13 14 10 14 7 9 0 9 12 15 3 12 13 15 0 14 1 13 3 15 10 9 5 206 15 12 12 0 3 4 1 10 6 5 9 4 14 10 9 7 3 6 10 14 9 7 5 10 13 5 5 12 2 1 0 8 0 015 14 3 14 5 9 8 6 3 0 11 3 8 4 7 3 13 6 08 13 5 6 110 14 10 2 0 14 0 5 3 15 8 15 3 5 5 11 11 5 9 2 6 1 50 3 12 12 7 9 2 5 8 6 11 Table C.3 DES Key Schedule Calculation (a) Input Key 1 9 17 25 33 41 49 57 57 1 10 19 63 7 14 21 2 10 18 26 34 42 50 58 49 58 2 = 55 62 6 13 3 11 19 27 35 43 51 59 41 50 59 3 47 54 61 12 5 20 28 36 44 52 60 33 42 51 60 39 46 53 5 (b) Permuted Choice One (PC-1) 28 13 21 29 37 45 53 61 25 34 43 52 31 38 45 6 20 14 22 30 38 46 54 62 15 23 31 7 39 47 55 63 17 26 35 44 23 30 37 12 8 16 24 32 40 48 56 64 S 18 27 36 15 22 29 A S So S S 14 4 11 12 10 9 4 13 1 11 13 2 8 1 2 15 4 3 2 11 0 6 11 14 15 2 2 1 7 11 12 10 1 4 4 11 11 1 15 13 13 8 4 12 14 11 7 15 2 50 12 2 14 15 7 8 4 8 4 1 10 7 1 9 13 12 2 9 7 12 4 1 6 10 9 7 4 13 14 2 0 6 3 8 12 13 5 15 15 7 2 12 6 10 9 8 4 10 1 7 3 7 11 14 8 1 8 13 8 13 5 5 6 10 15 3 7 6 10 11 1 4 0 13 14 10 14 7 9 0 9 12 15 3 12 13 15 0 14 1 13 3 15 10 9 5 206 15 12 12 0 3 4 1 10 6 5 9 4 14 10 9 7 3 6 10 14 9 7 5 10 13 5 5 12 2 1 0 8 0 015 14 3 14 5 9 8 6 3 0 11 3 8 4 7 3 13 6 08 13 5 6 110 14 10 2 0 14 0 5 3 15 8 15 3 5 5 11 11 5 9 2 6 1 50 3 12 12 7 9 2 5 8 6 11 Table C.3 DES Key Schedule Calculation (a) Input Key 1 9 17 25 33 41 49 57 57 1 10 19 63 7 14 21 2 10 18 26 34 42 50 58 49 58 2 = 55 62 6 13 3 11 19 27 35 43 51 59 41 50 59 3 47 54 61 12 5 20 28 36 44 52 60 33 42 51 60 39 46 53 5 (b) Permuted Choice One (PC-1) 28 13 21 29 37 45 53 61 25 34 43 52 31 38 45 6 20 14 22 30 38 46 54 62 15 23 31 7 39 47 55 63 17 26 35 44 23 30 37 12 8 16 24 32 40 48 56 64 S 18 27 36 15 22 29 A 14 15 26 41 51 34 Round Number Bits Rotated 17 6 8 52 45 53 (c) Permuted Choice Two (PC-2) 11 21 16 31 33 46 24 10 7 37 48 42 1 23 27 47 44 50 (d) Schedule of Left Shifts 5 19 20 55 49 36 1 2 3 4 5 6 7 8 9 10 11 12 3 12 13 13 30 39 29 28 4 2 40 56 32 14 15 16 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
Expert Answer:
Answer rating: 100% (QA)
lets do the calculations stepbystep a Deriving the key K1 for the first round 1 Convert the main key ... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
An organization needs to add vendor resources to a project, but they do not have the physical space to house the team. What approach should the organization use for their personnel management?
-
Draw a number line analogous to Figure 1.11 for 3-bit unsigned, twos complement, and sign/magnitude numbers. -8 -7 -6 -5 -4 -3 -2 -1 1 3 6 7 8 9. 10 11 12 13 14 15 Unsigned 0000 0001 0010 0011 0100...
-
Draw a number line analogous to Figure 1.11 for 2-bit unsigned, twos complement, and sign/magnitude numbers. -8 -7 -6 -5 -4 -3 -2 -1 1 3 6 7 8 9. 10 11 12 13 14 15 Unsigned 0000 0001 0010 0011 0100...
-
A company acquires the assets and liabilities of another company. The fair value of the acquired companys identifiable net assets is $5,000,000. The acquisition transaction includes the following:...
-
Write an essay to discuss how compensation programs are developed and how laws can affect compensation practices. Includes the following elements: Issues that influence an individual's decision to...
-
Are the earthquake depths described in Exercise 3 quantitative data or categorical data? Exercise 3 In a test of the Atkins weight loss program, 40 subjects using that program had a mean weight loss...
-
Which risk factor should be considered an incentive or pressure per SAS No. 99 ? a. Significant related party transactions. b. Unstable organizational structure. c. High turnover of senior...
-
Ehrlich Co. began business on January 2, 2013. Salaries were paid to employees on the last day of each month, and social security tax, Medicare tax, and federal income tax were withheld in the...
-
Someone sold short 100 shares of common stock at $46 per share.The initial margin is 50%. At what stock price would she receive amargin call if the MM is 35%? 2 answers
-
Refer back to the beginning of this chapter to the excerpt from a Los Angeles Times article about Reed Slatkin's fraud. The article insinuates that the FBI and IRS's raiding of Slatkin's office...
-
Products A and B are produced jointly in Department Z. Each product can be sold as is at the split-off point or processed further. During January, Department Z recorded a joint cost of $150,000....
-
A 36.0 mg sample of an organic compound (molar mass = 84.0 g/mol) is dissolved in 10.0 mL of water. This aqueous solution is extracted with 5.0 mL of hexane. Separation and analysis of the aqueous...
-
You are required to prepare short report, making a comparison between ASX and NSX based on the following key characteristics. In your report, you should clearly separate the answer for each sub...
-
A sergent major orders 34 men to parade tallest on the right, shortest on the left, numbered 1 (tallest) to 34 (shortest). Each man is then asked whether he smokes or drinks alcoholic beverages and...
-
1. You own a 25-year, $10,000 par value bond paying 11% interest annually. The market price of the bond is $8,750. Compute the bond's expected rate of return 2. ExxonMobil 15-year bonds pays 7%...
-
Sunland Companyreported the following items for 2019: Income tax expense $86000 Contribution margin 300000 Controllable fixed 80000 costs Interest expense 80000 Total operating 64000 assets
-
Using Exhibit 18-4, calculate approximately how much money an older (age 65-74) household with an annual income of $46,500 spends on health care each year.
-
Describe the Operations (+,,*,/) that can cause negligible addition (NA), error magnification (EM), or subtractive cancellation (SC) in calculating ?((x^2)+1) - x . Give the range of where they might...
-
Carl and Jenny adopt a Russian orphan. The adoption takes 2 years and two trips to Russia and is final in 2012. They pay $6,000 in 2011 and $7,500 in 2012 of qualified adoption expenses, and have AGI...
-
Bill and Guilda each own 50 percent of the stock of Radiata Corporation, an S corporation. Guilda's basis in her stock is $25,000. On July 31, 2012, Bill sells his stock, with a basis of $40,000, to...
-
Sally and Charles Heck received the following dividends and interest during 2012: Assuming the Hecks file a joint tax return, complete Schedule B of Form 1040 (on page 2-33) for them for the 2012 tax...
-
A plant asset purchased by Krest Inc. for \(\$ 100,000\) late in 2018 is to be depreciated as follows. In 2020 , taxable income was \(\$ 450,000\) and the tax rate is \(25 \%\). Future enacted tax...
-
The Billboard Company has a deferred tax liability in the amount of \(\$ 14,000\) at December 31, 2020, relating to a \(\$ 40,000\) installment sale receivable, \(\$ 20,000\) of which is collected in...
-
Aim Inc. had the following activity for the years 2020-2022. - Prepaid maintenance contract: \(\$ 30,000\) on January 1,2020 , for a three-year period beginning January 1 , 2020. - Deferred revenue:...
Study smarter with the SolutionInn App