pairing function

最新推荐文章于 2022-01-15 12:01:16 发布

原创

最新推荐文章于 2022-01-15 12:01:16 发布 · 469 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了Pairing Function的概念，它在数学和计算机科学中的应用，特别是通过一道CTF（Capture The Flag）题目Susec-2020-gantun来展示。虽然这种函数不用于加密，但其递归实现方式展示了其在n维空间的应用。文中提到了一种不需要了解随机数序列就能解题的方法，并给出了逆过程的简单脚本实现。

pairing function

badmonkey的博客
一道pairing function的题,很像离散里面证明可数性的样子pairing_function,还有一篇大佬文章讲的很详细superior-pairing-function.这些函数不是用来加密的但是也挺好玩的,正好借一道CTF题了解一下.Susec-2020-gantun


#!/usr/bin/python

from Crypto.Util.number import *
from flag import flag
from random import randint

def gantunex(x):
    if len(x) == 1:
        return x
    elif len(x) == 2:
        x, y = x[0], x[1]
        if x != max(x, y):
            return y ** 2 + x
        else:
            return x ** 2 + x + y
    else:
        l = randint(0, len(x) - 2)
        r = randint(l + 1, len(x) - 1