rsa合集
gcd(a,b)1234567def gcd(a:int,b:int): # a%b=c # b%c=d # 当余数为0,除数就是最大公约数 while b: a,b = b,a%b return a
互素123456def prime(a,b): # a和b的最大公约数为1 if gcd(a,b)==1: return True else: return False
Euler(n)1234567def Euler(n): # 找到所有小于n且和n互素的数的个数 count=0 for i in range(1,n): if prime(i,n): count+=1 return count
Exgcd(a,b)
ax + by = gcd(a,b)
求存在整数x,y
对于a>b,当b=0,gcd(a,b)=a;x=1,y=0
设ax1+by1=gcd(a,b)
有bx2+(a%b)y2=gcd(b,a%b)
有gcd(a,b)=gcd(b,a%b)
则ax1+by1=bx2+(a%b)y2
ax1+by1=bx2+(a-[a/b]*b)*y2=ay2+bx2-[a ...
linux修改用户名
修改用户名需要注意要同时修改用户名,家目录,组用户,使用root权限修改,且要修改的用户不能登录系统。
修改用户
修改用户名,还需要修改用户家目录
usermod -l newname -d /home/newname -m oldname修改用户组
groupmod -n newgroup oldgroup
ret2text
机器环境123gcc version 11.3.0 (Debian 11.3.0-5)debian11Linux 5.10.0-16-amd64 #1 SMP Debian 5.10.127-1 (2022-06-30) x86_64 GNU/Linux
test.c源码
test.c123456789101112131415161718192021#include<stdio.h>#include<unistd.h>#include<stdlib.h>#include<string.h>void shell(){ system("/bin/bash");}void print_name(char *input){ char buf[15]; memcpy(buf,input,0x100); printf("Hello %s\n",buf);}int main(int argc,char **argv){ char buf[0x100]; puts ...
平方求解欧拉
最近遇到一个根据欧拉数求解原数的例子,即已知Euler(Q)的值,求解Q,另已知Q=q^2,且q为质数。
欧拉函数性质
欧拉函数为积性函数。(对于数论函数 f(n) 不恒等于0,当 (m,n) = 1 时,满足 f(mn) = f(m)f(n) ,则称 f(n) 为积性函数) φ(mn) = φ(m)φ(n),(m,n) = 1
若 (m,n) = d,则φ(mn) = dφ(m)φ(n)/φ(d)
若m、n满足m|n,则φ(mn) = mφ(n)
若m、n满足m|n,则φ(m)|φ(n)
对于质数p,其欧拉函数公式为φ(p) = p-1
对于质数p,p^k的欧拉函数公式为φ(pk) = (p-1) · p^(k-1)
小于等于n且整除n的所有正整数的欧拉函数值之和等于n,即n = Σd|nφ(d)
欧拉定理:若(a,m) = 1,则 aφ(m) ≡ 1 (mod m)。
扩展欧拉定理
ax ≡ ax mod φ(m) (mod m),(a,m) = 1
或ax ≡ ax (mod m),(a,m) ≠ 1且x < φ(m)
或 ax ≡ ax mod φ(m) + φ(m ...
信安题库
select 'ACCP' from dual的执行结果是ACCP,dual是一个虚表。
cisco的配置通过ftp协议备份。
linux关于登录程序的配置文件默认为/etc/login.defs
PASS_MAX_DAYS 90指登录密码有效期为90天,PASS_WARN_AGE 7是指登录密码过期前七天提示修改,FAIL_DELAY 10指错误等待时间,SYSLOG_SG_ENAB yes指当限定超级用于组管理日志是时使用。
oracle数据库中,Truncate名高龄删除整个表中的数据且无法回滚。
windows系统通过配置账户锁定策略对登录进行限制。
windows操作系统,本机登录权限对everyone用户组不开放。
windows和linux系统用户密码最长使用期限推荐配置分别为70和90。
WinNT/2000系统具有C2级安全标准。
基本要求标准为评估机构提供等级保护评估依据。
身份假冒即非法用户利用合法用户的身份,访问系统资源。
破坏是失效的根本原因。
《测评准则》和《信息系统安全等级保护基本要求》是对用户系统评测的依据(测评标准现已被测评要求替代) ...
openssl+nginx+https
使用openssl和nginx配置88端口为https协议
该方法的证书属于无效证书,可以从第三方认证机构购买,原文:https://www.jb51.net/article/217964.htm
安装nginx(跳过)创建CA证书
生成CA私钥root@debian:~# openssl genrsa -out local.key 2048
生成CA证书请求root@debian:~# openssl req -new -key local.key -out local.csr
生成CA根证书openssl x509 -req -in local.csr -extensions v3_ca -signkey local.key -out local.crt
配置nginx12345678910111213141516171819202122server{ listen 88 ssl; #监听88端口,并开启ssl keepalive_timeout 100; ...
ubuntu添加kali源
原博客https://www.cnblogs.com/liyilong/p/13789586.html
添加源12deb https://mirrors.ustc.edu.cn/kali kali-rolling main non-free contribdeb-src https://mirrors.ustc.edu.cn/kali kali-rolling main non-free contrib
设置公钥
方法一
1apt-key adv --keyserver keyserver.ubuntu.com --recv ED444FF07D8D0BF6
方法二
12gpg --keyserver hkp://keyserver.ubuntu.com:11371 --recv-keys ED444FF07D8D0BF6gpg --export --armor ED444FF07D8D0BF6 |apt-key add -
java学习笔记
Hello world12345678910package hello_world;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub System.out.println("hello world"); }}
数据类型变量123456789101112131415161718192021222324package datademo1;public class datatype1 { public static void main(String[] args) { //byte:8位,最大存储数据量是255,存放的数据范围是-128~127之间。 //short:16位,最大数据存储量是65536,数据范围是-32768~32767之间。 //int:32位,最大数据存储容量是2的32次方减1,数据范围是负的2的31次方到正的2的31次方减1。 //lon ...
cisco配置
路由器设置console密码123456Router>enable //特权模式Router#configure terminal //全局模式Enter configuration commands, one per line. End with CNTL/Z.Router(config)#line console 0 //进入0号控制台Router(config-line)#password 111 //设置密码111Router(config-line)#login //开启密码
设置特权模式密码123456Router>enableRouter#configure terminalEnter configuration commands, one per line. End with CNTL/Z.Router(config)#enable password 111 //设置明文密码Router(config)#enable secret 222 //设置加密密码,会导致 ...
eNSP配置
路由器路由器设置ip12345<Huawei>system-view //进入系统视图[Huawei]display interface brief //显示接口信息[Huawei]interface GigabitEthernet 0/0/0 //进入接口[Huawei-GigabitEthernet0/0/0]ip address 192.168.1.254 24 //设置ip地址[Huawei-GigabitEthernet0/0/0]q //退出
路由器设置console认证12345678<Huawei>sysEnter system view, return user view with Ctrl+Z.[Huawei]aaa[Huawei-aaa]local-user ccc password cipher 123[Huawei-aaa]local-user ccc service-type terminal //设置ccc为终端用户[Huawei-aaa]q[Huawei]user-interfac ...