SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM

SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM

GUILLERMO PINEDA-VILLAVICENCIO

Instructions

This is an individual assignment. The aim of the assignment is that the student applies concepts and methods studied in weeks 3-6 to solve problems on number theory and the RSA cryptosystem.

The assignment has a value of 81 points and is worth 15% of the unit marks. It consists of four problems that are to be solved.

Submission

Students must submit the assignment in clear handwriting or typeset. The solutions should be clear enough so that a fellow student can understand all their steps; and they should demonstrate the student’s understanding of all procedures used to solve the prob- lems. No marks will be awarded for answers without workings.

The assignment is due on Monday 29 August 2022 (Week 7) at 8pm. The student should submit the assignment electronically through the CouldDeakin unit site by the due date and time.

Note 1: The student is solving the assignment by hand, and then (after that) he/she is verifying the answers of some questions with sagemath. Sagemath code should be provided only when the question asks the student to do so.

Note 2: Only one pdf file must be  submitted. You  will  lose  5%  of  the marks if you submit a file or files that do not follow this instruction. It is your responsibility to ensure your file is not corrupted and can be read by a standard .pdf viewer. Failure to comply will result in zero marks.

Note 3: Only one submission is allowed. Students should submit the assign- ment when they are sure of their answers.

References

  • Learning materials of Weeks 3-6 of the SIT281 Unit site on CloudDeakin.
  • Trappe and Washington, Introduction to cryptography with coding theory 3e.

Problems

  • This question is about quadratic equations.
    • Solve the quadratic equation: x2 531 (mod 2021) (12 marks).
    • Use the Legendre or Jacobi symbol to determine whether the following con- gruence has a solution: x2 1097 (mod 65539). Give an answer.

Note: You don’t have to solve the quadratic equation; you need to only determine if it has a solution or not.

  • Verify the answer of each equation in sagemath. (1+1 marks)

12+10+2=24 marks

Part (a) The student receives 12 marks if all the steps of the computation are correct and he/she gives an answer. This includes 2 marks for transforming the equation into four systems of linear equations, 2 marks for solving each of the four systems, and 1 mark for giving a final answer. Also, the student gets 1 mark for applying at least once the extended Euclidean algorithm. For different level of correctness the student receives between 11 and 0 marks. — Part (b) The student receives 1 mark for each correctly justified step in his/her an- swer, up to ten steps. The final answer is worth 1 mark. For different level of correctness the student receives between 9 and 0 marks. — Part (c) The student receives 1 mark if a correct sagemath code is provided.
  • Alice and Bob has designed an RSA algorithm based on n = 152416431947009. Bob chooses the public key eB = 11. Every exponentiation and square root can be computed with  sagemath;  every  other  operation  must  be  done by hand.
    • Find the private key dB of Bob so that 0 < dB. Justify each step.
    • What should Alice do to send the message 123456789 to Bob? What message Bob receives?
    • What should Bob do to decrypt the message he receives from Alice?
    • Verify the answer of Parts (a),(b),(c) in sagemath. (1+1+1 marks)
    • (D grade question) Eve managed to access n and φ(n). She claims she can compute the primes p and q so that n = pq. Is this true? Justify your answer.

6+4+4+3+6=23 marks

Part (a)

The student receives 6 marks if all the steps of the computation are correct and he/she has quoted the correct theorems and results. This includes 1 mark for the computation of the Euler φ function, 1 mark for the Euclidean algorithm, 1 mark for the extended Euclidean algorithm, and 2 marks for the value of dB. For different level of correctness the student receives between 5 and 0 marks.

Part (b)

The student receives 3 marks for encrypting the message, and 1 mark for stating the message that Bob receives. For different level of correctness the student receives between 3 and 0 marks.

Part (c)

The student receives 3 marks for decrypting the ciphertext, and 1 mark for stating the plaintext that Bob receives. For different level of correctness the student receives between 3 and 0 marks.

Part (d)

In each case, the student receives 1 mark if a correct sagemath code is provided.

Part (e)

