iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 16
0
自我挑戰組

大二資工人-30天成長日記系列 第 27

大二資工人-DAY27-日常分享

HI! 我是Maple 剛滿20歲沒多久的小朋友 請ㄅ要欺負窩QAQ


今天在複習密碼學(明天要期中考QQ)

  • EX:求下列各線性Diophantine方程式的特解和通解
    • 25x+10y=15
           q| r1| r2| r| s1| s2| s| t1| t2| t 
           2| 25| 10| 5|  1|  0| 1|  0|  1|-2
           2| 10|  5| 0|  0|  1|-2|  1| -2| 5
            |  5|  0|  |  1| -2|  | -2|  5| 
          
          gcd(25,10)=5、s=1、t=-2
          5|15 有無限多組解
  • EX:
    • 11x+2≡11(mod33)
      11x+2-2≡11-2(mod33)
      =11x≡9(mod33)
      gcd(11,33) = 11
      Ans:11∤9 無解
  • P-box
    • https://ithelp.ithome.com.tw/upload/images/20181111/20112138q6rEFVZCu6.png
  • S-box
    • https://ithelp.ithome.com.tw/upload/images/20181111/20112138L0IT99lGsl.png
    • https://ithelp.ithome.com.tw/upload/images/20181111/201121381oi8PY3wPe.png

上一篇
大二資工人-DAY26-日常分享
下一篇
大二資工人-DAY28-Django學習筆記
系列文
大二資工人-30天成長日記31

尚未有邦友留言

立即登入留言