tests.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "provenance": [],
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/kirankigi5/POIS_55/blob/master/tests.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "code",
      "execution_count": null,
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "PjNNls8vdHcb",
        "outputId": "48ce8875-8fd3-4789-bf4d-c3ab7223aaab"
      },
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "11010101000100010011111011101110101001100101000000100000010000111101111100100111011011001000101000010000100000011111101101110110110101111110000101001011011100110001100010101110011011111111101010011100110010001010101010000110111000010101101100001101100100100101100011101001000011110110110011101100001010010001101000111100000101010110011110110101101010101100100000110001010111110001000010110111000001011010011001110000011010110010101111111100001100011001100101101011010111010111011111100110000101111011010010000110000100101000010101111111001111100010100110010000100010111000001101111010010010010010011000001101101100100100100001010011101100011001110100000010001011110000110011110010010010111011001100101011100010100000111001000111101000100100000100010111111000001010010111010000110000110001110010101001111010111010100101011001001000001000011101111011011101100110001111100100001110001010100101111111101001101001001101001101111110111000000010100010011101010101111111011001011000011111101011110111010111010110010110010010000100110100010110110111011001010101101011111101011110110101001010100101011110101111111101001001100011100010010011101000001101000110001101110101110001000001001011011000000010010111001001010011001111010000010011000000111011010111111101111111010111101011100001011110110000011111001010011011010111001000100001001001001101110110101111001010100001100100100101011111101010001011111010101011100011110110110010001111001001111101011111110001001100110101110111011101110100010101011011101001100100011000000010111010101001110000010011011111101110110100010100011100110110101010110110111011110000011010111011111100110110110011100001010011101110101011101010101001110000001000001111101111111000111111100100011101010111110000101000101010001011010100110001110111010011001101010010010110100010111000011100101110111100100010010100010110000111101000001111100011111100010011100001101110100001000001001100110111011111100000100000101010010100100011111101010001000010001110010101001101000011111100110110100000010010111000010000111010100111100011011011111100010101110011010101011110001001000101111000010001010111001010001110111010101110100100111101110000110010110101010011111111100111000101000010111001100111000001001101000010000101010110001100100010110111110010010011011000110100101010101010110011011001111000101011001101100101001111111110110100100011010000110000100010110101010110010011000111111011000000010110111101011000110110010110100110001110101011011010010011100010100110101001000000010111111101100100111100111111011000010011001011110101011010011011111001111100110100100111101000101110010110101110101011111010100100100001110100111000011000000001110100100011100111010011000011010111111111011100001000010010001011110000010101100110011001011010111101100001110011001110011001101101000110000001011010010001011000101111100111100001110011011110010001110111001011011100110101011000111011000101001100100101001011001101011110000010011000010001001111100010111011100000110011000111100000000011101100011010110000000110111110011001010000100100110001100100001001011110101011010001011011001010110000101110100011011000101111101100000111110010111101111101111001011010010100010001110110110001010010100010010010111110111110111101111001001011001110101011001000111010100101111100101010100011110000011100001110000111011110010010100001111100100111000010111101000100001000000010110011000101100100111011100011000111111101101011110011110101011011010001100110111100001101000011000100100100101101000010010100000010111101011000001110110100011001011101101010001001111100011001101010111000011110101011010000000010100111011010000110011000100011100011011100110011010001100101100010111101010111010110010111011010110111001111101011000101011001110001001011100010000100011100000001001010110111110101001001110001111101111000111001101111011110001001111000000101111000111101011110000101111010010111001101000010100010001001011001001101111111100011010010111010010011100001000101001111011110010011100011000110010110010010001101100011100011111111101100110010000010001101000110111111110110010000011010011001011101111111010111100000110001100001101111010101111011111011010111100101001011000001001111111101010011110111101010011100000000110010111010100111100101111111100101111010010100000001011001000110001100001100100111101010100110010000111101111100100111110001111110011111000011001000011110110100010001001010110011111011000101111011010011110000000110010100110100010000010100010011000111000100100010011000100110001100111011011111000100011110010001001010001100000111010110100101011111101001000000000000000111101101110001000000001101110111101101101001000100101010011111010111010010010101001011111110100110100111010100111100000001110100011011010001001001011111110111001011110101101101110101101101100110011111010011100001000111110010111011001010010101001010100110000001011100010010000011110001000101001110001001111101000101101011100001110001011011110000010100011111101010110100000110011110111110101000010110101011010011010100001001100010010101000000000010001000001001010000011111001101010010000111110100110001000100101101110010100011000100100111001011010000110011110001001010000010000110111000110111011111111100011101101100110010011100100110010011000110010100111001000101110001101100010101011111010100011111011110111000011010000111111111010011100110010010101110000110001011111101001111100101010111100011011101001100100010001000010111110111100110101001101100100111010010000011010001010101111101001100111001010111111101111000000100001010001011000010001000010000101101101111110010101000110010100011010010100010000011110100110111110010101001001000011111010000110101000011100000011010101101010000111001011011011011011001111011010010111001000001111001110101111110100101000000111111001111011101101111000110100110101100000110100111101000111001101100100100100001111011011011010000010001111111100101111110110010010101010101001010111100011010011101101010001000100000001101110010000101111011011111011010011011110110010100011111100000111110101000010101101011110010010000100000101011101000000010100111000101011110111011101110101110111001111101101100101010001101101001000100101000010101110001100000000110100011010111110100101111101110010101110011110010001110110111010011001101110000011101110100101101101110010101001111011101001001100010100000111110001011010001101011111110110001001111101000101001101000001100111111011010100100001000001101011010000101110011100110110101111000101110110010010100110010101100101000101100100001111001111011011011011110001111111111110000010001011110111100001111101001011111010101010100001101011000011110101011010111000110010010100011011011000000100010000011001100100100101100011110100100000010011010110100001111001110011000011000000101001100001110010000101101010110111000011000000101011000100100111101010101011010100011110110000011000111001100011011000011010111011000111011100011101011000101101011010101110110101001001011111100101101010111010011110100111000011101111101111011010011110010000010111100100011101001101001011001110110011101101000000000111100000111100010011000010000011011111011111001101000110101010110011111111110000001010011010110010101110000010100010100011011000001110100010100111011110011010100000011010101000100001101111110000001011101000100111100101111011010010001101010100110001010011011111010001011110111101100110100011110010100010010001001000001101110101011011010010101010011010111000100011011001000101011001011010111001100011000011010100111001000101011010110110101010101000111101000011101101001101100100011000111010001110110101100011000110111110101101111010110100110110100000001010111100011111110010110100011101010000101111100111100010110110100100111111100010110001010111100100010100011101110010001100011110010000000001110101110101110100101111111100001110011110011101001001011010110001100101110010000001101011100111101010110011100111100111001011001010110100100010001110000111010100101001110010110100110100111100001110011101001111001100001101010100111010011010110010100001001111000001010011100101001110100011011111110001110010010111001101111110010011011111010101111101000011000111010001100101111101011010010111110010000011011101001001001111110101110100010000110001010010110000100001111111010010100100110111111001111111001101011010110000011111111001011100100110101100110001000001101011110001001011110110011000001000000101110110110000100100110101011100100111101001011010000001011000100110010010100111000100000011111010101001011010110110010000111001110111010101100000001110111111100010000101100001111000000011010000100000100100110111111010111001101110100110000010111001000101011100100000001000100010010\n",
            "2004650155\n",
            "3255044709\n",
            "1362552059\n",
            "1860141320\n",
            "3469903851\n",
            "1609987352\n",
            "1632965433\n",
            "1236327047\n",
            "921736986\n",
            "1012438071\n",
            "1437460136\n",
            "150637587\n",
            "241541357\n",
            "2352993494\n",
            "4005222041\n",
            "1630398567\n",
            "2097062216\n",
            "3251702164\n",
            "2959381086\n",
            "2378830413\n",
            "821313721\n",
            "3570258511\n",
            "1172467793\n",
            "2768758914\n",
            "2503525131\n",
            "77239767\n",
            "3329154785\n",
            "4271184935\n",
            "3753036133\n",
            "4205724929\n",
            "4016015003\n",
            "3360270010\n",
            "1520889250\n",
            "2773147327\n",
            "1905459038\n",
            "3324778276\n",
            "457712558\n",
            "3167374992\n",
            "4273406752\n",
            "2048752382\n",
            "987320195\n",
            "3605828113\n",
            "4203897171\n",
            "4057300245\n",
            "3957649718\n",
            "3149581455\n",
            "2308401803\n",
            "551902465\n",
            "950197755\n",
            "2212345179\n",
            "484130677\n",
            "2505924042\n",
            "3354902787\n",
            "1358608543\n",
            "3996300372\n",
            "3513330482\n",
            "2756670689\n",
            "3351345256\n",
            "561388687\n",
            "276753608\n",
            "2331789908\n",
            "4038240016\n",
            "567412147\n",
            "1064073564\n",
            "612019434\n",
            "3308947578\n",
            "250764637\n",
            "973023955\n",
            "3359218954\n",
            "1153869890\n",
            "1260070139\n",
            "1374080341\n",
            "771697075\n",
            "2873372849\n",
            "2688017190\n",
            "1705428669\n",
            "1372155228\n",
            "2616853078\n",
            "3542204220\n",
            "3483329963\n",
            "3600619410\n",
            "772954069\n",
            "1898840455\n",
            "4026188590\n",
            "2822574608\n",
            "3787286937\n",
            "103651788\n",
            "3889275482\n",
            "998894817\n",
            "2378607853\n",
            "2060265778\n",
            "3522306448\n",
            "7916573\n",
            "2105595447\n",
            "160207014\n",
            "1302517225\n",
            "4100742413\n",
            "4022156813\n",
            "920791401\n",
            "2113179978\n",
            "896748015\n",
            "357541233\n",
            "2072448527\n",
            "3504666706\n",
            "2362445963\n",
            "3213653798\n",
            "1658502389\n",
            "2452664566\n",
            "3171061940\n",
            "1855502086\n",
            "1969634885\n",
            "3842028920\n",
            "2982438422\n",
            "4100557619\n",
            "3983448810\n",
            "597331324\n",
            "1208885533\n",
            "3191417837\n",
            "3833321927\n",
            "2276400769\n",
            "1158363742\n",
            "2986264996\n",
            "3391211892\n",
            "1770812027\n",
            "2143755026\n",
            "4130095411\n",
            "3127214703\n",
            "1636572863\n",
            "2662850223\n",
            "3405717714\n",
            "3540051323\n",
            "2055186325\n",
            "831103017\n",
            "3261423180\n",
            "3890472187\n",
            "2293728451\n",
            "3080944852\n",
            "583688252\n",
            "1150169640\n",
            "1054656070\n",
            "2199161314\n",
            "39823723\n",
            "9362944\n",
            "1378203579\n",
            "3534011129\n",
            "254514783\n",
            "3911375032\n",
            "2933585135\n",
            "567010925\n",
            "1251269950\n",
            "3240337509\n",
            "798083619\n",
            "1034127194\n",
            "1622507048\n",
            "3043514334\n",
            "177311916\n",
            "4163437632\n",
            "590316716\n",
            "2452704978\n",
            "1379713747\n",
            "4276909584\n",
            "2475898595\n",
            "2725419209\n",
            "2331681635\n",
            "4262862319\n",
            "1641322955\n",
            "2057817076\n",
            "2702258924\n",
            "3839449583\n",
            "799681554\n",
            "2179983987\n",
            "138687568\n",
            "1393901421\n",
            "3002090796\n",
            "199304527\n",
            "2908232747\n",
            "2042026608\n",
            "2927109963\n",
            "3170634335\n",
            "2203673563\n",
            "618251749\n",
            "3792399841\n",
            "2861792927\n",
            "1457885010\n",
            "3897475140\n",
            "2801163245\n",
            "2824323576\n",
            "1963205877\n",
            "2007557377\n",
            "922344823\n",
            "2233621269\n",
            "2891449914\n",
            "3467083055\n",
            "3972773651\n",
            "2808950496\n",
            "85536498\n",
            "3755355423\n",
            "3244627912\n",
            "2957137660\n",
            "3949410838\n",
            "3570027985\n",
            "3732426004\n",
            "2214578102\n",
            "3917233640\n",
            "2020281003\n",
            "2974387893\n",
            "2469413901\n",
            "1493327412\n",
            "102354699\n",
            "2873258186\n",
            "610928157\n",
            "465922735\n",
            "2889233292\n",
            "2740746011\n",
            "4103453365\n",
            "1928522451\n",
            "1328410552\n",
            "2778141648\n",
            "4026907065\n",
            "3626078688\n",
            "2594986487\n",
            "2796716543\n",
            "2204273166\n",
            "181367435\n",
            "132915884\n",
            "1540606138\n",
            "4132541794\n",
            "3805146949\n",
            "1980305961\n",
            "986359221\n",
            "2905936738\n",
            "328566323\n",
            "2024453813\n",
            "2353895137\n",
            "3965934475\n",
            "191213419\n",
            "379570088\n",
            "1760815191\n",
            "3563650635\n",
            "412992787\n",
            "1977024591\n",
            "1942888425\n",
            "659319625\n",
            "967560880\n",
            "2305452495\n",
            "2804505656\n",
            "2537060709\n",
            "3001374823\n",
            "3842478246\n",
            "1912441748\n",
            "4132428242\n",
            "3318093781\n",
            "167032308\n",
            "1568557430\n",
            "3256504708\n",
            "4093004383\n",
            "1069657447\n",
            "3239685277\n",
            "2201461882\n",
            "1495381824\n",
            "1085586589\n",
            "74617635\n",
            "325798590\n",
            "3087883726\n",
            "63128127\n",
            "3211035158\n",
            "1317220046\n",
            "1216874964\n",
            "01010001110100100001101011100101010101110111110111110001111010010001000011111110011011000110101011100011110110101011011010000010\n",
            "2807581578\n",
            "2542780138\n",
            "1446412040\n",
            "1097685959\n",
            "11010101000100010011111011101110101001100101000000100000010000111101111100100111011011001000101000010000100000011111101101110110110101111110000101001011011100110001100010101110011011111111101010011100110010001010101010000110111000010101101100001101100100100101100011101001000011110110110011101100001010010001101000111100000101010110011110110101101010101100100000110001010111110001000010110111000001011010011001110000011010110010101111111100001100011001100101101011010111010111011111100110000101111011010010000110000100101000010101111111001111100010100110010000100010111000001101111010010010010010011000001101101100100100100001010011101100011001110100000010001011110000110011110010010010111011001100101011100010100000111001000111101000100100000100010111111000001010010111010000110000110001110010101001111010111010100101011001001000001000011101111011011101100110001111100100001110001010100101111111101001101001001101001101111110111000000010100010011101010101111111011001011000011111101011110111010111010110010110010010000100110100010110110111011001010101101011111101011110110101001010100101011110101111111101001001100011100010010011101000001101000110001101110101110001000001001011011000000010010111001001010011001111010000010011000000111011010111111101111111010111101011100001011110110000011111001010011011010111001000100001001001001101110110101111001010100001100100100101011111101010001011111010101011100011110110110010001111001001111101011111110001001100110101110111011101110100010101011011101001100100011000000010111010101001110000010011011111101110110100010100011100110110101010110110111011110000011010111011111100110110110011100001010011101110101011101010101001110000001000001111101111111000111111100100011101010111110000101000101010001011010100110001110111010011001101010010010110100010111000011100101110111100100010010100010110000111101000001111100011111100010011100001101110100001000001001100110111011111100000100000101010010100100011111101010001000010001110010101001101000011111100110110100000010010111000010000111010100111100011011011111100010101110011010101011110001001000101111000010001010111001010001110111010101110100100111101110000110010110101010011111111100111000101000010111001100111000001001101000010000101010110001100100010110111110010010011011000110100101010101010110011011001111000101011001101100101001111111110110100100011010000110000100010110101010110010011000111111011000000010110111101011000110110010110100110001110101011011010010011100010100110101001000000010111111101100100111100111111011000010011001011110101011010011011111001111100110100100111101000101110010110101110101011111010100100100001110100111000011000000001110100100011100111010011000011010111111111011100001000010010001011110000010101100110011001011010111101100001110011001110011001101101000110000001011010010001011000101111100111100001110011011110010001110111001011011100110101011000111011000101001100100101001011001101011110000010011000010001001111100010111011100000110011000111100000000011101100011010110000000110111110011001010000100100110001100100001001011110101011010001011011001010110000101110100011011000101111101100000111110010111101111101111001011010010100010001110110110001010010100010010010111110111110111101111001001011001110101011001000111010100101111100101010100011110000011100001110000111011110010010100001111100100111000010111101000100001000000010110011000101100100111011100011000111111101101011110011110101011011010001100110111100001101000011000100100100101101000010010100000010111101011000001110110100011001011101101010001001111100011001101010111000011110101011010000000010100111011010000110011000100011100011011100110011010001100101100010111101010111010110010111011010110111001111101011000101011001110001001011100010000100011100000001001010110111110101001001110001111101111000111001101111011110001001111000000101111000111101011110000101111010010111001101000010100010001001011001001101111111100011010010111010010011100001000101001111011110010011100011000110010110010010001101100011100011111111101100110010000010001101000110111111110110010000011010011001011101111111010111100000110001100001101111010101111011111011010111100101001011000001001111111101010011110111101010011100000000110010111010100111100101111111100101111010010100000001011001000110001100001100100111101010100110010000111101111100100111110001111110011111000011001000011110110100010001001010110011111011000101111011010011110000000110010100110100010000010100010011000111000100100010011000100110001100111011011111000100011110010001001010001100000111010110100101011111101001000000000000000111101101110001000000001101110111101101101001000100101010011111010111010010010101001011111110100110100111010100111100000001110100011011010001001001011111110111001011110101101101110101101101100110011111010011100001000111110010111011001010010101001010100110000001011100010010000011110001000101001110001001111101000101101011100001110001011011110000010100011111101010110100000110011110111110101000010110101011010011010100001001100010010101000000000010001000001001010000011111001101010010000111110100110001000100101101110010100011000100100111001011010000110011110001001010000010000110111000110111011111111100011101101100110010011100100110010011000110010100111001000101110001101100010101011111010100011111011110111000011010000111111111010011100110010010101110000110001011111101001111100101010111100011011101001100100010001000010111110111100110101001101100100111010010000011010001010101111101001100111001010111111101111000000100001010001011000010001000010000101101101111110010101000110010100011010010100010000011110100110111110010101001001000011111010000110101000011100000011010101101010000111001011011011011011001111011010010111001000001111001110101111110100101000000111111001111011101101111000110100110101100000110100111101000111001101100100100100001111011011011010000010001111111100101111110110010010101010101001010111100011010011101101010001000100000001101110010000101111011011111011010011011110110010100011111100000111110101000010101101011110010010000100000101011101000000010100111000101011110111011101110101110111001111101101100101010001101101001000100101000010101110001100000000110100011010111110100101111101110010101110011110010001110110111010011001101110000011101110100101101101110010101001111011101001001100010100000111110001011010001101011111110110001001111101000101001101000001100111111011010100100001000001101011010000101110011100110110101111000101110110010010100110010101100101000101100100001111001111011011011011110001111111111110000010001011110111100001111101001011111010101010100001101011000011110101011010111000110010010100011011011000000100010000011001100100100101100011110100100000010011010110100001111001110011000011000000101001100001110010000101101010110111000011000000101011000100100111101010101011010100011110110000011000111001100011011000011010111011000111011100011101011000101101011010101110110101001001011111100101101010111010011110100111000011101111101111011010011110010000010111100100011101001101001011001110110011101101000000000111100000111100010011000010000011011111011111001101000110101010110011111111110000001010011010110010101110000010100010100011011000001110100010100111011110011010100000011010101000100001101111110000001011101000100111100101111011010010001101010100110001010011011111010001011110111101100110100011110010100010010001001000001101110101011011010010101010011010111000100011011001000101011001011010111001100011000011010100111001000101011010110110101010101000111101000011101101001101100100011000111010001110110101100011000110111110101101111010110100110110100000001010111100011111110010110100011101010000101111100111100010110110100100111111100010110001010111100100010100011101110010001100011110010000000001110101110101110100101111111100001110011110011101001001011010110001100101110010000001101011100111101010110011100111100111001011001010110100100010001110000111010100101001110010110100110100111100001110011101001111001100001101010100111010011010110010100001001111000001010011100101001110100011011111110001110010010111001101111110010011011111010101111101000011000111010001100101111101011010010111110010000011011101001001001111110101110100010000110001010010110000100001111111010010100100110111111001111111001101011010110000011111111001011100100110101100110001000001101011110001001011110110011000001000000101110110110000100100110101011100100111101001011010000001011000100110010010100111000100000011111010101001011010110110010000111001110111010101100000001110111111100010000101100001111000000011010000100000100100110111111010111001101110100110000010111001000101011100100000001000100010010 01010001110100100001101011100101010101110111110111110001111010010001000011111110011011000110101011100011110110101011011010000010\n",
            "128\n",
            "0 | 32   0 | 32   64 | 96   64 | 96\n",
            "kkkk 2807581578 2004650155 1446412040 1362552059\n",
            "1452977233222447263\n",
            "32 | 64   32 | 64   96 | 128   96 | 128\n",
            "kkkk 2542780138 3255044709 1097685959 1860141320\n",
            "4445193060798933729\n",
            "p: 5898170294021380992\n",
            "0 | 32   128 | 160   64 | 96   192 | 224\n",
            "kkkk 2807581578 3469903851 1446412040 1632965433\n",
            "6104921678574217909\n",
            "32 | 64   160 | 192   96 | 128   224 | 256\n",
            "kkkk 2542780138 1609987352 1097685959 1236327047\n",
            "9692613332553974940\n",
            "p: 15797535011128192849\n",
            "0 | 32   256 | 288   64 | 96   320 | 352\n",
            "kkkk 2807581578 921736986 1446412040 1437460136\n",
            "10754878042159875264\n",
            "32 | 64   288 | 320   96 | 128   352 | 384\n",
            "kkkk 2542780138 1012438071 1097685959 150637587\n",
            "4438062601462649114\n",
            "p: 15192940643622524378\n",
            "0 | 32   384 | 416   64 | 96   448 | 480\n",
            "kkkk 2807581578 241541357 1446412040 4005222041\n",
            "3526819222296213975\n",
            "32 | 64   416 | 448   96 | 128   480 | 512\n",
            "kkkk 2542780138 2352993494 1097685959 1630398567\n",
            "1639050468364356736\n",
            "p: 5165869690660570711\n",
            "b'\\x80\\xdb\\xe7\\xef\\xa1\\x82\\xdaQQ\\xaf\\x17\\xc9d\\x1e<\\xdb\\xda\\x15\\xb7\\x0c\\x05+\\xd8\\xd2W\\xc6\\xc7\\x1b\\x1d\\xdb\\xb0G'\n",
            "80dbe7efa182da5151af17c9641e3cdbda15b70c052bd8d257c6c71b1ddbb047\n"
          ]
        }
      ],
      "source": [
        "import math\n",
        "\n",
        "w = 32\n",
        "s = 2\n",
        "r = 4\n",
        "u = 8192\n",
        "sw = int(u/(2*r))\n",
        "\n",
        "def littlebit_to_int(m,base=2):\n",
        "  x=1\n",
        "  ans=0\n",
        "  x=1\n",
        "  for i in m:\n",
        "    ans=ans+x*int(i)\n",
        "    x=x*2\n",
        "  return int(ans)\n",
        "def modi(i):\n",
        "  return i & ((1 << (w ))-1)\n",
        "\n",
        "def bits_to_int(bits):\n",
        "    # convert bits to bytes as given length\n",
        "    bits = bits.to_bytes(math.ceil(bits.bit_length() / 8), byteorder='little')\n",
        "    return int.from_bytes(bits, byteorder='little')\n",
        "\n",
        "\n",
        "def NH(K, M):\n",
        "    h = b\"\"\n",
        "    print(K,M)\n",
        "    while M:\n",
        "        l = min(len(M), u)\n",
        "        print(len(M))\n",
        "        for i in range(0,2*s*w*(r),2*s*w):\n",
        "            p = 0\n",
        "            for j in range(0, l , 2*s*w):\n",
        "                for k in range(0, w*(s), w):\n",
        "                    a0 = littlebit_to_int(K[i+j+k:i+j+k+w],base=2)\n",
        "                    a1 = littlebit_to_int(K[i+j+k+s*w:i+j+k+s*w+w],base=2)\n",
        "                    b0 = littlebit_to_int(M[j+k:j+k+w],base=2)\n",
        "                    b1 = littlebit_to_int(M[j+k+s*w:j+k+s*w+w],base=2)\n",
        "                    print(j+k,\"|\",j+k+w,\" \",i+j+k,\"|\",i+j+k+w,\" \",j+k+s*w,\"|\",j+k+s*w+w,\" \",i+j+k+s*w,\"|\",i+j+k+s*w+w)\n",
        "                    print(\"kkkk\",b0,a0,b1,a1)\n",
        "                    print(modi(a0 + b0) * modi(a1 + b1))\n",
        "                    p += (modi(a0 + b0) * modi(a1 + b1))\n",
        "            print(\"p:\",p)\n",
        "            h += p.to_bytes(8, byteorder='little')\n",
        "        \n",
        "        M = M[l:len(M)-l]\n",
        "    \n",
        "    return h\n",
        "\n",
        "\n",
        "# take input from termianl and print it\n",
        "\n",
        "K = \"225b80c81805370976144b67c4507f2b2cff56c5d566456835e6d29ae5d0c1fbac59811a60b03d814ba35ba9ccb3fe2dc24dd926ad36cf8c05113b8a991581c823f55a94102f928038c5b26380d5dca36c2faa03964a75334ca8600596bfe57ac84f5c22f992744a755fa22a8d3fe243fdd9048c8eea84cc4d3f9496ed1a51bb2fc46328310bda921e4de21d82b565b47569d76f29e4be7eccbd95bd7a62eafa33348058bffa007ea7b4c9327cc78f8a2827ddebb91c01adecf4305ece3baa2260bd84d99eafe84c44b6842d5ce626ee8aa20de397edf547db50724a5e9a8d10c225dd5bd039c45b2a7981b75cdaed771753b58b1e5ff34830ac977d29e3c918e12b31a008e9155929db842a33988ad4c3fcf7ca65024d9fe2b15ea66a01f9cf7ea609d91690145f3af8d83438d61f890c81c268c46578f3fe2748703843485ac124c56f65631bb05bb4071e69088ffc932904166a8bb33d0fba5f46fffe77a1b9dc29669ad108dd32e3217bcc2e5cf77968d4c18b3c5d0ed426a6199245f7190ea217d81c7f8dd668376cbfb18a5e364bc0ca210224699b2b190a1be3173057f6fcd6663630c211088dc58467a089c3744815ca6e0c6d7866157385f98bbab209da79e600082ada6bd7d1a78b5f1187961b23b06c55b686fbffe369ac43cd8f8ae71c3ca06ad5638066d87fb5b896d4e22040536d0d8b6dd55d51fb4d8082011497969b13b81d767aa1ca1990ec7be08ea8b4f233670e10b1a282ea8182a2c67851a6d325e49cf26ba8ecfbd41d5ba4796662b82b6f9e0fcccb9e926f06dbf097ce3f90a21fbe3b7b10f023300cc50c6c78fca87162cf98a2b144b5c63b5c63831d35f2c742675dc12636c86e1df6d55235a49ece4c3b922086b78963731a8ba635feb9df5e0e530bf2b34d341d66331f08f5f50aab7619de822fcf11a6cbb317ec8dafcbf0921eb8a3040aac2caec50bc44eef0ae2dae9d7752d95c71bf30b431916d7c6902d6be1b2cebed07d15992437bcb68c897a8ccba7f70b5fd4968df580a3cef59eed600092a567c921790bfbe2570edfb61690d375f6b0a34e439ab7f473d83446c6be80ec4ac07f9eb6b058c2aea1f360046211ea0f90a9ea6f0c4ccfe8d0eabfdbf2530c094dd4edf3221099c64fcfcf96c9d96b083bf0622dac5538d55c57ad51c3f5d23745b33f6daf106257b95840b33c6a98971a9ceb66f1a5930be78b290fff2cd090f267a069cdd359adadf11fd7ad247429cd06d54290f9964ad9a037e4648e132a2ae7c21ef6b2d3dc9f33320c5088378b9bfe6ffd0596266c967373e10928f37fa659c52ef4d3d5da6bca4205e5ed13e24ecdd5d0fb6ef78a3e919d6bc533050786b226416ef838387af06c275a01d803e59133aa20cda74f18a0912874c058270f9ba885b0e0fd5bdb5bb88679946dde26642d6cb9bac7f0d7aa6868d04071db945462a57f98eae34ce4449a03f91c2036eb0da4412406cb9486352262801916ba2c103896\"\n",
        "M = \"d382e704f9b2c5ed35ccf7a45ad958eb\"\n",
        "K1=\"8ff494d9ab84855cf7e0b49e91bb45730888e3330d442d7a1cec01a62955df49f58698a1d54eaf42d4d473f6f62bad71d7ddb7d0099061f0366618dc21ab067cfaaa35f962c9810759f2776faec364e729ecd02451ebe86f3ee88c2304dd05c481545b2895bc911c8e169546a15881285edac78d21fe373cc41256609f09050d53789dcc8536a2f10e3ca52fee387560a87061fdea6d967063c5a9c9dd2db7060ceba23533ee6483cae8d1562435c2548fbce54d0bf1a25228b3aeb22d1903a90a76606321d633ad65c55245cca6616c32ab6e893dc1e7cbaa82545f6e28f8aa3a0e343ab293560a4ddfd155a7fe2dd3ccde13b55ddb0bd9e625b03b6fd23d102892154e9a94cb90b686111e01b608e6e27d0c8c381f1009437aa51d5e3f2a27a8b219fe13ba851ec0160254b94bd3e8b1d024d78c6afdadff7d1989af49a749dad1c79f960fc6b727c4b949162f20e891a8ecbc024ea5714a79ae7f5c93a90e7b6da28c6a1f7893a58342dcba86e63a8452b7d7104c6f076bb3ee9083c1d8fc0604202923821b5fc5f2173b1bdea69e6b96eb59227f1c68135eb77b8d1f42f308c39614bda8e02344fc7395978bcbeaad8def511f90abc780f428e21d65081fe61f5a5d3e25f5f1c0037672870c542e627d48a58ae09b76f7f2ecbd4e197faffbc1495dad1b4da9d58b9224491393ee1bcaa46a2c6bdc33f0a7d6c4312cfbc9daa9b9c91dd33c951dc2e98c89959b422c7b70a8468d6564041ef417fa7ccc24f6cd8a5597733f263b721ae0d8176f7d52adf06b9932e194a941f4827ae4134d58ad580d758da71765415ca802278120d123e0407adb9e179792914bec26c0540c4ecb54f930ea8cd10084f230742a9198a4885995a42c82f11be7c9dd7029c73177dfb45f4ed6323bac52e4e80a9f4df854c259a4f5eade1d1e21a762c168c99ab764703c9a382bb69a2d94a864fcf473e47746c585e9c00719260a326493c04117445cc75b1dbfba6d842d3ea826a93f661a3f32d81edd387bdd7168591c86569c6c2548bffa675859844f93c19e9a7d0a827cd5312a1ab65b6e81e98b850200cbfbd19c8a98fe81cabfcb782be5133631bb609148d5fbb97f3c0d97e3a2cf03112a6d097846307a1510a5080f10146b88e45c34048182fbc39a4b38ef93121a606d93feec88d03807f2446e6c5b7c5f9036bd8f6e9ab1fb99501f8021b9503678a7958ecbed42d1f0ca1889ee301c9d23998e39e5b390aab355dba785936233f429eb41d1e4a48cc9bab067c1bad8ec9c06570ceaf60b281374ae612b76dd298f60490158ce670e4f21bfeccc679bed506839144ab9ec1f17cefe5688a42428e6d587efe4e67c421fedc965f2727dec101efa5f20f7e6d780342c2cb74a49a71ccc34d1fdda3bd2ed40726e21a5b06600104e260df39b0b69d2b27601034332fc70455f80b28b580526fa73e4f5c7e4f35bf6101990b16fa74379e39608d8e4772b2f750154fc42d8b1237a517e1e\"\n",
        "M1=\"4013e1d667601466f5c0956a1cd1e6d8\"\n",
        "K2=\"ab887c77650a04c2fbe436510881df6eeb87d2ce1875f65f3913556187dab0491a97f0363794583ca8e6ad55138cfa08eda0650ed6d43f8c99d6baee67e82d6148a1fe7c9409d1c15e9264b04d12ca8db940f4304fd2cdd45170e24582e807a50bc33895d7959a04e1de6ec6271c95fe65c9b2df0145aefa9b865fefbaa649c8a2eda65abfde4aa55eff927124172cc6ae23481b904ecabc2003b7fefe7a1d7a834fd93a1192ecd6536192fa157dd5f136f1e4eb8fccbabb8b6a9789015de520fbdda2385bb5dd83753fdb1cca5d5d9503c1f7c79fb8fa5054b432ee322b69d1e1744fa46878c1c78f1c7621c8ec7e10544afc8a10a7b2f0b305d2215c796c3feaac7a247a883ac55d5df20ed32aff390a9d39c842a8c644fb241b4b55cde651b329ff2db13044ab26e337a0bdc6a6655c6dc9515602fa9b3cbf21d3ab659fcf92179dd6d557122e87012e712ec3faef10123da89969bde1cc992d065aa2d1e7e1ec893bedacc68d3229cd7a9021f2d11dcc780037d6807da6908c09e9d5a24d0d5d6cf40d3ebdef6929e2364a91f47def49733571a54f150f0e877b52f8e4d08b10d08c26778cbff5bcda62f6b03092b49002bd06b7986e453e667578b500e51666c4b1338b69f4ea9a6eed7c8d9a231d210e48ed2b39bec7d97be4811eaf875e3a0b45a4c9feb174c921ca7b728c69121bc77f33412cf66f8265babf1e8c61afdeb79ed220ffca7be500d395a77f7a29a089314c5e65c2fbe4e3e7c384b788d47ca3b73c60ca2228328e4446c6dc3ee28914836ba95f0200de8e00bbb72552f9baa4d25f962b0fb8d822e9eff4daae6de6cb213edd944a65a023c123ca912f5a87a33d287eb560de5768b5ac90910a400429f8ac842f23d24e3192d3c23c521076ecfee3369393c99872a263a3fa8aef1d16fecb99d461f4cba77aec3211a1ef59d9e4122caa2f73eaef81503444086d3f15532c45f0b24f25e10b2b1c58ad70dab6794b2778ae5f0afcbcdb635983e5c5d924e16d0be29f7e93aa528fe55644c04ee8ed5bf6a6f8c157a8f524047501e5a87777ddf936155b22853a0658ac2f7da7ce13b7cbece02e6da7f22e19051f2dd6dfc81765c1fc5642b0163a67ebd14dcad4144d78deb6c7ff83e83d7ce9ab0a6b78b58e49b10d443093345e02590bcf1906ca7042ab1d066a24af6ac51b8c3336ac1b775ca3b5ba95f4d3eaf272b8ef2d4fd01397a5b9b905f0e09121d8f759ac9aff81b2a60e8a62838b72cf0aac22ec07bac8d35b629551f645efcde229120976b5a5ca3a621335ad33869513b5b6aa78e1964d8c8b5b63ec6baf650ba8c79f1657e8f3684bfe68d413c59d184f00d775e91fce73496b4c27b0ceab39cf696a89385c29a7657938976758e5b2a69007e5948bfd71d2d94ff6d517c6c5f4b5f40976497e5d84511ac25f4af6f367adc13f9dac19c17aa4378340b721599dbcb44023937204be4a6b13ce5d0db83f42c303168264bfce2e834ed4098848\"\n",
        "M2=\"8a4b58a7eabe8f97087f3656c75b6d41\"\n",
        "K3=\"264217eee08c9daff7f0038da9f4d413612d18ab2ce01f991433f119d54e5a0ab45c56a9e9f548a09a89cbc50d9bafbd3eb259796b56b26fea5fa62b3b4153acf2dfb845d4d5f182ac45d9933ee84647e9584514d6baf7934448be8cbecaf6b41ea8e8c7f8d898f16718658e3ed6066db965933adfbd63e365bd44a39bb461bc71dcb878a430580661ddd765ce8378aa31f1f02a72878c89e986614ac061b4e4a09ff650587fb7b54364915e2d4eccb2e8374f834556c3d566a7be465dcd8b76b0b7b0afb69f566de418a63cfc9b9dfb93414250d4dc28735e15c21d039919805fcde9eede0bedc20c467b290ec2acdf1d46412b9f65d0c6fd4c35e901a6796c48ae18e9b8c433d62b05fc873de6fd41a00911906706bf2325e4687a7f6b26fbab32bc3fb267de9904a72cf9c69bcf32bd8aa53c2192c715a4d108eeb2904ee9c2200bd21d7067248f7bbd377041f9cebc2483fce27aa225b52e409e4da6f8c32b0939bbf8b30998758aebdb2f159a6561b707c21b0c001e7a23759e262a1b59cc8e0780b834869213585b93c656d5f79d7ccf550c4ea4690a4fed164991e832cee15d7df75842102bb6e5a111c1d6b873f5626dc14cd2443dabb5f0714a9e1bacbe1974f04b054aa9e818c8c28dada9e9ee7eca546fcbe92295e5635f99e272f2701ecd26b4040e6608604970525cd05318c89e5e7db6e0880c0678a28cd0b892a47e100bafc4cbbfc5e83325f1c0af5b3014700b27c9e3a70a6fe0443700bcaffe9417e964e77c2d5f61b54bd3e091864de079012334fcfb8269fd73039add0cf76b36543bb0c847e9e2afb863905a1356cac2d58f503253263b770b09f1fa5fe0fd7658495b425b32fa5b1dadc30d6b82b248f9cd461da6d914f48c9a07cd1ede8a27ac5a47a338b61375c743722f4150c95548d29f68794f7d5e20a7e8377ab6846443d90ba31991314e157257b7047fbe947f851da4201f8e6044305aa968d9b395f4560264bd2c63ca7f91f388dc2a53a0d0e857edecc4ef3a9689da5fa46e231626b672fb253d6dc602d8e3a6ff115dba14a154cc9a85f753fe9726ec323e60fe58731d9b91dda21bd820571239908ceeaa8bd311015faefbef4ea6013a407938356ab6fb3be24b7bdebb4e3783b2bf191c875c5638675caa370b3ed10b5a3fdc9951719a67aa6bc2b9fad79fd6cfaf04566771552fae538f4c324f3fe77fb8fca51791de9a032d67907f7176e5d488580883ecfe248c9085eb4712b9e6b63002e063c2675ad5d1395b1d395ac5b055d457decf1c0f79c9cdc66ba0c077d5257929cd67e7efee241a2b7c0c03e756705d0d10b7f669b3b8a7542b72fd184a0e6010241afe2a9dcd58b92a961539a724705a44f3a0448826efa9d38f04f0b88cc08717878512a76ad23642176b56bc9beb4c4e82572f861c39f38e6596dcb59ec44bf2c239b693e2eebddc6a4ca4239b18ff5ee8b89c31def6e0851c36fc60fed9895b337455655e7899b9ed2c\"\n",
        "M3=\"248da48a000153550ad224a8cec22713\"\n",
        "# convert to base16\n",
        "def hex_to_bit(hex_num):\n",
        "  hex_to_bin = {\n",
        "    '0': '0000', '1': '0001', '2': '0010', '3': '0011',\n",
        "    '4': '0100', '5': '0101', '6': '0110', '7': '0111',\n",
        "    '8': '1000', '9': '1001', 'a': '1010', 'b': '1011',\n",
        "    'c': '1100', 'd': '1101', 'e': '1110', 'f': '1111'\n",
        "  }\n",
        "\n",
        "  # convert each hexadecimal digit to its binary equivalent and concatenate them\n",
        "  binary_num = ''\n",
        "  l=len(hex_num)\n",
        "  for i in range(l-2,-2,-2):\n",
        "    # print(hex_num[i],hex_num[i+1])  \n",
        "    binary_num += hex_to_bin[hex_num[i]]\n",
        "    binary_num += hex_to_bin[hex_num[i+1]]\n",
        "\n",
        "  return binary_num\n",
        "m=hex_to_bit(M2)\n",
        "m=m[::-1]\n",
        "k=hex_to_bit(K2)\n",
        "k=k[::-1]\n",
        "print(k)\n",
        "for i in range(0,len(k),w):\n",
        "  print(littlebit_to_int(k[i:i+w],base=2))\n",
        "print(m)\n",
        "for i in range(0,len(m),w):\n",
        "  print(littlebit_to_int(m[i:i+w],base=2))\n",
        "res = NH(k, m)\n",
        "\n",
        "# convert res to base16 and print\n",
        "print(res)\n",
        "print(res.hex())"
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def bits_to_int(a):\n",
        "  a=a[::-1]\n",
        "  return int(a,base=2)\n",
        "def modi(i):\n",
        "  return i & ((1 << (w ))-1)\n",
        "def bini(l,N):\n",
        "  ans=''\n",
        "  for i in range(l):\n",
        "    a=N%2\n",
        "    N=N/2\n",
        "    if(a==1):\n",
        "      ans=ans+'1'\n",
        "    if(a==0):\n",
        "      ans=ans+'0'\n",
        "  return ans\n",
        "def pad(n,x):\n",
        "  while(len(x)%n!=0):\n",
        "    x=x+'0'\n",
        "  return x\n",
        "def group_addition(A,B):\n",
        "  d=pow(2,128)\n",
        "  ans=(bits_to_int(A)+bits_to_int(B))%d\n",
        "  return bini(128,ans)\n",
        "def group_subtraction(A,B):\n",
        "  d=pow(2,128)\n",
        "  ans=(bits_to_int(A)-bits_to_int(B))%d\n",
        "  return bini(128,ans)\n",
        "def XOR(A,B):\n",
        "  xor=''\n",
        "  for i in range(len(A)):\n",
        "    if(A[i]=='0' and B[i]=='0'):\n",
        "      xor=xor+'0'\n",
        "    elif(A[i]=='0' and B[i]=='0'):\n",
        "      xor=xor+'0'\n",
        "    elif(A[i]=='1' and B[i]=='0'):\n",
        "      xor=xor+'1'\n",
        "    elif(A[i]=='0' and B[i]=='1'):\n",
        "      xor=xor+'1'\n",
        "  return xor\n",
        "def hex_to_bit(hex_num):\n",
        "  hex_to_bin = {\n",
        "    '0': '0000', '1': '0001', '2': '0010', '3': '0011',\n",
        "    '4': '0100', '5': '0101', '6': '0110', '7': '0111',\n",
        "    '8': '1000', '9': '1001', 'a': '1010', 'b': '1011',\n",
        "    'c': '1100', 'd': '1101', 'e': '1110', 'f': '1111'\n",
        "  }\n",
        "\n",
        "  binary_num = ''\n",
        "  l=len(hex_num)\n",
        "  for i in range(l-2,-2,-2):\n",
        "    if(i!=-1):\n",
        "      binary_num += hex_to_bin[hex_num[i]]\n",
        "    binary_num += hex_to_bin[hex_num[i+1]]\n",
        "\n",
        "  return binary_num\n",
        "def bit_to_hex(bit_num):\n",
        "  bin_to_hex = {\n",
        "    '0000':'0','0001':'1','0010':'2','0011':'3',\n",
        "    '0100':'4','0101':'5','0110':'6','0111':'7',\n",
        "    '1000':'8','1001':'9','1010':'a','1011':'b',\n",
        "    '1100':'c','1101':'d','1110':'e','1111':'f'\n",
        "  }\n",
        "  hex = ''\n",
        "  l=len(bit_num)\n",
        "  for i in range(0,l,8):\n",
        "    if(i!=l-4):\n",
        "      hex = bin_to_hex[bit_num[i+4:i+8]]+hex\n",
        "    hex = bin_to_hex[bit_num[i:i+4]]+hex\n",
        "\n",
        "  return hex\n",
        "a=hex_to_bit('59d13')\n",
        "print(a)\n",
        "print(bit_to_hex(a))"
      ],
      "metadata": {
        "id": "uSvrynwRcQC0",
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "outputId": "fb4ccde0-daf8-45f1-8ba9-75ec27138d93"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "00010011100111010101\n",
            "59d13\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "import math\n",
        "\n",
        "w = 32\n",
        "s = 2\n",
        "r = 4\n",
        "u = 8192\n",
        "sw = int(u/(2*r))\n",
        "def NH(K, M):\n",
        "    h = b\"\"\n",
        "    print(K,M)\n",
        "    while M:\n",
        "        l = min(len(M), u)\n",
        "        for i in range(0,2*s*w*(r),2*s*w):\n",
        "            p = 0\n",
        "            for j in range(0, l , 2*s*w):\n",
        "                for k in range(0, w*(s), w):\n",
        "                    a0 = bits_to_int(K[i+j+k:i+j+k+w],base=2)\n",
        "                    a1 = bits_to_int(K[i+j+k+s*w:i+j+k+s*w+w],base=2)\n",
        "                    b0 = bits_to_int(M[j+k:j+k+w],base=2)\n",
        "                    b1 = bits_to_int(M[j+k+s*w:j+k+s*w+w],base=2)\n",
        "                    print(j+k,\"|\",j+k+w,\" \",i+j+k,\"|\",i+j+k+w,\" \",j+k+s*w,\"|\",j+k+s*w+w,\" \",i+j+k+s*w,\"|\",i+j+k+s*w+w)\n",
        "                    print(\"kkkk\",b0,a0,b1,a1)\n",
        "                    print(modi(a0 + b0) * modi(a1 + b1))\n",
        "                    p += (modi(a0 + b0) * modi(a1 + b1))\n",
        "            print(\"p:\",p)\n",
        "            h += bini(2*w,p)        \n",
        "        M = M[l:len(M)-l]\n",
        "    return h\n",
        "\n"
      ],
      "metadata": {
        "id": "N-dl8TacenQT"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "#poly1305\n",
        "Polymask=\"\"\n",
        "for j in range(4):\n",
        "  for i in range(36):\n",
        "    if(i<28):\n",
        "      Polymask+=\"1\"\n",
        "    else:\n",
        "      Polymask+=\"0\"\n",
        "  if(j!=4):\n",
        "    Polymask+=\"00\"\n",
        "def PolyP(k,M):\n",
        "  len=len(M)\n",
        "  if(len==0):\n",
        "    return 0\n",
        "  p = (1 << 130) - 5\n",
        "  a=len%128\n",
        "  if(a==0):\n",
        "    a=128\n",
        "  M1=M[:len-a]\n",
        "  M2=M[len-a:]\n",
        "  M2=M2+\"1\"\n",
        "  ans=bits_to_int(k)*(PolyP(k,M1)+bits_to_int(M2))%p\n",
        "  return ans\n",
        "def Poly1305(k,M):\n",
        "  x=bits_to_int(Polymask^k)\n",
        "  ans=PolyP(x,M)\n",
        "  hash=bini(128,ans)\n",
        "  return hash\n",
        "\n",
        "k=\"92ba2ebfb6bd1768bed19ca6fba2fe3e\"\n",
        "M=\"f96628c0b07a6ba29bc1a730852cbf3c\"\n",
        "final_hash=\"fee792f2d1b14a81142603a94a57505b\"\n"
      ],
      "metadata": {
        "id": "rJ2Yqg5ZhME0"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "def nhpoly1305(kh,T,PL):\n",
        "  kt=kh[0:128]\n",
        "  kl=kh[128:2*128]\n",
        "  kn=kh[256:8576]\n",
        "  HT=Poly1305(kt,bini(128,len(PL))+T)\n",
        "  HL=Poly1305(kl,NH(kn,pad(128,PL)))\n",
        "  return HT+HL"
      ],
      "metadata": {
        "id": "SX_CzKHOXGIL"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "!sudo yum install gcc gmp python-devel\n",
        "!pip install pycryptodomex\n",
        "!pip install pycryptodome-test-vectors\n",
        "!python -m Cryptodome.SelfTest"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "yoAE0Bn9Ql_D",
        "outputId": "02554f10-436b-4018-b510-e99e3f55b038"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "sudo: yum: command not found\n",
            "Looking in indexes: https://pypi.org/simple, https://us-python.pkg.dev/colab-wheels/public/simple/\n",
            "Collecting pycryptodomex\n",
            "  Downloading pycryptodomex-3.17-cp35-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (2.1 MB)\n",
            "\u001b[2K     \u001b[90m━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━\u001b[0m \u001b[32m2.1/2.1 MB\u001b[0m \u001b[31m25.5 MB/s\u001b[0m eta \u001b[36m0:00:00\u001b[0m\n",
            "\u001b[?25hInstalling collected packages: pycryptodomex\n",
            "Successfully installed pycryptodomex-3.17\n",
            "Looking in indexes: https://pypi.org/simple, https://us-python.pkg.dev/colab-wheels/public/simple/\n",
            "Collecting pycryptodome-test-vectors\n",
            "  Downloading pycryptodome_test_vectors-1.0.12-py2.py3-none-any.whl (12.2 MB)\n",
            "\u001b[2K     \u001b[90m━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━\u001b[0m \u001b[32m12.2/12.2 MB\u001b[0m \u001b[31m64.6 MB/s\u001b[0m eta \u001b[36m0:00:00\u001b[0m\n",
            "\u001b[?25hInstalling collected packages: pycryptodome-test-vectors\n",
            "Successfully installed pycryptodome-test-vectors-1.0.12\n",
            "..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................\n",
            "----------------------------------------------------------------------\n",
            "Ran 42562 tests in 125.784s\n",
            "\n",
            "OK\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "from Cryptodome.Cipher import AES\n",
        "class AES():\n",
        "  def encrypt(self,k,M):\n",
        "    a = AES.new(k, AES.MODE_ECB)\n",
        "    return a.encrypt(M)\n",
        "  def encrypt(self,k,C):\n",
        "    a = AES.new(k, AES.MODE_ECB)\n",
        "    return a.decrypt(C)\n",
        "\n",
        "  "
      ],
      "metadata": {
        "id": "dKvGk-0Nh-Th"
      },
      "execution_count": null,
      "outputs": []
    },
    {
      "cell_type": "code",
      "source": [
        "!pip install pynacl\n"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "Bs_DGiNAlnHp",
        "outputId": "5d0f66aa-61a5-4d77-d2e5-7c4b82b3690b"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "Looking in indexes: https://pypi.org/simple, https://us-python.pkg.dev/colab-wheels/public/simple/\n",
            "Collecting pynacl\n",
            "  Downloading PyNaCl-1.5.0-cp36-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.manylinux_2_24_x86_64.whl (856 kB)\n",
            "\u001b[2K     \u001b[90m━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━\u001b[0m \u001b[32m856.7/856.7 kB\u001b[0m \u001b[31m14.2 MB/s\u001b[0m eta \u001b[36m0:00:00\u001b[0m\n",
            "\u001b[?25hRequirement already satisfied: cffi>=1.4.1 in /usr/local/lib/python3.10/dist-packages (from pynacl) (1.15.1)\n",
            "Requirement already satisfied: pycparser in /usr/local/lib/python3.10/dist-packages (from cffi>=1.4.1->pynacl) (2.21)\n",
            "Installing collected packages: pynacl\n",
            "Successfully installed pynacl-1.5.0\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "import nacl.secret\n",
        "import nacl.utils\n",
        "import binascii\n",
        "import sys\n",
        "print(nacl.secret.SecretBox.NONCE_SIZE)\n",
        "print('0'*128)\n",
        "mess='hello'\n",
        "\n",
        "if (len(sys.argv)>1):\n",
        "  mess=str(sys.argv[1])\n",
        "\n",
        "print(\"Message: \",mess)\n",
        "\n",
        "message=mess.encode()\n",
        "\n",
        "key=nacl.utils.random(nacl.secret.SecretBox.KEY_SIZE)\n",
        "\n",
        "box=nacl.secret.SecretBox(key)\n",
        "\n",
        "nonce=nacl.utils.random(nacl.secret.SecretBox.NONCE_SIZE)\n",
        "\n",
        "encrypted= box.encrypt(message,nonce)\n",
        "\n",
        "plain = box.decrypt(encrypted)\n",
        "\n",
        "print (\"\\nKey (32 byte): \",binascii.b2a_hex(key))\n",
        "print (\"Nonce (24 byte): \",binascii.b2a_hex(nonce))\n",
        "print (\"\\nEncrypted: \" ,(encrypted.ciphertext))\n",
        "print (f\"Length of cipher: {len(encrypted.ciphertext)} = Cipher message: {len(message)} + MAC bytes: {box.MACBYTES}\")\n",
        "\n",
        "print (\"\\nDecrypted: \",plain.decode())"
      ],
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "zQEH1hE9lZZw",
        "outputId": "bcd198d3-4c7a-49d6-f6fe-0da57ae4c6ee"
      },
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "name": "stdout",
          "text": [
            "24\n",
            "00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000\n",
            "Message:  -f\n",
            "\n",
            "Key (32 byte):  b'c572572decb67f1bb7ef7f6a040ab9315958eaee56b2c430a86836f133a7b61f'\n",
            "Nonce (24 byte):  b'4afd126171a0954e683852278212e1ef7558752c2896ce90'\n",
            "\n",
            "Encrypted:  b'e\\x1a\\x87*)\\x98\\x9e\\xf6\\x1c\\xdb\\\\\\x89\\x84]b\\xba\\xb0\\xd2'\n",
            "Length of cipher: 18 = Cipher message: 2 + MAC bytes: 16\n",
            "\n",
            "Decrypted:  -f\n"
          ]
        }
      ]
    },
    {
      "cell_type": "code",
      "source": [
        "def adiantum_encrypt(ks,T,P):\n",
        "  a=len(P)%128\n",
        "  PL=P[:len(P)-a]\n",
        "  PR=P[len(P)-a:]\n",
        "  block=AES()\n",
        "  box=nacl.secret.SecretBox(bytes.fromhex(bit_to_hex(ks)).decode('utf-8'))\n",
        "  zero='0'*128\n",
        "  k=hex_to_bit(box.encrypt(bytes.fromhex(bit_to_hex(zero)).decode('utf-8'),b'').hex())\n",
        "  \n",
        "  PM=group_addition(PR,nhpoly1305(kh,T,PL))\n",
        "  CM=hex_to_bit(block.encrypt(bytes.fromhex(bit_to_hex(ke)).decode('utf-8'),bytes.fromhex(bit_to_hex(PM)).decode('utf-8')).hex())\n",
        "  CL=hex_to_bit(box.encrypt(bytes.fromhex(bit_to_hex(PL)).decode('utf-8'),bytes.fromhex(bit_to_hex(CM)).decode('utf-8')).hex())\n",
        "  CR=group_subtraction(CM,nhpoly1305(kh,T,CL))\n",
        "  return CL+CR\n",
        "\n",
        "def adiantum_decrypt(ks,nonce,T,C):\n",
        "  a=len(C)%128\n",
        "  CL=C[:len(C)-a]\n",
        "  CR=C[len(C)-a:]\n",
        "  block=AES()\n",
        "  box=nacl.secret.SecretBox(bytes.fromhex(ks).decode('utf-8'))\n",
        "  CM=group_addition(CR,nhpoly1305(kh,T,CL))\n",
        "  PM=hex_to_bit(block.encrypt(bytes.fromhex(ke).decode('utf-8'),bytes.fromhex(bit_to_hex(CM)).decode('utf-8')).hex())\n",
        "  PL=XOR(CL,hex_to_bit(box.encrypt(bytes.fromhex(bit_to_hex(CM),nonce).decode('utf-8')).hex())[0:len(CL)])\n",
        "  PR=group_subtraction(PM,nhpoly1305(kh,T,PL))\n",
        "  return PL+PR\n",
        "\n"
      ],
      "metadata": {
        "id": "agzY_jV22sCs"
      },
      "execution_count": null,
      "outputs": []
    }
  ]
}