密码学结课有感

现在正在复习密码学,马上就要考了。 看书看着看着,感觉很不是滋味。教我们的是国内还比较有名的张福泰老师,平时我不好好听他的课,现在课结束了,我反倒有说不清的不舍。 也许因为我们是计算机系的原因,大家似乎对密码学都不是很在乎,看得出来,张老师的确是有些无奈。张老师有很多好想法,想好好把学校的信息安全实验室搞好,想对外接项目到学校里做。不过以我们学校这个功底,要做好真的不太容易,真的希望老师能够撑下去,希望他如愿。 虽然大多数情况下我没有好好听他讲课,不过剩下的情况我却听的很认真,张老师讲得很详细,不知不觉我竟然喜欢上了密码学,发现这门学科真的很智慧,从Shanno...
日记 | 2009-06-15 00:02 | 阅读 2853 次 | 评论 1 条

算法加速小伎俩<一>

一、从O(g(n))到O(1) 例:输入字节x,输出x的置换(比特位恰好相反),函数名reverse_bit8。 这个算法很多地方都需要用到。你很快就可以找到很多高效的算法实现它。 比如1:通过逐位测试,按测试结果对结果进行或、移位运算。算法如下: unsigned char y = 0; for(int i = 0;i < 8;i++) { y = y << 1; if(x &amp; 0x01)//对最低位进行测试 y = y | 0x01; x = x >> 1; } 如果...
编程杂记 | 2009-06-11 00:58 | 阅读 2935 次 | 评论 3 条

C++新标准即将出台

C++新标准即将出台 日前,C++ Connections Conference for C++09 Preparation在位于阿拉伯联合酋长国首都迪拜的芝加哥海滩宾馆顺利闭幕。 此次会议讨论通过了一些全新的将加入C++09标准的特性,并且决定将一些本来预备在2009年才正式加入标准的内容提前作为C++标准的一部分提供给广大C++程序员。包括之前众所周知的核心改进Rvalue References和Type Concepts,以及初始化时候的类型自动推演、Delegating Constructors、NULL Pointer等特性都已经加入当前C++标准。STL原有相当部分都经...
IT知识 | 2009-06-01 18:11 | 阅读 4771 次 | 评论 0 条