AlpacaHack Logo

Tag: Factorization

Sign InSign Up

Factorization

Related:
#Number Theory
#RSA

Factorization is the process of expressing a number or expression as a product of simpler factors. This often means breaking a polynomial into lower-degree polynomials.

In cryptography, integer factorization is important because the security of some systems depends on how hard it is to factor large numbers. (automatically translated from Japanese)

minaminao
·Updated Apr 24, 2026
Factorization Challenges
a fact of CTF
xornet

xornet

Crypto
934 solves
RSA2026
theoremoon

theoremoon

Crypto
219 solves
Small N
pppp4649

pppp4649

Crypto
120 solves
42
minaminao

minaminao

Crypto
60 solves
Anti-Fermat
ptr-yudai

ptr-yudai

Crypto
31 solves
easy_factoring

mitsu

Crypto
29 solves
42*
minaminao

minaminao

Crypto
18 solves

a fact of CTF

Daily AlpacaHackTopic: Python, PrimeReleased: Dec 2, 2025

934 solves
Crypto

by

xornet

xornet

The very first challenge ever completed for AlpacaHack was never released because we adjusted the difficulty for the first Crypto round. (Organizers' note)

Beginner Hint
  • This challenge is in the Crypto (Cryptography) category.
  • AlpacaHack currently features four main categories: Crypto, Pwn, Rev, and Web; everything else goes into Misc.
  • Start by downloading the attached a-fact-of-CTF.tar.gz and extracting it.
  • In chall.py, the environment variable FLAG is read. This is the flag.
  • The flag is then transformed using prime numbers.
  • The output of chall.py is output.txt.
  • The goal is to recover the flag from the value in output.txt.
a-fact-of-CTF.tar.gz
descriptionsolveswriteups