Quote from: ETFbitcoin on June 08, 2019, 03:49:09 PM

Mungkin bisa ditambahkan topik tentang -snip- Schnorr Signature -snip-

11. Schnorr Signature
kembali ke daftar isi
Schnorr signature adalah skema tanda tangan/signature: serangkaian aturan matematika yang menghubungkan private key, public key dan signature.
Skema signature digital ini ditemukan oleh Claus-Peter Schnorr, tapi pada mulanya tidak diperuntukkan bagi teknologi kripto.
Schnorr merupakan algoritma alternatif sebagai digital signature dengan beberapa keunggulan.

Saat ini Bitcoin menggunakan algoritma ECDSA (Elliptic Curve Digital Signature Algorithm) dalam meng-generate signature kriptografi untuk mengirim/memberikan pesan dan keypair secp256k1.
Alasan utama bahwa Bitcoin pada awalnya tidak menggunakan Schnorr signature adalah bahwa Schnorr tidak distandarisasi, dan tidak tersedia pada crypto libraries secara umum.

Banyak kriptografer menganggap Schnorr signature yang terbaik di bidangnya, karena schnorr menawarkan tingkat keakuratan yang baik, relatif cepat dalam hal verifikasi, dan yang terpenting, schnorr mendukung multisignature: beberapa signature bisa digabung menjadi satu signature baru.

Sebelumnya schnorr tidak dimungkinkan digunakan dalam protokol bitcoin, skema signature lainnya, ECDSA telah dimasukkan ke dalam protokol Bitcoin sehingga untuk merubahnya diperlukan hard fork.
Namun dengan adanya SegWit (Segregated Witness), semua data digital signature dipindahkan menjadi bagian terpisah dari transaksi: Witness tidak menyatu pada protokol lama Bitcoin. Hampir semua aturan yang diaplikasikan pada Witness dapat diubah melalui soft fork, termasuk didalamnya skema yang digunakan pada signature.

Kapasitas
Bagian schnorr yang paling menguntungkan bitcoin adalah agregasi dari multi signature.

Banyak transaksi bitcoin yang menyertakan multiple input. Semua input tersebut memerlukan signature tersendiri, yang artinya semua signature tersebut mesti dimasukkan ke dalam transaksi, semua harus dikirimkan melalui network, dan semuanya mesti dimasukkan ke dalam blok.
Namun dengan schnorr, semua input hanya membutuhkan satu signature gabungan yang mewakili semua signature yang berbeda tersebut.
Schnorr dapat memberikan pilihan bertransaksi dengan skema multi user yang sederhana.

Hal ini menawarkan keuntungan tersendiri. Karena hanya satu signature yang harus dimasukkan ke dalam transaksi, hanya satu yang harus dikirim melalui jaringan, dan hanya satu yang harus dimasukkan dalam blok. Ini berarti ada lebih banyak ruang untuk transaksi.
Jumlah pasti dari ruang tambahan tersebut tergantung pada jenis transaksi yang termasuk ke dalam blok. Tetapi perkiraan kasar oleh Eric Lombrozo (Developer Bitcoin Core) menunjukkan bahwa Schnorr signature akhirnya dapat meningkatkan kapasitas total 40 persen atau lebih dan itu adalah tambahan 60 hingga 100 persen yang sebelumnya telah ditawarkan oleh Segregated Witness.

Multisig
Peningkatan kapasitas sebagaimana dijelaskan di atas berlaku untuk transaksi reguler, karena banyak transaksi mencakup lebih dari satu input. Tetapi keuntungannya bisa lebih besar dalam hal transaksi multisig - transaksi di mana input tunggal itu sendiri membutuhkan beberapa signature (biasanya dari orang yang berbeda).

Diagram ukuran dari blockchain Bitcoin dengan dan tanpa multi-signature.
Sumber: https://eprint.iacr.org/2018/068.pdf

Privasi
Seperti disebutkan sebelumnya, satu transaksi dapat mencakup banyak input. Secara umum, input ini merujuk ke address yang semuanya dikendalikan oleh orang yang sama.
Tetapi trik peningkatan privasi yang ditemukan oleh Gregory Maxwell (developer Bitcoin Core), yakni CoinJoin, memungkinkan pengguna yang berbeda untuk menggabungkan semua transaksi mereka menjadi satu transaksi. Bahwa satu transaksi akan mencakup beberapa input yang berasal dari pembayar yang berbeda, yang mengirimkan uang ke beberapa output, milik penerima pembayaran yang berbeda.
Note: pembahasan tentang Coinjoin bisa anda lihat pada pembahasan Privasi dan Anonimitas Bitcoin, poin 6. CoinJoin.

Jika dilakukan dengan benar, CoinJoin adalah cara yang bagus untuk meningkatkan privasi pada protokol Bitcoin, karena tidak jelas input mana yang dibayar, mana output yang tepat.
CoinJoin bukan konsep baru. Tetapi sampai sekarang CoinJoin biasanya sedikit merepotkan. Karena itu, kebanyakan orang tidak peduli.
Tetapi Schnorr signature dapat menambah keunggulan baru untuk CoinJoin. Hal ini memungkinkan semua peserta dalam transaksi CoinJoin untuk tidak hanya menggabungkan transaksi mereka, tetapi juga untuk menggabungkan signature mereka. Dan dengan melakukan hal tersebut berarti ukuran transaksi sebenarnya akan lebih kecil daripada semua transaksi individu yang digabungkan. Yang pada gilirannya, berarti miner biasanya akan membebankan biaya yang lebih kecil untuk memproses transaksi.
Dengan menggunakan skema Schnorr signature pada CoinJoin ini selain akan meningkatkan privasi, tetapi juga -yang penting- bisa menurunkan biaya bagi semua orang yang terlibat dalam transaksi.

Referensi:
- Gregory Maxwell, Andrew Poelstra, Yannick Seurin, & Pieter Wuille, Simple Schnorr Multi-Signatureswith Applications to Bitcoin, https://eprint.iacr.org/2018/068.pdf
- Schnorr, https://en.bitcoin.it/wiki/Schnorr
- Schnorr signature, https://en.wikipedia.org/wiki/Schnorr_signature
- Aaron van Wirdum, The Power of Schnorr: The Signature Algorithm to Increase Bitcoins Scale and Privacy,
  https://bitcoinmagazine.com/articles/the-power-of-schnorr-the-signature-algorithm-to-increase-bitcoin-s-scale-and-privacy-1460642496
- Alyssa Hertig, Schnorr Is Looking Poised to Become Bitcoins Biggest Change Since SegWit,
  https://www.coindesk.com/schnorr-is-looking-poised-to-become-bitcoins-biggest-change-since-segwit
- René Pickhardt, Introduction to Schnorr Signatures for Bitcoin & Lightning Network. Schnorr Signature Tutorial Part1,
  https://www.youtube.com/watch?v=n5aompcR9W0
- René Pickhardt, MuSig - Multisignature Addresses in Bitcoin. Schnorr Signature Tutorial Part 2,
  https://www.youtube.com/watch?v=4v4G8Vtr3Bk
- René Pickhardt, Introduction to Adaptor Signatures via Schnorr Signatures - Schnorr Signature Tutorial Part 3,
  https://www.youtube.com/watch?v=a8Pdpz_Jzok
- Yodik Prastya, Bitcoin Cash Upgrade Fitur Pemulihan Dan Keamanan, https://www.seputarforex.com/berita/bitcoin-cash-upgrade-fitur-pemulihan-dan-keamanan-288550-15
- Privacy, https://en.bitcoin.it/wiki/Privacy
- Referensi lain lihat pada post #1