Random IP generation method and apparatus

Patent metadata

Field	Value
Publication number	US-10001972-B2
Application number	US-201715810962-A
Country	US
Kind code	B2
Filing date	Nov 13, 2017
Priority date	Nov 22, 2016
Publication date	Jun 19, 2018
Grant date	Jun 19, 2018

Abstract

Provided is an Internet protocol (IP) generation method. The method is performed by an IP generation apparatus and includes: forming a plurality of initialized partial numbers by dividing a decimal number indicating a count of IP addresses that can be generated; changing the partial numbers according to a predetermined rule; generating an IP decimal number by connecting the changed partial numbers; generating a random IP address from the IP decimal number; and generating a plurality of different random IP addresses by sequentially repeating the changing of the partial numbers, the generating of the IP decimal number and the generating of the random IP address.

First claim

What is claimed is:

1. An Internet protocol (IP) generation method performed by an IP generation apparatus comprising one or more processors and memory, and the method comprising:
forming, by the processors of the IP generation apparatus, a plurality of initialized partial numbers by dividing a decimal number indicating a count of IP addresses that can be generated;
changing, by the processors of the IP generation apparatus, the partial numbers according to a predetermined rule;
generating, by the processors of the IP generation apparatus, an IP decimal number by linking the changed partial numbers;
generating, by the processors of the IP generation apparatus, a random IP address from the IP decimal number; and
generating, by the processors of the IP generation apparatus, a plurality of different random IP addresses with improved time efficiency, by sequentially repeating the changing of the partial numbers, the generating of the IP decimal number and the generating of the random IP address,
wherein the forming of the initialized partial numbers comprises:
dividing the decimal number indicating the count of IP addresses that can be generated into partial numbers of first through n-th slots in order of decreasing digits place;
initializing each of the partial numbers of the second through n-th slots to a maximum value; and
forming the initialized partial numbers comprising the partial number of the first slot and the initialized partial numbers of the second through n-th slots, n is a natural number of 2 or more,

wherein the generating of the IP decimal number comprises:
multiplying the partial numbers by a plurality of predetermined numbers, respectively; and
generating the IP decimal number by adding the partial numbers multiplied by the predetermined numbers, and

wherein the generating of the random IP address comprises:
converting the IP decimal number into a binary number;
dividing the binary number into a plurality of 8-bit units, starting from a first digit; and
generating an IP address by converting each of the 8-bit units into a decimal number.

2. The method of claim 1 , wherein the changing of the partial numbers according to the predetermined rule comprises reducing a partial number of only an m-th slot which is any one of the first through n-th slots, wherein 1≤m≤n.

3. The method of claim 2 , wherein the reducing of the partial number of only the m-th slot comprises:
reducing the partial number of the m-th slot if the partial number of the m-th slot can be reduced; and
reinitializing the partial number of the m-th slot to an initialized partial number of the m-th slot, increasing m by 1, and then reducing the partial number of the m-th slot if the partial number of the m-th slot cannot be further reduced.

4. The method of claim 1 , wherein the generating of the random IP address is performed when the IP decimal number is less than the decimal number indicating the count of IP addresses that can be generated.

5. The method of claim 1 , wherein the generating of the random IP address is performed as many times as the count of IP addresses that can be generated.

6. An IP generation apparatus comprising:
one or more processors;
a memory which loads a computer program to be executed by the processors; and
a storage,
wherein the computer program comprises:
an operation of forming a plurality of initialized partial numbers by dividing a decimal number indicating a count of IP addresses that can be generated;
an operation of changing the partial numbers according to a predetermined rule;
an operation of generating an IP decimal number by linking the changed partial numbers;
an operation of generating a random IP address from the IP decimal number; and

an operation of generating a plurality of different random IP addresses with improved time efficiency, by sequentially repeating the operation of changing the partial numbers, the operation of generating the IP decimal number and the operation of generating the random IP address,
wherein the operation of forming of the initialized partial numbers comprises:
an operation of dividing the decimal number indicating the count of IP addresses that can be generated into partial numbers of first through n-th slots in order of decreasing digits place;
an operation of initializing each of the partial numbers of the second through n-th slots to a maximum value; and
an operation of forming the initialized partial numbers comprising the partial number of the first slot and the initialized partial numbers of the second through n-th slots, n is a natural number of 2 or more,

wherein the operation of generating of the IP decimal number comprises:
an operation of multiplying the partial numbers by a plurality of predetermined numbers, respectively; and
an operation of generating the IP decimal number by adding the partial numbers multiplied by the predetermined numbers, and

wherein the operation of generating of the random IP address comprises:
an operation of converting the IP decimal number into a binary number;
an operation of dividing the binary number into a plurality of 8-bit units, starting from a first digit; and
an operation of generating an IP address by converting each of the 8-bit units into a decimal number.

7. A non-transitory computer readable recording medium storing a computer program coupled to a computing device and executed to perform an IP generation method, the program being configured to perform operations of:
forming a plurality of initialized partial numbers by dividing a decimal number indicating a count of IP addresses that can be generated;
changing the partial numbers according to a predetermined rule;
generating an IP decimal number by linking the changed partial numbers;
generating a random IP address from the IP decimal number; and
generating a plurality of different random IP addresses with improved time efficiency, by sequentially repeating the changing of the partial numbers, the generating of the IP decimal number and the generating of the random IP address,
wherein the forming of the initialized partial numbers comprises:
dividing the decimal number indicating the count of IP addresses that can be generated into partial numbers of first through n-th slots in order of decreasing digits place;
initializing each of the partial numbers of the second through n-th slots to a maximum value; and
forming the initialized partial numbers comprising the partial number of the first slot and the initialized partial numbers of the second through n-th slots, n is a natural number of 2 or more,

wherein the generating of the IP decimal number comprises:
multiplying the partial numbers by a plurality of predetermined numbers, respectively; and
generating the IP decimal number by adding the partial numbers multiplied by the predetermined numbers, and

wherein the generating of the random IP address comprises:
converting the IP decimal number into a binary number;
dividing the binary number into a plurality of 8-bit units, starting from a first digit; and
generating an IP address by converting each of the 8-bit units into a decimal number.

Assignees

• Korea Internet & Security Agency

Inventors

• Kim Hwan Kuk
• Kim Tae Eun
• Jang Dae Il
• Ko Eun Hye
• Jurn Jee Soo
• Na Sa Rang
• Lee Eun Byul

Classifications

• G06F7/588 Primary

  Random number generators, i.e. based on natural stochastic processes · CPC title

• H04L61/2015

  Electricity · mapped topic

• H04L61/6068

  Electricity · mapped topic

• H04L61/2061

  Electricity · mapped topic

• H04L61/5092

  by self-assignment, e.g. picking addresses at random and testing if they are already in use · CPC title