线性同余发生器题

最新推荐文章于 2024-08-16 16:07:46 发布
最新推荐文章于 2024-08-16 16:07:46 发布
阅读量2.7k 收藏 5
点赞数 3
分类专栏： 密码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43697025/article/details/94825542
版权
本文详细介绍了如何使用线性同余发生器解密一道密码题，包括求解发生器变量、生成后续随机数和解密过程。通过数学求解和爆破方法确定了生成器参数，并揭示了解密后的部分flag，最后通过变异凯撒方法得到完整flag。
摘要由CSDN通过智能技术生成

线性同余发生器密码解题

题目

贴出原题

在这里插入图片描述

解题思路

  • 根据题目我们可以看出，这道题目有几点需要注意。
  • 第一：用线性同余发生器产生一个随机数字串，题目已经给出了4个随机数，可以初步判定是前四个随机数，因此我们需要根据这四个数来生成后面的随机数，用以随机数作偏移产生明文；
  • 第二：密文格式，可以明显看出是ASCII值，因此也相当于个变异凯撒；
  • 第三：同时要注意flag格式问题，可以看出最后flag只有27位，而密文有31位。

解题过程

1. 根据已知四位随机数求解变量：
  • 线性同余发生器的公式：

在这里插入图片描述

  • 解a,c,m的方法有两种，一个是数学求解，另一个是爆破。两种方法都很简单。
  • 数学求解可以通过已知的四个随机数，列得三个方程，彼此相减消元，得到一个只有模数m变量的方程，得出结果，但得到的结果不唯一，由线性同余发生器的公式可知，a和m都是素数
