2018年9月19日
离散对数求解学习笔记
摘要： 一个经典的算法——BSGS算法 BSGS全名为Baby-Step-Giant-Step，即大小步法，有人戏称之为北上广深算法。可以快速求解离散对数问题，形如，C是素数。 BSGS算法使用了一个重要的引理： 重要的引理 如果，那么。 证明这个引理需要用到欧拉定理 欧拉定理 如果，那么。 证明（十分精彩 阅读全文
posted @ 2018-09-19 17:12 Aseer 阅读(2045) 评论(0) 推荐(0) 编辑