An Experimental Study of the BDD Approach for the Search LWE Problem

机译：搜索LWE问题的BDD方法的实验研究。

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

The proved hardness of the Learning With Errors (LWE) problem, assuming the worst case intractability of classic lattice problems, has made it a standard building block in the recent design of lattice based cryptosystems. Nonetheless, a thorough understanding of the security of these schemes from the perspective of existing attacks remains an open problem In this manuscript, we report our implementation of the Bounded Distance Decoding (BDD) approach for solving the search LWE problem. We implement a parallel version of the pruned enumeration method of the BDD strategy proposed by Liu and Nguyen. In our implementation we use the embarrassingly parallel design so that the power of multi-cores can be fully utilized. We let each thread take a randomized basis and perform independent enumerations to find the solution instead of parallelizing the enumeration algorithm itself. Other optimizations include fine-tuning the BKZ block size, the enumeration bound and the pruning coefficients and the optimal dimension of the LWE problem. Experiments are done using the TU Darmstadt LWE challenge. Finally we compare our implementation with a recent parallel BDD implementation by Kirshanova et al. [18] and show that our implementation is more efficient.

机译：假设经典晶格问题的最坏情况难以解决，那么带错误学习（LWE）问题的经证明的硬度使其成为最近基于晶格的密码系统设计的标准构件。但是，从现有攻击的角度全面了解这些方案的安全性仍然是一个未解决的问题。在本手稿中，我们报告了为解决搜索LWE问题而实施的有界距离解码（BDD）方法的实现。我们实现了Liu和Nguyen提出的BDD策略的修剪枚举方法的并行版本。在我们的实现中，我们使用了令人尴尬的并行设计，以便可以充分利用多核的功能。我们让每个线程都随机化，并执行独立的枚举来找到解决方案，而不是并行化枚举算法本身。其他优化包括微调BKZ块大小，枚举范围和修剪系数以及LWE问题的最佳尺寸。实验是使用TU Darmstadt LWE挑战赛完成的。最后，我们将我们的实现与Kirshanova等人最近并行的BDD实现进行了比较。 [18]，并表明我们的实施效率更高。

著录项

来源
《Applied cryptography and network security》|2017年|253-272|共20页
会议地点 Kanaxzawa(JP)
作者
Rui Xu; Sze Ling Yeo; Kazuhide Fukushima; Tsuyoshi Takagi; Hwajung Seo; Shinsaku Kiyomoto; Matt Henricksen;
展开▼
作者单位

KDDi Research Inc., Pujimino, Japan;

Institute for Infocomm Research (I2R), Singapore, Singapore;

KDDi Research Inc., Pujimino, Japan;

Institute of Mathematics for Industry (IMI), Kyushu University, Pukuoka, Japan;

Institute for Infocomm Research (I2R), Singapore, Singapore;

KDDi Research Inc., Pujimino, Japan;

Huawei Technologies, Singapore, Singapore;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Learning With Errors; Lattice based cryptography; Security evaluation; Bounded Distance Decoding;

机译：从错误中学习；基于格的加密；安全评估；有界距离解码;

相似文献

外文文献
中文文献
专利

1. Experimental Study and Modeling Approach of Response Surface Methodology Coupled with Crow Search Algorithm for Optimizing the Extraction Conditions of Papaya Seed Waste Oil [J] . S. M. Z. Hossain, S. Taher, A. Khan, Arabian Journal for Science and Engineering. Section A, Sciences . 2020,第9期

机译：响应面法的实验研究与乌鸦搜索算法耦合优化木瓜种子废油的提取条件
2. The occurrence of bromate and perbromate on BDD anodes during electrolysis of aqueous systems containing bromide: First systematic experimental studies [J] . Bergmann M.E.H., Iourtchouk T., Rollin J. Journal of Applied Electrochemistry . 2011,第9期

机译：在含溴化物的水系统电解过程中，BDD阳极上溴酸盐和高溴酸盐的发生：首次系统实验研究
3. The occurrence of bromate and perbromate on BDD anodes during electrolysis of aqueous systems containing bromide: first systematic experimental studies [J] . M. E. Henry Bergmann, Tatiana Iourtchouk, Johanna Rollin Journal of Applied Electrochemistry . 2011,第9期

机译：在含溴化物的水系统电解过程中，BDD阳极上溴酸盐和高溴酸盐的发生：首次系统实验研究
4. An Experimental Study of the BDD Approach for the Search LWE Problem [C] . Rui Xu, Sze Ling Yeo, Kazuhide Fukushima, International Conference on Applied Cryptography and Network Security . 2017

