---
title: Lab Meeting Minutes 2023/09/20
tags: lab_meeting
---
> Outline
> [TOC]
---
# PERAL Lab Meeting
- 時間：112 年 09 月 20 日 20:00
- 地點：線上
- 線上會議連結 : [Online](https://meet.google.com/zfi-zmnc-qfw)
- 出席者：吳坤熹老師、謝萬霖、劉怡君、田蕙瑜、沈家正、梁宇騰、紀見如、劉冠伶、林大智、繆亭霄、蘇翊荃、陳嘉璐、陳品妤、陳姿綾、陳姿澖

- 會議主題：[Enhanced Network Header Steganography](https://ms15.voip.edu.tw/~lawrence/ppt/Enhanced_Network_Header_Steganography.pptx)
- 主講者: 林大智
- 主記: 繆亭霄

## 會議內容
- 將資訊藏在 network header 的特定欄位
- 藏在 single channel 容易被 chi-square test 找出異常
- 看哪個演算法適合解決這個問題
- Branch and Bound 比起 BFS 展開更少次數，能夠更快找到最佳解

### Architecture

- Offline 較好控制

### Experimental result


---

### 建議&問題
1. P.10 B&B 不繼續延伸的條件是什麼[name=Selena]
Ans: 因為背包的上限是 50，所以超過就不繼續延伸[name=Lawrence]
2. Receiver 要怎麼知道哪些 bit 是隱藏的資訊[name=Louise]
Ans: 雙方會事先商量好[name=Lawrence]
3. P.9 的 50 跟 P.10 的 40 分別是什麼意思[name=Ellie]
Ans: 50 代表背包的容量大小，要選一種排列組合讓背包內的東西能裝到最滿，在這裡最佳解是 40[name=Lawrence]
4. B&B 與 Backtracking 有什麼不同?[name=Ryan]
Ans: 這就是一種 Backtracking. Ryan: 我們可以說 B&B 其實就是 DFS 加上剪枝的功能嗎？ Lawrence: Yes.
5. 要怎麼知道 parity bit 有多少個? [name=Jennifer]
Ans: 要看我要藏的資料有多少 bit
6. 為什麼改變的 bit 越多不容易被發現? [name=Ashley]
Ans: 這邊的改變不是指藏的資訊，而是為了降低 chi-square value 而故意變動的 bit，讓隱藏的資訊更不容易被發現
7. 你要藏的 bit 是只會藏在 flow label 裡嗎? [name=August]
Ans: 因為今天只講 single channel 所以目前只會討論 flow label
8. 是用什麼方法更改封包的 bit? [name=Cooper]
Ans: 用 Python 的 scapy，scapy 可以合成也可以解析封包
9. P.7 原本的方法為什麼容易被檢測出來?
Ans: Chi-Square Value 過大。
10. 在 chi-sqaure test 計算時會將 parity bit 也一起計算進去嗎?
Ans: 會
11. 現在是只 focus 在防範 chi-square test 嗎? [name=Edgar]
Ans: 未來會試其他，像 RS Analysis
12. 僅限 IPv6? [name=Edgar]
Ans: 不限
13. What will happen when packets are fragmented? (MTU exceeded)Some head fields will be duplicated. [name=Edgar]
14. P.10 若只是重量超出限制才會 bound 掉，B&B 不會省下太多時間. 還有另一種 bounding rule 是，如果你把物品排序，假設六個物品 70, 37, 20, 5, 5, 5. 當已有一個 feasible solution 47時，20在處理要不要加5時，它看到下頭即使所有物品都加進來也不可能比47大，就直接整個 subtree bound 掉。所以 B&B 在設計階段時，我們常會把整個 tree 展開來，大家一起在那邊研究：「這整段 subtree 其實可以加一個 rule 把它 bound 掉，看如何加快演算法的運作。」[name=Solomon]

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

## 臨時動議
1. 星期六的午餐大家記得去 fb 底下留言

---
散會結束時間： 21:02