---
title: Lab Meeting Minutes 2022/8/12
tags: lab_meeting
---
> Outline
> [TOC]
---
# PERAL Lab Meeting
- 時間：111 年 8 月 12 日 15:00
- 地點：[Online]()
- 出席者：吳坤熹老師、謝萬霖、周以恆、吳騰然、劉怡君、田蕙瑜、洪胤勛、丘世宇、莊才賢、紀見如、劉冠伶、林大智、繆亭霄

- 會議主題： [Secret Sharing](https://docs.google.com/presentation/d/1efkyMJ9P45X1OTxB9awXzRqNgtC3TsuYrhSp2ah7u2Q/edit?fbclid=IwAR25AfIhnYWzEGDHkQhAyF9df_hZwCFJ8ARkii0Oy4uvdLPfxkHxkbk5fwo#slide=id.p)
- 主講者: 洪胤勛
- 主記: 林大智

## 會議內容
### 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
* 重組方法 : Lagrange Interpolating Polynomial method (拉格朗日插值法)
* update sharing : D 不變的狀態下重新生成新多項式(舊的 key 不能使用)

### Demo
1. ssss
* ssss-split -t [k] -n [n] -> 分割訊息成 n 份，且至少要 k 把鑰匙才能重組訊息
* ssss-combine -t [k] -> 將訊息重組，手動輸入分段資訊

2. horcrux
* horcrux -t [k] -n [n] [file name] -> 將檔案內容分割成 n 份，且至少要 k 把鑰匙才能重組訊息
* horcrux bind -> 將訊息重組

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

## 待追蹤事項
1. [name=]

## 臨時動議
再次提醒 8/21 要路跑，請先練好體力

---
散會結束時間：