2014年12月9日 星期二

數位簽章

Digital Signature



什麼是數位簽章:
  • 以數學演算法或其他運算方式,對要簽署的文件進行加密,所產生的結果
數位簽章的需求:
  • 驗證
    • 簽章者身份 (不可偽冒)
    • 簽章日期、時間
    • 訊息完整性 (不可偽造)
  • 透過此簽章,能讓第三方來解決紛爭 (不可否認性)
 數位簽章流程:
  • 產生簽章
    • 有一份文件M 
    • 計算文件的摘要 H(M),明文中1bit的不同,會在摘要產生大量不同  
    • 加密摘要:Ek(h)
    • 獲得簽章 S = Ek(h)
  • 同時傳送M與S給對方,完成簽章的傳送
  • 接收方也有一把驗證金鑰,可以對文件與簽章進行比對,確認這個簽確實是對應這份文件
  • 注意:簽章屬於非對稱式金鑰
    • 為什麼要是非對稱?
      • 若為對稱式金鑰,接收方可用同樣方式產生出簽章來仿冒傳送人
    • 加密用的是私鑰,解密用的是公鑰
    • 也就是說,簽章的結果是所有人都可以比對的
      • 有利於第三方驗證

2014年12月8日 星期一

組合邏輯電路

1.組合電路 v.s 循序電路
  • 組合電路:
    • 由邏輯閘構成,輸出為當前運算的結果
  • 循序電路:
    • 使用了儲存原件與邏輯閘
    • 輸出關係到輸入與先前儲存的結果
2.組合電路設計順序
  • 確定問題
  • 確定輸入與輸出
  • 指派輸入與輸出變數
  • 推導真值表
  • 簡化布林函式
  • 繪製邏輯電路圖並驗證結果
3.加法器
  • 半加器:2輸入2輸出,兩個當前要相加的bit,輸出該位元相加值與進位值
  • 全加器:3輸入2輸出,兩個當前要相加的bit,一個為前個bit的進位 ,輸出該位元相加值與進位值 
  • 透過串連的全加器,可夠成N-bit的加法器(漣波進位加法器)
    • 跟直觀的人為加法一樣,由後往前加,所以必須知道前一個bit是否有進位才可繼續運算 →造成傳遞延遲
  • 為了避免漣波進位的延遲 → 超前進位加法器
    • 因電路複雜使成本增加,但是簡短了運算時間
    • 打破資料相依性,使相加結果只與C0(初始值)有關
      • 使用疊代,將目前進位以前一次相加的結果取代,始終用最低位元表示
      • 因此,越高層(高bit)的電路,複雜度會愈趨增加
  • 使用加法器實做減法器
    • 可以透過一個位元操作
    • 減法其實等於與2補數相加,而2補數為1補數再加1
    • 那麼
      • 有AB兩數
      • 透過一個位元M,傳給C0,先將與B的各個Bit與M做Xor再送入全加器
      • 當M = 0時,B xor M = B,C0 = 0,為加法
      • 當M = 1時,B xor M = B',C0 = 1,所得為B的1補數+1=B的2補數,為減法
4. 溢位
  • 定義:一個n-bits間的運算卻造成了n+1-bits的結果 → 進位到了表示正負號的bit
  • 電腦必須偵測溢位並設置正反器以供之後調用
  • 如何避免溢位?
    • 假設有7bits相加
    • 使用9bits去儲存,多的2個bit
      • 第9 bit當作正負號
      • 第8 bit當做額外進位(7→8)
5.比較器
  • 兩輸入:A、B,三輸出:A>B、A<B、A=B 
  • 假設A、B的為4bits:A3A2A1A0、B3B2B1B0
  • 令Xi = AiBi + Ai'Bi' (Ai XNOR Bi)、即Ai、Bi相同時為1
  • 當A = B →  A3 = B3(X3 = 1) ...... A0 = B0(X0 = 1) → A=B可以表示為 X3*X2*X1*X0
  • 判斷A > B:A3B3'+x3A2B2'+x3x2A1B1'+x3x2x1 A0B0'
    • 先看A3B3'
      • 如果A3是1、B3是1:該項為0 → 往下一bit繼續比
      • 如果A3是1、B3是0:該項為1 → 不用比了,A > B
      • 如果A3是0、B3是1:該項為0,而且x3為0 → 接下來的每項都 = 0 → A < B
      • 如果A3是0、B3是0:該項為0、不過x3為1 → 可以往下一bit繼續比
    •  可以發現x3、x2...可以用做比較是否進行的標準
  • 判斷A < B:A3'B3+x3A2'B2+x3x2A1'B1+x3x2x1 A0'B0
