克拉玛依三十年社团

天山固网-2025网络安全技能竞赛-WriteUp

Tue, 19 Aug 2025 00:22:36 +0800

天山固网WRITEUP

MISC

Children of the stream

纯脑洞题，不想说什么了

下载附件以后是一个流量包然后可以看到有一个rar压缩包

把这个保存下来发现需要解压密码

导出全部文件可以看到有图片

然后看下图片的属性可以看到有描述I've heard of Dvorak

这个提示就是Dvorak键盘我们现在就需要去找压缩包密码

看到这个流量我们追踪一下，然后可以看到有一大串的英文字符，这个就是脑洞的地方，就是要按照大小写转换成0和1然后再转换成二维码

先用这个脚本转换成0和1然后统计一下字符长度开个根号就是图片的大小

然后大概就是42我们再使用0和1转换成二维码的脚本就可以得到二维码了

二维码就不放出来了

脚本：

text =""""""
# 转换大小写为 0/1
result = []
for ch in text:
    if ch.isupper():
        result.append("1")
    elif ch.islower():
        result.append("0")
    # else:
    #     result.append(ch)  # 空格或其他符号保持不变

binary_str = "".join(result)
print(binary_str)

脚本：

from PIL import Image
MAX = 42
pic = Image.new("RGB",(MAX, MAX))
str = ""
i=0
for y in range (0,MAX):
    for x in range (0,MAX):
        if(str[i] == '1'):
            pic.putpixel([x,y],(0, 0, 0))
        else:
            pic.putpixel([x,y],(255,255,255))
        i = i+1
pic.show()
pic.save("flag.png")

得到这个字符串以后我们可以试一下：ssdsahjkhsdfhhkjjhksdfjhds

发现并不是压缩包的解压密码

然后我们之前不是看到 Dvorak键盘么然后我们在网上找一下这个键盘

得到的这个就是解压密码：ooeoadhtdoeuddthhdtoeuhdeo

flag：DASCTF{jhughudshhjg_qiwjains_jsmka}

Crypto

shuffle secret

这个题目描述就是随机数

然后我们可以看到这个代码

这个random.seed(0) 固定了随机数种子

这样 random.shuffle(secret) 的结果是确定性的（固定输入 → 固定输出）。

然后我们就使用它这个代码生成2000组数字，可以得到原来的素因子

得到p然后我们就可以做rsa了

生成2000组数字的代码就在原来的代码上进行修改一下就可以

import random
from Crypto.Util.number import *
import secrets

def shuffle_secret(secret):
    random.seed(0)
    secret = list(secret)
    random.shuffle(secret)
    return ''.join(secret)

def myPrime():
    while True:
        if isPrime(p := random.getrandbits(64)):
            return p

def get_factors():
    factors = [myPrime() for _ in range(2000)]
    return factors

if __name__ == '__main__':
    secret = 'rCr3h0s1ry_t__s4pB_teg_yipF__dnMyFF'
    shuffle_secret_val = shuffle_secret(secret)
    print(f"{shuffle_secret_val=}")

    factors = get_factors()
    print(f"{len(factors)=}")
    print(f"{factors=}")

生成以后我们就用下面的脚本可以跑出p(Pollard’s p-1 分解法)

import gmpy2
import random
from Crypto.Util.number import *
n =
e =65537
c =
t = pow(2,1024)
k = 2
x = 
for i in range(len(x)):
    k = pow(k,x[i],n)
    if k>t:
        if i%15 ==0:
            g = gmpy2.gcd(k-1,n)
            if g!=1:
                print("因子:",g)
                break

然后就做rsa就可以了

flag：DASCTF{Dont_be_LazY_try_hard_to_le4rn_Crypt0gr4phy}

X0r_Mast3r

看一下题目给的附件，然后我们可以看到gift生成是异或了一下然后我们就想到了剪枝

附件里面有一个publickey文件然后我们使用tools.qsnctf.com解析一下

def pq_high_xor(p="", q=""):
    lp, lq = len(p), len(q)
    tp0 = int(p + (512-lp) * "0", 2)
    tq0 = int(q + (512-lq) * "0", 2)
    tp1 = int(p + (512-lp) * "1", 2)
    tq1 = int(q + (512-lq) * "1", 2)

    if tp0 * tq0 > n or tp1 * tq1 < n:
        return
    if lp == leak_bits:
        pq.append(tp0)
        return

    if xor[lp] == "1":
        pq_high_xor(p + "0", q + "1")
        pq_high_xor(p + "1", q + "0")
    else:
        pq_high_xor(p + "0", q + "0")
        pq_high_xor(p + "1", q + "1")


def pq_low_xor(p="", q=""):
    lp, lq = len(p), len(q)
    tp = int(p, 2) if p else 0
    tq = int(q, 2) if q else 0

    if tp * tq % 2**lp != n % 2**lp:
        return
    if lp == leak_bits:
        pq.append(tp)
        return

    if xor[-lp-1] == "1":
        pq_low_xor("0" + p, "1" + q)
        pq_low_xor("1" + p, "0" + q)
    else:
        pq_low_xor("0" + p, "0" + q)
        pq_low_xor("1" + p, "1" + q)
#for i in range(200,300):
leak = leak << 215
leak_bits = 512-215
xor = bin(leak)[2:].zfill(512)
pq = []

pq_high_xor()
# print(pq)

for p_high in pq:
    x = PolynomialRing(Zmod(n), 'x').gen()
    f = p_high + x
    res = f.monic().small_roots(X=2**215, beta=0.44,epsilon=1/16)
    if res:
        p = int(p_high+res[0])
        print(p)

得到p和q以后就是rsa了

exp

from Crypto.Util.number import *
p=12849041580187712114287340210939396034424272221812148338878681353480052959626982507824137597050709378850940287288828758690514971324264679315212899800699649
q=12873211897459556383148381598553582828419349814854356501114717109080249055667413399225499444590500163395293435005743026518120878091777335879008061804074573
n=165408434941024994158369042449788401910294988407636867955496509360675146233043101006492521091959823423540542967459193522177826921732843078657511418718277068974990517074551984306261365213932983751617872550238835015429529631523973823071640817856886713108845020372883255650628788819532336017444722209944370924877
e=65537
c = 32514400111560285767114059428272978369671794111207540192987911899965917441745193707727404259848540711110916899114259203696404123229134392494554874352785281551973075869313034289563994886386821257391009141162559968535288461313309953574507706583653092150741608080020850440840533409996254003612114636139855553078
m=pow(c,inverse(e,(p-1)*(q-1)),n)
print(long_to_bytes(m))

REVERSE

AndroidDemo

反编译一下，在Java_com_example_androiddemo_MainActivity_check这个函数里面有关键比较

得到key

然后分析一下发现是aes加密的ecb模式

解密一下就可以了

You say i do

直接动调

要输入50长度

输入DASCTF{123456789ABCDEFHIGKLMN987654321qwertyuiopl}

这里去看eax，发现是从25的位置上的字符K开始cmp的，如果对比一致就接着往下对比

