BRPI1106597A2 - mÉtodo e dispositivo para proteÇço de objeto 3d por permuta de coordenadas de seus pontos - Google Patents

Abstract

MÉTODO E DISPOSITIVO PARA PROTEÇçO DE OBJETIVO 3D POR PERMUTA DE COORDENADAS DE SEUS PONTOS Um objeto 3D (120; 410) é protegido por um primeiro dispositivo (110) que recebe (210) o objeto 3D (120;410), permuta (220) as coordenadas de pelo menos uma dimensão de pelo menos alguns dos pontos do objeto 3D (120;410) , de modo a se obter um objeto 3D protegido (130;420), e transmite (230) o objeto 3D protegido (130;420). As coordenadas das dimensões são de preferência permutadas independentemente das permutas das outras dimensões . O objeto 3D protegido (130;420) é desprotegido por um segundo dispositivo (140) recebendo (240) o objeto 3D protegido (130;420), permutando (250) as coordenadas de pelo menos uma dimensão pelo menos alguns pontos do objeto 3D protegido (130;420) de modo a se obter um objeto 3D desprotegido (150;410) e transmitindo (260) o objeto 3D desprotegido (150;410). São também apresentados o primeiro dispositivo (110) , o segundo dispositivo (140) e o meio de armazenamento passível de leitura por computador (160.170).

Description

"MÉTODO E DISPOSITIVO PARA PROTEÇÃO DE OBJETO 3D POR PERMUTA DE COORDENADAS DE SEUS PONTOS"

CAMPO TÉCNICO

A presente invenção refere-se de maneira geral a modelos 3-D e, em particular, à proteção de objetos gráficos de tais modelos.

ANTECEDENTES

Esta seção destina-se a introduzir o leitor em diversos aspectos da técnica, que po- dem estar relacionados com diversos aspectos da presente invenção que são descritos e/ou reivindicados a seguir. Acredita-se que esta discussão seja útil por dar ao leitor informações de fundo que facilitam um melhor entendimento dos diversos aspectos da presente inven- ção. Por conseguinte, deve ficar entendido que estas afirmações devem ser lidas a esta luz e não como admissões da técnica anterior.

O uso de objetos tridimensionais (3D) vem aumentando nos últimos anos, particu- larmente com a emergência de metaversos. Há vários usos para objetos 3D: mundos de socialização, jogos, mundos de espelhamento, ferramentas de simulação, mas também in- terfaces com usuário 3D, filmes de animação e efeitos visuais para televisão. Geralmente, objetos virtuais 3D representam um valor monetário real. Nos mundos de socialização e nos jogos, jogadores vendem objetos visuais ou avatares a outros jogadores por dinheiro real. A construção de um caractere experimentado dentro de um jogo on-line é um processo muito demorado que pode exigir centenas de horas atrás do teclado. O modelo 3D de um objeto do mundo real de uma ferramenta de simulação permite a fabricação do objeto real (forjado) e a venda dele. O vazamento do modelo 3D para uma cena do próximo sucesso de bilhete- ria dos estúdios de Hollywood pode resultar em má notoriedade para os estúdios. Conforme se pode ver, em muitos casos os objetos 3D são bens de grande valor para seu proprietário. Estratégias para proteção de conteúdo compreendem proteção da confidencialida-

de - destinada a tornar impossível que usuários não autorizados acessem o conteúdo, por criptografação, por exemplo - e marcação com linha d'água - destinada a tornar possível rastrear o usuário que disseminou o conteúdo sem autorização para fazê-lo.

Os métodos básicos de proteção de conteúdo 3D são focalizados nos dados intei- ros, isto é, todos os dados são ou criptografados ou marcados com linha d'água (ou ambos), embora estes métodos sejam um tanto toscos.

Maneiras mais sutis de proteger conteúdo 3D consistem em proteger um ou mais dos seus objetos 3D. Isto é possível uma vez que o conteúdo 3D é freqüentemente constitu- ído por vários objetos distintos posicionados em um cenário. Quando cada objeto 3D é codi- ficado como uma entidade separada, torna-se possível proteger cada um deles separada- mente e não é necessário proteger todos eles.

