Method and apparatus for factoring large numbers with optoelectronic devices
AssigneeYeda Research and Development Co. Ltd.
InventorAdi Shamir
Life of this patent
Estimating the term…
Abstract
A method and apparatus for factoring large numbers which utilizes an optoelectronic device that has a wafer at one end that contains a plurality of LEDs. Each LED is associated with at least one period pj and at least one delay dj. A clock drives the plurality of LEDs responsive to clock cycles to flash for one clock cycle at times described by the processing pj•r+dl for r≧0. The light intensity flashed by the LEDs is controlled by a filter to be proportional to log2 (pj), and a photodetector positioned at the other end of the cylinder collects the light flashed by the LEDs.
Claims23
A method for use in factoring large numbers comprising the steps of:
- a) establishing a plurality of LEDs in a common plane;
- b) associating each LED number j at least one period Pj and at least one delay dj;
- c) establishing a clock cycle;
- d) driving the plurality of LEDs responsive to the clock cycle to flash for one clock cycle at times described by the progression Pj*f+dj for r≧0;
- e) controlling the light intensity flashed by LEDs to be proportional to log2 (Pj);
- and
- f) collecting the light flashed by the LEDs to alert a connected computer whenever the total light received exceeds a predetermined threshold for implementing with a QS or NFS algorithm.
Apparatus for use in processing large numbers comprising:
- a) an enclosure;
- b) a plurality of LEDs located within the enclosure;
- c) a clocking mechanism for setting a clock cycle;
- d) circuitry for driving the LEDs responsive to the clock cycle to flash for one clock cycle at predetermined times;
- e) means for controlling the light flashed by the LEDs;
- and
- f) a photodetector located in spaced relation to the LEDs within the enclosure to collect light flashed by the LEDs to alert a connected computer whenever the total light received exceeds a predetermined threshold for implementing with a QS or NFS algorithm.
Dependencies are inferred from the claim text.