6.n to m 解碼器
  • 有 n 個 bits→ 能表示 2^n種情形
    • 解碼器目的:輸入有n bits,產生2^n種輸出 
    • 即是表現出所有的 minterm 型式
    • 既然能表示出所有的 minterm,即能利用解碼器實做出任何電路
      • 但是效率並非最佳化
7.編碼器
  • 解碼器的逆操作: 2^n → n
  • 無法用卡諾圖化簡,直接用結果畫電路
  • 優先權編碼器
    • 允許多個輸入為1,因為只看最高位元,其他為Don't care (X)
8.多工器 (選擇器)
  • 目的:從多個輸入中,選擇出其中一個輸入
    • 比如說有輸入A、B,選擇用位元S
      • 使 A AND S、B AND S',再將他們做 OR
      • 在 S = 0時,輸出的是 B
      • 在 S = 1時,輸出的是 A
9.三態閘
  • 輸出:0、1、高阻抗(斷開電路,不會產生邏輯訊號)

2014年12月5日 星期五

OpenSource翻譯組會議紀錄

Opensource.com翻譯組開發會議 @2014/12/5

思考核心:

    1.傳承與延續的方法
    2.組員內部分工
    3.如何使成員對工作建立認同感
    4.如何吸引新成員參與專案

2014年11月22日 星期六

JavaScript 基本資料型態

資料型態決定了以什麼方式呈現這個資料,大致上有字元(文字)、數字與邏輯值三種型式。

JavaScript屬於弱型別,也就是在宣告變數時不必特定指定資料型態,變數具體的資料型態會根據變數的具體內容推算出來,並且能隨著內容改變更改型態。


資料匿名化

資料匿名化是什麼?


簡單來說,就是對一份資料做匿名處理,使別人猜不透裡頭誰是誰。常看到公布名單時,上頭的名字是王**、alie*******等等,這類都是已經匿名化的資料。

那為什麼需要匿名資料

如何引入JavaScript程式碼

要將Javascript套用到HTML文件中,我們可以使用2種方法:
  • 利用<script>標籤
  • 使用HTML的事件屬性 
 

 

利用HTML中的Script標籤

  • <script>的屬性:
  • language:指定程式語言的版本,預設值為JavaScript
  • type:標示插入的腳本程式碼型別
  • src:用於將外部的.js 檔引入至當前文檔中,如果與HTML文檔在不同目錄,要另外指定位置
透過script標籤,我們能達成兩個方法:
在HTML文檔中利用<script></script>來封裝JavaScript: 
<script>...JavaScript Code...</script>
利用<script>的src屬性,將.js檔嵌入:
<script type="text/javascript" src="檔案名稱.js"></script>

利用HTML中的事件屬性


HTML文檔中可以設置事件處理器,我們能透過HTML元素中的某些屬性來啟動一個腳本,這些屬性稱為事件屬性。比如說有這麼一段程式碼被包裝在<script>中:
function Click()
{
    alert("Clicked");
}
我們能透過設置HTML的事件屬性反應使用者的操作,就像這樣
<input type="button" value="Click" onclick="Click()">
當這個按鈕被按下時,onclick便會調用JavaScrpit函式Click,跳出訊息Clicked!  
而在將程式碼插入至文檔前,我們還需要面對兩個問題:
  • 1.<script>該在哪裡插入?  
可以放在<head></head>之間或<body></body>之間,混著放也是可行的,差別在於:
<head>中的程式碼,在頁面載入時就會執行完畢。
<body>中的程式碼,只有對應的函式被調用時才開始執行。 


  • 2.處理不支援JavaScript的情況:
可以將程式碼包裝在<!-- -->當中,如果瀏覽器不支援JS便會自動跳過,比如
<script>
<!--
     Code
-->
</script>
或是利用<noscript>標籤,當腳本程式碼不被支援時,會在HTML頁面顯示提示資訊。