Login Gblog  
简单点~~~
 
主题归档:
2009-1-4 0:13:56
EAN-13校验码生成过程: 从代码位置2开始,所有偶数位的数字代码求和为S1; 将S13得到S2; 从代码位置序号3开始,所有奇数位的数字代码求和为S3; 将S2+S3=S4; 取S4的个位数为S5; 将10-S5=S6; S6便为该条形码的校验码。 考虑计算234235654652的校验码
阅读全文>>
2009-1-4 0:43:45
模表示法

为了描述RSA公钥加密系统,可以方便地采用记号x(mod m)来表示数值x被m除得到的余数,如9(mod 7)=2。注意,若x是一个0到m-1范围的整数,那么x( mod m)=x。
数学告诉我们,若p和q是素数,m是从0到pq之间的一个整数,那么对于任意正整数k,有: 假定p和q分别为素数3和5,m为整数4,对于此论断来说,对于任意正整数k,值mk(p-1)(q-1)除以15将产生余数1。具体说,若k=1,则: 若k=2时: 公钥密码学

现在我们将在RSA算法的基础上建立和分析一个加密系统,首先挑选两个素数p和q,它们的乘积用n表示。然后挑选另两个正整数e和d,使得对于某个正整数k,有ed=k(p-1)(q-1)+1。值e和d分别是加密和解密过程的组成部分(已被证明是数学事实)。
于是我们选取了五个值:p、q、n、e、d。值e和n是加密键,值d和n是解密键。值p和q值用来建立加密系统。 加密过程

现在来看消息怎样加密,这里假定一个消息编码为位模式(ASCII或Unicode),翻译为二进制时这个位模式的值小于n(如果它不小于n,就得把消息分割成小段,再分别对每段进行加密)。
假设翻译为二进制表示时,我们的消息表示为值m。于是消息的加密版是值c=me(mod n)的二进制表示。就是说,加密后的消息是me除以n所得余数的二进制表示。 解密过程

为了对以二进制表示的值所表示的信息解密,要计算cd(mod n)。就是计算cd,结果除以n,保留余数。这个余数就是原消息m。因为:
RSA 总结

概括来说,一个RSA系统的产生是通过选取两个素数p和q,再从这两个数产生值n、e、d。值n和e用来加密消息,即公钥。值n和d用来解密信息,即私钥。这种系统的漂亮在于,知道如何加密消息,却不能解密消息。所以加密键n和e可以广泛传播,确实,即使你的对手可能得到这些加密键,他们还是不能对截取的消息进行解密。因为只有知道解密键的那个人才能解密消息。
这种系统的安全所基于的基础是,只知道加密键n和e,不允许计算解密键d和n,但是,有做这种事的算法呀!一种方法可以找值n的因数来发现值p和q,再找一个值k,使得k(p-1)(q-1)+1被e整除(商为d),而确定d。另一方面,这个过程的第一步就可能是费时的(尤其如果值p和q取得非常大)。事实上,如果p和q大得其二进制表示需要几百位,那么即使最著名的求因数算法也要花上几年的时间才能从n求出p和q。因此,一个加密消息的内容,即使是在其保密性要求已经过时很久后,它的安全性仍会保持。 RSA 阅读全文>>
2009-1-4 1:29:03
汉明码生成过程: 把信息和校验码安排成一个n位区块,其中校验位的位置分别是在n位区块中的第2^(n-k-1),...2^2,2^1,2^0位,其余位置依次放置原始信息。
发送端: 每个信息位为1的位置以二进制值表示; 所有信息位是1的位置值一起经过XOR产生汉明码,依次填入位置; 将n位信息传输给接收端。 接收端: 对所接收到的信息位是1的位置值做XOR运算,得到汉明码; 用此汉明码和校验码进行XOR运算,如果其结果为零,则表示没有错误,如果结果不为零,则此结果即表明了发生错误的位置。 例子中采用8位信息,4位校验码,n=12,k=8。 R.W.Hamming,汉明码
R.W.Hamming,汉明码 说明

