Updated readme

Added some convenient stuff to BigInteger
Did a tiny rename (looks like not all of the SHA project was renamed but meh who cares for now)

README.md

@@ -1,2 +1,59 @@
 # CryptoCPP
-My attempt at a small crypto library
+My attempt at a small crypto library
+
+## Current projects
+* AES
+* RSA
+* SHA
+* XMath
+* CryptoTests
+
+
+
+### AES
+An implementation of AES designed to show how AES encrypts. It uses mathematical functions rather than lookup tables in order to clarify how the encryption actally works and why the operations are as they are.
+Status:
+* Implemented
+
+Dependencies:
+* XMath
+
+
+### RSA
+Small RSA implementation with key generation delegated partially to XMath. The implementation supports message signing, seralization and deserialization.
+Status:
+* Headers: Implemented
+* Code: Not implemented
+
+Dependencies:
+* XMath
+
+
+### SHA
+Secure hashing algorithms. Implementations: SHA1.
+Status:
+* Not implemented
+
+Dependencies:
+None
+
+
+### XMath
+A library with a lot of helper functions and classes for keeping other code clean.
+Status:
+* BigInteger: Implemented
+* Galois Implemented
+* Matrix Implemented
+* Primes: Not implemented
+
+Dependencies:
+None
+
+
+### CryptoTests
+A project for testing all the other projects and their implementations.
+Status:
+N/A
+
+Dependencies:
+All

RSA/RSA.cpp

@@ -0,0 +1,6 @@
+#define RSA_API
+#include "RSA.h"
+
+namespace CryptoCPP { namespace RSA {
+	
+}}

RSA/RSA.h

@@ -1,17 +1,65 @@
 #pragma once
+#include "Primes.h"
+#include "BigInteger.h"
 
-namespace CryptoCPP {
-	namespace RSA {
-		struct PublicKey
-		{
-			// Big integer modulus
-			// Big integer exponent
-		};
 
-		class RSA
-		{
-		public:
-			//RSA(PublicKey* key, Math::BigInteger* privateKey);
-		};
-	}
-}
+#if defined(__MINGW32__) || defined(_WIN32)
+
+#if defined(RSA_API)
+#undef RSA_API
+#define RSA_API __declspec(dllexport)
+#else
+#define RSA_API __declspec(dllimport)
+#endif
+
+#endif
+
+#ifndef RSA_API
+#if __GNUC__ >= 4
+#define RSA_API __attribute__ ((visibility ("default")))
+#else
+#define RSA_API
+#endif
+#endif
+
+
+namespace CryptoCPP { namespace RSA {
+	struct PublicKey
+	{
+		Math::BigInteger * mod;
+		Math::BigInteger * exp;
+	};
+	typedef Math::BigInteger PrivateKey;
+	struct KeyPair {
+		PublicKey * pub;
+		PrivateKey * priv;
+	};
+	
+	class RSA
+	{
+	public:
+		RSA_API RSA(KeyPair* pair);
+		
+		RSA_API char* encrypt(char* message);	// Encrypt with public key
+		RSA_API char* sign(char* message);		// Encrypt with private key
+
+		RSA_API char* decrypt(char* cipher);	// Decrypt with private key
+		RSA_API char* check_sign(char* cipher);	// Decrypt with public key
+
+		RSA_API bool can_decrypt();				// Checks whether or not we have a private key
+
+		RSA_API char* serialize_net();			// Serializes public key
+		RSA_API char* serialize_all();			// Complete serialization (public + private key). NOTE: Should NEVER be transmitted over an insecure channel. This should preferably be kept to the local file system
+
+		RSA_API static RSA * deserialize(char* ser);// Deserializes a serialized RSA object. Autodetects whether or not a private key is available
+
+	protected:
+		KeyPair * keypair;
+
+		RSA_API static char* encrypt(char* message, Math::BigInteger * exp, Math::BigInteger * mod); // Internal encryption function. exp can be either public or private exponent
+		RSA_API static char* decrypt(char* message, Math::BigInteger * exp, Math::BigInteger * mod); // Internal decryption function. -||-
+	};
+
+	typedef char(*RandomProvider)();
+	KeyPair* generate_key_pair(RandomProvider provider, size_t approximate_byte_count, size_t byte_margin);
+}}

RSA/RSA.vcxproj

@@ -76,6 +76,7 @@
       <Optimization>Disabled</Optimization>
       <SDLCheck>true</SDLCheck>
       <ConformanceMode>true</ConformanceMode>
