- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 SageMath域上多项式操作
域定义定义R为系数在环Z13Z_{13}Z13上的一元多项式类型,文字为xR.<x> = Zmod(13)[]定义在F24=Z2[x]f(x)F_{2^4} =Z_2[x]_{f(x)}F24=Z2[x]f(x)上,其中f(x)=x4+x+1f(x)=x^4+x+1f(x)=x4+x+1,文字为x#第一个参数声明域所在空间;modulus后的列表为多项式f(x)从最高...
2020-03-31 13:27:48 5981 5
原创 欧拉函数及其特殊性质证明
NO1.欧拉定理NO2.费马小定理NO3.若(m,n)=1(m, n)=1(m,n)=1,则φ(mn)=φ(m)φ(n)\varphi(mn)=\varphi(m)\varphi(n)φ(mn)=φ(m)φ(n)NO4.若ppp为素数,eee为正整数,则φ(pe)=pe−pe−1\varphi(p^e)=p^e-p^{e-1}φ(pe)=pe−pe−1NO5.对正整数m=∏i=1s...
2020-03-30 21:51:11 399
原创 Qt关于lineEdit的输入格式设置
设置提示文字ui->lineEdit->setPlaceholderText("联机游戏欢乐多");仅能输入整数无限制ui->lineEdit->setValidator(0);仅能输入整数ui->lineEdit->setValidator(new QIntValidator(ui->lineEdit));借用用来检测字符串错误的Q...
2020-03-29 23:37:22 11473 2
原创 SageMath矩阵操作及解线性方程组
矩阵所处环的表示ZZ:整数环QQ:有理数环Zmod(p):p为素数,定义在ZPZ_PZP上矩阵操作声明超完整定义mt = matrix(QQ, 3, 2, [1, 2, 3, 4, 5, 6])完整定义mt = matrix(ZZ, 3, 4) #定义一个在整数环上的3行4列的矩阵mt = matrix(ZZ, 0, 4) #定义一个在整数环上0行4列的矩阵,后期可...
2020-03-28 17:23:19 11067
原创 结构体中QString无法赋值
问题描述使用结构体后想要对节点中的QString进行初始化赋值,但是发现失败,如下:/*---结构体声明---*/typedef struct InfoNode{ int carCode; QString carLicence; int typeCode; QString carName; QString carOut; int carRent...
2020-03-21 14:54:32 5853 1
原创 Heap Spray原理
什么是Heap Spray? 堆喷射是在 shellcode 的前面加上大量的slide code(滑板指令),组成一个注入代码段。然后向系统申请大量内存,并且反复用注入代码段来填充。这样就使得内存被大量的注入代码占据。然后通过结合其他漏洞控制程序流,使得程序执行到堆上,最终将导致shellcode的执行。 常见的slide code有NOP指令,还有一些类NOP指令,比如0x0c,0x0...
2020-03-13 19:58:36 1954 14
原创 Fermat素性测试&Miller-Rabin素性测试
判断素数的常规方法埃氏筛法&欧拉线性筛法Fermat素性测试 顾名思义,该算法是基于FermatFermatFermat小定理完成的。已知对于(a,p)=1(a,p)=1(a,p)=1,且ppp为素数,有ap−1≡1 (mod p)a^{p-1}\equiv 1\ (mod\ p)ap−1≡1 (mod p)成立。但该定理的逆定理不一定成立,...
2020-03-12 18:33:28 764
原创 Rabin加密算法
描述 Rabin加密算法和RSA加密算法形式类似,但解密过程有所不同。Rabin加密算法的解密过程会得到4个不同的明文,具体明文是哪一个还需要通过验证码进行验证。加密 由于Rabin加密算法是RSA加密算法的衍生类,因此有:令N=pqN=pqN=pq,其中p、qp、qp、q均为较大的奇素数;对于任意明文mmm,有对应的密文ccc,加密过程如下:c≡m2 (mod N...
2020-03-11 23:17:09 1450
原创 模平方根与Cipolla算法
描述 Cipolla算法用于求解一般形式的模平方根,如m2≡c (mod p)m^2\equiv c\ (mod\ p)m2≡c (mod p)已知ccc反解mmm的过程。定理引入 该算法需要一定的数论基础,比如费马小定理、域相关知识。在证明过程中用到了下面的定理,在此只做引入不做证明。定理1: 由欧拉判别法知:对于x2≡a (mo...
2020-03-11 23:13:48 1472 1
原创 RSA加密算法
定义 对任意明文m,取一个整数NNN,使得N=pqN=pqN=pq,其中p、qp、qp、q为两大素数,常超过200位;取正整数eee,满足(e,φ(N))=1(e,\varphi(N))=1(e,φ(N))=1;ddd满足ed≡1 (mod φ(N))ed\equiv 1\ (mod\ \varphi(N))ed≡1 (mod φ(N))。则对于任意1≤...
2020-03-11 13:20:30 363 1
原创 模平方剩余(二次剩余)与欧拉判别法
跳转到页内:欧拉判别法模平方剩余(二次剩余)定义 设ppp为奇素数,且(a,p)=1(a, p)=1(a,p)=1,如果二次同余式x2≡a (mod p)x^2\equiv a \ (mod \ p)x2≡a (mod p)有解,则称aaa为模ppp的平方剩余。显然a≠0a\not=0a=0。举例如对于奇素数p=5p=5p=5,有:12...
2020-03-10 23:16:51 8778
原创 C/C++函数调用类型&汇编区别与联系
汇编语言执行call与ret的过程 没有参数的情况:当执行段内转移时,不将cs压入栈,只压入ip;当执行段间转移时,先将cs压栈,再将ip压栈。返回时先将ip弹出,再根据有无压入cs弹出cs。 有参数的情况:先将cs、ip依次压入栈中,然后将参数从右向左依次压栈,再push bp,mov bp, sp。当返回时,pop bp, pop ip, pop cs;然后让栈顶指针sp+参数大小,即...
2020-03-06 17:42:47 403
原创 Qt如何自定义修改表头背景颜色
问题描述 笔者希望提供给用户自定义修改表头背景颜色的机会,但是查找多个资料都表示,Qt无法通过下述方式对已设置过表头颜色的表头进行颜色更换;还有表明无法对表头背景颜色进行更换的,如下: 但是经过无数试错,我发现,其实表头背景可以实时修改,下面开始讲述。解决办法正确方法: 已知Qt提供了由样式表来设置表头背景、字体样式等方法,具体代码如下:ui->tableWidget-&...
2020-03-01 18:43:58 4438 2
english_quadgrams.txt
2020-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人