Python代写 | Mathematics 3159A Assignment 4

本次Python代写是在实现模数为质数的二次残基上,研究以质数为模的立方残差

Mathematics 3159A Assignment 4

Problem 1.
In class, we investigated quadratic residues modulo a prime. In this problem, we will take
it up a notch by investigating cubic residues modulo primes.
We begin by fixing a prime p > 3. Furthermore, let a be an integer such that p 6 | a.
We say that a is a cubic residue mod p if there exists b such that a ≡ b
3
(mod p).
1. Show that the product of two cubic residues mod p is again a cubic residue.
2. For a and b not divisible by p, is it necessarily the case that at least one of: a, b, ab
is a cubic residue mod p?
3. Fix a primitive root g ∈ F

p
. Determine for what values of k, the element g
k
is a cubic
residue mod p.
Hint. Your answer should depend on what p is mod 3.
Problem 2.
Most of the cryptosystems implemented in practice add an element of randomization in
order to prevent certain attacks. In this problem, we will explore one way of adding
randomization to the RSA cryptosystem.
Our set of messages M = {0, 1}
30 consists of bit strings of length 30. Alice’s public key
is the usual RSA public key (N, e). To encrypt a message m, Bob chooses a random bit
string r of length 30 and computes
c = n(m)
e
(mod N)
where n(m) is the number whose binary representation is given by the bit string r||(r⊕m).
Here, || denotes concatenation of strings and ⊕ is a binary operation defined on individual
bits as:
b ⊕ b
0 =
(
1 if b = b
0
0 otherwise.
You task is to implement the decryption function that given the RSA private key finds the
original message m.


程序代写代做C/C++/JAVA/安卓/PYTHON/留学生/PHP/APP开发/MATLAB


本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝交易!

E-mail: [email protected]  微信:itcsdx


如果您使用手机请先保存二维码,微信识别。如果用电脑,直接掏出手机果断扫描。

blank

发表评论