Skip to content

Latest commit

 

History

History
51 lines (36 loc) · 2.34 KB

README.md

File metadata and controls

51 lines (36 loc) · 2.34 KB
Raw

HackKean 2023

This project was developed by rodrigo1514 and I during the HackKean 2023 event. It is an implementation based on the BB84 Protocol, a quantum key distribution scheme.

Overview

Using principles from quantum mechanics, this project demonstrates the process of generating a secure cryptographic key between two users. Typically, the cipher uses a random starting message. However, we opted to use a pre-defined message and then employ quantum randomization to generate a unique key specific to the two communicating parties.

Features

  • Quantum Key Distribution: Utilizes the BB84 protocol to securely exchange cryptographic keys.
  • Quantum Circuit Simulation: Employs Qiskit to simulate quantum circuits and visualize quantum states.
  • Random Basis Selection: Implements random basis selection for encoding and measuring quantum bits.
  • Error Detection and Correction: Incorporates a method to identify and remove mismatched bits between the sender and receiver.

Code

The main functions of the project are:

  • encode_message(bits, bases, n): Encodes a message into quantum states based on provided bits and bases.
  • measure_message(message, bases, n): Measures the quantum states in the specified bases.
  • remove_garbage(a_bases, b_bases, bits, n): Removes mismatched bits between sender and receiver bases.
  • sample_bits(bits, selection): Samples bits from the key for verification.
  • senderProg(sendermessage, n): Prepares the sender's message and encoding bases.
  • receiverProg(x, n): Simulates the receiver's measurement process.
  • makeKey(Senderbases, receiverresults, receiverbases, senderbits, message, n): Generates the final shared key after matching bases and sampling bits.

Requirements

  • Qiskit
  • NumPy
  • OpenCV (for display purposes, if needed)

Usage

  1. Sender's Process:

    encoded_message, sender_bases, sender_bits = senderProg(sendermessage, n)

  2. Receiver's Process:

    receiver_results, receiver_bases = receiverProg(encoded_message, n)

  3. Key Generation:

    sender_sample = makeKey(sender_bases, receiver_results, receiver_bases, sender_bits, message, n)

This project provides a practical demonstration of quantum cryptography principles and showcases the potential of quantum computing in enhancing security.