USRE40389E1 - Generating a serial number from random numbers - Google Patents
Generating a serial number from random numbers Download PDFInfo
- Publication number
- USRE40389E1 USRE40389E1 US11/274,714 US27471405A USRE40389E US RE40389 E1 USRE40389 E1 US RE40389E1 US 27471405 A US27471405 A US 27471405A US RE40389 E USRE40389 E US RE40389E
- Authority
- US
- United States
- Prior art keywords
- serial number
- bus
- generating
- random
- generated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime, expires
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
Definitions
- the present invention relates to a process for generating a serial number, and particularly to a process for generating a serial number from a random number.
- USB Universal-Serial Bus
- IEEE 1394 Bus IEEE 1394 Bus
- every device will be given one and only serial number or ID.
- the processes for generating a serial number at present can be divided into two kinds. Wherein one kind One of the processes for generating a 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 a 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 .
- 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.
- 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.
- the present invention provides a process for generating a serial number from a 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 a 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.
- the seed number can be any of the serial number numbers 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.
- 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.
- CCD Charge Couple Device
- the present invention is to generate a needed serial number for use from a random number.
- a Central Processing Unit CPU
- CPU Central Processing Unit
- the invention can save time and the expense of related components, and can at the same time avoid the interference of the same repeated serial numbers; thereby devices of the same kind can be installed on the same bus.
- FIG. 1 shows a step flow chart of a preferred embodiment according to the present invention.
- FIG. 2 shows another step flow chart of a preferred embodiment according to the present invention.
- FIG. 1 shows a step flow chart of a preferred embodiment according to the invention.
- the device that uses the process of the invention must obtain a seed number, and generate random number based on the seed number.
- the seed numbers that can be used may vary with devices. The better way would be to choose a device that can obtain a seed number with the least need of extra devices.
- the way to obtain a seed number can be 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, or by the distance between the edge of the correcting board and the home position.
- Step 120 is to generate a serial number from a combination of the random number.
- the most typical way is to take directly the random number obtained from Step 110 as the serial number for use.
- 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.
- 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 .
- several random numbers can be taken as digits that form the serial numbers in use number.
- FIG. 2 shows a flow chart of another preferred embodiment according to the invention.
- the device that uses the process of the present invention first in Step 210 obtains serial numbers from the other devices of the same kind in the bus, then in Step 220 combines random numbers with these serial numbers, and obtainobtains the serial number of the device according to the result of the combination.
- Step 230 it checks the serial number for use in order to make sure the serial number for use does not repeatsrepeat the serial numbers of the other devices of the same kind.
- the device goes back to Step 220 to combine random numbernumbers and serial numbers again to obtain another serial number for use.
- the advantages of the present invention are as follows: the invention saves working time and the cost of the relevant component components, and it easily avoids the disturbance caused by the same repeated serial numbers.
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Image Processing (AREA)
Abstract
Description
Claims (23)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/274,714 USRE40389E1 (en) | 2000-05-05 | 2005-11-14 | Generating a serial number from random numbers |
US11/865,705 USRE42134E1 (en) | 2000-05-05 | 2007-10-01 | Process for generating a serial number from random numbers |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW089108603A TW469404B (en) | 2000-05-05 | 2000-05-05 | Method for generating serial numbers by random numbers |
US09/655,151 US6647402B1 (en) | 2000-05-05 | 2000-09-05 | Process for generating a serial number from random numbers |
US11/274,714 USRE40389E1 (en) | 2000-05-05 | 2005-11-14 | Generating a serial number from random numbers |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/655,151 Reissue US6647402B1 (en) | 2000-05-05 | 2000-09-05 | Process for generating a serial number from random numbers |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/655,151 Continuation US6647402B1 (en) | 2000-05-05 | 2000-09-05 | Process for generating a serial number from random numbers |
Publications (1)
Publication Number | Publication Date |
---|---|
USRE40389E1 true USRE40389E1 (en) | 2008-06-17 |
Family
ID=31190455
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/655,151 Ceased US6647402B1 (en) | 2000-05-05 | 2000-09-05 | Process for generating a serial number from random numbers |
US11/274,714 Expired - Lifetime USRE40389E1 (en) | 2000-05-05 | 2005-11-14 | Generating a serial number from random numbers |
US11/865,705 Expired - Lifetime USRE42134E1 (en) | 2000-05-05 | 2007-10-01 | Process for generating a serial number from random numbers |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/655,151 Ceased US6647402B1 (en) | 2000-05-05 | 2000-09-05 | Process for generating a serial number from random numbers |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/865,705 Expired - Lifetime USRE42134E1 (en) | 2000-05-05 | 2007-10-01 | Process for generating a serial number from random numbers |
Country Status (2)
Country | Link |
---|---|
US (3) | US6647402B1 (en) |
TW (1) | TW469404B (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011134891A1 (en) | 2010-04-26 | 2011-11-03 | International Business Machines Corporation | Generating unique identifiers |
US8560698B2 (en) | 2010-06-27 | 2013-10-15 | International Business Machines Corporation | Allocating unique identifiers using metadata |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0102840D0 (en) * | 2001-02-05 | 2001-03-21 | Cambridge Silicon Radio Ltd | Generating random data |
EP1389524A1 (en) * | 2002-08-16 | 2004-02-18 | Kba-Giori S.A. | Numbering process and numbering box to carry out the process |
KR100529876B1 (en) * | 2002-10-10 | 2005-11-22 | 엘지전자 주식회사 | Home network system's operating method |
US7193502B2 (en) * | 2004-03-06 | 2007-03-20 | Wayne-Dalton Corp. | Operating system and methods for seeding a random serial number for radio frequency control of a barrier operator's accessories |
US20050286719A1 (en) * | 2004-06-29 | 2005-12-29 | Canon Kabushiki Kaisha | Generating entropy through image capture |
US8347109B2 (en) * | 2008-02-28 | 2013-01-01 | Red Hat, Inc. | Secure serial number generation |
US8358784B2 (en) * | 2010-01-04 | 2013-01-22 | Tata Consultancy Services Limited | System and method for a secure synchronization between a wireless communication device and a server |
US8781119B2 (en) | 2010-12-14 | 2014-07-15 | Nxp, B.V. | User-controlled Random-ID generation function for smartcards |
US9092608B2 (en) * | 2010-12-14 | 2015-07-28 | Nxp B.V. | Random-ID function for smartcards |
DE102011010627A1 (en) * | 2011-02-08 | 2012-08-09 | Giesecke & Devrient Gmbh | Method of programming a mobile terminal chip |
EP2697732B1 (en) | 2011-04-11 | 2015-06-24 | Hewlett-Packard Development Company, L.P. | Mass serialization |
US8893975B2 (en) | 2012-09-07 | 2014-11-25 | Emery A. Sanford | Device identifier processing |
US20140089202A1 (en) * | 2012-09-27 | 2014-03-27 | Michael K. Bond | CRM Security Core |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5068894A (en) * | 1989-08-22 | 1991-11-26 | U.S. Philips Corp. | Method of generating a unique number for a smart card and its use for the cooperation of the card with a host system |
US5515307A (en) * | 1994-08-04 | 1996-05-07 | Bell Communications Research, Inc. | Pseudo-random generator |
US5539682A (en) * | 1992-08-07 | 1996-07-23 | Lsi Logic Corporation | Seed generation technique for iterative, convergent digital computations |
US5727063A (en) * | 1995-11-27 | 1998-03-10 | Bell Communications Research, Inc. | Pseudo-random generator |
US5732138A (en) * | 1996-01-29 | 1998-03-24 | Silicon Graphics, Inc. | Method for seeding a pseudo-random number generator with a cryptographic hash of a digitization of a chaotic system |
US5892929A (en) * | 1996-12-30 | 1999-04-06 | Compaq Computer Corp. | Avoiding non-unique identifiers for bus devices |
US6298360B1 (en) * | 1995-05-26 | 2001-10-02 | Sun Microsystems, Inc. | Method and apparatus for generating a highly random number while using existing circuitry |
US6502116B1 (en) * | 1998-09-14 | 2002-12-31 | Igt | Random number generator seeding method and apparatus |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6615285B1 (en) * | 1998-11-23 | 2003-09-02 | Lucent Technologies Inc. | Method and apparatus for dynamically determining an address uniquely identifying a hardware component on a common bus |
-
2000
- 2000-05-05 TW TW089108603A patent/TW469404B/en not_active IP Right Cessation
- 2000-09-05 US US09/655,151 patent/US6647402B1/en not_active Ceased
-
2005
- 2005-11-14 US US11/274,714 patent/USRE40389E1/en not_active Expired - Lifetime
-
2007
- 2007-10-01 US US11/865,705 patent/USRE42134E1/en not_active Expired - Lifetime
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5068894A (en) * | 1989-08-22 | 1991-11-26 | U.S. Philips Corp. | Method of generating a unique number for a smart card and its use for the cooperation of the card with a host system |
US5539682A (en) * | 1992-08-07 | 1996-07-23 | Lsi Logic Corporation | Seed generation technique for iterative, convergent digital computations |
US5515307A (en) * | 1994-08-04 | 1996-05-07 | Bell Communications Research, Inc. | Pseudo-random generator |
US6298360B1 (en) * | 1995-05-26 | 2001-10-02 | Sun Microsystems, Inc. | Method and apparatus for generating a highly random number while using existing circuitry |
US5727063A (en) * | 1995-11-27 | 1998-03-10 | Bell Communications Research, Inc. | Pseudo-random generator |
US5732138A (en) * | 1996-01-29 | 1998-03-24 | Silicon Graphics, Inc. | Method for seeding a pseudo-random number generator with a cryptographic hash of a digitization of a chaotic system |
US5892929A (en) * | 1996-12-30 | 1999-04-06 | Compaq Computer Corp. | Avoiding non-unique identifiers for bus devices |
US6502116B1 (en) * | 1998-09-14 | 2002-12-31 | Igt | Random number generator seeding method and apparatus |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011134891A1 (en) | 2010-04-26 | 2011-11-03 | International Business Machines Corporation | Generating unique identifiers |
US8375066B2 (en) | 2010-04-26 | 2013-02-12 | International Business Machines Corporation | Generating unique identifiers |
US8560698B2 (en) | 2010-06-27 | 2013-10-15 | International Business Machines Corporation | Allocating unique identifiers using metadata |
Also Published As
Publication number | Publication date |
---|---|
US6647402B1 (en) | 2003-11-11 |
TW469404B (en) | 2001-12-21 |
USRE42134E1 (en) | 2011-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
USRE40389E1 (en) | Generating a serial number from random numbers | |
US4651293A (en) | Image processing system comprising dither screen size selection based on image periodicity | |
JP4351658B2 (en) | Memory capacity reduction method, memory capacity reduction noise reduction circuit, and memory capacity reduction device | |
KR20010070339A (en) | Image sensor and pixel reading method used this image sensor | |
CN86102265A (en) | The fast functional testing method and the system thereof of random access memory (RAM) | |
EP0920136B1 (en) | Huffman code decoding circuit | |
US6131146A (en) | Interleave memory control apparatus and method | |
US5179686A (en) | Method for automatically detecting the size of a memory by performing a memory warp operation | |
JP3154429B2 (en) | Information processing apparatus and method for image encoding processing | |
US7003032B2 (en) | Generation of multiple independent high resolution pulse width modulations | |
CN101183401A (en) | Wiring method and apparatus for reducing coupling between lines of electric circuit | |
US20040223659A1 (en) | Filter circuit | |
US6690220B2 (en) | Reset circuit of semiconductor circuit | |
US5895480A (en) | Method of and means for accessing an address by respectively substracting base addresses of memory integrated circuits from an access address | |
US7307659B2 (en) | Method of fixed pattern noise-reduction and system thereof | |
US20090210629A1 (en) | Method, system and computer program product for selectively purging cache entries | |
JPH11110339A (en) | Dma controller | |
EP0718848B1 (en) | Burst transmission semiconductor memory device | |
US7155563B1 (en) | Circuits to generate a sequential index for an input number in a pre-defined list of numbers | |
US20210294770A1 (en) | Slave device,master device, and data transmission method | |
CN112601964A (en) | Method for providing sensor data of a sensor and sensor system | |
JP2000066879A (en) | Random number generator | |
KR100583958B1 (en) | Device of setting test mode and method | |
CN112035125B (en) | Version deployment method and device and electronic equipment | |
JPS63197251A (en) | Information processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: TRANSPACIFIC IP, LTD., TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VEUTRON CORPORATION;REEL/FRAME:022331/0595 Effective date: 20050706 |
|
CC | Certificate of correction | ||
AS | Assignment |
Owner name: TRANSPACIFIC SYSTEMS, LLC,DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TRANSPACIFIC IP LTD.;REEL/FRAME:023107/0267 Effective date: 20090618 Owner name: TRANSPACIFIC SYSTEMS, LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:TRANSPACIFIC IP LTD.;REEL/FRAME:023107/0267 Effective date: 20090618 |
|
AS | Assignment |
Owner name: TITUSVILLE CANAVERAL LLC, DELAWARE Free format text: MERGER;ASSIGNOR:TRANSPACIFIC SYSTEMS, LLC;REEL/FRAME:030628/0681 Effective date: 20130213 |
|
AS | Assignment |
Owner name: INTELLECTUAL VENTURES I LLC, DELAWARE Free format text: MERGER;ASSIGNOR:TITUSVILLE CANAVERAL LLC;REEL/FRAME:030639/0330 Effective date: 20130214 |