密码协议(一)协议概述

本文首发于 2017-10-31 10:21 原地址:http://www.blockchainbrother.com/article/86

密码学的用途就是解决各种难题(当然,这也是计算机的主要用途)。密码学解决的各种难题围绕机密性、鉴别、完整性和不诚实的人。你也许对各种算法和技术有一定了解,但除非其能够解决某些问题,否则其只是理论而已,这也就是为什么要先对协议进行了解的原因。区块链技术当中一个很重要的组成部分就是密码学,作为从事区块链研究的工程技术人员,应该对密码学有一定的了解。现我想分享一些密码学的基本概念以供交流学习,大家共同学习,更加充实对区块链技术的理解。

协议概述

密码学的用途就是解决各种难题(当然,这也是计算机的主要用途)。密码学解决的各种难题围绕机密性、鉴别、完整性和不诚实的人。你也许对各种算法和技术有一定了解,但除非其能够解决某些问题,否则其只是理论而已,这也就是为什么要先对协议进行了解的原因。

协议(protocol)是一系列步骤,其包括两方或者多方,设计它的目的在于完成一项任务。这个定义说明了:“一系列步骤”意味着协议是从开始到结束的一个序列,每一步必须依次执行,在前一步完成之前,后面的步骤都不能够执行;“包括两方或多方”意味着完成这个协议至少是需要两个人的,单独的一个人是无法构成协议的,当然一个单独的人可以采取一系列步骤去完成一项任务(例如做一顿丰盛的晚餐),但这不是协议(必须有另外一些人参与才能构成协议,比如家里的其他人共同享用了这顿晚餐);最后,“设计其的目的是要完成一项任务”意味着协议必须做一些事。有些事物看起来很像是协议,但若其不能完成一项任务,那也不是协议。

协议的其他特点:

1)协议中的每个人都必须了解协议,并且预先知晓所要完成的所有步骤。

2)协议中的每个人都必须同意并遵循它。

3)协议必须是清楚明晰的,每一步都必须有明确的定义,不能引起误解和歧义。

4)协议必须是完整的,对每一种可能的情况必须规定具体的动作。

我们现约定,协议安排成一系列步骤,并且协议是按照规定的步骤线性进行执行,除非我指定它转到其他的步骤。每一步至少要做下列事件中的一件,即由一方或者多方计算,或者在各方中传递信息。

密码协议(cryptographic protocol)是使用密码学的协议。参与该协议的各方可能是友人和完全信任的人,也可能是敌人和相互完全不信任的人。密码协议包含某种密码算法,但通常协议的目的不仅仅是为了简单的秘密性。参与协议的各方可能为了计算一个数值想共享他们各自的秘密部分,共同产生随机系列,确定相互的身份或者同时签署合同。在协议中使用密码的目的是防止或者发现欺骗和窃听者。若你之前没有了解过协议,那么它会改变你的思想,相互不信任的各方也是能够在网络上完成这些协议的。

在某些协议中,参与者中的一个或几个有可能欺骗其他人,而也可能存在窃听者并且窃听者可能暗中破坏协议或获悉一些秘密信息。某些协议之所以会失败,是因为设计者对需求定义的不是很完备,还有一些原因是由于协议的设计者分析的不够充分。这就好比算法,证明其不安全远比证明其安全容易的多。

相信学习密码学的朋友,或者对通信和计算机协议有一定了解的朋友都对Alice和Bob不陌生。在此,我也将继续携手Alice和Bob和大家谈协议,他们将完成所有的两人协议。在此依旧规定Alice发起所有协议,Bob响应协议。当然,为了进一步学习协议,我还将补充几个人,现约定如下:

人名对应的角色

以后若无特殊情况,将不再对人名及其对应的角色进行说明。

于中阳 Mercina-zy

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,132评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,802评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,566评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,858评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,867评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,695评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,064评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,705评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,915评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,677评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,796评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,432评论 4 322
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,041评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,992评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,223评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,185评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,535评论 2 343

推荐阅读更多精彩内容