<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns="http://www.w3.org/TR/REC-html40">

<head>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=us-ascii">
<meta name=Generator content="Microsoft Word 11 (filtered medium)">
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
</style>
<![endif]-->
<style>
<!--
 /* Font Definitions */
 @font-face
        {font-family:Tahoma;
        panose-1:2 11 6 4 3 5 4 4 2 4;}
@font-face
        {font-family:Verdana;
        panose-1:2 11 6 4 3 5 4 4 2 4;}
 /* Style Definitions */
 p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0in;
        margin-bottom:.0001pt;
        font-size:12.0pt;
        font-family:"Times New Roman";}
a:link, span.MsoHyperlink
        {color:blue;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {color:blue;
        text-decoration:underline;}
p
        {mso-margin-top-alt:auto;
        margin-right:0in;
        mso-margin-bottom-alt:auto;
        margin-left:0in;
        font-size:12.0pt;
        font-family:"Times New Roman";}
span.EmailStyle18
        {mso-style-type:personal-reply;
        font-family:Arial;
        color:navy;}
@page Section1
        {size:8.5in 11.0in;
        margin:1.0in 1.25in 1.0in 1.25in;}
div.Section1
        {page:Section1;}
 /* List Definitions */
 @list l0
        {mso-list-id:1352997683;
        mso-list-template-ids:1320472870;}
@list l0:level1
        {mso-level-number-format:bullet;
        mso-level-text:\F0B7;
        mso-level-tab-stop:.5in;
        mso-level-number-position:left;
        text-indent:-.25in;
        mso-ansi-font-size:10.0pt;
        font-family:Symbol;}
ol
        {margin-bottom:0in;}
ul
        {margin-bottom:0in;}
-->
</style>

</head>

<body lang=EN-US link=blue vlink=blue style='word-wrap: break-word;-khtml-nbsp-mode: space;
-khtml-line-break: after-white-space'>

<div class=Section1>

<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Thank you Matt!<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'>Ron<o:p></o:p></span></font></p>

<p class=MsoNormal><font size=2 color=navy face=Arial><span style='font-size:
10.0pt;font-family:Arial;color:navy'><o:p>&nbsp;</o:p></span></font></p>

<div style='border:none;border-left:solid blue 1.5pt;padding:0in 0in 0in 4.0pt'>

<div>

<div class=MsoNormal align=center style='text-align:center'><font size=3
face="Times New Roman"><span style='font-size:12.0pt'>

<hr size=2 width="100%" align=center tabindex=-1>

</span></font></div>

<p class=MsoNormal><b><font size=2 face=Tahoma><span style='font-size:10.0pt;
font-family:Tahoma;font-weight:bold'>From:</span></font></b><font size=2
face=Tahoma><span style='font-size:10.0pt;font-family:Tahoma'> Matthew S.
Hamrick [mailto:mhamrick@cryptonomicon.net] <br>
<b><span style='font-weight:bold'>Sent:</span></b> Thursday, August 17, 2006
3:09 AM<br>
<b><span style='font-weight:bold'>To:</span></b> Ron Teitelbaum<br>
<b><span style='font-weight:bold'>Subject:</span></b> Re: [Cryptography Team]
Help with RSA</span></font><o:p></o:p></p>

</div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><o:p>&nbsp;</o:p></span></font></p>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>Hey Ron...<o:p></o:p></span></font></p>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><o:p>&nbsp;</o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>I haven't been looking too closely at the official crypto source, so I
can't say for sure. But from the sound of it, maybe it's the message encoding
scheme for the RSA signature. There are two main encoding schemes: PKCS#1 and
OAEP, though PKCS#1 now includes OAEP as an option. There's also ISO9697, but
I've never seen it used in conjunction with X.509. If this is the encoding
scheme, then it can be found in the ALGO oid in the SubjectPublicKeyInfo
portion of the cert.<o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><o:p>&nbsp;</o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>Hope this helps.<o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><o:p>&nbsp;</o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>-Cheers<o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>-Matt H.<o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><o:p>&nbsp;</o:p></span></font></p>

<div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>On Aug 16, 2006, at 8:21 PM, Ron Teitelbaum wrote:<o:p></o:p></span></font></p>

</div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><br>
<br>
<o:p></o:p></span></font></p>

<div>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'>Hello All,<O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'>I&#8217;m working
on SSL / TLS implementation in Squeak and I need some help understanding RSA.<O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'>It appears
that our RSA implementation has an encodingParameter.&nbsp; I see what it&#8217;s
doing but now I&#8217;m confused and was hoping that someone could explain this to me.<O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'>I see that
the parameter is needs to be the same for encrypting and decrypting, or it
doesn&#8217;t work.<O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'>My question
is how is this stored on a certificate?&nbsp; <O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'>Here is the
MS Export format&nbsp; <a
href="http://msdn.microsoft.com/library/default.asp?url=/library/en-us/seccrypto/security/private_key_blobs.asp">http://msdn.microsoft.com/library/default.asp?url=/library/en-us/seccrypto/security/private_key_blobs.asp</a>
<O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<table class=MsoNormalTable border=0 cellpadding=0 width="90%" bgcolor="#999999"
 style='width:90.0%;background:#999999'>
 <tr>
  <td valign=bottom bgcolor="#CCCCCC" style='background:#CCCCCC;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>Field</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=bottom bgcolor="#CCCCCC" style='background:#CCCCCC;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>Description</span></font></b><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>blobheader</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>A <b><span style='font-weight:
  bold'>BLOBHEADER</span></b> structure as described in a previous section. The
  <b><span style='font-weight:bold'>bType</span></b> field must always have a
  value of PRIVATEKEYBLOB.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>rsapubkey</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>A <a
  href="http://msdn.microsoft.com/library/en-us/seccrypto/security/rsapubkey.asp"><b><span
  style='font-weight:bold'>RSAPUBKEY</span></b></a> structure as described in <a
  href="http://msdn.microsoft.com/library/en-us/seccrypto/security/public_key_blobs.asp">Public
  Key BLOBs</a>. The <b><span style='font-weight:bold'>magic</span></b> field
  must always have a value of 0x32415352 (&quot;RSA2&quot;).</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>modulus</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>The modulus. This has a value of
  &quot;prime1 * prime2&quot; and is often known as &quot;n&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>prime1</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>Prime number 1, often known as
  &quot;p&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>prime2</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>Prime number 2, often known as
  &quot;q&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>exponent1</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>Exponent 1. This has a numeric
  value of &quot;d mod (p - 1)&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>exponent2</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>Exponent 2. This has a numeric
  value of &quot;d mod (q - 1)&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>coefficient</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>Coefficient. This has a numeric
  value of &quot;(inverse of q) mod p&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
 <tr>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><b><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana;font-weight:bold'>privateExponent</span></font></b><o:p></o:p></p>
  </td>
  <O:P></O:P>
  <td valign=top bgcolor=white style='border-top:none;border-left:none;
  border-bottom:solid #CCCCCC 1.0pt;border-right:solid #CCCCCC 1.0pt;
  background:white;padding:3.0pt 6.0pt 3.0pt 6.0pt'>
  <p class=MsoNormal style='mso-margin-top-alt:.1in;margin-right:0in;
  margin-bottom:.05in;margin-left:0in'><font size=1 face=Verdana><span
  style='font-size:8.5pt;font-family:Verdana'>Private exponent, often known as
  &quot;d&quot;.</span></font><o:p></o:p></p>
  </td>
 </tr>
 <O:P></O:P>
</table>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p style='background:#F8FCFF'><font size=2 face=Arial><span style='font-size:
10.0pt;font-family:Arial'>I also noticed that : <a
href="http://en.wikipedia.org/wiki/RSA">http://en.wikipedia.org/wiki/RSA</a> <O:P></O:P></span></font><o:p></o:p></p>

<p style='background:#F8FCFF'><font size=3 face="Times New Roman"><span
lang=EN style='font-size:12.0pt'>For reasons of efficiency sometimes a
different form of the <b><span style='font-weight:bold'>private key</span></b>
(including <b><span style='font-weight:bold'>CRT parameters</span></b>) is
stored:<O:P></O:P></span><o:p></o:p></font></p>

<ul type=disc lastcheckbox=null>
 <li class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
     mso-list:l0 level1 lfo1;background:#F8FCFF'><i><font size=3
     face="Times New Roman"><span lang=EN style='font-size:12.0pt;font-style:
     italic'>p</span></font></i><span lang=EN> and <i><span style='font-style:
     italic'>q</span></i>, the primes from the key generation, <O:P></O:P></span><o:p></o:p></li>
 <li class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
     mso-list:l0 level1 lfo1;background:#F8FCFF'><i><font size=3
     face="Times New Roman"><span lang=EN style='font-size:12.0pt;font-style:
     italic'>d mod (p-1)</span></font></i><span lang=EN> and <i><span
     style='font-style:italic'>d mod (q-1)</span></i> (often known as <i><span
     style='font-style:italic'>dmp1</span></i> and <i><span style='font-style:
     italic'>dmq1</span></i>) <O:P></O:P></span><o:p></o:p></li>
 <li class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
     mso-list:l0 level1 lfo1;background:#F8FCFF'><i><font size=3
     face="Times New Roman"><span lang=EN style='font-size:12.0pt;font-style:
     italic'>(1/q) mod p</span></font></i><span lang=EN> (often known as <i><span
     style='font-style:italic'>iqmp</span></i>) <O:P></O:P></span><o:p></o:p></li>
</ul>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span lang=EN style='font-size:10.0pt;font-family:Arial'>Does
this mean that the parameter is the coefficient?&nbsp; Is the CRT parameter the
encoding parameter? &nbsp;Any help would be very much appreciated, I&#8217;m having
trouble understanding the differences, and how the parameter is supposed to be
used. <O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span lang=EN style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span lang=EN style='font-size:10.0pt;font-family:Arial'>Thanks!<O:P></O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span lang=EN style='font-size:10.0pt;font-family:Arial'><O:P>&nbsp;</O:P></span></font><o:p></o:p></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><font
size=2 face=Arial><span lang=EN style='font-size:10.0pt;font-family:Arial'>Ron
Teitelbaum<O:P></O:P></span></font><o:p></o:p></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>_______________________________________________<o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'>Cryptography mailing list<o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><a href="mailto:Cryptography@lists.squeakfoundation.org">Cryptography@lists.squeakfoundation.org</a><o:p></o:p></span></font></p>

</div>

<div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><a
href="http://lists.squeakfoundation.org/cgi-bin/mailman/listinfo/cryptography">http://lists.squeakfoundation.org/cgi-bin/mailman/listinfo/cryptography</a><o:p></o:p></span></font></p>

</div>

</div>

<p class=MsoNormal><font size=3 face="Times New Roman"><span style='font-size:
12.0pt'><o:p>&nbsp;</o:p></span></font></p>

</div>

</div>

</div>

</body>

</html>