Bitcoin Forum
March 25, 2017, 06:14:09 AM *
News: Latest stable version of Bitcoin Core: 0.14.0  [Torrent]. (New!)
 
   Home   Help Search Donate Login Register  
Pages: « 1 2 [3] 4 5 6 7 8 9 10 »  All
  Print  
Author Topic: [XPM] Primecoin Record Books  (Read 30743 times)
Lauda
Legendary
*
Offline Offline

Activity: 1428



View Profile
July 11, 2013, 07:20:27 AM
 #41

Nice!

1490422449
Hero Member
*
Offline Offline

Posts: 1490422449

View Profile Personal Message (Offline)

Ignore
1490422449
Reply with quote  #2

1490422449
Report to moderator
1490422449
Hero Member
*
Offline Offline

Posts: 1490422449

View Profile Personal Message (Offline)

Ignore
1490422449
Reply with quote  #2

1490422449
Report to moderator
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction. Advertise here.
hashman
Hero Member
*****
Offline Offline

Activity: 915



View Profile
July 11, 2013, 09:03:58 AM
 #42


You tested the centers, you need to test the chain results. In Sunny's paper it describes how to get them, or here:

http://en.wikipedia.org/wiki/Cunningham_chain

You are quite right. However, the first probable prime still fails.
The positive result is:
Code:
Primality testing 65004063504559525007738276505391185322137155270201199057971076511954045665048965173722209501026611156768988779138868408914387452650147975793533060274322762631 [N-1/N+1, Brillhart-Lehmer-Selfridge]
Running N-1 test using base 3
Running N-1 test using base 7
Running N+1 test using discriminant 19, base 1+sqrt(19)
Calling N-1 BLS with factored part 49.24% and helper 2.29% (150.19% proof)
65004063504559525007738276505391185322137155270201199057971076511954045665048965173722209501026611156768988779138868408914387452650147975793533060274322762631 is prime! (0.0250s+0.0033s)
does this mean it's not actually generating valid primes?

As I understand the primecoin paper, it accepts pseudoprimes for making a block..  as a true check of primality would take too long for nodes to verify.   

Aggrophobia
Hero Member
*****
Offline Offline

Activity: 728



View Profile
July 11, 2013, 08:50:23 PM
 #43

any new records?
Clark
Hero Member
*****
Offline Offline

Activity: 540


So much code.


View Profile WWW
July 11, 2013, 10:38:39 PM
 #44

It looks like block 1592 has enough digits to take second place on the CC9, 1st kind.

Block 1592: 1CC09, 125 digits

PGP KEY | 1Bitcoin3Tg2KWyAq3wzivdqwYqGwKYaGd
rethaw
Sr. Member
****
Offline Offline

Activity: 378



View Profile
July 12, 2013, 07:33:43 AM
 #45

This is the python script I'm using to poll for record breakers.

EDIT: Use Clark's script below.

keenanpepper
Newbie
*
Offline Offline

Activity: 10


View Profile
July 12, 2013, 07:53:59 AM
 #46

Has it been confirmed that these are valid prime chains? If I'm not mistaken (please correct me if I am), primecoin only checks for probable primality.

You're absolutely right. I'm in the process of checking all these primes with GMP-ECPP (http://gmp-ecpp.sourceforge.net/). I'd be really surprised if any were composite (because "probable prime" means 1 in a zillion chance of being composite), but it can't hurt to check. BTW, if anyone knows a faster primality certificate generator, I'd love to hear about it.
achillez
Hero Member
*****
Offline Offline

Activity: 793


View Profile
July 12, 2013, 07:55:23 AM
 #47

this is very cool Smiley
Lauda
Legendary
*
Offline Offline

Activity: 1428



View Profile
July 12, 2013, 08:47:40 AM
 #48

Just ran those checks they aren't mine  Wink

keenanpepper
Newbie
*
Offline Offline

Activity: 10


View Profile
July 12, 2013, 09:36:43 AM
 #49

The 9 numbers 1574643694870716234768119109262250640648052155467238286652911336545168633619161 6303820985251295842020684640523576306336183730859560 * 2^n + 1, 0 <= n <= 8 are all actually prime (according to GMP-ECPP).

Now onto the ones from block 5355...
rabit
Member
**
Offline Offline

Activity: 62


View Profile
July 12, 2013, 09:56:49 AM
 #50

The 9 numbers 1574643694870716234768119109262250640648052155467238286652911336545168633619161 6303820985251295842020684640523576306336183730859560 * 2^n + 1, 0 <= n <= 8 are all actually prime (according to GMP-ECPP).

Now onto the ones from block 5355...

I verified both chains using ECPP in MAGMA.
Clark
Hero Member
*****
Offline Offline

Activity: 540


So much code.


View Profile WWW
July 12, 2013, 03:24:34 PM
 #51

My Python code :-)

