Bitcoin Forum
May 06, 2024, 09:34:04 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: « 1 [2]  All
  Print  
Author Topic: Is it possible to generate a consensus algorithm using machine learning?  (Read 404 times)
Cryptopotato021 (OP)
Jr. Member
*
Offline Offline

Activity: 33
Merit: 3


View Profile
December 05, 2018, 11:50:49 AM
 #21

Quote
therefore after difficulty target, I decided to exclude/enforce some patterns in block header too.. for example, sometime nonce values CAN NOT be even , sometimes nonce values SHOULD be EVEN, etc. and I have called these sort of conditional-nonce-values as BOUNCE..

Am i looking at a machine talking or you're really a person  Shocked ?
1714988044
Hero Member
*
Offline Offline

Posts: 1714988044

View Profile Personal Message (Offline)

Ignore
1714988044
Reply with quote  #2

1714988044
Report to moderator
"This isn't the kind of software where we can leave so many unresolved bugs that we need a tracker for them." -- Satoshi
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1714988044
Hero Member
*
Offline Offline

Posts: 1714988044

View Profile Personal Message (Offline)

Ignore
1714988044
Reply with quote  #2

1714988044
Report to moderator
1714988044
Hero Member
*
Offline Offline

Posts: 1714988044

View Profile Personal Message (Offline)

Ignore
1714988044
Reply with quote  #2

1714988044
Report to moderator
1714988044
Hero Member
*
Offline Offline

Posts: 1714988044

View Profile Personal Message (Offline)

Ignore
1714988044
Reply with quote  #2

1714988044
Report to moderator
mixoftix
Full Member
***
Offline Offline

Activity: 135
Merit: 178

..


View Profile WWW
December 05, 2018, 12:18:42 PM
 #22

Am i looking at a machine talking or you're really a person  Shocked ?

while you can get your answer, why does it matter for you?  Grin Grin

Development of "Azim Blockchain" is in progress..
HeRetiK
Legendary
*
Offline Offline

Activity: 2926
Merit: 2091


Cashback 15%


View Profile
December 05, 2018, 12:53:50 PM
 #23

the main idea was about finding a pattern in nonce values, then a miner could speed up his mining process. for example, what if we know 90% of nonce values in mined blocks already are EVEN and only 10% of them goes for ODD values? then I found this link that contains more detail information:

https://bitcoin.stackexchange.com/questions/24650/looking-for-nonces-of-even-numbers

To be honest I think that these patterns, when they occur --- which seems not to be the case with Bitcoin, according to the post linked above -- are implementation dependent, rather than an inherent property of the hashing algorithm. If the nonces were indeed biased (ie. some nonces having a higher chance of being correct than others) we'd actually look at at a broken cryptographic hashing algorithm, as by definition there should be no bias in its outcome no matter how you look at it.

TLDR; Unless SHA256 is inherently broken you will be unable to find a pattern in nonce values that enables you to speed up the mining process.


Quote
I recently also checked the nonces from block 552,780 to 253,898 of Litecoin.

totally 298,883 blocks.

    number of odds = 42,963 (14.374521%)
    number of evens = 255,920 (85.625479%)
    Among the evens, the number of multiples of 256 = 225,746
        75.529890% of total

therefore after difficulty target, I decided to exclude/enforce some patterns in block header too.. for example, sometime nonce values CAN NOT be even , sometimes nonce values SHOULD be EVEN, etc. and I have called these sort of conditional-nonce-values as BOUNCE..

Even assuming SHA256 (or Scrypt, or the hashing algorithm of your choice) were broken -- how would filtering nonces like this prevent selfish mining?

Filtering like this only works if everyone is aware of the rules. If everyone is aware of the rules, so is the selfish miner. If the selfish miner is aware of the rules, he can apply them just as well.

But, to reiterate: Unless SHA256 itself is flawed, nonces are statistically random without bias. The only thing one could learn from such a data set, is what bias each respective miner implementation brings. However that doesn't help improving ones own mining performance.

.
.HUGE.
▄██████████▄▄
▄█████████████████▄
▄█████████████████████▄
▄███████████████████████▄
▄█████████████████████████▄
███████▌██▌▐██▐██▐████▄███
████▐██▐████▌██▌██▌██▌██
█████▀███▀███▀▐██▐██▐█████

