<![CDATA[宋索源]]> http://179384723.qzone.qq.com Tue, 01 Dec 2009 17:10:13 GMT Qzone zh-cn Copyright (C), 2005-2008, Tencent Tech. Co., Ltd. Thu, 05 Mar 2009 11:53:47 GMT <![CDATA[转载：密码学协议举例（五）：两个人能够在电话上打牌吗？]]> http://179384723.qzone.qq.com/blog/1236254027 扑克牌的信息隐蔽性带来了很多与密码学协议相关的有趣问题。两个象棋大师可以在洗澡间一边冲澡一边大喊“炮八平五”、“马八进七”，一对围棋情侣可以在床上一边亲热一边呻吟“点三三”、“拆二”。等事情办完了，一盘精彩的棋局或许也就结束了。这些棋类游戏之所以可以“盲下”，就是因为在棋类游戏中，双方的局面信息都是完全公开的。不过，打牌就是另外一码事了。你说你出方片7，我怎么知道你有一个方片7？事先发牌？那谁来负责发牌呢？怎样发牌呢？难道我告诉你“发到你手中的是两张3一张5一张8一张9”？这样一看，两个人“盲打扑克牌”似乎是不可能的了，要么需要借助道具，要么需要第三者的帮助。不过，运用密码学知识，我们可以设计一套扑克牌协议，该协议能够实现随机的、隐蔽的、公平的发牌，并且不需要其它东西的帮助。我们以一手五张牌为例，说明如何实现“两人各摸五张牌”的程序。

我们首先来看这里面的一个趣题。
10. A、B两人分别在两座岛上。B生病了，A有B所需要的药。C有一艘小船和一个可以上锁的箱子。C愿意在A和B之间运东西，但东西只能放在箱子里。只要箱子没被上锁，C都会偷走箱子里的东西，不管箱子里有什么。如果A和B各自有一把锁和只能开自己那把锁的钥匙，A应该如何把东西安全递交给B？
答案：A把药放进箱子，用自己的锁把箱子锁上。B拿到箱子后，再在箱子上加一把自己的锁。箱子运回A后，A取下自己的锁。箱子再运到B手中时，B取下自己的锁，获得药物。
我们的基本思路就是这样。不妨用数字1到54来表示54张牌。发牌前，A在每个数字前附着一个随机字符串前缀，然后给每个字符串都加上一把锁，把54张加密的扑克牌传给B。B收到了扑克牌一看，傻了，这些牌他一张也不认识，每张牌上面都有A的锁。B从里面挑选5张牌出来。他自己不知道这5张牌是什么，但是他也不能让A知道，于是他在这5张牌上再各加一把锁，传给A。A可以解开自己当初上的那把锁，但牌上还有一把锁，A拿它没办法，只能原封不动地传回去。B把剩下的锁解开，得到自己的5张牌。然后呢，B手上不是还剩了49张牌吗？B从中随便挑5张出来给A，由A解开上面的锁，得到A的5张牌。
听起来很完美，但实现起来并不简单。上锁开锁和加密解密并不完全相同：两把锁的地位是相同的，但两次加密则有先后的问题。要想把上述协议转换为密码学协议的话，我们需要采用这样一种加密方式：明文首先由A加密，B在这个密文的基础上再进行加密，此时A还能够把里面那一层密码解开，而保持B的那一层密码不动。如果用Ea(x)表示A的加密函数，用Da(x)表示A的解密函数的话，我们需要一种加密系统使得Db(Da(Eb(Ea(x))))=x。有这样的加密系统吗？有！模数相同的RSA算法就满足这样的“交换律”。
RSA算法之所以起作用，原因就在于你能找到这么一对e和d，使得ed≡1 (mod φ(n))。假如存在两对钥匙(e1, d1)和(e2, d2)，容易想到(e1*e2)(d1*d2)=(e1*d1)(e2*d2)，它仍然同余于1。因此，计算密文c=m^(e1*e2)之后，再计算c^(d1*d2)一定能恢复明文m，不管你是先算c的d1次方还是d2次方。
有了RSA算法，我们的协议也就出来了。A、B两人各生成一对RSA公私匙。A把54个加了随机字符串前缀的扑克牌分别用公钥加密并发给B，B从中选5张牌并再用自己的公钥加密，然后A用私钥解开B的这5张牌中里面一层的密码，B再用自己的私钥解密以得到自己的一手牌。同时，B在剩余的49张牌中挑选5张发给A，A用自己的私钥解密以获得自己的一手牌。这样下来，每个人都得到了自己的一手牌，而都不知道对方手里捏的是啥牌。以后，每次对方出牌时我都可以验证看对方是否真的有这张牌，因为这张牌用对方的公钥加密后的值我是知道的；如果还需要摸牌的话，则可以重复刚才的协议。这个协议可以轻易扩展到多个人的情况，也可以适用于更复杂的扑克牌游戏。

