《Foundations of Cryptography》chapter 1 Introduction

【读书笔记】Foundations of Cryptography: A Prime Foundations of Cryptography (A Primer) 密码学基础(入门书) 作者:Oded Goldreich 链接:http://www.wisdom.weizmann.ac.il/~oded/foc-sur04.html 关于本书 这套 Foundations of Cryptography 是经典的密码学著作,共有三册,分别是 A Primer、Volume 1, Basic Tools 和 Volume 2, Basic Applications,作者 Oded Goldre 阅读详情

《Foundations of Cryptography》chapter 1 Introduction

原文教材:《Foundations of Cryptography》

                     Goldreich O. Foundations of cryptography: volume 1, basic tools[M]. Cambridge university press, 2007.

                    Goldreich O. Foundations of cryptography: volume 2, basic applications[M]. Cambridge university press, 2009.

第一章主要内容小结:

1.1 Cryptography:Main Topics

        密码学主要讨论的是什么?从古代以来密码学讨论的是如何在一个不安全信道上安全的交换信息(不安全信道:至少存在窃听器)。然而,自从1970年后,设计不可否认的数字签名,具有容错能力的协议等也被加入到了密码学考虑的范畴中,如何设计一个能够抵抗恶意参与者滥用的协议,也成为了密码学研究的内容之一。

1.1.1 Encryption Scheme

        传统的密码学主要研究内容为:在不安全的媒介上进行秘密的通信,该媒介(信道)上存在窃听器。传统的加密协议包括:加密算法给与发送者(sender)使用,解密算法给与接收者(receiver)使用。为了实现安全通信的目的,解密算法一般掌握一些窃听者不知道的参数(parameters)、辅助输入(auxiliary inputs)信息。(一般说是解密密钥)

为了评估一个加密协议的安全性常用的有两种方法:

         1. 经典方法:信息论安全、完美保密(information-theoretic/perfect security), 如果密文包括明文的信息,则认为是不安全的。

                               主要实现方法为“一次一密”, 要求密钥长度大于等于被加密明文长度。

         2.现代方法:基于计算复杂度的描述方法,不论密文是否包含明文信息,主要在于该信息是否能被有效的提取出来。

                              现代方法允许一些不能在信息论描述下的构造与原语存在,例如,公钥加密协议与对称加密的区别。

1.1.2 Pseudorandom Generators

        伪随机数生成器领域中一个重要的结果:

               伪随机数生成器存在当且仅当单向函数存在。

1.1.3 Digital Signature

        数字签名被归于密码学研究范畴后,放宽了密码学的范围,从具体的秘密通信问题到多种存在不诚实敌手的问题。

        此处该书作者做如下说明:

               加密协议:维护秘密通信安全,共有两个参与方,窃听者被考虑是一个外部、不诚实的参与方。

               消息验证码:保护窃听者不能修改两个参与方的通信内容。

               数字签名:签名者绑定自己的身份,对于系统中的所有参与者,伪造者被设定为内部不诚实的参与方。

       因此,密码学是研究关于人们期望限制不诚实参与方能力作用的问题,也可以被抽象成容错(密码)协议。

1.1.4 Fault-Tolerant Protocols and Zero-knowledge Proofs

        (1)同时发生的问题(同时承诺)Simultaneity Problem

                  两个参与方如何安全的同时交换各自的秘密信息?

                  解决方法:

                                 方法一:设置一个外部的积极参与者(此时所有内容参与者都是诚实的)帮助参与方交换秘密信息。

                                 方法二:设置一个完全可信的第三方,但是这种参与者往往不存在。

        (2)使用协议来实现函数功能与可信第三方

                   该协议必须要满足的2点:

                            第一:隐私性,任何参与方不能获得其他参与者的输入信息,除了其自行从函数结果值推测的内容。

                            第二:鲁棒性,任何参与方都不能影响结果值,除了其可以对自己的输入产生影响与干预。

       (3)零知识证明作为一种范式

                 零知识证明是构建密码协议中的一个重要工具。

