Skip to content

Instantly share code, notes, and snippets.

@keltecc
keltecc / README.md
Last active August 20, 2019 13:21
Разбор первого задания таск-бота 2019

Закрытая сеть (pwn, 400 pts)

Анонимная хакерская группировка выложила в сеть списки самых популярных паролей в интернете. Их нет в открытом доступе: чтобы попасть внутрь базы, нужно подобрать к ней ключ. Вы уверены, что вашего пароля там нет?

nc pwn.letoctf.org 31337

https://yadi.sk/d/n-kYs-kpaSITsA

P.S. бинарник запущен на Ubuntu 16.04

@keltecc
keltecc / README.md
Created June 28, 2019 16:29
Разбор четвёртого задания таск-бота 2019

babyOTP (crypto, 200 pts)

Слышали про одноразовый блокнот? Говорят, эту систему невозможно взломать! Однако это совсем не значит, что прочитать флаг тоже нельзя...

nc crypto.letoctf.org 6789

https://yadi.sk/d/bPOZKLG6iSiaNA

Флаг: LetoCTF{kN0w_y0uR_r4nDom}

@keltecc
keltecc / !README.md
Last active August 26, 2019 19:25
RSA / Smooth

LetoCTF 2019 | Smooth (crypto)

Задание с AntiCTF, который проводился в Летней школе CTF летом 2019 года.

@keltecc
keltecc / !README.md
Last active August 20, 2019 13:21
Knapsack / Easy crypto

LetoCTF 2019 | Easy crypto (crypto)

Задание с AntiCTF, который проводился в Летней школе CTF летом 2019 года.

@keltecc
keltecc / stump.py
Created September 3, 2019 20:08
decision stump solver
#!/usr/bin/env python3
from collections import namedtuple
Point = namedtuple('Point', ['x', 'y'])
class Stump(object):
def __init__(self, c1, c2, m):
@keltecc
keltecc / !README.md
Created October 19, 2019 17:09
RSA / House of Fear

LetoCTF 2019 | House of Fear (crypto)

Задание с AntiCTF, который проводился в Летней школе CTF летом 2019 года.

Автор: Илья Греков

@keltecc
keltecc / arnault.sage
Last active March 4, 2023 09:39
An example of Miller-Rabin primality test breaking
#!/usr/bin/env sage
# François Arnault. 1995. Constructing Carmichael Numbers which are Strong Pseudoprimes to Several Bases
# https://doi.org/10.1006/jsco.1995.1042
from sys import stderr
from random import choice, getrandbits
@keltecc
keltecc / README.md
Last active July 20, 2020 17:16
Разбор четвёртого задания таск-бота 2020

EasyWeb (web, 400 pts)

Я добавил несколько проверок в код, чтобы усилить безопасность сайта. Надеюсь, что теперь мой сайт полностью безопасен. Если вы обойдёте защиту, сможете получить флаг в директории /tmp/. Не думаю, что у вас получится.

http://5.8.181.130:5945

Флаг: LetoCTF{sSt1_1n_ejs_sT1ll_w0rk5_iN_2020}

@keltecc
keltecc / 0_README.md
Last active March 12, 2021 09:03
Cryptopals Set 8, problem 61 solution

Cryptopals 61 | Duplicate-Signature Key Selection in ECDSA (and RSA)

Here is the solution to problem 61 from The Cryptopals Crypto Challenges. Challenge descriptions from Set 8 have never been officially published. However, a description for problem 61 can be found here: https://toadstyle.org/cryptopals/61.txt.

In short, let's say we have a pair (message, signature) for some digital-signature scheme (DSA, ECDSA, RSA, etc). We need to construct valid scheme parameters and signer's public key, so that the signature can be successfully verified with these parameters.

I've implemented this algorithm for DSA, ECDSA and RSA.

@keltecc
keltecc / !README.md
Created June 7, 2021 13:11
Разбор таска baby-diffie-hellman с таск-бота Летней школы CTF 2021

LetoCTF Taskbot 2021 | baby-diffie-hellman

Описание

Я реализовал алгоритм обмена ключами, чтобы безопасно передавать данные по сети, но он не работает. Эти спецификации слишком сложные, я запутался в коде и не могу найти ошибку. Сможете помочь мне исправить её?

nc HOST 17171

Файлы