• Title/Summary/Keyword: Binary structure

Search Result 565, Processing Time 0.027 seconds

Secure Outsourced Computation of Multiple Matrix Multiplication Based on Fully Homomorphic Encryption

  • Wang, Shufang;Huang, Hai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5616-5630
    • /
    • 2019
  • Fully homomorphic encryption allows a third-party to perform arbitrary computation over encrypted data and is especially suitable for secure outsourced computation. This paper investigates secure outsourced computation of multiple matrix multiplication based on fully homomorphic encryption. Our work significantly improves the latest Mishra et al.'s work. We improve Mishra et al.'s matrix encoding method by introducing a column-order matrix encoding method which requires smaller parameter. This enables us to develop a binary multiplication method for multiple matrix multiplication, which multiplies pairwise two adjacent matrices in the tree structure instead of Mishra et al.'s sequential matrix multiplication from left to right. The binary multiplication method results in a logarithmic-depth circuit, thus is much more efficient than the sequential matrix multiplication method with linear-depth circuit. Experimental results show that for the product of ten 32×32 (64×64) square matrices our method takes only several thousand seconds while Mishra et al.'s method will take about tens of thousands of years which is astonishingly impractical. In addition, we further generalize our result from square matrix to non-square matrix. Experimental results show that the binary multiplication method and the classical dynamic programming method have a similar performance for ten non-square matrices multiplication.

The Control of Switched Reluctance Motors Using Binary Observer without Speed and Position Sensors (이원 관측기를 이용한 SRM의 속도 및 위치 센서없는 제어)

  • Sin, Jae-Hwa;Yang, Lee-U;Kim, Yeong-Seok
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.51 no.8
    • /
    • pp.457-466
    • /
    • 2002
  • The speed and position control of SRM(Switched Reluctance Motor) needs the encoder or resolver to obtain the rotor position information. These position sensors can be affected by the EMI, dusty, and high temperature surroundings. Therefore the speed and position sensorless control has been studied widely In this paper, the binary observer of the SRM which has two feedback compensation loops to control the speed of SRM is proposed. One loop reduces the estimation error like the sliding mode observer, and the other removes the estimation error chattering occurred in the sliding mode observer. This observer is constructed on the basis of variable structure control theory and has the inertial term to exclude the chattering. This method has a good estimation performance in spite of nonlinear modeling of SRM. The advantages of the proposed method are verified experimentally.

An Experimental Study of a Heat pipe with Binary Mixture Working Fluid for Solar Collector (2 성분 혼합물을 작동유체로 사용하는 태양열 집열기용 히트파이프의 실험적 연구)

  • Jung, Eui-Guk;Boo, Joon-Hong;Chung, Won-Bok
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.13-18
    • /
    • 2003
  • Heat pipes with binary mixture fabricated and tested for applications where condenser temperature is in a range of $10^{\circ}C$ to $130^{\circ}C$. The pipe materials 8.0 mm O.D. cupper tube and the working fluids are ethanol-water mixtures. The total length of test of the heat pipe was 1710mm in which evaporator section was 1570mm, adiabatic section was 50mm and condenser section was 90mm. Mixing ratios of ethanol and water could be variable in mole fraction. Temperature of condenser section was $10^{\circ}C$, $80^{\circ}C$ and $130^{\circ}C$. Heat pipe performance experimental study was accomplished with change of mixing ratio in these temperatures. The fill charge ratio was 20% of the heat pipe volume. Wick structure was woven-wire and method of experimental work was that thermal load was increased 20W step until the heat pipe wall temperature reached at $150^{\circ}C$. Results were following: At coolant $10^{\circ}C$ and $130^{\circ}C$, mixing ratio that have beat thermal performance was 0.8M+ and at coolant $80^{\circ}C$, was 0.3 ${\sim}$ 0.5 M+.

  • PDF

