思考题：语言是工具？重要是思想？那如何表达思想？（修改版）

OwnWaterloo

回复 30# mirnshi

要不我再出个题目？

1. 
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. 
   
5. int main(int argc, char* argv[])
   
6. {
   
7.       FILE* ifile = fopen(argv[1], "rb");
   
8.       FILE* ofile = fopen(argv[2], "wb");
   
9. 
   
10.       unsigned char* key = (unsigned char*)argv[3];
    
11.       size_t len = strlen(argv[3]);
    
12. 
    
13.       unsigned char S[256];
    
14.       int i,j,c;
    
15.       for (i=0; i<256; ++i) S[i] = i;
    
16.       for (i=0, j=0; i<256; ++i)
    
17.       {
    
18.             unsigned k;
    
19.             j = (j+key[i%len]+S[i]) % 256;
    
20.             k = S[i]; S[i] = S[j]; S[j] = k;
    
21.       }
    
22.       i = j = 0;
    
23. 
    
24.       for (; c=getc(ifile), c!=EOF; )
    
25.       {
    
26.             unsigned k, byte;
    
27.             i = (i+1) % 256;
    
28.             j = (j+S[i]) % 256;
    
29.             k = S[i]; S[i] = S[j]; S[j] = k;
    
30. 
    
31.             byte = S[ (S[i]+S[j]) % 256 ];
    
32.             putc(c ^ byte, ofile);
    
33.       }
    
34. 
    
35.       fclose(ofile);
    
36.       fclose(ifile);
    
37. 
    
38.       return 0;
    
39. }
    

复制代码

上面的代码是用rc4算法对文件(argv[1])加密，存储到文件(argv[2])中。
rc4算法： http://en.wikipedia.org/wiki/RC4
第1个循环对应文中的 The key-scheduling algorithm (KSA)， 根据key初始化一个数组。
第2个循环对应文中的 The pseudo-random generation algorithm (PRGA) ， 从数组中产生一个byte流，将byte流与文件流逐个异或得到密文。


算法细节不是重点。现在的问题是，上面代码只是一个程序，如何将它设计为一个可供其他程序复用的库？
同样， 我们只是想表达 rc4 算法的思想， 语言不限。

====== 补充 ======
rc4算法包括如何通过key初始化一个数组，以及如何通过该数组产生一个byte流。

而上面的代码在产生byte流的同时，也同时进行了不属于rc4算法本身的操作 —— 与文件流异或。
如何将rc4算法从这个算法的使用中剥离出来？ 使该算法可以复用。比如加密字符串什么的。

i := 0
j := 0
while GeneratingOutput:
    i := (i + 1) mod 256
    j := (j + S[ i ]) mod 256
    swap values of S[ i ] and S[j]
    K := S[(S[ i ] + S[j]) mod 256]
    output K
endwhile

这就是产生byte流的算法。
但是，我就明说了，C语言没法直接表达这一算法/思想。 注意那个 output K。

OwnWaterloo

回复 32# 三月廿七

>> C++ 一心想摈弃指针，只不过Java 做的更彻底一点， 这么个壮举竟然还被人经常视为软肋...

摈弃指针的说法是从哪来的？

OwnWaterloo

回复 33# btdm123

我从没将oo看作是必要的，是过程的替代品。
而且我不知道为什么会有人在看了oo的书后会产生这样的想法 —— 所以我在上面说"我讨厌某些人的oo观"。

实际的例子太庞大，比如上面提到的linux vfs，不便展开。简化的例子又容易被误解。
你能体会这其中的该尬么……


最后，我举的例子当中包含的东西，你不见得就在oo书中看到过。
不要被熟悉的描述蒙蔽了，其实我是反oo分子……

OwnWaterloo

回复 36# btdm123

>> 可以理直气壮一口咬定这个类以外的部分和这个错误一定没有关系
知道反射吗？

OwnWaterloo

回复 28# 狗气球

我以前没能从你所说的那个角度去想。

关于译本，我帮你补充个例子。
汉语有妖、魔、鬼、怪，还有魑魅魍魉（嗯，连我自己都分不清它们的区别……），但如果都翻译为ghost，味道全丢了……

rover12421

回复 41# OwnWaterloo


    看了你们聊这么久，很多东西很模糊。这段代码如果给我来改成可以复用的话，我会改成下面的代码，至于什么库不库的不知道

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. //int main(int argc, char* argv[])
   
5. int* rc4(const int* iBuf, int ilen, const unsigned char* key)
   
6. {
   
7.       //FILE* ifile = fopen(argv[1], "rb");
   
8.       //FILE* ofile = fopen(argv[2], "wb");
   
9. 
   
10.       //unsigned char* key = (unsigned char*)argv[3];
    
11.       //size_t len = strlen(argv[3]);
    
12. 
    
13.           size_t len = strlen(key);
    
14. 
    
15.       unsigned char S[256];
    
16.       int i,j,c;
    
17.       for (i=0; i<256; ++i) S[i] = i;
    
18.       for (i=0, j=0; i<256; ++i)
    
19.       {
    
20.             unsigned k;
    
21.             j = (j+key[i%len]+S[i]) % 256;
    
22.             k = S[i]; S[i] = S[j]; S[j] = k;
    
23.       }
    
24.       i = j = 0;
    
25. 
    
26.       //for (; c=getc(ifile), c!=EOF; )
    
27.           int n;
    
28.           int* oBuf;
    
29.           malloc(oBuf, ilen*sizeof(int));
    
30.           for (n=0; n<iLen; ++n)
    
31.       {
    
32.             unsigned k, byte;
    
33.                         c = iBuf[n];
    
34.             i = (i+1) % 256;
    
35.             j = (j+S[i]) % 256;
    
36.             k = S[i]; S[i] = S[j]; S[j] = k;
    
37. 
    
38.             byte = S[ (S[i]+S[j]) % 256 ];
    
39.             //putc(c ^ byte, ofile);
    
40.                         oBuf[n] = c ^ byte;
    
41.       }
    
42. 
    
43.       //fclose(ofile);
    
44.       //fclose(ifile);
    
45. 
    
46.       //return 0;
    
47. 
    
48.           return oBuf;
    
49. }

复制代码

至于好不好，对不对也不是很清楚，让大家笑话吧

OwnWaterloo

回复 46# rover12421

这种设计需要：
1. 获得需要加密的全部明文存放在 iBuf 中
2. 调用函数， 一次性全部加密
因为函数返回后，S数组中的状态就没有了。下次进入函数会是新的状态。

上面的分析对吗？


那么，如何加密一些超大的，没法全部读入内存的文件？

mirnshi

一本小说也没有限定只能有某种语言的版本。但不同语言的译本是不同的。
    翻译永远都是再创 ...
狗气球 发表于 2011-10-26 09:50

自然语言和计算机语言还是有区别的。

从高级语言到低级汇编语言可以精确翻译。无论是否要上升到数学高度，计算机语言所表达的思想，都应该是可以传递的，而且是精确传递。

mirnshi

我认为有。只不过JAVA把指针伪装了起来，我个人认为这种包装极其失败，相对C的指针来说是点金成铁 ...
pmerofc 发表于 2011-10-26 10:00

   如何伪装的？

mirnshi

回复  rover12421

这种设计需要：
1. 获得需要加密的全部明文存放在 iBuf 中
2. 调用函数， 一次性全 ...
OwnWaterloo 发表于 2011-10-26 13:11

没研究过RC4这些加密算法，平常都是找现成代码/库直接用。

C程序可以直接被CPU执行吗？是否可以翻译成汇编？