AlpacaHack Logo

Tag: Factorization

Sign InSign Up
Factorization

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

Daily AlpacaHackTopic: Python, PrimeReleased: Dec 2, 2025

1003 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

Please sign in to submit the flag.

descriptionsolveswriteups