密码学原理技术-第六章-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)


相关推荐
courniche3 小时前
分组密码常见结构简介
算法·密码学
openHiTLS密码开源社区2 天前
【密码学实战】openHiTLS s_server命令行:搭建国密标准安全通信服务器
服务器·物联网·密码学·openhitls·tlcp·商用密码算法·dtlcp
我不是QI3 天前
DES 加密算法:核心组件、加解密流程与安全特性
经验分享·算法·安全·网络安全·密码学
要做朋鱼燕4 天前
密码学安全:CIA三元组与三大核心技术
网络·笔记·密码学·嵌入式·加密·aes
思考的笛卡尔8 天前
密码学基础:RSA与AES算法的实现与对比
网络·算法·密码学
openHiTLS密码开源社区9 天前
【密码学实战】openHiTLS passwd命令行:专业密码哈希生成工具
linux·密码学·哈希算法·ldap·密码策略·随机盐值
啥都不懂的小小白9 天前
密码学入门:从古典加密到现代网络安全
安全·web安全·密码学
vlln9 天前
【调研】加密货币/BTC/区块链的发展历史(2025)
区块链·密码学
要做朋鱼燕9 天前
【AES加密专题】1.AES的原理详解和加密过程
运维·网络·密码学·c·加密·aes·嵌入式工具
奔跑吧邓邓子12 天前
【C++实战(74)】深入C++安全编程:密码学实战之旅
c++·安全·实战·密码学·安全编程