blowfish.c

NIST推荐的素域上的椭圆曲线

#ifdef CLEAN_STACK
   zeromem(B, sizeof(B));
#endif

   return CRYPT_OK;
}

#ifdef CLEAN_STACK
static void _blowfish_ecb_encrypt(const unsigned char *pt, unsigned char *ct, symmetric_key *key)
#else
void blowfish_ecb_encrypt(const unsigned char *pt, unsigned char *ct, symmetric_key *key)
#endif
{
   unsigned long L, R;

   _ARGCHK(pt != NULL);
   _ARGCHK(ct != NULL);
   _ARGCHK(key != NULL);

   /* load it */
   LOAD32H(L, &pt[0]);
   LOAD32H(R, &pt[4]);

   /* do 16 rounds */
   L ^= key->blowfish.K[0];  R ^= F(L, key);
   R ^= key->blowfish.K[1];  L ^= F(R, key);
   L ^= key->blowfish.K[2];  R ^= F(L, key);
   R ^= key->blowfish.K[3];  L ^= F(R, key);
   L ^= key->blowfish.K[4];  R ^= F(L, key);
   R ^= key->blowfish.K[5];  L ^= F(R, key);
   L ^= key->blowfish.K[6];  R ^= F(L, key);
   R ^= key->blowfish.K[7];  L ^= F(R, key);
   L ^= key->blowfish.K[8];  R ^= F(L, key);
   R ^= key->blowfish.K[9];  L ^= F(R, key);
   L ^= key->blowfish.K[10]; R ^= F(L, key);
   R ^= key->blowfish.K[11]; L ^= F(R, key);
   L ^= key->blowfish.K[12]; R ^= F(L, key);
   R ^= key->blowfish.K[13]; L ^= F(R, key);
   L ^= key->blowfish.K[14]; R ^= F(L, key);
   R ^= key->blowfish.K[15]; L ^= F(R, key);

   /* last keying */
   R ^= key->blowfish.K[17];
   L ^= key->blowfish.K[16];

   /* store */
   STORE32H(R, &ct[0]);
   STORE32H(L, &ct[4]);
}

#ifdef CLEAN_STACK
void blowfish_ecb_encrypt(const unsigned char *pt, unsigned char *ct, symmetric_key *key)
{
    _blowfish_ecb_encrypt(pt, ct, key);
    burn_stack(sizeof(unsigned long) * 2);
}
#endif

#ifdef CLEAN_STACK
static void _blowfish_ecb_decrypt(const unsigned char *ct, unsigned char *pt, symmetric_key *key)
#else
void blowfish_ecb_decrypt(const unsigned char *ct, unsigned char *pt, symmetric_key *key)
#endif
{
   unsigned long L, R;

   _ARGCHK(pt != NULL);
   _ARGCHK(ct != NULL);
   _ARGCHK(key != NULL);

   /* load it */
   LOAD32H(R, &ct[0]);
   LOAD32H(L, &ct[4]);

   /* undo last keying */
   R ^= key->blowfish.K[17];
   L ^= key->blowfish.K[16];

   /* do 16 rounds */
   L ^= F(R, key); R ^= key->blowfish.K[15];
   R ^= F(L, key); L ^= key->blowfish.K[14];
   L ^= F(R, key); R ^= key->blowfish.K[13];
   R ^= F(L, key); L ^= key->blowfish.K[12];
   L ^= F(R, key); R ^= key->blowfish.K[11];
   R ^= F(L, key); L ^= key->blowfish.K[10];
   L ^= F(R, key); R ^= key->blowfish.K[9];
   R ^= F(L, key); L ^= key->blowfish.K[8];
   L ^= F(R, key); R ^= key->blowfish.K[7];
   R ^= F(L, key); L ^= key->blowfish.K[6];
   L ^= F(R, key); R ^= key->blowfish.K[5];
   R ^= F(L, key); L ^= key->blowfish.K[4];
   L ^= F(R, key); R ^= key->blowfish.K[3];
   R ^= F(L, key); L ^= key->blowfish.K[2];
   L ^= F(R, key); R ^= key->blowfish.K[1];
   R ^= F(L, key); L ^= key->blowfish.K[0];

   /* store */
   STORE32H(L, &pt[0]);
   STORE32H(R, &pt[4]);
}

