TAMU
rtds

Real Time Distributed Systems Lab

Research
Members
Publications
Contact
Home
Research
Systems & Architecture
Bio & Medical

Primitives

The Primitive algorithms are the basic building blocks of cryptography. Almost every modern cryptographic system encorporates at least one of these.

To access these in CREAT click on "Modules" then "Primitives".

GCD

Euclidean algorithm is used to compute the greatest common divisor without having to factor the two numbers.

987452343 = 27 * 36572309 and 567 = 27 * 21

CRT

CRT uses extended Euclidean algorithm to calculate results.
X1 = 78 when X1 mod 15 = 3 and X1 mod 19 = 2

Factorization

Implement Pollard's rho algorithm.

455459 = 743 * 613 

Prime Test

Implement strong pseudoprime test.
 
455459 is not prime 

Random Number Generator

implement X9.17 pseudorandom generation.

Secure Hash Function

Implement SHA1 protocol.