A process for generating a serial number from a random number is suitable for being used on a device that uses serial number in a bus. First, this process generates a serial number for use from a random number according to a seed number, and then it checks if this generated serial number is repeated in the bus. When this generated serial number is the same as the serial number corresponding to any other devices that are of the same kind as the above mentioned device in the bus, a new serial number for use will be generated.
|
0. 26. A method, comprising:
generating a random number based on a seed number to generate a serial number for use by a device on a bus, the generated serial number based at least in part on the random number that is based on the seed number;
wherein the seed number is taken from a property of the device; and
determining whether the generated serial number is the same as a serial number corresponding to another device on the bus.
0. 11. An apparatus, comprising:
a processor configured to generate a random number based on a seed number and to generate a serial number for use by a device on a bus, the generated serial number based at least in part on the random number that is based on the seed number;
wherein the seed number is taken from a property of the device, and wherein the processor is configured to determine whether the generated serial number is the same as a serial number corresponding to another device on the bus.
0. 23. An apparatus to generate a serial number for use by a device on a bus, the apparatus comprising:
means for obtaining a serial number associated with another device on the bus;
means for generating the serial number for use by the device by combining a random number with the obtained serial number, wherein the random number is based on a property of the device; and
means for determining whether the generated serial number is the same as a serial number corresponding to other devices on the bus.
0. 19. An apparatus to generate a serial number for use by a device on a bus, the apparatus comprising a processor configured to:
obtain a serial number associated with another device on the bus;
generate the serial number for use by the device by combining a random number with the obtained serial number, wherein the processor is configured to use a seed number to obtain the random number, the seed number based on a property of the device; and
determine whether the generated serial number is the same as a serial number corresponding to other devices on the bus.
0. 31. A computer readable storage medium having instructions stored thereon, that, in response to execution by a system cause the system to perform operations comprising:
generating a random number based on a seed number to generate a serial number for use by a device on a bus, the generated serial number based at least in part on the random number that is based on the seed number;
wherein the seed number is taken from a property of the device; and
determining whether the generated serial number is the same as a serial number corresponding to another device on the bus.
0. 1. A process for generating a serial number from a random number, which is suitable for being used on a device that uses the serial number in a bus, the process comprising:
generating the serial number for use from a random number based on a seed number, wherein the seed number is taken from an actual operation quantity carried by the device;
checking if the generated serial number is repeated in the bus; and
when the generated serial number is the same as a serial number corresponding to any other device of the bus, regenerating another serial number for the device.
0. 2. A process for generating a serial number from a random number according to
0. 3. A process for generating a serial number from a random number according to
0. 4. A process for generating a serial number from a random number according to
0. 5. A process for generating a serial number from a random number, which is suitable for being used on a device that uses the serial number in a bus, the process comprising:
generating the serial number for use from a random number based on a seed number;
checking if the generated serial number is repeated in the bus; and
when the generated serial number is the same as a serial number corresponding to any other device of the bus, regenerating another serial number for the device,
wherein the device is a scanner, and the seed number is taken from a quantity selected from the group consisting of a variability of increasing of a tube's brightness after the scanner is started, a brightness of a reflected light of a correcting board, a random noise of a charge couple device, and a distance between an edge of the correcting board and a home position of the correcting board.
0. 6. A process for generating a serial number from a random number according to
0. 7. A process for generating a serial number from a random number according to
0. 8. A process for generating a serial number from a random number according to
0. 9. A process for generating a serial number from a random number according to
0. 10. A process for generating a serial number from a random number according to
0. 12. The apparatus of
0. 13. The apparatus of
0. 14. The apparatus of
0. 15. The apparatus of
0. 16. The apparatus of
generate several random numbers using the seed number; and
combine the generated random numbers to form the serial number.
0. 17. The apparatus of
0. 18. The apparatus of
0. 20. The apparatus of
identify any other devices on the bus that are the same type as the device; and
determine whether the generated serial number is the same as a serial number corresponding to only the identified devices.
0. 21. The apparatus of
generate a new serial number for use by the device on the bus in response to a determination that the generated serial number is repeated by another device on the bus, the new serial number generated by combining the obtained serial number and a random value.
0. 22. The apparatus of
0. 24. The apparatus of
means for identifying other devices on the bus that are a same type as the device; and
means for obtaining the serial number only from the identified other devices.
0. 25. The apparatus of
means for determining whether the generated serial number is the same as a serial number corresponding to only the identified other devices.
0. 27. The method of
0. 28. The method of
0. 29. The method of
0. 30. The method of
generating several random numbers using the seed number; and
combining the generated random numbers to form the serial number.
0. 32. The computer readable storage medium of
0. 33. The computer readable storage medium of
0. 34. The computer readable storage medium of
0. 35. The computer readable storage medium of
generating several random numbers using the seed number; and
combining the generated random numbers to form the serial number.
|
|||||||||||||||||||||||||||
Notice: More than one reissue application has been filed for the reissue of U.S. Pat. No. 6,647,402 filed as application Ser. No. 09/655,151 on Sep. 5, 2000.
The present application is a continuation of U.S. application Ser. No. 11/274,714 filed Nov. 14, 2005, which in turn is a reissue of U.S. application Ser. No. 09/655,151 filed Sep. 5, 2000, all of which are assigned to the assignee of the present invention.
The present invention relates to a process for generating serial number, and particularly to a process for generating serial number from random number.
In USB (Universal-Serial Bus) or IEEE 1394 Bus, every device will be given one and only serial number or ID. Generally speaking, the processes for generating serial number at present can be divided into two kinds. Wherein one kind of the processes for generating serial number is to use a fixed serial number on devices of the same kind. Although this process is simple and convenient, the devices of the same kind cannot be connected to one and the same USB or IEEE 1394 Bus and be used normally.
The other commonly known process for generating serial number is to store the serial number of devices in ROM, EPROM, EEPROM or flash memory, in order to make the serial number one and only. However, this process will cause the increase of the cost for programming the serial number and the increase of the expenses for memory circuit components in the process of manufacturing the devices. Apart from this, it is necessary to have control to prevent the serial number from repetition in the process of manufacturing, and in order to have the function of control, a related control circuit must be provided accordingly.
In such a situation, the present invention provides a process for generating serial number from random number. The process is suitable for being used on devices that use a serial number in a bus. This process first generates the serial number for use from random number based on a seed number, it then checks whether the serial number for use is repeated in the bus. If the generated serial number for use repeats the serial number corresponding to any other devices of the same kind in the bus, a new serial number for use is generated.
Among these numbers, the seed number can be any of the serial number corresponding to any of the devices of the same kind in the bus. The serial number for use is obtained from the combination in a random way of the serial numbers corresponding to these devices of the same kind.
Apart from this, when the device is a scanner, the seed number can be obtained by the variability of the increase of the tube's brightness after the device is started, the brightness of the reflected light of the correcting board, the random noise of the Charge Couple Device (CCD), or the distance between the edge of the correcting board and the home position, or by other ways. If the serial number for use includes several digits, any one of the digits can be generated from the seed number obtained by any one of the ways for obtaining seed numbers.
To sum up, the present invention is to generate a needed serial number for use from random number. In most devices nowadays, a Central Processing Unit (CPU) is installed, therefor it will not be a problem to generate a random number. The invention can save time and the expense of related components, and can at the same time avoid the interference of the same serial numbers; thereby devices of the same kind can be installed on the same bus.
In order to make the above description and other objects, characteristics, and advantages of the invention clearer and easier to understand, A detailed description will be provided with preferred embodiments and with reference to the accompanying drawings as follows:
Following Step 110, Step 120 is to generate a serial number from a combination of the random number. In this step, the most typical way is to take directly the random number obtained from Step 110 as the serial number for use. After this, Step 130 determines if the serial number for use obtained from Step 120 repeats the serial number of the other devices of the same kind in the bus. If it repeats, the device goes back to Step 110 to obtain a new seed number and then to obtain a new random number and a new serial number. Of course, it is also possible to renew only the random number without the need to obtain a new seed number.
Apart from this, when the serial number for use includes several digits, Step 110 can be repeated for several times, and a random number is obtained in the process of each repetition. Then the random numbers obtained from every time are combined together in Step 120. In another word, several random numbers can be taken as digits that form the serial numbers in use.
It must be noted that while this invention can be used in devices with Central Processing Unit, it is not limited to the scanner mentioned herein. In addition, the processes disclosed in the two examples of embodiment for generating serial number from random number can be used together. They do not have to be used separately.
To sum up, the advantages of the present invention are as follows: the invention saves working time and the cost of the relevant component, and it easily avoids the disturbance caused by the same serial numbers.
While the invention is disclosed above with the preferred examples of embodiment, the invention is not limited by the preferred examples of embodiment. Anyone who is familiar with the art can make various modifications thereto, and it is intended that the appended claims cover all such modifications as fall within the true spirit and scope of the invention.
| Patent | Priority | Assignee | Title |
| 8347109, | Feb 28 2008 | Red Hat, Inc. | Secure serial number generation |
| Patent | Priority | Assignee | Title |
| 5068894, | Aug 22 1989 | De La Rue Cartes et Systemes SAS | Method of generating a unique number for a smart card and its use for the cooperation of the card with a host system |
| 5515307, | Aug 04 1994 | TTI Inventions C LLC | Pseudo-random generator |
| 5539682, | Aug 07 1992 | LSI Logic Corporation | Seed generation technique for iterative, convergent digital computations |
| 5727063, | Nov 27 1995 | NYTELL SOFTWARE LLC | Pseudo-random generator |
| 5732138, | Jan 29 1996 | RPX Corporation | Method for seeding a pseudo-random number generator with a cryptographic hash of a digitization of a chaotic system |
| 5892929, | Dec 30 1996 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Avoiding non-unique identifiers for bus devices |
| 6298360, | May 26 1995 | Sun Microsystems, Inc. | Method and apparatus for generating a highly random number while using existing circuitry |
| 6502116, | Sep 14 1998 | IGT, a Nevada Corporation | Random number generator seeding method and apparatus |
| 6615285, | Nov 23 1998 | Lucent Technologies Inc. | Method and apparatus for dynamically determining an address uniquely identifying a hardware component on a common bus |
| Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
| Jun 18 2009 | Transpacific IP Ltd | Transpacific Systems, LLC | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 023107 | /0267 | |
| Feb 13 2013 | Transpacific Systems, LLC | TITUSVILLE CANAVERAL LLC | MERGER SEE DOCUMENT FOR DETAILS | 030628 | /0681 | |
| Feb 14 2013 | TITUSVILLE CANAVERAL LLC | Intellectual Ventures I LLC | MERGER SEE DOCUMENT FOR DETAILS | 030639 | /0330 |
| Date | Maintenance Fee Events |
| Apr 22 2011 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
| Apr 24 2015 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
| Date | Maintenance Schedule |
| Feb 08 2014 | 4 years fee payment window open |
| Aug 08 2014 | 6 months grace period start (w surcharge) |
| Feb 08 2015 | patent expiry (for year 4) |
| Feb 08 2017 | 2 years to revive unintentionally abandoned end. (for year 4) |
| Feb 08 2018 | 8 years fee payment window open |
| Aug 08 2018 | 6 months grace period start (w surcharge) |
| Feb 08 2019 | patent expiry (for year 8) |
| Feb 08 2021 | 2 years to revive unintentionally abandoned end. (for year 8) |
| Feb 08 2022 | 12 years fee payment window open |
| Aug 08 2022 | 6 months grace period start (w surcharge) |
| Feb 08 2023 | patent expiry (for year 12) |
| Feb 08 2025 | 2 years to revive unintentionally abandoned end. (for year 12) |