iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 22
1
自我挑戰組

到處挖坑,現在該來還(填)願(坑)ㄌ !!!系列 第 22

『 Day 22』密碼卷宗 現代篇 非對稱章 - 介紹

https://ithelp.ithome.com.tw/upload/images/20191008/20115060cSYbK6r9El.jpg
啊~ 最近很懶 .... 讓我來拖稿一下啦~

{非對稱式加密系統}

https://ithelp.ithome.com.tw/upload/images/20191007/20115060wgt9UVlb7r.png

對稱式金鑰密碼技術是基於分享的祕密,非對稱式金鑰密碼技術是基於個人的祕密

在「對稱式金鑰」密碼學中,“符號被重新排列與取代” ; 在「非對稱式金鑰」密碼學中,“數字被操作處理”。

非對稱式金鑰的私鑰(private key)是用來解密,而公鑰(public key)則是用來加密

  • 公開金鑰基本概念

    • 對稱式密碼系統有金鑰的管理問題

      • 與N個人做秘密通訊,需有N把鑰匙
    • 為了改善對稱式密碼系統問題,便有公開金鑰密碼系統的產生

  • 單向暗門函數

    • 非對稱式金鑰密碼學的主要概念
    • 單向函數
      • f 容易計算
      • f^-1^ 難以計算
      • Ex
        • n = p × q 是一個單向函數
          • 給 p 及 q ,計算n值十分容易
          • 給 n 值,要計算 p 及 q 則非常困難。
    • 單向暗門函數
      • 給一個 y 以及一個暗門(trapdoor,祕密),則 x 可以很容易計算出來
      • Ex
        • y = x^k^mod n 是一個單向暗門函數
          • 給定 x、k 及 n,要計算 y 很容易
          • 給定 y、k 及 n,要計算 x 很困難

上一篇
『 Day 21』密碼卷宗 現代篇 對稱章 - AES
下一篇
『 Day 23』密碼卷宗 現代篇 非對稱章 - RSA
系列文
到處挖坑,現在該來還(填)願(坑)ㄌ !!!30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言