{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-9596080","patent":{"patent_number":"US-9596080","title":"Method of generating prime numbers proven suitable for chip cards","assignee":null,"inventors":[],"filing_date":"2012-12-12T00:00:00.000Z","publication_date":"2017-03-14T00:00:00.000Z","cpc_codes":["H04L","G06F","G06F","G06F","H04L","G06F","H04L"],"num_claims":35,"abstract":"This disclosure relates to methods for generating a prime number, which can be implemented in an electronic device. An example method can include calculating a candidate prime number using a formula Pr=2P·R+1, where P is a prime number and R is an integer. The method can also include applying the Pocklington primality test to the candidate prime number and rejecting the candidate prime number if it fails the Pocklington test. The integer can be generated from an invertible number belonging to a set of invertible elements modulo the product of numbers belonging to a group of small prime numbers greater than 2, where the candidate prime number is not divisible by any number of the group. The prime number P having a number of bits equal to within one bit, to half or a third of the number of bits of the candidate prime number."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Method of generating prime numbers proven suitable for chip cards","description":"This disclosure relates to methods for generating a prime number, which can be implemented in an electronic device. An example method can include calculating a candidate prime number using a formula P","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-9596080","license":"CC-BY-4.0-like","license_terms":"AI-generated analysis on this page (summary, layman_explanation, technical_analysis, business_analysis, faqs) may be reused with attribution and a visible link back to the canonical URL above. Patent abstracts, claims, and bibliographic data are USPTO public domain.","required_link":"https://patentable.app/patents/US-9596080","citation_suggestion":"Patentable. \"Method of generating prime numbers proven suitable for chip cards\" (US-9596080). https://patentable.app/patents/US-9596080","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-9596080","json":"https://patentable.app/api/llm-context/US-9596080","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-06-06T11:38:11.671Z"}