Por exemplo, o documento US 2008/0022408 descreve um método de proteção de objetos 3D pelo armazenamento da "caixa de demarcagao" do objeto como dado nao cripto- grafado em um arquivo e ο objeto 3D protegido como dado criptografado em um arquivo separado. Qualquer usuario pode acessar os dados nao criptografados, mas so usuarios ‘ autorizados podem acessar os dados criptografados; usuarios nao autorizados veem uma representagao basica deles (isto e, a caixa de demarcagao), como, por exemplo, um parale- Iepipedo em vez de um carro. Entretanto, este metodo foi desenvolvido para ser usado com software de renderizagao 3D e e menos adequado para conteiido multimidia, como, por e- xemplo, video e filme. Alem disto, ο formato de arquivo (um arquivo com dados nao cripto- grafados e um arquivo com dados criptografados) nao e padronizado e e assim utilizavel apenas por dispositivos de renderizagao adaptados, nao padronizados. Na verdade, os da- dos criptografados nao respeitam a sintaxe da maioria das tecnicas 3D e podem assim nao ser normglmente usados.

O document。US 6678378 descreve uma solugao para proteger um objeto 3D de Desenho Auxiliado por Computador (CAD) por criptografagao. A solugao pode criptografar um dos valores de coordenada dos nos e as equagoes para as bordas ou os contornos, por transformagao nao linear, distorcendo assim ο objeto 3D, ou por criptografagao 'normal', como, por exemplo, RSA.

Os problemas com esta solugao sao que os calculos podem ser dispendiosos (em particular com ο uso de RSA) e que as distorg5es podem nao ser suficientes para impedir que um usuario utilize ο conteiido. Alem disto, no caso de criptografagao 'normal', ο objeto 3D pode nao ser passivel de Ieitura de todo por um dispositivo consumidor de conteiido — tal como um computador ou uma televisao -, ο que pode ser uma desvantagem em alguns ca- sos.

Um sistema de processamento de graficos habilitado por direitos digitals foi propos- to em 2006 por Shi, W., Lee, H., Yoo1 R., e Boldyreva, A: Um Sistema de Processamento de Graficos Habilitado por Direitos Digitals. Em GH '06: Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware, ACM, 17-26]. Com este sistema, os dados que compoem ο objeto 3D (colegao de vertices, texturas) sao criptografa- dos. Sua decodificagao e processada dentro da Unidade de Processamento de Graficos, sob ο controle de licengas. E tambem proposto ο uso de varias malhas de resolugao para distribuir simultaneamente uma versao protegida e nao protegida de um elemento 3D. Em- bora ο sistema propriamente dito constitua um progresso real rumo a ambientes 3D seguros, ο uso de cenas protegidas com outros renderizadores da Linguagem de Modelagao de Rea- Iidade Virtual (VRML) levari a problemas de interoperacionalidade. David Koller e Marc Levoy descrevem um sistema para protegao de dados 3D no

qual dados 3D de aIta definigao sao armazenados em um servidor. Os usuarios tern acesso

a um objeto 3D de baixa definigao que eles podem manipular e, quando um usuario tiver escolhido uma vista, uma solicitagao e enviada ao servidor, que envia de volta um JPEG bidimensional que corresponde a vista. Portanto, os dados 3D de aIta definigao sao protegi- dos uma vez que jamais sao fornecidos aos usuarios. (Ver "Protecting 3D Graphics Con- tent", de David Koller e Marc Levoy. Comunicagdes do ACM, junho de 2005, volume 48, No.

6). Embora este sistema funcione bem para seu uso pretendido, ele nao e aplicavel quando os dados 3D totais vierem a ser transferidos para um usuario.

