PT2210406E - Processo e dispositivo para a transmissão segura de fax - Google Patents

Description

ΡΕ2210406 1

DESCRIÇÃO "PROCESSO E DISPOSITIVO PARA A TRANSMISSÃO SEGURA DE FAX"

Campo técnico A invenção refere-se a um processo para a transmissão segura de fax (telecópia ) de acordo com o preâmbulo da reivindicação 1 e a um dispositivo para a transmissão segura de fax de acordo com o preâmbulo da reivindicação 7. No geral, a presente invenção pertence ao domínio das tecnologias de telecomunicações.

Antecedentes A transmissão de fax substitui muitas vezes o correio normal ou serviços de entrega como UPS® e FedEx®, porque é rápida e fiável e o destinatário pode receber uma mensagem dentro de minutos em vez de horas ou mesmo dias ou semanas. Muitas vezes, informações confidenciais, tais como por exemplo desenhos técnicos internos, dados financeiros ou de negócio confidenciais ou informações privadas precisam de ser transmitidas por fax. No entanto, muitas vezes um grupo bastante grande de pessoas tem acesso a uma máquina de fax, por exemplo, num escritório grande ou num hotel. Deste modo, prevalece a possibilidade de uma pessoa ver o conteúdo de um fax de entrada anterior ao actual 2 ΡΕ2210406 destinatário pretendido, o que pode resultar numa violação de sigilo.

As transmissões de fax são geralmente realizadas através de uma rede pública de acordo com uma norma de telecomunicações definida pelo Sector de Normalização das Telecomunicações da União Internacional das Telecomunicações (International Telecommunication Unit) (ITU-T), ou anterior CCITT (Comité consultatif International téléphonique et télégraphique). As transmissões de acordo com esta norma são - semelhante ao texto simples - fácil de ler e, portanto, fácil de interceptar, contribuindo assim para a espionagem industrial.

Além disso, se um fax não chegar ao destinatário pretendido por, por exemplo, erros de digitação do seu número de fax, pressionando a tecla errada de marcação rápida, ou um erro na rede telefónica, mas em vez disso chega a um outro do destinatário, os dados transmitidos podem ir parar às mãos erradas.

Assim, tem havido uma necessidade de transmissão segura de fax, em particular para a transmissão segura de fax através de uma rede telefónica pública.

Da US-A-6 014 444 é conhecido um dispositivo para a comunicação codificada. O dispositivo pode ser uma máquina de fax que compreende uma unidade de varrimento 3 ΡΕ2210406 para a leitura de um documento que é para ser transmitido, uma unidade de impressão, uma unidade de processamento de dados, uma unidade de transmissão de dados com um modem e uma unidade de controlo. 0 dispositivo pode também ser um computador pessoal. Os dados de transmissão são transmitidos e os dados de recepção são recebidos pela unidade de transmissão de dados através de um circuito telefónico. Um sensor de imagem de linhas de CCD da unidade de varrimento digitaliza o documento para ler os dados numa unidade de linhas. A unidade de processamento de dados é constituída por uma memória que armazena os dados de transmissão e recepção, um circuito de compressão/expansão para comprimir e expandir os dados, um circuito de codificação/ descodificação para codificar os dados de transmissão e para descodificar os dados de recepção, e um circuito de processamento de dados. A memória permite a recepção confidencial. 0 circuito de compressão/expansão pode comprimir os dados de transmissão e expandir os dados de recepção com base no sistema de codificação MMR (modified modified read) e, além disso no sistema de codificação MH (modified Huffman) ou MR (modified read) . 0 circuito de codificação/ descodificação codifica e descodifica os dados usando uma chave de codificação pré-determinada. A unidade de controlo armazena a chave de codificação na sua RAM e é munida com um meio de verificação de chave de codificação. A máquina de fax do lado receptor recebe, através do modem, o texto cifrado enviado da máquina de fax do lado transmissor, sendo o texto cifrado recebido descodificado através do circuito de 4 ΡΕ2210406 codificação/ descodificação usando a chave de codificação, e restaurado para os seus dados iniciais. Os dados restaurados para o estado inicial são descodificados (expandidos) pelo circuito de compressão/expansão, sendo os dados descodificados enviados para a impressora e impressos. A unidade de controlo verifica se um sinal RTC (return to control - retornar para controlo), isto é, um sinal ligado à extremidade dos dados codificados comprimidos, se encontra ou não contido em 50 linhas transmitidas de dados descodificados. A US-A-5 692 048 descreve um processo e um dispositivo para o envio de transmissões de fax protegidas e transmissões de fax certificadas que proporcionam a digitalização de um documento numa primeira série de valores de dados digitais numa primeira localização. A primeira série de valores de dados é codificada. Conjuntos codificados de valores de dados são enviados através de uma rede de comunicações para um segundo local. Os valores de dados codificados são recebidos e impressos no segundo local para produzir um documento codificado. Os valores de dados codificados podem ser recuperados através da digitalização e depois descodificação. Os dados podem também ser sujeitos a compressão e descompressão.

Na US-B1-6 950 213 é descrito um dispositivo de descodificação/recodificação de fax, que compreende um descodificador que reage a uma imagem de fax codificada definida por filas de linhas de varrimento, um dispositivo 5 ΡΕ2210406 de manipulação de linha de varrimento e um recodificador (recompressor) para gerar uma imagem recodifiçada. É utilizada uma apresentação do comprimento de execução de linhas de varrimento ao invés de uma representação em mapa de bits. Cada linha de varrimento pode ser representada como uma sequência de comprimentos de execução, ou seja, uma matriz ou uma lista de números inteiros que representam comprimentos de sequências alternadas de pixeis brancos ou pretos, iniciando com um comprimento de execução branco. A codificação bidimensional emprega duas linhas de varrimento a qualquer momento, uma linha de referência e uma linha de codificação, que são geralmente a codificação do comprimento de execução das respectivas linhas de varrimento do mapa de bits original. A EP-A-0 821 516 descreve um processo de comunicação de fax e dispositivo para gerar uma imagem de um documento, dividindo pontos da imagem em unidades de um tamanho predeterminado e codificando a imagem alterando as posições das unidades.

Descrição da invenção É um objecto da invenção proporcionar um processo e um dispositivo para a transmissão segura de fax que é compatível com as normas e protocolos de fax convencionais existentes. É um outro objecto da invenção proporcionar um processo e um dispositivo para a transmissão segura de fax que pode empregar máquinas de fax convencionais para enviar 6 ΡΕ2210406 e receber um fax. É ainda um objectivo adicional da invenção proporcionar um processo e um dispositivo para a transmissão segura de fax que estão configurados de modo a que só o destinatário pretendido pode ver o fax recebido, ou seja, outras pessoas que não sejam o destinatário pretendido não podem ver o fax recebido. É ainda um objectivo adicional da invenção proporcionar um processo e um dispositivo que são configurados de tal modo que o risco de interceptar uma transmissão numa rede pública é minimizado, ou mesmo eliminado, enquanto que a compatibilidade com a rede pública é mantida, continuando presente a facilidade de utilização. A fim de implementar estes e ainda outros objectos da invenção, que se tornarão mais facilmente evidentes à medida que a descrição avança, é proporcionado um processo para a transmissão segura por fax de um documento, que compreende os passos de gerar pelo menos uma imagem do documento a ser transmitido (passo a) ) , ler os pixeis de pelo menos uma imagem numa série de blocos de tamanho pré-determinado (passo b) ) , converter a série de blocos numa cadeia de caracteres com base numa tabela de conversão (passo c )), codificar a sequência de caracteres para criar dados de codificação na forma de uma cadeia de caracteres codificada (passo d) ) , comprimir a cadeia de caracteres codificada para criar uma imagem codificada (o que significa uma imagem compactada) na forma de dados menores (passo e)), e transmitir a imagem codificada (passo f) ) . Para a criação da imagem codificada, em particular de 7 ΡΕ2210406 uma imagem de codificado de Huffman, a cadeia de caracteres gerada é convertida novamente numa imagem, isto é, de volta para píxeis. É dada uma opção entre um modo de codificação padrão e um modo de codificação optimizado, em que no modo de codificação padrão no passo a) é gerada uma imagem de todo o documento e no modo de codificação optimizado no passo a) é gerada uma série de imagens, correspondendo cada imagem a uma linha do documento a ser transmitido, no passo b) os pixeis de cada imagem da série de imagens são lidos numa série de blocos de tamanho pré-determinado, no passo c) a série de blocos que correspondem a cada imagem é cada uma convertida numa cadeia de caracteres, resultando numa cadeia de caracteres por imagem e por linha, sendo que no passo d) apenas cadeias de caracteres que correspondam a imagens e linhas com pelo menos um pixel não branco é que são codificadas. Uma linha de um documento pode também ser denominada de fila de um documento.

Além disso é facultado um dispositivo para proporcionar uma transmissão segura por fax de um documento, que compreende um dispositivo de transmissão para transmitir um documento por fax. 0 dispositivo de transmissão compreende meios de geração de imagem para gerar pelo menos uma imagem do documento, uma unidade de codificação para gerar uma sequência de caracteres codificados e meios de compressão para comprimir a cadeia de caracteres gerada para criar uma imagem codificada a ser transmitida. Para a criação da imagem codificada, a cadeia de caracteres gerada é convertida novamente numa imagem, ΡΕ2210406 isto é, de volta para píxeis. A unidade de codificação tem uma memória para armazenar pelo menos uma imagem, meios de conversão para a leitura dos pixeis da pelo menos uma imagem numa série de blocos de tamanho pré-determinado e para converter a série de blocos na cadeia de caracteres com base numa tabela de conversão, e meios de codificação para codificar a cadeia de caracteres para criar uma cadeia de caracteres codificada. Os meios de codificação encontram-se projectados de modo a que sejam proporcionados um modo de codificação padrão e um modo de codificação optimizada. No modo de codificação é gerada uma imagem de todo o documento através dos meios de geração de imagem. No modo de codificação optimizado é gerada uma série de imagens pelos meios geradores de imagem, correspondendo cada imagem a uma linha do documento. Os pixeis de cada imagem da série de imagens são lidos numa série de blocos de tamanho pré- -determinado, correspondendo a série de blocos a cada imagem e cada linha, sendo cada uma convertida numa cadeia de caracteres pelos meios de conversão, resultando numa cadeia de caracteres por imagem e linha. Apenas as cadeias de caracteres que correspondem a imagens e linhas com pelo menos um pixel não branco é que são então codificadas pelos meios de codificação.

Assim, no modo de codificação optimizada, uma cadeia de caracteres de uma imagem de uma linha em branco do documento, ou seja, de uma linha com apenas pixeis brancos, não é codificada antes da compressão. Apenas as cadeias de caracteres correspondentes às linhas com pelo 9 ΡΕ2210406 menos um pixel preto são codificadas antes da compressão no modo de compressão optimizada. As cadeias de caracteres que correspondem a linhas em branco são deixadas sem codificação o que origina uma dimensão de imagem global menor e mais curta, uma alta taxa de compressão e, portanto, a um período de transmissão curto. No modo de codificação padrão todos os píxeis de uma linha são codificados, independentemente de a linha consistir ou não apenas em píxeis brancos.

Vantajosamente, qualquer dispositivo vulgar de fax pode ser munido com uma tal unidade de codificação para se obter o dispositivo de acordo com a invenção. Além disso, pode ser empregue um computador pessoal com software adequado para a transmissão de faxes.

Breve descrição dos desenhos

As características e aplicações vantajosas adicionais da invenção podem ser encontradas nas reivindicações dependentes, bem como na descrição seguinte dos desenhos que ilustram a invenção. Nos desenhos os sinais de referência iguais designam as mesmas ou partes semelhante ao longo das diversas figuras. As figuras representam:

Figura 1 diagrama de blocos de uma forma de realização do dispositivo da invenção, ΡΕ2210406 10

Figuras 2a e 2b fluxograma que ilustra o envio/ transmissão de um documento de acordo com uma forma de realização do processo da invenção, Figuras 3 fluxograma que ilustra a recepção de um documento de acordo com uma forma de realização do processo da invenção,

Figuras 4a e 4b

Figura 5

Figura 6

Figura 7

Figura 8 fluxograma que ilustra os passos b) a d) de uma forma de realização do processo da invenção para o modo de codificação padrão e para o modo de codificação optimizado, exemplo ilustrativo de um marcador que pode ser adicionado após o cabeçalho de um fax de acordo com uma forma de realização do processo da invenção, exemplo ilustrativo de um fax gerado com o processo da invenção no modo de codificação optimizado tendo um marcador 200 que é um limite entre um cabeçalho de fax (ou faixa) e os seus conteúdos na forma de uma imagem codificada, outro exemplo ilustrativo de um fax gerado com o processo da invenção no modo de codificação optimizado tendo um marcador 200, e exemplo ilustrativo de um fax gerado com o processo de acordo com a invenção no modo de codificação padrão. ΡΕ2210406 11

Formas de realizaçao da invenção A figura 1 mostra uma forma de realização preferida 10 de um dispositivo para a transmissão segura de fax de acordo com a invenção, sendo a forma de realização preferida na forma de uma máquina de fax 1. Naturalmente que pode também ser empregue um computador pessoal (PC) como dispositivo para a transmissão segura de fax de acordo com a invenção. A máquina de fax 10 compreende um scanner 12 para digitalização de documentos a serem transmitidos (isto é, para a geração de imagem de documentos a serem transmitidos). O scanner 12 representa meios geradores de imagem e é passível de ler os píxeis de um documento a ser digitalizado linha a linha. Se for utilizado um computador pessoal como um dispositivo para a transmissão segura de fax então a leitura dos píxeis de um documento é realizada por meio de um programa de software adequado, de preferência um controlador de scanner e/ou controlador de impressora para criar, em particular, uma imagem TIFF (Tagged Image File Format) do Grupo 3. A máquina de fax 10 compreende de preferência também um alimentador de documentos (não mostrado). Ele compreende adicionalmente um dispositivo de transmissão para transmitir/enviar um fax e de preferência um dispositivo de recepção para receber um fax. Na forma de realização ilustrada 10 o dispositivo de transmissão e o 12 ΡΕ2210406 dispositivo de recepção encontram-se como exemplo formados por um dispositivo de transmissão e recepção 11. No entanto, eles podem ser dispositivos separados. 0 dispositivo de transmissão compreende meios de compressão e o dispositivo de recepção compreende meios de expansão. Se for utilizado um dispositivo de transmissão e recepção 11, então os meios de compressão e os meios de expansão são de preferência formados por meios de compressão e expansão 14, isto é, eles encontram-se integrados numa só unidade. Os meios de compressão e/ou meios de expansão podem ser formados por um circuito electrónico e/ou um programa de software. Eles podem, cada um, ou em conjunto, ser construídos como um módulo separado. Os meios de compressão e meios de expansão são de preferência construídos de tal modo que eles podem comprimir e expandir dados de acordo com a codificação MR (Read modificado) ou MH (Huffman modificado), o que torna possível transmitir uma imagem codificada gerada pelos meios de compressão de acordo com os regulamentos do CCITT. A codificação MR ou MH pode ser comparada a uma conversão analógico-digital convencional, por analogia. 0 nível de compressão depende de preferência da complexidade da imagem digitalizada do documento a ser transmitido. 0 dispositivo de transmissão e recepção compreende além disso um modem 16 que está ligado através de uma unidade de controlo de rede 18 a uma linha telefónica 20. Um modem 16 é um dispositivo que modula um 13 ΡΕ2210406 sinal de portadora analógico para codificar a informação digital, e também desmodula um tal sinal de portadora analógico para descodificar a informação transmitida. Para a ligação com a linha telefónica 20 o modem 16 é de preferência um denominado modem de banda de voz que transforma a informação digital em sons (ou seja, sinais analógicos), que podem ser transmitidos através da linha telefónica 20, e converte os sinais analógicos recebidos em sinais digitais que podem ser tratados pelo dispositivo de transmissão e de recepção 11. Para os dados de transmissão é realizada uma compressão pelos meios de compressão 14 para gerar uma imagem codificada, que é então enviada/transmitida pelo modem 16 e a unidade de controlo da rede 18 através da linha telefónica 20. Ao receber os dados do modem 16, os meios de expansão 14 do dispositivo de recepção 11 expandem ou descomprimem, respectivamente, os dados recebidos. Se um computador pessoal é usado como um dispositivo para a transmissão segura de fax, pode ser usado um denominado modem de fax. O modem 16 e a unidade de controlo de rede 18 encontram-se de preferência ligados a uma unidade de controlo central 22, em particular uma unidade de processamento central (CPU), que faz parte do dispositivo de transmissão e de recepção 11. A unidade de controlo central 22 compreende um processador, em particular um microprocessador, e uma memória, que de preferência é constituída por uma memória de acesso aleatório (RAM) 24 e uma memória apenas de leitura (ROM) 26. 14 ΡΕ2210406

Além disso, a máquina de fax 10 inclui uma impressora 28 para criar pelo menos uma cópia do fax recebido. A impressora 28 pode ser, por exemplo, uma impressora térmica, a laser, de jacto de tinta, ou de matriz de pontos. Além disso, o dispositivo de transmissão e recepção 11 compreende uma fonte de alimentação 30 e um painel de operação 32 (também denominado de interface do utilizador) . O painel de operação 32 compreende um visor 34 para exibir pedidos de entrada de utilizador ou mensagens e um teclado 36 para as introduções do utilizador, em particular para a introdução de caracteres pelo utilizador. Opcionalmente um leitor de cartão 38 pode ser ligado ao painel de operação 32 por exemplo para ler uma chave secreta (também denominada chave privada) de um sistema de codificação de chave pública. Se for utilizado um computador pessoal como um dispositivo para a transmissão segura de fax, uma interface de utilizador ou painel operacional pode compreender dispositivos de interface tal como um monitor, um teclado, um rato e/ou quaisquer outros dispositivos de entrada/ saída.

O dispositivo de transmissão do aparelho 10 apresenta ainda uma unidade de codificação para gerar uma sequência de caracteres codificados. O dispositivo de transmissão tem uma unidade de descodificação para a descodificação de uma imagem codificada recebida. A unidade de codificação e a unidade de descodificação podem ser integrados numa unidade de codificação e descodificação 39, que faz parte do dispositivo de fax e de recepção 11. A 15 ΡΕ2210406 unidade de codificação e/ou a unidade de descodificação podem ser concebidos como um módulo separado. A unidade de codificação compreende uma memória 42 para armazenar pelo menos uma imagem digitalizada do documento a ser transmitido, meios de conversão (não mostrados) para a leitura dos pixeis de pelo menos uma imagem do documento a ser transmitido numa série de blocos de dimensão pré-determinada e para converter a série de blocos numa cadeia de caracteres com base numa tabela de conversão, e meios de codificação para codificar a cadeia de caracteres para criar uma cadeia de caracteres codificada. A tabela de conversão encontra-se de preferência armazenada na memória 42 ou no próprio meio de conversão. A unidade de descodificação compreende uma memória 42 e meios de descodificação para descodificar a cadeia de caracteres e meios de conversão para converter a cadeia de caracteres descodificada para uma imagem do documento transmitido. Se a unidade de codificação e a unidade de descodificação estiverem integradas na mesma unidade de codificação e descodificação 39, então de preferência elas partilham a mesma memória 42, encontrando-se os seus meios de conversão integrados num meio de conversão e os meios de codificação integrados num meio de codificação e descodificação 40. A memória 42 é de preferência uma memória de acesso aleatório (RAM) e auxilia, de preferência exclusivamente, os meios de codificação/ descodificação e/ou os meios de conversão. A unidade de codificação e descodificação 39 com a sua memória 42 activa o procedimento de codificação de ΡΕ2210406 imagem e a transmissão segura de fax. Se o dispositivo 10 estiver concebido como uma máquina de fax, os meios de codificação e/ou os meios de descodificação e/ou os respectivos meios de conversão podem ser construídos como circuitos electrónicos. Se o dispositivo 10 estiver concebido como um computador pessoal, os meios de codificação e/ou os meios de descodificação e/ou os respectivos meios de conversão podem ser realizados por um ou mais programas de software. A unidade de controlo central 22 controla e/ou recebe entradas provenientes de pelo menos o scanner 12, da impressora 28, do painel de operação 32, dos meios de compressão, dos meios de expansão, da unidade de codificação, da unidade de descodificação (ou directamente dos meios de codificação e meios de descodificação e/ou os respectivos meios de conversão não mostrados) e do modem 16 através das linhas 44. Além disso controla e tem acesso à RAM 24 e à ROM 26.

As figuras 2 a 4 mostram os fluxogramas que ilustram uma forma de realização preferida do processo para a transmissão segura de fax de acordo com a invenção. As figuras 2a e 2b mostram um fluxograma que ilustra o envio/transmissão de um documento.

No passo de decisão 50 é verificado se um documento foi inserido num alimentador de documentos (também denominado de alimentador de página) do dispositivo 17 ΡΕ2210406 10 de acordo com a invenção. Se nenhum documento tiver sido inserido, então o processo espera pela inserção de um documento a ser transmitido. Se um documento tiver sido inserido então o processo avança para o passo de entrada 52 e espera por uma entrada de utilizador emitindo pedidos apropriados no visor 34 do painel de operação 32 . 0 utilizador pode no passo 52 escolher entre o modo de codificação padrão e o modo de codificação optimizado, por exemplo premindo uma tecla de função especifica (por exemplo, F7) no painel de operações 32 se ele quiser que o documento seja transmitido em modo de codificação optimizado ou premindo "0" para seleccionar o modo de codificação padrão e "1" para seleccionar o modo de codificação optimizado.

Além disso, o utilizador encontra-se no passo 52, de preferência é pedido para indicar se ele quer uma transmissão segura ou não, em particular se a primeira página, do documento, que tiver que ser transmitida for uma página de rosto (ou seja, deve ser transmitida não segura) ou não. Isso também pode ser feito pressionando teclas adequadas no teclado 56 do painel operacional 52, por exemplo, "1" se o utilizador deseja transmissão não segura (por exemplo, se a primeira página é uma página de rosto) e "0" se o utilizador quer uma transmissão segura (por exemplo, se a primeira página não é uma página de rosto). Se o utilizador escolhe a transmissão não segura (por exemplo, se o utilizador caracteriza a primeira página como página de rosto), então não terá lugar qualquer codificação 18 ΡΕ2210406 (por exemplo, a primeira página nao será codificada).

Além disso, o utilizador encontra-se no passo 52, de preferência é pedido para inserir uma palavra-chave (chave privada, chave secreta), que ele acordou com o destinatário, ou uma chave pública. A segurança da transmissão depende da força da palavra-chave. A palavra-chave pré-determinada pode ser comunicada ao receptor através de uma forma separada e segura de comunicação. Claro que ela pode ser alterada a qualquer altura, por exemplo por razões de segurança. Se for utilizado um algoritmo/sistema de chave simétrica para a codificação, então a troca de palavra-chave com o receptor é necessária apenas uma vez, dado que da próxima vez que o mesmo utilizador e receptor quiserem transmitir de forma segura um documento, pode ser enviada uma lista com várias palavra-chaves para o destinatário (ou do destinatário para o utilizador) através de transmissão segura de fax. Como alternativa à selecção de uma palavra-chave pelo utilizador, pode ser implementado um algoritmo/sistema de chave pública. Aqui, o destinatário tem uma chave pública que pode ser conhecida por qualquer pessoa e uma chave privada (chave secreta), que é não é conhecida por outros. Apenas a chave privada permite ao destinatário abrir/aceder ao fax transmitido. No entanto, quando são utilizadas chaves públicas, existe a possibilidade de reserva de chave, ou seja, o sistema/algoritmo de codificação empregue pode reter uma denominada "palavra-chave secreta" com a qual a autenticação normal pode ser contornada 19 ΡΕ2210406

Como exemplos são mencionados o denominado sistema limitador e o software financeiro Quicken. Se por outro lado for utilizada a administração de chave simétrica como aqui sugerido, então não será possível a palavra-chave secreta.

Depois de o utilizador ter inserido as entradas necessárias no passo 52, no passo 54 o dispositivo de transmissão irá marcar e tentar iniciar e estabelecer uma ligação com o dispositivo de recepção, ao qual o documento deverá ser transmitido, através do modem 16 e unidade de controlo da rede 18. É então estabelecido um canal de comunicação entre o dispositivo de transmissão e o dispositivo de recepção (a denominada fase de negociação).

Após ter sido estabelecido um canal de comunicação, no passo 56 o documento a ser transmitido é digitalizado linha-a-linha pelo scanner 12 até que todo o documento tiver sido digitalizado para criar uma imagem do documento (de preferência uma imagem TIFF do grupo 3 ) de acordo com os regulamentos do CCITT. Esta imagem ainda não se encontra comprimida e é dada pelos dados de imagem digital (píxeis).

No passo de decisão 58 é verificado se o utilizador escolheu uma transmissão não segura no passo de entrada 52, tal como por exemplo para uma página de rosto. Se tiver sido escolhida uma transmissão não segura, então o processo vai passar para o passo 64 e a imagem criada é 20 ΡΕ2210406 transmitida para o dispositivo de recepção do receptor sem que tenha lugar uma codificação mas depois de ter sido comprimida pelos meios de compressão, criando uma imagem codificada/comprimida, em particular uma imagem codificada Huffman.

Se, no entanto, o utilizador tiver indicado no passo 52 que ele quer transmissão segura, a imagem do documento é movida para e armazenada na memória 42 da unidade de codificação, de preferência uma memória de acesso aleatório (RAM), no passo 60. No passo 62 a imagem armazenada é processada pela unidade de codificação 39, em que os pixeis da imagem são lidos numa série de blocos de tamanho pré-determinado, sendo a série de blocos convertida numa cadeia de caracteres com base numa tabela de conversão, sendo a cadeia de caracteres codificada para criar uma cadeia de caracteres codificada. O passo 62 será descrito pormenorizadamente em relação às figuras 4a e 4b.

No passo 64 a cadeia de caracteres codificada é comprimida pelos meios de compressão depois de ter sido convertida em pixeis, criando assim uma imagem codificada do documento, de preferência, uma imagem TIFF do grupo 3. A imagem codificada é então transmitida para o dispositivo de recepção pela unidade de controlo da rede 18. No passo 66 as configurações definidas na entrada 52, em especial referentes à transmissão segura, são redefinidas para os seus valores iniciais. 21 ΡΕ2210406 A figura 3 mostra um fluxograma que ilustra a recepção de um documento de acordo com uma forma de realização do processo de acordo com a invenção, Deste modo, a figura 3 ilustra o lado de recepção. No passo 70 do dispositivo de recepção espera e reconhece o toque e protocolo de estabelecimento de uma ligação do dispositivo de transmissão (isto é, a sua unidade de controlo do modera/ rede). Depois de ter sido estabelecido um canal de comunicação com o dispositivo de transmissão, são recepcionados os dados transmitidos (fax) na forma de uma imagem codificada do documento. A imagem codificada é então expandida pelo meio de expansão.

No passo de decisão 72 é determinado se a transmissão foi uma transmissão segura ou não. Se for determinado que não teve lugar qualquer transmissão segura, então o processo avança directamente para o passo 80 e imprime a imagem codificada expandida na impressora 28. Se for determinado que teve lugar uma transmissão segura, então o processo avança para o passo 74 e a imagem codificada expandida é armazenada na memória alocada especifica 42, à qual a unidade de descodificação tem acesso. A imagem codificada expandida tem a forma de uma cadeia de caracteres. Para processamento posterior desta cadeia de caracteres, que está codificada, ao utilizador é pedido que introduza uma palavra-chave no passo 76. Se a palavra-chave estiver correcta, então a cadeia de caracteres é processada no passo 78 pela unidade de descodificação, isto é, a cadeia de caracteres é 22 ΡΕ2210406 descodificada pelos meios de descodificação da unidade de descodificação e, em seguida, a cadeia de caracteres descodificados é convertida numa imagem do documento transmitido pelo meio de conversão. Esta imagem é então impressa no passo 80 como cópia legível. O processamento executado pela unidade de descodificação corresponde basicamente ao inverso do processamento executado pela unidade de codificação que é descrita a seguir em relação às figuras 4a e 4b.

As figuras 4a e 4b mostram um fluxograma que ilustra os passos b) a d) de uma forma de realização do processo de acordo com a invenção para o modo de codificação padrão e para o modo de codificação optimizado,