This needs to be updated to include the Twin Prime record lengths. I wan't able to decipher the Twin Prime records website for lengths, but there's not much modification required.

The code will run through the entire block chain on the first run then save the results to a text file. Subsequent runs will simply check all blocks since the previous run.

Note this code uses ServiceProxy, which is available from the Bitcoin wiki.

Edit: The chain code comes out in hexadecimal, so a 10-length chain is 1CC0a, for instance.

Code:
from jsonrpc import ServiceProxy

import time, json

USER = '<user>'
PASS = '<pass>'
PORT = 9912


fname = 'worldrecords.txt'

# Searching for new world records

def main():
ip = '127.0.0.1'
addy = 'http://%s:%s@%s:%i' % (USER,PASS,ip,PORT)
p = ServiceProxy(addy)

# http://users.cybercity.dk/~dsl522332/math/Cunningham_Chain_records.htm

records = {
'1CC06':633,
'2CC06':475,
'1CC07':356,
'2CC07':251,
'1CC08':186,
'2CC08':224,
'1CC09':185,
'2CC09':111,
'1CC0a':99,
'2CC0a':109,
'1CC0b':50,
'2CC0b':63,
'1CC0c':42,
'2CC0c':62,
'1CC0d':39,
'2CC0d':33,
'1CC0e':25,
'2CC0e':33,
'1CC0f':24,
'2CC0f':32,
}

primecoin = {}

data = {}

try:
with open(fname, 'r') as f:
data = json.load(f)
except:
pass

blk = 1

if 'block' in data:
blk = data['block']

if 'records' in data:
records = data['records']

if 'primecoin' in data:
primecoin = data['primecoin']

info = p.getinfo()
height = info['blocks']

while blk <= height:
hsh = p.getblockhash(blk)
block = p.getblock(hsh)

chain = block['primechain'].split('.')[0]
chainlength = int(chain[3:5],16)
origin = block['primeorigin']
digits = len(origin)

if chain in records:
if digits > records[chain]:
print('New World Record!\n Block %i, Chain %s, %i digits (previously %i digits)\n' %
(blk, chain, digits, records[chain]))
records[chain] = digits
primecoin[chain] = digits
else:
if chain not in primecoin:
primecoin[chain] = digits
print('New Chain Type: %s, Block %i, %i digits' % (chain, blk, digits))
elif digits > primecoin[chain]:
primecoin[chain] = digits
print('New Primecoin record: %s, %i digits, Block %i' %
(chain, digits, blk))

blk += 1

data = {
'records': records,
'primecoin': primecoin,
'block': blk
}

with open(fname, 'w') as f:
json.dump(data, f)

print('\n\nCurrent Records')
for chain in records:
print(' %s: %4i' % (chain, records[chain]))

print('\n\nPrimecoin Records')
for chain in primecoin:
print(' %s: %4i' % (chain, primecoin[chain]))

if __name__ == '__main__':
main()

PGP KEY | 1Bitcoin3Tg2KWyAq3wzivdqwYqGwKYaGd
Clark
Hero Member
*****
Offline Offline

Activity: 540


So much code.


View Profile WWW
July 12, 2013, 04:10:14 PM
 #52

We found our first length-10 chain at block 17937, type 1CC0a, 86 digits. Then we bested it at Block 21362, 96 digits.

World record is 99 digits, but both of these chains are good enough to knock out the existing 2nd and 3rd place chains on the books:

Code:
CC10, 1st kind:
---------------
1324846487162*223#-1, 99 digits, 05/09, Augustin(NewPGen/PFGW)
3462418*151#+5286829397849, 66 digits, 05/04, Alm/Andersen(Primo)
9440733252109*127#-1, 62 digits, 11/08, Augustin(NewPGen/PFGW)

PGP KEY | 1Bitcoin3Tg2KWyAq3wzivdqwYqGwKYaGd
RandyFolds
Sr. Member
****
Offline Offline

Activity: 434



View Profile
July 12, 2013, 10:17:39 PM
 #53

We found our first length-10 chain at block 17937, type 1CC0a, 86 digits. Then we bested it at Block 21362, 96 digits.

World record is 99 digits, but both of these chains are good enough to knock out the existing 2nd and 3rd place chains on the books:

Code:
CC10, 1st kind:
---------------
1324846487162*223#-1, 99 digits, 05/09, Augustin(NewPGen/PFGW)
3462418*151#+5286829397849, 66 digits, 05/04, Alm/Andersen(Primo)
9440733252109*127#-1, 62 digits, 11/08, Augustin(NewPGen/PFGW)

Now that...that is friggin' rad.

▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
▓▓ ONEDICE.ME ▓▓▓▓▓ BEST DICE EXPERIENCE ▓▓▓▓ PLAY OR INVEST ▓▓▓▓▓▓
▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
Lauda
Legendary
*
Offline Offline