Um problema comum com as solug5es da tecnica anterior e que elas nao preser- ve m ο format。，embora sejam baseadas na criptografagao de dados 3D, e que elas provem um segundo conjunto de dados 3D que e utilizavel por dispositivos nao autorizados, de mo- do que ο usuario pode ver alguma coisa, como, por exemplo, uma caixa de demarcagao.

O pedido de patente europeu 10305692.5 descreve uma solugao preservadora de formato na qual um objeto 3D, que compreende uma Iista de pontos (isto e, vertices), e pro- teg ido pela permuta das coordenadas de pelo menos alguns dos seus pontos. A Iista que detalha como os pontos sao Iigados permanece inalterada, mas ο objeto 3D ja nao "faz sen- tido", uma vez que estes pontos nao tem mais os valores iniciais. As vantagens desta solu- gao sao que ο objeto 3D protegido e tambem passivel de Ieitura por dispositivos que nao sao capazes de 'decodificar' ο objeto 3D protegido - embora ele nao pare^a muito estranho -e que ο objeto 3D protegido esta inscrito em uma caixa do mesmo tamanho do objeto 3D original. Foi descoberto, contudo, que a solugao pode ser vulneravel a tecnicas de recons- trugao uma vez que os pontos do objeto 3D protegido tem as mesma coordenadas do objeto 3D original, mas em uma ordem diferente.

Deve ficar entendido, portanto, que ha necessidade de uma solugao que possa permitir a protegao de objetos 3D com calculos rapidos e que ainda permita que um disposi- tivo consumidor de conteiido nao autorizado Ieia e exiba ο objeto 3D, embora de uma ma- neira que torna a visao dele insatisfatoria, e que seja resistente a tecnicas de reconstrugao. A presente invengao prove tal solugao. SUMARIO DA INVENCAO

Sob um primeiro aspecto, a invengao refere-se a um metodo para proteger um obje- to grafico. Um dispositivo recebe ο objeto grafico, que compreende uma serie de pontos re- presentados em pelo menos duas dimens5es, permuta valores de coordenada de pelo me- nos uma dimensao de pelo menos alguns pontos de acordo com uma ordem de permuta determinada, os valores de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma outra dimensao, de modo a se obter um objeto grafico protegido, e transmite ο objeto grafico protegido. Em uma primeira modalidade preferida, ο objeto grafico e um objeto tridimensional.

Em uma segunda modalidade preferida, todas as coordenadas da dimensao sao permutadas. Em uma terceira modalidade preferida, pelo menos algumas das coordenadas de todas as dimens5es sao permutadas.

E vantajoso que as coordenadas sejam permutadas usando-se um algoritmo de permuta baseado em chave.

Em uma quarta modalidade preferida, ο objeto grafico protegido e ο objeto grafico compreendem conjuntos de pontos que sao diferentes.

Sob um segundo aspecto, a invengao refere-se a um metodo para desproteger um objeto grafico protegido. Um dispositivo recebe ο objeto grafico protegido, que compreende uma serie de pontos representados em pelo menos duas dimensoes, permuta valores de coordenada de pelo menos uma dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valores de coordenada sendo permutados inde- pendentemente dos valores de coordenada de pelo menos uma outra dimensao, em que a permuta desprotege ο objeto protegido de modo a se obter um objeto grafico desprotegido, e transmite ο objeto grafico desprotegido.

Em uma primeira modalidade preferida, ο objeto grafico e um objeto tridimensional.

Em uma segunda modalidade preferida, todas as coordenadas da dimensao sao permutadas.

Em uma terceira modalidade preferida, pelo menos algumas das coordenadas de todas as dimensdes sao permutadas.

E vantajoso que as coordenadas sejam permutadas usando-se um algoritmo base- ado em chave.

Sob um terceiro aspecto, a invengao refere-se a um dispositivo para proteger um objeto grafico. O dispositivo compreende dispositivos para receber ο objeto grafico protegi- do, que compreende uma serie de pontos representados em pelo menos duas dimensdes, dispositivos para permutar valores de coordenada de pelo menos uma dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valores de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma outra dimensao, em que a permuta desprotege ο objeto protegido de modo a se obter um objeto grafico desprotegido, e dispositivos para transmitir ο objeto grafico despro- tegido.