The student receives 6 marks if all the steps of the computation are correct and he/she has quoted the correct theorems and results. For different level of correctness the student receives between 5 and 0 marks.

  • (D grade question) This problem investigates the factorisation of large numbers. Every exponentiation and gcd can be computed with sagemath;  every other operation must be done by hand.
    • You are told that 159238479574729 529 (mod 38592041). Use this infor- mation to factor 38592041. Justify each step.

(b) You are told that 11481516095 493836216 (mod 3852273587) and 11963032190 1 (mod 3852273587). Use this information to factor 3852273587. Justify each step.

6+6=12 marks

Part (a)-(b) For each part, the student receives 6 marks for a correct factorisation of the relevant number, using only the information given in the question. For different levels of correctness, the student receives between 5 and 0 marks.
  • This question deals with the finite field GF (28), which can be obtained as Z2[x] (mod  x8 + x4 + x3 + x + 1).  This is the polynomial the AES cryptosystem uses, but it is not the only polynomial that gives GF (28) (see the last part of this question). In this question, you will learn the extended Euclidean algorithm for polynomials. A brief description of this algorithm is given below.

Compute the following elements of Z2[x] (mod x8 + x4 + x3 + x + 1); your

polynomials must be polynomials of degree at most 7.

(a) (x6 + x5 + x4 + x2)(x3 + x + 1). (b) (x5 + x2 + 1) + (x5 + x2)

(c) (x2 + x + 1) (x7 + x + 1).

  • (x2 + x)(x3 + 1)1 (I could have also written this as (x2 + x)/(x3 + 1)). To compute (x3 + 1)1 in GF (28), we proceed as in the case of integers.

Step 1. First compute the gcd(x3+1, x8+x4+x3+x+1). Here use the Euclidean algorithm for polynomials. Each step in the Euclidean algorithm is a long division of polynomials with remainder. At every step, just make sure that the remainder has a degree less than that of the divisor.

Step 2. As in the case of integers, trace your steps back and find polynomials

s(x) and t(x) such that

(x3 + 1)s(x) + (x8 + x4 + x3 + x + 1)t(x) = gcd(x3 + 1, x8 + x4 + x3 + x + 1).

  • GF (28) can also be obtained as Z2[x] (mod x8 + x7 + x6 + x + 1). Under this new polynomial, compute again Parts (a) and (c).

4+3+3+7+(3+2)=22 marks

Order Now

Get expert help for SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM and many more. 24X7 help, plag free solution. Order online now!

Universal Assignment (April 4, 2026) SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM. Retrieved from https://universalassignment.com/sit281-problem-based-learning-b-on-number-theory-and-the-rsa-cryptosystem/.
"SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM." Universal Assignment - April 4, 2026, https://universalassignment.com/sit281-problem-based-learning-b-on-number-theory-and-the-rsa-cryptosystem/
Universal Assignment September 3, 2022 SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM., viewed April 4, 2026,<https://universalassignment.com/sit281-problem-based-learning-b-on-number-theory-and-the-rsa-cryptosystem/>
Universal Assignment - SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM. [Internet]. [Accessed April 4, 2026]. Available from: https://universalassignment.com/sit281-problem-based-learning-b-on-number-theory-and-the-rsa-cryptosystem/
"SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM." Universal Assignment - Accessed April 4, 2026. https://universalassignment.com/sit281-problem-based-learning-b-on-number-theory-and-the-rsa-cryptosystem/
"SIT281 PROBLEM-BASED LEARNING-B ON NUMBER THEORY AND THE RSA CRYPTOSYSTEM." Universal Assignment [Online]. Available: https://universalassignment.com/sit281-problem-based-learning-b-on-number-theory-and-the-rsa-cryptosystem/. [Accessed: April 4, 2026]

Please note along with our service, we will provide you with the following deliverables:

Please do not hesitate to put forward any queries regarding the service provision.

We look forward to having you on board with us.

Categories

Get 90%* Discount on Assignment Help

Most Frequent Questions & Answers

Universal Assignment Services is the best place to get help in your all kind of assignment help. We have 172+ experts available, who can help you to get HD+ grades. We also provide Free Plag report, Free Revisions,Best Price in the industry guaranteed.

