In this section, you are to implement a trapdoor knapsack encryption scheme. When the programis run, it first asks for the size of the super-increasing knapsack, then the user is asked to enter the value of each a; in the private key. Then, the user is asked to enter a modulus, follows by a multiplier.You will need to check whether condition of the multiplier is satisfied. Then, the public key will be generated and shown. Now, a set of message is being asked, and the ciphertext will need to be displayed. Finally, a ciphertext will need to be asked and the correct decryption of the ciphertext will need to be displayed. Implement this part as knapsack.cpp, knapsack.java or knapsack.py.

In this section, you are to implement a trapdoor knapsack encryption scheme. When the programis run, it first asks for the size of the super-increasing knapsack, then the user is asked to enter the value of each a; in the private key. Then, the user is asked to enter a modulus, follows by a multiplier.You will need to check whether condition of the multiplier is satisfied. Then, the public key will be generated and shown. Now, a set of message is being asked, and the ciphertext will need to be displayed. Finally, a ciphertext will need to be asked and the correct decryption of the ciphertext will need to be displayed. Implement this part as knapsack.cpp, knapsack.java or knapsack.py.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

In a special case of a permutation cipher, we take a message, M, and write its letters in an s× t table, in a row-major fashion, and then let the ciphertext be a column-major listing of the entries in the table. For example, to encrypt the message ATTACKATDAWN, using a 3 × 4 table, we would write the message as ATTA CKAT DAWN and then write down the ciphertext as ACDTKATAWATN. The secret key in this cryptosystem is the pair (s, t). How is decryption done in this cryptosystem? Also, how hard would it be to attack this cryptosystem using a ciphertext-only attack?
Implement the first round of AES ( Advanced Encryption Standard ) in python. Given a message with 128 bits, two subkeys subkey0 and subkey1, your program should be able to perform one AddKey before Round 1 and the corresponding operations (SubBytes, ShiftRows, Mix-Columns, and AddKey) in Round 1, and output the result of the encryption after Round 1.
Substitution ciphers are encryption/decryption algorithms that replace one letter or number with another. The first attested use of a substitution cipher in military affairs was by Julius Caesar, described by him in Gallic Wars (cf. Kahn pp83-84). In caesar cipher , you replace each letter by 3rd letter on. If it is out of bound (later than Z), then round to the head (letter A) and continue the shift. For example:meet me after the toga party PHHW PH DIWHU WKH WRJD SDUWB Please write a program in Java to implement the Caesar Cipher: a. Implement the encryption algorithm. Ask the user to input one all lower case normal sentence (called plaintext) using the nextLine method, and then output the encrypted text (called ciphertext). b. Implement the decryption algorithm. Ask the user to input one encrypted sentence (i.e. ciphertext) using the nextLine method, and then output the decrypted text (i.e. plaintext).
A safe is locked by a combination of of four binary digits (that is, 0 or 1), but theowner has forgotten the combination. The safe is designed in such a way that nomatter how many digits have been pressed, if the correct combination of three digitsis pressed at any point, then the safe automatically opens (there is no ”enter” key).Our goal is to find the minimum number of digits that one needs to key in in order toguarantee that the safe opens. In other words, we wish to find the smallest possiblelength of a binary sequence containing every four-digit sequence in it.(a) Create a digraph whose vertex set consists of three-digit binary sequences. Fromeach vertex labelled xyz, there is one outgoing edge (labelled 0) leading to vertexyz0, and another outgoing edge (labelled 1) leading to vertex yz1.(b) Explain why every edge represents a four digit sequence and why an Euleriantour of this graph represents the desired sequence of keystrokes.(c) Find the minimum number of digits that one…
Suppose you generate the following RSA key pairs: • p = 37199• q = 49031• N = p · q = 1823904169• (p − 1) · (q − 1) = 1823817940• e = 65537 (for encryption)• d = 1578812933 (for decrption)Assuming a=01, b=02, . . . , z=26, and we group the digits in groups of three. (i) If someone wants to send the following message: “SELLALL” using your public key, what strings of digits should they send you (i.e., encrypt this message)?
Write a program (Java, C) which the following 4 password breaking cases are implemented. The password file should contain 6-digit numbers only (from 000000 to 999999) and assume that the attacker knows that. MD5 pre-implemented open-source hash algorithm should be used. If applicable, For each case what Alice’s password is, what the salts are (if you use random text generator, you need to provide the range only). Test your program and make sure that you break the target passwords in every case. Add a wild guess for the time you break the target password(s) for every case. Case I: Trudy wants to determine Alice's password. Trudy does not use her dictionary 256/2 255 expected work Case II: Trudy wants to determine Alice's password. Trudy uses her dictionary If Alice's password is in the dictionary - 219 Else - 255 Total 1/4(219)+3/4 (255) ≈ 254.6 Case III: Trudy wants to determine any of the 1024 password in the file. Trudy does not use her dictionary If passwords were hashed…
For the following question, use the mapping given in the table. A B C D E F G H I J S Z D U F R B K L M K L M N O P Q R S T J V G N A Q O Y W I U V W Z Y Z E C T H P X Encrypt the following: Pure calculation is, in its way, the poetry of logical way of thinking. Decrypt the message with shift of 3. Open WindowDecrypt the message with shift of 25. Open
As discussed in Class 05, cryptography is the area of mathematics intended for the study of techniques and principles for transforming information from its original form to another, unintelligible form, so that it can be used only when authorized. According to the definition of encryption, carefully analyze the following situation presented below: For the transmission of encrypted messages between two points A and B, A generates a private key and forwards it to B, A encrypts the message using this same private key and sends this message to B, upon receiving the message, B decrypts the message with the same private key. Regarding the situation presented above, mark the alternative that corresponds to the encryption mode used. A) Cryptographic Abstract;B) Asymmetrical;C) Digital Certification;D) Symmetrical;E) Digital Signature.
a. Develop a Caesar cipher-type encryption algorithm with a little more complexity in it. For example, the algorithm could alternatively shift the cleartext letters positive and negative by the amount of the key value. Variations on this are limitless. b. Select a single-digit key. c. Code a short message using the algorithm and key. d. Give your instructor the algorithm, key, cleartext, and ciphertext. e. Optional: Your instructor will randomly redistribute to the class the ciphertext messages completed in part d above. You are to decode the message you receive as an additional assignment.
Suppose user typed a random string of length n (1<=n<=50) in the password field but is not sureif it was strong. Given the string typed, find the minimum number and type of characters thatuser must add to make the password strong? (Using C)
Perform a polyalphabetic (Veginere) encryption on the plaintext “MEET ME RIGHT AFTER THIS EXAAM FOR A PARTY” using the keyword “MOSIANO” 2. With the plaintext “THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG EVERY TIME SINCE THE DOG IS SO LAZY AND DOESN’T WANT TO STRETCH OUT”, perform a column matrix encryption using the key K=256413.
kindly do it ASAP Write a code to implement the combination of RSA and AES algorithms. In your implementation, first the RSA will be used to encrypt the secret key for sending from Alice to Bob. On the other hand, the AES will be used for encryption and decryption of long messages between the Alice and Bob. Remember in such type of combination, first the Bob will generate its public and private keys and share its public key with the Alice. The Alice encrypt the short message (secret key for communicating the long messages) using RSA and send it to the Bob. Then Bob decrypts the short message (secret key for communicating the long messages) using its private key and found the short message (secret key for communicating long messages). After that both Alice and Bob use this same secret key for the encryption and decryption of long messages.