SENG440_Side_Channel_Attacks

This project aims to remove the ability to perform side-channel attacks on a Rivest, Shamir, and Adleman (RSA) cryptography algorithm in embedded systems by regularizing the execution time and power consumption. The implementation of the RSA algorithm in C uses modular exponentiation and Montgomery modular multiplication. To defend against these attacks, hiding and masking techniques are used.

CODE ORGANIZATION

Main.c: performs checks on the inputs (P, Q, and E), computes the private key D, and calls the encryption decryption function
RSA_functions.c: contains all functions required to perform the RSA encryption and decryption. These functions include: montgomery_add, montgomery_multiplication, montgomery_modular_reduction, montgomery_modular_exponentiation, delay_milliseconds, and RSA_encryption_decryption
RSA_functions.h: Function definitions for the functions in RSA_functions.c
RSA_functions.s: Final assembly code version of RSA_functions.c which includes the hiding and masking through c code and manual hiding
Test files: tests.c / tests.h. The test functions contained in tests.c performs a variety of tests on the different components of the algorithm and was used for validation throughout the development process.
unbalance_functions.c: an archive of initial implementation of RSA_functions.c pre-optimizations
Exponentiation_optimizations: folder with archive versions of c and assembly code for each version of the implementation of hiding to the montgomery_modular_exponentiation function
Add_and_mult_optimization: folder with archive versions of c and assembly code for implementations of hiding in montgomery_multiplication and montgomery_add functions

ARM PROCESSOR

The processor used for this project is the real 32-bit ARM processor that is access remotely through telnet arm with the ssh @seng440.ece.uvic.ca. The methods for assembling and compiling with this processor are described below. The ARM processor has a RISC (Reduce Instruction Set Architecture) and it supports SIMD (NEON) intrinsics for vectorizations but this capability was not required for our project.

HOW TO CLONE REPO IN SSH SERVER

Generate SSH key pair: On your SSH server, use the ssh-keygen command to generate the keys. This will create a public key (id_rsa.pub) and a private key (id_rsa) in the ~/.ssh/ directory.
Log in to your GitHub account and go to "Settings". Under "SSH and GPG keys", click on "New SSH key" or "Add SSH key". Provide a descriptive title for the key and paste the contents of your SSH public key (id_rsa.pub) into the designated field. Save the key
Test ssh connection in ssh server with: ssh -T [email protected]
Clone with: [email protected]:michellejwatson/SENG440_Side_Channel_Attacks.git

STEPS TO ASSEMBLE AND COMPILE WITH SSH

Open terminal, run ssh <netlinkid>@ugls.ece.uvic.ca
Go to the SENG_440_Side_Channel_Attacks repository (wherever you cloned it to)
Run make exe: this will assemble files and create an executable without neon or any optimization flags
Open another terminal, run ssh <netlinkid>@seng440.ece.uvic.ca
Go to location where you ran make exe
Run lftp user1@arm, sign in with password: q6coHjd7P and go to rsa folder using cd rsa or mkdir rsa if it doesn't exist
Run put RSA_Routine.exe
Run chmod +x RSA_Routine.exe
Exit lftp: run exit
Run telnet arm and sign in using user1 login info again
Go to our rsa folder again using cd rsa
Run ./RSA_Routine.exe

michellejwatson / seng440_side_channel_attacks Goto Github PK