1997-01-14 - Re: smart cards & Chinese Remainder Theorem (CRT)

Header Data

From: “Mark M.” <markm@voicenet.com>
To: szymacz@efp.poznan.pl
Message Hash: 4e97ad7ba1487453ea05806f846a815e50c70039e4e320bda106d6874ad18560
Message ID: <Pine.LNX.3.95.970114164700.495C-100000@eclipse.voicenet.com>
Reply To: <Pine.PCW.3.91.970114134409.10047A-100000@francolinus.EFP.Poznan.PL>
UTC Datetime: 1997-01-14 21:46:26 UTC
Raw Date: Tue, 14 Jan 1997 13:46:26 -0800 (PST)

Raw message

From: "Mark M." <markm@voicenet.com>
Date: Tue, 14 Jan 1997 13:46:26 -0800 (PST)
To: szymacz@efp.poznan.pl
Subject: Re: smart cards & Chinese Remainder Theorem (CRT)
In-Reply-To: <Pine.PCW.3.91.970114134409.10047A-100000@francolinus.EFP.Poznan.PL>
Message-ID: <Pine.LNX.3.95.970114164700.495C-100000@eclipse.voicenet.com>
MIME-Version: 1.0
Content-Type: text/plain


-----BEGIN PGP SIGNED MESSAGE-----

On Tue, 14 Jan 1997 szymacz@efp.poznan.pl wrote:

> 	Could anybody explain me what do smart cards producers
> mean giving following parameters:
> - RSA signature time without CRT,
> - RSA signature time with CRT?
> 	I know what CRT is but I don't understand what are 
> the implications of generating signature with and without CRT
> (differences in security).

When the CRT is used, "p" and "q" have to be stored along with the secret key.
This may be require more memory than some cards have, but there aren't any
security problems with using the CRT.


Mark
-----BEGIN PGP SIGNATURE-----
Version: 2.6.3
Charset: noconv

iQEVAwUBMtv/iizIPc7jvyFpAQG5cwgAhJGwSzijwsqPytfejTqBRUwgip+aEqbZ
4J7mes8PcTybIBaRMwxxV5HN9Eym5SNkRdpwMnm5qa2bBoNET4XcZ2ewcSYokuvK
skQkJwh+WExPnMLwylmT7sgefFY8W+E4WznIBi6a3A6Y3IwpRjgNo9VWQjsvX4BL
TmNj3C5nrjyNEqRu8KtMaV7A4yvIj7pnftGHgzHm6yGY3je4wj0hvYIBpA3hiKQn
8omd66URrDEL86trlTPREcHn+dlXbe1/AjWzk0XWd0HRT6lO2oOKl8jpu4BQBoKh
35CMDRlqeOjPJ8kYtIFFZbN7IqB6XtkTcTjiBlCNi5rzeNYUYoIv3Q==
=RuW/
-----END PGP SIGNATURE-----






Thread