using the key leg with Vigenere cipher 2 a) Decrypt the Ciphertext ($$C_0, C_1, \ldots C_{31}$$) = (0101 1111 1111 0100 0001 0101 0111 1010) from the following LFSR 6 CO3 kā kā 0 1 2 3 4 5 6 7 tion technique. Apply Rail fence 4 CO2
Added by Martin W.
Close
Step 1
The problem asks us to decrypt a given ciphertext using a Linear Feedback Shift Register (LFSR). The ciphertext is given as a 32-bit binary string. The LFSR diagram shows the initial state of the register and the feedback connections. Show moreā¦
Show all steps
Your feedback will help us improve your experience
Madhur L and 91 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
We conduct a known-plaintext attack on an LFSR-based stream cipher. We know that the plaintext sent was: 1001001001101101100100100110. By tapping the channel carrying the ciphertext, we observe the following stream: 1011110000110001001010110001. (a) What is the length m of the key stream generator (assume the length is no more than 6 and you can use any tool to compute the determinant. But you must display the matrices used)? (b) What is the initialization vector? (c) Determine the feedback coefficients of the LFSR.
Madhur L.
This question concerns block cipher modes. We will use a simple affine cipher, which can be expressed in C as follows. char cipher(unsigned char block, char key){ return (key+11*block)%256;}The inverse of this cipher is shown below.char inv_cipher(unsigned char block, char key){ // 163 is the inverse of 11 mod 256 return (163*(block-key+256))%256;} Note that the block size is 8 bits, which is one byte (and one ASCII character). We will work with the fixed key 0x08. We now decrypt various ciphertexts using modes for this cipher. In every case in which the mode requires an IV, the IV will be 0xAA. In the case of CTR mode, we use a (nonce || counter) arrangement in which the nonce is the left 5 bits of 0xAA and the counter is a 3 bit counter that begins at 0. In all of the problems given below, one character is one block. Each character of the plaintext should be regarded as its corresponding ASCII code. The ciphertext is given in hexadecimal. a) Decrypt the ciphertext "2227370922273709" using CTR mode. Please enter your answer in ASCII characters (aka words). b) Decrypt the ciphertext "3EAC33803EAC3380" using ECB mode. Please enter your answer in ASCII characters (aka words). c) Decrypt the ciphertext "314C23FAA3314C23FAA3" using CFB mode. Please enter your answer in ASCII characters (aka words). d) Decrypt the ciphertext "8ADF9821F48ADF9821F4" using CBC mode. Please enter your answer in ASCII characters (aka words). e) Decrypt the ciphertext "3BD56939533BD5693953" using OFB mode. Please enter your answer in ASCII characters (aka words)
Akash M.
All of the results of this section can be generalized to the case where the plaintext is a binary message; that is, it is a sequence of 0's and 1's. In this case we do all of our modular arithmetic using modulus 2 rather than modulus $26 .$ Thus, for example, $1+1=0(\bmod 2) .$ Suppose we want to encrypt the message $110101111 .$ Let us first break it into triplets to form the three and let us take $\left[\begin{array}{lll}1 & 1 & 0 \\ 0 & 1 & 1 \\ 1 & 1 & 1\end{array}\right]$ as our $\left[\begin{array}{l}1 \\ 1 \\ 0\end{array}\right],\left[\begin{array}{l}1 \\ 0 \\ 1\end{array}\right],\left[\begin{array}{l}1 \\ 1 \\ 1\end{array}\right]$ vectors enciphering matrix. (a) Find the encoded message. (b) Find the inverse modulo 2 of the enciphering matrix, and verify that it decodes your encoded message.
Applications of Linear Algebra
Cryptography
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD