create account

Teikhos, a signature scheme for public ledgers by johan-nygren

View this thread on: hive.blogpeakd.comecency.com
· @johan-nygren · (edited)
$21.56
Teikhos, a signature scheme for public ledgers
An idea for a public ledger with a combination of symmetric and asymmetric cryptography, hidden one-time use public keys, and disposable public-private key pairs. Each transaction is authenticated with a new set of keys, that are kept secret until the transaction is made, and at that time relayed directly to the miners. 

The set of keys for each transaction, one-time use only, are a public-private key pair, a secret _d_, and a symmetric key that is the same as the public key.

# Authentication of transactions

A secret _d_ is signed with a one-way function _f_, using a public-private key pair, resulting in the signed message _s_. The signature _s_ is then encrypted with a symmetric key, the public key of the public-private key pair that was used to authenticate _d_, resulting in the ciphertext c.

The ciphertext _c_ is included in the transaction, and becomes a proof of the next public key. 

In this signature scheme, to sign a transaction, the plaintext _d_ as well as the public key that corresponds to the signature of _d_ is revealed and made public, verified by the miners, and a signature of the transaction itself is authenticated using that public key.

# Address registry separate from signatures and authentication

The public-private key pairs are disposable, and only used to sign and authenticate transactions, while the address space uses a separate standard similar to the Ethereum Name Service (ENS).

# Computational cost to brute-force

In this signature scheme, the resistance to brute force relies mainly on symmetric cryptography, while the authentication relies mainly on asymmetric cryptography. The best of two world. 

To brute force, an attacker can run through all possible combinations to find the symmetric key that has encrypted _s_ to _c_, and would still lack _d_ that is needed to verify _s_ to the public key (that is used as the symmetric key. )


# A signature scheme for public ledgers

The secret _d_ is signed with a one-way function _f_, using a public-private key pair, resulting in a signature _s_, https://i.imgur.com/JM1h0C8.gif, and _s_ is encrypted with the public key using symmetric cryptography, resulting in the proof _c_.

To authenticate a transaction, _d_ and the public key are revealed to the miners, they verify the proof _c_, and the signature of the transaction.

A new set of keys have been chosen prior to each transaction, and a new proof _c_ is included in the transaction, to be authenticated the next transaction. The keys are one-time use only.

To brute force, an attacker can run through all possible combinations to find the symmetric key that has encrypted _s_ to _c_, and would still lack _d_ that is needed to verify _s_ to the public key (that is used as the symmetric key. )
👍  , , , , , , , , , , , ,
properties (23)
authorjohan-nygren
permlinka-signature-scheme-for-public-ledgers
categorysymmetros
json_metadata{"tags":["symmetros","teikhos"],"app":"steemit/0.1","format":"markdown","image":["https://i.imgur.com/JM1h0C8.gif"]}
created2018-02-20 02:38:24
last_update2018-02-20 06:11:03
depth0
children4
last_payout2018-02-27 02:38:24
cashout_time1969-12-31 23:59:59
total_payout_value16.186 HBD
curator_payout_value5.376 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length2,762
author_reputation18,125,981,445,375
root_title"Teikhos, a signature scheme for public ledgers"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id38,944,421
net_rshares3,865,763,020,423
author_curate_reward""
vote details (13)
@blazing ·
$0.24
interesting use of that thanks for explaining me in simple words :)
👍  
properties (23)
authorblazing
permlinkre-johan-nygren-a-signature-scheme-for-public-ledgers-20180220t063130464z
categorysymmetros
json_metadata{"tags":["symmetros"],"app":"steemit/0.1"}
created2018-02-20 06:31:33
last_update2018-02-20 06:31:33
depth1
children0
last_payout2018-02-27 06:31:33
cashout_time1969-12-31 23:59:59
total_payout_value0.235 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length67
author_reputation117,662,220,860,076
root_title"Teikhos, a signature scheme for public ledgers"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id38,989,296
net_rshares42,676,969,463
author_curate_reward""
vote details (1)
@cityslicker ·
Excellent article you shared today very knowledgeable bro
properties (22)
authorcityslicker
permlinkre-johan-nygren-a-signature-scheme-for-public-ledgers-20180220t102243821z
categorysymmetros
json_metadata{"tags":["symmetros"],"app":"steemit/0.1"}
created2018-02-20 10:22:48
last_update2018-02-20 10:22:48
depth1
children0
last_payout2018-02-27 10:22:48
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length57
author_reputation4,742,456,214,205
root_title"Teikhos, a signature scheme for public ledgers"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id39,033,249
net_rshares0
@cutiepie ·
the combination of all these can be used for advance purposes for mainstream too
properties (22)
authorcutiepie
permlinkre-johan-nygren-a-signature-scheme-for-public-ledgers-20180220t090154792z
categorysymmetros
json_metadata{"tags":["symmetros"],"app":"steemit/0.1"}
created2018-02-20 09:01:57
last_update2018-02-20 09:01:57
depth1
children0
last_payout2018-02-27 09:01:57
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length80
author_reputation5,599,036,868,065
root_title"Teikhos, a signature scheme for public ledgers"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id39,017,935
net_rshares0
@rehan12 ·
Would be perfect though buddy !At the end it will be safe :)
properties (22)
authorrehan12
permlinkre-johan-nygren-a-signature-scheme-for-public-ledgers-20180220t181835604z
categorysymmetros
json_metadata{"tags":["symmetros"],"app":"steemit/0.1"}
created2018-02-20 18:18:39
last_update2018-02-20 18:18:39
depth1
children0
last_payout2018-02-27 18:18:39
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length60
author_reputation1,008,357,958,256,622
root_title"Teikhos, a signature scheme for public ledgers"
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id39,133,180
net_rshares0