[其他] 數論問題

[snow3804 (snow3804)]

這是書上的內容
http://i.imgur.com/eljhRFz.gif

C1=m1^3 (mod N)
C2=(aM1+b)^3 (mod N)

       b*(...)
請問M1=-------這是怎麼算的
       a*(...)

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.164.76.246
→ tml         :他下一行不就展開給你看了...
     3
C1=M1
    3   3   2   2         2  3
C2=a *M1 +3a *M1 *b+3aM1*b +b

將C1=M1^3代入
    3       2   2         2  3
C2=a *C1 +3a *M1 *b+3aM1*b +b

我的問題是一項有M1^2另一項有M1

             b*(...)
要怎麼算出M1=-------這個式子
             a*(...)
※ 編輯: snow3804        來自: 1.164.226.80         (01/01 11:14)