畢業論文 - Word - 羅馬字形 切換 一般數字 頁碼編輯

2-1 選擇大綱模式

2-2 在首頁與第二頁中,選擇 版頁配置 -> 分隔設定 ->下一頁

則會顯示 分頁符號(下一頁)

2-3 在羅馬字型頁 要切換 一般數字頁 中間插入

版頁配置 -> 分隔設定 ->接續本頁

則會顯示 分頁符號(接續本頁)

2-4 在第二頁中 作插入 -> 頁碼 -> 數字格式 :羅馬字型 , 在選擇 起始頁碼

2-5 在第三頁中 作 插入 -> 頁碼 -> 接續前一節

2-6 依此類推, 在要數字頁 , 請作插入 -> 頁碼 -> 數字格式 :數字字型 , 在選擇 起始頁碼

2-7 在數字頁的第二頁,作 插入 -> 頁碼 -> 接續前一節
2-8 更新目錄

畢業論文 - Word -圖檔加說明 功能設定

在圖檔加說明 (配合章節,如圖 2-1)

1-1 常用 -> 樣式 -> 標題1 -> 套用樣式

(ps:注意! 像 摘要,目錄 等地方,請選擇樣式 -> 標題 , 而不是標題1)

1-2 選擇 ->標題1 -> 修改

1-3 選擇 -> 格式
1-4 選擇->編號方式
1-5 選擇-> 編號 1,2,3 , 此時所有樣式標題1 的標題前都會出現數字 123顯示,請用反白字遮蔽

1-6 然後在圖片的地方加入 -> 參考資料 -> 插入編號 -> 圖

1-7 插入圖目錄 :選擇 參考資料 -> 插入圖表目錄

韓信點兵

中國古代韓信點兵有一套方法,也成為是古代的一種演算法思維,他是問兩個人一排餘一,三個人一排也餘一,五個人一排餘七,請問兵的數量最少有多少個?
ans:
x ≡ 1 mod 2
x ≡ 1 mod 3
x ≡ 2 mod 5 .... 答案是七個

這樣要怎麼運算,當數目越來越大時,更要有個公式來做運算~
if x 要滿足下列式子:
x ≡ r1 mod p1
x ≡ r2 mod p2
x ≡ r3 mod p3

x ≡ rn mod pn

then x ≡ N/Pi * ai * ri mod N
其中 N = p1 * p2 * ... * pn
(N/pi) * ai ≡ 1 mod pi

x≡2 mod 11
x≡4 mod 17
x≡20 mod 23

x≡(11*17*23/11)*a1*2 + (11*17*23/17)*a2 *4 + (11*17*23/23)*a3*20
mod 11 * 17 * 23
≡ (782a1 + 1012a2 + 3740a3) mod 4301

1. (11*17*23/11) *a1 ≡ 1 mod 11
a1 ≡ 2

2.(11*17*23/17) *a2 ≡ 1 mod 17
a2 ≡ 8

3.(11*17*23/23) *a2 ≡ 1 mod 23
a3 ≡ 8

所以原式 782*2 + 1012*8 +3740*8 mod 4301
≡ 39580 mod 4301
≡ 871 mod 4301 ..... 答案是 871

驗證 (871-2) /11 整除
(871-4)/17 整除
(871-20)/23 整除

RSA - 範例題

RSA 加密程式是目前最為廣泛,且不易破解的加密演算法,現在應用在 自然人憑證,會產生公開密碼(N,e) Public Key, 記得要公開喔,否則就無法通訊,而藏在晶片卡內的 d值,則為 Private Key

M-> C 很簡單 , C->M 很困難 (具有單向函數暗門特色)

整理:
1. N= p * q , {p.q are lage prime number}
2.(e,N) =1 ,N=(p-1)(q-1) {e,N 戶為質數}
3. d*e ≡ 1 mod N

----------------------------------------------------
ex: p=11,q=13, 所以N = pq=143
N=(p-1)(q-1) = 10 * 12 =120
令 e=13
de ≡ 1 mod N
13d ≡ 1 mod 120
所以 d ≡ 37 mod 120

{ 13 d ≡ 1 mod 120
13 x 1 ≡ 13 mod 120
13 x 9 ≡ 117 mod 120
13 x (-9) ≡ 3 mod 120
13 x (-36) ≡ 12 mod 120

13 x d ≡ 1 mod 120 (想辦法為 1 )
13 x (1-(-36)) ≡ 13-12 mod 120
得到 13 x 37 ≡ 1 mod 120
所以 d ≡ 37 mod 120
}


加密: 假設 M=2
C=M^e ≡ 2 ^ 13 mod 143
≡ 41 mod 143

解密:
M ≡ 41 ^37 mod 143
已知 41^2 ≡ -35 mod 143
41^4 ≡ (-35)^2 ≡ -62 mod 143
41^8 ≡ (-62)^2 ≡ -17 mod 143
41^16 ≡ (-17)^2 ≡ 3 mod 143
41^32 ≡ 9 mod 143

所以 41^37 ≡ 41^32 * 41^4 * 41
≡ 9 * (-62) * 41 mod 143
≡ -(-2) mod 143
≡ 2 mod 143 ... end

網路工具

