10 2023 档案

Security Reduction学习笔记(3):预备知识(困难问题,安全方案)
摘要："问题"的数学定义: 使用数学原语来定义"问题"的数学概念 "实例"(instance)和"解答"(solution)构成一个元素对(x,y) 一系列这样的元素对构成的集合被称为"问题"(problems) 例如: 素数判定问题:$$PRIME=\{(1,False),(2,True),(3,T 阅读全文
posted @ 2023-10-16 22:16 Isakovsky 阅读(29) 评论(0) 推荐(0) 编辑
Security Reduction学习笔记(2):预备知识(群环域,双线性配对,哈希函数)
摘要：省略部分可参考密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com) 有限域: F是有限个元素的集合 若(F,+,∗)满足某些条件(条件略),则称其为有限域(Finite Field,或称Galoi 阅读全文
posted @ 2023-10-16 13:47 Isakovsky 阅读(111) 评论(3) 推荐(0) 编辑
求解离散对数的方法:BSGS
摘要：离散对数问题: 在循环群(循环群的定义见密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com))(G,⋅)上已知两个元素g,h∈G,求式子gx=h中x的值的问题,叫做离散对数问 阅读全文
posted @ 2023-10-16 13:29 Isakovsky 阅读(111) 评论(0) 推荐(0) 编辑
Security Reduction学习笔记(1):密码系统与安全模型的定义
摘要：课件地址:Book (uow.edu.au),原作者声明该课件对人类和外星人免费开放 (￣_￣|| ) b站上郭老师本人录制的中文讲课视频:安全归约（第一讲）_哔哩哔哩_bilibili 博主自制的扫描版:安全归-郭福春_compresd.pdf - 蓝奏云 (lanzoum.com) 现代密码学概 阅读全文
posted @ 2023-10-15 21:37 Isakovsky 阅读(312) 评论(0) 推荐(0) 编辑
密码协议学习笔记总目录
摘要：参考教材:密码协议基础第二版-邱卫东等 自制扫描版下载地址:密码协议基础-邱卫东-扫描.pdf - 蓝奏云 (lanzoum.com) (如果网页链接打不开,可能是网络运营商劫持了蓝奏云的域名,可自行搜索教程,用备用域名或更改host等方式访问) 第一章:引论 密码协议学习笔记(1):密码协议引论与 阅读全文
posted @ 2023-10-13 13:37 Isakovsky 阅读(213) 评论(0) 推荐(0) 编辑
密码协议学习笔记(8.2):门限密码学
摘要：门限密码学的背景和概念: 门限密码学的思想基于秘密分享,即使用秘密分享方法将基本的公钥密码体系分布于若干参与者之间. 门限密码学包括门限加密和门限签名. 门限加密: 直接将密钥作为秘密,以秘密分享体系分享给参与者不失为一种方案,但这样会带来几个问题: 分发者知道密钥,不可信的分发者可能会盗用密钥 参 阅读全文
posted @ 2023-10-09 11:29 Isakovsky 阅读(983) 评论(0) 推荐(0) 编辑
密码协议学习笔记(8.16):几种特殊的秘密分享体系
摘要：已知两个秘密的碎片,计算秘密的乘积的碎片: 已知两个秘密α0,β0分别实现了门限值为t的分享 记fα(x)=α0+α1x+⋯+αt−1xt−1 $$f_{\beta}(x)=\beta_0+ 阅读全文
posted @ 2023-10-08 17:38 Isakovsky 阅读(84) 评论(0) 推荐(0) 编辑
密码协议学习笔记(8.15):知识证据详解
摘要：在开始前,先回顾以下的知识点: 离散对数问题(Discrete logarithm Problem,DLP)难解性猜想: 给定以大素数p为阶的循环群G,g,h∈G是两个生成元(在素数阶群上等价于非恒等元),求解t,使得ht=g在计算上是不可行的. Diffie-Hellm 阅读全文
posted @ 2023-10-08 16:00 Isakovsky 阅读(44) 评论(0) 推荐(0) 编辑
密码协议学习笔记(1.4):密码学的一些数学基础
摘要：数学基础: 抽象代数: 一个算符的代数结构: 幺半群: 数的集合和一个算符构成的代数结构(G,+),且满足 封闭性 结合律 存在恒等元(在群中我习惯这么叫,避免混淆) 群: 满足如下条件的代数结构(G,+): 封闭性 结合律 存在恒等元 对于每个元素均存在逆元 交换群/阿贝尔群: 满足如下条 阅读全文
posted @ 2023-10-07 12:49 Isakovsky 阅读(219) 评论(0) 推荐(0) 编辑
密码协议学习笔记(8.1):秘密分享
摘要：秘密分享的背景与概念: 密钥丢失是一件很麻烦的事情,例如,保存私钥的硬盘被不小心格式化,或者持有密钥的管理员被车创了,会导致重要文件不能打开等严重后果.避免此类后果的方式之一是创建多个密钥备份,但备份越多意味着密钥泄露的风险越大. 另一个思路是秘密分享,其思想是将秘密分解为多个碎片并分别保存,需要秘 阅读全文
posted @ 2023-10-05 22:39 Isakovsky 阅读(864) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示