Non Linear Code based Public Key Encryption

preprint OA: closed
Full text JSON View at publisher

Abstract

Code based cryptography is an important class of post quantum cryptography that depends on the strength of hard problems in coding theory which is hard to break even using quantum computers. Code based cryptosystems generally exploit the properties of Linear Block Codes to create quantum resistant schemes for presumed quantum era. Non Linear codes are less explored than linear codes in code based cryptography because they lack a general structure, hindering their compact representation. We propose a novel method to formulate a variant of McEliece cryptosystem which enables the use of Non linear codes in Code based Post Quantum Cryptographic systems providing comparable security and maximum possible information rate for a given set of code parameters.
Full text 8,880 characters · extracted from preprint-html · click to expand
Non Linear Code based Public Key Encryption | Research Square window.SnipcartSettings = { analytics: { enabled: false } }; (function() { var accessVector = localStorage.getItem('access_vector') || ''; window.dataLayer = window.dataLayer || []; if (accessVector) { window.dataLayer.push({ user: { profile: { profileInfo: { snid: accessVector } } } }); } })(); (function(w,d,s,l,i){w[l]=w[l]||[];w[l].push({'gtm.start':new Date().getTime(),event:'gtm.js'});var f=d.getElementsByTagName(s)[0],j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src='https://www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f);})(window,document,'script','dataLayer','GTM-K279D39R'); Browse Preprints In Review Journals COVID-19 Preprints AJE Video Bytes Research Tools Research Promotion AJE Professional Editing AJE Rubriq About Preprint Platform In Review Editorial Policies Our Team Advisory Board Help Center Sign In Submit a Preprint Cite Share Download PDF Research Article Non Linear Code based Public Key Encryption Pratheeksha Raju, Chithralekha T This is a preprint; it has not been peer reviewed by a journal. https://doi.org/ 10.21203/rs.3.rs-4024157/v1 This work is licensed under a CC BY 4.0 License Status: Posted Version 1 posted You are reading this latest preprint version Abstract Code based cryptography is an important class of post quantum cryptography that depends on the strength of hard problems in coding theory which is hard to break even using quantum computers. Code based cryptosystems generally exploit the properties of Linear Block Codes to create quantum resistant schemes for presumed quantum era. Non Linear codes are less explored than linear codes in code based cryptography because they lack a general structure, hindering their compact representation. We propose a novel method to formulate a variant of McEliece cryptosystem which enables the use of Non linear codes in Code based Post Quantum Cryptographic systems providing comparable security and maximum possible information rate for a given set of code parameters. Post Quantum Cryptography Code based Encryption Non Linear Codes ℤ4 Linearity Gray Map Quantum Safe Cryptography Full Text Additional Declarations No competing interests reported. Cite Share Download PDF Status: Posted Version 1 posted You are reading this latest preprint version Research Square lets you share your work early, gain feedback from the community, and start making changes to your manuscript prior to peer review in a journal. As a division of Research Square Company, we’re committed to making research communication faster, fairer, and more useful. We do this by developing innovative software and high quality services for the global research community. Our growing team is made up of researchers and industry professionals working together to solve the most critical problems facing scientific publishing. Also discoverable on Platform About Our Team In Review Editorial Policies Advisory Board Help Center Resources Author Services Accessibility API Access RSS feed Manage Cookie Preferences © Research Square 2026 | ISSN 2693-5015 (online) Privacy Policy Terms of Service Do Not Sell My Personal Information {"props":{"pageProps":{"initialData":{"identity":"rs-4024157","acceptedTermsAndConditions":true,"allowDirectSubmit":true,"archivedVersions":[],"articleType":"Research Article","associatedPublications":[],"authors":[{"id":278649943,"identity":"168eb195-e3c1-4de2-ad60-3b835327e144","order_by":0,"name":"Pratheeksha Raju","email":"data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAZAAAAAyAQMAAABI0h/eAAAABlBMVEX///8AAABVwtN+AAAACXBIWXMAAA7EAAAOxAGVKw4bAAABVUlEQVRIiWNgGAWjYJACZiA2YJCAcBgbQOgDiHkYiBNgClAAYzOGFsYZJGoBquEBMQ9gd5S59OHnjwsqbIzlZzc/YPhRYyfbL3a48bPtDps8vuM8Zg8eMNjJM7DzIuu27EszbJ5xJs3M4M4xA8aeY8nGM2cnNkvnnkkrljzMY26QwJBs2MDMl4CkxeAMg2Ezb9thGwOJBAMG3gbmxA23E9uYc9sOJ244zGMmkcDADEQ8Biha2D828/77byM/I/0D49+G+sT9IC2WCC31mFp4gLY0HDBjuJFjwMzbAFQpDdTCiNByGF2LZQ9P4WweoBcMbuQUHJY5dtx4xu3EZsneM2mJMw+zlQFde9ywDVWLOQ/7hs88NXaG82ekb3z4pqZatn92+sMPP3fYJPadP7xN8kdFtTw//xkUhyGHOCIowbEDU8CGGi8GDFgBQssoGAWjYBSMAgYAmZh6UtBjDpsAAAAASUVORK5CYII=","orcid":"","institution":"Pondicherry University","correspondingAuthor":true,"prefix":"","firstName":"Pratheeksha","middleName":"","lastName":"Raju","suffix":""},{"id":278649944,"identity":"bd44650c-00ce-4ae9-ae9a-1c2104e066b9","order_by":1,"name":"Chithralekha T","email":"","orcid":"","institution":"Pondicherry University","correspondingAuthor":false,"prefix":"","firstName":"Chithralekha","middleName":"","lastName":"T","suffix":""}],"badges":[],"createdAt":"2024-03-07 11:02:43","currentVersionCode":1,"declarations":"","doi":"10.21203/rs.3.rs-4024157/v1","doiUrl":"https://doi.org/10.21203/rs.3.rs-4024157/v1","draftVersion":[],"editorialEvents":[],"editorialNote":"","failedWorkflow":false,"files":[{"id":52997802,"identity":"151e9ce8-fdfa-48b8-bbb8-d05862782642","added_by":"auto","created_at":"2024-03-19 13:45:27","extension":"pdf","order_by":1,"title":"","display":"","copyAsset":false,"role":"manuscript-pdf","size":212222,"visible":true,"origin":"","legend":"","description":"","filename":"SpringerNonlinear.pdf","url":"https://assets-eu.researchsquare.com/files/rs-4024157/v1_covered_5f12c00d-1c1a-4996-8359-ffa74a8d04c7.pdf"}],"financialInterests":"No competing interests reported.","formattedTitle":"Non Linear Code based Public Key Encryption","fulltext":[],"fulltextSource":"","fullText":"","funders":[],"hasAdminPriorityOnWorkflow":false,"hasManuscriptDocX":false,"hasOptedInToPreprint":true,"hasPassedJournalQc":"","hasAnyPriority":false,"hideJournal":true,"highlight":"","institution":"","isAcceptedByJournal":false,"isAuthorSuppliedPdf":true,"isDeskRejected":"","isHiddenFromSearch":false,"isInQc":false,"isInWorkflow":false,"isPdf":true,"isPdfUpToDate":true,"isWithdrawnOrRetracted":false,"journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true},"keywords":"Post Quantum Cryptography, Code based Encryption, Non Linear Codes, ℤ4 Linearity, Gray Map, Quantum Safe Cryptography","lastPublishedDoi":"10.21203/rs.3.rs-4024157/v1","lastPublishedDoiUrl":"https://doi.org/10.21203/rs.3.rs-4024157/v1","license":{"name":"CC BY 4.0","url":"https://creativecommons.org/licenses/by/4.0/"},"manuscriptAbstract":"\u003cp\u003eCode based cryptography is an important class of post quantum cryptography that depends on the strength of hard problems in coding theory which is hard to break even using quantum computers. Code based cryptosystems generally exploit the properties of Linear Block Codes to create quantum resistant schemes for presumed quantum era. Non Linear codes are less explored than linear codes in code based cryptography because they lack a general structure, hindering their compact representation. We propose a novel method to formulate a variant of McEliece cryptosystem which enables the use of Non linear codes in Code based Post Quantum Cryptographic systems providing comparable security and maximum possible information rate for a given set of code parameters.\u003c/p\u003e","manuscriptTitle":"Non Linear Code based Public Key Encryption","msid":"","msnumber":"","nonDraftVersions":[{"code":1,"date":"2024-03-14 17:53:20","doi":"10.21203/rs.3.rs-4024157/v1","editorialEvents":[{"type":"communityComments","content":0}],"status":"published","journal":{"display":true,"email":"[email protected]","identity":"researchsquare","isNatureJournal":false,"hasQc":true,"allowDirectSubmit":true,"externalIdentity":"","sideBox":"","snPcode":"","submissionUrl":"/submission","title":"Research Square","twitterHandle":"researchsquare","acdcEnabled":true,"dfaEnabled":false,"editorialSystem":"","reportingPortfolio":"","inReviewEnabled":false,"inReviewRevisionsEnabled":true}}],"origin":"","ownerIdentity":"c694ad8d-f7f5-49aa-a094-f78014f3f065","owner":[],"postedDate":"March 14th, 2024","published":true,"recentEditorialEvents":[],"rejectedJournal":[],"revision":"","amendment":"","status":"posted","subjectAreas":[],"tags":[],"updatedAt":"2024-03-19T13:37:20+00:00","versionOfRecord":[],"versionCreatedAt":"2024-03-14 17:53:20","video":"","vorDoi":"","vorDoiUrl":"","workflowStages":[]},"version":"v1","identity":"rs-4024157","journalConfig":"researchsquare"},"__N_SSP":true},"page":"/article/[identity]/[[...version]]","query":{"redirect":"/article/rs-4024157","identity":"rs-4024157","version":["v1"]},"buildId":"qtupq5eGEP_6zYnWcrvyt","isFallback":false,"isExperimentalCompile":false,"dynamicIds":[84888],"gssp":true,"scriptLoader":[]}

Text is read by the "Ask this paper" AI Q&A widget below. Extraction quality varies by source — PMC NXML preserves structure cleanly, OA-HTML may include some navigation residue, and OA-PDF can have broken hyphenation. The publisher copy (via DOI) is the canonical version.

My notes (saved in your browser only)

Ask this paper AI returns verbatim quotes from the full text · source: preprint-html

Answers must be backed by verbatim quotes from this paper's full text. Hallucinated quotes are dropped automatically; if no verbatim passage answers the question, we say so. How this works

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. This is a recent paper (2024) — citers typically take a year or two to land, and the OpenAlex reference graph may still be filling in.

Source provenance

europepmc
last seen: 2026-05-20T01:45:00.602351+00:00