WO2026005701 - TRUE PRIME NUMBER GENERATOR
National phase entry is expected:
Publication Number
WO/2026/005701
Publication Date
02.01.2026
International Application No.
PCT/SG2024/050414
International Filing Date
23.06.2024
Title **
[English]
TRUE PRIME NUMBER GENERATOR
[French]
GÉNÉRATEUR DE NOMBRES PREMIERS VRAIS
Applicants **
LIM, Ngin-Choo
Inventors
LIM, Ngin-Choo
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| Number of Office Actions | * |
| * | |
International Searching Authority |
IPOS
* |
| Recordal of a Change of the Applicant's Name/Address |
Change of Applicant's Name and Address
* |
| Type of Assignment |
The Standard Agent's Assignment
* |
| Applicant's Legal Status |
Natural Person
* |
| * | |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Patent Delivery |
Send the Letters Patent by Courier
* |
| Translation |
|
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing, Examination, Granting | 1885 | |
| EPO | Filing, Examination, Granting | 8677 | |
| Japan | Filing, Examination, Granting | 1907 | |
| South Korea | Filing, Examination, Granting | 1510 | |
| USA | Filing, Examination, Granting | 7140 |
Total:
21,119
Contact Us
Abstract[English]
Large prime numbers are used for keys generation in cryptography. It is computationally slow and requires large memory storage to generate large prime numbers in sieving methods. Other prime number generators rely on generating probable prime numbers and then test them for primality. This invention seeks to resolve these two issues. An interval is defined to search for large prime numbers. Equations are derived to locate all odd composite numbers within the interval. The gaps between two consecutive composite numbers will then give true prime numbers. The general flow is shown in Figure 1.