• Title/Summary/Keyword: 모듈러 감소

Search Result 107, Processing Time 0.021 seconds

Optimization of Approximate Modular Multiplier for R-LWE Cryptosystem (R-LWE 암호화를 위한 근사 모듈식 다항식 곱셈기 최적화)

  • Jae-Woo, Lee;Youngmin, Kim
    • Journal of IKEEE
    • /
    • v.26 no.4
    • /
    • pp.736-741
    • /
    • 2022
  • Lattice-based cryptography is the most practical post-quantum cryptography because it enjoys strong worst-case security, relatively efficient implementation, and simplicity. Ring learning with errors (R-LWE) is a public key encryption (PKE) method of lattice-based encryption (LBC), and the most important operation of R-LWE is the modular polynomial multiplication of rings. This paper proposes a method for optimizing modular multipliers based on approximate computing (AC) technology, targeting the medium-security parameter set of the R-LWE cryptosystem. First, as a simple way to implement complex logic, LUT is used to omit some of the approximate multiplication operations, and the 2's complement method is used to calculate the number of bits whose value is 1 when converting the value of the input data to binary. We propose a total of two methods to reduce the number of required adders by minimizing them. The proposed LUT-based modular multiplier reduced both speed and area by 9% compared to the existing R-LWE modular multiplier, and the modular multiplier using the 2's complement method reduced the area by 40% and improved the speed by 2%. appear. Finally, the area of the optimized modular multiplier with both of these methods applied was reduced by up to 43% compared to the previous one, and the speed was reduced by up to 10%.

Physical Properties of Functionalized Graphene Sheet/Poly(ethylene-co-vinyl acetate) Composites (관능화 그래핀 쉬트/에틸렌-비닐아세테이트 공중합체 복합재료의 물성)

  • Lee, Ki Suk;Kim, Jeong Ho;Jeong, Han Mo
    • Polymer(Korea)
    • /
    • v.38 no.3
    • /
    • pp.307-313
    • /
    • 2014
  • The physical properties of functionalized graphene sheet (FGS)/poly(ethylene-co-vinyl acetate) (EVA) was examined with various kinds of EVA, having vinyl acetate (VA) contents in the range of 0 to 40 wt%. The compatibility between FGS and EVA was enhanced as the polar VA content of EVA increased. Thus, the dispersion of FGS in EVA became finer, and the decrease of surface resistivity and the increase of tensile modulus by the added FGS became more effective when the VA content of EVA was high. When the VA content was low, the elongation at break was reduced drastically by added FGS due to the poor adhesion of FGS/EVA interface. The crystallization of EVA was generally retarded by the interaction with dispersed FGS. However, when both the VA content of EVA and the added amount of FGS were low, the crystallization of EVA was enhanced, probably due to the predominant nucleating effect by FGS.

Cycle Detection of Discrete Logarithm using an Array (배열을 이용한 이산대수의 사이클 검출)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.5
    • /
    • pp.15-20
    • /
    • 2023
  • Until now, Pollard's Rho algorithm has been known as the most efficient way for discrete algebraic problems to decrypt symmetric keys. However, the algorithm is being studied on how to further reduce the complexity of O(${\sqrt{p}}$) performance, along with the disadvantage of having to store the giant stride m=⌈${\sqrt{p}}$⌉ data. This paper proposes an array method for cycle detection in discrete logarithms. The proposed method reduces the number of updates of stack memory by at least 73%. This is done by only updating the array when (xi<0.5xi-1)∩(xi<0.5(p-1)). The proposed array method undergoes the same number of modular calculation as stack method, but significantly reduces the number of updates and the execution time for array through the use of a binary search method.