Sob um quarto aspecto, a invengao refere-se a um dispositivo para desproteger um objeto grafico protegido. O dispositivo compreende dispositivos para receber ο objeto grafico protegido, que compreende uma serie de pontos representados em pelo menos duas di- mensdes, dispositivos para permutar valores de coordenada de pelo menos uma dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valores de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma outra dimensao, em que a permuta desprotege ο objeto protegido de modo a se obter um objeto grafico desprotegido, e dispositivos para transmite ο objeto grafi- co desprotegido.

Sob um quinto aspecto, a invengao refere-se a um meio de armazenamento passi- vel de Ieitura por computador que compreende instrugoes armazenadas que, quando execu- tadas por um processador, executam ο metodo de qualquer uma das modalidades do pri- meiro aspecto da invengao.

Sob um sexto aspecto, a invengao refere-se a um meio de armazenamento passive I de Ieitura por computador que compreende instrugoes armazenadas que, quando executa- das por um processador, executam ο metodo de qualquer uma das modalidades do segun- do aspecto da invengao.

DESCRICAO RESUMIDA DOS DESENHOS

Feigdes preferidas da presente invengao serao agora descritas, a titulo de exemplo nao limitador, com referenda aos desenhos anexos, nos quais:

A Figura 1 mostra um sistema para proteger um objeto 3D de acordo com uma mo- dalidade preferida da presente invengao;

A Figura 2 mostra um metodo para proteger um objeto 3D de acordo com uma mo- dalidade preferida da presente invengao; e

As Figuras 3 e 4 mostram aspectos diferentes da protegao de objetos 3D de acordo com uma modalidade preferida da presente invengao. DESCRICAO DAS MODALIDADES

Em alguns formatos de conteOdo 3D, tais como, por exemplo, a Linguagem de Mo- delagao de Realidade Virtual (VRML) e X3D, um objeto grafico 3D ("objeto 3D") e represen- tado como uma primeira Iista (ou arranjo) de pontos, em que cada ponto tem um conjunto de coordenadas especificas, e uma segunda Iista com informa?5es sobre como conectar os pontos uns aos outros.

Uma ideia inventiva saliente da presente invengao e a de proteger um objeto 3D pe- Ia execugao de um algoritmo criptografico, de preferencia uma permuta baseada em chave das coordenadas dos pontos para pelo menos uma dimensao na primeira lista. A permuta resulta na criagao de um novo conjunto de pontos (isto e, ο conjunto de pontos de um objeto 3D protegido e diferente do conjunto de pontos do objeto 3D), de modo que ο objeto 3D pro- tegido e ainda entendido por qualquer aplicativo de renderizagao de modelo 3D padrao, mas a exibigao resultante se torna estranha e dificilmente utilizavel para um observador. Os ver- sados na tecnica entenderao, em particular em vista da descrigao que se segue, a diferenga comparada com a solugao apresentada no documento EP 10305692.5, no qual as coorde- nadas dos pontos propriamente ditos sao permutadas como uma na lista.

Os usuarios autorizados tem os meios para inverter a permuta e mudar os pontos de volta as suas posig5es originais. A Figura 1 mostra um sistema 100 para proteger um objeto 3D de acordo com uma modalidade preferida da presente invengao e a Figura 2 mostra um metodo para proteger um objeto 3D de acordo com uma modalidade preferida da presente invengao. Como exem- plo nao limitador, os pontos correspondem aos vertices das superficies que compoem ο ob- jeto grafico e sao expressos em coordenadas 3D, e a segunda Iista compreende informa- g5es sobre como conectar os vertices entre si de modo a se formarem Iinhas e superficies. A permuta pode ser efetuada na parte estatica (no de Coordenadas na sintaxe VRML) ou na parte de animagao (no Interpolador de Coordenadas na sintaxe VRML) ou de preferencia em ambas. Em outras palavras, e a representagao do objeto 3D que e protegida, ο que tor- na a renderizagao correta do objeto impossivel.