------------------------------------------
本文转载自：Matrix67: My Blog： 密码学协议举例（五）：两个人能够在电话上打牌吗？
用QQ邮箱阅读空间订阅Matrix67: My Blog
什么是阅读空间?

]]> http://179384723.qzone.qq.com/blog/1236254027#comment 135266304 Thu, 05 Mar 2009 11:53:47 GMT http://179384723.qzone.qq.com/blog/1236254027 <![CDATA[来点解析几何挑战题!]]> http://179384723.qzone.qq.com/blog/1235009120 Powered by 宋索源，袁文逸.





]]> http://179384723.qzone.qq.com/blog/1235009120#comment 134218241 Thu, 19 Feb 2009 02:05:20 GMT http://179384723.qzone.qq.com/blog/1235009120 <![CDATA[2009年北京大学自主招生暨保送生笔试考试-化学]]> http://179384723.qzone.qq.com/blog/1233037203 化学一，填空题。
1，除去NaCl中的碳酸根离子（用氯化钙）、硫酸根离子（用氯化钡）、镁离子（用NaoH），问加入这三种试剂的先后顺序。
2，NaF、NaBr、MgO（均为NaCl型结构）的熔点高低顺序。
3，电解熔融LiCl，得到Li和Cl2。将1mol·L-1LiCl的溶液加热蒸干，得到固体，电解熔融固体，阳极出的并不是Cl2，为什么？
4，Ag为什么能置换出HI（aq）和H2S（aq）中的氢？
5，给出一个单体的结构式。这里略去，已知它加聚产物为尼龙－6，写出合成尼龙－6的化学方程式。
6，给出一个单体结构式。这里略去，写出由它三聚后得到的产物三聚氰胺的化学方程式；又写出由尿素合成三聚氰胺的化学方程式。
7，给出NaCl的溶解热，Na变成离子的能量变化及Cl变成离子的能量变化，问根据数据能得出什么？
8，已知NH4A（A为酸根）受热分解是质子转移，若A为氧化性酸根，分解时还有氧化还原反应。试写出NH4NO2，NH4Cr2O7，NH4MnO4分解的方程式。
二，简答题。
（1）将足量的Zn加入1mol·L-1的HCl和HAc溶液中。试解释释氢气的速率不同，释氢气的量不同
（2）向Na2S，Na2CO3溶液中通入SO2以制备Na2S2O3·5H2O，1.通入一段时间后，生成沉淀，2.继续通入SO2，沉淀逐渐消失直至溶液澄清，3.再通入SO2，又生成沉淀，此时，加热浓缩冷却结晶过滤，得到Na2S2O3·5H2O。
1写出各步反应的方程式
2原溶液中Na2S，Na2CO3的物质的量之比为多少时，适合生成Na2S2O3·5H2O
（3）向Na2HPO4溶液中滴加AgNO3，生成黄色沉淀。已知Ag3PO4和Ag2HPO4沉淀均为黄色，试用（普通）实验方法检验出沉淀的成分
（4）1写出H2O的结构简式
2写出H2O作为溶剂的特点
3写出有H2O参加的两种不同类型反应的化学方程式
注： 此试题主干部分是吴宪同学在网上找的.我(宋索源)只是补充了<一,填空题>中的一道题目(网上版本没有的).另外修改了几处网上版本不正确的地方)(如第五题,第六题.)注意:第五题第六题试卷上是给出了单体的结构式,这里无法体现,建议就只做第六题第二问即可.