校验位的位置由n=12,k=8,计算得出:2^3=8,2^2=4,2^1=2,2^0=1,即校验位分别在区块的8、4、2、1位置。
以上区块位置二进制是把区块位置的十进制换为2进制,如12的十进制换为2进制,[12]10=[1100]2。
信息位是1的位置值一起经过XOR产生汉明码。发送端信息为1的区块有:10、9、7、3。(注意:第4、2、1的区块信息虽然是1,但却不是信息位,而是校验位)经计算得出汉明码为0111,依次填入第8、4、2、1的校验码位置。 汉明码 接受端信息位为1的区块有:11、10、9、7、3 汉明码 取出接受端收到的汉明码(由n、k计算出汉明码位置):0111,让0111与接收端根据接受到的数据产生的汉明码1100与运算(XOR),其结果为1011,不全为0,所以得出传输的数据有错误,把1011换算成10进制[1011]2=[11]10,所以出错的位置为区块的第11位,即区块位置的第11位的1应该是0,从而查错纠错。
阅读全文>>
2009-1-6 9:28:18
前两天用Google.COM搜索,发现上面增加了几项新功能。有两项功能都需要Google用户激活该项服务并登陆过后才可显示和使用。一项功能是对搜索的结果进行评论,另外一项是对搜索结果进行个性化排名。先看看下面这张图片。 Google搜索 上图中的每个搜索结果的链接后面都有两个用于排序和删除的按钮。你可以把本来排名在第二的移到最顶上,也可以把后一页的链接移动到第一页,还可以从搜索结果中删除某一链接。这些操作将会影响你下一次使用同样关键词的搜索结果及其排序情况。我觉得Google可能会在一定程度上从成千上万的搜索者的排序操作中来决定一个网站对该关键词的匹配程度,也就是说Google在一定程度上希望借助搜索者的人为活动来决定该网页内容对关键词的匹配。 Google搜索
Google搜索 上面两张图片显示了Google对搜索结果的统计情况被引用次数、有几个版本、作者,有点像百度新闻频道对同一新闻的统计信息。这给人感觉更像科学规范的论文,而不是目前中国互联网普遍存在的网络抄袭文摘同一信息很容易出现在N多网站,却很少出现链接该信息的最终来源。 阅读全文>>
2009-1-13 9:01:51
网站一个子模块老出现Could not load file or assembly ,奇怪的是如对网站的Web.Config稍稍修改(仅仅是为了让网站重新编译),网站重新编译(手动操作:删除C:\WINDOWS\Microsoft
.NET\Framework\v版本号\Temporary ASP.NET Files\下面的文件)后错误又没有了,但一段时间以后又出现这种现象,找了好多资料,最后才解决。我看了《Could NOT LOad file or assembly - Part 1》后,觉得自己预编译的DLL的assembly信息有问题,于是去除了assembly信息,重新预编译、上传。果然,网站不再出错了。 导致Could not load file or assembly的错误原因有很多,《Could NOT LOad file or assembly - Part 1》里面介绍了一些原因和处理工具,应该对出现此错误的人有些帮助。 阅读全文>>
2009-1-13 9:59:48
自考试结束以来,看了《汉武大帝》和《李小龙传奇》这两部连续剧,都有点长篇,前者65集,后者50集,花了我不少时间,通常是晚上看通宵,因为太精彩了,实在是停不下来在电脑上看连续剧确实是高效率,没广告、没序幕、自由。
看完《汉武大帝》,我发觉自己特别的喜欢里面的张骞、霍去病、汉武帝、卫青。张骞的个人毅力和忠贞实在让我叹服,一个20岁左右的读书人自愿要去寻找一个不知道在世界哪个角落的国家,足见其魄力,汉武帝在送走张骞后都没想到他能回来。可刚出了汉界,他就被匈奴人给俘虏了,匈奴了为了打消他去寻找大月子国的想法,送他女人,生了孩子,囚禁他10多年,可他却仍持汉节。10年会使一个人发生什么变化呢?剧中的张骞在追赶汉朝公主的车驾时,仅仅能喊出一个汉字,连续几年没有说汉语,使得自己的母语都不知道怎么说了,而10年困苦生活、精神消磨却磨不掉那个20多岁的读书人对大汉的忠心。古之成大事者,不惟有超世之才,亦必有坚忍不拔之志,张骞正是如此啊。
霍去病又为何让我如此着迷呢?因为我喜欢他那聪慧的头脑,果敢的决策。18岁就成为在战场所向无敌的大将军,而我们18岁却还在温暖的教室里打瞌睡。卫青让他带800军骑去打探匈奴的动向,他却带这800军骑直闯匈奴各部落,俘虏这个2000骑兵的王侯、俘虏那个3000骑兵的王侯。当匈奴的王子和王侯在吃喝中为明天的进攻做宴时,他却领着他的3000军骑在漆黑的草原上与时间赛跑着。终于,匈奴王子还在睡眠中就被这位英勇的骁骑将军俘虏了。匈奴人也不得不因为他而悲伤地唱着失我祁连山,使我六畜不蕃息。失我焉支(胭脂)山,使我妇女无颜色。也使得我想起陈汤的那句犯强汉者,虽远必诛,气势凌人啊。也许的确是天妒英才,23岁的他就被上天收了回去。
阅读全文>>
2009-1-14 23:48:50
网线连接交叉、直连
以下表格中表示交叉,-直连 主机 路由器 交换机普通口 交换机级联口 主机 - 路由器 - 交换机普通口 - - - 交换机级联口 - 注:若有误,请纠正! 阅读全文>>