---
title: Crypto 筆記總覽
description: 各種加解密
tags: crypto
lang: zh_tw
---

# Crypto 筆記總覽
[TOC]

# Intro
建議閱讀方式:

先直接看有興趣的加解密演算法, 中間有提到的數學會再 Link 到[數學](#數學)其中相關的章節

對於數學, 以下列出個人認為最好先看懂的章節
- [Galois field (Finite Field)](https://hackmd.io/@LJP/H1yY928LY)
- [Fermat's Little Theorem](https://hackmd.io/@LJP/ry_Ei3L8Y)
- [中國餘式定理 CRT](https://hackmd.io/@LJP/B17an2I8t)

# 數學

- [模(mod)運算](https://hackmd.io/@LJP/B19NOhLLK)
- [Extended GCD Algorithm](https://hackmd.io/@LJP/rJGCd28Ut)
- [Group(群)定義](https://hackmd.io/@LJP/HyvNY2IIF)
- [Cyclic Group 定義](https://hackmd.io/@LJP/SyfpthUUF)
- [Ring(環)定義](https://hackmd.io/@LJP/ByAg5h8LY)
- [Field(體)定義](https://hackmd.io/@LJP/BJYH92UUt)
- [Galois field (Finite Field)](https://hackmd.io/@LJP/H1yY928LY)
- [Fermat's Little Theorem](https://hackmd.io/@LJP/ry_Ei3L8Y)
- [Euler's phi Function](https://hackmd.io/@LJP/r1ujih8IY)
- [Euler's Theorem](https://hackmd.io/@LJP/HkWX22ILF)
- [中國餘式定理 CRT](https://hackmd.io/@LJP/B17an2I8t)
- [Primitive root 原根](https://hackmd.io/@LJP/SyGST3ILF)
- [離散對數](https://hackmd.io/@LJP/HJL5anU8F)
- [Prime Number Theorem](https://hackmd.io/@LJP/r1kyAhLIt)
- [Primality Tests](https://hackmd.io/@LJP/ByqGC2UIK)

# 密碼學觀念
- [密碼學觀念](https://hackmd.io/@LJP/SJTilTLUK)

# 對稱式加密
## 古典加密
- [古典加密](https://hackmd.io/@LJP/HJRSkpU8t)

## Block Ciphers
- [Block Ciphers](https://hackmd.io/@LJP/Hkf0yaLLY)

## Stream Ciphers
- [Stream Ciphers](https://hackmd.io/@LJP/r1bLga8It)

# 非對稱式加密
## RSA
- [RSA](https://hackmd.io/@LJP/H1uf-6ULK)

## ElGamal Encryption
- [ElGamal Encryption](https://hackmd.io/@LJP/rJFaETLLY)

## Lattices
- [Lattices](https://hackmd.io/@LJP/r1qMB2U8K)

# Hash Function
- [Hash Function](https://hackmd.io/@LJP/rky8r6UIY)

# MAC
- [MAC](https://hackmd.io/@LJP/r1pqr6ULY)

# Authenticated Encryption Mode
- [Authenticated Encryption Mode](https://hackmd.io/@LJP/HJUyIpLUt)

# Digital Signatures
- [Digital Signatures](https://hackmd.io/@LJP/B1ZH8pUUY)

## RSA Signature Schemes
- [RSA Signature Schemes](https://hackmd.io/@LJP/r17Y8pLUt)

## DSA
- [DSA](https://hackmd.io/@LJP/BkR386L8t)

## 補充資料
[what are the differences between a digital signature a mac and a hash](https://crypto.stackexchange.com/questions/5646/what-are-the-differences-between-a-digital-signature-a-mac-and-a-hash)

# Reference
- [crypto.stanford.edu](https://crypto.stanford.edu/pbc/notes/numbertheory/)