1.2 背景知识与常用概率

1.3 计算模型

"P"问题:

                             

“NP”问题:

                           

 

“NP完全”问题:

                           

 

 

 

单词注释:

attempt:试图      wire-tapper:窃听器   evaluating:评估   properly:适当地   

drastic:<adj> 激烈的  consequently: 结果是    seldom: <adj> 稀少

treatment<n> 处理  ingredients:<a/n> 原料    precise:精确的

mutual<adj> 共同,互相的  simultaneous<adj> 同时的

deduce 推论   with respect to : 关于,至于   coalition:<n> 联合

Nevertheless: 然而   foregoing statement:前面描述的

 

 

 

 

【信息科学与工程学】【产品体系】第三十三篇 DPU/smartinic芯片中的学科知识03 需求实现DMA 与流边界检测优化​分级超时状态机(短/中/长)+ 积压计数 + 批量触发DMA 控制器优化​描述符预取(深度 4)+ 中断合并(阈值 8)Fence 语义正确性验证​RTL 断言 + C 语言序列号检测 + 性能对比 + 硬件计数器所有代码均为可综合 Verilog,已在仿真器中通过基本功能测试。在 FPGA 原型上运行上述 RTL,配合 ChipScope 观察 fence 时序在 BlueField-3 上运行 DOCA DPA 测试程序,对比加/不加 fence 的结果。 阅读详情

相关推荐

Foundations of Cryptography Volume 1 Basic Techniques

Foundations of Cryptography Volume 1 Basic Techniques,英文原版,第一卷,有难度

EPR : 量子力学对物理实在的描述能否被认为是完备的?

……

u013669912的博客 478

Foundations of Cryptography (1)

密码学大师Oded Goldreich的得力之作。

学习密码学需要的数学知识

我找到一些前人多年的资源总结,希望能对你有所帮助 经常去的地方就是IACR和ECCC 的。 发表paper就靠这2个地方了....:) !!!!不推荐的读物,Applied Cryptography by Bruce Schneier,Cryptography and Network Security: Principle and Practice by William Stall

敏于思,慎于行 5339

Tutorials on the Foundations of Cryptography 17

This is a graduate textbook of advanced tutorials on the theory of cryptography and computational complexity. In particular, the chapters explain aspects of garbled circuits, public-key cryptography, pseudorandom functions, one-way functions, homomorphic encryption, the simulation proof technique, and the complexity of differential privacy. Most chapters progress methodically through motivations, foundations, definitions, major results, issues surrounding feasibility, surveys of recent developments, and suggestions for further study. This book honors Professor Oded Goldreich, a pioneering scientist, educator, and mentor. Oded was instrumental in laying down the foundations of cryptography, and he inspired the contributing authors, Benny Applebaum, Boaz Barak, Andrej Bogdanov, Iftach Haitner, Shai Halevi, Yehuda Lindell, Alon Rosen, and Salil Vadhan, themselves leading researchers on the theory of cryptography and computational complexity. The book is appropriate for graduate tutorials and seminars, and for self-study by experienced researchers, assuming prior knowledge of the theory of cryptography.

Foundations of cryptography

Foundations of cryptography

密码学基础

根据ka和kb是否是共享相同的密钥来区分出对称密钥加密和公开密钥加密 加密方法

weixin_43157199的博客 313

Foundations Of Cryptography

介绍密码学和复杂性理论,理论性很强

通用协议(四)半诚实模型

The Semi-Honest Model 半诚实模型 半诚实的参与方,遵循了协议的执行,但是却保存了协议的中间计算状态,实际上,半诚实的参与方,只要保存内部的掷硬币过程(产生随机数的过程)和所有从其他参与方接收到的消息就行了。特别是,一个半诚实的参与方会选择随机数和根据预定的程序进行操作,即根据预定的程序公平的产生随机数和执行输入与输出。值得注意的是,一个半诚实参与方相当于是零知识中的诚实验证者...

