Golden Ticket (idek 2024) So we’re given the following: from Crypto.Util.number import * #Some magic from Willy Wonka def chocolate_generator(m:int) -> int: p = …
Read MoreB4B8 BB84 This challenge is based on the BB84 Quantum Key Distribution Protocol for the secure creation of shared secrets. The standard protocol is as follows: Alice creates a set of entangled qubit pairs (bell pairs) Alice sends said qubits to Bob. Both Alice and Bob randomly pick whether to apply a Hadamard gate for …
Read MoreFixed Points for RSA
You’ve forgotten the essence of factoring.Suppose that you were merrily encrypting your data and sending them to your friend whose public key he gave you and you happen to find some data that remains unchanged after exponentiation. That is, you have found a number $x$ such that $x^e=x \mod n$. You can now factor their number. Now if you’re like me, you …
Read MoreSo if you work with wsl on windows, you’ve likely learned that you can execute, from the wsl terminal, windows executables. This is surprising! If wsl is just a linux kernel running in a virtual machine, how does it know how to deal with windows executables? Also, once it does know, how does it signal to the host …
Read MoreSo while figuring out how to attach the vscode to debug the openjdk, I learned the rather surprising fact that apparently the jvm uses segfaults as a signalling mechanism in some cases (clearly this should eventually require its own research and blog post). Anyhow, to handle this, the apparent recommendation for using …
Read MoreSystems of Xor
How likely is a random matrix over $\mathbb{Z}_2$ to be invertible?In a recent CTF, we were given the ability to obtain the signatures of arbitrary messages, and we were given the signature of the flag.
Read MoreSo the Wireshark explicit documentation on extcap is somewhat sparse, so I’m writing down my own investigation on how the protocol works.
For reference, here is the Wireshark documentation:
https://www.wireshark.org/docs/man-pages/extcap.html https://www.wireshark.org/docs/wsdg_html_chunked/ChCaptureExtcap.html …
Read MoreSo given a collection of linearly independent vectors $$v_1, v_2, \ldots, v_n$$ we can form the n dimensional vector space with the above collection of $v_i$ as our basis. In fact, we basically define the dimension of a Vector space by the size of the smallest set of vectors that span the space. Importantly, given any …
Read More