Gapcoin (GAP) is een op priemgetallen gebaseerde peer-to-peer cryptocurrency die gericht is op het aanpakken van de beperkingen van andere wetenschappelijke valuta’s zoals Primecoin of Riecoin. Het is een gedecentraliseerd betalingssysteem, vergelijkbaar met Satoshi Nakamoto’s Bitcoin, dat onafhankelijk van banken, regeringen en andere gecentraliseerde regelgevende instanties opereert. De belangrijkste verbetering ten opzichte van Bitcoin is dat de Proof of Work-functie van Gapcoin nuttig werk verricht door te zoeken naar grote priemgaten in plaats van elektriciteit te verspillen. Deze innovatieve aanpak stelt gebruikers in staat om anoniem geld wereldwijd snel te verzenden.

De specificaties van Gapcoin omvatten een aangepaste Proof of Work-algoritme dat zich richt op priemgaten, een blokdoel tijd van 2,5 minuten, en een blokbeloning die proportioneel aan de huidige moeilijkheid aanpast. De coin voorraad is beperkt tot ongeveer 10 – 30 miljoen GAP, met de blokbeloning die elke 420.000 blokken halveert (ongeveer elke 2 jaar). Opmerkelijk is dat Gapcoin zich onderscheidt van Primecoin door vroege adopters of coin-makers niet te bevoordelen, aangezien het aantal munten per geproduceerd blok toeneemt naarmate meer mensen Gapcoin minen. De eerlijke lanceerstrategie is gericht op het voorkomen van instamine, en de broncode is toegankelijk voor individuen om te bekijken en hun omgeving in te stellen.

Het Proof of Work-algoritme van Gapcoin is ontworpen om cryptografisch veilig, moeilijk te berekenen, maar gemakkelijk te verifiëren te zijn. Het voldoet aan deze criteria door gebruik te maken van priemgaten, die worden geverifieerd door te controleren of elk nummer tussen het begin en het einde van het gat samengesteld is. Aangezien grote priemgaten zeldzamer zijn dan kleinere, betreft de moeilijkheid de verdienste van het priemgat, wat de verhouding meet van de grootte van het gat tot de gemiddelde grootte van priemgaten. Daarnaast wordt er een pseudo-willekeurig getal berekend om te helpen bij de moeilijkheidsaanpassing. Het mijnproces houdt in dat het priem wordt berekend als sha256(Blockheader) * 2^shift + adder, waarbij de adder kleiner moet zijn dan 2^shift om hergebruik van PoW te voorkomen.