密码小仙女 7522

Fundations of Artificial Intelligence

中国大学MOOC 人工智能原理 王文敏 Week 1: Part I. Basics: Chapter 1. Introduction (2)

IEC104协议下的文件传输与软件升级的技术细节与操作流程

本文深入探讨IEC104协议下的文件传输过程和软件升级机制,揭示其背后的技术细节和操作流程。

2401_86189088的博客 2527

通用协议(三)--- 两方安全计算

两方安全计算的情形 在本节中我们主要定义两种模型敌手下的安全,在所有的这两个模型中,敌手都是非适应的并且是计算有界的,并且存在辅助书输入。下面的主要内容如下: 1.考虑一个半诚实的模型。 2.继续考虑恶意的敌手。 两方安全计算框架 一个两方协议问题可以被描述为一个随机的过程,将一对输入映射到一对输出,我们更倾向于定义这个描述为函数体(functionality) ,也就是说对于任意的一对输入(x,...

密码小仙女 2752

docker配置国内镜像源

【代码】docker配置国内镜像源。

愿听风成曲 9616

通用协议(七)两方安全计算-恶意模型

在两方安全计算中的恶意敌手模型 一些基础的问题 1.没有任何方法能强制一方参与到协议中,也就是说一种恶意的行为包括阻止这个协议正常开始执行,或者更一般的行为是在任何时刻终止参与,导致协议中断。特别是,一个参与方获得了期望的结果后,终止协议。 ...

密码小仙女 2496

AGV舵轮选型实战:从核心参数到精准计算的完整指南

本文提供了一份详尽的AGV舵轮选型实战指南,强调从经验决策转向数据驱动。文章系统讲解了如何将工况需求转化为核心参数,并通过牵引力、扭矩、功率等关键计算步骤,指导工程师完成精准选型,避免因选型不当导致的运行故障与效率低下。

醉三国 499

从零搭建AGV避障系统:我用激光雷达+树莓派视觉模块踩过的那些坑

本文分享了基于树莓派与国产激光雷达从零搭建低成本AGV避障系统的实战经验。针对复杂仓库环境,详细剖析了激光雷达数据噪声、视觉模块算力瓶颈、IMU漂移等核心挑战,并提供了多传感器融合、软件架构设计与避障决策的具体解决方案,为中小型自动化改造项目提供了宝贵参考。

git9versioner的博客 987

通用协议(八)恶意模型分析

两方安全计算恶意模型分析 在存在恶意敌手的两方安全模型中,核心是要定义理想与现实不可区分,这个在之前的描述中已经比较清晰了,进一步,我们讨论一些相关的属性。 一个重要的属性在这个模型被实现就是保密性,也就是说,所有的敌手能够有学习通过参与协议的方式,并且使用可能的任意策略,能够本质的推断出相应的输出仅仅通过自己的方式。另一个属性是在这个模型中被实现是正确性,这意味着诚实方的输出必须符合一个输入对,...

密码小仙女 2265

潜行游戏设计:核心机制与关卡设计解析

潜行游戏作为动作游戏的重要分支,通过视觉遮蔽、声音传播和AI行为树等复杂系统,为玩家提供独特的策略体验。视觉隐蔽系统采用视野锥和光照值的双重判定,声学传播模型模拟距离衰减和材质穿透,而敌人AI行为树则包含巡逻、警戒和团队协作等状态节点。这些技术不仅提升了游戏的真实感和挑战性,还在《合金装备》《刺客信条》等经典作品中得到广泛应用。潜行游戏的关卡设计强调多路径拓扑结构和环境叙事元素,通过沙漏模型和动态难度调节,平衡自由度和开发成本。未来,基于ML的适应性AI和物理模拟的隐蔽系统将成为创新方向。

weixin_42497762的博客 182

通用协议(五)两方安全计算

从(real VS ideal)的角度来看两方安全计算 上文说到,基于模拟范式思想的两种证明方法在一般情况下都是可以应用在两方安全计算中的,之前主要说了基于扩展的零知识证明的证明方法,本节主要讨论从现实和理想不可区分的角度来讨论安全的证明。 在这种角度下,我们首先考虑理想模型,两个参与方由一个可信第三方连接,并且由可信第三方来计算。接着在真实的执行过程中就是执行协议没有可信第三方参与。一个协议在真...

密码小仙女 2148

centos7安装Ambari 2.7.5 + HDP3.1.5

准备 1.安装包准备: Ambari2.7.5、HDP31.5、libtirpc-devel: centos7操作系统: 链接:https://pan.baidu.com/s/1vzvio5rAMsbYF0-0vBs5dw 提取码:xij9

kxq的博客 5092

微信小程序 - 最新详细实现模板消息订阅通知功能,给用户微信发送“服务通知“模板消息并点击进入跳转到小程序页面路由,订阅消息通知详细后台申请流程及示例代码,解决授权申请弹框被拒绝后无法调起、常见报错!

微信小程序,vue2,vue3,模板消息,订阅通知,服务通知,小程序模板通知,订阅微信模板消息功能,唤起模板消息订阅弹框并发送服务通知,消息订阅与模板消息发送,一次性订阅,长期永久订阅,申请模板id,详细示例代码教程,配置流程,消息模板,模板ID,用户收不到消息,订阅了通知但微信不来服务通知,报错,小程序平台模板消息订阅功能,唤起订阅模板消息弹框,订阅模板消息发送服务通知功能,如何做模板消息订阅,一直收不到通知,用户通过弹窗订阅,订阅消息,无法打开申请授权弹框,用户拒绝/关闭后,如何引导用户再开启,拒绝后怎

🏆 前端领域优质创作者 5331

通用协议(三)Computational Indistinguishability 计算不可区分性

Computational Indistinguishability 计算不可区分性 我们用多项式电路族来描述计算不可区分性,通过以下的方法: 定义两个实体,X, Y,S为一个字符串,有如下的关系: 对于任何人多项式电路族,Cn,n为w的长度,w属于S和n长字符串的交集。 statistical indistinguishability 计算不可区分是统计不可区分的放宽,即统计任何长度的不可...

密码小仙女 2116

DCNv4+YOLOv8:2024最新可变形卷积赋能目标检测,从原理到实战的科研级优化指南

从理解DCNv4“自适应变形卷积核”的核心思想,到亲手将其嵌入YOLOv8并验证在复杂场景的检测效果,再到基于此探索属于自己的科研与工程方向——这个过程能让你深刻理解目标检测中“特征自适应提取”的核心价值。现在就开始行动,相信你会在目标检测的“自适应特征提取”之路上,走出一条属于自己的技术路径。实验通常会证明:嵌入DCNv4后,YOLOv8在复杂场景下的检测精度提升3-5个百分点,尤其是小目标和遮挡目标的AP提升更为明显,而推理速度仅下降5%-10%(可通过模型量化进一步优化)。2024年最新推出的。

m0_64661770的博客 269

通用协议(一)

协议 协议: 协议的本质就是执行一个任务,在密码这个领域有时也称一个协议就是为了计算一个函数,即为求一个函数值,但是这任务或者说求函数值,往往不是有一方来单独计算的,而是由多个参与方合作完成的任务,或者合作计算的值。 举个例子,TCP|IP 的握手协议其实目的就是完成一个认证的任务,由两方来联和执行。又比如,在密码学中的一个经典问题:百万富翁问题;多个富翁聊天,想要知道到底谁最有钱,但是他们又都不...

密码小仙女 1795

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

上一篇: *博客导读*
下一篇: 《A Graduate Coursse in Applied Cryptography》chapter 10 public key tools (1)
zmrlinux
博客等级 码龄12年 409粉丝 327原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值