机译：搜寻LWE问题的BDD方法的实验研究
5. Mission Effectiveness in Hybrid Systems Collaboration of Small Unmanned Aerial Vehicles in Search and Rescue Land Operations: Application of Multi-Attribute Utility Theory in a Quasi-Experimental Study [D] . Kerrin, Mark T. 2018

机译：混合系统中的特派团有效性在寻求救援土地运作中小无人机车辆的合作：多属性实用理论在准实验研究中的应用
6. Experimental Study of Hydration/Dehydration Behaviorsof Metal Sulfates M2(SO4)3 (M = ScYb Y Dy Al Ga Fe In) in Search of New Low-Temperature ThermochemicalHeat Storage Materials [O] . Kunihiko Shizume, Naoyuki Hatada, Tetsuya Uda 2020

机译：水化/脱水行为的实验研究M2（SO4）3的金属硫酸盐含量（M = ScYbYDyAlGaFeIn）寻找新的低温热化学储热材料
7. Decision-making is the process of analyzing information about a problem situation and comparing it to a specific conclusion in order to solve a specific problematic (Yıkılmaz, 2001; Miller and Byrnes, 2001). Decision-making styles are a mechanism that is influenced by the internal and external conditions that determine the direction of the decisions of the individual, the content of the decision-making process, and the outcome of the decision-making process (Payne, Bettman and Johson, 1993; Bavol’ár and Orosová, 2015). ACT is a contemporary member of the Cognitive Behavioral Therapy family. ACT (Acceptance and commitment therapy) has both similar and different directions with Behavioral Therapies and Cognitive Therapies (Herbet and Forman, 2011; Hayes, 2004). KKT responds to classical behavioral treatments using both existential and cognitive approaches in the analysis of behavior. KKT is a science wing that tries to solve human problems with a wider perspective aimed at solving problematic human behaviors (Plumb, Stewart, Dahl and Lundgren, 2009). It is seen that there is very little research about the new approach of ACT approach when the aiming country of our country is screened and it is thought that our country will contribute to the field of psychological counseling with the work done. In the scope of the research, experimental and control groups and preliminary test, post-test and follow-up measurements of 2x3 experimental design were used. The study's study group consists of a total of 24 (12 experimental and 12 control groups) university students studying in different departments and levels, continuing their education in the academic year of 2015-2016 in Ağrı province and İbrahim Chechen University in 2015-2016 academic year. The average age of participants in the experiment and control group is 20. There were 12 participants in the experimental group, 7 female and 5 male, and 12 participants, 7 female and 5 male in the control group. Personal Information Form and Decision Making Style Scale prepared by the researcher were used in the research. In order to decide on the tests to be used in the course of analyzing the data, the scores of the participant's Decision Styles Scale pre-test, which are placed primarily in the experimental and control groups, it was analyzed whether the basic expectations of parametric tests were answered. As a result of the analysis made, the scores, skewness and kurtosis coefficients obtained from the Decision Making Styles Scale were given to the experimental and control groups. It was determined that the distribution was normal in the result of Shapiro-Wilk test, in which the skewness and kurtosis coefficients of each sub-scale were ranked between -1 and +1. Participants in the experimental and control groups; homogeneity test results for decision-style pre-test measurements indicate that the data are homogeneous. According to the results of the Mauchly Globalness Test, it has been determined that working supports the hypothesis. It was determined that there was no significant difference between the pre-test scores obtained from dependent decision-making style of experiment and control groups, but the test group showed lower mean scores at the significant level within the scores of post-test and follow-up tests. Therefore, it can be said that the ACT-oriented psychoeducation program applied to the experimental group reduces the dependent decision-making style scores from the decision style sub-dimensions and the psychoeducation program has a lasting effect. It was determined that there was no significant difference between pre-test, post-test and follow-up scores obtained from the Spontaneous-Instant Decision Style of experiment and control groups. Thus, it can be said that this situation does not cause a significant difference in the Spontaneous-Decision-Making Style scores from the decision style sub-dimensions of the ACT-oriented psychoeducation program applied to the experimental group. The ACT -oriented psychoeducation program had a decline in the intuitive decision-making styles of the individuals, but this decrease did not create significant differences. Thus, it can be said that this situation does not make a meaningful difference in the intuitive decision style scores from the decision style sub-dimensions of the KKT oriented psychoeducation program applied to the experimental group. The pre-test scores obtained from the rational decision-making style of the experimental and control groups showed that there was a difference between the post-test and the follow-up scores, but this difference was not significant. As a result of the analysis, it was determined that the test group had higher levels of rational decision style than the pre - test scores in the post test and follow - up scores, whereas the post test and follow - up test scores in the control group rational decision style showed a decrease compared to the pre - test scores. the pre - test scores. Decision-making Styles Scale Avoidant Decision Making As a result of the analysis of the mean scores of the subscale scores of pre-test, post-test and follow-up measures, the group effect was found to be insignificant. It was determined that the experimental and control groups differed significantly from the pre-test scores obtained from the avoidant decision-making style but did not show any significant change within the scores of the post-test and follow-up tests. [O] . mustafa ercengiz, ali haydar şar 2018

