Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Kudos
A Peer-to-Peer Discussion System
Based on Social Voting
Luca Matteis
lmatteis@gmail.com
Social Voting
(online discussions)
Nothing decentralized exists for discussing online using
social voting. Central entities have control over what can
be dis...
distributed hash table
peers
blockchain
key
key
get(key)
put(key, val)
Incentives
• Similar to Bitcoin: mine and get points.
• Universal fixed amounts make it uneconomical to
use for trading.
• ...
Transaction (vote):
Input —(key)—> Output
A—(a)—>B
C—(d)—>D
D—(a)—>A
B—(c)—>A
B—(b)—>A
B—(d)—>C
C—(b)—>D
A—(a)—>C
C—(d)—>C...
A—(a)—>B
C—(d)—>D
D—(a)—>A
B—(c)—>A
B—(b)—>A
B—(d)—>C
C—(b)—>D
A—(a)—>C
C—(d)—>C
D—(c)—>B
4 users: A, B, C, D
4 DHT keys: ...
peer
What's relevant lately?
1. get most relevant keys

from the blockchain
keys:
a: 30 points,
b: 45 points
distributed h...
peer
Publish content.
Content has a key = k and a value = "Hello World"
1. push(k, "Hello World") to the DHT
distributed h...
Transactions
universal fixed amount
Problem: same user might have several addresses
1EzwoH… 1AZyMz…
50 points
They could se...
Transactions
universal fixed amount
(constant)
With universal fixed amounts, transactions are of an atomic value.
1EzwoH… 1A...
Transactions
universal fixed amount
Each transaction also requires a fixed fee
1EzwoH… 1AZyMz…
To send someone a point (a vo...
Keep alive
Transactions in the latest blocks are republished more
frequently to the DHT to enable quicker response times.
...
Groups subscription
Content can be categorized under specific groups such as:
sports, videos, politics, astronomy, etc. to ...
DHT structure
• Hierarchical structure of comments to enable
discussion (replies/responses are nested).
• Two types of con...
Use cases
45
128
119
1890
Decentralized
reputation
Freedom of
speech
Proof of what anybody said
available in the blockchai...
Upcoming SlideShare
Loading in …5
×

Kudos - A Peer-to-Peer Discussion System Based on Social Voting

50,888 views

Published on

Decentralized Reddit using a DHT to store content and a blockchain to rank such content. Whitepaper with more details here: http://lucaa.org/docs/kudos.pdf

Published in: Software, Internet
  • DOWNLOAD THIS BOOKS INTO AVAILABLE FORMAT (2019 Update) ......................................................................................................................... ......................................................................................................................... Download Full PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download Full EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download Full doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... ......................................................................................................................... ................................................................................................................................... eBook is an electronic version of a traditional print book THIS can be read by using a personal computer or by using an eBook reader. (An eBook reader can be a software application for use on a computer such as Microsoft's free Reader application, or a book-sized computer THIS is used solely as a reading device such as Nuvomedia's Rocket eBook.) Users can purchase an eBook on diskette or CD, but the most popular method of getting an eBook is to purchase a downloadable file of the eBook (or other reading material) from a Web site (such as Barnes and Noble) to be read from the user's computer or reading device. Generally, an eBook can be downloaded in five minutes or less ......................................................................................................................... .............. Browse by Genre Available eBooks .............................................................................................................................. Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, ......................................................................................................................... ......................................................................................................................... .....BEST SELLER FOR EBOOK RECOMMEND............................................................. ......................................................................................................................... Blowout: Corrupted Democracy, Rogue State Russia, and the Richest, Most Destructive Industry on Earth,-- The Ride of a Lifetime: Lessons Learned from 15 Years as CEO of the Walt Disney Company,-- Call Sign Chaos: Learning to Lead,-- StrengthsFinder 2.0,-- Stillness Is the Key,-- She Said: Breaking the Sexual Harassment Story THIS Helped Ignite a Movement,-- Atomic Habits: An Easy & Proven Way to Build Good Habits & Break Bad Ones,-- Everything Is Figureoutable,-- What It Takes: Lessons in the Pursuit of Excellence,-- Rich Dad Poor Dad: What the Rich Teach Their Kids About Money THIS the Poor and Middle Class Do Not!,-- The Total Money Makeover: Classic Edition: A Proven Plan for Financial Fitness,-- Shut Up and Listen!: Hard Business Truths THIS Will Help You Succeed, ......................................................................................................................... .........................................................................................................................
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • DOWNLOAD THIS BOOKS INTO AVAILABLE FORMAT (2019 Update) ......................................................................................................................... ......................................................................................................................... Download Full PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download Full EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download Full doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download PDF EBOOK here { https://soo.gd/irt2 } ......................................................................................................................... Download EPUB Ebook here { https://soo.gd/irt2 } ......................................................................................................................... Download doc Ebook here { https://soo.gd/irt2 } ......................................................................................................................... ......................................................................................................................... ................................................................................................................................... eBook is an electronic version of a traditional print book THIS can be read by using a personal computer or by using an eBook reader. (An eBook reader can be a software application for use on a computer such as Microsoft's free Reader application, or a book-sized computer THIS is used solely as a reading device such as Nuvomedia's Rocket eBook.) Users can purchase an eBook on diskette or CD, but the most popular method of getting an eBook is to purchase a downloadable file of the eBook (or other reading material) from a Web site (such as Barnes and Noble) to be read from the user's computer or reading device. Generally, an eBook can be downloaded in five minutes or less ......................................................................................................................... .............. Browse by Genre Available eBooks .............................................................................................................................. Art, Biography, Business, Chick Lit, Children's, Christian, Classics, Comics, Contemporary, Cookbooks, Manga, Memoir, Music, Mystery, Non Fiction, Paranormal, Philosophy, Poetry, Psychology, Religion, Romance, Science, Science Fiction, Self Help, Suspense, Spirituality, Sports, Thriller, Travel, Young Adult, Crime, Ebooks, Fantasy, Fiction, Graphic Novels, Historical Fiction, History, Horror, Humor And Comedy, ......................................................................................................................... ......................................................................................................................... .....BEST SELLER FOR EBOOK RECOMMEND............................................................. ......................................................................................................................... Blowout: Corrupted Democracy, Rogue State Russia, and the Richest, Most Destructive Industry on Earth,-- The Ride of a Lifetime: Lessons Learned from 15 Years as CEO of the Walt Disney Company,-- Call Sign Chaos: Learning to Lead,-- StrengthsFinder 2.0,-- Stillness Is the Key,-- She Said: Breaking the Sexual Harassment Story THIS Helped Ignite a Movement,-- Atomic Habits: An Easy & Proven Way to Build Good Habits & Break Bad Ones,-- Everything Is Figureoutable,-- What It Takes: Lessons in the Pursuit of Excellence,-- Rich Dad Poor Dad: What the Rich Teach Their Kids About Money THIS the Poor and Middle Class Do Not!,-- The Total Money Makeover: Classic Edition: A Proven Plan for Financial Fitness,-- Shut Up and Listen!: Hard Business Truths THIS Will Help You Succeed, ......................................................................................................................... .........................................................................................................................
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Sex in your area is here: www.bit.ly/sexinarea
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • If you want a girl to "chase" you, then you have to use the right "bait". We discovered 4 specific things that FORCE a girl to chase after you and try to win YOU over. copy and visiting... ■■■ http://t.cn/AijLRbnO
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
  • Dating for everyone is here: www.bit.ly/2AJerkH
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here

Kudos - A Peer-to-Peer Discussion System Based on Social Voting

  1. Kudos A Peer-to-Peer Discussion System Based on Social Voting Luca Matteis lmatteis@gmail.com
  2. Social Voting (online discussions)
  3. Nothing decentralized exists for discussing online using social voting. Central entities have control over what can be discussed. Could alter users reputation. Challenges for decentralized systems: Who keeps track of user's reputation? Where is information stored and retrieved?
  4. distributed hash table peers blockchain key key get(key) put(key, val)
  5. Incentives • Similar to Bitcoin: mine and get points. • Universal fixed amounts make it uneconomical to use for trading. • To earn points users post content that others are willing to upvote.
  6. Transaction (vote): Input —(key)—> Output A—(a)—>B C—(d)—>D D—(a)—>A B—(c)—>A B—(b)—>A B—(d)—>C C—(b)—>D A—(a)—>C C—(d)—>C D—(c)—>B 4 users: A, B, C, D 4 DHT keys: a, b, c, d block #300block #299block #298 points(user A) = Outputs(A) = 3 points(key b) = key(b) = 2
  7. A—(a)—>B C—(d)—>D D—(a)—>A B—(c)—>A B—(b)—>A B—(d)—>C C—(b)—>D A—(a)—>C C—(d)—>C D—(c)—>B 4 users: A, B, C, D 4 DHT keys: a, b, c, d block #300block #299block #298 Most relevant keys: a = 3 d = 3 b = 2 c = 2 DHT Transaction (vote): Input —(key)—> Output Keys in the latest block are fresher because they are pushed more often to the DHTpoints(user A) = Outputs(A) = 3 points(key b) = key(b) = 2
  8. peer What's relevant lately? 1. get most relevant keys
 from the blockchain keys: a: 30 points, b: 45 points distributed hash table 2. get() the keys from the DHT 3. push() the keys to keep them alive in the DHT
  9. peer Publish content. Content has a key = k and a value = "Hello World" 1. push(k, "Hello World") to the DHT distributed hash table 2. make a transaction (vote) 
 with k inside and soon it will be mined in a block
  10. Transactions universal fixed amount Problem: same user might have several addresses 1EzwoH… 1AZyMz… 50 points They could send votes with specific key to themselves to promote their own content (key)
  11. Transactions universal fixed amount (constant) With universal fixed amounts, transactions are of an atomic value. 1EzwoH… 1AZyMz… To send 50 points, he now needs to break it into 50 transactions (with amount=1) 1E..0 1….. 1….. 1..N-1 1….N 1 point 1 point amount = 1
  12. Transactions universal fixed amount Each transaction also requires a fixed fee 1EzwoH… 1AZyMz… To send someone a point (a vote) it requires 2 points from the sender: 1 for the receiver, 1 for the miners. Sending 10 points to someone would require 10 addresses with at least 2 points each. Creating 10 addresses with 2 points each, would require 10 transactions of 4 points each, meaning 40 points. 1E..0 1….. 1….. 1..N-1 1….N 2 points (1 fee, 1 receiver) tx amount = 1 fee amount = 1
  13. Keep alive Transactions in the latest blocks are republished more frequently to the DHT to enable quicker response times. Intuition: latest content is more frequently fetched. higher republish ratelower republish rate This means old content might not be present in the DHT anymore. System only works well for latest content: it's not meant to function as a permanent storage system (although DHT keys will remain permanently in the blockchain).
  14. Groups subscription Content can be categorized under specific groups such as: sports, videos, politics, astronomy, etc. to enable creation of communities (subreddits). higher republish ratelower republish rate Users subscribe to specific groups and their republish rate is biased towards content they're subscribed to. Intuition: smaller communities might die off into old blocks, therefore subscribers can help store that content for longer periods of time in the DHT. Usera subscription = soccer
  15. DHT structure • Hierarchical structure of comments to enable discussion (replies/responses are nested). • Two types of content: posts and comments. • Store little information (limited amount of bytes needed for comments/posts). • Groups can be assigned to posts to categorize content and enable creation of communities. • Blockchain doesn't care about this at all (all it needs is a reference).
  16. Use cases 45 128 119 1890 Decentralized reputation Freedom of speech Proof of what anybody said available in the blockchain Relevant content stands out

×