We provide all kinds of assignmednt help, Report writing, Essay Writing, Dissertations, Thesis writing, Research Proposal, Research Report, Home work help, Question Answers help, Case studies, mathematical and Statistical tasks, Website development, Android application, Resume/CV writing, SOP(Statement of Purpose) Writing, Blog/Article, Poster making and so on.

We are available round the clock, 24X7, 365 days. You can appach us to our Whatsapp number +1 (613)778 8542 or email to info@universalassignment.com . We provide Free revision policy, if you need and revisions to be done on the task, we will do the same for you as soon as possible.

We provide services mainly to all major institutes and Universities in Australia, Canada, China, Malaysia, India, South Africa, New Zealand, Singapore, the United Arab Emirates, the United Kingdom, and the United States.

We provide lucrative discounts from 28% to 70% as per the wordcount, Technicality, Deadline and the number of your previous assignments done with us.

After your assignment request our team will check and update you the best suitable service for you alongwith the charges for the task. After confirmation and payment team will start the work and provide the task as per the deadline.

Yes, we will provide Plagirism free task and a free turnitin report along with the task without any extra cost.

No, if the main requirement is same, you don’t have to pay any additional amount. But it there is a additional requirement, then you have to pay the balance amount in order to get the revised solution.

The Fees are as minimum as $10 per page(1 page=250 words) and in case of a big task, we provide huge discounts.

We accept all the major Credit and Debit Cards for the payment. We do accept Paypal also.

Popular Assignments

Professional Nursing Assignment Help for Students: Achieve Academic Excellence with Expert Support

Introduction Nursing is a demanding field that combines theoretical knowledge with practical skills. Students pursuing nursing courses often face challenges in completing assignments that require accuracy, critical thinking, and real-world application. This is where nursing assignment help becomes an essential academic support system. With increasing academic pressure and clinical responsibilities,

Read More »

Economics Assignment Help: A Complete Guide for Students

Introduction Economics is a fundamental subject that helps students understand how markets, governments, and individuals make decisions regarding resources. While it is highly relevant in today’s world, many students find economics assignments challenging due to complex theories, graphs, and data analysis. This is where economics assignment help becomes extremely useful.

Read More »

Law Assignment Help: A Complete Guide for Students

Introduction Law is a complex and intellectually demanding field that requires critical thinking, analytical skills, and a deep understanding of legal principles. Students pursuing law often face challenges in completing assignments due to extensive research requirements and intricate case analysis. This is where law assignment help becomes highly beneficial. With

Read More »

Nursing Assignment Help: A Complete Guide for Students

Introduction Nursing is a highly respected and demanding field that requires a strong understanding of medical concepts, patient care, and clinical practices. Students pursuing nursing often face intense academic pressure due to complex assignments, practical responsibilities, and tight deadlines. This is where nursing assignment help becomes essential. With expert assistance,

Read More »

Finance Assignment Help: A Complete Guide for Students

Introduction Finance is a core subject in business and management studies, covering areas like investment analysis, financial management, and risk assessment. While it offers excellent career opportunities, many students find finance assignments challenging due to complex calculations and analytical concepts. This is where finance assignment help becomes essential. With expert

Read More »

Computer Science Assignment Help: A Complete Guide for Students

Introduction Computer Science is one of the most popular and dynamic fields of study, offering vast career opportunities in software development, data analysis, cybersecurity, and more. However, students often face difficulties in completing assignments due to the technical complexity and time constraints. This is where computer science assignment help becomes

Read More »

Digital Marketing Assignment Help: A Complete Guide for Students

Introduction Digital marketing has become a vital part of modern business strategies, making it a popular subject among students worldwide. From social media campaigns to search engine optimization, the field is dynamic and constantly evolving. However, completing assignments in this subject can be challenging due to its practical and analytical

Read More »

Cloud Computing Assignment Help: A Complete Guide for Students

Introduction Cloud computing has become a fundamental part of modern technology, powering everything from mobile apps to enterprise systems. As universities increasingly include this subject in their curriculum, students often find it challenging to keep up with assignments and projects. This is where cloud computing assignment help becomes essential. With

Read More »

Blockchain Assignment Help: A Complete Guide for Students