看[rsp+0C8h+var_24]，0x5F也就是“_”，所以我们直接从内存拿剩下部分就行，可以拿到后半段flag：_@nd_s33k_15_interesting}

然后接着看

观察他取代码的方式，通过获取我前面flag的输入字符，加上edx(i<<8)，整体再左移3+全局变量ptr，赋给rdx，进行call，通过前几个字符串DASCTF观察，rdx通常被赋0xB0 0x?? 0x30, 0xE0, 0xC3(xor)，所以我们直接去遍历ptr，按上面的算法反推就可拿到前半段flag

import idaapi
import idc
 
def find_pattern_and_decode(start_addr):
pattern = [0x30, 0xE0, 0xC3]
seg = idaapi.getseg(start_addr)
if not seg:
print("无法获取段信息")
return
end_addr = seg.end_ea
print(f"搜索范围: 0x{start_addr:X} - 0x{end_addr:X}")
current_addr = start_addr
found_count = 0
result_chars = []
while current_addr < end_addr - 2:
if (idc.get_wide_byte(current_addr) == 0x30 and
idc.get_wide_byte(current_addr + 1) == 0xE0 and
idc.get_wide_byte(current_addr + 2) == 0xC3):
print(f"找到模式 30 E0 C3 在地址: 0x{current_addr:X}")
found_count += 1
# 向上搜索 0xB0
search_addr = current_addr
found_b0 = False
 
for i in range(12):
search_addr -= 1
if search_addr < start_addr:
break
if idc.get_wide_byte(search_addr) == 0xB0:
# 计算偏移
offset = search_addr - start_addr
print(f" 偏移: 0x{offset:X} ({offset})")
# 右移3位并 & 0xFF
result = (offset >> 3) & 0xFF
print(f" 右移3位后: 0x{result:X} ({result})")
if 32 <= result <= 126:
char = chr(result)
print(f" 字符: '{char}'")
result_chars.append(char)
found_b0 = True
break
if not found_b0:
print(f" 未找到对应的 0xB0")
current_addr += 1
if result_chars:
print(f"flag: {''.join(result_chars)}")
else:
print("未解码出任何字符")
 
def main():
 
start_address = 0x000055555558DAC0
print(f"起始地址: 0x{start_address:X}")
find_pattern_and_decode(start_address)
 
if __name__ == "__main__":
main()

flag: DASCTF{l1s7en_7o_Me__Hide

然后拼起来

DASCTF{l1s7en_7o_Me__Hide_@nd_s33k_15_interesting}

WEB

没有环境打的时候忘记把解题过程截图了

全国中学生 CTF 平台规划

Mon, 18 Aug 2025 23:49:35 +0800

全国中学生 CTF 平台规划

背景

随着网络安全的发展，越来越多的高校开设了信息安全专业，并且有许多 CTF 战队活跃在各大赛事中。但中学生在校阶段缺少相应的学习平台，缺少适合的 CTF 赛事和交流社区。为了推动中学生网络安全教育，规划建立一个专门面向中学生的 CTF 平台十分必要。

平台目标

普及网络安全知识
让中学生通过解题和比赛初步接触并理解信息安全的基本概念。
培养信息安全兴趣
提供游戏化的学习氛围，让更多中学生在兴趣驱动下探索安全技术。
建立中学生战队雏形
为未来进入大学信息安全战队打下基础。

平台功能规划

在线题库
涵盖 Web、Crypto、Pwn、Misc、Reverse 等方向，难度从入门到进阶。
竞赛系统
定期举办面向全国中学生的 CTF 比赛，并支持学校间组织小规模赛。
学习资源
发布入门教程、题解和相关书籍推荐，帮助自学。
交流社区
提供论坛或留言区，让中学生之间可以交流学习经验。

实施方式

开发团队
由有经验的 CTF 玩家和信息安全研究人员组成，负责平台搭建与题目设计。
合作单位
邀请部分中学、高校和教育机构参与，保证题目和内容的科学性。
推广渠道
通过学校计算机社团、网络安全公众号和线下宣讲会推广平台。

展望

通过该平台，可以逐渐建立起一个 全国性的中学生 CTF 社区，不仅能为信息安全教育提前储备人才，还能让更多学生在中学阶段就找到学习方向。

本文为原创内容，转载请注明出处。

基础语法数组的练习

Wed, 18 Dec 2024 22:30:00 +0800

基础语法数组的练习

作者:xinyi

第一题数组替换

题目链接：https://www.acwing.com/problem/content/739/

核心思路：定义长度为 10 的数组，输入 10 个整数，若输入值≤0 则替换为 1，最后按指定格式输出数组元素。

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    
    int x[10];
    int n;
    for (int i=0;i<=9;i++){
        cin >>n;
        if(n<=0) x[i]=1;
        else x[i]=n;
        printf("X[%d] = %d\n",i,x[i]);
    }
    
    return 0;
    
}

第二题数组填充

题目链接：https://www.acwing.com/problem/content/740/

核心思路：输入初始值v，数组第 1 个元素为v，后续元素为前一个元素的 2 倍，循环填充 10 个元素后按格式输出。

#include <cstdio>
#include <iostream>

using namespace std;

int main(){
    
    int v;
    int a[10];
    cin >>v;
    for(int i = 1;i<10;i++){
        a[0]=v;
        a[i]=a[i-1]*2;
    }
    for(int i=0;i<10;i++){
        printf("N[%d] = %d\n",i,a[i]);
    }
    
    return 0 ;
}

第三题数组选择

题目链接：https://www.acwing.com/problem/content/741/

核心思路：定义长度为 100 的双精度数组，输入 100 个数值后，筛选出≤10 的元素并按指定格式输出（保留 1 位小数）。

#include <cstdio>
#include <iostream>

using namespace std;

int main(){
    
    double a[100];
    double n;
    for (int i=0;i<100;i++){
        cin>>n;
        a[i]=n;
    }
    for(int i=0;i<100;i++){
        
        if(a[i]<=10)printf("A[%d] = %.1lf\n",i,a[i]);
    }
    
    return 0;
}

第四题数组中的行

题目链接：https://www.acwing.com/problem/content/745/

核心思路：定义 12×12 的双精度二维数组，输入指定行号l和操作符S（求和）/M（求平均），计算该行所有元素的和或平均值并输出。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    int l;
    char input;
    double m[12][12];
    int n;
    cin>>l>>input;
    for(int i= 0 ;i<12;i++){
        for(int j=0;j<12;j++){
            cin>>m[i][j];
            //m[i][j]=n
        }
    }
    double sum=0;
    for(int i=0;i<12;i++){
        sum+=m[l][i];
    }
    if(input=='S')cout<<sum<<endl;
    else printf("%.1lf",sum/12);
    return 0;
}

第五题数组的右上半部分

题目链接：https://www.acwing.com/problem/content/747/