▀█████████████████████████▀

▀███████████████████████▀

▀█████████████████████▀

▀█████████████████▀

▀██████████▀▀
█▀▀▀▀











█▄▄▄▄
▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
.
CASINSPORTSBOOK
▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄
▀▀▀▀█











▄▄▄▄█
mixoftix
Full Member
***
Offline Offline

Activity: 135
Merit: 178

..


View Profile WWW
December 05, 2018, 01:47:01 PM
Last edit: December 05, 2018, 02:10:58 PM by mixoftix
Merited by ABCbits (1)
 #24

Filtering like this only works if everyone is aware of the rules. If everyone is aware of the rules, so is the selfish miner. If the selfish miner is aware of the rules, he can apply them just as well.

But, to reiterate: Unless SHA256 itself is flawed, nonces are statistically random without bias. The only thing one could learn from such a data set, is what bias each respective miner implementation brings. However that doesn't help improving ones own mining performance.


Totally true.. the topic is about ML and it was about giving some touchy samples.

but the way that we conclude the results would be different from the way that an AI-Agent may does. I mean these all depend on the quality of DSS module that we provide for this part of the protocol. depend on what we saw in the example of litecoin, when the AI-Agent understands the series of incoming nonce values e.g. contain digit 78 at their right side (without any special reason or flaw in hash algorithms / just based on an accident), this opens two situation ahead:

1- our miner node could rapidly try next nonce values with digit 78 at their right side.. (to over come other miners)
2- our miner node gets suspicious that is working in a different fork.. (the protocol may save a timestamp of such security/fraud reports in a parallel blockchain and then punish the selfish nodes)

I have told some pools already do such calculations to find these patterns in nonce values, the least advantages of including such rules and an AI-Agent to the block header, may bring more fairness to the whole ecosystem..

============

P.S.:

AI in Association rule learning talks about this ability in DSS: "Association rule learning is a rule-based machine learning method for discovering interesting relations between variables in large databases. It is intended to identify strong rules discovered in databases using some measures of interestingness."

https://en.wikipedia.org/wiki/Association_rule_learning

============

UPDATE:

in my project I put all generated transactions inside a virtual ring among candidate nodes and ask them to introduce their candidate block - then other nodes could immediately see the fork(s) and wait for the result of finalizing procedure that broadcasts the confirmed block. so this bounce may just fit into that new data/proof model, not classic PoW.





Development of "Azim Blockchain" is in progress..
Cryptopotato021 (OP)
Jr. Member
*
Offline Offline

Activity: 33
Merit: 3


View Profile
December 05, 2018, 05:10:37 PM
 #25

Quote
UPDATE:

in my project I put all generated transactions inside a virtual ring among candidate nodes and ask them to introduce their candidate block - then other nodes could immediately see the fork(s) and wait for the result of finalizing procedure that broadcasts the confirmed block. so this bounce may just fit into that new data/proof model, not classic PoW.

Could you share more details of it?




mixoftix
Full Member
***
Offline Offline

Activity: 135
Merit: 178

..


View Profile WWW
December 05, 2018, 05:59:33 PM
 #26

Quote
UPDATE:

in my project I put all generated transactions inside a virtual ring among candidate nodes and ask them to introduce their candidate block - then other nodes could immediately see the fork(s) and wait for the result of finalizing procedure that broadcasts the confirmed block. so this bounce may just fit into that new data/proof model, not classic PoW.

Could you share more details of it?


please download the latest edition of the whitepaper that contains the proof model too:
https://bitcointalk.org/index.php?topic=5066624.0

==========

and also there are pretty well defined notes about relationship of a successful selfish-mining scenario with 1) the quality of connectivity among nodes and 2) adjustment of difficulty - available here in this study:

http://www.mixoftix.net/knowledge_base/blockchain/dynamics_of_blockchain_2016.pdf

which means other samples that we had above could indirectly help preventing selfish-mining..

Development of "Azim Blockchain" is in progress..
Pages: « 1 [2]  All
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!