感谢:吴宪同学.宋索源(我自己- -).谢谢大家! ]]> http://179384723.qzone.qq.com/blog/1233037203#comment 134218240 Tue, 27 Jan 2009 06:20:03 GMT http://179384723.qzone.qq.com/blog/1233037203 <![CDATA[2009年北京大学自主招生暨保送生笔试考试-数学]]> http://179384723.qzone.qq.com/blog/1232716244 数学
1圆内接四边形ABCD，AB=1，BC=2，CD=3，DA=4。求圆的半径。

2 已知一正无穷等差数列中有3项：13，25，41。求证：2009为该数列中某一项。

3 是否存在实数x使tanx+√3与cotx+√3为有理数？

4 已知对任意x均有a cosx + b cos2x >= - 1 恒成立，求a+b的最大值。

5 某次考试共有333名学生做对了1000道题。称做对3道及以下的人为不及格，做对6道及以上的人为优秀。问不及格和优秀的人数哪个多？

特别注意:本试题完全由作者回忆出来,非网上回忆.(网上回忆也是如此,个别描述可能不同.)
作者:吴宪,宋索源(我自己- -!) 其中第四大题的简单做法属于 许昌巍.一并感谢. ]]> http://179384723.qzone.qq.com/blog/1232716244#comment 134218240 Fri, 23 Jan 2009 13:10:44 GMT http://179384723.qzone.qq.com/blog/1232716244 <![CDATA[2008年全国高中数学联赛湖南赛区获奖名单(一等奖)]]> http://179384723.qzone.qq.com/blog/1227678798 考 号 姓 名 性别 年级 学 校 一试 二试 总分
005 刘 雄 男 高三 长沙市雅礼中学 126 120 246
006 曾驭龙 男 高三 长沙市雅礼中学 129 110 239
010 龚鼎为 男 高三 长沙市雅礼中学 135 80 215
013 赵庄田 男 高二 长沙市雅礼中学 98 100 198
023 宋索源 男 高三 长沙市雅礼中学 87 100 187
025 丁一民 男 高三 长沙市雅礼中学 86 100 186
026 袁文逸 女 高三 长沙市雅礼中学 86 100 186
041 王墨涵 女 高三 长沙市雅礼中学 90 90 180
042 李宇星 男 高二 长沙市雅礼中学 100 80 180
043 吴 宪 男 高三 长沙市雅礼中学 99 80 179
045 许昌巍 男 高三 长沙市雅礼中学 68 110 178 ]]> http://179384723.qzone.qq.com/blog/1227678798#comment 134218240 Wed, 26 Nov 2008 05:53:18 GMT http://179384723.qzone.qq.com/blog/1227678798 <![CDATA[Microsoft Security Bulletin MS08-078 - Critical]]> http://179384723.qzone.qq.com/blog/1224939007
无知的黑客为了利用这个漏洞疯狂挂马.现已经证实俄罗斯著名反病毒专家 Drweb 大蜘蛛官方网站被挂马.

北京时间12月18日消息，据外国媒体报道，微软于周三发布了一款IE的漏洞补丁MS08-078，这也是微软打破传统的每月一次的安全更新制度而针对安全漏洞紧急发布的一个补丁。据微软方面透露，这个安全漏洞已经使数百万用户的计算机遭到黑客控制。


让我们学习一下英语：

General InformationExecutive SummaryThis security update resolves a publicly disclosed vulnerability. The vulnerability could allow remote code execution if a user views a specially crafted Web page using Internet Explorer. Users whose accounts are configured to have fewer user rights on the system could be less impacted than users who operate with administrative user rights.
This security update is rated Critical for Internet Explorer 5.01, Internet Explorer 6, Internet Explorer 6 Service Pack 1, and Internet Explorer 7. For information about Internet Explorer 8 Beta 2, please see the section, Frequently Asked Questions (FAQ) Related to This Security Update. For more information, see the subsection, Affected and Non-Affected Software, in this section.
The security update addresses the vulnerability by modifying the way Internet Explorer validates data binding parameters and handles the error resulting in the exploitable condition. For more information about the vulnerability, see the Frequently Asked Questions (FAQ) subsection under the next section, Vulnerability Information.
This security update also addresses the vulnerability first described in Microsoft Security Advisory 961051.
Recommendation. Microsoft recommends that customers apply the update immediately.
Known Issues. None
Top of section
Affected and Non-Affected SoftwareThe software listed here have been tested to determine which versions or editions are affected. Other versions or editions are either past their support life cycle or are not affected. To determine the support life cycle for your software version or edition, visit Microsoft Support Lifecycle.

