2023-11-29から1日間の記事一覧

CPCTF 2023 | misuse

#cpctf_2023 """This code is designed to be run with SageMath. See https://www.sagemath.org/ If you don't have SageMath installed, you can use the online version at https://cocalc.com/ or https://sagecell.sagemath.org/ But you may not use p…

BSidesSF 2019 CTF|mixer

#BSidesSF2019CTF https://ctftime.org/task/7747 Log in as administrator! (Check out the user cookie) Location - https://mixer-f3834380.challenges.bsidessf.net/ Web + Cryptoの問題。 first/last nameを求める適当にログインしてみる。 Welcome bac…

Approximate GCD Problem

https://martinralbrecht.wordpress.com/2020/03/21/the-approximate-gcd-problem/ 形式的にはという形式の要素からなる集合を与えられたときにの値を特定するという問題 現状はlattice basedなアプローチが主流 https://eprint.iacr.org/2016/215.pdf https…

ASIS CTF Finals 2021 | mDLP

#asisctffinals2021 #!/usr/bin/env sage from sage.all import * from Crypto.Util.number import * from secret import gen_prime, gen_base_matrix, flag def keygen(nbit, l): # ## Create the n-bit prime and base square matrix of size l over Ring …

ACTF 2022 | retros

#ACTF_2022 普通の問題設定が謎のrestrictionでカス問題に…… RevするとVMでコードを送れることがわかる。ただしAES CBCで暗号化したものを送る必要があり、鍵は不明 幸い復号に成功したかどうかでメッセージが変わるので Padding Oracle Encryption Attack …

置換群

SymmetricGroup 対称群

拡大体

とか を 次の既約多項式 で割ったあまりの剰余環 はとisomorphicである の要素を表すときには剰余環の形式で表されることがおおい

全単射

bijection

ジョルダン標準形

次のような形の正方行列