O sistema 100 compreende um remetente 110 e um receptor 140，cada um com- preendendo pelo menos um processador 111, 141, uma memoria 112, 142, de preferencia uma interface com usuario 113, 143’ e pelo menos uma unidade de entrada/saida 114’ 144. O remetente 110 pode, por exemplo, ser um computador pessoal ou uma estagao de traba- lho, enquanto ο receptor 120 pode, por exemplo, nao so ser um computador pessoa ou uma estagao de trabalho, mas tambem um aparelho de televisao, um gravador de video, um con- versor set-top box ou semelhante.

O remetente 110 recebe 210 um objeto 3D 120 a ser protegido, utiliza uma chave para permutar 220 pelo menos uma das coordenadas x, das coordenadas y e das coorde- nadas ζ (de preferencia todas as tres) dos pontos do objeto 3D 120 de modo a se obter um objeto 3D protegido 130, que e armazenado ou enviado 230 ao receptor 140. Uma vez que as coordenadas de pelo menos uma das dimensoes (x, y, z) sao permutadas independen- temente das outras, e provavel que a permuta gere novos pontos. Em outras palavras, os pontos sao indexados e as coordenadas de uma dimensao sao 'embaralhadas' pela altera- gao da coordenada dos indices. (Note-se que a permuta das tres coordenadas como uma, que results em uma permuta dos pontos, e descrita no documento EP 10305692.5). O re- ceptor 120 recebe 24 ο objeto 3D protegido 130, restaurs 250 os pontos permutando as co- ordenadas das dimensoes permutadas usando uma chave (que pode ser qualquer nOmero secreto) e pode entao exibir ou entao usar 260 ο objeto 3D desprotegido 150. Dito de outro modo, ο receptor inverte a permuta de modo que as coordenadas dos indices sejam restau- radas. Deve-se observar que ο objeto 3D inicial 120 e ο objeto 3D desprotegido 150 nor- malmente sao identicos.

Consequentemente, ο usuario autorizado nao notara nada fora do comum, uma vez que todos os objetos serao exibidos corretamente, enquanto ο usuario nao autorizado vera a cena total com ο objeto protegido ou objetos renderizados de maneira incorreta.

Um primeiro meio de armazenamento passivel de Ieitura por computador 160 com-

preende instrugdes armazenadas que, quando executadas pelo processador 111 do reme- tente 110, protegem ο objeto 3D conforme descrito. Um segundo meio de armazenamento passive! de Ieitura por computador 170 compreende instrug5es armazenadas que, quando executadas pelo processador 141 do receptor 140’ desprotegem ο objeto 3D conforme des- crito.

As Figuras 3 e 4 mostram aspectos diferentes da prote?ao de objetos 3D de acordo

com uma modalidade preferida da presente invengao. A Figura 3 mostra uma Iista desprote- gida de pontos 310 — por exemplo a parte estatica do objeto --’ a qual, apos a permuta 320, torna-se uma Iista protegida de pontos 330. Como exemplo, apenas os valores de coorde- nada χ foram permutados, enquanto os valores de coordenada y e os valores de coordena- da ζ permanecem inalterados. Na Figura 3，os indices sao mostrados a esquerda do conjun- to de valores de coordenada. Pode-se ver que os pontos sao diferentes nas duas listas; por exemplo, a coordenada χ 17 no indice 1 na Iista desprotegida de pontos 310 torna-se a co- ordenada χ no indice 8 no conjunto protegido de pontos 320. A Figura 4 mostra a renderiza- gao de objetos 3D: um objeto 3D desprotegido renderizado 410 e mostrado proximo a um objeto 3D protegido renderizado 420 para permitir uma comparagao entre eles. Conforme se pode ver, ο objeto 3D protegido renderizado 420 e praticamente completamente incompre- ensivel, uma vez que, por exemplo, apenas ο tamanho geral da "caixa" na qual ο objeto 3D esta inscrito pode ser deduzido.

