Perform encryption using the RSA algorithm for the
following:
p=5, q=9, e=2, M=5
p=4, q=12, e=4,...
Perform encryption using the RSA algorithm for the
following:
p=5, q=9, e=2, M=5
p=4, q=12, e=4, M=3
C=Me mod n
C is the cipher text and M is the plain text, n=p×q
Consider the following page reference string:
7, 2, 3, 1, 2, 5, 3, 7, 6, 7...
Consider the following page reference string:
7, 2, 3, 1, 2, 5, 3, 7, 6, 7
Assuming demand paging with three frames, how many page faults
would occur for the following replacement algorithms? Show your
working.
First in First out
Least Recently Used
Optimal Replacement
Calculate the no. of page faults for each algorithm.
Which algorithm performs best for the given reference
string?
Consider the following set of frequent 3-itemsest:
{1, 2, 3}, {1, 2, 4}, {1, 2, 5},...
Consider the following set of frequent 3-itemsest:
{1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {1, 3, 4}, {1, 3, 5}, {2, 3, 4},
{2, 3, 5}, {3, 4, 5}.
Assume that there are only five items in the data set.
a. List all candidate 4-itemsets obtained by a candidate generation
procedure using the
Fk-1 x F1 merging strategy.
b. List all candidate 4-itemsets obtained by the candidate
generation procedure in
Apriori.
c. List all candidate 4-itemsets that survive...
Q1. Using Euclideanalgorithm find GCD(21, 1500). Show you
work
.Q2. Using Extended Euclidean algorithm find the...
Q1. Using Euclideanalgorithm find GCD(21, 1500). Show you
work
.Q2. Using Extended Euclidean algorithm find the multiplicative
inverse of 8 in mod 45 domain .Show your work including the
table.
Q3. Determine φ(2200). (Note that 1,2,3,5, 7, ... etc.are the
primes). Show your work.
Q4. Find the multiplicative inverse of 14 in GF(31) domain using
Fermat’s little theorem. Show your work
Q5. Using Euler’s theorem to find the following exponential:
4200mod 27. Show how you have employed Euler’s theorem here
Let
α = 4√ 3 (∈ R), and
consider the homomorphism
ψα : Q[x] → R...
Let
α = 4√ 3 (∈ R), and
consider the homomorphism
ψα : Q[x] → R
f(x) → f(α).
(a) Prove that irr(α, Q) = x^4 −3
(b) Prove that Ker(ψα) = <x^4 −3>
(c) By applying the Fundamental Homomorphism Theorem to ψα,
prove that
L ={a0+a1α+a2α2+a3α3 | a0, a1, a2, a3 ∈ Q }is the smallest
subfield of R containing α.