公开(公告)号：EP2104031A2

公开(公告)日：2009-09-23

申请号：EP09250320.0

申请日：2009-02-09

Applicant: Renesas Technology Corp.

Inventor： Vuillaume, Camile ,  Okeya, Katsuyuki ,  Yoshino, Masayuki

IPC: G06F7/72

CPC classification number: G06F7/72 ,  G06F2207/7204 ,  H04L9/3033 ,  H04L2209/20 ,  H04L2209/56

Abstract: A technique which contributes to materialization of efficient encryption even with devices such as smartcards restricted in memory resource is provided. The system for generating cryptographic keys includes:
- a calculation unit for reconstructing a large number of small primes,
- a sieving unit for checking the divisibility of an integer by small primes,
- a recoding unit for changing the representation of an integer,
- a primality testing unit.
First, the sieving unit eliminates "bad" candidates by checking their divisibility by small primes reconstructed by the calculation unit. After that, the primality of the remaining candidates is tested using the primality testing unit. The primality testing unit uses the recoding unit to change the representation of prime candidates. The primality testing unit performs a primality test using the represention after change. Thus, the number of operations for the primality test can be decreased without further memory requirements.

Abstract translation: 提供了即使在诸如存储器资源中限制的智能卡之类的设备的情况下有助于实现有效加密的技术。 用于生成加密密钥的系统包括： - 用于重建大量小素数的计算单元， - 用于通过小素数检查整数的可分性的筛选单元， - 用于改变整数表示的记录单元， - 一 原始性检测单位 首先，筛选单位通过由计算单元重构的小素数检查其可分性来消除“不良”候选者。 之后，使用原始性测试单元测试剩余候选人的原始性。 原始测试单元使用记录单元来改变主要候选者的表示。 原始测试单元使用变化后的表示进行原语测试。 因此，可以在没有进一步的存储器要求的情况下减少用于原始性测试的操作的数量。