Trace-based cryptanalysis of cyclotomic \(R_{q,0}\times R_q\)-PLWE for the non-split case

We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring \(\mathbb{F}_q[x]/(\Phi_{p^k}(x))\) with \(k>1\) in the case where \(q\equiv 1\pmod{p}\) but \(\Phi_{p^k}(x)\) is not totall...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2023-07
Main Authors: Blanco-Chacón, Iván, Durán-Díaz, Raúl, Rahinatou Yuh Njah Nchiwo, Barbero-Lucas, Beatriz
Format: Article
Language:English
Subjects:
Cryptography
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Blanco-Chacón, Iván
Durán-Díaz, Raúl
Rahinatou Yuh Njah Nchiwo
Barbero-Lucas, Beatriz
description We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring \(\mathbb{F}_q[x]/(\Phi_{p^k}(x))\) with \(k>1\) in the case where \(q\equiv 1\pmod{p}\) but \(\Phi_{p^k}(x)\) is not totally split over \(\mathbb{F}_q\). Our attack uses the fact that the roots of \(\Phi_{p^k}(x)\) over suitable extensions of \(\mathbb{F}_q\) have zero-trace and has overwhelming success probability as a function of the number of input samples. An implementation in Maple and some examples of our attack are also provided.
doi_str_mv 10.48550/arxiv.2209.11962
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2718477720</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2718477720</sourcerecordid><originalsourceid>FETCH-proquest_journals_27184777203</originalsourceid><addsrcrecordid>eNqNjUFrwjAYQMNgoGz-AG8feNlgqcnX1tSzOHbYQUQQoVCyLMVIbdp8UVbG_vs87Afs9C6P9xibSpFkRZ6LuQ5f7pogimUi5XKBd2yMaSp5kSGO2IToJITAhcI8T8fssAvaWP6hyX6CCUMXdaubgRyBr8EMpvHRn52B8mlbffcv4qeM7mwJtlVfPvPN-34NtQ8QjxZa33LqGhfB3HKP7L7WDdnJHx_Y7HW9W73xLvj-YilWJ38JtxlVqGSRKaVQpP-zfgH0_keT</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2718477720</pqid></control><display><type>article</type><title>Trace-based cryptanalysis of cyclotomic \(R_{q,0}\times R_q\)-PLWE for the non-split case</title><source>Publicly Available Content Database</source><creator>Blanco-Chacón, Iván ; Durán-Díaz, Raúl ; Rahinatou Yuh Njah Nchiwo ; Barbero-Lucas, Beatriz</creator><creatorcontrib>Blanco-Chacón, Iván ; Durán-Díaz, Raúl ; Rahinatou Yuh Njah Nchiwo ; Barbero-Lucas, Beatriz</creatorcontrib><description>We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring \(\mathbb{F}_q[x]/(\Phi_{p^k}(x))\) with \(k&gt;1\) in the case where \(q\equiv 1\pmod{p}\) but \(\Phi_{p^k}(x)\) is not totally split over \(\mathbb{F}_q\). Our attack uses the fact that the roots of \(\Phi_{p^k}(x)\) over suitable extensions of \(\mathbb{F}_q\) have zero-trace and has overwhelming success probability as a function of the number of input samples. An implementation in Maple and some examples of our attack are also provided.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2209.11962</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Cryptography</subject><ispartof>arXiv.org, 2023-07</ispartof><rights>2023. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2718477720?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>780,784,25753,27925,37012,44590</link.rule.ids></links><search><creatorcontrib>Blanco-Chacón, Iván</creatorcontrib><creatorcontrib>Durán-Díaz, Raúl</creatorcontrib><creatorcontrib>Rahinatou Yuh Njah Nchiwo</creatorcontrib><creatorcontrib>Barbero-Lucas, Beatriz</creatorcontrib><title>Trace-based cryptanalysis of cyclotomic \(R_{q,0}\times R_q\)-PLWE for the non-split case</title><title>arXiv.org</title><description>We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring \(\mathbb{F}_q[x]/(\Phi_{p^k}(x))\) with \(k&gt;1\) in the case where \(q\equiv 1\pmod{p}\) but \(\Phi_{p^k}(x)\) is not totally split over \(\mathbb{F}_q\). Our attack uses the fact that the roots of \(\Phi_{p^k}(x)\) over suitable extensions of \(\mathbb{F}_q\) have zero-trace and has overwhelming success probability as a function of the number of input samples. An implementation in Maple and some examples of our attack are also provided.</description><subject>Cryptography</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNqNjUFrwjAYQMNgoGz-AG8feNlgqcnX1tSzOHbYQUQQoVCyLMVIbdp8UVbG_vs87Afs9C6P9xibSpFkRZ6LuQ5f7pogimUi5XKBd2yMaSp5kSGO2IToJITAhcI8T8fssAvaWP6hyX6CCUMXdaubgRyBr8EMpvHRn52B8mlbffcv4qeM7mwJtlVfPvPN-34NtQ8QjxZa33LqGhfB3HKP7L7WDdnJHx_Y7HW9W73xLvj-YilWJ38JtxlVqGSRKaVQpP-zfgH0_keT</recordid><startdate>20230716</startdate><enddate>20230716</enddate><creator>Blanco-Chacón, Iván</creator><creator>Durán-Díaz, Raúl</creator><creator>Rahinatou Yuh Njah Nchiwo</creator><creator>Barbero-Lucas, Beatriz</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20230716</creationdate><title>Trace-based cryptanalysis of cyclotomic \(R_{q,0}\times R_q\)-PLWE for the non-split case</title><author>Blanco-Chacón, Iván ; Durán-Díaz, Raúl ; Rahinatou Yuh Njah Nchiwo ; Barbero-Lucas, Beatriz</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_27184777203</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Cryptography</topic><toplevel>online_resources</toplevel><creatorcontrib>Blanco-Chacón, Iván</creatorcontrib><creatorcontrib>Durán-Díaz, Raúl</creatorcontrib><creatorcontrib>Rahinatou Yuh Njah Nchiwo</creatorcontrib><creatorcontrib>Barbero-Lucas, Beatriz</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Blanco-Chacón, Iván</au><au>Durán-Díaz, Raúl</au><au>Rahinatou Yuh Njah Nchiwo</au><au>Barbero-Lucas, Beatriz</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Trace-based cryptanalysis of cyclotomic \(R_{q,0}\times R_q\)-PLWE for the non-split case</atitle><jtitle>arXiv.org</jtitle><date>2023-07-16</date><risdate>2023</risdate><eissn>2331-8422</eissn><abstract>We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring \(\mathbb{F}_q[x]/(\Phi_{p^k}(x))\) with \(k&gt;1\) in the case where \(q\equiv 1\pmod{p}\) but \(\Phi_{p^k}(x)\) is not totally split over \(\mathbb{F}_q\). Our attack uses the fact that the roots of \(\Phi_{p^k}(x)\) over suitable extensions of \(\mathbb{F}_q\) have zero-trace and has overwhelming success probability as a function of the number of input samples. An implementation in Maple and some examples of our attack are also provided.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2209.11962</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2023-07
issn 2331-8422
language eng
recordid cdi_proquest_journals_2718477720
source Publicly Available Content Database
subjects Cryptography
title Trace-based cryptanalysis of cyclotomic \(R_{q,0}\times R_q\)-PLWE for the non-split case
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T20%3A42%3A24IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Trace-based%20cryptanalysis%20of%20cyclotomic%20%5C(R_%7Bq,0%7D%5Ctimes%20R_q%5C)-PLWE%20for%20the%20non-split%20case&rft.jtitle=arXiv.org&rft.au=Blanco-Chac%C3%B3n,%20Iv%C3%A1n&rft.date=2023-07-16&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2209.11962&rft_dat=%3Cproquest%3E2718477720%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-proquest_journals_27184777203%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2718477720&rft_id=info:pmid/&rfr_iscdi=true