核心思路：定义 12×12 的双精度二维数组，计算并输出右上半部分（列号 > 行号）元素的和（S）或平均值（M），平均值保留 1 位小数。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    char n;
    cin>>n;
    double a[12][12];
    for(int i = 0;i<12;i++)
        for(int j=0;j<12;j++)
            cin>>a[i][j];
            
    double s=0;
    double sum=0;
    for(int i=0;i<12;i++){
        
        for (int j=i+1;j<12;j++){
            s++;
            sum+=a[i][j];
        }
        
    }
    if(n=='S')cout <<sum;
    else printf("%.1lf",sum/s);
    
        
    return 0;
}

第六题数组的左上半部分

题目链接：https://www.acwing.com/problem/content/749/

核心思路：定义 12×12 的双精度二维数组，计算并输出左上半部分（行号 + 列号≤10）元素的和（S）或平均值（M），平均值保留 1 位小数。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    char n;
    cin>>n;
    double a[12][12];
    for(int i = 0;i<12;i++)
        for(int j=0;j<12;j++)
            cin>>a[i][j];
            
    double s=0;
    double sum=0;
    for(int i=0;i<12;i++){
        
        for (int j=0;j<12;j++){
            if(i+j<=10){
            s++;
            sum+=a[i][j];}
        }
        
    }
    if(n=='S')cout <<sum;
    else printf("%.1lf",sum/s);
    
        
    return 0;
}

第七题数组的上方区域

题目链接：https://www.acwing.com/problem/content/751/

核心思路：定义 12×12 的双精度二维数组，计算并输出上方区域（行号 0~5，列号 > 行号且行号 + 列号 < 11）元素的和（S）或平均值（M），平均值保留 1 位小数。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    char n;
    cin>>n;
    double a[12][12];
    for(int i = 0;i<12;i++)
        for(int j=0;j<12;j++)
            cin>>a[i][j];
            
    double s=0;
    double sum=0;
    for(int i=0;i<5;i++){
        
        for (int j=i+1;j+i<11;j++){
            s++;
            sum+=a[i][j];
        }
        
    }
    if(n=='S')cout <<sum;
    else printf("%.1lf",sum/s);
    
        
    return 0;
}

第八题数组的左方区域

题目链接：https://www.acwing.com/problem/content/753/

核心思路：定义 12×12 的双精度二维数组，分两部分计算左方区域元素（行号 1~5 时列号≤行号 - 1；行号 6~10 时列号≤10 - 行号）的和（S）或平均值（M），平均值保留 1 位小数。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    char n;
    cin>>n;
    double a[12][12];
    for(int i = 0;i<12;i++)
        for(int j=0;j<12;j++)
            cin>>a[i][j];
            
    double s=0;
    double sum=0;
    for(int i=1;i<=5;i++){
        
        for (int j=0;j<=i-1;j++){
            s+=1;
            sum+=a[i][j];
        }
        
    }
    for(int i=6;i<=10;i++){
        
        for (int j=0;j<=10-i;j++){
            s+=1;
            sum+=a[i][j];
        }
    }
    
    if(n=='S')cout <<sum;
    else printf("%.1lf",sum/s);
    
        
    return 0;
}

第九题平方矩阵

题目链接：https://www.acwing.com/problem/content/755/

说明：题目要求生成边长为n的平方矩阵，每个元素值为该元素到矩阵边界的最小距离（如边界元素为 1，向内逐层递增），代码中通过min(min(i + 1, j + 1), min(n - i, n - j))计算该距离，循环输入n直到n=0结束。

#include <iostream>
#include <cmath>

using namespace std;


int main(){
    int n;

    while (cin >> n, n){

        for (int i = 0; i < n; i ++){
            for(int j = 0; j < n; j ++){
                cout << min(min(i + 1, j + 1), min(n - i, n - j)) << " ";
            }
            cout << endl ;
        }
        cout << endl;
    }

    return 0;
}

第十题数组变换

题目链接：https://www.acwing.com/problem/content/742/

核心思路：输入 20 个整数存入数组a，将a逆序存储到数组b中（如a[19]存到b[0]，a[18]存到b[1]），最后按指定格式输出b的元素。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    int a[20],b[20];
    for(int i =0;i<20;i++)cin >>a[i];
    for(int i=19,j=0;i>=0;i--,j++) b[j]=a[i];//这里的j也可以换成19-i，最终结果一致均可AC
    for(int i=0;i<20;i++) printf("N[%d] = %d\n",i,b[i]);
    return 0;
    
}

第十一题斐波那契数列

题目链接：https://www.acwing.com/problem/content/743/

关键注意事项：斐波那契数列第 60 项数值较大，int类型会溢出，需使用long long类型存储数组元素。

辅助截图：

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    long long a[60];
    a[0]=0,a[1]=1;
    for(int i=2;i<60;i++)a[i]=a[i-1]+a[i-2];
    int n;
    cin >>n;
    while(n--){
    int x;
    cin >>x;
    printf("Fib(%d) = %lld\n",x,a[x]);}
    return 0;
}

第十二题最小数和它的位置

题目链接：https://www.acwing.com/problem/content/744/

核心思路：输入n个整数存入数组，遍历数组找到最小值及其索引（位置），最后按指定格式输出最小值和位置。

#include <iostream>
#include <cstdio>

using namespace std;

int main(){
    
    int n;
    int a[1001];
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    int p=0;
    for (int i=1;i<n;i++){
        if(a[i]<a[p]) p=i;
        
    }
    printf("Minimum value: %d\n",a[p]);
    printf("Position: %d",p);
    return 0;
}

若你后续想对某道题的代码添加详细注释（比如解释关键逻辑），或者需要补充其他数组相关的练习题转换，都可以告诉我，我会进一步优化内容，让代码和思路更易理解。

基础语法练习

Sun, 15 Dec 2024 20:48:22 +0800

基础语法练习

不放题目描述了，直接放题目链接和解题代码。

第一题：A+B

题目链接: https://www.acwing.com/problem/content/1/

解题代码:

#include <iostream>
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    cout << a + b << endl;
    return 0;
}

第二题：差

题目链接: https://www.acwing.com/problem/content/610/

解题代码:

#include <cstdio>

int main(){
    int a,b,c,d;
    scanf("%d%d%d%d", &a, &b, &c, &d);
    printf("DIFERENCA = %d", a*b - c*d);
    return 0;
}

第三题：圆的面积

题目链接: https://www.acwing.com/problem/content/606/

解题代码:

#include <cstdio>
#include <iostream>
using namespace std;

int main(){
    double r;
    cin >> r;
    printf("A=%.4lf", 3.14159 * r * r);
    return 0;
}

第四题：平均数

题目链接: https://www.acwing.com/problem/content/608/

解题代码:

#include <cstdio>

int main(){
    double a,b;
    scanf("%lf%lf", &a, &b);
    printf("MEDIA = %.5lf", (a*3.5 + b*7.5)/(3.5 + 7.5));
    return 0;
}

第五题：工资

题目链接: https://www.acwing.com/problem/content/611/

解题代码:

#include <cstdio>
#include <iostream>
using namespace std;

int main(){
    double a,b,c;
    cin >> a >> b >> c;
    printf("NUMBER = %.0lf\n", a);
    printf("SALARY = U$ %.2lf", b*c);
    return 0;
}