学习英语，这就是我的初衷。: )


本来打算不出数学成绩不上网的, 但是现在出现了非常重大的事情:

1:(本来有点不太喜欢360的,虽然它很有用,当时它很"吵" 即做了一点事后老是叫的太多了,
做人要低调. - - )
　　近日，微软爆出有史以来最大的安全漏洞。通过该漏洞，攻击者可以将木马藏于图片中，网民无论是通过浏览器浏览、还是用各种看图软件打开、或者在即时聊天窗口、电子邮件、Office文档里查看这些图片，只要看了就会中招！哪怕只是看了一个QQ表情！其危害程度远远超过以往微软公布过的任何安全漏洞。

　　针对这一突发情况，奇虎360迅速组织力量进行研发，在第一时间独家推出了完整的解决方案，能够同时修补windows系统和第三方软件中存在的漏洞。为此奇虎360紧急呼吁，请广大网民立即下载安装微软GDI+图片漏洞360专用补丁包（下载地址：http://dl.360safe.com/360gdi_fix.exe），并同时使用360安全卫士给您的系统打补丁，以确保您的电脑能够尽快远离木马威胁。

　　据奇虎360安全专家介绍，此次微软爆出的GDI+图片漏洞非常严重，有点类似以前的“光标漏洞”和“wmf漏洞”，但涉及的图片格式更多，包括bmp、wmf、gif、emf、vml等，因此漏洞涉及面广，影响网民数众多，危害程度特别巨大，堪称“微软有史以来最大的安全漏洞”。

　　受此漏洞影响，几乎所有浏览器、即时聊天工具、Office程序以及看图软件等第三方软件都可能成为木马传播的渠道。网民即便没有点击运行任何程序，只要浏览了BBS、博客、电子邮件或即时聊天窗口里带木马的图片，就会立即中招。一旦网民查看了这些带木马的图片，或浏览了带木马图片的网站，攻击者就能利用这一GDI+图片漏洞远程执行代码和安装程序，随意查看、更改或删除用户的电脑数据，或者创建能完全访问用户电脑的新帐户。也就是说，攻击者可以利用该漏洞完全控制住你的电脑！

　　奇虎360安全专家表示，该漏洞影响范围不但包括IE浏览器、Office软件以及windows自带的图片浏览工具，还波及了目前几乎所有能查看、展示主要图片格式的第三方软件，包括主流聊天工具、浏览器（除了360安全浏览器的超强安全模式）、看图软件和视频播放软件。

　　奇虎360特别提醒广大网民，一定要养成定期打补丁的好习惯！在木马泛滥的今天，只有经常使用360安全卫士给自己的系统打补丁，彻底摒弃“事后查杀”的侥幸心理，才能真正防患于未然，最大程度地确保您的电脑安全。

2:( 最重要的!!! 请非常注意!!! 知道冲击波么? 了解Windows2000么? 比它们都严重! 微软破例发动安全更新! )
Windows操作系统的安全性再次受到严峻挑战！10月24日凌晨，微软紧急发布了一项重要的安全更新（KB958644），涉及Windows2000/XP/Vista等桌面操作系统的绝大多数版本。其危害程度毫不逊于当年波及80%以上Windows用户的“冲击波”病毒。

　　微软公告称，黑客可以利用该漏洞向网络中的电脑发出远程的特制RPC请求，无需身份验证便可在电脑中任意执行远程代码。这就是说，即便你的电脑设置了管理员密码，也只能任由黑客摆布。

　　截至目前，网上已出现了利用该漏洞的蠕虫病毒(Win32/MS08067.gen!A)。据360安全专家分析，这一漏洞的危害极为严重，黑客仅根据IP地址便可随意发起攻击，简直是“指哪打哪”，而且感染性非常强，只要远程执行一段下载恶意程序的代码，不但能随意弹出广告、盗取用户账号，还可以控制本机进而攻击其他用户，使破坏力持续放大，局域网的用户一旦有一个中招病毒就会迅速扩散。

