Teaching | Raihan Sultan Pasha Basuki

Why is C Faster Than Python? OS-Level Perspective

Wed, 05 Mar 2025 00:00:00 +0000

So, we know that Python is one of the most widely used programming languages today. It powers data science, automation, web development, and machine learning. However, when it comes to raw performance, Python is often criticized for being slow compared to lower-level languages like C.

But why exactly is Python slower? Is it just because it’s an interpreted language, or perhaps there are deeper system-level reasons? In this article, I’ll try to elaborate my best to explore how execution models, memory management, system calls, and CPU efficiency impact the performance of Python and C.

Video

Watch a fully explanation here.

Detailed Explanation on My Medium!

Read full detailed explanation here! Click Here!

Benchmarking C vs Python - How Slow is Python?

So, I made a roughly same program for both languages. A simple benchmark test. We’ll count prime numbers up to 250.000 in both C and Python.

Specifically, they:

Check wether a number is prime using a function
Count the number of prime numbers up to 250.000 using a loop
Print the total count of prime numbers found within that range

C program — prime.c

```C
#include <stdio.h>
int isPrime(int n) {
if (n < 2) return 0;
if (n == 2) return 1;
if (n % 2 == 0) return 0;
for (int i = 3; i * i <= n; i += 2) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int numPrimes = 0;
for (int i = 2; i <= 250000; i++) {
numPrimes += isPrime(i);
}
printf("Number of primes up to 250000: %d\n", numPrimes);
return 0;
}
```

Python program — prime.py

 def is_prime(n):
 if n < 2:
 return 0
 if n == 2:
 return 1
 if n % 2 == 0:
 return 0

 for i in range(3, int(n**0.5) + 1, 2):
 if n % i == 0:
 return 0
 return 1

 def main():
 num_primes = sum(is_prime(i) for i in range(2, 250001))
 print("Number of primes up to 250000:", num_primes)

 if __name__ == "__main__":
 main()

Execution Time Comparison

C Result:

$ time ./prime #it is C
real 0m0.012s
Python Result:

$ time python3 prime.py #it is Python
real 0m0.261s

As we can see on the results, the C program finished in just 0.012 seconds, while Python took 0.261 seconds, that is more than 20 times slower! But why does this happen tho?

Read full detailed explanation here! Click Here! Or watch my presentation about it here! Click Here to Watch!

Cryptography CTF - Power Prime

Mon, 26 Aug 2024 00:00:00 +0000

Back with me, with another Cryptography challenge on CTF. This time, we’ll be figuring out a simple challenge of RSA Algorithm. We will talk a little about the challenge, algorithm used to encrypt and decrypt the message, and detail about how I obtained the flag. Without further ado, lettuce begin 🥬.

So, to begin with, hacker class is an initial series of CTF competition event by COMPFEST, this one challenge (Power Prime), is a part of the second wave of this hacker class series. It’s classified as a Cryptography challenge.

Power Primer Challenge as seen on ctf.compfest websiteRSA warmup, eh… I guess we are expecting an easy challenge here (I don’t know what I’m doing). This challenge is not hosted anywhere, there’s only a source code called chall.py , looks like everything is inside there. Let’s take a peek on it.

from Crypto.Util.number import getPrime, bytes_to_long
from secret import message, x, y

p = getPrime(y)
n = p ** x
e = 0x10001
c = pow(bytes_to_long(message), e, n)

print(f"n = {n}")
print(f"e = {e}")
print(f"c = {c}")

# output
# n = 174398141961264126560505296048651397103940625972358808906187816452656090815275082092703206639204234732453380366400438429846076789218559828669690390572528240520254507036152659026582129125892087219537071916257813880120391483891236016422449795410600212796367274254070440928882993348666993424943717023976062255483456283318813107003678274274454583252439764631805477342477492425052659593801
# e = 65537
# c = 38415069832658278102412940476349224522223117826717864236716063942465292251639452037471899276433883280487660575851320701796429668476551053062015248611453285019543570394965516221325993414456754832832080360042304547277452474428650298929639938371072386565545457564351801474854761480051602266412901190322297685878637385354294132832534425751762322767659303351614194618177802401960510283943

That’s everything, solid enough, seems like we got everything needed to decrypt this message. Before I get into it, I wanna explain a brief explanation about RSA Algorithm.

RSA (Rivest-Shamir-Adleman) is a widely-used public key cryptosystem that allows for secure data transmission. Basically, just like the other encryption thingy, it’s based on the mathematical difficulty of factoring large composite numbers, that’s the thing that makes this algorithm can be hard. The bigger the value we have to factorize, the harder it is to decrypt (manually) without using the key.

The key components used in this algorithm:

Two Prime Numbers (usually large numbers), the two distinct large prime numbers will be called as p and q
then modulus (n), this variable can be obtained by multiply the value of p and q n=p×q
euler’s totient function: ϕ(n)=(p−1)×(q−1)
public exponent (e): this should be a small integer that is coprime with ϕ(n), in RSA, the commonly used public exponent is 65537
private exponent (d): d=e−1modϕ(n) , where d is the modular inverse of e modulo ϕ(n).
public key: consisted of (n, e)
private key: consisted of (n, d)

The rest of methodes about encryption and decryption with this algorithm, I suggest you to read this. I guess that’s for the brief lecture about RSA, let’s analyze to code to figure things out. From my short analyze, the source code is a basic code of RSA encryption, where a plaintext message is encrypted using a public key. Let’s try to break it down, and discuss about how we might obtain the flag.

Prime generation: p = getPrime(y) A prime number ‘p’ is generated with a bit length of ‘y’.

The calculation of the modulus: n = p ** x

The modulus ’n’ is calculated as ‘p’ raised to the power of ‘x’.

Public exponent: e = 0x10001

Public exponent ’e’ is set to ‘10001’ (in hex) or ‘65537’, which is (as I said before) commonly used in RSA.

Encryption: c = pow(bytes_to_long(message), e, n) The message here is converted to a long integer and then encrypted using RSA by raising the message to the power of ’e’ modulo ’n’, resulting in the ciphertext ‘c’.

Output:
print(f"n = {n}") print(f"e = {e}") print(f"c = {c}")
the value will be printed as values of 'n', 'e', and the ciphertext 'c'.

Oh yeah, almost forgot, the variable ‘c’ is used as the encrypted message variable, a.k.a. ciphertext. Well, something off about this encryption scrypt is/are: the message encrypted here using an RSA encryption scheme where the modulus ’n’ is unusually constructed as n=p^x , instead of the typical n = p x q (where p and q are two large prime numbers).

So… how do we obtain the flag? To retrieve the message or original flag encrypted as ciphertext ‘c’ here, we need to perform the usual RSA decryption operation. However, because of that unusual structure of ’n’, the standard RSA decryption won’t work directly.

Ok, then we gotta make our own path to decrypt this RSA.

First thing to do, we gotta factorize n Since n = p^x and p is a prime, we can factor ’n’ to find ‘p’ and ‘x’. And how do we obtain these? By taking the ‘x’-th root of ’n’, giving us the value of ‘p’.

After that, we can find the private key. Once we obtained the value of ‘p’ and ‘x’, we can calculate the private key ’d’ using the formula: d=e−^1modϕ(n)

Here, the euler’s totient function will be: ϕ(n)=p^x−1 × (p−1).

Lastly, we can decrypt the ciphertext ‘c’ using the private key ’d’: m = c^d mod n, then we convert the result back from a long integer to bytes to get the original message/flag using the library.

How did I finish this challenge? I ain’t doing allat LMAO.

Since we’re in CTF, beg your pardon, we don’t have time to wait our own script to calculate these things (atleast the first and second steps). Thanks to some intelligence people on this project, called RsaCtfTool by RsaCtfTool on github (you guys can use that), it’s very easy (atleast for our case) to obtain some elements needed to obtain the flag.

First, we will generate a public key first using n and e. Using the argument - createpub -n -e, the tool will generate us the publickey.

Generate publickey using RsaCtfTool./RsaCtfTool.py

--createpub -n 174398141961264126560505296048651397103940625972358808906187816452656090815275082092703206639204234732453380366400438429846076789218559828669690390572528240520254507036152659026582129125892087219537071916257813880120391483891236016422449795410600212796367274254070440928882993348666993424943717023976062255483456283318813107003678274274454583252439764631805477342477492425052659593801 -e 65537

We obtained the public key there, let’s write it in the .pub format file. I echo-ed it into key.pub

Publickey as key.pubAfter that, let’s obtain the private key using the argument - private with the same tool. We gotta use the public key in .pub format we made before.

./RsaCtfTool.py --publickey ./key.pub --private

Private key generated using RsaCtfToolThat’s it, we got the value of ’d’ a.k.a. private key, now we have collected all the ingredients to decrypt our message. I think I will make a short python script to reverse the ciphertext so we can obtain the message ’m’

Oh yea.. almost forgot again, in cryptography, the original message/input message, usually called as variable ’m’

from Crypto.Util.number import long_to_bytes