第六题：油耗

题目链接: https://www.acwing.com/problem/content/617/

解题代码:

#include <cstdio>
#include <iostream>

int main(){
    double a,b;
    std::cin >> a >> b;
    printf("%.3lf km/l", a/b);
    return 0;
}

第七题：两点间的距离

题目链接: https://www.acwing.com/problem/content/618/

解题代码:

#include <cstdio>
#include <cmath>

int main(){
    double x1,y1,x2,y2;
    scanf("%lf%lf", &x1, &y1);
    scanf("%lf%lf", &x2, &y2);
    printf("%.4lf", sqrt((x2-x1)*(x2-x1) + (y2-y1)*(y2-y1)));
    return 0;
}

注意事项: 计算平方根需包含cmath头文件，否则sqrt函数无法正常使用。

第八题：钞票

题目链接: https://www.acwing.com/problem/content/655/

解题代码:

#include <cstdio>
#include <iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    printf("%d\n", n);
    printf("%d nota(s) de R$ 100,00\n", n/100);
    n = n % 100;
    printf("%d nota(s) de R$ 50,00\n", n/50);
    n = n % 50;
    printf("%d nota(s) de R$ 20,00\n", n/20);
    n = n % 20;
    printf("%d nota(s) de R$ 10,00\n", n/10);
    n = n % 10;
    printf("%d nota(s) de R$ 5,00\n", n/5);
    n = n % 5;
    printf("%d nota(s) de R$ 2,00\n", n/2);
    n = n % 2;
    printf("%d nota(s) de R$ 1,00\n", n/1);
    return 0;
}

第九题：时间转换

题目链接: https://www.acwing.com/problem/content/656/

解题代码:

#include <cstdio>

int main(){
    int n,a,b,c;
    scanf("%d", &n);
    a = n / 3600; // 计算小时数
    b = n % 3600 / 60; // 计算分钟数
    c = n % 60; // 计算秒数
    printf("%d:%d:%d", a, b, c);
    return 0;
}

第十题：简单乘积

题目链接: https://www.acwing.com/problem/content/607/

解题代码:

#include <iostream>
using namespace std;

int main(){
    int a,b;
    cin >> a >> b;
    cout << "PROD = " << a*b << endl;
    return 0;
}

后续更新计划

先到这里，晚上继续更新。以上都是基础题目，适合刚开始学 C++ 的新手入门。后面会更新包含判断语句（if-else、switch 等）的题目，逐步提升语法应用难度。

网鼎杯 writeup

Thu, 31 Oct 2024 20:12:00 +0800

网鼎杯 writeup

writeup by XJUSEC 我想把回忆拼好给你

这个 writeup 来自新疆大学实验室（XJUSEC）的四位师傅：H1m、Coc、j3ff、xinyi

WEB

WEB02

使用浏览器打开解题地址，页面有一个登录框。输入任何密码均可登录，但需记住页面中的content_hash值 —— 后续插入 JS 代码时会用到。

注：原始内容中包含的参数信息（146, ' 网鼎杯 WriteUP', 1730376720, '', '', 1, -1, 'blog', 12, 0, 0, 'n', 'n', 'y', 'y', 'y', '', '', 0, '', '', 0, '', '', 0, 0）主要为数据标识字段，不涉及 WP 核心解题内容，故在 markdown 整理中暂不体现。若需保留此类字段或补充 WEB02 题后续的 JS 插入步骤、其他题目解析，可进一步补充说明。

字符串练习题

Wed, 21 Aug 2024 10:37:00 +0800

第一题：字符串长度

题目链接: https://www.acwing.com/problem/content/762/

解题代码:

第二题：字符串的数字个数

题目链接: https://www.acwing.com/problem/content/763/

解题代码:

第三题：循环相克令

题目链接: https://www.acwing.com/problem/content/765/

备注: 代码暂时没写

第四题：字符串加空格

题目链接: https://www.acwing.com/problem/content/767/

解题代码:

第五题：替换字符

题目链接: https://www.acwing.com/problem/content/771/

解题代码:

第六题：字符串插入

题目链接: https://www.acwing.com/problem/content/775/

解题思路: 找到字符串中最大字符的位置，在其右侧插入第二个字符串

解题代码:

第七题：字符串匹配

题目链接: https://www.acwing.com/problem/content/764/

解题思路: 计算两个等长字符串的匹配率，与给定阈值比较输出结果

解题代码:

#include <iostream>

using namespace std;

int main(){
    float k;  // 匹配阈值
    string a, b;
    cin >> k >> a >> b;
    int sum = 0;  // 记录匹配的字符个数
    // 遍历字符串，统计对应位置字符相同的个数
    for (int i = 0; i < a.size(); i++) {
        if (a[i] == b[i]) {
            sum++;
        }
    }
    // 计算匹配率，与阈值比较输出结果
    if ((float)sum / a.size() >= k) {
        cout << "yes" << endl;
    } else {
        cout << "no" << endl;
    }
    return 0;
}

第八题：忽略大小写比较字符串大小

题目链接: https://www.acwing.com/problem/content/770/

解题思路: 先将两个字符串统一转为小写（或大写），再用strcmp函数比较

解题代码:

#include <iostream>
#include <cstring>  // 包含strcmp函数

using namespace std;

int main(){
    char a[100], b[100];
    // 读取两个字符串（支持含空格的整行输入）
    cin.getline(a, 100);
    cin.getline(b, 100);
    // 将字符串a转为小写
    for (int i = 0; a[i]; i++) {
        if (a[i] <= 'Z' && a[i] >= 'A') {
            a[i] += 32;  // 大写转小写：ASCII码+32
        }
    }
    // 将字符串b转为小写
    for (int i = 0; b[i]; i++) {
        if (b[i] <= 'Z' && b[i] >= 'A') {
            b[i] += 32;
        }
    }
    // 比较两个小写字符串
    int t = strcmp(a, b);
    if (t == 0) {
        cout << '=' << endl;
    } else if (t < 0) {
        cout << '<' << endl;
    } else {
        cout << '>' << endl;
    }
    return 0;
}

更新说明

今晚已更新完上述 8 道字符串练习题，涵盖字符串长度计算、字符统计、拼接、替换、插入、匹配比较等核心操作，适合巩固 C++ 字符串基础语法。后续可根据学习进度补充 “循环相克令” 的解题代码，或增加字符串进阶题型（如子串查找、字符串分割等）。

C++ 基础语法 (循环)

Thu, 01 Aug 2024 08:30:00 +0800

C++ 基础语法 (循环)

作者：xinyi

第一题偶数

题目链接：https://www.acwing.com/problem/content/710/

#include <cstdio>

int main(){
    
    int i;
    i=1;
    while(i<=100){
        if(i%2==0) printf("%d\n",i);
        i++;
        
    }
    return 0;
}

第二题奇数

题目链接：https://www.acwing.com/problem/content/711/

#include <iostream>

using namespace std;

