RSA proof of correctness

RSA is one of the most popular public-key cryptographic algorithm today, this article explains the proof of correctness of the RSA algorithm using two simple mathematical theorems: Chinese remainder theorem and Fermat's little theorem.

Lang/Tech: RSA

Designing & Implementing a Finite Impulse Response (FIR) Low Pass Filter (LPF)

Often in different applications, noisy signals are to be filtered using software filters to enhance the signal quality and remove the noise content. This article aims at designing and implementing a finite impulse response low pass filter using the simple moving average approach by deriving an approximation relation between the filters cut-off frequency and the window size of the moving average.

Lang/Tech: Signal Processing, Discrete Time Fourier Transform, Low Pass Filter, C++

Software Implementation of LTI System from its Constant-Coefficient Difference Equation

This article aims at developing a simple software library that can realise any LTI system from its Constant-Coefficient Difference Equation.

Lang/Tech: Signal Processing, LTI Systems, C

Dont let Carrier Grade NAT (CGNAT) take away our self hosting plans

Whats CGNAT? How to self host our server even with CGNAT? - An introduction to hosting public servers on any system connected to the internet.

Lang/Tech: Server, Hosting, ngrok

BIG INT

big_int is an arbitrary precision (infinite-precision arithmetic) integer library, which can be used to do arithmetic calculations on numbers, whose digits of precision are limited only by the available memory of the host system. Infinite-precision arithmetic has a lot of applications in the field of computing, especially, if the programming language doesn't natively support infinite-precision arithmetics such as C & C++. Some of the main applications include public-key cryptography and calculation involving very long numbers such as factorial of large numbers, for example 1000000!.

Added features:

1. Fast modular exponentiation
2. Modular inverse
3. Multi threaded random prime generation using Rabin Miller algorithm, [can be used for cryptographic functions]
4. GCD using euclidean algorithm
5. Generate a random unsigned between given range

Lang/Tech: C++, Infinite-precision arithmetic

AES Library

Advanced Encryption Standard implementation in C++ using Electronic codebook mode with support for 128/192/256 bit keys. Supports APIs for large file encryption with multi - threading.

Lang/Tech: AES, C++

STL Vector

Implementation of the Standard Template Library (STL) Vector container. C++.

Lang/Tech: C++

Game of Life

Game of Life, is a cellular automaton devised by the British mathematician John Horton Conway, implemented in C.

Lang/Tech: C