2023年10月16日
Security Reduction学习笔记(3):预备知识(困难问题,安全方案)
摘要： "问题"的数学定义: 使用数学原语来定义"问题"的数学概念 "实例"(instance)和"解答"(solution)构成一个元素对$(x,y)$ 一系列这样的元素对构成的集合被称为"问题"(problems) 例如: 素数判定问题:$$PRIME=\{(1,False),(2,True),(3,T 阅读全文
posted @ 2023-10-16 22:16 Isakovsky 阅读(23) 评论(0) 推荐(0) 编辑
Security Reduction学习笔记(2):预备知识(群环域,双线性配对,哈希函数)
摘要： 省略部分可参考密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com) 有限域: $\mathbb{F}$是有限个元素的集合 若$(\mathbb{F},+,*)$满足某些条件(条件略),则称其为有限域(Finite Field,或称Galoi 阅读全文
posted @ 2023-10-16 13:47 Isakovsky 阅读(65) 评论(3) 推荐(0) 编辑
求解离散对数的方法:BSGS
摘要： 离散对数问题: 在循环群(循环群的定义见密码协议学习笔记(1.4):密码学的一些数学基础 - Isakovsky - 博客园 (cnblogs.com))$(\mathbb{G},\cdot)$上已知两个元素$g,h\in\mathbb{G}$,求式子$g^x=h$中$x$的值的问题,叫做离散对数问 阅读全文
posted @ 2023-10-16 13:29 Isakovsky 阅读(80) 评论(0) 推荐(0) 编辑