d = 0x1420461fc3402c3f76ab08b54474b21600c5f7702c232cf05a37bcdb0792246dce4a5e2e246826e569a36554be98042d1026ce628cd6447927758a80514a88e5a030f819c004fd556ee87b16b59301afb102f7fa98fcdf1e24bf17c0ef38e3756ca85fbc00036de812538d84dd1d8f6fe2b91b3a93ef3af6ec38c7b97e8dfeacbaa74c4750c6c910f45ed8e7a3ca0d15df87227740ef37c1f8a16364d773b99
c = 38415069832658278102412940476349224522223117826717864236716063942465292251639452037471899276433883280487660575851320701796429668476551053062015248611453285019543570394965516221325993414456754832832080360042304547277452474428650298929639938371072386565545457564351801474854761480051602266412901190322297685878637385354294132832534425751762322767659303351614194618177802401960510283943
n = 174398141961264126560505296048651397103940625972358808906187816452656090815275082092703206639204234732453380366400438429846076789218559828669690390572528240520254507036152659026582129125892087219537071916257813880120391483891236016422449795410600212796367274254070440928882993348666993424943717023976062255483456283318813107003678274274454583252439764631805477342477492425052659593801
e = 65537

m = pow(c, d, n)
flag = long_to_bytes(m)
print(flag)

‘c’ is the ciphertext we want to decrypt, ’d’ is the private key we obtained before, ’n’ is the modulus used in this RSA encryption.

To obtain m we will use:

pow(c, d, n)

this func will perform modular exponentiation. In our context, it’s used to compute m = c^d mod n, where ’m’ (as I said before) is the decrypted message a.k.a. plaintext.

then the pow function is a built-in python func that can efficiently compute c^d mod n using modular exponentiation, which is… yeah, essential for RSA decryption.

then the converting the decrypted message here, we use variable flag as the decrypted message

flag = long_to_bytes(m)

where long_to_bytes(m) func will convert the decrypted integer m into a byte string. Then that’s it, we will just print the flag.

flag obtained

Thanks for reading this far. Until we meet again. Sources: https://www.geeksforgeeks.org/rsa-algorithm-cryptography/ https://www.simplilearn.com/tutorials/cryptography-tutorial/rsa-algorithm#:~:text=When%20using%20RSA%20for%20encryption,any%20keys%20in%20this%20scenario. https://baptistout.net/posts/convert-jwks-modulus-exponent-to-pem-or-ssh-public-key/ https://github.com/RsaCtfTool/RsaCtfTool

Learn JavaScript

Tue, 24 Oct 2023 00:00:00 +0000

Hugo Blox Builder is designed to give technical content creators a seamless experience. You can focus on the content and the Hugo Blox Builder which this template is built upon handles the rest.

Embed videos, podcasts, code, LaTeX math, and even test students!

On this page, you’ll find some examples of the types of technical content that can be rendered with Hugo Blox.

Video

Teach your course by sharing videos with your students. Choose from one of the following approaches:

Youtube:

{{< youtube w7Ft2ymGmfc >}}

Bilibili:

{{< bilibili id="BV1WV4y1r7DF" >}}

Video file

Videos may be added to a page by either placing them in your assets/media/ media library or in your page’s folder, and then embedding them with the video shortcode:

{{< video src="my_video.mp4" controls="yes" >}}

Podcast

You can add a podcast or music to a page by placing the MP3 file in the page’s folder or the media library folder and then embedding the audio on your page with the audio shortcode:

{{< audio src="ambient-piano.mp3" >}}

Try it out:

Test students

Provide a simple yet fun self-assessment by revealing the solutions to challenges with the spoiler shortcode:

{{< spoiler text="👉 Click to view the solution" >}}
You found me!
{{< /spoiler >}}

renders as

👉 Click to view the solution

You found me 🎉

Math

Hugo Blox Builder supports a Markdown extension for $\LaTeX$ math. You can enable this feature by toggling the math option in your config/_default/params.yaml file.

To render inline or block math, wrap your LaTeX math with {{< math >}}$...${{< /math >}} or {{< math >}}$$...$${{< /math >}}, respectively.

We wrap the LaTeX math in the Hugo Blox math shortcode to prevent Hugo rendering our math as Markdown.

Example math block:

{{< math >}}
$$
\gamma_{n} = \frac{ \left | \left (\mathbf x_{n} - \mathbf x_{n-1} \right )^T \left [\nabla F (\mathbf x_{n}) - \nabla F (\mathbf x_{n-1}) \right ] \right |}{\left \|\nabla F(\mathbf{x}_{n}) - \nabla F(\mathbf{x}_{n-1}) \right \|^2}
$$
{{< /math >}}

renders as

$$\gamma_{n} = \frac{ \left | \left (\mathbf x_{n} - \mathbf x_{n-1} \right )^T \left [\nabla F (\mathbf x_{n}) - \nabla F (\mathbf x_{n-1}) \right ] \right |}{\left \|\nabla F(\mathbf{x}_{n}) - \nabla F(\mathbf{x}_{n-1}) \right \|^2}$$