机译：决策是分析有关问题情况的信息并将其与特定结论进行比较的过程，以解决特定的问题（Yıkılmaz，2001; Miller和Byrnes，2001）。决策风格是一种机制，受到内部和外部条件的影响，确定个人决定的方向，决策过程的内容以及决策过程的结果（PAYNE，BETTMAN和BEDNE） Johson，1993;Bavol'ár和奥萨洛瓦，2015）。法案是认知行为治疗家庭的当代成员。行为（验收和承诺治疗）具有与行为疗法和认知疗法的类似和不同方向（Herbet和Forman，2011; Hayes，2004）。 KKT在分析行为中使用存在性和认知方法来响应古典行为治疗方法。 KKT是一个科学翼，试图解决人类问题，旨在解决有问题的人类行为（铅垂，斯图尔特，Dahl和Lundgren，2009）。有人认为，当我们国家的瞄准国家进行筛选时，有关行动方法的新方法几乎没有研究，并且认为我们的国家将为完成工作做出贡献的心理咨询领域。在研究的范围内，使用实验和对照组和初步测试，使用后测试和后续测量的2x3实验设计。该研究的研究小组包括共24名（12个实验和12个对照组）大学学生在不同的部门和水平上学习，在2015-2016学术上继续进行2015-2016的学术年度2015-2016学年年。实验和对照组参与者的平均年龄是20.实验组中有12名参与者，7名女性和5名男性，12名参与者，7名女性和5名男性。研究人员准备的个人信息表格和决策制定风格规模在研究中使用。为了决定在分析数据的过程中使用的测试，参与者的决策风格刻度预测的分数主要在实验和对照组中进行，分析了参数的基本期望吗？测试得到了回答。由于对实验和对照组给出了从决策曲调标度获得的分数，偏移和峰度分子系数。确定该分布是正常的在成熟的-WILK试验结果中，其中每亚级的偏差和刚度系数在-1到+1之间排名。实验和对照组的参与者;决策式预测测量的同质性测试结果表明数据是均匀的。根据毛毛环保试验的结果，已确定工作支持假设。据确定，从依赖决策风格的实验和对照组获得的预测分数之间没有显着差异，但测试组在测试后的分数内显示出较低的平均分数和后续的分数 - 测试。因此，可以说，应用于实验组的面向活动的心理教育程序减少了决策风格子维度的依赖决策风格分数，并且心理教育程序具有持久的效果。据确定，从实验和对照组自发决策风格获得的预测试，测试后和后续评分之间没有显着差异。因此，可以说这种情况不会导致从应用于实验组的活动导向的心理教育程序的决策风格分数的自发决策风格分数显着差异。行为的心理教育计划在个人直观的决策风格下降，但这种减少并没有产生显着的差异。因此，可以说，这种情况不会在从应用于实验组的KKT导向的心理教育程序的决策风格分数中产生有意义的决策风格分数。从实验和对照组的理性决策风格获得的预测分数显示后检验后和随访评分之间存在差异，但这种差异并不重要。由于分析，确定测试组的理性决策风格较高，而不是后测试和后续分数的预测分数，而对照组合理决策风格的后测试和后续测试分数显示出与预测试分数相比的减少。预测分数。决策款式扩展避免决策由于分析了预测试，测试后和后续措施的班次评分的平均分数，发现群体效应是微不足道的。确定实验和对照组从避免决策风格获得的预测评分中显着不同，但在测试后和后续测试的分数内没有显示出任何重大变化。

An Experimental Study of the BDD Approach for the Search LWE Problem

摘要

著录项

相似文献

相关主题

期刊订阅