Try   HackMD

Outline

PERAL Lab Meeting

  • 時間：111 年 8 月 12 日 15:00

  • 地點：Online

  • 出席者：吳坤熹老師、謝萬霖、周以恆、吳騰然、劉怡君、田蕙瑜、洪胤勛、丘世宇、莊才賢、紀見如、劉冠伶、林大智、繆亭霄

  • 會議主題： Secret Sharing

  • 主講者: 洪胤勛

  • 主記: 林大智

會議內容

Introduction

  1. Three why

    • Why hierarchy : 可以制定誰來取得開啟權限
    • Why robust : 沒有取得足夠的 key ，無法得知有效訊息
    • Why reliable : 即使被破壞了部分的 key ，也不影響資料的遺失

  2. Shamir’s Secret Sharing (k, n) :

    • D 為要隱藏的訊息，並將訊息分成 n 份，且至少要 k 把鑰匙才能重組訊息，意味著 n >= k
    • Degree of polynomial = k - 1
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →
    • 重組方法 : Lagrange Interpolating Polynomial method (拉格朗日插值法)
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →
    • update sharing : D 不變的狀態下重新生成新多項式(舊的 key 不能使用)
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →

Demo

  1. ssss

    • ssss-split -t [k] -n [n] -> 分割訊息成 n 份，且至少要 k 把鑰匙才能重組訊息
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →
    • ssss-combine -t [k] -> 將訊息重組，手動輸入分段資訊
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →

  2. horcrux

    • horcrux -t [k] -n [n] [file name] -> 將檔案內容分割成 n 份，且至少要 k 把鑰匙才能重組訊息
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →
    • horcrux bind -> 將訊息重組
      Image Not Showing Possible Reasons
      • The image file may be corrupted
      • The server hosting the image is unavailable
      • The image path is incorrect
      • The image format is not supported
      Learn More →

建議&問題

  1. P.2 不限key. Key 只是 message 的一種。 Solomon
  2. 假設駭客在金鑰中獲取足夠的分段資料，是否可以重組訊息 Jennifer
    Ans: 可以，只是發生期況很低
  3. P.14 的 D 是什麼? Ashley
    Ans: 隱藏資料
  4. 假設Shamir’s Secret Sharingy在分段的資訊有幾份受損，那在重組時有沒有錯誤更正的方法? Jerry
    Ans: 沒有
  5. 有沒有其他 Secret Sharing 有 checksum 的機制 Lawrence
    Ans: 目前沒有發現
  6. P.4 頁可以再說明一下左邊的圖與右邊的圖差異嗎 August
    Ans: 左邊的圖是分配 key 給分別為 Boss、Manager、Leader，右邊的圖則是需要有這三位的 key ，火箭才可以成功發射。
  7. P.10 要怎麼定義Threshold要多少，才能解開方程式 chofinn
    Ans: 由預設的方程式決定，
  8. P.17 不是很明白立體空間的意義，且 a b c 怎麼定義 Angla
    Ans: 單純使用 n 個維度，並由 n 個平面去得出 (a, b, c) 為一點座標
  9. 對目前的主題有何應用想法 Angla
    Ans: 並沒有明確的目標，大概是密碼學
  10. 兩個工具都是 Shamir’s Secret Sharing 嗎? Pheobe
    Ans: 是，還增加其他的演算法(e.g. AES)
  11. 要如何管理這些分段資訊 Toby
    Ans: 沒有想法
  12. P.17 在Blakley’s Secret Sharing中是(x, y, z) Edger
    Ans: 老師中止詢問，沒有講清楚，不要問下去
  13. ssss main page (https://linux.die.net/man/1/ssss-split) Solomon

待追蹤事項

  1. [name=]

臨時動議

再次提醒 8/21 要路跑，請先練好體力

散會結束時間：

Last changed by 
 
lab409
0
177
Published on HackMD