#include <iostream> #include <vector> #include <string> #include <chrono> using namespace std; using namespace std::chrono; void HexToBits(vector<char> &Text, vector<bool> &Bits) { auto start = high_resolution_clock::now(); for (auto L : Text) { if (L < 58) { for (int i = 3; i >= 0; i--) { Bits.emplace_back((L >> i) & 1); } } else { Bits.emplace_back(1); L++; for (int i = 2; i >= 0; i--) { Bits.emplace_back((L >> i) & 1); } } } while(Bits.size() < 16) Bits.insert(Bits.end(), { 0, 0, 0, 0 }); auto stop = high_resolution_clock::now(); auto duration = duration_cast<microseconds>(stop - start); cout << duration.count() << endl; } void PrintBitsInHex(vector<bool> text) { auto start = high_resolution_clock::now(); int temp = 0; cout << "0x"; for (unsigned j = 0; j < text.size(); j += 4) { temp = text[0 + j] * 8 + text[1 + j] * 4 + text[2 + j] * 2 + text[3 + j] * 1; if (temp < 10) { cout << temp; } else { cout << static_cast<char>(87 + temp); } } cout << endl; auto stop = high_resolution_clock::now(); auto duration = duration_cast<microseconds>(stop - start); cout << duration.count() << endl; } void PrintBitsInHex(vector<vector<bool>> text) { auto start = high_resolution_clock::now(); int temp = 0; cout << "0x"; for (int i = 0; i < text.size(); i++) { for (unsigned j = 0; j < text[i].size(); j += 4) { temp = text[i][0 + j] * 8 + text[i][1 + j] * 4 + text[i][2 + j] * 2 + text[i][3 + j] * 1; if (temp < 10) { cout << temp; } else { cout << static_cast<char>(87 + temp); } } } cout << endl; auto stop = high_resolution_clock::now(); auto duration = duration_cast<microseconds>(stop - start); cout << duration.count() << endl; } void PrintVecBool(vector<bool> text) { for (auto l : text) cout << l; cout << endl; } void InputThenHexToBits(vector<bool> &input, const int size) { vector<char> temp; bool check = 1; string prompt; temp.reserve(size); while (cin >> prompt) { if (prompt.length() <= size) { check = 1; for (auto b : prompt) { if (b < '0' || b > 'f') { cout << "Invalid input \"" << b << "\"!\n"; "Please give me input in hex (0 - f)\n"; check = 0; break; } } if (check) { for (auto b : prompt) { temp.emplace_back(b); } } } else { cout << "Invalid input \"" << prompt << "\"!\n"; cout << "Please give me input hex by hex or to " << 4 - temp.size() << " hexs at once!\n"; } if (temp.size() > 0) break; } input.reserve(temp.size() * 4); HexToBits(temp, input); } vector<bool> operator<< (vector<bool> lhs, unsigned int rhs) { if (rhs > lhs.size()) { rhs = lhs.size(); } if (rhs != 0) { lhs.erase(lhs.begin(), lhs.begin() + rhs); lhs.insert(lhs.end(), rhs, 0); } return lhs; } vector<bool> operator>> (vector<bool> lhs, unsigned int rhs) { if (rhs > lhs.size()) { rhs = lhs.size(); } if (rhs != 0) { lhs.erase(lhs.end() - rhs, lhs.end()); lhs.insert(lhs.begin(), rhs, 0); } return lhs; } // XOR dla vectora<bool>, dziala tylko dla równych co do wielkosci ciagów vector<bool> operator^ (vector<bool> lhs, vector<bool> rhs) { if (lhs.size() != rhs.size()) return { 0 }; for (unsigned int i = 0; i < lhs.size(); i++) { lhs[i] = lhs[i] ^ rhs[i]; } return lhs; } // XOR dla vectora<vectora<bool>>,dziala tylko dla równych co do wielkosci ciagów vector<vector<bool>> operator^ (vector<vector<bool>> lhs, vector<vector<bool>> rhs) { for (int i = 0; i < lhs.size(); i++) { lhs[i] = lhs[i] ^ rhs[i]; } return lhs; } vector<bool> operator* (vector<bool> lhs, vector<bool> rhs) { if (lhs.size() != rhs.size()) return { 0 }; vector<bool> temp; temp.insert(temp.begin(), lhs.size() + rhs.size() , 0); lhs.insert(lhs.begin(), rhs.size(), 0); for (int i = rhs.size(); i > 0; i--) { if (rhs[rhs.size()-1] == 1) { temp = temp ^ lhs; } lhs = lhs << 1; rhs = rhs >> 1; } for(int i = 0; temp[i] != 1;) { if (temp.size() == 4) break; temp.erase(temp.begin()); } return temp; } vector<bool> operator% (vector<bool> lhs, vector<bool> rhs) { unsigned int initial_rhs = rhs.size(); if (lhs.size() >= initial_rhs) { rhs.insert(rhs.end(), lhs.size() - rhs.size(), 0); while (true) { if (lhs.size() >= initial_rhs) { if (lhs[0] == 1) { lhs = lhs ^ rhs; } rhs = rhs >> 1; lhs.erase(lhs.begin()); rhs.erase(rhs.begin()); } else break; } } return lhs; } void operator+=(vector<bool> &lhs, vector<bool> rhs) { lhs.insert(lhs.end(), rhs.begin(), rhs.end()); } vector<bool> SBoxE(vector<bool> input) { switch (input[0] * 8 + input[1] * 4 + input[2] * 2 + input[3]) { case 0: return { 1,1,1,0 }; case 1: return { 0,1,0,0 }; case 2: return { 1,1,0,1 }; case 3: return { 0,0,0,1 }; case 4: return { 0,0,1,0 }; case 5: return { 1,1,1,1 }; case 6: return { 1,0,1,1 }; case 7: return { 1,0,0,0 }; case 8: return { 0,0,1,1 }; case 9: return { 1,0,1,0 }; case 10: return { 0,1,1,0 }; case 11: return { 1,1,0,0 }; case 12: return { 0,1,0,1 }; case 13: return { 1,0,0,1 }; case 14: return { 0,0,0,0 }; case 15: return { 0,1,1,1 }; default: return { 0 }; } } vector<bool> KeyGeneration(vector<bool> base, vector<bool> seed) { vector<bool> temp, temp2; temp.reserve(16); temp += vector<bool>{ base.begin(), base.begin() + 4 } ^ seed; temp2 += vector<bool>{temp.begin(), temp.begin() + 4} ^ vector<bool>{base.begin() + 8, base.begin() + 12}; temp += vector<bool>{temp2.begin(), temp2.begin() + 4} ^ vector<bool>{base.begin() + 4, base.begin() + 8}; temp += temp2; temp += vector<bool>{temp.begin() + 4, temp.begin() + 8} ^ vector<bool>{base.begin() + 12, base.begin() + 16}; return temp; } int main() { auto start = high_resolution_clock::now(); vector<bool> BitsOfText, Keyp, Key1, Key2; vector<bool> R = { 1,0,0,1,1 }; vector<vector<bool>> m = { vector<bool>{ 0,0,1,1 },vector<bool>{ 0,0,1,0 },vector<bool>{ 0,0,1,0 },vector<bool>{ 0,0,1,1 } }; cout << "Please give 4 hex of key: "; InputThenHexToBits(Keyp, 4); PrintBitsInHex(Keyp); vector<vector<bool>> Keyp_By_4Bits = { vector<bool>{Keyp.begin(), Keyp.begin() + 4},vector<bool>{Keyp.begin() + 4, Keyp.begin() + 8},vector<bool>{Keyp.begin() + 8, Keyp.begin() + 12},vector<bool>{Keyp.begin() + 12, Keyp.begin() + 16} }; cout << "Please give 4 hex of text: "; InputThenHexToBits(BitsOfText, 4); PrintBitsInHex(BitsOfText); vector<vector<bool>> BitsOfText_By_4Bits = { vector<bool>{BitsOfText.begin(), BitsOfText.begin() + 4},vector<bool>{BitsOfText.begin() + 4, BitsOfText.begin() + 8},vector<bool>{BitsOfText.begin() + 8, BitsOfText.begin() + 12},vector<bool>{BitsOfText.begin() + 12, BitsOfText.begin() + 16} }; Key1 = KeyGeneration(Keyp, SBoxE(vector<bool>{Keyp.end() - 4, Keyp.end()}) ^ vector<bool>{ 0, 0, 0, 1 }); vector<vector<bool>> Key1_By_4Bits = { vector<bool>{Key1.begin(), Key1.begin() + 4},vector<bool>{Key1.begin() + 4, Key1.begin() + 8},vector<bool>{Key1.begin() + 8, Key1.begin() + 12},vector<bool>{Key1.begin() + 12, Key1.begin() + 16} }; cout << "Key1: "; PrintBitsInHex(Key1); Key2 = KeyGeneration(Key1, SBoxE(vector<bool>{Key1.end() - 4, Key1.end()}) ^ vector<bool>{ 0, 0, 1, 0 }); vector<vector<bool>> Key2_By_4Bits = { vector<bool>{Key2.begin(), Key2.begin() + 4},vector<bool>{Key2.begin() + 4, Key2.begin() + 8},vector<bool>{Key2.begin() + 8, Key2.begin() + 12},vector<bool>{Key2.begin() + 12, Key2.begin() + 16} }; cout << "Key2: "; PrintBitsInHex(Key2); BitsOfText_By_4Bits = BitsOfText_By_4Bits ^ Keyp_By_4Bits; cout << "Step 1: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = vector<vector<bool>>{ SBoxE(BitsOfText_By_4Bits[0]), SBoxE(BitsOfText_By_4Bits[1]), SBoxE(BitsOfText_By_4Bits[2]), SBoxE(BitsOfText_By_4Bits[3]) }; cout << "Step 2: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = vector<vector<bool>>{ BitsOfText_By_4Bits[0], BitsOfText_By_4Bits[1], BitsOfText_By_4Bits[3], BitsOfText_By_4Bits[2] }; cout << "Step 3: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = vector<vector<bool>>{ ((BitsOfText_By_4Bits[0] * m[0]) % R) ^ ((BitsOfText_By_4Bits[2] * m[1]) % R), ((BitsOfText_By_4Bits[1] * m[0]) % R) ^ ((BitsOfText_By_4Bits[3] * m[1]) % R), ((BitsOfText_By_4Bits[0] * m[2]) % R) ^ ((BitsOfText_By_4Bits[2] * m[3]) % R), ((BitsOfText_By_4Bits[1] * m[2]) % R) ^ ((BitsOfText_By_4Bits[3] * m[3]) % R) }; cout << "Step 4: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = BitsOfText_By_4Bits ^ Key1_By_4Bits; cout << "Step 5: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = vector<vector<bool>>{ SBoxE(BitsOfText_By_4Bits[0]), SBoxE(BitsOfText_By_4Bits[1]), SBoxE(BitsOfText_By_4Bits[2]), SBoxE(BitsOfText_By_4Bits[3]) }; cout << "Step 6: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = vector<vector<bool>>{ BitsOfText_By_4Bits[0], BitsOfText_By_4Bits[1], BitsOfText_By_4Bits[3], BitsOfText_By_4Bits[2] }; cout << "Step 7: "; PrintBitsInHex(BitsOfText_By_4Bits); BitsOfText_By_4Bits = BitsOfText_By_4Bits ^ Key2_By_4Bits; cout << "Final: "; PrintBitsInHex(BitsOfText_By_4Bits); auto stop = high_resolution_clock::now(); auto duration = duration_cast<microseconds>(stop - start); cout << duration.count() << endl; return 0; }
Write, Run & Share C++ code online using OneCompiler's C++ online compiler for free. It's one of the robust, feature-rich online compilers for C++ language, running on the latest version 17. Getting started with the OneCompiler's C++ compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C++
and start coding!
OneCompiler's C++ online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.
#include <iostream>
#include <string>
using namespace std;
int main()
{
string name;
cout << "Enter name:";
getline (cin, name);
cout << "Hello " << name;
return 0;
}
C++ is a widely used middle-level programming language.
When ever you want to perform a set of operations based on a condition If-Else is used.
if(conditional-expression) {
//code
}
else {
//code
}
You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.
Switch is an alternative to If-Else-If ladder.
switch(conditional-expression){
case value1:
// code
break; // optional
case value2:
// code
break; // optional
......
default:
code to be executed when all the above cases are not matched;
}
For loop is used to iterate a set of statements based on a condition.
for(Initialization; Condition; Increment/decrement){
//code
}
While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.
while (condition) {
// code
}
Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.
do {
// code
} while (condition);
Function is a sub-routine which contains set of statements. Usually functions are written when multiple calls are required to same set of statements which increases re-usuability and modularity. Function gets run only when it is called.
return_type function_name(parameters);
function_name (parameters)
return_type function_name(parameters) {
// code
}