Skip to content

Instantly share code, notes, and snippets.

@inaz2
inaz2 / squfof.py
Last active January 5, 2023 12:42
SQUFOF algorithm (Shanks's square forms factorization)
$ time python3 squfof.py 60766145992321225002169406923
60766145992321225002169406923 = 242950340194949 * 250117558771727
real 0m23.864s
user 0m23.850s
sys 0m0.008s
@inaz2
inaz2 / brent_pollard_rho.py
Last active January 4, 2023 17:23
Pollard Rho and Brent-Pollard Rho factoring algorithm
# brent_pollard_rho.py
import sys
import gmpy2
from random import randint
from math import gcd
def miller_rabin(n, k=20):
s, d = 0, n-1
@inaz2
inaz2 / strassen_factor.py
Last active January 4, 2023 17:22
Strassen’s factoring algorithm
$ time python3 strassen_factor.py 12814570762777948741
12814570762777948741 = 3318288047 * 3861801803
real 1m17.824s
user 1m17.800s
sys 0m0.012s
$ time python3 strassen_factor.py 18366865165381711817
18366865165381711817 is prime
@inaz2
inaz2 / install_qira.sh
Last active June 19, 2022 03:25
installing QIRA on Ubuntu 20.04 LTS
$ uname -a
Linux vm-ubuntu 5.13.0-48-generic #54~20.04.1-Ubuntu SMP Thu Jun 2 23:37:17 UTC 2022 x86_64 x86_64 x86_64 GNU/Linux
$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 20.04.4 LTS
Release: 20.04
Codename: focal
@inaz2
inaz2 / CLSID_Windows10EnterpriseEvaluation_10.0.19041.csv
Last active March 31, 2025 08:00
default CLSID/IID list (Windows 10 Enterprise Evaluation 10.0.19041)
We can't make this file beautiful and searchable because it's too large.
"Registry path","CLSID","(default)","AppID","ProgID","InprocServer32"
"HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\CLSID","CLSID","{0000031A-0000-0000-C000-000000000046}","","",""
"HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{0000002F-0000-0000-C000-000000000046}","{0000002F-0000-0000-C000-000000000046}","CLSID_RecordInfo","","","C:\Windows\System32\oleaut32.dll"
"HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{00000300-0000-0000-C000-000000000046}","{00000300-0000-0000-C000-000000000046}","StdOleLink","","","combase.dll"
"HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{00000301-A8F2-4877-BA0A-FD2B6645FB94}","{00000301-A8F2-4877-BA0A-FD2B6645FB94}","PSFactoryBuffer","","","C:\Windows\system32\windowscodecs.dll"
"HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{00000303-0000-0000-C000-000000000046}","{00000303-0000-0000-C000-000000000046}","FileMoniker","","file","combase.dll"
"HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{00000304-0000-0000-C000-000000000046}","{00000304-0000-0000-C000-000000000046}","ItemMoniker","","","comb
@inaz2
inaz2 / Source.cpp
Created June 3, 2017 08:44
use-after-free on Low Fragmentation Heap (without /SDL, Windows 10, Visual Studio 2015)
#define WIN32_LEAN_AND_MEAN
#include <Windows.h>
#include <stdio.h>
class Cat {
char name[0x20];
public:
virtual void cry() { puts("meow"); };
};
@inaz2
inaz2 / test.c
Created June 3, 2017 08:32
use-after-free on glibc's ptmalloc (Ubuntu 16.04.2, Ubuntu GLIBC 2.23-0ubuntu7)
$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 16.04.2 LTS
Release: 16.04
Codename: xenial
$ /lib/x86_64-linux-gnu/libc.so.6
GNU C Library (Ubuntu GLIBC 2.23-0ubuntu7) stable release version 2.23, by Roland McGrath et al.
Copyright (C) 2016 Free Software Foundation, Inc.
$ nc -v -l 4444
Listening on [0.0.0.0] (family 0, port 4444)
Connection from [127.0.0.1] port 4444 [tcp/*] accepted (family 2, sport 50250)
id
uid=1000(user) gid=1000(user) groups=1000(user),4(adm),24(cdrom),27(sudo),30(dip),46(plugdev),110(lxd),115(lpadmin),116(sambashare)
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.