Deposition of Amorphous Carbon Layer by PECVD (PECVD에 의한 비정질 탄소층 증착)

  • Jung, Ilhyun
    • Applied Chemistry for Engineering
    • /
    • v.19 no.3
    • /
    • pp.322-325
    • /
    • 2008
  • 3,3-Dimethyl-1-butene ($C_6H_{12}$) monomer was deposited using a plasma-enhanced chemical vapor deposition (PECVD) instrument. The more the R.F. power/pressure ratio in FT-IR spectrum, the less the hydrogen quantity and the dangling bond in amorphous carbon films observed so that the mechanical property of the films are improved related to the density. Also, with the increase D peak in Raman spectrum is increased and the ring structure's films are produced. According to these results, hardness and modulus are 12 GPa and 85 GPa, respectively. The refractive index (n) and extinction coefficients (k) of the deposited films are increased with the increase in a power/pressure ratio.

Low Molecular Weight SBR Effect on Properties of Silica-Filled SBR Compounds (저분자량 SBR이 실리카로 보강된 SBR 배합물의 특성에 미치는 영향)

  • Park, Byung-Ho;Hong, Seong-Uk;Choi, Sung-Seen
    • Elastomers and Composites
    • /
    • v.38 no.1
    • /
    • pp.65-71
    • /
    • 2003
  • Influence of low molecular weight styrene-butadiene rubber (liquid SBR) on properties of a silica-filled styrene-butadiene rubber (SBR) compounds was studied. Viscosity of the silica-filled SBR compound decreased by adding the liquid SBR. The crosslink density decreased and the cure rate became slower as the liquid SBR content increased. The modulus and tensile strength decreased while the elongation at break became longer by increasing the liquid SBR content. The abrasion losses were nearly the same irrespective of the liquid SBR content. This might be due to the improvement of silica dispersion by adding the liquid SBR. Considering the experimental results, it was believed that addition of small amount of the liquid SBR (less than 5 phr) was desirable to improve properties of silica-filled SBR compounds.

A Study on the Characteristics of IR/CR Rubber Blends by Surface Treatment with Chlorine (염소의 표면처리에 따른 IR 및 CR Blend의 특성 연구)

  • Park, Ji-Hye;Lee, Chang-Seop;Park, Hyun-Ho
    • Journal of the Korean Chemical Society
    • /
    • v.54 no.6
    • /
    • pp.749-754
    • /
    • 2010
  • In this study, rubber vulcanization property, change in physical property, morphology and chemical characteristics of blended rubber depending on various IR/CR ratio were investigated for the purpose of the improvement of material property and durability. The effect of surface treatment by chlorine on the friction coefficient was also studied with various conditions of surface treatment. In terms of vulcanization property, as the amount of CR content increased, the speed of cure was decreased, while the density of crosslinking stayed constant. It means hardness and modulus were increased as the CR content increased. It is related to change in cure property and mechanical strength was improved by the effect of crystallization reaction. In the aging property, as the CR content increases, the changed amount of basic properties were decreased, which acts as a reducing factor in change of aged property by complementing weak point in mechanical property. It was found that the degree of property change for surface treated samples were reduced. According to the microscopic result, the degree of surface dispersion on rubber blends was increased by increasing CR content. Rubber surface showed uniform direction in pattern with increased smoothness and luster by treatment with chlorine. The degree of rubber reforming was measured by the remaining amount of chlorine and the friction coefficient was dependent on the amount of chlorine combined with rubber. In the initial stage of surface treatment, from 10 to 40 phr, the friction coefficient of specimen was rapidly reduced. However, as the concentration of chlorine solution increased, the change in friction coefficient was decreased.

Effect of Process Aids on Rheological and Mechanical Properties of Styrene-Butadiene Rubber Compound (가공조제가 Styrene-Butadiene Rubber 배합고무의 유변특성 및 기계적 물성에 미치는 영향)

  • Kang, Yong-Gu;Jung, Hoon;Kim, Tae-Nyun;Kim, Wan-Doo;Nah, Chang-Woon
    • Elastomers and Composites
    • /
    • v.37 no.3
    • /
    • pp.170-176
    • /
    • 2002
  • Effects of type and loading level of process aids on the rheological and mechanical properties of styrene-butadiene rubber (SBR) compound were investigated. Five commercial grades of process aids composed of fatty acids and their various derivatives such as metal salts, esters, alcohols and amides were selected. The reduction in Mooney and shear viscosities was higher for metal salt-type process aids but lower for the process aids containing high molecular weight fatty acid alcohols and esters with increasing the loading of process aids. Tensile modulus generally decreased, while heat-build-up increased with increased process aids content. No considerable effect was observed for ulimate properties such as tensile strength and elongation at break.

