Et on brevette aujourd'hui... - Page 1

l'algorithme de multiplication qu'on apprend a l'ecole !

Method and apparatus for implementing processor instructions for accelerating public-key cryptography

In response to executing a single arithmetic instruction, a first number is multiplied by a second number, and a partial result from a previously executed single arithmetic instruction is added implicitly to generate a result that represents the first number multiplied by the second number summed with the partial result from a previously executed single arithmetic instruction. The high order portion of the generated result is saved in an extended carry register as a next partial result for use with execution of a subsequent single arithmetic instruction. Execution of a single arithmetic instruction may instead generate a result that represents the first number multiplied by the second number summed with the partial result and also summed with a third number.

http://www.freshpatents.com/Method-and-apparatus-for-implementing-processor-instructions-for-accelerating-public-key-cryptography-dt20041230ptan20040264693.php

oui mais ça ne s'applique que s'il fait la multiplication et l'addition en une seule instruction, c'est vachement novateur

Huuummm en une seule instruction ?

Alors si on concidere Ice comme une VM, quand on fait a*b on a une seule instruction de multiplication non ?

Donc Ice est illégal ? #triloin#

(ps ice c'est le truc de bob, si je me trompe pas dans le nom ^^)

bah Ice est légal, *sauf* si tu fais de la cryptographie à clé publique avec

(mais bon, une VM c'est pas un processeur...)

Non mais la notion d'instruction est vague, et rien n'empeche de faire un proco a partir des specifs d'une VM

bah à ce moment-là ce qui sera illégal c'est d'exécuter ce code sur ton proco, mais si il est juste émulé et que la multiplication/addition se fait en plusieurs instructions c'est sans doute légal

Godzil
: (ps ice c'est le truc de bob, si je me trompe pas dans le nom ^^)

(ice est mort mais bon, sw33t quand même )

Donc 2*5+0=10 m'envoie en prison ? (Bah oui, je reste un processeur biologique, si je ne m'abuse ?)

Non, parcqu'il serait aisé de démontrer l'antériorité qui soit te dégages de toute responsabilité soit rends carrément caduque le brevet déposé... (déjà que c'est bizarre qu'il ait été accepté...)

vince :
Non, parcqu'il serait aisé de démontrer l'antériorité qui soit te dégages de toute responsabilité soit rends carrément caduque le brevet déposé... (déjà que c'est bizarre qu'il ait été accepté...)

c'est ce que disais spectras dans je-sais-plus-quel topic, même s'ils essaient de faire un minimum le tri à la dépose des brevets, ce n'est pas parce qu'il existe qu'il sera forcément jugé valide en cas de litige

oui, tout a fait

Cela dit, c'est tout bénefs :
* l'OEB (dans le cas des brevets en europe) s'en met plein les poches en faisant croire qu'on a le droit de breveter du logiciel
* l'entreprise se croit à l'abri
* les utilisateurs savent que c'est pas valide, mais : soit ils ont peur et le font pas, soit ils utilisent la techno brevetée, auquel cas... ça leur coûterait cher en justice juste pour faire invalider *un* pauvre brevet.

A l'arrivée, seul l'utilisateur final y perd (si on considère que l'entreprise ayant déposé le brevet fait ici un placement sur l'avenir)

[cross, krayon kim ^^]

Flanker> Mais ce n'est pas parce qu'il serait jugé invalide en cas de litige qu'il ne peut pas être utilisé pour soutirer du fric à plein de gens qui ne peuvent pas se permettre de prendre des risques...

exactement (joli cross, mais ton post met en relief la vision "placement sur l'avenir" de mon post, d'une certaine manière)

Pollux :
[cross, krayon kim ^^]

Flanker> Mais ce n'est pas parce qu'il serait jugé invalide en cas de litige qu'il ne peut pas être utilisé pour soutirer du fric à plein de gens qui ne peuvent pas se permettre de prendre des risques...

oui, c'est sûr

Zephyr
:

Godzil
: (ps ice c'est le truc de bob, si je me trompe pas dans le nom ^^)

(ice est mort mais bon, sw33t quand même )

Au fait en demandant gentillement c'est possible d'en voir les sources ? (surtout la partit qui gere des nombres de taille inderterminé en fait )

et GMP ? je sens venir le troll sur les licences

Cuila (meme si pas couleurs ) est plus sympa :

et GMP ?

C'est Tg qui m'a filé l'info lui-meme. Je pense qu'il ne fera rien.

Godzil :
Au fait en demandant gentillement c'est possible d'en voir les sources ? (surtout la partit qui gere des nombres de taille inderterminé en fait )

faut savoir que :
- je sais pas à quoi ressemble le code, c'est mon binome qui a fait ça
- vu le format de nombres utilisé y'aura pê besoin de qq explications pour comprendre
ms bon si tu veux y'a pas de pb

PpHd>
non, je suggérais ça à Godzil qui voulait les routines multi-précision de bob, parce que modulo les pb de licence les routines de GMP doivent qd même être légèrement plus efficaces

(pour ce qui est du brevet, GMP ne doit de toute façon pas être concerné, le brevet ne touche pas non plus *n'importe quelle* implémentation de la multiplication naïve)

hmm spa "mes" routines, les algos y'en a pas des milliers et ils sont tous relativement connus (sauf qq trucs bien au-dessus de karatsuba pour les mutiplications qui deviennent vraiment complexes); je suis pas sûr que le "légèrement" soit si ironique que ça, même si bien sûr la différence doit se faire sur l'implémentation (cf les bench de bistro si ils sont encore ds le forum l33t)

même si bien sûr la différence doit se faire sur l'implémentation

c'est bien ce que je dis, vous avez pas des routines en asm optimisées pour 50000 plateformes...

c'est clair, mais c'est pas non plus ça qui va diviser les temps d'execution par 10

Zephyr :
hmm spa "mes" routines, les algos y'en a pas des milliers et ils sont tous relativement connus (sauf qq trucs bien au-dessus de karatsuba pour les mutiplications qui deviennent vraiment complexes); je suis pas sûr que le "légèrement" soit si ironique que ça, même si bien sûr la différence doit se faire sur l'implémentation (cf les bench de bistro si ils sont encore ds le forum l33t)

il me semble qu'au-delà de qqes centaines de chiffres, ils commencent à faire du Toom-3 puis encore plus loin, je me demande s'ils n'utilisent pas de la FFT pour faire de la multiplication de polynômes, ou un truc du genre

yep, quand on a cherché on a pas vu si y'avait au-dessus de la FFT, mais même elle on l'a pas implémentée

Au passage je connais pas GMP, [halftroll] c'est pas du GNU GPL j'espere ? [/halftroll]

Sinon meme sans commentaire ce bout de source m'interesse ^^ (le calcul sur gd nombre m'interesse ^^)