Libpcap - 擷取網路封包,了解網路攻擊行為 (如:ARP 攻擊
Libnet -

ethereal or wireshark : 網路監聽應用程式

ettercap : 做 mimt (man in middle attack) , 擷取封包工具 ,(Libnet,zlin ,libpthread)

NetXRay:也有sniifer 的異曲同工之妙,但只能監聽HUB的區域,若碰到Router 或switch 則會drop broadcast


netstat -a 顯示連接統計
ping 發出ARP要求,連線狀況
arp -a 了解本機Host 的arp table
tracert http://www.yahoo.com.tw/ -d 追蹤網路連接路由
nslookup DNS 解析 IP 位址


ps:每台電腦請安裝「Windows 元件」裡面的「Management and Monitoring Tools」把 Snmp 開啟，記得防火牆要開啟 Port#161，然後您可以安裝 PTRG，這個跟 MRTG 蠻類似的，可以設定 5 秒鐘抓一次流量紀錄，並且繪製流量圖，每台電腦用頻寬多少一覽無遺。
-------------------------------------------------------
HUB: (reapeater) , 實體訊號增強,有廣播做用

Switch : 分封交換,類似Buffer,引導封包要去的port,只限於MAC address
==>只看 MAC

Router: 會分析 MAC,IP 位址

-------------------------------------------------------
TCP/IP 架構
7 ~ application : IPTV/PPstream , HTTP/POP3/FTP
6 ~ presentation : 轉檔,加密 (OSI)
5 ~ session : NetBIOS names , p2p (OSI)
4 ~ Transport: TCP/UDP 注意:socket port
3 ~ Network: datagram , IP 定址
2 ~ Data Link : frame
1 ~ physical : DSP , ISP 雜訊處理

--------------------------------------
OSI : 開放式通訊系統互連參考模型（Open System Interconnection Reference Model）

RSA加密演算法

RSA加密演算法是一種 非對稱加密演算法。在公鑰加密標準和電子商業中RSA被廣泛使用。RSA是1977年由（Ron Rivest）、（Adi Shamir）和（Leonard Adleman）一起提出的。當時他們三人都在麻省理工學院工作。RSA就是他們三人姓氏開頭字母拼在一起組成的。

公鑰和私鑰的產生
假設Alice想要通過一個不可靠的媒體接收Bob的一條私人訊息。她可以用下面的方式來產生一個公鑰和一個密鑰：
1.隨意選擇兩個大的質數p和q，p不等於q，計算N=pq。
2.根據 歐拉函數 ,與n互質的整數個數為(p-1)(q-1)
3.選擇一個整數e與(p-1)(q-1)互質,並且e小於(p-1)(q-1)
4.用以下這個公式計算d：d× e ≡ 1 (mod (p-1)(q-1)) 將p和q的記錄銷毀。
5. (N,e)是公鑰，d是私鑰。d是秘密的，而N是公眾都知道的。Alice將她的公鑰傳給Bob，而將她的私鑰藏起來。

加密消息
假設Bob想給Alice送一個消息m，他知道Alice產生的N和e。他使用起先與Alice約好的格式將m轉換為一個小於N的整數n，比如他可以將每一個字轉換為這個字的Unicode碼，然後將這些數字連在一起組成一個數字。假如他的信息非常長的話，他可以將這個信息分為幾段，然後將每一段轉換為n。用下面這個公式他可以將n加密為c：

計算c並不複雜。Bob算出c後就可以將它傳遞給Alice。

解密消息
Alice得到Bob的消息c後就可以利用她的密鑰d來解碼。她可以用下面這個公式來將c轉換為n：

得到n後，她可以將原來的信息m重新複原。
解碼的原理是 ed ≡ 1 (mod p-1)和ed ≡ 1 (mod q-1)。
------------------------------------

以下是網路上的範例

如果你想和別人祕密通訊，那麼你可以先選定兩個非常巨大的質數P1、P2作為私人鑰匙（(private key，解密用的），然後將 P1× P2 的乘積作為加密用的公開鑰匙 (public key)，你可以把公開鑰匙 (public key)公佈在名片上或在網路上。那麼，別人要傳一封密函給你，他必需要先得到你的公開鑰匙 (public key)，按照一個約定的方法將信件加密後送出。你在收到密函後，再用你的私人鑰匙(private key)就可以解出密函原文

張三選p=3，q=11; 此時N=pxq=3x11=33。
張三選出1個與(p-1)x(q-1)=(3-1)(11-1) =2x10=20互質數e=3。
(e,N)=(3,33)即為張三的公開金鑰張三選1個數d=7當作解密金匙,
滿足e．d＝1 mod 20，亦即，7x3＝1 mod 20。

令明文 M=19（e=3, N=33, d=7）
加密:　C=Me mod N=193 mod 33=6859 mod 33=28.
解密:　M=Cd mod N=287 mod 33=19.
例：
(1)RSA加密法的兩個質數若選P=2與Q=7，則N值為何? {公式:N=P×Q}

N=14

(2)e值可為何值(選擇題)?
(a)3 (b)4 (c)5 {公式: e與(P-1)*(Q-1)必須互質}

(3) 將M=4加密後即得密碼文(C值)為何值? {公式:C=Me(mod N)}

C=2

(4) d值可為何值(選擇題)?
(a)5 (b)6 (c)7 {公式:e×d=1(mod (P-1) × (Q-1)) }

(5)用(4)的d值，求(3)的密碼文(C值)所對應的原來資料為何?
{公式:M=Cd(mod N)} M=Cd mod N=25 mod 14=4.
M=4

Hash 初始概念

單向函數- 讓我想到 Hash 函式

hash 和陣列非常相近，唯一不同的是，陣列的索引值都是非負的整數，而 hash 的索引值可以是任何純量，通常我們將 hash 的索引值稱為 key，而將對應的對應的純量則稱為 value，所以整個 hash 可以看成是從 key 到 value 的一種關聯（Association）或映射（Mapping）。hash 的原名是「關聯陣列」（Associative Array），此名字還比較容易反應 hash 的特性，雖然 hash 能翻譯為「雜湊」，但似乎沒辦法反應 hash 的特性，因此在本文中我們還是使用原文 hash。

而我想到生活例子是: 1.寄信地區 , key =郵局的郵遞區號,
2. 郵局&銀行排隊的人,是隨機的