前往Shuct.Net首页

Shudepb PB反编译专家长时间以来,为业内同类软件事实上的唯一选择.细节,彰显专业.态度,决定品质.

关于反编译的搜索

北京小客车摇号程序反编译及算法浅析_.Net编程 - 好工具站长分享平台好工具-站长资讯、经验、工具分享平台首页互联网网站运营站长工具网络编程当前位置: 好工具 >> 网络编程 >> .Net编程北京小客车摇号程序反编译及算法浅析2014/3/3 12:22:30北京市摇号网站(bjhjyd.gov.cn)在2014年2月26号第一期摇号后公布了摇号程序及当期摇号数据。由于笔者也是百万摇号大军中的一员,于是第一时间下载了程序,并通过.Net Reflector对程序进行了反编译和简单分析,详情如下:  1.登录北京市摇号网站,下载摇号程序及数据  2.程序文件和数据下载解压后如下图所示,其中CarQuotaNoPickPublic为摇号程序,ICsharpCode.SharpZipLib.dll是.NET常用的解压缩类库。另外一个是  当期的摇号数据包,包含了所有申请人的申请编码和序号。  3.解压数据文件,里面是包含当期所有摇号数据的CSV文件  4.所有人的序号在当前CSV文件中按照申请编码大小依序排列,但所有的编码除了在当前文件中外,并不是按照申请编码的顺序排列的。而申请编码排序的规则并没有披露。  5.摇号程序界面,进过实验,的确可以得出和官方一致的结果(提前剧透,由于摇号程序中使用了Random类,该类返回的是伪随机序列,所以当种子数一定的时候,返回的结果总是一样的)。  6.使用.Net Refector对CarQuotaNoPickPublic.exe进行反编译,可以说代码质量惨不忍睹,不过靠垄断吃饭的行业,要求也不必高。问题在后面  通过分析,发现关键的摇号算法在GetRandomNumber()函数内实现,其中的参数allRandomPickData.seed是当期的种子基数(2014年第一期为026498), allRandomPickData.TotalNumber是当期的摇号总数(2014年第一期为2235804),allRandomPickData.QuotaNumber为可配置的指标总数(2014年第一期为20195)。   通过反编译后的代码可以看到,该摇号算法只是简单的使用了C#中的Random类,通过Random.Next(2235804)方法,从2235804个申请人中抽取20195个编码。   熟悉C#的朋友知道,Random返回的是伪随机数列,当种子数固定的时候,每次返回的序列都是一样的。然而Random.Next其实并不能保证所有申请人的几率一致。正因为此,在RANDOM.ORG的网站上专门实现并提供几率一致的随机算法,但问题并不在此。   该摇号算法是通过申请编码的序号进行随机抽取,所以关键在于申请编码的排序规则和种子基数的选取,缺一不可,否则公布程序可以说毫无意义。而因为算法返回的是伪随机序列,那么完全可以通过人为更改申请编码的排列序号或控制种子基数的方式来操控摇号结果,在此佩服一下有关人员的聪明机智。公布程序后仍然毫无意义,即响应了政策,又忽悠了大众。 关系到首都200万群众切身利益的程序都可以这么粗糙,管中窥豹,可以看出政府信息化中潜藏的问题。本文也是抛砖引玉,希望引起有关部门重视,不要让IT成为政策有效执行的最后一公里。分享到: QQ空间 新浪微博 腾讯微博 人人网 百度空间 百度搜藏 QQ收藏 百度贴吧上一篇: Ajax的原理和应用下一篇: EffectiveC++读书笔记(13-32).Net编程 一周点击文章游戏背景音乐素材库«mongoDB的democ#记录本次字段变更记录«工作流一期上线原创小故事——【加签】Oborder-radius归纳自己动手写SSO(单点登录)ExpressionLanguage3.0新特性asp.netsql无限极分类实例程序导入sun.net.TelnetInputStream;报错【坐在马桶上看算法】小哼买书«.Net编程 一月点击文章自己动手写SSO(单点登录)Supervisor管理后台守护进程(转)印度建全球最大生物识别数据库,MongPHP登录时限【第三章】DI之3.2循环依赖——跟我学sprhashCode与equals的区别与联系.图论相关RedKite CMS 1.1.2 发布,内容管理系统.NET日期格式化备忘HTTP:UserAgent和浏览器操作系统拦截.Net编程 最新发布文章EffectiveC++读书笔记(13-32)Ajax的原理和应用开始一个项目之前的思考UVA-10196:CheckTheCheck泛型类,泛型方法,泛型接口springMVCjs等文件找不到错误RedisObject的IdleTime微软modern.IE网站,多版本IE免费测试工具集Unity3D使用sqlite数据库编译Android报cocos2dx-分辨率相关的几个参数的意思关于好工具 互联网资讯 Seo .Net编程 网站地图Copyright 2011-2013 HaoGongJu.Net ( 好工具 ) All Rights Reserved