每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数,也叫做分解质因子。
使用python进行质因数分解可以利用Sympy库
Sympy库的下载安装如果未下载Sympy库,可以在终端中输入
1pip install sympy
factorint函数分解质因数1234567from sympy import factorintk = 366131711084116972797754155655428661136606301399405028536784695081831603930386464285107163569536400#对k进行质因数分解factors = factorint(k)print("对k质因数分解的结果为",factors)
输出的结果为:
1对k质因数分解的结果为 {2: 4, 3: 2, 5: 2, 7: 8, 13: 2, 31: 2, 43: 2, 109: 2, 239: 2, 691: 2, 8521: 2, mpz(1697946359): 2 ...
久违亦如初见
Crypto
未读本文持续更新中
数论简介:数论(number theory),是纯粹数学的分支之一,主要研究整数的性质。
模运算1. 模运算规则a mod b (b>0,且a,b均为整数) 相当于许多编程语言中的a % b,表示a作为被除数,b作为除数时,计算所得到的余数
这里强调,除数b必须是正整数,而被除数a可以是负整数
2. 整除的概念如果a mod b= 0,则称b整除a,记作b|a
如:15/5=3,则5|15
3. 模运算举例15点是下午3点,19点是晚上7点,这其实就运用了模运算(x mod 12)
a为负整数时怎么算呢?
例如:-11 mod 4
我们可以让-11不停加上4
-11+4=-7,-7+4=-3,-3+4=1
所以-11 mod 4 = 1(即-11=4*(-3)+1)
最大公约数1.公约数和最大公约数的概念设整数a,b 如果存在整数d,使d|a,d|b,则称d是a和b的公因子(或公约数)
如果 d>0 ,且a和b的所有公因子都整除d,则称d是a和b的 最大公约数 ...
Crypto
未读XOR是CTFer在做题中常见的问题,本文分享一下我在做题过程中遇到的经典问题
什么是XORXOR即”异或运算“,它在数学表达式中常常写作’’⊕’’,在常见的几种编程语言中,则是用符号’’^’’来表示。
XOR运算遵循这样的规则:
1⊕1 = 0
0⊕0 = 0
1⊕0 = 1
0⊕1 = 1
在实际运算中,它是按位运算的。现有二进制10010和11001,二者异或的结果为01011。
XOR的运算性质XOR运算具有
1)交换律
2)结合律
3)归零律:A⊕A=0
4)恒等律:A⊕0=A
由其归零率和恒等率我们还可以推出:
A⊕B=C
即A⊕B⊕B=C⊕B
即A=C⊕B
这就说明了为什么单单使用XOR,属于对称密码。假设A是密文,B是密钥,经过上面的步骤可以看出只要知道密钥B,就能将密文和明文相互转化。
XOR题型举例利用运算性质本题来源于cryptohack
1234KEY1 = a6c8b6733c9b22de7bc0253266a3867df55acde8635e19c73313KEY2 ^ ...
part.1 表达一下激动之情本文仅仅是写作尝试,让我看看到底怎么个事儿
先这样再这样再那样
最后
1hexo d -g
然后我的文章就在博客上了么?
在了么?
窝趣这简直是魔法!
part.2 关于AiY0u是的没错,博客是新搭建的,AiY0u这个名字也是新起的。
本人是大一小登,学习大数据专业,同时对隔壁信安的CTF很感兴趣,这个博客以后会记录本人在信息安全和大数据方面学到的点点滴滴。
写博客其实也是学长给的任务
part.3 发表这篇文章遇到的麻烦好吧事实上发第一篇文章时遇到了不小的麻烦,
第一个是我发现更换了主题之后,页面图标改不动。
就照着步骤走的,但是替换了图片之后,页面图标还是不变。尝试了好久,学长告诉我按F12开启禁用http缓存。然后它就好了,嘿,神奇。
再一个是写完文章想要发上去,
在执行hexo d时出现了Spawn failed的报错
我使用了这篇文章的解决办法二
现在还是懵懵懂懂,之后俺会努力哒!