• BTC

    Bitcoin

  • $7775.93401927

  • 1.85%

  • ETH

    Ethereum

  • $245.894434912

  • 3.35%

  • XRP

    XRP

  • $0.3885593838

  • 3.2%

  • BCH

    Bitcoin Cash

  • $394.927138965

  • 2.98%

  • EOS

    EOS

  • $6.1416306672

  • 2.2%

  • LTC

    Litecoin

  • $89.6237283466

  • 3.46%

  • BNB

    Binance Coin

  • $28.7294639597

  • 1.22%

  • USDT

    Tether

  • $1.0049850152

  • 0.24%

  • XLM

    Stellar

  • $0.1327182318

  • 4%

  • ADA

    Cardano

  • $0.0815465707

  • 3.33%

  • TRX

    TRON

  • $0.0277291752

  • 3.32%

  • XMR

    Monero

  • $86.5226635795

  • 0.34%

  • DASH

    Dash

  • $163.267674188

  • 7.11%

  • XTZ

    Tezos

  • $1.6652334526

  • 4.05%

  • MIOTA

    IOTA

  • $0.394911082

  • 3.97%

  • BSV

    Bitcoin SV

  • $61.447864902

  • 3.54%

  • ATOM

    Cosmos

  • $4.7337029359

  • 6.33%

  • ETC

    Ethereum Classic

  • $7.3036876631

  • 4.27%

  • XEM

    NEM

  • $0.0876496617

  • 4.51%

  • NEO

    NEO

  • $11.3518906124

  • 1.44%

  • ONT

    Ontology

  • $1.3463528995

  • 3.63%

  • MKR

    Maker

  • $655.57238226

  • 2.32%

  • ZEC

    Zcash

  • $75.2383805206

  • 0.86%

  • BAT

    Basic Attention Token

  • $0.3654659198

  • 4.79%

  • VET

    VeChain

  • $0.0076494945

  • 2.23%

  • CRO

    Crypto.com Chain

  • $0.0660980348

  • 0.23%

  • BTG

    Bitcoin Gold

  • $21.1872127507

  • 4.16%

  • DOGE

    Dogecoin

  • $0.003003074

  • 3.89%

  • USDC

    USD Coin

  • $1.0032053945

  • 0.39%

  • LINK

    Chainlink

  • $0.9793041864

  • 2.29%

  • QTUM

    Qtum

  • $2.9891529105

  • 2.53%

  • OMG

    OmiseGO

  • $2.0230675309

  • 3.64%

  • DCR

    Decred

  • $28.6346452648

  • 6.58%

  • TUSD

    TrueUSD

  • $1.0011619368

  • 0.32%

  • WAVES

    Waves

  • $2.3969939008

  • 3.35%

  • REP

    Augur

  • $21.1755896914

  • 4.8%

  • LSK

    Lisk

  • $1.9772069352

  • 4.21%

  • NANO

    Nano

  • $1.7130637005

  • 4.18%

  • HOT

    Holo

  • $0.001617972

  • 1.2%

  • BTT

    BitTorrent

  • $0.0009987998

  • 6.71%

  • RVN

    Ravencoin

  • $0.054964648

  • 2.75%

  • ZRX

    0x

  • $0.3155645071

  • 4.49%

  • PAX

    Paxos Standard Token

  • $1.0043655827

  • 0.61%

  • BCD

    Bitcoin Diamond

  • $0.9784389089

  • 1.88%

  • BTS

    BitShares

  • $0.0653078919

  • 3.49%

  • ICX

    ICON

  • $0.371622135

  • 2.71%

  • BCN

    Bytecoin

  • $0.0009314067

  • 0.76%

  • XVG

    Verge

  • $0.0105448928

  • 1.21%

  • ZIL

    Zilliqa

  • $0.0176961083

  • 4.57%

  • NPXS

    Pundi X

  • $0.0006972932

  • 5.17%

  • IOST

    IOST

  • $0.01211311

  • 1.88%

  • DGB

    DigiByte

  • $0.0123050452

  • 6.31%

  • AE

    Aeternity

  • $0.5162987596

  • 5.22%

  • INB

    Insight Chain

  • $0.3856583949

  • 13.67%

  • SC

    Siacoin

  • $0.0032439778

  • 2.07%

  • AOA

    Aurora

  • $0.020193912

  • 5.63%

  • HT

    Huobi Token

  • $2.6350541536

  • 2.23%

  • KMD

    Komodo

  • $1.1147704979

  • 4.6%

  • ABBC

    ABBC Coin

  • $0.2446437446

  • 4.76%

  • BTM

    Bytom

  • $0.1174511472

  • 3.43%

  • ENJ

    Enjin Coin

  • $0.152398136

  • 0.12%

  • QBIT

    Qubitica

  • $40.8724341782

  • 2.07%

  • STEEM

    Steem

  • $0.349852354

  • 3.47%

  • THR

    ThoreCoin

  • $1147.61804447

  • 2.03%

  • THETA

    THETA

  • $0.1122588512

  • 5.3%

  • KCS

    KuCoin Shares

  • $1.0321426414

  • 0.58%

  • WTC

    Waltonchain

  • $2.1926812908

  • 1.26%

  • SNT

    Status

  • $0.0256115896

  • 3.98%

  • CNX

    Cryptonex

  • $1.5474688013

  • 1.66%

  • STRAT

    Stratis

  • $0.8645410981

  • 3.64%

  • GNT

    Golem

  • $0.0860619267

  • 4.51%

  • DAI

    Dai

  • $0.9995774755

  • 0.42%

  • FCT

    Factom

  • $8.4987483851

  • 5.17%

  • VEST

    VestChain

  • $0.0110681172

  • 0.06%

  • MAID

    MaidSafeCoin

  • $0.1704468195

  • 3.78%

  • MCO

    Crypto.com

  • $4.8834651766

  • 1.53%

  • ELF

    aelf

  • $0.2140599135

  • 3.11%

  • SOLVE

    SOLVE

  • $0.3331461599

  • 11.07%

  • XIN

    Mixin

  • $170.444804317

  • 1.14%

  • ZEN

    Horizen

  • $11.6621449955

  • 4.94%

  • ARDR

    Ardor

  • $0.074640337

  • 3.34%

  • DENT

    Dent

  • $0.0010705558

  • 6.63%

  • PAI

    Project Pai

  • $0.0500794057

  • 5.05%

  • TRUE

    TrueChain

  • $0.8978588044

  • 0.19%

  • DGD

    DigixDAO

  • $34.8222414561

  • 3.51%

  • MONA

    MonaCoin

  • $1.0438677288

  • 2.14%

  • ARK

    Ark

  • $0.5793972125

  • 4.19%

  • WAX

    WAX

  • $0.0679862341

  • 2.98%

  • GXC

    GXChain

  • $1.0657553695

  • 1.37%

  • MANA

    Decentraland

  • $0.0585037078

  • 2.36%

  • AION

    Aion

  • $0.1983338167

  • 5.64%

  • CLAM

    Clams

  • $16.5548620733

  • 2.08%

  • SAN

    Santiment Network Token

  • $0.9275911666

  • 5.98%

  • NET

    NEXT

  • $1.132030189

  • 5.02%

  • JCT

    Japan Content Token

  • $0.192382845

  • 18.15%

  • NEW

    Newton

  • $0.0047187855

  • 3.43%

  • ABT

    Arcblock

  • $0.5556146028

  • 12.11%

  • LOOM

    Loom Network

  • $0.0689216797

  • 1.76%

  • HC

    HyperCash

  • $1.2492156993

  • 4.19%

  • LRC

    Loopring

  • $0.0604916919

  • 2.31%

