{"schema_version":"1.0","canonical_url":"https://patentable.app/patents/US-8462940","patent":{"patent_number":"US-8462940","title":"Public key cryptosystem and associated method utilizing a hard lattice with O(n log n) random bits for security","assignee":null,"inventors":[],"filing_date":"2006-01-11T00:00:00.000Z","publication_date":"2013-06-11T00:00:00.000Z","cpc_codes":["H04L","H04L"],"num_claims":2,"abstract":"A public key cryptosystem utilizes a hard lattice with O(n log n) random bits for security. The system comprises a public-key cryptosystem whose hardness assumption is a clearly stated mathematical problem with a long history and comprises a short key, reaching a balance between the favorable properties of the hardness assumption and the key size. This balance has not been achieved by previously known public-key cryptosystems. The improved efficiency of the present system is achieved by reducing the size of the public key from O(n2 log n) to O(n log n). The improved security of the system is achieved by reducing the security to the hardness of a clearly stated computational problem, the dipohantine approximation problem of Dirichlet."},"analysis":{"summary":null,"layman_explanation":null,"technical_analysis":null,"business_analysis":null,"faqs":null,"topics":[],"tech_cluster":null},"seo":{"title":"Public key cryptosystem and associated method utilizing a hard lattice with O(n log n) random bits for security","description":"A public key cryptosystem utilizes a hard lattice with O(n log n) random bits for security. The system comprises a public-key cryptosystem whose hardness assumption is a clearly stated mathematical pr","keywords":[]},"attribution":{"source":"Patentable","source_url":"https://patentable.app","canonical_url":"https://patentable.app/patents/US-8462940","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-8462940","citation_suggestion":"Patentable. \"Public key cryptosystem and associated method utilizing a hard lattice with O(n log n) random bits for security\" (US-8462940). https://patentable.app/patents/US-8462940","copyright_holder":"Nomic Interactive Technology LLC"},"links":{"html":"https://patentable.app/patents/US-8462940","json":"https://patentable.app/api/llm-context/US-8462940","site":"https://patentable.app","llms_txt":"https://patentable.app/llms.txt"},"generated_at":"2026-05-31T07:47:48.700Z"}