Introduction Blockchain technology has rapidly gained popularity across industries such as finance, healthcare, and supply chain management. As a result, it has become an important subject in academic programs worldwide. However, students often struggle with its technical concepts and practical applications. This is where blockchain assignment help becomes highly valuable.

Read More »

Data Science Assignment Help: A Complete Guide for Students

Introduction Data Science has become one of the most in-demand fields in today’s digital era, combining statistics, programming, and analytical thinking. However, many students find it difficult to keep up with the complexity of assignments and projects in this subject. This is where data science assignment help plays a crucial

Read More »

Artificial Intelligence Assignment Help: A Complete Guide for Students

Introduction Artificial Intelligence (AI) is transforming industries across the globe, making it one of the most sought-after academic subjects today. However, mastering AI concepts and completing assignments can be challenging for many students. This is where artificial intelligence assignment help becomes essential. With expert guidance, students can better understand complex

Read More »

Assignment Writing Services: A Complete Guide for Students

Introduction Assignments are a crucial part of academic life, helping students develop knowledge, research skills, and critical thinking. However, managing multiple assignments along with exams and personal responsibilities can be overwhelming. This is where assignment writing services become highly beneficial. These services provide expert assistance, helping students complete their assignments

Read More »

Blockchain Assignment Help: A Complete Guide for Students

Introduction Blockchain technology has emerged as one of the most revolutionary innovations in recent years. From cryptocurrencies to secure data management, blockchain is transforming industries like finance, healthcare, and supply chain. Students studying blockchain often face challenges due to its technical concepts and real-world applications. This is where blockchain assignment

Read More »

Assignment Writing Services: A Complete Guide for Students

Introduction Assignments are a crucial part of academic life, helping students develop knowledge, research skills, and critical thinking. However, managing multiple assignments along with exams and personal responsibilities can be overwhelming. This is where assignment writing services become highly beneficial. These services provide expert assistance, helping students complete their assignments

Read More »

Academic Writing Services: A Complete Guide for Students

Introduction Academic writing is a fundamental part of education, requiring students to produce essays, research papers, case studies, and dissertations. It demands strong writing skills, proper structure, and in-depth research. However, many students struggle with academic writing due to time constraints and lack of expertise. This is where academic writing

Read More »

Online Homework Help Services: A Complete Guide for Students

Introduction Homework is an essential part of a student’s learning process, helping reinforce classroom knowledge and improve understanding. However, with increasing academic pressure and multiple responsibilities, students often struggle to complete their homework on time. This is where online homework help services become highly beneficial. They provide expert guidance, save

Read More »

Thesis Writing Help: A Complete Guide for Students

Introduction A thesis is one of the most important academic documents a student will write during their educational journey. It requires in-depth research, critical analysis, and a clear presentation of ideas. However, many students find thesis writing overwhelming due to its complexity and time-consuming nature. This is where thesis writing

Read More »

Essay Writing Help: A Complete Guide for Students

Introduction Essay writing is a fundamental part of academic life, helping students express their ideas, analyze topics, and develop critical thinking skills. Whether it’s argumentative, descriptive, or analytical, writing a high-quality essay requires proper structure, research, and clarity. However, many students struggle with essay writing due to time constraints and

Read More »

Content Writing Assignment Help: A Complete Guide for Students

Introduction Content writing has become a crucial skill in the digital era, playing a key role in blogging, marketing, and online communication. From academic essays to website content, strong writing skills are essential for students across all fields. However, many students struggle with structuring content, maintaining clarity, and optimizing for

Read More »

Digital Marketing Assignment Help: A Complete Guide for Students

Introduction Digital marketing has become one of the most important skills in today’s online-driven world. From social media marketing to search engine optimization (SEO), businesses rely heavily on digital strategies to reach their audience. Students studying digital marketing often face challenges in understanding strategies, tools, and real-world applications. This is

Read More »

UI/UX Design Assignment Help: A Complete Guide for Students

Introduction UI/UX design is a crucial aspect of modern digital products, focusing on creating visually appealing and user-friendly interfaces. From websites to mobile apps, good design enhances user experience and engagement. Students studying UI/UX design often face challenges in creativity, tools, and usability principles. This is where UI/UX design assignment

Read More »

Can't Find Your Assignment?