0

私はmd5チェックサムを行うためにC++のプログラムに取り組んでいます。これを行っているのは、主に、C ++、チェックサム、OOP、およびその他の問題についてさまざまなことを学ぶことができると思うからです。

チェックサムに問題があり、メッセージのパディングを行う関数padbuffに問題があると思います。

#include "HashMD5.h"

int leftrotate(int x, int y);
void padbuff(uchar * buffer);

//HashMD5 constructor
HashMD5::HashMD5()
{
  Type = "md5";
  Hash = "";
}

HashMD5::HashMD5(const char * hashfile)
{
  Type = "md5";
  std::ifstream filestr;
  filestr.open(hashfile, std::fstream::in | std::fstream::binary);
  if(filestr.fail())
  {
    std::cerr << "File " << hashfile << " was not opened.\n";
    std::cerr << "Open failed with error ";
  }
}

std::string HashMD5::GetType()
{
  return this->Type;
}

std::string HashMD5::GetHash()
{
  return this->Hash;
}

bool HashMD5::is_open()
{
  return !((this->filestr).fail());
}

void HashMD5::CalcHash(unsigned int * hash)
{
  unsigned int *r, *k;
  int r2[4] = {0, 4, 9, 15};
  int r3[4] = {0, 7, 12, 19};
  int r4[4] = {0, 4, 9, 15};
  uchar * buffer;
  int bufLength = (2<<20)*8;
  int f,g,a,b,c,d, temp;
  int *head;
  uint32_t maxint = 1<<31;

  //Initialized states
  unsigned int h[4]{ 0x67452301, 0xefcdab89, 0x98badcfe, 0x10325476};

  r = new unsigned int[64];
  k = new unsigned int[64];
  buffer = new uchar[bufLength];
  if(r==NULL || k==NULL || buffer==NULL)
  {
    std::cerr << "One of the dyn alloc failed\n";
  }

  // r specifies the per-round shift amounts
  for(int i = 0; i<16; i++)
    r[i] = 7 + (5 * ((i)%4) );

  for(int i = 16; i < 32; i++)
    r[i] = 5 + r2[i%4];

  for(int i = 32; i< 48; i++)
    r[i] = 4 + r3[i%4];

  for(int i = 48; i < 63; i++)
    r[i] = 6 + r4[i%4];

  for(int i = 0; i < 63; i++)
  {
    k[i] = floor( fabs( sin(i + 1)) * maxint);
  }

  while(!(this->filestr).eof())
  {
    //Read in 512 bits
    (this->filestr).read((char *)buffer, bufLength-512);

    padbuff(buffer);

    //The 512 bits are now 16 32-bit ints
    head = (int *)buffer;

    for(int i = 0; i < 64; i++)
    {
      if(i >=0 && i <=15)
      {
        f = (b & c) | (~b & d);
        g = i;
      }
      else if(i >= 16 && i <=31)
      {
        f = (d & b) | (~d & b);
        g = (5*i +1) % 16;
      }
      else if(i >=32 && i<=47)
      {
        f = b ^ c ^ d;
        g = (3*i + 5 ) % 16;
      }
      else
      {
        f = c ^ (b | ~d);
        g = (7*i) % 16;
      }

      temp = d;
      d = c;
      c = b;
      b = b + leftrotate((a + f + k[i] + head[g]), r[i]);
      a = temp;

    }

    h[0] +=a;
    h[1] +=b;
    h[2] +=c;
    h[3] +=d;         
  }


  delete[] r;
  delete[] k;

  hash = h;
}

int leftrotate(int x, int y)
{
   return(x<<y) | (x >> (32 -y));
}

void padbuff(uchar* buffer)
{
   int lack;
   int length = strlen((char *)buffer);
   uint64_t mes_size = length % UINT64_MAX;
   if((lack = (112 - (length % 128) ))>0)
   {
     *(buffer + length) = ('\0'+1 ) << 3;
     memset((buffer + length + 1),0x0,lack);  
     memcpy((void*)(buffer+112),(void *)&mes_size, 64);
   }

}

私のテストプログラムでは、空のメッセージに対してこれを実行します。したがってlength、padbuffでは0です。次に*(buffer + length) = ('\0'+1 ) << 3;、メッセージを1で埋めようとしています。Netbeansデバッガではbuffer、としてキャストするuint64_tと、と表示されますbuffer=8。私はバッファの最も重要な場所にを入れようとして1 bitいたので、キャストはであるはずでしたUINT64_MAX。そうではないので、パディングコードがどのように機能するかについて混乱しています。誰かが私が何をしているのか、そして私がパドバフで何をすることになっているのか教えてもらえますか？ありがとう、そして私は長いおかしな質問をお詫びします。

パディングが何をしているのかを明確にするために、ウィキペディアからのパディングの抜粋を示します。メッセージは、長さが512で割り切れるようにパディングされます。パディングは次のように機能します。最初に1ビットの1が追加されます。メッセージの最後まで。この後に、メッセージの長さを512の倍数よりも64ビット短くするために必要な数のゼロが続きます。残りのビットは、元のメッセージの長さを表す264を法とする64ビットで埋められます。

私は主にパドバフの助けを探していますが、私は学ぼうとしているので、すべてのコメントに感謝しています。

4

1 に答える 1

1

最初の質問は、あなたが何をしたかです:

  1. length % UINT64_MAX長さはバイト単位であり、MAX は UINT64 に格納できる値であるため、まったく意味がありません。
  2. 最上位ビットに 1 ビットを入れると最大値が得られると考えました。実際、それを取得するには、すべてのビットに 1 を入れる必要があります。
  3. 1 を 3 ずつシフトします。これは、バイトの長さの半分にすぎません。
  4. buffer が指すバイトは、リトル エンディアンの最下位です。（デバッガーが8を示したので、リトルエンディアンを持っていると思います）。

2番目の質問は、それがどのように機能するかです。padbuff が正確に何をすべきかはわかりませんが、パディングして UINT64_MAX を取得したい場合は、次のようなものが必要です。

int length = strlen((char *)buffer);
int len_of_padding = sizeof(uint64_t) - length % sizeof(uint64_t);
if(len_of_padding > 0)
{
  memset((void*)(buffer + length), 0xFF, len_of_padding);
}

2 つの uint64 値の長さを処理しました。次のものをゼロにしたいかもしれません:

uint64_t *after = (uint64_t*)(buffer + length + len_of_padding);
*after = 0;
于 2012-09-07T07:25:56.450 に答える