隐显密码学论文

《隐显密码学论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、DC网络介绍与分析摘要：本文介绍了一种匿名广播技术DC(DinningCryptographers)系统。该系统是DavidChaum发明的，这种系统可以使你传播一个信息，每个人都可以阅读它，但是却可以使追踪信息的來源变得不太可能。这种解决方案是无条件或密码学上安全的，这取决于是采用一次性密钥还是采用公钥。为针对通信分析提供的绝对安全创造了机会。可以广泛的应用于各种场合。关键字：匿名性，DC-nets,不可追踪性；无条件安全；DinningCryptographersNetworkIntroductionandAn

2、alysis(InstituteofInformationEngineering,WuhanUniversityofTechnology,Wuhan.Hubei,430070、China)Abstract:Thisarticleintroducedananonymousbroadcastsystem.ItisdevisedbyDavidChaum・Whichcankeepconfidentialwhosendswhichmessages,inaworldwhereanyphysicaltransmissioncan

3、betracedtoitsorigin,seemsimpossible.Thesolutionpresentedhereisunconditionallyorcryptographicallysecure,dependingonwhetheritisbasedonone-time-usekeysoronpublickeys,respectively.Itcanbeadaptedtoaddressefficientlyawidevarietyofpracticalconsiderations.Keyword:DC-n

4、ets,Untraceability,UnconditionalSecurity,Pseudonym.1引言你怎样播送信息使每一个人都阅读它，但是却没有人知道信息的来源？对于发送无线电广播的地方，能通过简单的指向性天线轻易指出其位置。匿名置邮器能将返冋消息来源的路径切断，但这些路径还是能被泄密或者追踪出来。事实上，所令网络上的信息都能被追踪，这是因为数据包都是从一个地方移动到另一个地方。这样做通常是不切实际的，但仍有对能性。没有一种方法能提供绝对的安全，但是DavidChaum发明的一种算法AT以使追踪信息來源变得

5、不大可能。他将这种算法称为DiningCryptographer,他参考了一种著名的计算机系统设计问题“DiningPhilosophers”。在DiningPhilosophers问题里，n个哲学家围着餐桌,同时有n双筷子在桌上，使每个人都夹在两双筷子中间。吃饭时，每个人必须迅速抓起一双筷子，如果事先没有进行过I办议和女排，将会有人根本吃不上饭。Chaum将这个难题描述成为一个原则性问题:三个密码员在一家三星级酒店一起吃饭，服务员过來告诉他们，他们三人的账单已经付了，但他没有说明钱是谁付的。钱口J能是他们中的某一

6、个，也有可能是NSA（国家情报机构）。三个人为了这个问题起了争执。因为这三个非政府人员都不希塑接受来NSA的匿名善举。可是，凶为他们都有匿名的需要，所以他们协定通过一个简单的投币算法来解决是他们中的一员还是NSA付账的问题。这种算法不能使人知道是谁付的账，但他们可以知道付账的人是否来口NSA。这个故事构想与位有点牵强，但是仍然有效果。总的来说，一个成员将发送1位信息到桌上，每个人将得到相同的信息，但无人分辨得出发送信息的入是谁。也有许多其他情况让他们擎于相类似的问题之中。举个例子，父亲问到家中发现后边的玻璃窗被击得

7、粉碎，他怀疑到他的二个儿子，当然也有可能是小偷干的。他知道没有人会承认，在叫警察和报案之前,他运川了DiningCryptographers协议的方法让三个儿子之一承认了是自己打碎了玻璃窗而不(a)(b)图1匿名买单者是否来白内部用自愿受罚。如果每i位信息能通过这样的算法，那么将没有理由为什么较长的信息不能通过同样的信道。有个问题就是无人知晓其他人将何时发布信息，因为没有人知道是谁在发布。故好的解决方法就是不去干涉别人，当一个空闲的时间段出现后，参与者耍在开始Z前等待或长或短的时间。开始传播时，要注意与此同时产生的

8、错误信息。一旦此类情况发牛，他们又将在重新开始之前等上一段时间。这套系统同样可以简单地扩展出一个建立两人交流信息的方法，同时无人得知信息来源。如果没有人能准确描述出DiningCryptographers协议信息的来源，也就没有人知道是谁收到了信息。如果发送者用饭桌上两人共同拥有的密钥将通信密码化，那么只有预期的接收者才能解开密码。其他人只能看到噪声，但没有