行走着思考
博客导航
博客日历
| « | 五月 2012 | » | ||||
|---|---|---|---|---|---|---|
| 一 | 二 | 三 | 四 | 五 | 六 | 日 |
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 | |||
最新发表
little-endian VS. big-endian
初识零知识证明
一封有趣的情书（转）
awk强大的字符串处理能力,快捷又方便
改掉了一个bug，可以发IPv6数据包了
职业生涯的思考
用GDB查看内存内容
原码、反码和补码
mysql与php错误解决
最新评论
博客搬家啊
在ItPub上开技术博客已经有相当长一段时间了，虽然比较懒但积起来出几十篇了，好不容易访问量攒到1W多。那时上来是由人介绍的，先去论坛，后才开博客的。Pub的论坛做得相当不错，坛上很多数据库的高手，很多都很热情，气氛比较好。但博客就不怎么样了，功能少，模板不太好看。试用了一段时间CSDN上的空间，还是觉得搬家了。那里技术气氛更好，圈子更宽广些，用户聚合度也很高。最主要一点，空间比较个性化，自由度较高。以后就耕种好那一片“菜园地”吧，让它长出绿油油的豆芽(代码)。
新的地址：http://blog.csdn.net/longtrue ，欢迎踩场。
little-endian VS. big-endian
被这两件东西搞了很久，曾经看资料时理解了，但过一段分间又很容易忘记了。今天遇到一道题，要写个程序检查所用的系统是big endian还是little endian。首先，要知道什么是big endian，什么是little endian？一些资料的解释如下：
字节排序 | 含义 |
Big-Endian | 一个Word中的高位的Byte放在内存中这个Word区域的低地址处。 |
Little-Endian | 一个Word中的低位的Byte放在内存中这个Word区域的低地址处。 |
我觉得这样很不适合记忆，很快就混淆了。用big endian对应值高位优先，little endian对应低位优先，更容易记忆些。计算机在使用内存时总是从低地址向高地址扩展的，所谓值高位优先就是把要存储的数值的高位放在内存的低位，低位优先就是把值的低位放在内存的低位。例如要把十六进制表示的数值0x3132存储到地址为0x00080开始的内存里，在big endian和little endian分布如下：
big-endian little-endian 0x00080 0x31（高位优先） 0x32（低位优先） 0x00081 0x32 0x31
有了以上的知识，要做上面的题目就容易了。我的做法如下：
unsigned short int x = 0x3132;
char h, l;
h = *(char *)&x;
l = *(char *)((char *)&x + 1);
if(h == 0x31 && l == 0x32)
printf("big endian!n");
else if(h == 0x32 && l == 0x31)
printf("little endian!n");
当然，也还有其它做法，不用同时检查两个字节也行，就只检查低位内存其实已经足够的了。初识零知识证明
毕业论文要用到零知识证明，这个听起来很酷的名词，看起来也有点别扭。请教一位老师，他说这个问题比较难，曾经研究了一年半但都没有太大收获，建议我在做论文这么短的时间内不要去碰它，先保证论文能做完并能够答辩通过。在网上找了一下，虽然文字上说的也不难理解，但真正做起来应该难度是很大的。
所谓零知识证明，指的是示证者在证明自己身份时不泄露任何信息，验证者得不到示证者的任何私有信息，但又能有效证明对方身份的一种方法。比如：
1）A要向B证明自己拥有某个房间的钥匙，假设该房间只能用钥匙打开锁，而其他任何方法都打不开。这时有2个方法：（一）A把钥匙出示给B，B用这把钥匙打开该房间的锁，从而证明A拥有该房间的正确的钥匙。（二）B确定该房间内有某一物体，A用自己拥有的钥匙打开该房间的门，然后把物体拿出来出示给B，从而证明自己确实拥有该房间的钥匙。后面这个方法属于零知识证明。好处在于在整个证明的过程中，B始终不能看到钥匙的样子，从而避免了钥匙的泄露。
2）A拥有B的公钥，A没有见过B，而B见过A的照片，偶然一天2人见面了，B认出了A，但A不能确定面前的人是否是B，这时B要向A证明自己是B，也有2个方法。（一）B把自己的私钥给A，A用这个私钥对某个数据加密，然后用B的公钥解密，如果正确，则证明对方确实是B。（二）A给出一个随机值，B用自己的私钥对其加密，然后把加密后的数据交给A，A用B的公钥解密，如果能够得到原来的随机值，则证明对方是B。后面的方法属于零知识证明。
3）有一个缺口环形的长廊，出口和入口距离非常近（在目距之内），但走廊中间某处有一道只能用钥匙打开的门，A要向B证明自己拥有该门的钥匙。采用零知识证明，则B看着A从入口进入走廊，然后又从出口走出走廊，这时B没有得到任何关于这个钥匙的信息，但是完全可以证明A拥有钥匙。
以上写得很生动，阐明零知识最最基本的原理，但真正在信息安全上用起来要牵扯到很多理论的东西。越是难的东西，好像就越有想去了解它的欲望，不管我最后用不用它，但还是很想深入地去研究一下它。
一封有趣的情书（转）
一个数学系学生的情书（转载）
出处：
http://i.cn.yahoo.com/blog-Xk9CkVMrc7VrXw.xmTA1vgM-?cq=1&p=2&source=
亲爱的舒雪：
我们相识快四年了。今天晚上，当我傻傻地看着满天离散的星星时，你的名字就像实数轴上的无理数一样几乎占据我的整个心灵。
你是那样地美丽，即使世界上最美的分形图也不及你的万分之一。一头披肩的长发把一维流形表现惟妙惟肖；嵌着一对酒窝的脸蛋将天下的二维曲面羞得无地自容；婀娜多姿的身段让所有的x轴、y轴、z轴都迷得神魂颠倒。
你是那么地纯洁、善良，就像单纯形一样简单。自从我见到你地第一次起，你就成了我全部生活的中心。你在我心里，永远是那么特别，就像2是素数中唯一的偶数一样。我要成为你的卫星，在自己的轨道上痴痴地望着你。虽然有时近，有时远，但永远都围着你。我要做你的对偶空间，细心地记录下你的每一点性情。我要成为你的伴随矩阵，你退化，我也退化；你可逆，我也可逆。每天早晨起来，我的第一件事就是回想一下你的特征，我要把你牢牢的刻在我心中；每次吃饭时，我会牵挂一下你的“范数”，别又胃口不好了；每天晚上，会忍不住给你打一列正弦波，这样才不会失眠；每天在梦里，我都会徘徊在心中的信赖域，那儿存放着你的每一张画面。
当我们四目相望时，我就感到一股暖流在身上循环，我们的心一定是连通的，任何变换也无法将我们分开。
自从认识你以后，我才知道了频率的意义，它是来记录我见到你时心跳的感觉；自从认识你以后，我才明白了无序的含义，它就是你对着我笑时，我脑子里的图象；自从认识你以后，我才悟出了无穷大的作用，因为任何一个实数都不足以表示我对你的思念。我终于知道了延拓的内涵，连你养的小狗、你撒娇时的嗔怒，我都觉得万分可爱；我终于知道了逻辑的使命，是为了证明你我的结合是一个永真的命题；我终于知道了同态的实质，我与你就好像罗密欧与朱丽叶，但这不是同构，因为我和你是喜剧。
如果有人问我世界上最茂盛的树是哪棵，我会说是我们俩第一次见面时成为我们媒人的那棵杨树。如果有人问我世界上最动人的图是哪幅，我会说是在长途汽车上，你靠着我的肩甜甜入睡时的镜头。
你知道我最大的期望是什么吗？是你的爱。你知道我最大的忧虑是什么吗？怕你的爱方差太大。但即使处在波谷，我也会像柯西序列一样，一直追着你，向着你收敛。不过这肯定是个零概率事件，最好是个不可能事件。
你在我心中，就像菲尔兹奖在数学家心中一样——一生的理想，一生的追求。
如果你要问我对你有多执着，我会告诉你，就像数学家征服费尔马大定理一样——矢志不渝。
如果你要问我是否会对你变心，我会告诉你，这就像哥得巴赫猜想的证明一样——遥遥无期。
我爱你，舒雪！
awk强大的字符串处理能力,快捷又方便
今天遇到了一个需求，要把snort规则msg字段的信息拿出来用，想到用C语言去处理，但觉得太烦了。以前看过一点awk的东西，今天想起来了用awk能够很快实现的我需求，在网上查了几分钟资料，了解下awk的语言就完成了。
snort的规则如下：
alert tcp $EXTERNAL_NET any -> $HOME_NET any (msg:"RPC snmpXdmi overflow attempt"; flags:a+; content:"|8000
要把msg字段的信息拿出来，只要设置以” ” ”为分隔符，然后第二个字段就是了，把输出重定向到文件中。awk代码如下：
gawk –F “”” ‘/msg/{print &2}’ in_file > out_file
就一句话，短得有点惊讶^_^
还有大量文件要处理，再写一个shell脚本，把上面代码嵌进去就完成了。
改掉了一个bug，可以发IPv6数据包了
项目实验系统终于完成了，虽然感觉不太完美，但基本功能都能够体现出来。它能够检测出IPv6数据包中携带的有恶意的数据，并给出相应的报警。在寻找测试数据可是花了不少功夫，试用了好几款攻击模拟工具，都不尽人意。
Scan6针对IPv6进行端口扫描，但是功能比较单一。IDSwakeup可以发送teardrop, deepthoad等多种攻击数据，但没有IPv6版本的，只好另寻出路了。Snot可根据snort的规则发送某些特征的数据包，但也是没有IPv6的，没办法，改吧！
用了好个几个版本的libnet都没把下载来的snot直接编译通过，google了一下找到libnet-职业生涯的思考
要面临找工作了，心里对未来职业发展想的特别多，一开始就选择一个适合自己（不一定是最好，行业无所谓好坏，行行出状元）的行业，可以省下很多烦心事，并且发展的速度也会快很多。经过反复多次的思考与论证，目前基本上有三个方向，排序如下：金融行业的信息系统，互联网，网络通信。
定好了方向，找工目标也就更加明确了。一些同学什么职业都投，而我认为广撒网不一定能捉到大鱼，即使有鱼可捉，但吃起来也不合自己胃口。但符合我求职目标的，我都会投，无论公司大小，大企业稳定，培训制度完善，但小企业每位员工都显得很重要，在生存压力之下个人自身更能全面的发展，况且小企业也能做大，看着为之工作的企业像小孩子一样天天增大，感觉也不赖。
用GDB查看内存内容
你可以使用examine命令（简写是x）来查看内存地址中的值。x命令的语法如下所示：
x/<n/f/u> <addr>
n、f、u是可选的参数。
n 是一个正整数，表示显示内存的长度，也就是说从当前地址向后显示几个地址的内容。
f 表示显示的格式，参见上面。如果地址所指的是字符串，那么格式可以是s，如果地十是指令地址，那么格式可以是i。
u 表示从当前地址往后请求的字节数，如果不指定的话，GDB默认是4个bytes。u参数可以用下面的字符来代替，b表示单字节，h表示双字节，w表示四字节，g表示八字节。当我们指定了字节长度后，GDB会从指内存定的内存地址开始，读写指定字节，并把其当作一个值取出来。
<addr>表示一个内存地址。
n/f/u三个参数可以一起使用。例如：
命令：x/3uh 0x54320 表示，从内存地址0x54320读取内容，h表示以双字节为一个单位，3表示三个单位，u表示按十六进制显示。
输出格式
一般来说，GDB会根据变量的类型输出变量的值。但你也可以自定义GDB的输出的格式。例如，你想输出一个整数的十六进制，或是二进制来查看这个整型变量的中的位的情况。要做到这样，你可以使用GDB的数据显示格式：
x 按十六进制格式显示变量。
d 按十进制格式显示变量。
u 按十六进制格式显示无符号整型。
o 按八进制格式显示变量。
t 按二进制格式显示变量。
a 按十六进制格式显示变量。
c 按字符格式显示变量。
f 按浮点数格式显示变量。
(gdb) p i
$21 = 101
(gdb) p/a i
$22 = 0x65
(gdb) p/c i
$23 = 101 'e'
(gdb) p/f i
$24 = 1.41531145e-43
(gdb) p/x i
$25 = 0x65
(gdb) p/t i
$26 = 1100101
原码、反码和补码
几年前就思考的问题，很久没看有点陌生了，今天开始学习java遇到了这个问题，重新查找了些资料，看完有了更深刻的理解。
无符号整数无所谓反码、补码之说，但是对于符号整数计算机采用补码可以提高cpu的处理效率。数值单元最高位是符号位，指示该数是正还是负，对于正整数原码、反码、补码都是一样的，而负整数就有区别了，反码是原码除最高位外其余所有位的逐位求反， 将反码加上1就得到补码。下面以8位数值单位来举例，例如：
用最高位表示符号位，如果是0表示正数，如果是1表示负数，剩下的7位用来储存数的绝对值的话，能表示27个数的绝对值，再考虑正负两种情况，27*2还是256个数。首先定义0在计算机中储存为00000000，对于正数我们依然可以像无符号数那样换算，从00000001到01111111依次表示1到127。那么这些数对应的二进制码就是这些数的原码。到这里很多人就会想，那负数是不是从10000001到11111111依次表示-1到-127，那你发现没有，如果这样的话那么一共就只有255个数了，因为10000000的情况没有考虑在内。实际上，10000000在计算机中表示最小的负整数，就是这里的-128。因为-128 + 1 = -127，那么把10000000 加上1即10000001表示-127就容易计算很多了。这样，从10000001到11111111就刚好依次表示-127到-1。这就是所谓的补码。
那么补码是怎样直接地转换得来呢，这里还要引入另一个概念——反码，所谓反码就是把负数的原码去掉高位其余各个位按位取反，是1就换成0，是0就换成1，如-1的原码是10000001，那么-1的反码就是11111110，而补码就是在反码的基础上加1，即-1的补码是11111110+1=11111111，因此我们可以算出-1在计算机中是按11111111储存的。
mysql与php错误解决
这两天在配置snort+base环境，涉及到apache, mysql和php的安装与配置。虽然网上都有很多这方面的资料，但由于所用服务器个性化配置不同，照搬别人的安装步骤并不能成功。由于第一次同时构设这几个基础软件，还是遇到了不少问题，查找了不少资料。在解决问题的过程中，对开源系统服务又有了进一点认识。
查看全文linux fork进程空间问题
学系统编程都会学到进程与及线程，在学习Linux编程过程中，最大的困难花时间最多的莫过于进程那一块，包括进程的环境，进程的控制，进程间通信，进程共享内存等。
fork()是linux生成一个新进程的函数，在《unix环境高级编程》书中P172页是这样描述的：子进程是父进程的副本。例如，子进程获得父进程的数据空间， 堆和栈的副本。注意，这是子进程所拥有的副本。父、子进程并不共享这些存储空间部分。父子进程共享正文段。
既然子进程是父进程的一个副本，获得父进程的数据空间，但又不是共享的，那么是否子进程具有独立的物理内存空间呢？父进程中的一个变量a是否还有另一个副本存在子进程空间物理内存里，也即在父、子进程里分别执行printf(“a address: %lx”, &a)会输出不同的值呢？
查看全文
一个统计源码的小工具
这篇小文躺在我的私人记事本有一小段时间，今天重看，贴上来好点。
看一个开源项目时，我喜欢了解它有多少行代码 ，因此需要一个统计的小工具，觉得下翻功夫是可能互联网上找到的。Unix里的wc可以统计文件的行数，但单用这个工具还不能满足我需求，它把所有行都计算进去，并不能略过注释和空行。但结合辅助文本处理工具,如sed, awk应该比较容易就实现这样的功能。仅需要统计.cpp, .c, .h, .pl四类文件，决定还是用C语言写一个好点，权且当作一次练习。平时动手写代码还是太少了，要多加努力才行。
程序运行时读入用户输入的路径名，然后逐个地解析路径，如是文件则验证是否合法类型文件，如是目录则深度递归遍历其下的所有子目录及文件。整个实现起来就用了两多小时，但查找bug却用了大半天。一个bug就是在统计以/*开头*/结束的多行注释，在查找以“*/”为结束时遇到了点问题，后来才发现原来是fgets()惹的祸，读取一行时最后两个字符为CRLF，应该先去掉。一个bug解决后，用多个目录测试，另一个bug又出现了，有些目录能正常工作，有些会提示段错误的出错。一般是什么原因出现这种情况的呢？高手们能告诉我吗？
初步统计了一下，snort-2.7.0beta2版的代码接近6万行了。snort第一版只有1000多行，经过十余年发展，目前已成了几万的规模。
个性化emacs设置
用emacs有一小段时间，刚接触时感觉这个东西怎么这么难用，“面目狰狞“，习惯了visual studio漂亮且方便的界面一下子有点难以接受这样的东西。一些本来整齐的代码到了这里看起来却是乱哄哄的一团。慢慢习惯了觉得它还真的功能强大，很功能交给用户去设置，完完全全的DIY精神。Unix和windows虽然表面看起来仅是两个不同的平台，但时时刻刻体现出两种不同的文化，Unix更加提倡透明性、可显性，可定制性更强，因此它更受高级用户的喜爱，但在一定程度上令普通用户望而生畏，想想一个软件不像windows下那样点点鼠标安装上去就可用了，还要打开密密麻麻的配置文件设置好了才能用是多么可怕的事情啊。就如emacs，经过一翻修改把它变得更加符合我的胃口了，感情自然会日渐浓厚起来了。虽然说工具是“死”的，但一个好的工具还是很重要的，可以使工作更加方便，心情也愉悦。
把配置贴下，以后还会用得着
查看全文一个顾问的六年安全从业经历
前言
在屏幕上敲下这行改自苏轼原诗的句子，就觉得心中突然少了点什么，虽然不至于说是丢掉了清白，但起码应该是少了某种良好的习惯，就象呆惯了阴暗的房子，现在决定要走到太阳底下去。实际上我心里也明白，写这篇东西就等于是开始说话，从此就不再是沉默的大多数中的一员了。用电影行话来说，走出这道门，那从此就是江湖中人了，生死由命、富贵在天。
为什么还是要写这篇东西呢？仔细想来，倒不是自觉道行够了，可以开口说话——恰恰相反，正是认为自己一个人在路上摸索久了，才希望能有伙伴能交流一下，这是其一。其二来源于前段时间一件小事，有个朋友毕业要找工作，是信息安全专业的研究生，他就对安全这个行当（对于从业者而言，安全是个“行当”profession，我一直是这么觉得的；说是“行业”industry，明显不妥，电信、金融才是行业）不甚了然，希望能得到过来人的指导。我那时就觉得有必要把自己的心得拿出来分享一下。想当年，2001年的我新入行时，也是倍感迷茫。
既然决定开口了，那到底说什么呢？安全行业的过去现在和未来？本人一直是干活的，没机会高屋建瓴来俯视、剖析，恐怕写不来；信息安全的前世今生？无数的专家学者及业内大牛已经阐述过，已经细致到了某个标准、某项技术、某类产品、某个行业，一个顾问甚至都不敢谈上自己“懂”这些标准技术产品行业，更加写不来。那最后只剩下个人的从业经历了，这个好！既不涉及精深的领域，又俨然业内人士；藏着可以说是敝帚自珍，拿出来可以说是个人“愚见”、“所得”，真是居家旅游两相宜。正所谓，“演员圈里说相声，相声界里做演员”。
睡觉扭到脖子
昨晚是怎么睡的？今天醒来就觉得不太对劲，转动头时一阵剧痛。晕，扭到脖子了。以前也试过扭到的， 但好像都没这次厉害。接着下来，洗脸，下楼梯，吃早餐都得小心翼翼的，一不小心动作大点，那条牵引着的筋痛得不得了。
坐到电脑前，打算把昨天留下的一点点prolog程序写完，没想到手一抬就牵动着那根痛痛的筋。没办法，也不能坐着不做事啊，只好慢点来吧。头部运动不灵活，大脑好像都变得迟钝了。
小心翼翼地大半天就过去了， 今天状态真不好，就想着睡觉。搜索
文章归档
十月 2007
九月 2007
七月 2007
六月 2007
五月 2007
四月 2007
三月 2007
二月 2007
一月 2007
十二月 2006
十一月 2006
十月 2006
九月 2006
八月 2006
七月 2006
六月 2006
五月 2006
文章分类
计算机网络 [3]
IT人生 [6]
数据结构及算法 [4]
c/c++语言 [6]
linux/unix及其编程 [8]
互联网见闻 [4]
生活百味 [12]
信息安全 [12]
浏览排行
我的链接
新闻聚合
