2.3. Integer Conversions (Conversioni di Interi)

2.3. Integer Conversions (Conversioni di Interi)

Sia qlen la lunghezza binaria di q. qlen è il più piccolo intero tale che q è minore di 2^qlen. Questa è la dimensione della rappresentazione binaria di q senza un bit di segno (si noti che q, essendo un grande numero primo, è dispari, evitando così qualsiasi ambiguità sulla lunghezza di qualsiasi intero uguale a una potenza di 2). Definiamo cinque funzioni di conversione, che operano su stringhe di bit, ottetti e interi modulo q. qlen è il parametro principale per queste conversioni.

Nelle seguenti sottosezioni, utilizziamo altre due lunghezze, chiamate blen e rlen. rlen è uguale a qlen, arrotondato per eccesso al successivo multiplo di 8 (se qlen è già un multiplo di 8, allora rlen è uguale a qlen; altrimenti, rlen è leggermente più grande, fino a qlen+7). Si noti che rlen non è correlato al valore r, la prima metà di una firma generata. blen è la lunghezza (in bit) di una sequenza di input di bit e può variare tra le chiamate. blen può essere inferiore, uguale o maggiore di qlen.