Основы информатики: Учебное пособие

  • Published on
    13-Dec-2016

  • View
    279

  • Download
    46

Embed Size (px)

Transcript

<p>Book_inf_math/4_2.xml</p> <p>4.2. </p> <p> . p q:</p> <p>ZpZq</p> <p>. , , , . : </p> <p>ZpZ10Zq</p> <p>.</p> <p> Zp p . </p> <p> Zp=ak-1a1a0 = a k1 p k1 ++ a1 p1 + a 0 </p> <p>,(4.2.1)</p> <p>0airB</p> <p>, m </p> <p>(rB,b)</p> <p> , </p> <p>(rA,)</p> <p>:</p> <p>m1=mod(mb,rB)</p> <p>,</p> <p>m2=mod(m1,rA)</p> <p>.</p> <p> , ( </p> <p>(rA,a)</p> <p> ) .</p> <p> , </p> <p>m2</p> <p> : </p> <p>rA</p>

Recommended

View more >