mashbean 黃豆泥
mashbean.eth
【臉書】試玩圖靈完備的自主身分系統小記
未簽名
已簽名資訊
豆泥的以太坊地址： mashbean.eth
狀態： 未簽名
文章的身分證字號
0xefc5ea51b2cf36c5b7c5ce31651ff6f9387f716cd430c6b105a0eb30ac7b7cff
這是什麼？
已簽名表示這篇文章已建立獨特的身分證字號（內容雜湊，contentHash）並且由豆泥簽署認證，簽署是採用以太坊區塊鏈的豆泥專用地址（signer.mashbean.eth）。只要內容一經修改，就會需要重新驗證換發新的身分證字號。但豆泥不是每天都在公所上班，所以偶爾會慢一點認證。
本文探討如何透過結合可驗證憑證（VC）與分散式身份標識符（DID），利用三角色合一的設計，實現擁有圖靈完備能力的自主身分系統，使個體能自發發行並驗證新身份，形成類似圖靈機的自動機運
閱讀偏好
背景
試打造圖靈完備（Turing Complete）的自主身分（Self-Sovereign Identity, SSI）系統
前言：SSI 的精神為私鑰自主，避免密碼被集中式服務把持，而 SSI 目前主流解決方案為可信賴憑證（Verifiable Credential, VC）加上分散式識別符（Decentralized Identifier, DID），前者為證件（credential，存在之信物），後者為持證之人（entity，獨立存在體）。正常而言，VC/DID 是用來解決沒有集中式的信任體系，讓第三方可以逕自跟持證之人確定他就是那個人。
觀察
但是我猜測，VC/DID 這類的 SSI 體系有機會變成圖靈完備狀態，亦即，我們可以在 VC 上面運行指令，讓 VC 生出小 VC，成為自動機（Automata），就如同以太坊與智能合約。如果我們可以儲存目前執行指令的位址，並根據目前指令得到下一個狀態，就能達到圖靈完備。
精神：讓一個人，成為有能力自證之人，其證內之人，便能將其視為神。
#就跟舊約聖經一樣
工具：VC 的標準裡具有三種角色，發行者（Issuer）、持有者（Holder）與驗證者（Verifier），前兩者可以對應為圖靈機的狀態寄存器（state register），後者可以對應為讀取器（head）。假定這三種角色都持有功能相等的皮夾（Wallet），各自都有自己的 DID 位址，並持有各自的私鑰可以啟動。
想法
核心設計：只要將持有者設計成可以同時為發行者，且該員具有驗證者功能，將三種角色三位一體，並且確保 VC 的架構（Schema）裡面自行發行新的 DID 位址。便可以完成圖靈機。
範例：給定初始 Alice 與 Bob，A 發行 VC 給 B，B 接收到 VC 以後獲得新身分 C，同時 B 兼具驗證功能，讀取乘載 C 的 VC 相關指令，並做出相對應動作，比如發行新身分 D 給空皮夾，或反發行新 VC 與新身分 D 回去給 A，還原圖靈機紙帶左右移動之情景。
盤點：因此
- 每一格（Square）為空皮夾，皮夾成鏈後，便為紙帶（tape）
- 給定之字元表（Alphabet）存在於 VC 內，為空皮夾賦予指令
- 讀取器為驗證者（同時為持有者），並決定下一步如何移動
- 狀態寄存器為持有者／發行者雙重身分的活動中皮夾，並且讀取器移動
- 指令集存在於 VC 中，並且將指令與資訊存在同一架構中，確保二元性（duality）
以上，若將 VC 內包裹新 DID’，讓 DID 接收 VC 後，改頭換面為新型態 DID’，就有圖靈完備的可能。
（以上僅為思想訓練）
#身分基盤 2