The Effect of Orientation of Magneto-responsible Particles on the Transmissibility of Magneto-rheological Elastomer (자기장 응답 입자의 배향이 자기유변 탄성체의 전달성에 미치는 영향)

  • Lee, Joo-Hwan;Chung, Kyung-Ho;Yoon, Ji-Hyun;Oh, Jae-Eung;Kim, Min-Soo;Yang, Kyung-Mo;Lee, Seong-Hoon
    • Elastomers and Composites
    • /
    • v.46 no.4
    • /
    • pp.311-317
    • /
    • 2011
  • The neodymium magnet inserted mold was proposed to orient magneto-responsible particles efficiently. The anisotropic magneto-rheological elastomer(MRE) was prepared using the new mold and the optimum amounts of the particles was 30 vol.%. As the orientation of particles was increased, the tensile strength of MRE was decreased, while the hardness of MRE was increased. It was found that the MRE containing 30 vol.% of magneto-responsible particles showed the maximum magneto-rheological effect. The ratio of shear modulus shift was 59% at the input current of 3 A. The transmissibility of MRE was decreased with increasing the input current and loading amounts of magneto-responsible particles. Therefore, the damping property of MRE could be improved by preparing the anisotropic MRE.

Effect of Amino Modified Siloxane on the Properties of Epoxy Composites for MEMS Adhesives (MEMS 접착제용 에폭시 복합재의 아미노 변성 실록산 첨가에 의한 효과)

  • Lee, Donghyun;Yu, Kihwan;Kim, Daeheum
    • Korean Chemical Engineering Research
    • /
    • v.47 no.2
    • /
    • pp.203-207
    • /
    • 2009
  • In the NCAs(non-conductive adhesive) for adhesion of Micro Electro Mechanical System(MEMS), there are some problems such as delamination and cracking, because of the differences of CTE(coefficients of thermal expansion) between NCAs and substrates. Addition of inorganic particle or flexibilizer have been performed to solve those problems. In this study, to improve the flexibility of epoxy adhesive, epoxy/siloxane composites were prepared by adding 1, 3, or 5 phr of amino modified siloxane(AMS). Glass transition temperatures(Tg), moduli and CTE of those composites were measured to confirm effects of siloxane on thermal/mechanical properties of siloxane/epoxy-composites. Tg of AMS/epoxy-composites decreased from $134^{\circ}C$ to $122^{\circ}C$ with increasing AMS contents and moduli decreased from 2,425 MPa to 2,143 MPa with increasing AMS contents. But CTE of AMS/epoxy-composites increased from $67ppm/^{\circ}C$ to $71ppm/^{\circ}C$ with increasing AMS contents. In short, the addition of siloxane is effective for enhancing the flexibility of epoxy but leads to the decrease of Tg.

A Study of the Modulus Multiplier Design for Speed up Throughput in the Public-key Cryptosystem (공개키 암호시스템의 처리속도향상을 위한 모듈러 승산기 설계에 관한 연구)

  • 이선근;김환용
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.4
    • /
    • pp.51-57
    • /
    • 2003
  • The development of the communication network and the other network method can generate serious social problems. So, it is highly required to control security of network. These problems related security will be developed and keep up to confront with anti-security field such as hacking, cracking. The way to preserve security from hacker or cracker without developing new cryptographic algorithm is keeping the state of anti-cryptanalysis in a prescribed time by means of extending key-length. In this paper, we proposed M3 algorithm for the reduced processing time in the montgomery multiplication part. Proposed M3 algorithm using the matrix function M(.) and lookup table perform optionally montgomery multiplication with repeated operation. In this result, modified repeated operation part produce 30% processing rate than existed montgomery multiplicator. The proposed montgomery multiplication structured unit array method in carry generated part and variable length multiplication for eliminating bottle neck effect with the RSA cryptosystem. Therefore, this proposed montgomery multiplier enforce the real time processing and prevent outer cracking.