int main(){
    
    int x;
    cin >>x;
    for(int i=1;i<=x;i++){
        if (i%2)cout<<i<<endl;
    }
    
}

第三题正数

题目链接：https://www.acwing.com/problem/content/714/

#include <iostream>

using namespace std;

int main(){
    
    
    double x,sum;
    for(int i=0;i<6;i++){
    cin>>x;
    if(x>0) sum++;
        
    }
    cout <<sum<<" positive numbers"<<endl;
    return 0;
    
}

第四题连续奇数的和 1

题目链接：https://www.acwing.com/problem/content/716/

#include <iostream>

using namespace std;

int main(){
    
    
    int x,y;
    int sum=141;
;

;

;

;


    if(x>y)swap(x,y);
    for (int i=x+1;i<y;i++){
        if(i%2) sum+=i;
    }cout <<sum<<endl;
    return 0;
}

第五题最大数和它的位置

题目链接：https://www.acwing.com/problem/content/718/

#include <iostream>

using namespace std;


int main(){
    
    int x=0,y,a;
    for(int i=1;i<=100;i++){
        cin >>a;
        if (a>x){
            x=a;
            y=i;
        }
    }
    cout <<x<<endl<<y<<endl;
    return 0;
}

第六题递增序列

题目链接：https://www.acwing.com/problem/content/723/

#include <iostream>

using namespace std;


int main(){
    
    int x;
    while(cin>>x){
        if(x==0)break;
        for(int i=1;i<=x;i++)
        cout<<i<<' ';
        cout<<endl;
    }
    return 0;
}

第七题连续整数的和

题目链接：https://www.acwing.com/problem/content/722/

#include <iostream>

using namespace std;


int main(){
    
    int a,n;
    cin>>a;
    while(cin>>n,n<=0);
    cout<<((a+a+n-1)*n)/2<<endl;
    return 0;
}

第八题约数

题目链接：https://www.acwing.com/problem/content/726/

#include <iostream>

using namespace std;

int main(){
    
    int a;
    cin >>a;
    int i=1;
    while(i<=a){
    if(a%i==0){
        cout<<i<<endl;
    } i++;  
    
        
    }
    return 0;
}

第九题 PUM

题目链接：https://www.acwing.com/problem/content/725/

#include <iostream>

using namespace std;

int main(){
    
    int a,b;
    cin >>a>>b;
    for(int i=0,k=1;i<a;i++){
        for(int j=0;j<b-1;j++){
            cout<<k<<' ';
            k++;
        }
    cout<<"PUM"<<endl; 
        k++;
    } 
    return 0;
}

第十题六个奇数

题目链接：https://www.acwing.com/problem/content/712/

#include <iostream>

using namespace std;

int main(){
    
    int x;
    cin >>x;
    int n=6;
    while(n>0){
        if(x%2)
        {
        cout<<x<<endl;
        n--;
            
        }
         x++;
    }
    
    return 0;
    
}

第十一题余数

题目链接：https://www.acwing.com/problem/content/717/

#include <iostream>

using namespace std;

int main(){
    
    int n;
    cin >>n;
    for (int i=1;i<10000;i++){
        
        if(i%n==2)
        cout<<i<<endl;
    }
        
    
    return 0;
    
}

第十二题乘法表

题目链接：https://www.acwing.com/problem/content/713/

#include <iostream>

using namespace std;

int main(){
    
    int n;
    cin >>n;
    for (int i=1;i<=10;i++){
        
        cout <<i<<" x "<<n<<" = "<<i*n<<endl;
        
    }
    return 0;
    
}

这个题目一定要注意空格，不然无法 AC，会出现 Presentation Error

第十三题实验

题目链接：https://www.acwing.com/problem/content/720

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    
    int n;
    cin>>n;
    int a;
    char t;
    int tz=0,ls=0,qw=0,sum=0;
    while(n--){
        
        cin >>a>>t;
        if(t=='C')tz+=a;
        else if (t=='R')ls+=a;
        else qw+=a;
        sum=tz+ls+qw;
    }
     printf("Total: %d animals\nTotal coneys: %d\n",sum,tz);
    printf("Total rats: %d\nTotal frogs: %d\n",ls,qw);
    printf("Percentage of coneys: %.2lf %\n",(double)tz/sum*100);
    printf("Percentage of rats: %.2lf %\n",(double)ls/sum*100);
    printf("Percentage of frogs: %.2lf %\n",(double)qw/sum*100);
    return 0;
}

第十四题区间 2

题目链接：https://www.acwing.com/problem/content/715/

#include <iostream>

using namespace std;

int main(){
    
    int n;
    cin>>n;
    int t=0,y=0;
    while(n--){
        int x;
        cin>>x;
        if(x>=10&&x<=20)t++;
        else y++;
        
    }
    cout <<t<<" in"<<endl;
    cout<<y<<" out"<<endl;
    return 0;
}

第十五题连续奇数的和 2

题目链接：https://www.acwing.com/problem/content/721/

#include <iostream>

using namespace std;

int main(){
    
    int n;
    cin>>n;
    int x,y;
    
    while(n--){
        int sum=0;
        cin>>x>>y;
        if(x>y)swap(x,y);
        for(int i=x+1;i<y;i++){
            if(i%2)sum+=i;
            
        }
        cout <<sum<<endl;
    }
    return 0;
}

第十六题简单的斐波那契

题目链接：https://www.acwing.com/problem/content/719/

这个题需要用滚动思想：第一次a1=0、b1=1；第二次a=1，b的结果是第一次的b=a1+b1，以此类推。

#include <iostream>

using namespace std;

int main(){
    
    int n;
    cin>>n;
    int a=0,b=1,c=0;
    while(n--){
        cout<<a<<' ';
        c=a+b;
        a=b;
        b=c;
    }
    
    return 0;
    
}

第十七题数字序列和它的和

题目链接：https://www.acwing.com/problem/content/724/

#include <iostream>

using namespace std;

int main(){
    
    
    int m,n;
  
    while(cin>>m>>n,n>0&&m>0){
        int sum=0;
        if(m>n) swap(m,n);
        for(int i = m;i<=n;i++){
            cout<<i<<' ';
            sum+=i;
        }
    
        cout<<"Sum=" <<sum<<endl;
    }
    return 0;
}

第十八题完全数

题目链接：https://www.acwing.com/problem/content/727/

这个题目中 X 的范围是1≤X≤10^8，查询可知在100000000范围内仅有少数几个完全数，因此可直接判断求解。

#include <iostream>

using namespace std;

int main() {
    int n;
    cin >> n;
    while (n--) {
        int x;
        cin >> x;
        if (x == 6 || x == 28 || x == 496 || x == 8128 || x == 33550336)  
            cout << x << " is perfect" << endl;
        else cout << x << " is not perfect" << endl;
    }

    return 0;
}

第二十题质数

题目链接：https://www.acwing.com/problem/content/728/

错误代码

以下写法会超时（time limit exceeded），需优化解法

#include <iostream>

using namespace std;