Activity: 1428



View Profile
July 12, 2013, 10:22:55 PM
 #54

We found our first length-10 chain at block 17937, type 1CC0a, 86 digits. Then we bested it at Block 21362, 96 digits.

World record is 99 digits, but both of these chains are good enough to knock out the existing 2nd and 3rd place chains on the books:

Code:
CC10, 1st kind:
---------------
1324846487162*223#-1, 99 digits, 05/09, Augustin(NewPGen/PFGW)
3462418*151#+5286829397849, 66 digits, 05/04, Alm/Andersen(Primo)
9440733252109*127#-1, 62 digits, 11/08, Augustin(NewPGen/PFGW)
Lol nice.
Soon world record?

Koooooj
Member
**
Offline Offline

Activity: 75



View Profile
July 13, 2013, 01:44:17 AM
 #55

If I am not mistaken, Block 12344 contains a notable bi-twin chain.  The origin is 107 digits long and it is a chain of 3 links (i.e. 8 primes).  It is not a world record, but would be 4th on the list of chains of 3 links.  I was the miner of this block and would be willing to demonstrate ownership of the coins.

Edit:  It would appear that block 17302 also contains a (somewhat less) notable bi-twin chain.  It is only 97 digits long, but also contains 3 links.  As with the other, I am the miner and would be willing to show ownership.
AgentME
Member
**
Offline Offline

Activity: 84


View Profile
July 13, 2013, 01:49:17 AM
 #56

If I am not mistaken, Block 12344 contains a notable bi-twin chain.  The origin is 107 digits long and it is a chain of 3 links (i.e. 8 primes).  It is not a world record, but would be 4th on the list of chains of 3 links.  I was the miner of this block and would be willing to demonstrate ownership of the coins.
You can verify you own an address with the signmessage command:
Code:
primecoind signmessage addresshere "Koooooj owns this address"
and posting the address, message, and signature.

(I think you could run that in the debug console too, just omit the primecoind part at the start. Or is there just a UI to this feature? I'm not using the QT client.)
r3wt
Hero Member
*****
Offline Offline

Activity: 686


always the student, never the master.


View Profile
July 13, 2013, 01:51:57 AM
 #57

this is all very cool, but i fail to see the need for prime numbers this large, other than so you can brag about the record to your fellow nerds of course.

My negative trust rating is reflective of a personal vendetta by someone on default trust.
AgentME
Member
**
Offline Offline

Activity: 84


View Profile
July 13, 2013, 01:57:31 AM
 #58

this is all very cool, but i fail to see the need for prime numbers this large, other than so you can brag about the record to your fellow nerds of course.
(These aren't particularly large for prime numbers. They're big  for prime number chains.) Some mathematicians may find this data useful. That's already infinitely more valuable than the results of bitcoin's sha256 / litecoin's scrypt random proof-of-work statements outside of the context of the currency.
r3wt
Hero Member
*****
Offline Offline

Activity: 686


always the student, never the master.


View Profile
July 13, 2013, 02:02:20 AM
 #59

this is all very cool, but i fail to see the need for prime numbers this large, other than so you can brag about the record to your fellow nerds of course.
(These aren't particularly large for prime numbers. They're big  for prime number chains.) Some mathematicians may find this data useful. That's already infinitely more valuable than the results of bitcoin's sha256 / litecoin's scrypt random proof-of-work statements outside of the context of the currency.

good point, however i disagree that they are "infinitely more valuable". XPM(prime) has scientific value(which in my mind is debatable, but then again i'm no mathematician) and sha and scrypt has security(proven until its broken) seems like an apples and oranges argument to me.

My negative trust rating is reflective of a personal vendetta by someone on default trust.
Koooooj
Member
**
Offline Offline

Activity: 75



View Profile
July 13, 2013, 02:06:25 AM
 #60

For block 12344:

Code:
20:58:10
signmessage APLLrWbHapoRVxLAxBUkDU1hkx4VbCJHQX "Koooooj owns this address"

20:58:10
IBBD3qd/bbh5npcj7pEQCBqZUwiYaaE/y097+P0EBeB5fH4eJCqvNzrxzm20P6kWFq/0wmp0cZQTHk78cpfaYbM=

For block 17302:

Code:
21:00:27
signmessage AbrPM2J3WLvgz87t13wU46VwvVW5dM1Vdq "Koooooj owns this address"

21:00:27
IH8dQ+I2e4WWZIpXbqhXrquLXMnNdx847+HUeuadcqyeB77XPe3tmN2bG/FdOPZv7id9Q0eMuQ4UO7iBaq0wUf0=

I think I got the right blocks and signed correctly; my local QT client returns true upon verification requests.
Pages: « 1 2 [3] 4 5 6 7 8 9 10 »  All
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!