Tấn công Ngày sinh (Birthday attack)

Có thể bạn quan tâm

• Dịch vụ chạy mô hình và phân tích dữ liệu với SPSS, EVIEWS, STATA, R, AMOS
• Dịch vụ chạy SPSS thuê | Phân tích thuê SPSS
• Dịch vụ nghiên cứu, phân tích định lượng trong kinh tế, quản trị, phân dữ liệu định lượng, nhân tố khám phá EFA, phân tích nhân tố trong SPSS
• Xử lý số liệu với SPSS, EVIEWS
• Dịch vụ phân tích dữ liệu- Hỗ trợ báo cáo, hoàn thiện luận văn

                               (*)                                           

               (**)

(***)

Số bits	Cỡ không gian băm (2Số bits)	Xác suất xảy ra xung đột (p)
		10−18	10−15	10−12	10−9	10−6	0.1%	1%	25%	50%	75%
16	65,536	<2	<2	<2	<2	<2	11	36	190	300	430
32	4.3 × 109	<2	<2	<2	3	93	2900	9300	50,000	77,000	110,000
64	1.8 × 1019	6	190	6100	190,000	6,100,000	1.9 × 108	6.1 × 108	3.3 × 109	5.1 × 109	7.2 × 109
128	3.4 × 1038	2.6 × 1010	8.2 × 1011	2.6 × 1013	8.2 × 1014	2.6 × 1016	8.3 × 1017	2.6 × 1018	1.4 × 1019	2.2 × 1019	3.1 × 1019
256	1.2 × 1077	4.8 × 1029	1.5 × 1031	4.8 × 1032	1.5 × 1034	4.8 × 1035	1.5 × 1037	4.8 × 1037	2.6 × 1038	4.0 × 1038	5.7 × 1038
384	3.9 × 10115	8.9 × 1048	2.8 × 1050	8.9 × 1051	2.8 × 1053	8.9 × 1054	2.8 × 1056	8.9 × 1056	4.8 × 1057	7.4 × 1057	1.0 × 1058
512	1.3 × 10154	1.6 × 1068	5.2 × 1069	1.6 × 1071	5.2 × 1072	1.6 × 1074	5.2 × 1075	1.6 × 1076	8.8 × 1076	1.4 × 1077	1.9 × 1077

• birthday.cc

#include <cmath>
#include <cstdlib>
#include <iostream>

/*This file is available at https://phamtyn.wordpress.com/software */
#include "lookayken.h"

double probabilityArr[]={0.1, 1, 25, 50, 75};
double bitLenArr[]={16,32,64,128,256,384,512};
double hashTable[5][7]={{11, 2900, 1.9*pow(10,8), 8.3*pow(10,17), 1.5*pow(10,37), 2.8*pow(10,56), 5.2*pow(10,75)},
   {36, 9300, 6.1*pow(10,8), 2.6*pow(10,18), 4.8*pow(10,37), 8.9*pow(10,56), 1.6*pow(10,76)},
   {190, 50000, 3.3*pow(10,9), 1.4*pow(10,19), 2.6*pow(10,38), 4.8*pow(10,57), 8.8*pow(10,76)},
   {300, 77000, 5.1*pow(10,9), 2.2*pow(10,19), 4.0*pow(10,38), 7.4*pow(10,57), 1.4*pow(10,77)},
   {430, 110000, 7.2*pow(10,9), 3.1*pow(10,19), 5.7*pow(10,38), 1.0*pow(10,58), 1.9*pow(10,77)}};

int main(int argc, char ** argv) {
  if (argc != 3) {
    std::cerr << "Usage: " << argv[0] << " probability-exponent/probability bits" << std::endl;
    return 1;
  }
 
  long probabilityExponent = strtol(argv[1], NULL, 10);
  long bits = strtol(argv[2], NULL, 10);
  double probability;
  if(probabilityExponent<0)
  {
    probability = pow(10, probabilityExponent);
    double outputs = pow(2, bits);
  
    std::cout << sqrt(2.0 * outputs * -log1p(-probability)) << std::endl;
  }
  else
  {
    switch(bits){
      case 16:
      case 32:
      case 64:
      case 128:
      case 256:
      case 384:
      case 512:
 {
   probability = strtod(argv[1], NULL);
   int i;
   double hashRow[5];
   for(i=0; i<5; i++)
     hashRow[i]=LookAyken(bits,bitLenArr,hashTable[i],7);
   
   double hashnum=LookAyken(probability, probabilityArr, hashRow, 5);
 
   std::cout << hashnum << std::endl;
 }
 break;
      default:
 std::cerr << "Usage: bits must be one of 16, 32, 64, 128, 256, 384, 512" << std::endl;
 break;
    }
  }
 
  return 0;
}

• Biên dịch

g++ -o birthday birthday.cc

• Chạy chương trình

./birthday -15 128
8.24963e+11
./birthday 1 32
9300
./birthday 40 384
5.42285e+57
./birthday 0.5 256
3.00578e+37
./birthday 0.1 512
5.2e+75

bài viết tại https://phamtyn.wordpress.com/2014/11/18/tấn-công-ngay-sinh-birthday-attack/

Dưới đây là quy trình của một cuộc nghiên cứu, bất luận lĩnh vực- quy mô thì nó cũng trải qua đầy đủ các bước

• B1: Xác định vấn đề nghiên cứu
• B2: Xác định mục tiêu nghiên cứu
• B3: Thiết kế dự án- lập kế hoạch
• B4: Thu thập dữ liệu
• B5: Kiểm tra
• B6: làm sạch, mã hóa
• B7: Phân tích, báo cáo

Trong trường hợp cần chúng tôi hỗ trợ 01 hay nhiều công đoạn- để tạo điều kiện thuận lợi nhất vui lòng gửi toàn bộ các tài liệu liên quan tới các công đoạn trước cho chúng tôi.
Các bạn đang xem bài viết tại website XỦ LÝ SỐ LIỆU- Một dịch vụ của Antsmrg