四、二位富翁張三和李四比較誰較有錢,為保有隱私,互不直接說出財富金額,依此設定一個零知識證明程式,給定二維陣列分別標記二富翁所擁有的財富,假設一個陣列序號代表所擁有資產的一個單位(如:1 千萬),下表 所示張三擁有 4 千萬,則分別標記 1 到 4 為 T;李四擁有 6 千萬,則分別 標記 1 到 6 為 T。依此,於檢視誰比較有錢時,張三只能檢視李四第 4 個陣列格,李四只能檢視張三第 6 個陣列格,若有檢視到標記 T,則可以確 認對方擁有的財富等同自己或在自己之上,反之則反。

請設計一虛擬碼程式以分別讓二位富翁運用此程式,來驗證是否比對方有 錢。(25 分)