密码学原理技术-第六章-introduction to pulibc-key cryptography

文章目录

  • 总结
  • [Symmetric Cryptography revisited](#Symmetric Cryptography revisited)
    • [Symmetric Cryptography: Analogy](#Symmetric Cryptography: Analogy)
    • [Symmetric Cryptography: Shortcomings](#Symmetric Cryptography: Shortcomings)
  • [principles of asymmetric cryptography](#principles of asymmetric cryptography)
    • [Idea behind Asymmetric Cryptography](#Idea behind Asymmetric Cryptography)
    • [asymmetric(public key) cryptography](#asymmetric(public key) cryptography)
    • [aSymmetric Cryptography: Analogy](#aSymmetric Cryptography: Analogy)
  • [practical aspects of public-key cryptograpy](#practical aspects of public-key cryptograpy)
    • [basic protocol for public-key Encryption](#basic protocol for public-key Encryption)
    • [security Mechanisms of Public-Key Cryptography](#security Mechanisms of Public-Key Cryptography)
    • [basic key transport protocol](#basic key transport protocol)
  • [important public-key algorithm](#important public-key algorithm)
    • [how to build public-key algorithms](#how to build public-key algorithms)
    • [key lengths and security levels](#key lengths and security levels)
  • [essential number theory for public-key algorithm](#essential number theory for public-key algorithm)
    • [Euclidean algorithm](#Euclidean algorithm)
    • [extended Euclidean algorithm](#extended Euclidean algorithm)
      • [Euler's Phi Function(欧拉函数)](#Euler's Phi Function(欧拉函数))
      • [Fermat's Little Theorem](#Fermat's Little Theorem)
      • [欧拉定理(Euler's Theorem)](#欧拉定理(Euler's Theorem))

总结

Symmetric Cryptography revisited

Symmetric Cryptography: Analogy

Symmetric Cryptography: Shortcomings


principles of asymmetric cryptography

Idea behind Asymmetric Cryptography

asymmetric(public key) cryptography

aSymmetric Cryptography: Analogy

practical aspects of public-key cryptograpy

basic protocol for public-key Encryption

security Mechanisms of Public-Key Cryptography





basic key transport protocol

使用 AES 作为对称加密的混合加密协议

important public-key algorithm

how to build public-key algorithms

key lengths and security levels

essential number theory for public-key algorithm

Euclidean algorithm


原理证明

extended Euclidean algorithm

先列出标准欧几里得算法表格,然后一步一步回代(上一步余数的等式带入当前式子)

证明



12mod67和67mod12的最后得到的式子是一样的,所以不如直接用67mod12,因为12mod67会转换成67mod12,此时67是r0,12是r1

Euler's Phi Function(欧拉函数)


欧拉函数的高效计算方法


Fermat's Little Theorem

欧拉定理(Euler's Theorem)


相关推荐
应长天4 小时前
密码学(斯坦福)
密码学
Turbo正则1 天前
量子计算基础概念以及八大分支
密码学·量子计算
网安INF12 天前
公钥加密与签名算法计算详解(含计算题例子)
网络·算法·网络安全·密码学
电院工程师13 天前
基于机器学习的侧信道分析(MLSCA)Python实现(带测试)
人工智能·python·嵌入式硬件·安全·机器学习·密码学
电院工程师14 天前
SM3算法C语言实现(无第三方库,带测试)
c语言·算法·安全·密码学
小七mod16 天前
【BTC】密码学原理
web3·区块链·密码学·比特币·btc·肖臻·北大区块链
电院工程师21 天前
轻量级密码算法PRESENT的C语言实现(无第三方库)
c语言·算法·安全·密码学
电院工程师21 天前
轻量级密码算法CHAM的python实现
python·嵌入式硬件·算法·安全·密码学
电院工程师22 天前
SM3算法Python实现(无第三方库)
开发语言·python·算法·安全·密码学
网安INF22 天前
SHA-1算法详解:原理、特点与应用
java·算法·密码学