int main(){
    
    int n;
    cin>>n;
    while(n--){
        bool i_p=true;
        int x;
        cin>>x;
        if(x==1) cout<<x<<" is not prime"<<endl;
        for(int i=2;i<x;i++){
            if(x%i==0){
                i_p=false;
                break;
            }
            else i_p =true;
        }
        if(i_p) cout <<x<<" is prime"<<endl;
        else cout <<x<<" is not prime"<<endl;
    }
    return 0;
}

优化解法

思考优化方向：

#include <iostream>

using namespace std;


int main(){
    
    int n;
    cin>>n;
    while(n--){
        bool i_p=true;
        int x;
        cin>>x;
        if(x==1) cout<<x<<" is not prime"<<endl;
        for(int i=2;i*i<=x;i++){
            if(x%i==0){
                i_p=false;
                break;
            }
            else i_p =true;
        }
        if(i_p) cout <<x<<" is prime"<<endl;
        else cout <<x<<" is not prime"<<endl;
    }
    return 0;
}

此优化写法可正常 AC。

第二十一题菱形

题目链接：https://www.acwing.com/problem/content/729/

该题需用到曼哈顿距离公式：

#include <iostream>

using namespace std;

int main(){
    
    int  n;
    cin >>n;
    int cx=n/2,cy=n/2 ;//确定中心点坐标
    for(int i=0;i<n;i++){
        for(int j=0;j<=n;j++){//j<=n与j<n均可AC
            if(abs(i-cx)+abs(j-cy)<=n/2) cout <<'*';
            else cout<<' ';
        }
    
        cout <<endl;
    }
        return 0;
    }

过几天继续数组的练习。

注：原始内容中包含的参数信息（143, 'C++ 基础语法 (循环 ', 1722472200, 'C++ 基础语法 (循环) 作者：xinyi 第一题偶数题目链接：https://www.acwing.com/problem/content/710/ #include cstdio int main (){ int i; i=1; while (i =100){ if (i%2==0) printf (% d\n,i); i++; ...', '', 1, 13, 'blog', 963, 0, 0, 'y', 'y', 'n', 'y', 'n', '', '', 0, '../content/uploadfile/202408/4b1c1722485557.jpg', '65', 0, '', '', 0, 0）主要为数据标识字段，不涉及 C++ 语法讲解核心内容，故在 markdown 整理中暂不体现。若需保留此类字段或补充数组相关练习内容，可进一步补充说明。

这份 markdown 文档已完整梳理了 C++ 循环语法的 21 道题目，包含代码、题目链接和关键注意事项。若你后续补充了数组练习的内容，或者想对现有题目代码添加注释说明，都可以随时告诉我，我会继续完善这份文档。

汇编指令

Wed, 26 Jun 2024 19:01:00 +0800

NOP

表示 No Operation（空操作），机器码为 0x90，无操作数。执行这条指令时，CPU 不进行任何实质性操作，仅消耗一个指令周期，常用于内存地址对齐、延时控制或填充溢出 payload 等场景。

PUSH

功能：将数据压入栈中（栈遵循 “先进后出” 原则）。

指令格式：push x

操作数范围：

x 可取 imm8（8 位立即数）、imm16（16 位立即数）、imm32（32 位立即数）、r/m16（16 位寄存器 / 内存）、r/m32（32 位寄存器 / 内存）、r/m64（64 位寄存器 / 内存）。

执行逻辑：栈指针寄存器 ESP（32 位环境）或 RSP（64 位环境）自动递减（32 位环境递减 4 字节，64 位环境递减 8 字节），再将数据存入栈指针指向的内存地址。

POP

功能：从栈中弹出数据（取出栈顶元素）。

指令格式：pop x

操作数范围：

x 可取 r/m16（16 位寄存器 / 内存）、r/m32（32 位寄存器 / 内存）、r/m64（64 位寄存器 / 内存）（不可为立即数）。

执行逻辑：先将栈指针 ESP/RSP 指向的栈顶数据存入目标操作数 x，再使 ESP/RSP 自动递增（32 位环境递增 4 字节，64 位环境递增 8 字节）。

MOV

功能：将数据从源操作数移动到目的操作数（仅数据拷贝，源操作数内容不变）。

指令格式：mov x1, x2（意为 “将 x2 的数据移动到 x1”，x1 为目的操作数，x2 为源操作数）。

操作数组合规则：

寄存器到寄存器（如 mov eax, ebx）；

内存到寄存器（如 mov eax, [0x12345678]）、寄存器到内存（如 mov [0x12345678], eax）；

立即数到寄存器（如 mov eax, 0x12）、立即数到内存（如 mov [0x12345678], 0x12）。

注意：不支持 “内存直接到内存” 的移动（如 mov [0x1234], [0x5678] 非法），需通过寄存器中转。

LEA

功能：Load Effective Address（载入有效地址），本质是计算内存操作数的地址并存入目标寄存器，而非读取内存中的数据。

指令格式：lea x1, x2

操作数范围：

x1：r16（16 位寄存器）、r32（32 位寄存器）、r64（64 位寄存器）；

x2：内存地址（常用 [] 语法表示 “引用内存地址”，如 [eax+4*ebx+0x12]）。

典型用途：

指针运算（如计算数组元素地址：lea eax, [ebx+4*ecx]，假设数组元素占 4 字节）；

简化数值计算（如 lea eax, [ebx+ecx+0x10]，等效于 eax = ebx + ecx + 16，比 add 指令更高效）。

ADD

功能：实现两个操作数的加法运算，结果存入目的操作数。

指令格式：add x1, x2（意为 “x1 = x1 + x2”，x1 为目的操作数，x2 为源操作数）。

操作数范围：

x1：r/m16、r/m32、r/m64；

x2：r/m16、r/m32、r/m64 或立即数（imm8/16/32）。

注意：x1 和 x2 不能同时为内存操作数。

标志位影响：执行结果会修改 eflags 寄存器中的标志位，包括：

OF（溢出标志）、SF（符号标志）、ZF（零标志）、AF（辅助进位标志）、PF（奇偶标志）、CF（进位标志）。

SUB

功能：实现两个操作数的减法运算，结果存入目的操作数（x1 = x1 - x2）。

指令格式：sub x1, x2（x1 为目的操作数，x2 为源操作数）。

操作数范围：与 ADD 指令一致：

x1：r/m16、r/m32、r/m64；

x2：r/m16、r/m32、r/m64 或立即数（imm8/16/32）。

注意：x1 和 x2 不能同时为内存操作数。

标志位影响：与 ADD 指令一致，会修改 eflags 寄存器的 OF、SF、ZF、AF、PF、CF 标志位。

IMUL/MUL

1. IMUL（有符号乘法指令）

功能：实现有符号整数的乘法运算，结果长度为操作数的 2 倍（需用两个寄存器存储）。

三种指令格式：

imul r/m32（单操作数）：

功能：edx:eax = eax * r/m32（32 位环境），edx 存储高位结果，eax 存储低位结果；

示例：imul ebx（等效于 edx:eax = eax * ebx）。

imul reg, r/m32（双操作数）：

功能：reg = reg * r/m32（结果存入目标寄存器 reg）；

