日度归档：22 3 月, 2020

CTF RSA 高精度整数开根 解一元二次方程

发表评论

做BJDCTF第二届出的RSA题目，需要解高精度整数的一元二次方程，参考着网上写了个Python脚本。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def HPSqrt(a,b): #高精度开整数根，a为开几次根，b为要开根的数
    l=0
    r=1
    while(r**a<=b):
        l=r
        r=r*2  
    while(l+1<r):  
        mid=(l+r)//2
        if (mid**a<=b): l=mid
        else: r=mid
    if (l**a<=b): return l
    else: return r

def HPSolve12(a,b,c): #高精度解整数一元二次方程，解RSA用
    key=HPSqrt(2,b*b-4*a*c)
    return ((-b+key)//2//a,(-b-key)//2//a)

a=1
b=-2
c=1
print(HPSolve12(a,b,c)) #将方程整理成ax^2+bx+c=0的形式代入即可

参考资料：高精度Python开根 https://www.luogu.com.cn/blog/wjy666/solution-p2293

Dockerfile编写使用cron后出现无法执行定时任务的解决方法

发表评论

最近给自己的项目编写一个Dockerfile，这个项目需要用到Cron定时任务。在Dockerfile里apt安装cron后不论如何使用RUN命令启动cron都无效（包括使用service和直接执行cron命令）。后来将所有任务集成在了一个sh脚本里解决了问题。举例，我要运行的任务是apache。那么我可以写一个脚本startup.sh，把Dockerfile的ENTRYPOINT设为这个脚本。

1
2
3
#!/bin/sh
cron
apache2-foreground

原因是什么呢？

方法1和方法2不能成功，是因为docker只是一个进程隔离的沙箱环境，并不是真正的虚拟机。而service xxx start 和systemctl start xxx 分别是upstart和systemd这两个/sbin/init进程的替代者的服务管理命令。而upstart和systemd都要求系统必须是物理机或虚拟机，并不支持作为container的init进程。方法3存在问题是因为，在正常的系统中，init进程永远占用PID=1的位置，回收僵尸进程、处理未处理的信号等都是由init进程帮我们完成的，一个子进程如果失去了父进程，也会由init进程接管。但是在container中，init进程并不存在，PID=1的进程是我们在Dockerfile中定义的Entrypoint或最后一个CMD指定的命令。

参考资料：https://www.asuri.org/2018/08/25/run-multi-service-in-one-container/

而直接执行cron命令为何失败呢？我推测，Dockerfile设计RUN命令的本义是对文件系统进行一定的操作。而非监控Container在启动时需要开启什么进程。所以一定要把所有需要运行的程序都写到一个shell脚本里并且把其设为入口点才行。