Career Profile

I am an ALGANT PhD student at Mathematisch Instituut, Universiteit Leiden and Cryptology Research Group, Centrum Wiskunde en Informatica (CWI). My PhD research deals with developing new techniques to solve a system of multivariate polynomial equations over a finite field and its application in cryptanalysis. My promotor is Ronald Cramer and my supervisor is Marc Stevens.

Experiences

PhD Student

October 2014 - Present
University Leiden and Centrum Wiskunde en Informatica (CWI)

HTML5 Developer Support

September 2011 - June 2012
ServiceRocket, Kuala Lumpur

Teaching and Research Assistant

May 2009 - October 2010
International Islamic University Malaysia, Kuala Lumpur

Publications




  1. Rusydi H. Makarim. Relating Undisturbed Bits to Other Properties of Substitution Boxes. MS Thesis (2014). Department of Cryptography, Institute of Applied Mathematics , Middle East Technical University, Ankara, Turkey.

  2. Imad Fakhri Al Shaikhli, Akram M. Zeki, Rusydi H. Makarim, Al-Sakib Khan Pathan. Protection of Integrity and Ownership of PDF Documents Using Invisible Signature. 14th International Conference on Computer Modelling and Simulation, 2012 UKSim, Cambridge, United Kingdom, March 28-30, 2012.

Projects

M4GB - M4GB is an efficient Groebner basis algorithm designed specifically to maintain tail-reduced polynomials. This implementation of M4GB is optimized specifically for dense and overdefined system of polynomial equations that represent multivariate-based public key and digital signature. M4GB managed to find solutions for some parameter of underdefined random polynomial systems in Fukuoka MQ Challenge, in particular the type V and type VI equation system. This implementation of M4GB also performs better than any other existing implementation of Groebner bases algorithms such as the one available in Magma, Faugere's FGb, and OpenF4. A more elaborate results on M4GB is available in the following paper. This is a joint work with Marc Stevens.
SageMath - SageMath is a free open-source mathematics software system licensed under the GPL. It builds on top of many existing open-source packages: NumPy, SciPy, matplotlib, Sympy, Maxima, GAP, FLINT, R and many more. Access their combined power through a common, Python-based language or directly via interfaces or wrappers. I actively improve existing S-Box package and Boolean functions by implementing various algorithms to evaluate their cryptographic properties such as nonlinearity, differential uniformity, branch number, linear structures, algebraic degree, etc.
Quak-ID - Quak-ID is a location-based mobile web earthquake detection in Indonesia. The application was designed to instantly calculate the distance of users from the latest earthquake using mobile browsers. Quak-ID uses HTML5 geolocation feature available in most of modern browsers. It has a fallback mechanism using IP-address based location detection in order to support older browsers with no HTML5 native geolocation features.

Technical Skills & Proficiency

C/C++

Python

SageMath