EP 1360770 A1 20031112 - DEVICE AND METHOD FOR PROCESSING DIGITAL VALUES, IN PARTICULAR IN NON-ADJACENT FORM

Title (en)

DEVICE AND METHOD FOR PROCESSING DIGITAL VALUES, IN PARTICULAR IN NON-ADJACENT FORM

Title (de)

VORRICHTUNG UND VERFAHREN ZUR BEARBEITUNG VON ZAHLENWERTEN , INSBESONBERE IN NICHT-BENACHBARTER FORM

Title (fr)

DISPOSITIF ET PROCEDE DE TRAITEMENT DE VALEURS NUMERIQUES, NOTAMMENT SOUS FORME NON-ADJACENTE

Publication

EP 1360770 A1 20031112 (FR)

Application

EP 02702450 A 20020205

Priority

FR 0200426 W 20020205
FR 0101789 A 20010209

Abstract (en)

[origin: FR2820905A1] The invention uses a correspondence table between first sets of at least one number, expressed in accordance with a signed code where each number may have the value of 0, 1 or 1, and second sets of at least one number, expressed according to a simple form where each number may have the value 0 or 1. On the basis of said table, the method consists in a conversion with means comprising: breakdown means for breaking down said sequence of numbers into sets of numbers present in said correspondence table; retrieval means for retrieving from said correspondence table or equivalent, for each set of numbers derived from the breakdown, the corresponding set of numbers given by said correspondence table; and compiling means for compiling a sequence of numbers from said sets thus retrieved by the retrieval means. The invention is in particular useful is various algorithms, such as in cryptography, for example to store values in signed binary mode, in compact non-adjacent form with only the numbers 0, 1 and/or for rapidly producing random numbers in said non-adjacent form.

IPC 1-7

H03M 7/04

IPC 8 full level

H03M 7/04 (2006.01)

CPC (source: EP US)

H03M 7/04 (2013.01 - EP US)

Citation (search report)

See references of WO 02065645A1

Designated contracting state (EPC)

AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE TR

DOCDB simple family (publication)

FR 2820905 A1 20020816; FR 2820905 B1 20050218; EP 1360770 A1 20031112; US 2004119614 A1 20040624; US 7433905 B2 20081007; WO 02065645 A1 20020822

DOCDB simple family (application)

FR 0101789 A 20010209; EP 02702450 A 20020205; FR 0200426 W 20020205; US 46751404 A 20040206