　　据悉，这是微软近一年半以来首次打破每月定期安全公告的惯例而发布更新。目前唯一的解决方案便是为系统打好KB958644补丁，360安全专家强烈建议广大用户立即使用360安全卫士修复系统漏洞，以免受到病毒感染。

　　点击下面链接，详细了解该漏洞的技术内幕。

　　http://www.microsoft.com/china/technet/security/bulletin/MS08-067.mspx

3:　( 很重要 不仅网络上流传了,我在电脑报上也看到了 - - 42期 2008 10 27 )

近日，一项名为“Clickjacking”的安全问题被曝出，涉及几乎所有的网络应用。其中最严重的就是“Flash强制启动视频”漏洞。利用这一漏洞，黑客可强制启动并完全控制您的摄像头和麦克风，从而对您的个人隐私形成极大的威胁。

　　 黑客可以利用“Flash强制启动视频”漏洞，设计一个恶意网页。当不慎访问该网页时，您的正常鼠标点击操作就会触发这一漏洞。黑客可以在您毫不知情的情况下，强制启动并完全控制您的摄像头和麦克风，大肆偷窥您的个人隐私。

　　由于AdobeFlashPlayer软件在互联网上应用极其广泛，而该“Flash强制启动视频”漏洞会影响到Flash软件的绝大多数版本，因而该漏洞已经成为广大网民电脑中非常严重的安全隐患。

　　 为此，360安全中心紧急开发了针对该漏洞的专用修复工具（点此下载），并强烈建议用户立即使用该工具进行修复，同时使用360安全卫士为您的系统打好补丁，以确保尽快远离隐私泄露的威胁。

　　 360安全专家提醒广大用户，请尽快按如下方案处理：

　　一、下载使用“Flash强制启动视频”漏洞工具。

　　http://dl.360safe.com/360flashvfix.exe

　　二、经常使用360安全卫士修复系统及第三方软件漏洞。

　　三、开启360安全卫士的“网页防漏及恶意网站拦截”功能，及时拦截可能存在风险的网页。

　　此外，360安全中心建议您使用360安全浏览器，上网时自动屏蔽恶意网址并可智能拦截网页中的恶意代码，使中招的概率降到最低。

　　点击下面链接，观看模拟的黑客攻击动画。（摄像头就这样被打开了…可怕！！

　　http://baike.360.cn/recommend/4012610/12737516.html

　　点击下面链接，详细了解该漏洞的技术内幕。

　　http://baike.360.cn/recommend/4012610/12737725.html


4: ( 非常不厚道的行为_ - -! 　)

被黑屏了么？为了方便那些使用盗版操作系统的朋友，如果你的系统被黑屏了，如果你不懂得如何关闭windows自动更新，我给你推荐一个超级好用的一键式自动解决黑屏问题的工具，超级好用！这个工具是由安全专家认证的哟
点此下载该工具

绝对安全无病毒，请放心下载。强烈要求版主设精置顶，各位觉得好的挺一下啊

下载地址：http://baike.360.cn/index.php?c=attach&a=down&id=ad35b083c451.rar


上面的都是从360上移出来的,本来喜欢rising多一些, 不过360上好一些 ( 网站上还是很吵- -! ) 请大家注意 谢谢!

]]> http://179384723.qzone.qq.com/blog/1224939007#comment 134218241 Sat, 25 Oct 2008 12:50:07 GMT http://179384723.qzone.qq.com/blog/1224939007 <![CDATA[闻香识色 --华硕笔记本]]> http://179384723.qzone.qq.com/blog/1220852916

Vital Green:



Surfing Blue:


Extreme Black:


Hawaii Red:





震撼吧:)

我最喜欢Surfing Blue,还有Hawaii Red .你呢?



