Skip to content

Instantly share code, notes, and snippets.

@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 November 30, 2021 11:21
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"
@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)
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.