BSGS
文章平均质量分 58
Dream_Maker_yangkai
OIER 原dream_maker_yk
展开
-
BZOJ5296 CQOI2018 破解D-H协议 【BSGS】
BZOJ5296 CQOI2018Day1T1 破解D-H协议DescriptionDiffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码)的情况下 通过不安全的信道(可能被窃听)建立一个安全的密钥K,用于加密之后的通讯内容。 假定通讯双方名为Alice和Bob,协议的工作过程描述如下(其中mod表示取模运算): 1.协议规...原创 2018-05-19 15:11:06 · 340 阅读 · 0 评论 -
BZOJ4128 Matrix 【BSGS】
BZOJ4128 MatrixDescription给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p)Input第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵BOutput输出一个正整数,表示最小的可能的x,数据保证在p内有解Sample Input2 7 1 1 ...原创 2018-08-08 22:02:53 · 235 阅读 · 0 评论