【读书笔记】Foundations of Cryptography: A Prime

最新推荐文章于 2022-06-07 22:03:20 发布
原创 最新推荐文章于 2022-06-07 22:03:20 发布 · 1.2k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#密码学

本文是Oded Goldreich的《密码学基础（入门书）》读书笔记，探讨现代密码学与复杂理论的联系，强调敌手计算能力的假设。书中介绍了密码学的两个关键阶段：定义和构造，并重点关注加密、签名方案及计算困难性、伪随机性和零知识证明等工具。通过定义问题可行性而非提供实际解决方案，阐述了一项任务成为密码学问题的基本条件——单项函数的存在。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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 Goldreich 是之前看的 Introduction to Modern Cryptogarphy: Principles and Protocols《现代密码学——原理与协议》作者 Jonathan Katz 的导师。但是看 Jonathan Katz 的书的时候，里面有很多东西没有太明白，原因是他直接使用了 Oded Goldreich 书中的一些内容。这本 A Primer 是入门读本，本着“循序渐进、由浅入深”的原则方法，所以首先选择这本进行研读，然后再次系统地对现代密码学的相关理论进行重新学习。

研读计划

本书英文版共 131 页，计划使用一周的时间完成。
开始时间：2020年8月6日
结束时间：

要点记录

1 Introduction and Prelimi

最低0.47元/天 解锁文章

200万优质内容无限畅学
计算复杂性理论：从 P 与 NP 问题到元复杂性
u013669912的博客
07-29 2814
…
密码学实践-读书笔记一二三
jeffreynnn的博客
08-21 1091
第一章 设计原理由苏格兰Forth海湾大桥工程引入，速度与安全的矛盾之处。同样在计算机安全中，我们首要的设计目标时常是严格的效率需求，第一优先考虑的始终是速度，即使在速度并不重要的地方下也是如此，这样就削减了安全方面的花费。没有构建安全系统的技巧。维多利亚工程师的一条经验：如果失败就退回去采用更加保守的方法。而计算机中，只会不断抛出补丁来解决问题。复杂性与安全性不能结合在一起。 没有一个复杂的系统
Foundations of cryptography
04-28
Foundations of cryptography
《Foundations of Cryptography》chapter 1 Introduction
密码小仙女
04-13 731
《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. Foundation...
Foundations of Cryptography (1)
02-09
密码学大师Oded Goldreich的得力之作。
Tutorials on the Foundations of Cryptography 17
10-23
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
11-16
介绍密码学和复杂性理论,理论性很强
密码学基础
weixin_43157199的博客
04-26 279
根据ka和kb是否是共享相同的密钥来区分出对称密钥加密和公开密钥加密 加密方法
Foundations of Cryptography Volume 1 Basic Techniques
12-27
Foundations of Cryptography Volume 1 Basic Techniques，英文原版，第一卷，有难度
20220607现代密码学读书笔记
956237586的博客
06-07 260
现代密码学
密码学基础 卷一 中文 Oded Goldreich
09-18
《密码学基础》第一卷主要讨论的是单向函数、伪随机性和零知识证明，第二卷则在第一卷的基础上接着讨论加密、签名和一般的密码协议。 人民邮电出版社 9787115103550
现代密码学，概率证明和伪随机性Modern Cryptography, Probalistic Proofs and Pseudorandomness
10-25
本书主要关注密码学以及两个相关领域：概率证明系统的研究和计算伪随机性的理论。
Fundations of Artificial Intelligence
11-01
中国大学MOOC 人工智能原理 王文敏 Week 1: Part I. Basics: Chapter 1. Introduction (2)
密码学读书笔记——1
czq5659502的博客
04-14 814
【一】 密码使用学： ①对称算法：加解密同密钥 替换密码（简单）——穷尽密钥空间（经典密码分析）、字母频率分析 实施攻击（物理）、社会工程攻击 ②非对称算法：加解密、数字签名 ③密码协议：TLS 作用：数据保密性、数据完整性、数据认证、用户表示 古典密码： ①模运算：等价类行为等价（化简极长整数） ②整数环：所有元素加乘皆在自然整数集内，且符合结合律分配率 gcd：两数最大公约数是1时，乘法逆元肯...
密码学实践-读书笔记四五
jeffreynnn的博客
08-21 972
第四章 分组密码一、分组密码简述：1、分组密码是目前密码学领域研究较为深入和完善的部分。 2、密文块与明文块大小相同（例如本章后面会提到的DES与AES）。 3、分组密码是可逆的（即对于一个加密函数有对应的解密函数）。 4、分组密码主要用于信息的加密，对于较短的消息可以直接用分组密码进行加密，但对比其分组长度还长的消息，加密需要使用分组密码模式（在第五章会详细阐述）。 5、根据Kerckho
现代密码学复习笔记(四) 分组密码
KaileLiang的博客
02-19 3756
分组密码概述地位&作用应用中的要求定义分组密码的设计问题分组密码应满足条件分组密码设计准则代换网络代换结构 概述 地位&作用 是当今国际商用的主流密码 可用于构造 伪随机数生成器 流密码 消息认证码（MAC）和杂凑函数 消息认证技术、数据完整性机制、实体认证协议以及单钥数字签名体制的核心组成部分 应用中的要求 安全性 运行速度 存储量
学习密码学需要的数学知识
敏于思，慎于行
01-13 5269
我找到一些前人多年的资源总结，希望能对你有所帮助 经常去的地方就是IACR和ECCC 的。 发表paper就靠这2个地方了....:) !!!!不推荐的读物，Applied Cryptography by Bruce Schneier，Cryptography and Network Security: Principle and Practice by William Stall
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值