+      <AdditionalIncludeDirectories>$(SolutionDir)XMath;%(AdditionalIncludeDirectories)</AdditionalIncludeDirectories>
     </ClCompile>
   </ItemDefinitionGroup>
   <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
@@ -117,6 +118,14 @@
   <ItemGroup>
     <ClInclude Include="RSA.h" />
   </ItemGroup>
+  <ItemGroup>
+    <ProjectReference Include="..\XMath\XMath.vcxproj">
+      <Project>{5f9ad03f-b1f0-4db3-b39a-49b66895774c}</Project>
+    </ProjectReference>
+  </ItemGroup>
+  <ItemGroup>
+    <ClCompile Include="RSA.cpp" />
+  </ItemGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
   <ImportGroup Label="ExtensionTargets">
   </ImportGroup>

RSA/RSA.vcxproj.filters

@@ -19,4 +19,9 @@
       <Filter>Header Files</Filter>
     </ClInclude>
   </ItemGroup>
+  <ItemGroup>
+    <ClCompile Include="RSA.cpp">
+      <Filter>Source Files</Filter>
+    </ClCompile>
+  </ItemGroup>
 </Project>

SHA1/SHA1.vcxproj

@@ -23,6 +23,7 @@
     <ProjectGuid>{2CB4EC0F-FE3F-413F-A27D-0BB3C8CF84EB}</ProjectGuid>
     <RootNamespace>SHA1</RootNamespace>
     <WindowsTargetPlatformVersion>10.0.16299.0</WindowsTargetPlatformVersion>
+    <ProjectName>SHA</ProjectName>
   </PropertyGroup>
   <Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
   <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">

XMath/BigInteger.cpp

@@ -31,6 +31,15 @@ namespace CryptoCPP {
 			sign = initialvalue.sign;
 		}
 
+		BIGINT_API BigInteger::BigInteger(const char * value, size_t size)
+		{
+			sign = value[size - 1] & 128;
+			data = new std::vector<BYTE>(size);
+			for (size_t t = 0; t < size; ++t) (*data)[t] = value[t];
+			clip_zeroes();
+		}
+
+
 		BIGINT_API BigInteger * BigInteger::operator+(const BigInteger & val) const
 		{
 			BigInteger* create = new BigInteger(*this);
@@ -218,6 +227,41 @@ namespace CryptoCPP {
 			return string;
 		}
 
+		BIGINT_API BigInteger* BigInteger::mod_pow(BigInteger* base, BigInteger* exp, BigInteger* mod)
+		{
+			// Declare new versions that we can manipulate to our heart's content
+			BigInteger * b = new BigInteger(base);
+			BigInteger * e = new BigInteger(exp);
+			BigInteger * m = new BigInteger(mod);
+			
+			// Allocate a result
+			BigInteger * res = new BigInteger(1);
+			b->imod(*m, false);
+
+			bool r, hb;
+			while (*exp > 0) // As long as e has bits
+			{
+				r = !exp->lowest_set_bit(&hb); // Check if the lowest bit is set
+				e->ishr(1); // Shift all the bits to the right by one step, effectively deleting the lowest bit
+				if (r) // Do some magic here
+				{
+					res->imul(*b, false);
+					res->imod(*m, false);
+				}
+				
+				// Magic here too
+				b->imul(*b, false);
+				b->imod(*m, false);
+			}
+
+			// Remember to clean up after ourselves
+			delete m;
+			delete e;
+			delete b;
+
+			return res;
+		}
+
 
 		BIGINT_API void BigInteger::iadd(const BigInteger & other, bool swaptarget)
 		{

XMath/BigInteger.h

@@ -30,6 +30,7 @@ namespace CryptoCPP {
 		public:
 			BIGINT_API BigInteger(long long initialValue);
 			BIGINT_API BigInteger(const BigInteger& initialvalue);
+			BIGINT_API BigInteger(const char * value, size_t size);
 
 			// These should just create a new bigint and call the internal functions on it
 			BIGINT_API BigInteger* operator+(const BigInteger& val) const;
@@ -64,6 +65,9 @@ namespace CryptoCPP {
 
 			BIGINT_API char* toString();
 
+
+			BIGINT_API static BigInteger* mod_pow(BigInteger* base, BigInteger* exp, BigInteger* mod);
+
 		protected:
 			std::vector<BYTE>* data;
 			bool sign;