Preparation of $TiO_2$ Particles using Binary Ionic Liquids for Photocatalysis (이성분계 이온성액체를 이용한 광촉매용 이산화 티타늄 입자 제조)

  • Lee, Seulbi;Yoo, Kye Sang
    • Applied Chemistry for Engineering
    • /
    • v.23 no.4
    • /
    • pp.405-408
    • /
    • 2012
  • $TiO_2$ particles with various shapes were synthesized by using a modified sol-gel method with binary ionic liquids. The structural properties of the particles were significantly affected by the composition of ionic liquids. This is mainly attributed to the interaction between the organic solvent and ionic liquid at the interface leading to the formation of particle structure. The photocatalytic activity of the prepared samples was also examined for the degradation of 4-chlorophenol. Among the particles, $TiO_2$ prepared with 1-octyl-3-methylimidazolium tetrafluoroborate and 1-octyl-3-methylimidazolium tetrafluoroborate showed the best photocatalytic performance.

PHOTOMETRIC STUDY OF THE NEAR-CONTACT BINARY CN ANDROMEDAE

  • Lee Chung-Uk;Lee Jae-Woo
    • Journal of The Korean Astronomical Society
    • /
    • v.39 no.1
    • /
    • pp.25-30
    • /
    • 2006
  • We completed four color light curves of the near-contact binary CN And during three nights from September to December 2004 using the 61-cm reflector and BV RI filters at Sobaeksan Observatory. We determined four new times of minimum light (two timings for primary eclipse, two for secondary). Newly obtained BV RI light curves and the radial velocity curves from Rucinski et a1. (2000) were simultaneously analyzed to derive the system parameters of CN And. We used the semi-detached mode 4 of the 2003-version of the Wilson-Devinney binary model, and interpreted the asymmetry of the light curve by introducing two spots; a cool spot on the primary component and a hot spot on the secondary component. New photometric parameters are not much different from those of Cicek et a1. (2005), and it is considered that the system is in the era of broken contact. From the orbital period study with all available timings including our data, we found a continous period decrease with a rate of $P_{obs}=--1.82{\times}10^{-7}\;d\;yr^{-1}$ that can be explained with two possible mechanisms. We think the most likely cause of the period decrease is a thermal mass transfer from the primary to the secondary component, rather than angular momentum loss due to a magnetic stellar wind.

Active Distribution System Planning Considering Battery Swapping Station for Low-carbon Objective using Immune Binary Firefly Algorithm

  • Shi, Ji-Ying;Li, Ya-Jing;Xue, Fei;Ling, Le-Tao;Liu, Wen-An;Yuan, Da-Ling;Yang, Ting
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.580-590
    • /
    • 2018
  • Active distribution system (ADS) considering distributed generation (DG) and electric vehicle (EV) is an effective way to cut carbon emission and improve system benefits. ADS is an evolving, complex and uncertain system, thus comprehensive model and effective optimization algorithms are needed. Battery swapping station (BSS) for EV service is an essential type of flexible load (FL). This paper establishes ADS planning model considering BSS firstly for the minimization of total cost including feeder investment, operation and maintenance, net loss and carbon tax. Meanwhile, immune binary firefly algorithm (IBFA) is proposed to optimize ADS planning. Firefly algorithm (FA) is a novel intelligent algorithm with simple structure and good convergence. By involving biological immune system into FA, IBFA adjusts antibody population scale to increase diversity and global search capability. To validate proposed algorithm, IBFA is compared with particle swarm optimization (PSO) algorithm on IEEE 39-bus system. The results prove that IBFA performs better than PSO in global search and convergence in ADS planning.

Morphology Effect on Electrocatalytic Activity of TiO2 Spheres Synthesized by Binary Ionic Liquids in Water Electrolysis

  • Hong, Ki-Won;Pak, Dae-Won;Yoo, Kye-Sang
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.6
    • /
    • pp.1829-1833
    • /
    • 2012
  • Titania spheres were synthesized using binary ionic liquids to examine the electrocatalytic activity in acid solution. The morphology of $TiO_2$ particles was significantly different with the composition of ionic liquids. Among the binary ionic liquids, four set of mixtures led to the formation of $TiO_2$ sphere with various sizes. The morphology and structure of $TiO_2$ particles were characterized by XRD, $N_2$ physisoption and SEM analysis. All samples possessed an anatase phase after calcinations at $500^{\circ}C$. The structural properties of the samples were varied significantly with the morphology. In cyclic voltammograms, the morphology of $TiO_2$ spheres affected the electrocatalytic activity in water electrolysis. Among the samples, [Omim][$BF_4$]+[Hmim][$BF_4$] was the most effective ionic liquid to synthesize $TiO_2$ sphere with optimum morphology showing the highest electocatalytic performance.