Và Quantum Computing đã ra đời, Blockchain sẽ đến hồi kết?

Discussion in 'Trao Đổi Công Nghệ' started by TungNobi, Jan 12, 2019.

  1. Sự ra đời của máy tính lượng tử liệu sẽ giết chết Bitcoin? Và hôm nay nó đã ra đời. Thậm chí IBM còn thương mại hóa nó với cái tên Q System One.

    [​IMG]

    Tuy nhiên, vấn đề không đơn giản thế. Thực ra mình hoài nghi cái-mà-IMB-gọi-là-máy-tính-lượng-tử, bài này mình trình bày vài hiểu biết liên quan đến toán học trong việc giải quyết bài toán P chọi NP và tầm quan trọng của bài toán này trong mật mã học hiện đại cũng như toàn bộ ngành khoa học máy tính nói chung.

    Bắt đầu bằng thuật toán tạo số ngẫu nhiên


    Nếu bạn là dân IT chắc sẽ biết đến bộ sách đồ sộ "The Art of Computer Programming" của Knuth. Ông dành hẳn cả một chương lớn để bàn về việc làm thế nào để tạo ra được một số ngẫu nhiên. Thực ra vấn đề không chỉ tồn tại trong toán học mà nó cũng thể hiện mối liên hệ mật thiết với triết học trong câu hỏi đến nay vẫn chưa ai dám trả lời quả quyết: "Trên đời có thứ gì là ngẫu nhiên không?". Chính quy luật nguyên nhân-hệ quả của triết học, đã đặt ra cho toán học một ranh giới chưa thể bước qua, người ta chỉ có thể chấp nhận nó với tên gọi "thuật toán tất định".

    Thuật toán tất định ràng buộc rằng: đầu ra (output) hoàn toàn có thể dự đoán được thông qua đầu vào (input). Nghĩa là chẳng có gì là ngẫu nhiên cả. Cái mà chúng ta nghĩ rằng có một con số ngẫu nhiên tạo ra chẳng qua chỉ vì chúng ta "muốn như thế". Vì thực tế, nó đã được biết trước bởi input và thuật toán mất rồi. Nhân đây, cũng nói thêm về hai "mẹo" tạo số ngẫu nhiên mà chúng ta có được cho đến nay:

    - dựa vào "số ngẫu nhiên" trước đó và xem nó như một input để sinh ra những con "số ngẫu nhiên" sau này
    - sử dụng một phần cứng đặt biệt để tạo số ngẫu nhiên (seed).

    Đọc vào chắc bạn sẽ hình dung đến cấu trúc của blockchain, cấu trúc dữ liệu Linked List. Bản chất là các khối được liên kết với nhau thông qua hash.

    KPI quan trọng nhất cho công việc tạo ra một số ngẫu nhiên là làm cho nó "không thể nào dự đoán được". Người ta cố gắng thêm "muối", thêm "đường" ùm bà lằng vào để không ai có đủ khả năng dò ra nỗi input của bài toán. Nhưng cuối cùng phải thừa nhận rằng, chỉ cần biết được thuật toán, thì gần như biết được tất cả. Nhưng nói vậy bằng thừa, vấn đề hóc búa đáng quan tâm hơn là: "Liệu có tồn tại một sức mạnh tính toán nào đủ khả năng giải ngược bài toán từ output ra input trong thời gian mà chúng ta có thể chấp nhận được hay không?".

    Thế là sau nhiều thế kỉ tìm kiếm, người ta bắt đầu để ý tới khái niệm "máy tính lượng tử", và kì vọng sẽ mở ra những chân trời mới cho toán học và sự phát triển của nhân loại.

    Cho đến bài toán P chọi NP


    Khi đối diện với một bài toán bất kỳ trong mọi lĩnh vực, ở đây xét riêng về toán học, người ta không chỉ quan tâm bài toán ấy giải được hay không giải được, mà còn quan tâm mất bao lâu nếu giải được, nghĩa là quan tâm đến "độ khó" của bài toán. Giả sử, private key của ví bitcoin là một số biểu diễn bởi 256 bit. Vậy thì về lý thuyết thì ta sẽ có 2^256 private key. Nếu bạn là hacker và chơi trò "vét cạn" thì số lần thử chọn của bạn có thể lên đến 10^77 lần. Con số này gần với số ngôi sao chúng ta quan sát được (quá khủng khiếp và phi thực tế!).

    Diễn giải theo ngôn ngữ toán học, độ phức tạp được phân theo lớp. Trong đó, lớp P bao gồm những bài toán giải được trong thời gian đa thức, và nó được coi là lớp các bài toán có thể giải được trong thực tế, mà trên đây mình dùng chữ trong thời gian "chấp nhận" được. Còn lớp NP là lớp các bài toán có thể kiểm tra được lời giải đúng hay sai trong thời gian đa thức.

    Ví dụ, trò chơi sodoku là một bài toán thuộc lớp NP. Dưới góc độ lập trình, nó vô cùng khó khăn để giải quyết, nhưng để kiểm tra xem bảng sokudo đó có lời giải hay không thì chỉ cần một em bé lớp 2 phân biệt được các con số từ 0 đến 9.

    Câu hỏi đặt ra là: P = NP hay P khác NP. Nếu P = NP thì có nghĩa là bài toán nào có khả năng kiểm tra lời giải cũng có khả năng tìm ra lời giải. Tức là mọi bài toán thực tế (là bài toán mà ta có thể kiểm tra xem một lời giải là đúng hay sai) đều giải được dễ dàng. Nếu hôm nào đó, một "siêu anh hùng" xuất hiện và chứng minh P = NP thì không chỉ nhận được 1 triệu đô từ viện Clay (giải thưởng hiện tại) mà còn thay đổi toàn bộ nhận thức của nhân loại về bảo mật. Giao thức bảo mật với Public key hoàn toàn vô nghĩa và nhảm nhí. Về phương diện nào đó, siêu anh hùng giữ bí mật của riêng mình thì có thể "tạo ra bitcoin" muốn bao nhiêu cũng được. Điều đó không đáng sợ bằng, tất cả các giao dịch Internet đặt trong tình trạng bất ổn vì hoàn toàn có thể "cướp" được dễ dàng.

    "máy tính lượng tử" đã xuất hiện?


    Mình bỏ qua cách mà truyền thông tung hô, vì nó chỉ mang ý nghĩa marketing chứ không giải quyết nỗi lo sợ của chúng ta. Nếu giả sử tồn tại một mô hình máy tính hoàn toán khác với mô hình máy tính hiện tại và đủ khả năng giải quyết các bài toán NP trong thời gian đa thức, thì có hai trường hợp xảy ra.

    - Người ta bí mật kiểm soát nó và kiểm soát luôn cả khái niệm "cái gì mới thật sự là bí mật" trên internet.
    - Người ta công khai nó và toàn bộ ngành mật mã học phải định nghĩa lại rất nhiều thứ. Blockchain với cái xương sống là hàm băm sẽ phải chuyển hóa thành "một cái gì đó" mới mẻ hơn.

    Bài viết này không phải phim khoa học viễn tương, mọi thứ đang phát triển quá nhanh và cứ như đang rành rành ngay trước mắt chúng ta.
     
    Quan tâm nhiều
    admin, Mr.S, Good Boy and 2 others like this.
    TungNobi

    TungNobi Moderator

  2. Thích Đu Đỉnh

    Thích Đu Đỉnh Tôm Tép

    Thích Đu Đỉnh
    Không hiểu bác đang nói cái quái gì cả :( cuối cùng là sao, bitcoin sẽ chết à?
     
    #2
    TungNobi likes this.
  3. TungNobi

    TungNobi Moderator

    TungNobi
    Èo, trong bài em có nói câu nào là bitcoin sẽ chết đâu :)
     
    #3
  4. Truong Dat Long

    Truong Dat Long Tôm Tép

    Truong Dat Long
    Vậy từ kết thúc có ý gì vậy..mình không hiểu
     
    #4
  5. TungNobi

    TungNobi Moderator

    TungNobi
    Trên lý thuyết và cả thực tế, không ai chứng minh được P = NP, cơ chế bảo mật và hệ thống blockchain vẫn bình an vô sự.
     
    #5
    Good Boy likes this.
  6. Durex

    Durex Tôm Tép

    Durex
    Cái này còn dài lắm bạn, có khi 5-8 năm nữa
     
    #6
    Mr.S, Good Boy and TungNobi like this.
  7. TungNobi

    TungNobi Moderator

    TungNobi
    Hiện tại mình biết không có một mô hình tính toán nào đủ khả năng giải quyết NP cả, xa hơn hơn nữa là NP-complete. Nên blockchain vẫn an toàn. chưa chuyển hóa được đâu. 5-8 năm thì đúng là chưa nói gì được.
     
    #7
    admin, Mr.S, Good Boy and 1 other person like this.
  8. Ellaminge

    Ellaminge Cá Đuối

    Ellaminge
    Hcpcs Code Cephalexin Injection Cialis Que Hace viagra con red bull Awc Conadian Pharmacy Promo Code Viagra Ansiolitico Per Giovani Amoxicillin 250mg Description
     
    #8

Share This Page