
Database System Concepts
7th Edition
ISBN: 9780078022159
Author: Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher: McGraw-Hill Education
expand_more
expand_more
format_list_bulleted
Question
please give a step by step implementation of this using only operators in the nand2tetris hack assembly language

Transcribed Image Text:The Feistel cipher is a symmetric block cipher encryption framework which is the basis
of many modern day encryption algorithms. In this coursework you will implement
a Feistel cipher system as a software implementation in Hack Assembly.
In a Feistel cipher the plaintext, P, to be encrypted is split into two equal size parts
Lo and Ro such that P = LoRo. A function F is applied to one half of the plaintext,
combined with a key, and the result is XOR'd with the other half of the plaintext.
Feistel ciphers often employ multiple rounds of this scheme. In general the scheme
works as follows, for all i=0,...,N,
Li+1 = Ri
Ri+1 = L; F(R₁, K₁)
To decrypt an encrypted message using this cipher we can apply the same procedure.
in reverse. For in,n
1,..., 0,
R₁ = Li+1
L₁ = Ri+1 F(Li+1, Ki)
For this coursework we are interested in the 16-bit Feistel cipher which uses 4 rounds.
The function F(A, B) = A + ¬B.
The keys are derived from a single 8-bit key Ko such that,
Ko=b7b6b5b4b3b₂b₁bo
K1b6b5b4b3b2b1b0b7
K₂ = b5b4b3b2b1bb7b6
K3=b4b3b2b1b0b7b6b5
![Write a program (Rotate.asm) in HACK assembly that implements an algorithm
to rotate the bits of a 16-bit number left (Least Significant bit (LSb) to Most
Significant bit (MSb)). The original number should be stored in RAM[3], the
number of times to rotate the bits should be in RAM[4] and the result stored in
RAM[5], i.e. 1010111100000000 rotated left 3 times would be 0111100000000101
where the MSb is used to replace the LSb on each rotation.](https://content.bartleby.com/qna-images/question/57e8d802-0b32-43f4-a3f6-43349c7cfd7b/a6506cb1-844d-46bf-94d7-b26b10589f88/hkub898_thumbnail.png)
Transcribed Image Text:Write a program (Rotate.asm) in HACK assembly that implements an algorithm
to rotate the bits of a 16-bit number left (Least Significant bit (LSb) to Most
Significant bit (MSb)). The original number should be stored in RAM[3], the
number of times to rotate the bits should be in RAM[4] and the result stored in
RAM[5], i.e. 1010111100000000 rotated left 3 times would be 0111100000000101
where the MSb is used to replace the LSb on each rotation.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps

Knowledge Booster
Similar questions
- Write a subroutine in Assembly that takes 8 integer arguments and computes the sum of these integers. Your code should follow the ARM procedure call standard and protocol for subroutines in ARM discussed in class.arrow_forwardtuiwperarrow_forwardIn 8086 ASM 64 bit, how to write assembly code for taking input for a single digit positive number, increment the input number by 2, write the single digit result, decrement the input number by 1 and then finally write the single digit result.arrow_forward
- Answser must be in MIPSzy assembly language. Max of 3 - Brancharrow_forwardConvert this following C++ code below to easy68k assembly language: int sum = 0; int c =1; for (unsigned short i = 0; i <= 10; i++) { if (c == 1 ) { sum += i; c = 0; } else { c = 1; } }arrow_forwardIn assembly MIPS I need to write a programp the prompts the user for two intergers(in a subroutine – call it twice), calculates the product of the integers (also in a subroutine) and prints the product with simple descriptive text (also in a subroutine). I need to make 3 little subroutinesarrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education

Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education

Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON

Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON

C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON

Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning

Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education