• BTC

    Bitcoin

  • $9992.69368966

  • 5.34%

  • ETH

    Ethereum

  • $211.373620782

  • 5.53%

  • XRP

    XRP

  • $0.3127908806

  • 4.36%

  • LTC

    Litecoin

  • $91.1573240558

  • 7.1%

  • BCH

    Bitcoin Cash

  • $303.350423043

  • 4.59%

  • BNB

    Binance Coin

  • $29.8363352241

  • 5.36%

  • USDT

    Tether

  • $0.9986990815

  • 0.29%

  • EOS

    EOS

  • $4.0032045658

  • 6.22%

  • BSV

    Bitcoin SV

  • $171.485886203

  • 0.47%

  • XLM

    Stellar

  • $0.0854407579

  • 6.18%

  • TRX

    TRON

  • $0.0249301719

  • 14%

  • ADA

    Cardano

  • $0.056318437

  • 8.34%

  • XMR

    Monero

  • $81.5934157833

  • 2.98%

  • LEO

    UNUS SED LEO

  • $1.2761618893

  • 4.59%

  • DASH

    Dash

  • $109.976138181

  • 7.18%

  • MIOTA

    IOTA

  • $0.288604333

  • 7.1%

  • NEO

    NEO

  • $11.2917651306

  • 12.05%

  • LINK

    Chainlink

  • $2.2728281127

  • 10.23%

  • ATOM

    Cosmos

  • $3.8115947373

  • 9.67%

  • XTZ

    Tezos

  • $1.0465474605

  • 8.42%

  • ETC

    Ethereum Classic

  • $6.0757985334

  • 5.34%

  • CRO

    Crypto.com Chain

  • $0.0732133555

  • 30.24%

  • XEM

    NEM

  • $0.0652732705

  • 3.4%

  • MKR

    Maker

  • $561.404583128

  • 1.97%

  • ZEC

    Zcash

  • $70.4652772197

  • 5.92%

  • ONT

    Ontology

  • $0.9235054037

  • 9.46%

  • BTG

    Bitcoin Gold

  • $25.0472053136

  • 2.83%

  • USDC

    USD Coin

  • $1.0028351504

  • 0.1%

  • VSYS

    V Systems

  • $0.2294965311

  • 1.12%

  • INO

    INO COIN

  • $2.0903769026

  • 5.49%

  • DOGE

    Dogecoin

  • $0.0029099034

  • 5.19%

  • SLV

    Silverway

  • $1.1168618271

  • 3.41%

  • VET

    VeChain

  • $0.0058862273

  • 4.47%

  • EGT

    Egretia

  • $0.0757216418

  • 3.69%

  • BAT

    Basic Attention Token

  • $0.2349935159

  • 6.8%

  • DCR

    Decred

  • $27.8848617533

  • 5.67%

  • QTUM

    Qtum

  • $2.8986966811

  • 8.24%

  • HT

    Huobi Token

  • $4.6353473772

  • 1.92%

  • HEDG

    HedgeTrade

  • $0.7927052785

  • 14.07%

  • OMG

    OmiseGO

  • $1.5620960238

  • 8.12%

  • TUSD

    TrueUSD

  • $1.0031618525

  • 0.09%

  • BTT

    BitTorrent

  • $0.0009031799

  • 10.87%

  • LSK

    Lisk

  • $1.563716508

  • 7.11%

  • RVN

    Ravencoin

  • $0.0457723642

  • 10.03%

  • PAX

    Paxos Standard Token

  • $1.0019448405

  • 0.02%

  • HOT

    Holo

  • $0.001235189

  • 4.88%

  • NANO

    Nano

  • $1.1551146919

  • 5.72%

  • BCD

    Bitcoin Diamond

  • $0.8086348487

  • 5.1%

  • AOA

    Aurora

  • $0.0230078497

  • 8.96%

  • NPXS

    Pundi X

  • $0.0006268459

  • 2.88%

  • ICX

    ICON

  • $0.2900239697

  • 5.75%

  • WAVES

    Waves

  • $1.3935952492

  • 4.4%

  • THR

    ThoreCoin

  • $1594.57975423

  • 5.41%

  • ZRX

    0x

  • $0.2285955011

  • 5.45%

  • MONA

    MonaCoin

  • $2.0761529919

  • 5.95%

  • BCN

    Bytecoin

  • $0.0007398542

  • 0.96%

  • REP

    Augur

  • $12.1660048893

  • 4.05%

  • KMD

    Komodo

  • $1.1436442165

  • 3.93%

  • DGB

    DigiByte

  • $0.0108631561

  • 7.66%

  • QBIT

    Qubitica

  • $46.4228961798

  • 5.45%

  • HC

    HyperCash

  • $2.8684930256

  • 10.44%

  • KCS

    KuCoin Shares

  • $1.3576952463

  • 5.46%

  • SC

    Siacoin

  • $0.002819422

  • 4.15%

  • BTS

    BitShares

  • $0.0425537162

  • 7.1%

  • BTM

    Bytom

  • $0.1102544306

  • 10.67%

  • THETA

    THETA

  • $0.1245097402

  • 0.15%

  • QNT

    Quant

  • $8.8394997025

  • 2.36%

  • EKT

    EDUCare

  • $0.1191179917

  • 4.95%

  • IOST

    IOST

  • $0.0083332832

  • 8.77%

  • LAMB

    Lambda

  • $0.19720193

  • 6.83%

  • INB

    Insight Chain

  • $0.2773735058

  • 2.37%

  • NRG

    Energi

  • $5.0670364777

  • 5.83%

  • ZIL

    Zilliqa

  • $0.0107963228

  • 5.3%

  • XIN

    Mixin

  • $203.712459829

  • 6.74%

  • XVG

    Verge

  • $0.0057065325

  • 7.32%

  • NET

    NEXT

  • $1.7070336207

  • 17.13%

  • GXC

    GXChain

  • $1.4260396312

  • 9.37%

  • STEEM

    Steem

  • $0.2460046478

  • 2.96%

  • AE

    Aeternity

  • $0.2973776224

  • 3.5%

  • JCT

    Japan Content Token

  • $0.2758522537

  • 5.65%

  • DAI

    Dai

  • $0.9958420431

  • 0.22%

  • REN

    Ren

  • $0.1017656996

  • 6.23%

  • ABBC

    ABBC Coin

  • $0.1540011116

  • 13.49%

  • ETP

    Metaverse ETP

  • $1.074976604

  • 5.51%

  • XZC

    Zcoin

  • $9.4430775128

  • 4.61%

  • FXC

    Flexacoin

  • $0.004561277

  • 4.69%

  • NEX

    Nash Exchange

  • $2.0309531817

  • 9.65%

  • SOLVE

    SOLVE

  • $0.2236462401

  • 3.59%

  • SNT

    Status

  • $0.0209220934

  • 1.78%

  • WTC

    Waltonchain

  • $1.7100974169

  • 2.6%

  • ARDR

    Ardor

  • $0.0708524131

  • 0.37%

  • VEST

    VestChain

  • $0.0097866171

  • 2.09%

  • MCO

    Crypto.com

  • $4.3364589294

  • 6.57%

  • MAID

    MaidSafeCoin

  • $0.1505944914

  • 5.48%

  • ENJ

    Enjin Coin

  • $0.086794475

  • 3.17%

  • ELF

    aelf

  • $0.1317402043

  • 4.59%

  • CCCX

    Clipper Coin

  • $0.0168368509

  • 9.1%

  • UUU

    U Network

  • $0.0088078479

  • 3.31%

  • SAN

    Santiment Network Token

  • $0.9769823492

  • 2.93%

  • XMX

    XMax

  • $0.0034357743

  • 4.16%

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.
     
    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