1 of 23

Validating A �Private-Public �Key Pair

Senior Capstone Project

April 14, 2023

​

Niya Williams

Noah Wood

Karl Williams

Thomas Wright

Jack Wangila

​

2 of 23

Table Of Contents

Introduction

Project Goals/ Description

Project Scope Key Adjustments

Timeline & POA&M

Milestones & Deliverables

Index/ Project Breakdown

Project Risk Matrix & Key Project Risks

Questions

Niya

3 of 23

Our Team

Dr. John Pickard

Steve Cook

Jenaye

Noah Wood

Senior Capstone Professor

Sponsor

Sponsor

Team Lead

Thomas Wright

Niya Williams

Jack Wangila

Karl Williams

Assistant Lead

Scribe

Research

Development

3

Niya

4 of 23

Project Description

Project Title: Validating a Private-Public Key Pair

​

Private-Public Key Pair Authentication is a process that may be described as similar to SSL/TLS.  This project is to design and build code for a private-public key pair for the National Security Agency (NSA). Utilizing an elliptic curve to generate keys, we will create a program that follows the patent’s requirements. Such requirements are a system that successfully authenticates a connection by accepting a public key, they decrypt the private key to ensure that the host is safe before establishing a connection. ​

3

4

Noah

5 of 23

Project Scope �Adjustments �& Budgeting

PROJECT BUDGET- N/A

Niya

 

​

Phase 1 - Initiating

Phase 2 - Planning

Phase 3 - Research

Phase 4 - Coding Structure

Phase 5 - Testing and Evaluation

Phase 6 – Project Closeout

6 of 23

Project Tools

6

Microsoft Teams

Slack

Microsoft Project

Microsoft Word for Documentation

VS Code

U.S. Patent

Niya

7 of 23

POA&M

3

7

Thomas

8 of 23

POA&M Continued

8

Thomas

9 of 23

POA&M Continued

9

Thomas

10 of 23

Milestones & Deliverables

10

COMPLETE

MIL ID

MILESTONE

EST. COMPLETE DATE (mm/dd/yyyy)

 √

MIL1​

Project Charter Approved and Signed​

09/30/2022​

√

MIL2

Project Management Plan Signed​

11/17/2022​

√

MIL3

Project Kickoff Brief​

11/24/2022​

√

MIL4

Coding Design Mapped​

02/10/2023​

√

MIL5

Scripts and Algorithms Established​

03/08/2023​

√

MIL6

Key Pair is Successful in Virtual Environment​

03/20/2023​

​

MIL7

Project Completion​

03/30/2023​

​

MIL8

Documentation Completed for Future Capstone Groups​

04/06/2023​

DELIVERED

DEL ID

KEY PROJECT DELIVERABLES

√

DEL1​

Complete POM and Additional Planning Documentation​

√

DEL2

Research and Plan Authentication Techniques​

√

DEL3

Create Outline for Private-Public Key Pair Authentication​

√

DEL4

Present Key Pair Validation Plan to Sponsor​

√

DEL5

Develop a Program Utilizing the Elliptic Curve for Private-Public Key Generation​

√

DEL6

Finish Adding and Setting up Argparse

√

DEL7

Test and Evaluate the Program in a Virtual Environment​

√

DEL8

Create Documentation for Future Capstone Teams​

Niya

√

​

11 of 23

Project Risk Matrix & Key Project Risks

 

11

Karl

12 of 23

What is an Elliptic Curve?

  • One of the most powerful types of cryptography and is more secure than RSA
  • Smaller key size and more difficult to crack
  • Defined by the equation:

y2=x3 + ax = b

​

​

​

​

​

12

Thomas

13 of 23

What is Validating a Public-Private Key Pair?

Verifying that a public-private key pair's public key and corresponding private key are properly linked together is known as validation. In public-key cryptography, the private key is kept hidden and is utilized to decrypt the messages, while the public key is widely disseminated to be utilized to encrypt messages.

While the private key is kept private and only known to the owner, the public key is publicly accessible and can be exchanged with anybody. Data encrypted using the public key must be decoded with the associated private key, and inversely, because the private key and the public key are mathematically connected.

13

Noah

14 of 23

Project Activities

Noah

Figure 1. Encryption and decryption in AES​

  • Generate keys in basic AES format​
  • "AES.MODE_GCM" stream cipher for faster processing'​
  • Returns the text/random generated vector/Auth tag(message authentication code)​
  • Return the plaintext and verify(ciphertext/auth tag)​

​

15 of 23

Project Activities

Noah

  • Provide point on elliptic curve
  • Pick a point on "x" and "y" of the curve
  • Create a SHA digest to identify that key 
  • Identify the curve that we will be using to pull these values

Figure 2. Point on elliptic curve 

16 of 23

Project Activities

Noah

  • Use curve to select a random secret for priv_key
  • Use that same priv_key and a point on the elliptic curve to create a secret key
  • Will then pick another point on the curve and use the priv_key to generate the public key 
  • Decrypt using AES and the secret key from ECC to return plaintext

​

17 of 23

Project Activities

  • Original message with its print statement
  • Encrypted message with the dictionary enabling to send it encrypted over mediums
  • Decrypt the message using the previous decrypt_ecc function 

​

​

​

Noah

18 of 23

Project Activities

  • Final printed messages encrypted and decrypted
  • Encrypted is as you would see it, if sent over the web 

​

​

Karl

19 of 23

Project Activities

  • First party seed from a random range with the maxsize
  • Between 10-500

​

Jack

20 of 23

Project Activities

  • Rough Validation field
    • Ensures Public and Private keys match
      • Doesn't proceed if one doesn't

Karl

21 of 23

Group Photos

Jack

Thomas & Noah

Jack

Karl

Niya

22 of 23

What Did We Learn?

22

Elliptic curve cryptography, hybrid encryption

Project Management, Research, VS Code

Cryptography, Python, Communication

Cryptography, Team management, Flexibility

Project documentation, Elliptic curve cryptography

23 of 23

QUESTIONS ?

THANK YOU FOR LISTENING !