Fundamentos de informática
Organización de computadoras, sistemas operativos, fundamentos de Linux y teoría informática esencial.
模算術（講義 pp. 2–6）
講義的例子（n=5）：1-4=-3 2、2+2=4、3+4=7 2 5。 要點是負數也要繞回：-3 加上 5 得 2。一般地，x n 永遠取 0,…,n-1 中的那個代表。
Leer artículo →Caesar 密碼（講義 pp. 7–8）
若 =N，均勻抽樣指每把金鑰被選中的機率恰為 1/N。 講義的提示「擲五枚硬幣」：五個公平位元給出 2^5=32 個等機率結果，但我們只要 26 個。
Leer artículo →單字母替換密碼（講義 pp. 9–12）
金鑰最方便的寫法是兩列表（講義 p. 9）：上列是 的自然順序，下列是它們的像；加密「由上往下」查，解密「由下往上」查——這就是 ^-1。
Leer artículo →Vigenère 密碼（講義 pp. 13–15）
這個觀察（講義：「four ‘distinct’ Caesar ciphers」）就是全部破譯方法的基礎：只要知道 j，把密文依位置 j 分成 j 條子密文，每條都是普通的 Caesar，各自用頻率分析解決（ ）。 攻擊成本是 26· j，不是 26^j——金鑰可以被「分而治之」地逐段攻擊，這是金鑰空間大小不等於安全性的又一個例子。
Leer artículo →反思：從「設計—破解」循環到定義（講義 pp. 16–17）
講義稱這是「不講原則的」（unprincipled）： 每一次「修補」都只針對上一個攻擊，沒有人問「我們到底想抵擋哪一類敵手？」。 在這種循環裡，一個方案「安全」的唯一證據是「目前還沒有人破解它」——Vigenère 頂著「不可破解」的名號三百年，就是這種證據有多薄弱的最佳示範。
Leer artículo →歷史密碼的密碼分析（講義 pp. 18–22）
講義 p. 18 開宗明義：要斷定這些歷史密碼不安全，完全不需要暴力搜尋或頻率分析。四個理由，每個都是 Week 2 某個定義的直接應用：
Leer artículo →完美保密（講義 pp. 23–26）
這是 Shannon 在 1949 年〈Communication Theory of Secrecy Systems〉中提出的完美保密perfect secrecy，也是史上第一個嚴格的密碼學安全定義——正是 說的「先有定義」。 講義隨即潑冷水：「那我們為什麼不直接回家？」因為完美保密有不可避免而且嚴重的實際限制（ ）。
Leer artículo →一次性密碼本（講義 pp. 27–29）
把上一節的方案從 26 換成 2=0,1，加法變成 XOR，就是一次性密碼本one-time pad, OTP。講義的標題寫 Miller–Vernam–Mauborgne，是它的三位「發明人」（ ）。
Leer artículo →Problem 1：On the insufficient security of historical ciphers
In this question we will examine ways in which historical examples of SKE fail to achieve security definitions demanded of contemporary cryptography without requiring sometimes tedious cryptanalysis.
Leer artículo →Problem 2：On the one time pad
假設敵手看到 c。對每一個可能的明文 m 0,1^ ，恰有一把金鑰 k=m c 會把 m 送到 c，而每把金鑰機率相同。 特別地，「m=c（金鑰全零）」只是 2^ 個同樣可能的解釋中的一個——敵手無法知道發生的是這一個，還是 m=c k（k 0）中的某一個。 形式上，完美保密的證明 =2^- 對所有 m 成立，包括 m=c；全零金鑰的存在正是讓「m=c」這個可能性與其他可能性一樣可能所必需的。
Leer artículo →Problem 3：On practical use and cryptanalysis of historical ciphers
def caesar(text, k, dec=False): s = -k if dec else k return "".join(A[(num(ch)+s)
Leer artículo →本週重點整理
本週重點整理 L3.4cmL11.0cm 概念 & 一句話版本 n & 0,…,n-1 配模 n 加法：封閉、結合、單位元 0、反元素 -a=n-a（交換群） XOR & 2 的加法；a a=0（自反），加密 = 解密 Caesar & =26， = = ^*，c_i=m_i+ 、m_i=c_i- 單字母替換 & = ( )，c_i= (m_i)、m_i= ^-1(c_i)； =26! Vigenère & =0..25^ n，c_i=
Leer artículo →中英術語對照表
中英術語對照表 L4.6cmL3.0cmL7.0cm English & 中文 & 說明 firsthead English & 中文 & 說明 head 3r size（續下頁） foot lastfoot modular arithmetic & 模算術 & 在 n=0,…,n-1 中運算，結果取除以 n 的餘數 /n , integers modulo n & 模 n 整數 & 配模加法成交換群；n=26 對應字母表 congru
Leer artículo →自我測驗（附解答）
自我測驗 建議先不看解答，每題寫下自己的答案再比對。 在 26（a=0）中計算 y+h、b-d、-q；再計算 10110 01101。解釋為何 XOR 的「解密」與「加密」是同一個函數，而 26 的不是。 y+h=24+7=31 5=f；b-d=1-3=-2 24=y；-q=-16 10=k（檢查 16+10=26 0）。 10110 01101=11011。 在 2 中每個元素是自己的反元素（1+1=0），所以「加 k」與「減 k」相
Leer artículo →參考資料
N. K. Nguyen, E. W. Postlethwaite, 6CCS3CIS Cryptography, third lecture, King's College London, 2025/26. E. W. Postlethwaite, Problem Set 3, 6CCS3CIS Cryptography, 9 October 2025. J. Katz, Y. Lindell, Introduction to Mod
Leer artículo →6CCS3CIS Cryptography Week 3：歷史密碼、破譯方法與完美保密 完全學習教材
第一部分講義精讀與延伸對應講義 pp. 2–29：模算術、三種歷史密碼的形式化、暴力搜尋與頻率分析、trace、完美保密、一次性密碼本及其限制
Leer artículo →國立臺北教育大學資科所 111-114 年度計概考題學習指南 - 教材索引
本教材根據「國立臺北教育大學資科所 111-114 年度計概考題學習指南.pdf」整理，提供系統化的學習材料，涵蓋計算機概論與演算法的核心主題。
Leer artículo →CPU 效能計算
CPU 執行時間是衡量處理器效能的重要指標，其計算公式為：
Leer artículo →馮紐曼模型 (von Neumann Model)
馮紐曼模型（von Neumann Model）是由數學家約翰·馮紐曼（John von Neumann）在 1945 年提出的電腦架構模型。這個模型奠定了現代電腦的基本架構，至今仍被廣泛使用。
Leer artículo →死結 (Deadlock)
死結 (Deadlock) 是指一組行程 (Processes) 處於僵持狀態，其中每個行程都在等待一個僅能由該組中另一個行程才能釋放的資源。
Leer artículo →虛擬記憶體 (Virtual Memory)
在沒有虛擬記憶體的系統中，存在以下問題：: 記憶體容量限制: 程式大小受限於實體記憶體容量 多程式執行困難: 多個程式難以同時載入記憶體 記憶體碎片: 頻繁的分配和釋放會產生碎片 程式保護困難: 程式可能存取到其他程式的記憶體空間
Leer artículo →動態連結與靜態連結
當我們編寫程式時，通常會： 使用標準函式庫（如 printf, malloc） 將程式分成多個原始檔 使用其他開發者提供的函式庫
Leer artículo →RISC vs. CISC 架構
指令集 (Instruction Set) 是 CPU 能夠理解和執行的所有指令的集合。它定義了： CPU 可以執行哪些操作 指令的格式和編碼方式 如何存取記憶體和暫存器
Leer artículo →多元程式處理 (Multiprogramming)
多元程式處理 (Multiprogramming) 是指作業系統同時將多個程式載入記憶體中，當一個程式因為等待 I/O 操作而暫停時，CPU 可以切換到另一個程式繼續執行，從而提高 CPU 的利用率。
Leer artículo →