示例：imul ecx, ebx（等效于 ecx = ecx * ebx）。

imul reg, r/m32, imm（三操作数）：

功能：reg = r/m32 * imm（立即数 imm 与 r/m32 相乘，结果存入 reg）；

示例：imul ecx, ebx, 0x10（等效于 ecx = ebx * 16）。

2. MUL（无符号乘法指令）

功能：实现无符号整数的乘法运算，指令格式与 IMUL 的 “单操作数格式” 一致，但仅处理无符号数，结果存储规则相同（如 mul r/m32 对应 edx:eax = eax * r/m32）。

注意：IMUL 也可处理无符号数（结果与 MUL 一致），但 MUL 无法处理有符号数。

IDIV/DIV

1. DIV（无符号除法指令）

功能：实现无符号整数的除法运算，被除数长度为除数的 2 倍（需用两个寄存器存储）。

两种指令格式：

16 位除法：div r/m8

被除数：ax（16 位）；

除数：r/m8（8 位）；

结果：al 存储商，ah 存储余数。

示例：div bl（ax / bl，商存 al，余数存 ah）。

32 位除法：div r/m32

被除数：edx:eax（64 位，edx 为高位，eax 为低位）；

除数：r/m32（32 位）；

结果：eax 存储商，edx 存储余数。

示例：div ebx（edx:eax / ebx，商存 eax，余数存 edx）。

注意：

若被除数为 32 位（eax），执行前需将 edx 置为 0（避免高位残留数据影响结果）；

若除数为 0 或商超过目标寄存器容量（如 16 位除法商超过 8 位），会抛出 “除零异常” 或 “溢出异常”。

2. IDIV（有符号除法指令）

功能：实现有符号整数的除法运算，指令格式与 DIV 一致，但处理有符号数，余数符号与被除数相同。

示例：idiv ebx（edx:eax 除以 ebx，有符号运算，商存 eax，余数存 edx）。

AND

功能：实现两个操作数的 “按位逻辑与” 运算，结果存入目的操作数（x1 = x1 & x2）。

指令格式：and x1, x2（x1 为目的操作数，x2 为源操作数）。

操作数范围：

x1：r/m16、r/m32、r/m64；

x2：r/m16、r/m32、r/m64 或立即数（imm8/16/32）。

注意：x1 和 x2 不能同时为内存操作数。

典型用途：按位清零（如 and eax, 0x0000ffff，将 eax 高 16 位清零）。

OR

功能：实现两个操作数的 “按位逻辑或” 运算，结果存入目的操作数（x1 = x1 | x2）。

指令格式：or x1, x2（x1 为目的操作数，x2 为源操作数）。

操作数范围：与 AND 指令一致：

x1：r/m16、r/m32、r/m64；

x2：r/m16、r/m32、r/m64 或立即数（imm8/16/32）。

注意：x1 和 x2 不能同时为内存操作数。

典型用途：按位置 1（如 or eax, 0x00000001，将 eax 最低位置 1）。

XOR

功能：实现两个操作数的 “按位异或” 运算（相同为 0，不同为 1），结果存入目的操作数（x1 = x1 ^ x2）。

指令格式：xor x1, x2（x1 为目的操作数，x2 为源操作数）。

操作数范围：与 AND、OR 指令一致：

x1：r/m16、r/m32、r/m64；

x2：r/m16、r/m32、r/m64 或立即数（imm8/16/32）。

注意：x1 和 x2 不能同时为内存操作数。

典型用途：寄存器清零（如 xor eax, eax，等效于 mov eax, 0，但执行效率更高）。

NOT

功能：实现操作数的 “按位逻辑非” 运算（每一位取反，0 变 1，1 变 0），结果存入原操作数（x = ~x）。

指令格式：not x

操作数范围：r/m16（16 位寄存器 / 内存）、r/m32（32 位寄存器 / 内存）、r/m64（64 位寄存器 / 内存）（不可为立即数）。

注意：NOT 是单操作数指令，且不影响 eflags 寄存器的任何标志位。

MoeCTFWP

Sat, 30 Mar 2024 21:35:00 +0800

MoeCTF

这个比赛是很早的了，是去年西电的比赛。那天想到了就想着做一点，下周继续 —— 今天开始得有点晚，就做了一点点。

Web

http

打开题目后，要求如下：1. 用 GET 传参；2. 用 POST 传参；3. 直接将 Cookie 的character改成admin

先修改character

得到 flag（因是本地环境，未实际设置 flag，故显示为none）。完整参数要求：

GET 传参：/?UwU=u

POST 传参：Luv=u

Cookie：character:admin

请求头：X-Forwarded-For: 127.0.0.1

请求头：user-agent: MoEbrowser

Cookie

打开题目后界面如下

题目提供的附件内容如下

解题思路：需注册一个账号，登录后获取 flag。操作步骤如下：

注册账号并登录

登录成功后界面

登录成功后，右侧有一段 Base64 编码，解码后内容为：

{"username": "xinyi", "password": "123456", "role": "user"}

\4. 需将role的值从user改为admin，修改后的 Cookie 如下，使用该 Cookie 即可得到 flag：

Cookie: character=admin;token=eyJ1c2VybmFtZSI6ICJ4aW55aSIsICJwYXNzd29yZCI6ICIxMjM0NTYiLCAicm9sZSI6ICJhZG1pbiJ9=

gasgasgas

该题目需通过脚本解决，题目界面如下

解题脚本如下：

#include <string.h>
#include <curl/curl.h>

int main() {
    CURL *curl;
    CURLcode res;

    curl = curl_easy_init();
    if(curl) {
        char url[] = "http://127.0.0.1:80/";
        curl_easy_setopt(curl, CURLOPT_URL, url);

        for(int i=1; i<99; i++) {
            char math[100] = "";

            curl_easy_setopt(curl, CURLOPT_POSTFIELDS, "driver=Leafzzz&steering_control=0&throttle=0");
            res = curl_easy_perform(curl);

            char resTest[1000];
            strcpy(resTest, curl_easy_getinfo(curl, CURLINFO_CONTENT));

            int ym, fx;

            if(strstr(resTest, "太大") != NULL) {
                ym = 2;
            } else if(strstr(resTest, "太小") != NULL) {
                ym = 0;
            } else {
                ym = 1;
            }

            if(strstr(resTest, "向左") != NULL) {
                fx = 1;
            } else if(strstr(resTest, "向右") != NULL) {
                fx = -1;
            } else {
                fx = 0;
            }

            char myData[100];
            sprintf(myData, "driver=Leafzzz&steering_control=%d&throttle=%d", fx, ym);

            curl_easy_setopt(curl, CURLOPT_POSTFIELDS, myData);
            res = curl_easy_perform(curl);

            printf("%s\n", curl_easy_getinfo(curl, CURLINFO_CONTENT));

            if(strstr(resTest, "moectf{") != NULL) {
                printf("Flaggggggggg!!!: %s\n", resTest);
                break;
            }
        }
        curl_easy_cleanup(curl);
    }
    return 0;
}

