由苹果的低级Bug想到的

由苹果的低级Bug想到的

2014年2月22日,在这个“这么二”的日子里,苹果公司推送了 iOS 7.0.6(版本号11B651)修复了 SSL 连接验证的一个 bug。官方网页在这里:http://support.apple.com/kb/HT6147,网页中如下描述:

Impact: An attacker with a privileged network position may capture or modify data in sessions protected by SSL/TLS

Description: Secure Transport failed to validate the authenticity of the connection. This issue was addressed by restoring missing validation steps.

也就是说,这个bug会引起中间人攻击,bug的描述中说,这个问题是因为miss了对连接认证的合法性检查的步骤。

这里多说一句,一旦网上发生任何的和SSL/TL相关的bug或安全问题,不管是做为用户,还是做为程序员的你,你一定要高度重视起来。因为这个网络通信的加密协议被广泛的应用在很多很多最最需要安全的地方,如果SSL/TLS有问题的话,意味着这个世界的计算机安全体系的崩溃。

Bug的代码原因

Adam Langley的《Apple’s SSL/TLS bug 》的博文暴出了这个bug的细节。(在苹果的开源网站上,通过查看苹果的和SSL/TLS有关的代码变更,我们可以在文件sslKeyExchange.c中找到下面的代码)

static OSStatus
SSLVerifySignedServerKeyExchange(SSLContext *ctx, bool isRsa, SSLBuffer signedParams,
                                 uint8_t *signature, UInt16 signatureLen)
{
	OSStatus        err;
	...

	if ((err = SSLHashSHA1.update(&hashCtx, &serverRandom)) != 0)
		goto fail;
	if ((err = SSLHashSHA1.update(&hashCtx, &signedParams)) != 0)
		goto fail;
		goto fail;
	if ((err = SSLHashSHA1.final(&hashCtx, &hashOut)) != 0)
		goto fail;
	err = sslRawVerify(ctx,
                       ctx->peerPubKey,
                       dataToSign,				/* plaintext */
                       dataToSignLen,			/* plaintext length */
                       signature,
                       signatureLen);
	if(err) {
		sslErrorLog("SSLDecodeSignedServerKeyExchange: sslRawVerify "
                    "returned %d\n", (int)err);
		goto fail;
	}

fail:
    SSLFreeBuffer(&signedHashes);
    SSLFreeBuffer(&hashCtx);
    return err;
}

注意,我高亮的地方,也就是那里有两个goto fail; 因为if语句没有加大括号,所以,只有第一个goto是属于if的,而第二个goto则是永远都会被执行到的(注:这里不是Python是C语言,缩进不代表这个语句属于同一个语句块)。也就是说,就算是前面的if检查都失败了(err  == 0),也会goto fail。我们可以看到fail标签中释放完内存后就会return err;

你想一下,这段程序在SSLHashSHA1.update()  返回成功,也就是返回0 的时候会发生什么样的事?是的,真正干活的 sslRawVerify()被bypass了。而且这个函数SSLVerifySignedServerKeyExchange() 还返回了0,也就是成功了!尼玛!你可能想到酷壳网上之前《一个空格引发的惨剧》的文章。都是低级bug。

这个低级bug在这个周末在网上被炒翻了天,你可以上Twiter上看看#gotofail的标签的盛况Goto Fail必然会成为历史上的一个经典事件

如果你喜欢XKCD,你一定会想到这个漫画:

注意:这个bug不会影响TLS 1.2版本,因为1.2版本不会用这个函数,走的是另一套机制。但是别忘了client端是可以选择版本的。

如果你想测试一下你的浏览器是否会有问题,你可以上一下当天就上线的 https://gotofail.com 网站

一些思考

下面是我对这个问题的一些思考。

0)关于编译报警

有人在说苹果的这个代码中的goto语句会产生死代码——dead code,也就是永远都不会执行到的代码,C/C++的编程器是会报警的。但,实际上,dead code在默认上的不会报警的。即使你加上-Wall,GCC 4.8.2 或 Clang 3.3 都不会报警,包括Visual Studio 2012在默认的报警级别也不会(默认是/W3级,需要上升到/W4级以上,但是升级到/W4上,你的工程可能会有N多的Warning,你不一定能看得过来)。gcc和Clang有一个参数叫:-Wunreachable-code,是可以对这种情况报警的,但即没有被包括在-Wall里。原因是,这个参数有很多的问题,因为编译器的优化代码的行为,这个参数并不能对每种情况都准确地报告。另请注意,GCC的新版本中剔除了这个参数。当然,其它一些静态的代码检查工具也可以检查这个低级的问题。