Em uma modalidade alternativa, os pontos do objeto grafico 3D correspondem ao mapeamento de texturas sobre as superficies que compdem ο objeto grafico e sao expres- sos em coordenadas bidimensionais.

A permuta usada pode ser praticamente qualquer algoritmo de permuta baseado em chave que permute os pontos de acordo com uma ordem de permuta determinada. Um exemplo basico de tal algoritmo e ο de mover um valor de coordenada na Iista no indice i para ο indice ί, tomando-se cuidado para nao sobrescrever quaisquer valores. Outro exem- plo e ο de trocar iterativamente valores de coordenada por uma fungao que recebe ο indice e uma chave como entrada para produzir um indice de saida: i'=fk(i) mod N, onde Neo ηύ- mero de indices. Outro exemplo de algoritmo de permuta foi descrito por Donald E. Knuth em "The Art of Computer Programming volume 2: Seminumerical algorithms", pp. 138-140. Deve-se observar que uma ou mais coordenadas de uma dimensao podem perma-

necer nao permutadas sem afetar de maneira notavel a seguranga, em particular se a razao entre ο riiimero de pontos nao permutados e no niimero de coordenadas permutadas per- manecer pequena.

Os versados na tecnica entenderao que a autorizagao do usuario e ο gerenciamen- to de chaves estao fora do alcance da presente invengao.

Pode-se ver assim que as coordenadas sao apenas permutadas. Uma abordagem

tradicional seria a de criptografar dados de vertice, ο que, no melhor caso, resultaria na exis- tencia de pontos aleatorios espalhados dentro do espago 3D e superpostos aos outros obje- tos da cena completa; no pior caso, nao seria possivel de maneira alguma renderizar ο obje- to 3D. Com a abordagem da presente invengao, ο objeto 3D protegido permanece geral- mente dentro dos Iimites geometricos do objeto 3D origina, isto e, nao protegido. Portanto, quando ο usuario nao esta autorizado a desproteger um objeto, a cena total nao e demasia- damente confundida pela exibigao deste objeto nao protegido.

Embora a invengao ten ha sido descrita para tres dimensoes, ela pode ser tambem aplicada para proteger objetos em duas dimensdes ou em mais de tres dimensdes.

Deve ficar assim entendido que a presente invengao pode prover um mecanismo para assegurar a confidencialidade de modelos 3D e que ο mecanismo pode diferenciar vi- sualmente modelos protegidos e nao protegidos para usuarios nao autorizados. Deve ficar tambem entendido que ο objeto 3D protegido (e a cena que compreende ο objeto 3D) pode ser sempre renderizado, embora nao seja reconhecivel. Deve ficar tambem entendido que ο mecanismo de protegao pode ser resistente a tecnicas de reconstrugao (de superficie).

Cada feigao revelada na descrigao e (onde apropriado) nas reivindicagdes e nos desenhos pode ser apresentada de maneira independente ou em qualquer combinagao a- propriada. As feigoes descritas como sendo implementadas em hardware podem ser tam- bem implementadas em software e vice-versa. Os nCimeros de referencia que aparecem nas reivindicagoes sao a titulo de ilustragao apenas e nao terao nenhum efeito Iimitador sobre ο alcance das reivindicagoes.

Claims (15)

1. Metodo para proteger um objeto grafico, ο metodo CARACTERIZADO por com- preender as etapas, em um dispositivo (110), de: receber (210) ο objeto grafico (120; 410), que compreende uma serie de pontos re- presentados em pelo menos duas dimensdes; permutar (220) valores de coordenada.de pelo menos uma primeira dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valo- res de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma segunda dimensao, de modo a se obter um objeto grafico protegido (130; 420); e transmitir (230) ο objeto grafico protegido (130; 420).