今天就先写到这里，下周继续。

注：原始内容中包含的参数信息（140, 'MoeCTFWP', 1711805700, '', '', 1, 2, 'blog', 1258, 0, 0, 'y', 'y', 'n', 'y', 'n', '', '', 0, '../content/uploadfile/202403/4b1c1711806130.jpg', '', 0, '', '', 0, 0）主要为数据标识字段，不涉及 WP 核心解题内容，故在 markdown 整理中暂不体现。若需保留此类字段或补充后续题目解析，可进一步补充说明。

CRYPTO

Thu, 25 Jan 2024 00:02:00 +0800

CRYPTO

作者：xinyi

一、RSA 加密基础

1. 对称加密

对称加密是最早的加密方式，核心特征是 “加密与解密使用同一规则”，具体流程如下：

甲方选择某一种加密规则，对信息进行加密；

乙方使用同一种规则，对加密后的信息进行解密。

对称加密的缺点

甲方必须将加密规则（密钥）告知乙方，否则乙方无法解密；但密钥在传输过程中可能被拦截，导致信息传输的安全性无法保证。

2. 非对称加密（RSA、ECC、DSA 等）

非对称加密解决了对称加密的密钥传输问题，核心特征是 “加密用公钥，解密用私钥”，具体流程如下：

消息接收方（如乙方）生成一对密钥：公钥（公开）和私钥（保密，仅自己留存）；

接收方将公钥发布给消息发送方（如甲方）；

发送方使用接收方的公钥对消息进行加密；

接收方使用自己的私钥对加密后的消息进行解密。

非对称加密流程示意图：

非对称加密密钥关系与使用场景：

二、RSA 加密解密完整步骤

RSA 是应用最广泛的非对称加密算法，其加密解密过程基于大数分解难题，具体步骤如下：

第一步：随机选择两个不相等的质数 p 和 q

示例：爱丽丝选择质数 p=61 和 q=53（实际应用中，p 和 q 需为极大质数，密钥安全性才更高）。

第二步：计算 p 和 q 的乘积 n（密钥长度依据）

公式：n = p × q

示例：n = 61 × 53 = 3233

密钥长度：n 的二进制位数即为密钥长度，3233 的二进制为110010100001（12 位），故为 12 位密钥；实际应用中，RSA 密钥常用 1024 位或 2048 位（重要场景）。

第三步：计算 n 的欧拉函数 φ(n)

欧拉函数 φ(n) 表示 “小于 n 且与 n 互质的正整数个数”，对于两个质数 p 和 q 的乘积 n，有固定公式：

若 n = p × q（p、q 为不相等质数），则 φ(n) = (p-1) × (q-1)

示例：φ(3233) = (61-1) × (53-1) = 60 × 52 = 3120

第四步：随机选择整数 e（公钥组成部分）

e 需满足两个条件：

1 < e < φ(n)；

e 与 φ(n) 互质（即 gcd (e, φ(n)) = 1）。

示例：爱丽丝选择 e=17（实际应用中，常选择65537作为 e，兼顾安全性与计算效率）。

第五步：计算 e 的模反元素 d（私钥组成部分）

模反元素 d 的定义：存在整数 d，使得 e×d ≡ 1 (mod φ(n))（即 e×d 除以 φ(n) 的余数为 1）。

等价方程：e×d - k×φ(n) = 1（k 为整数，可通过扩展欧几里得算法求解）；

示例：已知 e=17、φ(n)=3120，解方程17x + 3120y = 1，得到一组解x=2753（即 d=2753）、y=-15。

最终密钥

公钥：(e, n) → 示例：(17, 3233)（公开，用于加密）；

私钥：(d, n) → 示例：(2753, 3233)（保密，用于解密）。

三、离散对数

离散对数是密码学中的重要数学基础，常用于设计非对称加密算法（如 ElGamal 算法），以下为相关概念与学习记录。

前置知识

学习离散对数需先掌握以下数学知识：

欧拉定理 & 费马小定理：https://oi-wiki.org/math/number-theory/fermat/

同余方程：https://oi-wiki.org/math/number-theory/congruence-equation/

离散对数相关题目与符号说明

在数学联考中遇到的离散对数题目（题目中符号 “ⓧ” 实际表示 “mod p”，增加了理解难度）：

离散对数核心概念与定义

离散对数的本质是 “在有限域中求解指数方程”，具体定义与相关性质如下：

离散对数的计算难度与应用场景（如密码学中的安全基础）：

克拉玛依三十年社团

天山固网-2025网络安全技能竞赛-WriteUp

天山固网WRITEUP

MISC

Children of the stream

Crypto

shuffle secret

REVERSE

AndroidDemo

You say i do

WEB

全国中学生 CTF 平台规划

全国中学生 CTF 平台规划

背景

平台目标

平台功能规划

实施方式

展望

基础语法数组的练习

基础语法数组的练习

第一题 数组替换

第二题 数组填充

第三题 数组选择

第四题 数组中的行

第五题 数组的右上半部分

第六题 数组的左上半部分

第七题 数组的上方区域

第八题 数组的左方区域

第九题 平方矩阵

第十题 数组变换

第十一题 斐波那契数列

第十二题 最小数和它的位置

基础语法练习

基础语法练习

第一题：A+B

第二题：差

第三题：圆的面积

第四题：平均数

第五题：工资

第六题：油耗

第七题：两点间的距离

第八题：钞票

第九题：时间转换

第十题：简单乘积

后续更新计划

网鼎杯 writeup

网鼎杯 writeup

WEB

WEB02

字符串练习题

第一题：字符串长度

第二题：字符串的数字个数

第三题：循环相克令

第四题：字符串加空格

第五题：替换字符

第六题：字符串插入

第七题：字符串匹配

第八题：忽略大小写比较字符串大小

更新说明

C++ 基础语法 (循环)

C++ 基础语法 (循环)

第一题 偶数

第二题 奇数

第三题 正数

第四题 连续奇数的和 1

第五题 最大数和它的位置

第六题 递增序列

第七题 连续整数的和

第八题 约数

第九题 PUM

第十题 六个奇数

第十一题 余数

第十二题 乘法表

第十三题 实验

第十四题 区间 2

第十五题 连续奇数的和 2

第十六题 简单的斐波那契

第十七题 数字序列和它的和

第十八题 完全数

第二十题 质数

第一题数组替换

第二题数组填充

第三题数组选择

第四题数组中的行

第五题数组的右上半部分

第六题数组的左上半部分

第七题数组的上方区域

第八题数组的左方区域

第九题平方矩阵

第十题数组变换

第十一题斐波那契数列

第十二题最小数和它的位置

第一题偶数

第二题奇数

第三题正数

第四题连续奇数的和 1

第五题最大数和它的位置

第六题递增序列

第七题连续整数的和

第八题约数

第十题六个奇数

第十一题余数

第十二题乘法表

第十三题实验

第十四题区间 2

第十五题连续奇数的和 2

第十六题简单的斐波那契

第十七题数字序列和它的和

第十八题完全数

第二十题质数

第二十一题菱形