蛋疼数学程序帝！散列算法

八云紫

就是说给定一组 (x, y) ，在 x y 都相等的情况下，值才相等，对么？？

八云紫

1. #include "md5.h"
   
2. #include <iostream>
   
3. 
   
4. using namespace std;
   
5. 
   
6. void PrintMD5(const char* &str, MD5& md5) {
   
7.   cout << "MD5(\"" << str << "\") = " << md5.toString() << endl;
   
8. }
   
9. 
   
10. int main(int argc, char* argv[]) {
    
11. 
    
12.         MD5 md5;
    
13.         md5.update("12");
    
14.         PrintMD5("", md5);
    
15. 
    
16.         md5.update("21");
    
17.         PrintMD5("21", md5);
    
18. 
    
19.         return 0;
    
20.        
    
21. }

复制代码

按照 MD5 的定义应该可以，只是可能结果的长度太长了点~~~

-------------------------

Wndows 下无编译器，测试不能，Linux 下不会输出，悲剧~~~~

八云紫

1. module ReisenRSA
   
2.   class Reisen_RSA
   
3.     def initialize(p, q)
   
4.       @p = p
   
5.       @q = q
   
6.       get_data
   
7.     end
   
8.    
   
9.     def get_data
   
10.       @n = @p * @q
    
11.       @t =(@p - 1) * (@q - 1)
    
12.     end
    
13.    
    
14.     def get_d(e)
    
15.       (1..99999).each do |i|
    
16.         return i if i * e % @t == 1
    
17.       end
    
18.     end
    
19.    
    
20.     def pack(e, number)
    
21.       @d = get_d(e)
    
22.       @e = e
    
23.       return number ** @d % @n
    
24.     end
    
25.    
    
26.     def unpack(e, number)
    
27.       if @e != e
    
28.          @d = get_d(e)
    
29.          @e = e
    
30.        end
    
31.       return number ** e % @n
    
32.     end
    
33.    
    
34.   end
    
35. end

复制代码

好吧,整数简单的 RSA 算法. 要求苛刻. 需要 q p 是质数,  e 要小于 t =(p- 1) * (q - 1). 先判断正负,取绝对值来计算.