20220529, 16:59  #67 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
3·37·61 Posts 
It is a very tenuous benefit that is being proffered
Factoring random numbers doesn't give answers anyone cares about. The numbers themselves, or their factors, have no value.
The only potential upside is to encourage people to develop better/faster/easier/whateverer factoring methods that can then be applied to other numbers that are interesting. But I don't see it ever happening. The greedy folks doing blockchain coins stuff are not likely to be mathematicians. And the mathematicians doing the real factoring advancement work aren't likely to care about, or be motivated by, blockchain coin needs. But no matter, it's your electricity bill to pay, not mine. I think I should start a power generation company and then promote blockchain coins as being the saviour of humanity. 
20220529, 17:34  #68 
Apr 2020
3×11×31 Posts 
Personally I think that if blockchainfactoring becomes big then improvements are most likely to be technological  that is, the development of ASICs for lattice sieving and block Lanczos/Wiedemann  rather than algorithmic. Partly because, as you say, the interests align more. I wouldn't be surprised if the NSA etc already have such ASICs.

20220529, 20:48  #69  
"Rashid Naimi"
Oct 2015
Remote to Here/There
2377_{10} Posts 
Quote:
As for interest in performing the mining, it is no worse that what Bitcoin miners achieve/contribute. One thing that is probably undeniable is that not being the 1st in IT related endeavors is a major roadblock. Very many high school graduates can write codes which can mimic/surpass the mechanics of say Wikipedia, Twitter or Bitcoin and many already have, but somehow they can never move beyond being the underdog regardless of how much better they may be. Not quite sure why. Perhaps google has to tweak its algo to allow the rivals land the 1st search spot once in a while rather than giving the acrosstheboard monopoly to Wikipedia. Ok google, did you hear that? I’m sure you did. 

20220530, 06:01  #70  
Feb 2022
2^{3}×7 Posts 
@chalsall
Quote:
Quote:
@retina Quote:
Quote:
Quote:
Quote:
I do recommend you read the whitepaper: https://fact0rn.io @charybdis Quote:
@a1call: you are welcomed. Quote:


20220530, 13:23  #71  
Apr 2020
1111111111_{2} Posts 
Quote:


20220530, 14:11  #72  
If I May
"Chris Halsall"
Sep 2002
Barbados
11·13·79 Posts 
Quote:
But, just as a thought experiment... Could you please give me the exact process that would be involved in submitting 2^12771 to be factored? We already know it's composite, but we don't (yet) know any factors. How would the "cost" be determined? This also brings up the question of how you will be dealing with Candidates of a special form. Last fiddled with by chalsall on 20220530 at 14:12 Reason: Small correction. 

20220530, 14:29  #73  
Feb 2022
2^{3}·7 Posts 
@charybdis
Quote:
Quote:
@chalsall Quote:
Quote:
Quote:
Last fiddled with by factorn on 20220530 at 14:29 

20220530, 15:06  #74  
Apr 2020
1023_{10} Posts 
Quote:
In fact, you seem to have implicitly acknowledged my earlier claim that ASICs would be a more likely development for blockchainfactoring than new algorithms, by your use of language ("certainly" vs "real possibility"). As I understand it, the reason we don't already have ASICs for NFS is that noone has been willing to provide the largescale investments that would be needed, and for good reason, because it wouldn't be profitable. Blockchain factoring would change that. On the other hand, number theorists do not need millions of $$ of support to work on discovering new factoring algorithms, so such research has been ongoing since the development of NFS 30 years ago... and as you know, all we've got is small incremental improvements to NFS. What this tells me is that developing a fasterthanNFS algorithm is difficult  after all, we have no proof that such an algorithm exists!  and there is no guarantee that throwing huge sums of money at funding research in this area will be successful. 

20220530, 15:47  #75 
Sep 2009
11×223 Posts 
Interesting numbers like 2^12771 are *much* harder than the numbers you are proposing as challenges. So it would need a *lot* of coins in the deadpool to make it worth factoring.
A more practical design for factoring interesting numbers would ask people to earn coins by sieving NFS relations for the current challenge (probably a job that would otherwise go on the 16e queue). Although this would need a completely different blockchain design. Finding someone to solve that matrix once we had enough relations would be another issue. Though probably not a showstopper. 
20220530, 16:57  #76  
Feb 2022
2^{3}·7 Posts 
@charybdis
Quote:
Quote:
Quote:
Quote:
@chris2be8 Quote:
Quote:
Quote:
Last fiddled with by factorn on 20220530 at 17:00 

20220530, 17:26  #77 
"Rashid Naimi"
Oct 2015
Remote to Here/There
2,377 Posts 
Just in case you did not know, there are ready made solutions for such market place. You can access them by googling the phrase:
Reverse Auction Software ETA You might also want to google the phrase Factoring Services and research why there are no explicit such Integer related services available already, even though the tools for it have been available for years. I do not know myself but suspect there might be legal reasons. Last fiddled with by a1call on 20220530 at 17:39 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Why integer factorization is in P/FP?  tetramur  Factoring  4  20190123 20:51 
Integer factorization?  bearnol2  Information & Answers  7  20101209 02:50 
Integer factorization with q < 2p  mgb  Math  36  20091107 15:59 
Integer Factorization  mgb  Math  16  20071217 10:43 
Integer Factorization 2  mgb  Math  5  20070723 12:55 