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.