另外,是不是用IDE的代码自动化格式工具也可以帮上一点忙呢?至少可以把那个缩进变成让人一看就觉得有问题。

1)关于Code Merge 和 Code Review

你可以通过这里的代码比较看到这个bug的diff,也可以到这里看看(631行)。

diff -urN <(curl -s http://opensource.apple.com/source/Security/Security-55179.13/libsecurity_ssl/lib/sslKeyExchange.c\?txt) \ <(curl -s http://opensource.apple.com/source/Security/Security-55471/libsecurity_ssl/lib/sslKeyExchange.c\?txt) \

通过code diff你可以看到,苹果公司是在重构代码——为很多函数去掉了ctx的参数

所以,我们可以猜测,两个goto fail语句,可能是因为对code在不同branch上做merge发生的。版本工具merge代码的时候,经常性的会出现这样的问题。如果代码的diff很多,这个问题会很容易就没有注意到。就算有code review,这个有问题的代码也很难被找出来的。如果你来review下面的diff,你会注意到这个错误吗?

也就是说,在重构分支上的代码是对的,但是在分支merge的时候,被merge工具搞乱了。所以说,我们在做code merge的时候,一定要小心小心再小心,不能完全相信merge工具

2)关于测试

很明显,这个bug很难被code review发现。对于重构代码和代码merge里众多的diff,是很难被review的。

当然,“事后诸葛亮”的人们总是很容易地说这个问题可以被测试发现,但是实际情况是这样的吗?

这个问题也很难被功能测试发现,因为这个函数在是在网络握手里很深的地方,功能 测试不一定能覆盖得那么深,你要写这样的case,必需对TLS的协议栈非常熟悉,熟悉到对他所有的参数都很熟悉,并能写出针对每一个参数以及这些参数的组合做一堆test case,这个事情也是一件很复杂的事。要写出所有的case本身就是一件很难很难的事情。关于这个叫SSLVerifySignedServerKeyExchange()函数的细节,你可以看看相关的ServerKeyExchange RFC文档。

如果只看这个问题的话,你会说对这个函数做的 Unit Test 可以发现这个问题,是的。但是,别忘了SSL/TLS这么多年了,这些基础函数都应该是很稳定的了, 在事前,我们可能不会想到要去为这些稳定了多少年的函数写几个Unit Test。

只要有足够多的时间,我们是可以对所有的功能点,所有的函数都做UT,也可以去追求做代码覆盖和分支覆盖一样。但有一点我们却永远无法做到,那就是——穷举所有的负面案例。所以,对于测试来说,我们不能走极端,需要更聪明的测试。就像我在《我们需要专职的QA》文章里的说过的——测试比coding难度大多了,测试这个工作只有高级的开发人员才做得好。我从来不相信不写代码的人能做好测试。

这里,我并不是说通过测试来发现这个问题的可能性不大,我想说的是,测试很重要,单测更重要。但是,我们无法面面俱到。在我们没有关注到的地方,总会发生愚蠢的错误。

P.S.,在各大网站对这个事的讨论中,我们可以看到OS X下的curl命令居然可以接受一个没有验证过的IP地址的https的请求,虽然现在还没有人知道这事的原因,但是,这可能是没有在测试中查到的一个原因。

3)关于编码风格

对于程序员来说,在C语言中,省掉语句大括号是一件非常不明智 的事情。如我们强制使用语句块括号,那么,这两个goto fail都会在一个if的语句块里,而且也容易维护并且易读。(另外,通过这个bug,我们可以感受到,像Python那样,用缩进来表示语句块,的确是挺好的一件事)

也有人说,如果你硬要用只有单条语句,且不用语句块括号,那么,这就是一条语句,应该放在同一行上。如下所示:

if  (check_something)   do_something();

但是这样一来,你在单步调试代码的时候,就有点不爽了,当你step over的时候,你完全不知道if的条件是真还是假。所以,还是分多行,加上大括号会好一些。

