Rust

像洛谷这样，签到之后能显示今日运势——单纯签到加积分感觉有点干瘪……![](https://image.hackertalk.net/images/02a15653-d9fd-4676-8914-4cd7eb2c155f)![](https://image.hackertalk.net/images/a1e0d9e3-8247-4427-9f96-39dbfe18efff)

感觉站长可以给签到加个功能

空间和时间复杂度都是 `O(1)`，好像还鲜有人知的算法：

```cpp
inline auto log_2(uint64_t x) { // also unsigned long long
    uint64_t rst = 0;
    if (x & 0xffff'ffff'0000'0000ULL) rst += 32, x >>= 32;
    if (x & 0x0000'0000'ffff'0000ULL) rst += 16, x >>= 16;
    if (x & 0x0000'0000'0000'ff00ULL) rst +=  8, x >>=  8;
    if (x & 0x0000'0000'0000'00f0ULL) rst +=  4, x >>=  4;
    if (x & 0x0000'0000'0000'000cULL) rst +=  2, x >>=  2;
    if (x & 0x0000'0000'0000'0002ULL) rst +=  1          ;
    return rst;
}
inline auto log_2(uint32_t x) { // also unsigned int
    uint32_t rst = 0;
    if (x & 0xffff'0000U) rst += 16, x >>= 16;
    if (x & 0x0000'ff00U) rst +=  8, x >>=  8;
    if (x & 0x0000'00f0U) rst +=  4, x >>=  4;
    if (x & 0x0000'000cU) rst +=  2, x >>=  2;
    if (x & 0x0000'0002U) rst +=  1          ;
    return rst;
}
inline auto log_2(uint16_t x) { // also unsigned short
    uint16_t rst = 0;
    if (x & 0x0000'ff00U) rst += 8, x >>= 8;
    if (x & 0x0000'00f0U) rst += 4, x >>= 4;
    if (x & 0x0000'000cU) rst += 2, x >>= 2;
    if (x & 0x0000'0002U) rst += 1         ;
    return rst;
}
inline auto log_2(uint8_t x) { // also unsigned char
    uint8_t rst = 0;
    if (x & 0x00f0U) rst += 4, x >>= 4;
    if (x & 0x000cU) rst += 2, x >>= 2;
    if (x & 0x0002U) rst += 1         ;
    return rst;
}
```

快速log2取整算法

**免费gpt4推荐 https://a.x-code.fun**

免费gpt4推荐 https://a.x-code.fun

最近在定位内存泄漏的问题，发现 Postman 已经支持并发调试了，可以替代 Jmeter（界面太老太难用了），performance test 的效果如下图，界面很好看，数据清晰：

![](https://image.hackertalk.net/images/0fa77da6-35c6-4cd1-b206-e58361bf1c21)

还可以模拟同时在线人数，做压力测试，设置流量增长曲线或者突发：

![](https://image.hackertalk.net/images/c769f49d-72f2-411c-ab47-29cecc34dbf6)

JProfile 是 Java 的调试可视化工具，不用命令行 dump 再分析，配合 Run GC 功能可以很快定位到内存泄漏的来源，除了看内存，还能看 CPU、Thread、JDBC 等通用接口指标。缺点是这个软件有点贵，如果有开源项目可以免费申请 License：

![](https://image.hackertalk.net/images/c02c3caf-104e-4372-a92e-b3f2c7d73f05)

Postman + JProfile 调试真方便

在队内简单训练过两次比赛后直接上场国际赛事, 最终成绩如下所示:

![](https://image.hackertalk.net/images/5549b2b5-0174-42d5-8c3c-86f315daaa33)

在249支出战战队中一支成立不久, 还带着刚招的新人的战队, 能拿到这个排名某种意义上也挺不错了. 下面是本次[sakana战队](sakana_ctf.gitee.io/sakana)带队队长**sudopacman**在这次比赛中的个人总结, 出战选手为: **sudopacman**, **H4nn4h**(新成员), **REP**(新成员), **liangmo**,**zy4024**(新成员).

## 连接部分

saarctf分为两种连接模式, 即云托管(即使用ssh直接连接)和自托管(使用oracle vm virtualbox). 本次比赛中本队使用了云托管进行参赛, 连接方式为:

* 将下载的*saarctf-cloud.conf*文件修改为*saarctf-cloud.ovpn*, 使用3.4.2版本对应工具直接连接.
* ping [战队IP], 确认丢包率不为100%即为虚拟环境连接成功.
* 提交ssh密钥后完成准备阶段.

![](https://image.hackertalk.net/images/5ba5b05c-ad4b-44a6-ae4a-149afa8d40a3)

以下将详细介绍ssh连接部分:

### openssh工具使用

战队使用openssh工具, 对于archlinux可以直接使用`sudo pacman -S openssh`进行下载, 密钥使用指令`ssh-keygen -t rsa`进行生成, 默认情况公钥和私钥将存放在.ssh文件夹中, 在文件中可以找到两个文件:*[私钥名]*与*[私钥名].pub*, 之前我们有人误将私钥当作公钥提交, 在这里提醒大家:*私钥名].pub*文件是公钥, *[私钥名]*是私钥, 不要随意把自己的私钥丢给大家.

## 竞赛过程

竞赛分为两个过程, 前面会留一小段时间进行代码审计与加固, 然后开始攻击时间, 本次比赛攻击轮次高达240轮, 每轮结束后将直接计算分值, 然后开始下一轮, 从晚上9点打到第二天凌晨6点, 加上在这之前还有一场凌晨2点持续24小时的常规ctf, 实在有点扛不住高强度消耗.

### 加固部分

感觉和网上说的差距会稍微有点大, 之前我们看教程主要说了点php的什么一件不死马, 弱口令......, 实际上好像也没这些乱七八糟的东西, 说一下我感觉重要的部分.

1. `scp`指令: 拉文件其实是一件很重要的操作, 比赛开始可以直接拉取题目数据到本地分析, down掉以后还能本地自己还原, 而不是直接扣大分还原服务器.
2. `ps -ef`&`kill`指令: `ps -ef`能检测后台运行的程序, `kill [指令号]`可以结束掉危险指令的进程.
3. 修改危险指令: 不建议直接删除, 我当时把很多重要工具进行改名, 结果防住了一些注入操作, 成功保住了几道赛题. 如果直接删除的话之后可能会有需要用到的地方, 像我之前出现了一个严重错误, 还好没有把指令直接删掉, 紧急修复了回去.
4. 代码审计: 删改掉一些危险代码, 和常规ctf比赛不同的是awd中的代码会很多很长, 导致无法全部复制到大模型中, 只能人工审计, 这部分以后慢慢考虑.

![](https://image.hackertalk.net/images/50a2f02b-545b-483e-a943-686419232a49)

### 攻击部分

相比防御, 攻击部分会显得稍像ctf, 可惜本次比赛我们战队的pwn手与web手全部翘掉了, 导致密码学玩家高强度坐牢. 我们试着打了一下没有结果, 最后干脆一心一意弄防御, 所以攻击部分就不细说误人子弟了, 简单聊一下自己的理解就好.

* 不同于训练赛, saarctf中不需要扫描ip, 玩家可以直接在排行榜找到对手的ip.
* 服务器中的代码一般是可以直接在网上找到的, 看历史issues应该可以帮到大忙, 但是我懒, 没有去看.
* 攻击的方式是审计与工具乱扫, 万一不小心扫出点什么呢, 很可惜, 我只在队内赛扫出点名堂.
* 值得一提的是对于大部分web新手来说主要学习php语言入坑, 但是以我这段时间的经历来看现在python, golang这类语言的比重在大幅提升,还有c语言的沙盒类题目比重也越来越高, emmmm, 大家看情况学吧.

![](https://image.hackertalk.net/images/19b038c0-8861-4854-84ac-0dc1443522ea)

## 杂谈

既然不是面向战队, 这篇文字就只介绍个大概吧, 对于awd, 个人感觉实战的体验和基本功会更加珍贵, 看教程学到的终究只能图一乐, 在越正式的比赛中基础会变得越重要, 反而只有那些简单的小比赛才会出现什么弱口令登录服务器和一键获取flag之类的东西吧.

[sakana战队]saarctf之攻防赛个人经验

[poetry](https://python-poetry.org/)的使用体验和稳定性怎么样？可以上生产环境吗？

感觉社区对poetry的评价很高，但在实际项目中很少看到有人使用。

在Jetbrains的[2022年Python开发者调查](https://lp.jetbrains.com/zh-cn/python-developers-survey-2022/)里占比也不高。

![poetry占比](https://image.hackertalk.net/images/e4caa4a1-7659-42b5-bdc9-d8a832349b53)

有用过的小伙伴可以谈谈体验吗？

poetry的使用体验和稳定性怎么样？可以上生产环境吗？

kubernetes 上的日志收集方案很多，有从容器主动发送到日志中心的，有和 OpenTelemetry 配合 LoKi 中心化的，最近发现 [fluentbit](https://fluentbit.io/) 这个轻量的方案很 nice。

![](https://image.hackertalk.net/images/b1eebf52-f5ec-47e1-9370-7429e325dbe5)

fluentbit 用 c 写的，内存占用极小，是 fluentd 的替代方案，配置能力很强，可以用 regex 写 log parser，支持 multiline parser，能很方便把日志（包括异常堆栈）给结构化成 json，自动发送到日志中心，比如 aws cloudwatch，效果像这样：

```json
{
    "level": "INFO",
    "application": "hackertalk-monster",
    "traceId": "65521cff9b7428726e36bb4568ac24d8",
    "spanId": "b285f431045afe34",
    "thread": "http-nio-8080-exec-9",
    "class": "a.p.hackertalk.controller.TestController",
    "message": "Hello World!",
    "kubernetes": {
        "pod_name": "app-deployment-777cc12778-l6bcd",
        "namespace_name": "hackertalk",
        "container_name": "monster",
        "container_image": "hackertalk/monster:2023-11-13-12-18-11"
    }
}
```

单行日志解析为 json，配合 aws x-ray 可以方便实现分布式链路跟踪。

Note：fluentbit 默认会收集全部容器日志，需要配置 INPUT 避免 nginx 等无用日志收集。