現(xiàn)代密碼學74身份識別技術-資料下載頁
2025-05-11 13:58本頁面
【正文】 B； (3) B向 A提出下述問題之一： (a) 出示證明 G和 H同構 ，(b) 出示 H上的 Hamilton回路； (4) A執(zhí)行下述任務之一： (a) 證明 G和 H同構 ， 但不出示H上的 Hamilton回路 ， (b) 出示 H上的 Hamilton回路但不證明 G和 H同構； (5) A和 B重復執(zhí)行 (1)～ (4)共 n次 。 HG ?智力撲克 ? A和 B通過網(wǎng)絡進行智力撲克比賽，不用第三方做裁判，發(fā)牌者由任一方擔任，要求發(fā)牌過程滿足 1. 任一副牌是等可能的 2. 發(fā)給 A， B的牌沒有重復 3. 每人知道自己手中的牌，不知道別人的牌 4. 比賽結束后，每一方都能發(fā)現(xiàn)對方的欺騙行為 ? 為滿足要求， A,B方需要加密一些信息，比賽結束前，這些機密算法都是保密的。 智力撲克 ?A和 B的加密解密算法記為 EA， EB， DA， DB，滿足 EA( EB(m))= EB( EA(m)) ?A,B協(xié)商好用以表示 52張牌的 w1,… ,w52 5個 EB(wi) 5個 EB(wi)，以 EA加 密 以 DA解密 ，用 EB對 52個 wi加密 解密，作為發(fā)給 自己的牌 以 DB解密 52個 EB（ wi） 5個隨機的 EB（ wi） 5個的 EA(EB(wi)) 5個的 EA(wi) 完后公開所有加密變換 A B 擲硬幣協(xié)議 ?某些密碼協(xié)議中要求通信雙方在無第三方協(xié)助情況下，產生一個隨機序列，因為 A，B之間不存在信任關系，因此不能由一方產生在通過網(wǎng)絡或電話告訴另一方 擲硬幣協(xié)議 ? 利用單向函數(shù)擲硬幣 ? A， B都知道某一單向函數(shù) f(x)，但都不知道逆函數(shù) 1. B選擇一個隨機數(shù) x，求 y＝ f(x)并發(fā)給 A 2. A猜測 x的奇偶性，并將結果告訴 B 3. B告訴 A猜測正確不正確，并將 x發(fā)給 A ? 安全性 ? A不知道 f(x)的逆函數(shù)，無法由 y求 x，只能猜 ? B若在 A猜測后改變 x， A可以通過 y=f(x)?檢查出來 不經(jīng)意傳輸 ?設 A有一個秘密，想以 1/2的概率傳遞給 B，即 B有 50％概率收到該秘密 ?協(xié)議執(zhí)行完后， A不知道 B是否收到這個秘密 基于大數(shù)分解的不經(jīng)意傳輸協(xié)議 ? A想通過不經(jīng)意傳輸協(xié)議傳給 B大數(shù) n的因子分子 ? 如果已知某數(shù)在模 n下的兩個不同的平方根，就可以分解 n 1. B隨機選一數(shù) x，將發(fā)給 A 2. A（掌握 n的分解）計算 x2mod n 的四個平方根 177。 x ,177。 y,將其中之一發(fā)給 B 3. B檢查收到的數(shù)是否與 177。 x 在模 n下同余，如果是， B沒有得到任何新的信息，否則 B掌握了 x2mod n 的兩個不同的平方根，從而可以分解 n，而 A確不知道究竟是哪種情況
試題試卷相關推薦
鄂ICP備17016276號-1