随笔分类 -  ACM / 数论：bsgs

求解离散对数的方法: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 阅读(159) 评论(0) 推荐(0)