相似的问题,我很十多年前也犯过,而且那次我出的问题也比较大,导致了用户的数据出错。那次就是维护别人的代码,别人的代码就是没有if的语句块括号,就像苹果的代码那样。我想在return z之前调用一个函数,结果就杯具了:

if ( ...... )
    return x;
if ( ...... )
    return y;
if ( ...... )
    foo();
    return z;

这个错误一不小心就犯了,因为人的大脑会相当然地认为缩进的都是一个语句块里的。但是如果原来的代码都加上了大括号,然后把缩进做正常,那么对后面维护的人会是一个非常好的事情。就不会犯我这个低级错误了。就像下面的代码一样,虽然写起来有点罗嗦,但利人利己。

if ( ...... ){
    return x;
}
if ( ...... ){
    return y;
}
if ( ...... ){
    return z;
}

与此类似的代码风格还有如下,你觉得哪个更容易阅读呢?

  • if (!p)    和  if (p == NULL)
  • if (p)    和  if (p != NULL)
  • if (!bflag)  和 if  (bflag == false)
  • if ( CheckSomthing() )  和 if ( CheckSomething() == true )

另外还有很多人在switch 语句里用case来做if,也就是说case后面没有break。就像Duff’s Device一样,再配以goto,代码就写得相当精彩了(这里有个例子

所以说,代码不是炫酷的地方是给别人读的。

另外,我在想,为什么苹果的这段代码不写成下面这样的形式?你看,下面这种情况不也很干净吗?

if (  ((err = ReadyHash(&SSLHashSHA1, &hashCtx)) != 0 )
       || ((err = SSLHashSHA1.update(&hashCtx, &clientRandom)) != 0)
       || ((err = SSLHashSHA1.update(&hashCtx, &serverRandom) != 0)
       || ((err = SSLHashSHA1.update(&hashCtx, &signedParams) != 0)
       || ((err = SSLHashSHA1.final(&hashCtx, &hashOut)) != 0)) {

     goto fail;
}

其实,还可以做一些代码上的优化,比如,把fail标签里的那些东西写成一个宏,这样就可以去掉goto语句了。

4)关于goto语句

关于goto语句,1968年,Edsger Dijkstra 投了一篇文章到Communications of the ACM。原本的标题是《A Case Against the Goto Statement》。CACM编辑Niklaus Wirth灵感来了,把标题改为我们熟知的 《Go To Statement Considered Harmful》Dijkstra写的内容也是其一贯的犀利语气,文中说:“几年前我就观察到,一个程序员的品质是其程序中goto语句的密度成反比的”,他还说,“后来我发现了为什么goto语句的使用有这么严重的后果,并相信所有高级语言都应该把goto废除掉。”  (花絮:因为,这篇文章的出现,计算学界开始用’ X considered harmful ‘当文章标题的风潮,直到有人终于受不了为止)

为什么goto语句不好呢?Dijkstra说,一个变量代表什么意义要看其上下文。一个程序用N记录房间里的人数,在大部分时候,N代表的是“目前房间里的人”。但在观察到又有一个人进房间后、把N递增的指令前的这段程序区块中,N的值代表的是“目前房间里的人数加一”。因此,要正确诠释程序的状态,必须知道程序执行的历史,或着说,知道现在“算到哪”了。

怎么谈“算到哪了”?如果是一直线执行下来的程序,我们只要指到那条语句,说“就是这里”,就可以了。如果是有循环程序,我们可能得说:“现在在循环的这个地方,循环已经执行了第i次”。如果是在函数中,我们可能得说:“现在执行到函数p的这一点;p刚刚被q调用,调用点在一个循环中,这个循环已经执行了i次”。

如果有goto语句了呢?那就麻烦了。因为电脑在执行某个指令前,可能是从程序中许许多多goto其中之一跳过来的。要谈某变量的性质也几乎变得不可能了。这就是为什么goto语句问题。

Dijkstra的这篇文章对后面很多程序员有非常深的影响,包括我在内,都觉得Goto语句能不用就不用,虽然,我在十年前的《编程修养》(这篇文章已经严重过时,某些条目已经漏洞百出)中的第23条也说过,我只认为在goto语句只有一种情况可以使用,就是苹果这个bug里的用法。但是我也同意Dijkstra,goto语句能不用就不用了。就苹果的这个问题而言,在更为高级的C++中,使用RAII技术,这样的goto语句已经没有什么存在的意义了。

Dijkstra这篇文章后来成为结构化程式论战最有名的文章之一。长达19年之后,Frank Rubin投了一篇文章到CACM,标题为《‘ Go To Considered Harmful’ Considered Harmful 》Rubin说,「虽然Dijkstra的说法既太学术又缺乏说服力」,却似乎烙到每个程序员的心里了。这样,当有人说“用goto语句来解这题可能会比较好”会被严重鄙视。于是Rubin出了一道这样的题:令XN * N的整数阵列。如果X的第i行全都是零,请输出i。如果不只一行,输出最小的i .

Rubin找了一些惯用goto和不用goto的程序员来解题,发现用goto的程序又快又清楚。而不用goto通常花了更多的时间,写出很复杂的解答。你觉得呢? 另外,你会怎么写这题的程序呢?

花絮:以后几个月的CACM热闹死了。编辑收到许多回应,两个月后刊出了其中五篇。文章也包括了《“‘GOTO Considered Harmful’ Considered Harmful” Considered Harmful? 》)

对于我而言,goto语句的弊远远大于利,在99%的情况下,我是站在反goto这边的。Java和Python就没有提供Goto语句,原因就是因为goto语句很容易被滥用!

更新:2014年3月5日 – RedHat 近日也发现个GnuTLS安全问题,与苹果的类似:无法正确检验特定的伪造SSL证书,这个总是会将伪造证书识别为有效证书。虽然Redhat的代码为if加上了花括号,但还是因为没有控制好goto,造成了bug。所以说啊,goto语句的坑是很多。

goto语句在写代码的时候也许你会很爽,但是在维护的时候,绝对是一堆坑!redhat的这个patch为原来本来只有一个label的goto又加了另一个label,现在两个label交差goto,继续挖坑……

总结

你看,我们不能完全消灭问题,但是,我们可以用下面几个手段来减少问题:

1)尽量在编译上发生错误,而不是在运行时

