An open-source zk-STARK Implementation — In late 2018, we teamed up with StarkWare to build a scalable DEX proof-of-concept called StarkDEX. Through that experience, we learned a lot and grew even more confident in the power of ZKPs for DEX scalability and performance. After the StarkDEX proof-of-concept was released in spring 2019, we decided to…

Introduction This is the second in the series of “0x Roadmap” posts covering the projects we are working in 2019. You can read the first post on the ZEIP process here. 0x Roadmap (part 1): ZEIPs Proposed upgrades to 0x protocol and the community vetting processblog.0xproject.com Since this is my first post in the 0x blogroll, let me quickly introduce myself: My name is Remco, but…

Alice, Bob and their lexicographic friends traded extensively. All off-chain of course. They now have the following obligations to settle: We can settle this as-is, with 12 transactions. But what is the smallest number of transactions required to settle these obligations? (I’m going to present some intuitive tactics before getting…

In this post, I will show a trick to divide a large number using only a small multiplication by an inverse. I will show two ways of computing these inverses and how to build a small fast lookup table. …

In the previous posts, I introduced the Chinese Remainder Theorem and used it to build a full multiplication function. In this post, I will introduce five small tricks and use them to build a simple division algorithm. Find the Largest Power of Two Divisor of a Given Number Given a number a. Find the largest power of two, r = 2ⁿ…

A lot of smart contracts use the SafeMath library. It prevents contracts from having incorrect results, but it does so by failing transactions instead of making them correct. Let’s instead try to do the math correctly. In this series, I will derive some advanced techniques. Today, I’ll make a better…

A lot of smart contracts use the SafeMath library. It prevents contracts from having incorrect results, but it does so by failing transactions instead of making them correct. Let’s instead try to do the math correct. In this series I will derive some advanced techniques. …

Blockchain and FinTech often go hand in hand. And for good reason! But there is more to blockchain than financial innovation. Let’s look at the non-FinTech opportunities on chain. First, what do I mean with FinTech? Every company g̶e̶n̶e̶r̶a̶t̶e̶s̶ ̶r̶e̶v̶e̶n̶u̶e̶ has expenses, and you could argue that any company doing…

I like to keep smart contracts small and simple to help understanding and reviews. A couple contracts I have developed are useful for everyone. I’ll share them in this and later posts, so please follow! Owned Probably the most used contract is Owned, also know as Ownable. It’s role is to…