Example inline math {{< math >}}$\nabla F(\mathbf{x}_{n})${{< /math >}} renders as $\nabla F(\mathbf{x}_{n})$ .

Example multi-line math using the math linebreak (\\):

{{< math >}}
$$f(k;p_{0}^{*}) = \begin{cases}p_{0}^{*} & \text{if }k=1, \\
1-p_{0}^{*} & \text{if }k=0.\end{cases}$$
{{< /math >}}

renders as

$$ f(k;p_{0}^{*}) = \begin{cases}p_{0}^{*} & \text{if }k=1, \\ 1-p_{0}^{*} & \text{if }k=0.\end{cases} $$

Code

Hugo Blox Builder utilises Hugo’s Markdown extension for highlighting code syntax. The code theme can be selected in the config/_default/params.yaml file.

```python
import pandas as pd
data = pd.read_csv("data.csv")
data.head()
```

renders as

import pandas as pd
data = pd.read_csv("data.csv")
data.head()

Inline Images

{{< icon name="python" >}} Python

renders as

Python

Learn Python

Tue, 24 Oct 2023 00:00:00 +0000

Hugo Blox Builder is designed to give technical content creators a seamless experience. You can focus on the content and the Hugo Blox Builder which this template is built upon handles the rest.

Embed videos, podcasts, code, LaTeX math, and even test students!

On this page, you’ll find some examples of the types of technical content that can be rendered with Hugo Blox.

Video

Teach your course by sharing videos with your students. Choose from one of the following approaches:

Youtube:

{{< youtube w7Ft2ymGmfc >}}

Bilibili:

{{< bilibili id="BV1WV4y1r7DF" >}}

Video file

Videos may be added to a page by either placing them in your assets/media/ media library or in your page’s folder, and then embedding them with the video shortcode:

{{< video src="my_video.mp4" controls="yes" >}}

Podcast

You can add a podcast or music to a page by placing the MP3 file in the page’s folder or the media library folder and then embedding the audio on your page with the audio shortcode:

{{< audio src="ambient-piano.mp3" >}}

Try it out:

Test students

Provide a simple yet fun self-assessment by revealing the solutions to challenges with the spoiler shortcode:

{{< spoiler text="👉 Click to view the solution" >}}
You found me!
{{< /spoiler >}}

renders as

👉 Click to view the solution

You found me 🎉

Math

Hugo Blox Builder supports a Markdown extension for $\LaTeX$ math. You can enable this feature by toggling the math option in your config/_default/params.yaml file.

To render inline or block math, wrap your LaTeX math with {{< math >}}$...${{< /math >}} or {{< math >}}$$...$${{< /math >}}, respectively.

We wrap the LaTeX math in the Hugo Blox math shortcode to prevent Hugo rendering our math as Markdown.

Example math block:

{{< math >}}
$$
\gamma_{n} = \frac{ \left | \left (\mathbf x_{n} - \mathbf x_{n-1} \right )^T \left [\nabla F (\mathbf x_{n}) - \nabla F (\mathbf x_{n-1}) \right ] \right |}{\left \|\nabla F(\mathbf{x}_{n}) - \nabla F(\mathbf{x}_{n-1}) \right \|^2}
$$
{{< /math >}}

renders as

Example inline math {{< math >}}$\nabla F(\mathbf{x}_{n})${{< /math >}} renders as $\nabla F(\mathbf{x}_{n})$ .

Example multi-line math using the math linebreak (\\):

{{< math >}}
$$f(k;p_{0}^{*}) = \begin{cases}p_{0}^{*} & \text{if }k=1, \\
1-p_{0}^{*} & \text{if }k=0.\end{cases}$$
{{< /math >}}

renders as

$$ f(k;p_{0}^{*}) = \begin{cases}p_{0}^{*} & \text{if }k=1, \\ 1-p_{0}^{*} & \text{if }k=0.\end{cases} $$

Code

Hugo Blox Builder utilises Hugo’s Markdown extension for highlighting code syntax. The code theme can be selected in the config/_default/params.yaml file.

```python
import pandas as pd
data = pd.read_csv("data.csv")
data.head()
```

renders as

import pandas as pd
data = pd.read_csv("data.csv")
data.head()

Inline Images

{{< icon name="python" >}} Python

renders as

Python

Teaching | Raihan Sultan Pasha Basuki

Why is C Faster Than Python? OS-Level Perspective

Video

Detailed Explanation on My Medium!

Benchmarking C vs Python - How Slow is Python?

Execution Time Comparison

Cryptography CTF - Power Prime

Learn JavaScript

Video

Podcast

Test students

Math

Code

Inline Images

Did you find this page helpful? Consider sharing it 🙌

Learn Python

Video

Podcast

Test students

Math

Code

Inline Images

Did you find this page helpful? Consider sharing it 🙌