2)代码是让人读的,顺便让机器运行。不要怕麻烦,好的代码风格,易读的代码会减少很多问题。

3)Code Review是一件很严肃的事情,但 Code Reivew的前提条件是代码的可读性一定要很好。

4)测试是一件很重要也是很难的事情,尤其是开发人员要非常重视

5)不要走飞线,用飞线来解决问题是可耻的!所以,用goto语句来组织代码的时代过去了,你可以有很多种方式不用goto也可以把代码组织得很好。

最后,我在淘宝过去的一年里,经历过一些P1/P2故障,尤其是去年的8-9月份故障频发的月份,我发现其中有70%的P1/P2故障,就是因为没有code review,没有做好测试,大量地用飞线来解决问题,归根结底就是只重业务结果,对技术没有应有的严谨的态度和敬畏之心。

正如苹果的这个“goto fail”事件所暗喻的,如果你对技术没有应有的严谨和敬畏之心,你一定会——

Go To Fail !!!

在这里唠叨这么多,与大家共勉!

(全文完)

(转载本站文章请注明作者和出处 酷 壳 – CoolShell ,请勿用于任何商业用途)

好烂啊有点差凑合看看还不错很精彩 (58 人打了分,平均分: 4.47 )
Loading...

由苹果的低级Bug想到的》的相关评论

  1. 3)编码风格


    ….
    “相似的问题,我很十多年前也犯过”
    不过博主这个问题也可以不改,这样就可以抓住抄袭而不注明引用的人了。哈哈。

  2. 我觉得那个 ngx_http_redis2_reply.c 是不是用代码生成工具生成的呀,有很多#line指令。

    goto语句在代码生成工具生成代码里面很常见的,因为这样子工具比较容易写代码,而且效率比较高。

  3. 2)代码是让人读的,顺便让机器运行。

    这话对一个新人太有用了!!!

  4. Merge确实不靠谱,重构在没有严格的测试下也确实容易引入问题,这样看起来,真是一个经典的案例了

  5. 在事前,我们可能不会想到要去为这些稳定了多少年的函数写几个 Unit Test。
    ———>
    在事前,我们可能不会想到要去为这些稳定了多少个的函数写几个 Unit Test。

  6. 支持,良好的代码风格,不仅方便同事阅读理解,也方便自己review和bug调试,如果自己写的代码在几个月后自己都无法阅读,那还是别从事开发这个工作了,损人不利己!

  7. 原来写C和JAVA的时候,经常出这种错,后来下决心一个括号都不省…才治好的。
    看着楼主的 foo(); 和 return z; ,好亲切的错误~

  8. 对于review diff,如果review工具能显示得更好一些,也可以有所帮助。
    我们用review board,review的时候能把老代码和新代码放在两个tab里面同时显示,方便对比,这样总比博主举例里面的要好看一些。

  9. if (  (err = ReadyHash(&amp;SSLHashSHA1, &amp;hashCtx)) != 0 )
           || (err = SSLHashSHA1.update(&amp;hashCtx, &amp;clientRandom)) != 0)
           || (err = SSLHashSHA1.update(&amp;hashCtx, &amp;serverRandom) != 0)
           || (err = SSLHashSHA1.update(&amp;hashCtx, &amp;signedParams) != 0)
           || (err = SSLHashSHA1.final(&amp;hashCtx, &amp;hashOut)) != 0)) {
     
         goto fail;
    }

    这样所有的函数都会被调用一次,苹果原代码的意思是检测到一个出错了之后就立即退出,效率会好一点。

  10. 文章倒数第三句:

    正如苹果的这个“goto fail”事件所暗喻的,如果你对技术没有应用的严谨和敬畏之心,你一定会——

    中的 “应用” 应该是 “应有”, 小笔误,特指出!

    认真看完这篇文章,也是对耗叔所说的“严谨之心“阐释的支持了!

  11. andrewhxism :

    if (  (err = ReadyHash(&amp;SSLHashSHA1, &amp;hashCtx)) != 0 )
           || (err = SSLHashSHA1.update(&amp;hashCtx, &amp;clientRandom)) != 0)
           || (err = SSLHashSHA1.update(&amp;hashCtx, &amp;serverRandom) != 0)
           || (err = SSLHashSHA1.update(&amp;hashCtx, &amp;signedParams) != 0)
           || (err = SSLHashSHA1.final(&amp;hashCtx, &amp;hashOut)) != 0)) {
         goto fail;
    }

    这样所有的函数都会被调用一次,苹果原代码的意思是检测到一个出错了之后就立即退出,效率会好一点。

    char * ch = NULL;
    if(ch == NULL || *ch ==' ')
    {
        return -1;
    }

    请问这会Segmentation fault么?

  12. @Yu
    需要传递返回错误类型才会出错,否则如果不直接去赋值ret就不会出问题。都在if的条件语句里有些情况不太好修改。

  13. 令X为N * N的整数阵列。如果X的第i行全都是零,请输出i。如果不只一行,输出最小的i:

    def getFirstAllZeroRow(X):
        for i in range(len(X)):
            if not any(X[i]):
                return i
        return -1
  14. 请问博主现在还有没有合乎现在时代的 类似编程修养这种常识性的文章 一直想提升代码的优雅度苦于周围都是谭浩强

  15. 在大部分时候,N代表的是“目前房间里的人”。但在观察到又有一个人进房间后、把N递增的指令前的这段程序区块中,N的值代表的是“目前房间里的人数加一”。
    这句话该怎么理解啊?
    int N;
    while(1) {
    if (comein == ture) {
    N ++;
    }
    printf(“%d\n”,N);
    }
    你指的“目前房间里的人数加一”是指上述哪个片段?

  16. 好险现在写代码的标准,大多数都是虽然字体很多,可能比较多的注释还是啥的,反正我的代码都是不难读的,不然我们就悲剧了好么……

  17. @andrewhxism
    我觉得您说错了,作者的逻辑和Apple的逻辑是一样的。在Apple代码中如果有一个if判断为真就执行goto fail;跳过后面的if语句。而作者将所有的if判断用’或‘运算符连接起来逻辑是一样的。当前面的表达式判断为真时直接执行goto fail;语句不会执行’或‘后面的表达式。这是’或‘运算符的短路效应。

    但是作者的这个表达式显然没有匹配括号,所有的 != 0后面均有一个无法匹配的右括号。

    1. 有些人,不是语文能力差,就是太敏感,我这篇文章本想带着大家思考一下“goto语句”,都能被人说我在归罪于“goto”,呵呵。请这些人再去读读这篇文章的goto那节的第5段去。

  18. 关键是单元测试根本就没做这块吧,严谨的测试应该是每行代码都走一遍,才叫覆盖完全。这块完全就没做单元测试吧。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注