密码学基本概念(一)

本文首发于 2017-10-26 10:05 原地址:http://www.blockchainbrother.com/article/72

区块链技术当中一个很重要的组成部分就是密码学,作为从事区块链研究的工程技术人员,应该对密码学有一定的了解。现我想分享一些密码学的基本概念以供交流学习,大家共同学习,更加充实对区块链技术的理解。

1.发送者和接收者

发送者(sender)即是发送信息消息的人,其想发送消息给接收者(receiver),接收者即是接收信息消息的人。在发送过程中,发送者和合法接收者都希望安全的发送及接收信息消息,并且需要确信第三方(窃听者)不能截取或阅读发送的信息消息。

2.消息和加密

消息(message)即为明文(plaintext)。用某种特定的方式方法对其进行“伪装”处理,以隐藏其的内容的过程,我们称之为加密(encryption)。而被加密之后的消息,我们称之为密文(ciphertext)。当我们将密文转变为明文,这一过程我们称之为解密(decryption)。

这一过程简单来说就是:“明文”>>(加密)>>“密文”>>(解密)>>“原始明文”。

在这一过程当中,使消息保密的技术被称为密码编码学(cryptography),从事这一工作的人,我们称之为密码编码者(cryptographer)。与此对立相反的就是破译密文的技术,我们称之为密码分析学(cryptanalysis),从事这一工作的人即对密码进行分析处理的专业人员,我们称之为密码分析者(cryptanalyst)。

密码学(cryptology)包括了密码编码学和密码分析学两个部分,所以同时精于此二者的人,我们称之为密码学家(cryptologist)。由于密码学是作为数学的一个分支,现代的密码学家通常也是理论数学家。

注:密码学和数学有着千丝万缕的联系,学习密码学的同时也需要学习数学知识。

明文我们一般用M或P表示,明文可以是位序列、位图、文本文件、数字化的语音序列或数字化的视频图像等等。对于计算机而言,M一般仅简单指二进制数据。明文可以被传送或存储,无论哪种情况,M指待加密的信息消息。

密文我们用C表示,其也是二进制数据,有时和M一样大,有时比M大,但通过压缩和加密的结合,C同样有可能比M小。现我假定加密函数为E,那么E作用于M得到C的过程,可以用数学公式表示:

E(M)=C

相反的,若假定解密函数为D,解密函数D作用于C产生M的过程可以表示为:

D(C)=M

先进行加密操作,后进行解密操作,原始的明文将得以恢复,故有以下等式成立:

D( E(M) )=M

3.密码学的作用

密码学通常的作用是提供机密性,但除此之外,密码学还有以下作用。

鉴别(authentication)消息的接收者应该能够确认消息的来源,第三方入侵者不可能伪装成合法的发送者和接收者。

完整性(integrity)信息消息的接收者应该能够验证信息消息在传送过程中没有被篡改,第三方入侵者不可能用虚假的信息消息代替合法的信息消息。

抗抵赖(nonrepudiation)信息消息的发送者事后不可能单方面虚假的否认是其发送了信息消息。

这些基本的功能都是通过计算机进行社会交流与协作至关重要的需求。现代社会已经变得离不开计算机,计算机也在人类社会的生产建设以及信息交互中扮演了极其重要的角色,以上密码学的基本作用保证了合法用户身份证明,信息消息真实性等,就像面对面的信息验证一样。

于中阳 Mercina-zy

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

推荐阅读更多精彩内容

  • CTF中那些脑洞大开的编码和加密 0x00 前言 正文开始之前先闲扯几句吧,玩CTF的小伙伴也许会遇到类似这样的问...
    查无此人asdasd阅读 5,965评论 0 19
  • 0x01 目录 常见编码: ASCII编码 Base64/32/16编码 shellcode编码 Quoted-p...
    H0f_9阅读 12,644评论 2 17
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 134,594评论 18 139
  • 本文主要介绍移动端的加解密算法的分类、其优缺点特性及应用,帮助读者由浅入深地了解和选择加解密算法。文中会包含算法的...
    苹果粉阅读 11,454评论 5 29
  • 本文简要地介绍了现代密码学的一些基础理论,供参考。 1 加密技术概述 一个密码系统的安全性只在于密钥的保密性,而不...
    徐州风清扬阅读 347评论 0 0