2. Metodo, de acordo com a reivindicagao 1，CARACTERIZADO pelo fato de que ο objeto grafico (120; 410) e um objeto tridimensional.

3. Metodo, de acordo com a reivindicagao 1, CARACTERIZADO pelo fato de que todas as coordenadas da pelo menos uma primeira dimensao sao permutadas.

4. Metodo, de acordo com a reivindicagao 1，CARACTERIZADO pelo fato de que algumas das coordenadas de todas as dimensdes sao permutadas.

5. Metodo, de acordo com qualquer uma das reivindicag5es de 1 a 4， CARACTERIZADO pelo fato de que as coordenadas sao permutadas com a utilizagao de um algoritmo de permuta baseado e m chave.

6. Metodo, de acordo com qualquer uma das reivindicagdes de 1 a 4, CARACTERIZADO pelo fato de que ο objeto grafico protegido (130; 420) e ο objeto grafico (120; 410) compreendem conjuntos de pontos que sao diferentes.

7. Metodo para desproteger um objeto grafico protegido, ο metodo CARACTERIZADO por compreender as etapas, em um dispositivo (140), de: receber (240) ο objeto grafico protegido (130; 420), que compreende uma serie de pontos representados em pelo menos duas dimensoes; permutar (250) valores de coordenada de pelo menos uma primeira dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valo- res de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma segunda dimensao, em que a permuta desprotege ο objeto protegido de modo a se obter um objeto grafico desprotegido (150; 410); e transmitir (260) ο objeto grafico desprotegido (150; 410).

8. Metodo, de acordo com a reivindicagao 7, CARACTERIZADO pelo fato de que ο objeto grafico desprotegido (120; 410) e um objeto tridimensional.

9. Metodo, de acordo com a reivindicagao 7, CARACTERIZADO pelo fato de que todas as coordenadas da pelo menos uma primeira dimensao sao permutadas.

10. Metodo1 de acordo com a reivindicagao 7，CARACTERIZADO pelo fato de que pelo menos algumas das coordenadas de todas as dimensoes sao permutadas.

11. Metodo1 de acordo com qualquer uma das reivindica?5es de 7 a 10, CARACTERIZADO pelo fato de que as coordenadas sao permutadas usando-se um algo- ritmo de permuta baseado em chave.

12. Dispositivo para proteger um objeto grafico, ο dispositivo CARACTERIZADO por compreender: um dispositivo (114) para receber ο objeto grafico (120; 410), que compreende uma serie de pontos representados em pelo menos duas dimensoes; um dispositivo (111) para permutar valores de coordenada de pelo menos uma pri- meira dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valores de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma segunda dimensao, de modo a se obter um objeto grafi- co protegido (130; 420); e um dispositivo (114) para transmitir ο objeto grafico protegido (130; 420).

13. Dispositivo para desproteger um objeto grafico protegido, ο dispositivo CARACTERIZADO por compreender: um dispositivo (144) para receber ο objeto grafico protegido (130; 420), que com- preende uma serie de pontos representados em pelo menos duas dimensoes; um dispositivo (141) para permutar valores de coordenada de pelo menos uma pri- meira dimensao de pelo menos alguns dos pontos de acordo com uma ordem de permuta determinada, os valores de coordenada sendo permutados independentemente dos valores de coordenada de pelo menos uma segunda dimensao, em que a permuta desprotege ο objeto protegido de modo a se obter um objeto grafico desprotegido (150; 410); e um dispositivo (144) para transmitir ο objeto grafico desprotegido (150; 410).

14. Meio de armazenamento passivel de Ieitura por computador, CARACTERIZADO por compreender instru?5es armazenadas que, quando executadas por um processador, executam ο metodo de acordo com qualquer uma das reivindicagdes de 1 a 6.

15. Meio de armazenamento passivel de Ieitura por computador, CARACTERIZADO por compreender instrugdes armazenadas que, quando executadas por um processador, executam ο metodo de acordo com qualquer uma das reivindicagoes de 7 a 11.