Question: I'm writing an RSA 64 bit C++ code, I don't want to encrypt and decrypt data, I just want to generate the Public and Private

I'm writing an RSA 64 bit C++ code, I don't want to encrypt and decrypt data, I just want to generate the Public and Private key. The required is "The user should input the size of prime numbers , which maximum size is 18 Digits, 64 bits, then the code must generate 2 Prime numbers

each with the same size the user has input". For example, the user inputs: 15, then the code has to generate 2 Primes each with size 15 digits long. I have declared the 2 Prime numbers

as long long int data type, now the value of n is: n = p * q; So I have declared n as string, because it might be 128 bits long, so it cann't be stored in long long. And phiVal is: phi = (p - 1) * (q - 1); So I have declared phi as string. Now I have to find Public and Private keys. The equations are: e * d mod n = 1 1 < e < phi e is coprime to phi And d is the multiplicative inverse of e. So, as long as n and phi are strings, how can I find the value of e and d? Sorry for taking long. student submitted image, transcription available below Regards.

CAUsers ABDELSALAMDocuments Visual Studio 2015\Projects\Project4DebugProject4.exe Input Number of Digits 18 First Prime Number p = 1eeeeeeeeeeeeeeee3 Second Prime Number q = 100000000000000013 n-p *q100000808008166660000666ee00e39 phi(n) - (p 1) * (q -1) 1000000066006ee0140006000eeeee86e24 Execution Time: 0.15s

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Educational Objectives This lab is designed for students to get hands-on experience using various encryption algorithms, as well as Linux command-line and shell scripting. Educational Environment One...

1 . Stella and George are using Public Key encryption. Stella s public and private keys are named S - Pub and S - Priv. George s public and private keys are named G - Pub and G - Priv. a ) ( 5 points...

This project will require you to create three C# projects using Visual Studio Code. When run, one will create a public / private key pair, one will use the public key created to encrypt a message...

FIles from tar gz: 1) func_desc.txt: Built in functions information: We will give a brief description of the merely built in functions you are allowed to use. You can find information on most of the...

In this part of the homework, you will learn to use standard cryptographic algorithms, for example, the DES symmetric cipher and the RSA public-key cipher, and compare their performance. Openssl...

Hi everyone I need help with python and an intro to crypto class, I wish I never took this class because its so hard and I am not even a computer science major. Anything will be greatly appreciated ....

AMS 103: Data Security Matt Reuter Announcements Cryptography Computers/Smartphones/Tablets: Data Security History & Context Math Tools Modular Arithmetic Number Theory Public Key Cryptography...

please help code this in c++ ____________________________ In this lab we will write a 32 bit, non-optimized version of the asymmetric public-private key encryption algorithm RSA. It is a simplified...

Write code for RSA encryption package rsa; import java.util.ArrayList; import java.util.Random; import java.util.Scanner; public class RSA { private BigInteger phi; private BigInteger e; private...

1. Unlike a Certification Authority (CA), a/an _____ does not issue certificates. A. Web of trust B. Key escrow C. Registration Authority (RA) D. Public key 2. _____ contains the...

Suppose that Lindgren had admitted to a lesser quantity than he had orally promised to Glacial Plains but that other proof of the true orally agreed to terms was available. What might have been the...

Q.1) (4 Marks) An object of mass m is being affected by the force F = kix, where k is a positive constant. The object leaves the origin with a speed x, at time t = 0. Find x(t). Answer to Question 1...

The charter of a corporabion provides for the lssuance of 1 0 0 , 0 0 0 shares of common stock. Ascaime Coptal that 4 0 . 0 0 0 shares were orlginally issued and 1 0 , 0 0 0 were subsequently...

A flask is charged with 0.140 mol of A and allowed to react to form B according to the following hypothetical gas-phase reaction. The following data are collected. A(g)B(g) (b) Calculate the number...

Suppose government spending increases. Would the effect on aggregate demand be larger if the Federal Reserve took no action in response or if the Fed were committed to maintaining a fixed interest...

Suppose that people suddenly wanted to hold more money balances. a. What would be the effect of this change on the economy if the Federal Reserve followed a rule of increasing the money supply by 3...

Suppose the federal government cuts taxes and increases spending, raising the budget deficit to 12 percent of GDP. If nominal GDP is rising 5 percent per year, are such budget deficits sustainable...