Device for determining divider/divisor freedom of test number of primary numbers e.g. for electronic encoding procedure, includes device for preparing product of multitude of primary numbers

摘要

A device for determining divider/divisor freedom of test number (TZ) with regard to primary numbers, has a device (502,504) for preparing a product (q) of the number of primary numbers, a device (506) for modular reduction of the test number (TZ) with the product (q) as a module to obtain an auxiliary number (beta) which represents a residual class of a division of a module as divisor, and a device (508,510) for testing the auxiliary number (beta) for divisor/divider freedom with regard to the number of primary numbers. Independent claims are included for the following: (1) (A) Method for determining divisor/divider freedom of a test number. (2) (B) A computer program with program code.