配置:
PConline产品库――规格参数
型号：
F6V F6K84V-SL
处理器：
Intel Core2 Duo(Penryn) P8400(2.26G)
主板芯片组：
Intel GM45+ICH9M
内存容量：
1024MB
硬盘容量：
160GB
光驱类型：
DVD±RW
屏幕尺寸：
13.3英寸
显示芯片：
集成Intel GMA X4500显卡,ATI Mobility Radeon HD3470(256M)
网卡：
无线通讯：
802.11a/b/g/n无线网卡,蓝牙2.0+EDR
内置摄像头：
内置摄像头,130万像素摄像头
USB：
4个,USB2.0
读卡器：
内置,SD,MS,MS Pro,MS Duo,MMC,mini SD/MS-Pro Duo格(其中MS DUO/MS Pro DUO/Mini SD格式需转接卡)
扩展槽：
其它接口：
eSATA接口,HDMI接口,SP/DIF接口,RJ11,RJ45,声音输入,声音输出孔,直流电源插孔,安全锁孔
重量：
约1.99Kg
操作系统：
Windows Vista Home Basic


]]> http://179384723.qzone.qq.com/blog/1220852916#comment 513 Mon, 08 Sep 2008 05:48:36 GMT http://179384723.qzone.qq.com/blog/1220852916 <![CDATA[奥运加油]]> http://179384723.qzone.qq.com/blog/1218195367


1,开幕式时的那位小女孩 林妙可 太可爱了.

2,击缶倒计时太有创意了喔.

3,烟火好漂亮!

4,画卷好大气.

5,和平鸽好真实.

6,太极拳好流畅.

7,主题歌Sarah Brightman唱的音好宽,好听.

8,李宁太强了.




注:8.14日才知道,歌唱祖国的歌曲是 杨沛宜 .她真不错!

但是林妙可虽然是假唱,但是我们也应该给她鼓励. ]]> http://179384723.qzone.qq.com/blog/1218195367#comment 1537 Fri, 08 Aug 2008 11:36:07 GMT http://179384723.qzone.qq.com/blog/1218195367 <![CDATA[测试题.]]> http://179384723.qzone.qq.com/blog/1216803769
1.(6'):

求函数 y=x^x 的最小值.

2.(6'): 在<1> <2>中任选1题,下同:

<1>.已知 p 是大于2的质数, 2p+1 也是质数,求证: 4p+1 是和数. (额外加分 4')

<2>. A 为 { 1 2 3 .... n }的1个子集.若A中的任意2个元素之差的绝对值大于1,则称A是n-不相邻的 ,

则 7-不相邻 的集合个数为_.

3.(16'):

<1>一次乒乓球比赛中,有n(n>2)名选手参赛,已知没有1位选手全胜.证明:必存在3名选手A,B,C.满足A胜B,B胜C,C胜A.

<2>在2<2>中考虑 n-不相邻 的集合个数为_.(额外加分6')

4.(9'):

<1> 把8张卡片 A A B B C D 排成1排,相同字母不同排的排法是_. (8改为6- -)

<2> 设 S 是20个不同实数的集合, A(S) 是 S 的任意两个不相同的元素的平均值构成的集合.则 A(S) 中元素最少为_. (额外加分 5')

5.(29'):

有100种昆虫,每两种必然有一种能 克 另一种,(但A克B,B克C,不代表A克C) 证明:可以将这100种昆虫排成一排.使得每一种昆虫能 克 紧邻着它后面的那种昆虫.

6(40'):

<1> 设S=< x(1) x(2) x(3) ... x(2008) > 是平面上的点,(每一个x(i)代表1个点)其中任意两个点之间距离不大于1.则距离大于√2／2的点对最多有_.

<2> 设S是平面上n个点的点集,其中任意3点不共线.如果平面上存在1个含m个点的集合P,满足S中的任意三个点构成的3角形中有P中的1个或几个点,求m的最小值.(额外加分 19') ]]> http://179384723.qzone.qq.com/blog/1216803769#comment 528 Wed, 23 Jul 2008 09:02:49 GMT http://179384723.qzone.qq.com/blog/1216803769 <![CDATA[天佑中华,众志成城]]> http://179384723.qzone.qq.com/blog/1210936606 请在此位置为地震灾区罹难的人们默哀10秒钟.




]]> http://179384723.qzone.qq.com/blog/1210936606#comment 1553 Fri, 16 May 2008 11:16:46 GMT http://179384723.qzone.qq.com/blog/1210936606