最低0.47元/天 解锁文章
【Python】蒙特卡洛模拟 | PRNG 伪随机数发生器 | 马特赛特旋转算法 | LCG 线性同余算法 | Python Random 模块
有道无术, 术尚可求。有术无道, 止于术。
11-15 5997
本篇将介绍经典的伪随机数生成算法，我们将 重点讲解 LCG(线性同余发生器) 算法与马特赛特旋转算法，在此基础上顺带介绍Python 的 random 模块。
JAVA:实现Linear congruential generator线性同余发生器算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-12 288
JAVA:实现Linear congruential generator线性同余发生器算法(附完整源码)
线性同余生成器代码阅读
最新发布
Kegi_的博客
08-16 881
这段代码的 `rand` 函数返回的是 `int` 类型，但是实际上它返回的是 `unsigned int` 类型的结果，这是因为结果值需要在0到32767之间。- 将 `next` 除以 `65536`（`2^16`），这实际上是对 `next` 进行了右移16位操作，获取了 `next` 的高16位。- 模数 `65536` 被用来丢弃 `next` 的低16位，而模数 `32768` 确保结果不会超出期望的范围。- 通过将 `next` 设置为 `seed`，可以改变随机数生成器的序列起始点。
线性同余随机发生器
cay22的专栏
11-27 1万+
一. LCG(linear congruential generator)线性同余发生器 伪随机数生成器   LCG 算法数学上基于公式：X(n + 1) = (a * X(n) + c) % m 其中, 各系数为:  模m, m > 0 系数a, 0  增量c, 0  原始值(种子) 0  其中参数c, m, a比较敏感, 或者说直接影响了伪随机数产生的质量. 一般而言, 高
C++随机数之线性同余发生器
飞鹤的程序员人生
08-11 4354
1. 随机数 随机数，也即“随机选择的数”，是在一个有限数集上的一个一致分布的随机序列。随机数在许多方面有应用，如仿真、抽样、数值分析、计算机程序、娱乐等方面都有所应用。计算机用确定算法计算出来的随机数系列是伪随机数，并不是真正的随机数，但是其具有随机数的统计特征，如均匀性、独立性等。 在上世纪初，冯诺伊曼建议用平方，然后取结果中间的数据作为随机数(平方取中法)。结果看起来修似乎是随机的，但是很多人对此质疑。实际上这并不是好的随机方法，尤其是针对一些短循环序列。 2. 线性同余序列 2.1. 概念 后来，有
[可直接运行] 线性同余发生器-随机数，C语言实现
Xminyang的博客
11-23 9085
简介 随机数在概率算法设计中是必须的。在计算机上无法产生真正的随机数，一般使用伪随机数发生器产生的伪随机数。 伪随机数发生器是一个算法，产生的数列元素之间近似相互独立，多数力图产生的样本同分布。 常用的伪随机数发生器：线性同余发生器、滞后 Fibonacci 发生器、线性反馈移位发生器、广义反馈移位发生器等。 线性同余发生器：线性同余法产生的随机序列a1,a2,……，an，满足 1、a0=d; 2...
线性同余发生器（Linear Congruential Generator, LCG）算法的Python实现
code88888的博客
09-11 755
线性同余发生器（LCG）算法是一种常见的伪随机数生成算法，基于线性同余方程。在本文中，我们使用Python实现了线性同余发生器算法，并提供了相应的源代码。在本文中，我将介绍如何使用Python实现线性同余发生器算法，并提供相应的源代码。其中，X_n是当前的随机数，X_{n+1}是下一个随机数，a、c和m是算法的参数。这个方程的含义是，下一个随机数等于当前随机数乘以一个常数a，加上另一个常数c，然后对m取模。根据不同的参数选择和随机数种子，可以生成不同范围的伪随机数序列。然后，我们选择初始的随机数种子为。
【Python】蒙特卡洛模拟 PRNG 伪随机数发生器 马特赛特旋转算法 LCG 线性同余算法 Python Random 模块_蒙特卡罗发生器
m0_60635176的博客
05-01 736
猛戳订阅！*👉**💭 写在前面：**本篇博客将介绍经典的伪随机数生成算法，我们将 重点讲解 LCG(线性同余发生器) 算法与马特赛特旋转算法，在此基础上顺带介绍 Python 的 random 模块。本篇博客还带有练习，无聊到喷水的练习，咳咳…… 学完前面的内容你就会了解到 Python 的 Random 模块的随机数生成的实现，是基于马特赛特旋转算法的，比如 random_uniform 函数。
线性同余方程及例题 codeforces 710D
Jason Victor Yan's
08-23 2515
简述⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪x≡r1(modm1)x≡r2(modm2)x≡r3(modm3)……\left\{ \begin{aligned} x ≡ r_1 \pmod{m_1} \\ x ≡ r_2 \pmod{m_2} \\ x ≡ r_3 \pmod{m_3} \\ ……\\ \end{aligned} \right. 求最小非负整数解xx.中国剩余定理两个方程先考虑只有两个方程怎么做。
2024年Unity 面试题 |五萬字 二佰道| Unity面试题大全，面试题总结【全网最全，收藏一篇足够面试】
热门推荐
努力前行，总会成为自己心中的那道光
02-23 12万+
正所谓 金三银四 ，又到了找工作的大好时机了，不知道大家有没有意向找一份更好的工作呢~ 之前写了很多Unity的学习和实例文章，但是面试题部分还没有一个系统的整理。 那本篇文章就来整理一下Unity中一些常见的面试题，说不准就会面试的时候就会遇到！ 本篇文章会将Unity所有方面的面试资料都融会贯通，绝对是2022年Unity面试领域最实用的文章啦！
线性同余发生器-C语言实现
2301_79553633的博客
11-25 516
参数的选择对建立一个好的伪随机数发生器十分关键。为形成一个很长的伪随机数序列，需要将m设置为一个很大的数。此外，为了使得随机数列不易被重现，可以使用当前时刻的毫秒数作为初始种子值。目前为止使用最为广泛的随机数产生技术是由Lehmer首次提出的线性同余算法，即使用下面的递推关系产生一个伪随机数列。利用线性同余发生器生成伪随机数。
线性同余随机数生成器：演示获取随机位的主要思想-matlab开发
05-30
目的是展示获取随机位的主要思想，即每个可观察模块中出现的概率为 50%-50%。 随机性的错觉提供了这样的观察。 提供了用于大整数的 bin2dec 和 dec2bin 转换的实用程序。 主要执行参考用法：usage_RNG.m 显示位分布。 * 警告： 1. RNG 仅用于短数据流。 2. 仅供参考。 如果说明性演示有更优雅的演示，请不要犹豫，向作者提出建议和反馈。 电子邮件：promethevx@yahoo.com。 谢谢你。 问候， 迈克尔·陈 JT
线性同余法随机数产生算法
01-15
随机数在概率算法中扮演着重要的作用,在现实的计算机系统无法产生真正的随机数,因此概率算法在实际中使用的随机数都是在一定程度上随机的,称为伪随机数. 线性同余法是经典的随机数产生算法,详细介绍请参照<>,王小东著. 本代码是用matlab开发的
matlab平方取中法、线性同余法、组合发生器生成三种伪随机数
04-22
matlab平方取中法、线性同余法、组合发生器生成三种伪随机数，并进行均匀性检验
R语言：作业六（逆变换法生成随机变量；线性同余发生器LCG的编写）
fxalll的博客
04-26 8137
1. 用逆变换法编写产生下述随机变量的程序： X 0 1 p 0.4 0.6 模拟10000次，并确定随机变量的值0的比例。 f <- function(n){ {x <- rep(0,n) for (i in 1:n){ u <- runif(1) if(u < 0.6) x[i] <- 1 else x[i] <- 0 } x } } test <- f(10000) table(test) test 0 1 408
matlab线性同余发生器,用MATLAB进行随机数模拟--线性同余法
weixin_29497981的博客
03-18 3349
一、采用混合同余法生成随机数根据要求生成100个[0,1]内的均匀分布随机数，且运用混合同于法，混合同于法为线性同余法中的一种方法，混合同余法的迭代公式如下：其中，若 和 不为0，则为混合同余法；若 和 不为0，则称为乘同余法。根据上述方法利用matlab编程得到生成均匀分布函数fangzheng3如下程序：function f=fangzheng3(a,c,m,x)A=zeros(1000,1)...
Python linear congruential generator线性同余发生器算法详解及源码
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-13 694
算法公式为：X_{n+1} = (a * X_n + c) mod m。算法公式为：X_{n+1} = (a * X_n + c) mod m。算法公式为：X_{n+1} = (a * X_n + c) mod m。算法公式为：X_{n+1} = (a * X_n + c) mod m。算法公式为：X_{n+1} = (a * X_n + c) mod m。算法公式为：X_{n+1} = (a * X_n + c) mod m。算法公式为：X_{n+1} = (a * X_n + c) mod m。
线性同余发生器与伪随机数
weixin_30246221的博客
04-27 1237
本文旨在简单探索线性同余发生器的一些原理和特点，很多思路借鉴于TAOCP，如果想要深入的探索这方面的知识，建议直接阅读原著。 一、公式化定义与线性同余序列的周期 在离散数据及其应用中，如果 那么，称a模m同余b（或者称模m时，a等价于b），可以记为 而线性同余式就可以这样表示： 线性同余发生器与上面的线性同余式多少有一些关系。 2.1 公式化定义 按照The Art o...
随机发生器：线性同余法
Jave.Lin 的学习笔记
08-21 879
线性同余法 这里不做过多介绍，搜一下就知道 核心函数： xn+1=(a∗xn+b)%mx_{n+1}=(a*x_n+b) \% mxn+1​=(a∗xn​+b)%m xn+1x_{n+1}xn+1​就是我们下一个要算的随机数 x0x_0x0​是我们的种子数 Code // jave.lin 2019.08.20 public class Ran { priv...
哈工大线性代数试题详解
"哈尔滨工业大学的线性代数试题及答案，包含选择题、填空题等部分，用于检验和复习线性代数的基础知识，如行列式的计算、逆矩阵、矩阵的秩、向量组的线性相关性等概念。" 这篇资料主要涵盖了线性代数的一些核心概念...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值