#ifdef CLEAN_STACK
void blowfish_ecb_decrypt(const unsigned char *ct, unsigned char *pt, symmetric_key *key)
{
    _blowfish_ecb_decrypt(ct, pt, key);
    burn_stack(sizeof(unsigned long) * 2);
}
#endif


int blowfish_test(void)
{
   int errno;
   symmetric_key key;
   static const struct {
          unsigned char key[8], pt[8], ct[8];
   } tests[] = {
       {
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0x4E, 0xF9, 0x97, 0x45, 0x61, 0x98, 0xDD, 0x78}
       },
       {
           { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
           { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
           { 0x51, 0x86, 0x6F, 0xD5, 0xB8, 0x5E, 0xCB, 0x8A}
       },
       {
           { 0x30, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0x10, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01},
           { 0x7D, 0x85, 0x6F, 0x9A, 0x61, 0x30, 0x63, 0xF2}
       },
       {
           { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
           { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
           { 0x24, 0x66, 0xDD, 0x87, 0x8B, 0x96, 0x3C, 0x9D}
       },
       {
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
           { 0x61, 0xF9, 0xC3, 0x80, 0x22, 0x81, 0xB0, 0x96}
       },
       {
           { 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0x7D, 0x0C, 0xC6, 0x30, 0xAF, 0xDA, 0x1E, 0xC7}
       },
       {
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0x4E, 0xF9, 0x97, 0x45, 0x61, 0x98, 0xDD, 0x78}
       },
       {
           { 0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10},
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0x0A, 0xCE, 0xAB, 0x0F, 0xC6, 0xA0, 0xA2, 0x8D}
       },
       {
           { 0x7C, 0xA1, 0x10, 0x45, 0x4A, 0x1A, 0x6E, 0x57},
           { 0x01, 0xA1, 0xD6, 0xD0, 0x39, 0x77, 0x67, 0x42},
           { 0x59, 0xC6, 0x82, 0x45, 0xEB, 0x05, 0x28, 0x2B}
       },
       {
           { 0x01, 0x31, 0xD9, 0x61, 0x9D, 0xC1, 0x37, 0x6E},
           { 0x5C, 0xD5, 0x4C, 0xA8, 0x3D, 0xEF, 0x57, 0xDA},
           { 0xB1, 0xB8, 0xCC, 0x0B, 0x25, 0x0F, 0x09, 0xA0}
       },
       {
           { 0x07, 0xA1, 0x13, 0x3E, 0x4A, 0x0B, 0x26, 0x86},
           { 0x02, 0x48, 0xD4, 0x38, 0x06, 0xF6, 0x71, 0x72},
           { 0x17, 0x30, 0xE5, 0x77, 0x8B, 0xEA, 0x1D, 0xA4}
       },
       {
           { 0x38, 0x49, 0x67, 0x4C, 0x26, 0x02, 0x31, 0x9E},
           { 0x51, 0x45, 0x4B, 0x58, 0x2D, 0xDF, 0x44, 0x0A},
           { 0xA2, 0x5E, 0x78, 0x56, 0xCF, 0x26, 0x51, 0xEB}
       },
       {
           { 0x04, 0xB9, 0x15, 0xBA, 0x43, 0xFE, 0xB5, 0xB6},
           { 0x42, 0xFD, 0x44, 0x30, 0x59, 0x57, 0x7F, 0xA2},
           { 0x35, 0x38, 0x82, 0xB1, 0x09, 0xCE, 0x8F, 0x1A}
       },
       {
           { 0x01, 0x13, 0xB9, 0x70, 0xFD, 0x34, 0xF2, 0xCE},
           { 0x05, 0x9B, 0x5E, 0x08, 0x51, 0xCF, 0x14, 0x3A},
           { 0x48, 0xF4, 0xD0, 0x88, 0x4C, 0x37, 0x99, 0x18}
       },
       {
           { 0x01, 0x70, 0xF1, 0x75, 0x46, 0x8F, 0xB5, 0xE6},
           { 0x07, 0x56, 0xD8, 0xE0, 0x77, 0x47, 0x61, 0xD2},
           { 0x43, 0x21, 0x93, 0xB7, 0x89, 0x51, 0xFC, 0x98}
       },
       {
           { 0x43, 0x29, 0x7F, 0xAD, 0x38, 0xE3, 0x73, 0xFE},
           { 0x76, 0x25, 0x14, 0xB8, 0x29, 0xBF, 0x48, 0x6A},
           { 0x13, 0xF0, 0x41, 0x54, 0xD6, 0x9D, 0x1A, 0xE5}
       },
       {
           { 0x07, 0xA7, 0x13, 0x70, 0x45, 0xDA, 0x2A, 0x16},
           { 0x3B, 0xDD, 0x11, 0x90, 0x49, 0x37, 0x28, 0x02},
           { 0x2E, 0xED, 0xDA, 0x93, 0xFF, 0xD3, 0x9C, 0x79}
       },
       {
           { 0x04, 0x68, 0x91, 0x04, 0xC2, 0xFD, 0x3B, 0x2F},
           { 0x26, 0x95, 0x5F, 0x68, 0x35, 0xAF, 0x60, 0x9A},
           { 0xD8, 0x87, 0xE0, 0x39, 0x3C, 0x2D, 0xA6, 0xE3}
       },
       {
           { 0x37, 0xD0, 0x6B, 0xB5, 0x16, 0xCB, 0x75, 0x46},
           { 0x16, 0x4D, 0x5E, 0x40, 0x4F, 0x27, 0x52, 0x32},
           { 0x5F, 0x99, 0xD0, 0x4F, 0x5B, 0x16, 0x39, 0x69}
       },
       {
           { 0x1F, 0x08, 0x26, 0x0D, 0x1A, 0xC2, 0x46, 0x5E},
           { 0x6B, 0x05, 0x6E, 0x18, 0x75, 0x9F, 0x5C, 0xCA},
           { 0x4A, 0x05, 0x7A, 0x3B, 0x24, 0xD3, 0x97, 0x7B}
       },
       {
           { 0x58, 0x40, 0x23, 0x64, 0x1A, 0xBA, 0x61, 0x76},
           { 0x00, 0x4B, 0xD6, 0xEF, 0x09, 0x17, 0x60, 0x62},
           { 0x45, 0x20, 0x31, 0xC1, 0xE4, 0xFA, 0xDA, 0x8E}
       },
       {
           { 0x02, 0x58, 0x16, 0x16, 0x46, 0x29, 0xB0, 0x07},
           { 0x48, 0x0D, 0x39, 0x00, 0x6E, 0xE7, 0x62, 0xF2},
           { 0x75, 0x55, 0xAE, 0x39, 0xF5, 0x9B, 0x87, 0xBD}
       },
       {
           { 0x49, 0x79, 0x3E, 0xBC, 0x79, 0xB3, 0x25, 0x8F},
           { 0x43, 0x75, 0x40, 0xC8, 0x69, 0x8F, 0x3C, 0xFA},
           { 0x53, 0xC5, 0x5F, 0x9C, 0xB4, 0x9F, 0xC0, 0x19}
       },
       {
           { 0x4F, 0xB0, 0x5E, 0x15, 0x15, 0xAB, 0x73, 0xA7},
           { 0x07, 0x2D, 0x43, 0xA0, 0x77, 0x07, 0x52, 0x92},
           { 0x7A, 0x8E, 0x7B, 0xFA, 0x93, 0x7E, 0x89, 0xA3}
       },
       {
           { 0x49, 0xE9, 0x5D, 0x6D, 0x4C, 0xA2, 0x29, 0xBF},
           { 0x02, 0xFE, 0x55, 0x77, 0x81, 0x17, 0xF1, 0x2A},
           { 0xCF, 0x9C, 0x5D, 0x7A, 0x49, 0x86, 0xAD, 0xB5}
       },
       {
           { 0x01, 0x83, 0x10, 0xDC, 0x40, 0x9B, 0x26, 0xD6},
           { 0x1D, 0x9D, 0x5C, 0x50, 0x18, 0xF7, 0x28, 0xC2},
           { 0xD1, 0xAB, 0xB2, 0x90, 0x65, 0x8B, 0xC7, 0x78}
       },
       {
           { 0x1C, 0x58, 0x7F, 0x1C, 0x13, 0x92, 0x4F, 0xEF},
           { 0x30, 0x55, 0x32, 0x28, 0x6D, 0x6F, 0x29, 0x5A},
           { 0x55, 0xCB, 0x37, 0x74, 0xD1, 0x3E, 0xF2, 0x01}
       },
       {
           { 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01},
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0xFA, 0x34, 0xEC, 0x48, 0x47, 0xB2, 0x68, 0xB2}
       },
       {
           { 0x1F, 0x1F, 0x1F, 0x1F, 0x0E, 0x0E, 0x0E, 0x0E},
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0xA7, 0x90, 0x79, 0x51, 0x08, 0xEA, 0x3C, 0xAE}
       },
       {
           { 0xE0, 0xFE, 0xE0, 0xFE, 0xF1, 0xFE, 0xF1, 0xFE},
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0xC3, 0x9E, 0x07, 0x2D, 0x9F, 0xAC, 0x63, 0x1D}
       },
       {
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
           { 0x01, 0x49, 0x33, 0xE0, 0xCD, 0xAF, 0xF6, 0xE4}
       },
       {
           { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0xF2, 0x1E, 0x9A, 0x77, 0xB7, 0x1C, 0x49, 0xBC}
       },
       {
           { 0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
           { 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
           { 0x24, 0x59, 0x46, 0x88, 0x57, 0x54, 0x36, 0x9A}
       },
       {
           { 0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10},
           { 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
           { 0x6B, 0x5C, 0x5A, 0x9C, 0x5D, 0x9E, 0x0A, 0x5A}
       }
   };
   unsigned char buf[2][8];
   int x, failed;

   for (x = failed = 0; x < (int)(sizeof(tests) / sizeof(tests[0])); x++) {
      /* setup key */
      if ((errno = blowfish_setup(tests[x].key, 8, 16, &key)) != CRYPT_OK) {
         return errno;
      }

      /* encrypt and decrypt */
      blowfish_ecb_encrypt(tests[x].pt, buf[0], &key);
      blowfish_ecb_decrypt(buf[0], buf[1], &key);

      /* compare */
      if (memcmp(buf[0], tests[x].ct, 8)) {
#if 0
         int y;
         printf("\nEncrypt test %d failed\n", x);
         for (y = 0; y < 8; y++) printf("%02x ", buf[0][y]);
         printf("\n");
#endif
         failed = 1;
      }

      if (memcmp(buf[1], tests[x].pt, 8)) {
#if 0
         int y;
         printf("\nDecrypt test %d failed\n", x);
         for (y = 0; y < 8; y++) printf("%02x ", buf[1][y]);
         printf("\n");
#endif
         failed = 1;
      }
   }

   if (failed == 1) {
      return CRYPT_FAIL_TESTVECTOR;
   } else {
      return CRYPT_OK;
   }
}

int blowfish_keysize(int *desired_keysize)
{
   _ARGCHK(desired_keysize != NULL);

   if (*desired_keysize < 8) {
      return CRYPT_INVALID_KEYSIZE;
   } else if (*desired_keysize > 56) {
      *desired_keysize = 56;
   }
   return CRYPT_OK;
}

#endif