Após a imagem digitalizada ter sido movida no passo 60 (veja a figura 2b) para a memória 42, no passo 100 a palavra-chave é dispersa numa cadeia segura com um comprimento de 20 caracteres (20 caracteres x 8 bits de caracteres = 160 bits) . Esta cadeia com um comprimento de 20 caracteres pode de preferência compreender todos os 256 caracteres da tabela ASCII. Pode ser usado um algoritmo hash tal como por exemplo o SHA-1 (Secure Hash Algorithm 1) para dispersar a palavra-chave, a qual normalmente é dada por uma combinação de caracteres que são acessíveis num teclado (isto é, uma combinação de 96 caracteres), numa cadeia com um comprimento de 2 0 bytes que é combinada de todos os caracteres da tabela ASCII. Para uma chave com um comprimento de 160 bits existem 2Λ160 possibilidades. 23 ΡΕ2210406

Naturalmente que podem ser usados outros algoritmos hash. 0 próximo passo 102 representa o ponto de partida do processo de codificação realizado pela unidade de codificação, em que cada linha de, pelo menos, uma imagem, isto é os pixeis de cada linha, é lida para blocos de 8 bits, criando uma série de blocos. Cada bloco de 8-bit é então convertido pela deslocação do bit para um caracter ASCII, em particular um caracter ASCII de 8-bit, pelos meios de conversão, criando assim uma cadeia de caracteres ASCII. Um caracter é tipicamente representado por 8 bits ou 1 byte, respectivamente. As linhas de fax padrão numa página com 8,5 polegadas (21,59 cm) de largura são cada uma representada por 1728 pixeis, que são convertidos em 216 caracteres ou bytes, independentemente de serem utilizados como formato tamanho Letter dos EUA ou DIN A4. O número de linhas varia, mas normalmente é 1024 para tamanho Letter dos EUA ou de acordo com TIFF do Grupo 3, que é actualmente assegurado pela maioria dos aparelhos de fax. O processo de codificação varia dependendo da escolha do modo de codificação.

No passo de decisão 104 é determinado se o utilizador escolheu no passo 52 o modo de codificação padrão ou o modo de codificação optimizado. 0 passo 105 refere-se ao modo de codificação padrão. No modo de codificação padrão, todo o documento a ser transmitido é digitalizado de uma só vez, digitalizando assim imediatamente todas as linhas do documento. Todos os pixeis 24 ΡΕ2210406 de todas as linhas são lidos linha-a-linha em blocos de 8-bits e convertidos numa cadeia de caracteres, independentemente se uma linha compreende apenas píxeis brancos ou não. Os 216 caracteres de uma linha subsequente são adicionados à cadeia de caracteres contendo os caracteres correspondentes às linhas anteriores até que todas as linhas tenham sido lidas e convertidas em caracteres, criando assim uma cadeia de caracteres. 0 número de linhas varia, mas qeralmente é de 1024. Com 216 caracteres por linha e 1024 linhas, existem 221184 caracteres ou bytes, respectivamente, resultando numa cadeia de caracteres com um comprimento de 221184 bytes. Se o número de linhas for igual à variável L, então o comprimento da cadeia de caracteres é de 216 x L. A cadeia de caracteres é então codificada por um algoritmo de codificação adequado utilizado pelos meios de codificação. 0 algoritmo de codificação pode ser qualquer algoritmo de encriptação estabelecido, já conhecido. O modo de codificação padrão oferece um nivel de segurança maior do que o modo de codificação optimizado.

Se tiver sido escolhido o modo de codificação optimizado, no passo 106 é gerada uma série de imagens a partir do documento a ser transmitido, correspondendo cada imagem a uma linha do documento, sendo que os píxeis de cada imagem são lidos em blocos de 8 bits e os blocos de 8 bits convertidos numa sequência de caracteres, resultando numa cadeia de caracteres por imagem e linha. As operações realizadas no passo 106 são adicionalmente explicadas em 25 ΡΕ2210406 pormenor nos passos 120 a 128 da figura 4b, sendo o passo 122 explicado mais tarde.

No passo 120 é determinado se a cadeia de caracteres actualmente processada corresponde a uma linha em branco, ou seja, se a cadeia de caracteres consiste em 216 vezes o caracter "0". As cadeias de caracteres, que correspondem a linhas com exclusivamente píxeis brancos não são codificadas, ou seja somente cadeias de caracteres que correspondem a imagens/linhas com, pelo menos, um pixel não branco, são codificadas no passo 124 pelos meios de codificação usando de preferência um algoritmo de codificação estabelecido para criar uma cadeia de caracteres codificada. As linhas em branco não são codificadas. As cadeias de caracteres são consecutivamente somadas no passo 126. Ou seja, as cadeias de caracteres codificadas que correspondem a linhas não brancas e cadeias de caracteres não codificadas que correspondem a linhas em branco, que consistem inteiramente no caracter "0", são adicionadas na ordem em que elas aparecem para formar uma cadeia de caracteres. No passo 128 é verificado se a última linha da imagem foi alcançada e processada. A compressão da cadeia de caracteres final (após ter sido convertida novamente em píxeis, ou seja, uma série de bits) que tem lugar no passo 64 (veja a figura 2b), que é de preferência realizada de acordo com a codificação MH (Huffman modificado), é devida à natureza da cadeia de caracteres final eficiente, conduzindo a uma dimensão 26 ΡΕ2210406 pequena de fax e a um tempo de transmissão curto. A codificação MH funciona eficiente se muitos blocos de pixeis forem brancos ou pretos. Um comprimento de execução de 951 pixeis brancos corresponde a um código de discriminação de "0 1101 0011" e a um código de terminação de "0101 1000" muito menor do que 951 bits. De preferência, o comprimento de execução é mantido de acordo com os regulamentos MH (Huffman modificado). Alternativamente, pode ser utilizada para compressão, por exemplo, codificação MR (leitura modificada). A compressão realizada por codificação MH ou MR garante que um fax é transmitido de acordo com as normas do CCITT.

