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
  • 
• S-box
  • 
  •