Reconstitution of CB Trie for the Efficient Hangul Retrieval (효율적인 한글 탐색을 위한 CB 트라이의 재구성)

  • Jung, Kyu-Cheol
    • Convergence Security Journal
    • /
    • v.7 no.4
    • /
    • pp.29-34
    • /
    • 2007
  • This paper proposes RCB(Reduced Compact Binary) trie to correct faults of CB(Compact Binary) trie. First, in the case of CB trie, a compact structure was tried for the first time, but as the amount of data was increasing, that of inputted data gained and much difficulty was experienced in insertion due to the dummy nods used in balancing trees. On the other hand, if the HCB trie realized hierarchically, given certain depth to prevent the map from increasing on the right, reached the depth, the method for making new trees and connecting to them was used. Eventually, fast progress could be made in the inputting and searching speed, but this had a disadvantage of the storage space becoming bigger because of the use of dummy nods like CB trie and of many tree links. In the case of RCB trie in this thesis, a capacity is increased by about 60% by completely cutting down dummy nods.

  • PDF

The generation and detection of binary signals by narrow terahertz dipole antenna (좁은 간격의 테라헤르츠 다이폴 안테나를 이용한 이진신호의 발생과 검출)

  • 전태인;김근주
    • Korean Journal of Optics and Photonics
    • /
    • v.13 no.5
    • /
    • pp.430-434
    • /
    • 2002
  • We present the magnitude of terahertz electromagnetic pulses when femtosecond laser pulses are moving along to a dipole antenna. The dipole antenna chip has maximum 4.7 nA THz current, generated at 11 DC volt. This current is 3.4 times bigger than the current of a $300{\mu}{\textrm}{m}$ separated transmission line structure chip that has 70 DC volt. We also apply an AC square wave voltage to the dipole antenna from 0.1 volt to 10 volt for binary signals using the terahertz electromagnetic pulses.

Initial State and Transition State Solvation for the Solvolysis of trans-$[Co(N-eten)_2Cl_2]$+ in Binary Aqueous Mixtures: Excess Free Energy, Free Energy Cycle and Reacton Mechanism

  • Park, Yu-Chul;Cho, Young-Je
    • Bulletin of the Korean Chemical Society
    • /
    • v.11 no.4
    • /
    • pp.309-313
    • /
    • 1990
  • The rates of solvolysis of trans-$[Co(N-eten)_2Cl_2)$+ (N-eten; N-ethylethylenediamine) have been investigated using spectrophotometric method in binary aqueous mixtures containing methyl alcohol, isopropyl alcohol, t-butyl alcohol, ethylene glycol and glycerol. The values of ${\Delta}H^{\neq}$ and ${\Delta}S^{\neq}$ obtained from temperature effect on the rate constants were $80{\sim}84 kJmol^{-1}$ and $- 28{\sim} - 45 JK^{-1}mol^{-1}.$ Extrema found in the variation of the enthalpy and entropy of activation with solvent composition correlated very well with extrema in the variation of the physical properties of mixture which relate to sharp change in the solvent structure. The reaction mechanism was discussed in terms of correlation diagrams involving the exess molar Gibbs function of mixing for the binary mixtures. The behavior of this cobalt(Ⅲ) complex was compared with that of t-butyl chloride. The application of free energy cycle to the process initial state to transition state in water and in the mixture showed that the solvation of transition state had dominant effect on the rates in the mixtures. It was found that $S_N1$ character was increased with increasing the content of co-solvent in the mixture.