Quando a cadeia de caracteres que corresponde a uma imagem de uma linha não só com pixeis brancos é codificada, então a palavra-chave é de preferência ampliada por uma cadeia de caracteres, que é gerada com base no número dessa linha especifica. No passo 120 (veja figura 4b) foi determinado se a cadeia de caracteres actualmente processada corresponde a uma linha em branco, ou seja, se a cadeia de caracteres consiste em 216 vezes o caractere "0". Se este não for o caso, então no passo 122 (o qual é realizado sendo o passo 120 e passo 124) é calculado um pseudo número com base na linha actual/número de fila. Este pseudo número é disperso, de preferência pelo mesmo algoritmo de dispersão que a palavra-chave, e adicionado à palavra-chave dispersa. Se a palavra-chave não for alargada deste modo, o fax pode apresentar um padrão particular que é legível por qualquer um embora tenha tido lugar a 27 ΡΕ2210406 codificação .

Para a codificação é utilizada de preferência um algoritmo/sistema de gestão de chave simétrica com um código de fluxo de tamanho de chave variável. De preferência é usado pelo meio de codificação o algoritmo RC4 (código 4 de Ron) para a codificação da cadeia de caracteres. Claro que podem ser utilizados outros algoritmos de codificação/criptográficos adequados, tais como, por exemplo, o denominado Blowfish. 0 algoritmo RC4 é basicamente imune à análise criptográfica diferencial e linear. 0 algoritmo RC4 oferece 2Λ1700 (256 x 25βΛ2) estados diferentes e é um algoritmo muito rápido. A fim de determinar onde um eventual cabeçalho de um fax termina e onde o documento actual ou mensagem começa, é de preferência criado um marcador 200 no passo 108 (veja a figura 4a). No passo 110 a cadeia de caracteres codificada que representa o documento é então adicionada ao marcador 200 ou vice-versa de modo que o marcador 200 está posicionado no inicio ou antes da cadeia de caracteres codificada, respectivamente. O marcador 200 pode ser qualquer padrão de bits, em particular sob a forma de uma cadeia. A figura 5 mostra um exemplo de um marcador de 32 bits 200. No passo 112 a cadeia de caracteres codificada com o marcador 200, que é basicamente uma cadeia de caracteres ASCII, é convertida de volta para pixeis, que 28 ΡΕ2210406 sao então comprimidos e transmitidos no passo 64, de preferência com a resolução ajustada para 200 dpi.

Nas figuras 6 e 7 encontram-se representados exemplos ilustrativos de faxes recebidos, que foram gerados em modo de codificação optimizada. Na Figura 6 o documento foi enviado com um cabeçalho "XYZ" que não foi codificado, tendo sido adicionado um marcador 200 . Na figura 7 o documento foi enviado sem um cabeçalho através da rede pública com um marcador 200 no seu inicio. A figura 8 mostra um exemplo ilustrativo de um fax recebido, que foi gerado no modo de codificação padrão, mas que não foi expandido e descodificado pela unidade de descodificação, dado que o destinatário não introduziu a palavra-chave correcta ou não utilizou o hardware correcto. Toda a imagem encontra-se ainda codificada e não expandida, sendo assim a impressão. Não pode ser lida.

Na presente invenção o dispositivo de transmissão e/ou o dispositivo de recepção podem ser máquinas de fax e/ou computadores pessoais (PC's) que têm a capacidade de transmitir e/ou receber um fax de acordo com um padrão de transmissão estabelecido para fax. 0 mesmo é válido para o dispositivo de acordo com a invenção. 0 processo e o dispositivo de acordo com a invenção têm a vantagem de serem fáceis de manusear por um utilizador e fáceis de implementar pela indústria de 29 ΡΕ2210406 máquinas de fax. Dado que as imagens dos documentos, que são de preferência imagens TIFF do Grupo 3, ainda são codificadas de acordo com os regulamentos do CCITT, o processo e o dispositivo da invenção podem ser combinados com as máquinas de fax existentes. Além disso, as máquinas de fax existentes podem ser facilmente reconstruídas para o dispositivo de acordo com a invenção (ou o seu dispositivo de transmissão e/ou recepção) por adição de uma unidade de codificação/descodificação. A certificação está garantida dado que os aparelhos de fax existentes podem confirmar que os documentos transmitidos foram correctamente recebidos.

Para a descodificação não há necessidade de imprimir o fax recebido, digitalizar a impressão e, em seguida, descodificar a mesma a fim de ser passível de leitura. A descodificação pode ser feita directamente pela unidade de descodificação. Um cabeçalho de fax pode permanecer não codificado de modo a ficar legível. 0 utilizador pode escolher de preferência se ele quer ter a primeira página, que muitas vezes é uma página de rosto, codificada ou não.

De preferência, o dispositivo de recepção mantém o fax armazenado numa memória específica até que o destinatário pretendido introduza a palavra-chave correcta, por exemplo premindo uma tecla de função específica. Assim, não há necessidade de combinar uma hora específica para o envio do fax, em que o receptor tem de estar presente no dispositivo de recepção, o que pode ser muito 30 ΡΕ2210406 inconveniente, em especial se o dispositivo de recepção é utilizado por várias pessoas. O processo de acordo com a invenção permite vantajosamente ao utilizador escolher entre dois modos diferentes de codificação. O primeiro modo de codificação é o modo de codificação padrão em que toda a imagem de um documento fica codificada independentemente de existirem linhas em branco, ou seja, linhas com exclusivamente píxeis brancos. O modo de codificação padrão oferece um nível de segurança elevado, se não o mais elevado. O segundo modo de codificação é o modo de codificação optimizado, em que a unidade/meio de codificação leva em consideração se uma linha de uma imagem digitalizada é constituída apenas por píxeis brancos ou não. As linhas com exclusivamente píxeis brancos não são codificadas.

Deverá ser entendido que embora tenham sido ilustradas e descritas aqui certas formas de realização da presente invenção, esta não é para ser limitada às formas de realização específicas descritas e apresentadas.

Lisboa, 4 de Junho de 2012

Claims (10)

1. ΡΕ2210406 ι REIVINDICAÇÕES 1. Processo para a transmissão segura por fax de um documento, compreendendo os passos de: a) gerar pelo menos uma imagem do referido documento, b) ler os pixeis da referida pelo menos uma imagem numa série de blocos de tamanho pré-determinado, c) converter a referida série de blocos numa cadeia de caracteres com base numa tabela de conversão, d) codificar a referida cadeia de caracteres para criar uma cadeia de caracteres codificada, e) após ter sido convertida em pixeis comprimir a referida cadeia de caracteres codificada criando assim uma imagem codificada, e f) transmitir a referida imagem, caracterizado por o processo compreender adicionalmente o passo de selecção entre um modo de codificação padrão e um modo de codificação optimizado, em que no modo de codificação padrão no passo a) é gerada uma imagem de todo o documento e no modo de codificação optimizado no passo a) é gerada uma série de imagens, correspondendo cada imagem a uma linha do documento, sendo no passo b) os pixeis de cada imagem da referida série de imagens lidos numa série de blocos de tamanho pré-determinado, sendo no passo c) a referida série de blocos que corresponde a cada imagem convertida numa cadeia de caracteres, resultando numa cadeia de caracteres por imagem, sendo ΡΕ2210406 que no passo d) somente cadeias de caracteres que correspondem a imagens com pelo menos um pixel não branco são codificadas.
2. 2. Processo de acordo com a reivindicação 1, que compreende adicionalmente o passo de endereçamento calculado de uma palavra-chave para codificar a referida cadeia de caracteres.
3. 3. Processo de acordo com as reivindicações 1 ou 2, que compreende adicionalmente o passo de gerar um marcador (200) .
4. 4. Processo de acordo com qualquer das reivindicações anteriores, que compreende adicionalmente o passo de proporcionar uma opção entre uma transmissão de fax segura e uma transmissão de fax não segura.
5. 5. Processo de acordo com qualquer das reivindicações anteriores, que compreende adicionalmente o passo de receber uma imagem codificada, em que a referida imagem codificada recebida é armazenada numa memória atribuída (42), sendo a referida imagem codificada recebida expandida para uma cadeia de caracteres, sendo a referida cadeia de caracteres descodificada, e a cadeia de caracteres descodificada convertida numa imagem de um documento.
6. 6. Processo de acordo com a reivindicação 5, em 3 ΡΕ2210406 que é pedida uma palavra-chave a um utilizador e verificada antes de expandir a referida imagem codificada recebida numa cadeia de caracteres.
7. 7. Dispositivo para proporcionar a transmissão segura por fax de um documento, que compreende um dispositivo de transmissão (11) para a transmissão por fax de um documento, compreendendo o referido dispositivo de transmissão (11) meios de geraçao de imagem (12) para a geração de pelo menos uma imagem do referido documento, uma unidade de codificação (39) para gerar uma cadeia de caracteres codificada e meios de compressão (14) para comprimir a referida cadeia de caracteres gerada depois de convertê-la para pixeis para criar uma imagem codificada a ser transmitida, em que a referida unidade de codificação (39) apresenta uma memória (42) para armazenar a referida pelo menos uma imagem, meios de conversão para a leitura dos pixeis da referida pelo menos uma imagem numa série de blocos de tamanho pré-determinado e para converter a referida série de blocos na cadeia de caracteres com base numa tabela de conversão, e meios de codificação (40) para codificar a referida cadeia de caracteres para criar uma cadeia de caracteres codificada, caracterizado por os referidos meios de codificação (40) estarem adaptados para permitir a selecção entre um modo de codificação padrão, em que é gerada uma imagem de todo o documento pelo meio de geração de imagem (12), e um modo de codificação optimizado em que uma série de imagens é gerada pelos meios geradores de imagem (12), correspondendo cada imagem a uma linha do 4 ΡΕ2210406 documento, sendo os píxeis de cada imagem da referida série de imagens lidos numa série de blocos de tamanho pré- determinado, sendo a referida série de blocos que corresponde a cada imagem convertida numa cadeia de caracteres pelos meios de conversão, resultando numa cadeia de caracteres por imagem, sendo gue somente as cadeias de caracteres correspondentes a imagens com pelo menos um pixel não branco são codificadas pelos meios de codificação (40) .
8. 8. Dispositivo de acordo com a reivindicação 7, em que o referido dispositivo de transmissão (11) compreende adicionalmente uma unidade de controlo central (22), em particular uma unidade de processamento central.
9. 9. Dispositivo de acordo com as reivindicações 7 ou 8, que compreende adicionalmente um dispositivo de recepção (11) para a recepção por fax de um documento, compreendendo o referido dispositivo de recepção (11) uma memória (42) para armazenar uma imagem codificada recebida, meios de expansão (14) para expandir a referida imagem recebida codificada numa cadeia de caracteres, meios de descodificação (40) para descodificar a referida cadeia de caracteres, meios de conversão para converter a cadeia de caracteres descodificada para uma imagem do documentos e meios de impressão (28) para a impressão da referida imagem do documento.
10. 10. Dispositivo de acordo com a reivindicação 9, 5 ΡΕ2210406 compreende (22), em em que o referido dispositivo de recepção (11) adicionalmente uma unidade de controlo central particular uma unidade de processamento central. Lisboa, 4 de Junho de 2012