• Title/Summary/Keyword: Quadratic Scheme

Search Result 165, Processing Time 0.037 seconds

Analysis of Attacks and Security Level for Multivariate Quadratic Based Signature Scheme Rainbow (다변수 이차식 기반 서명 기법 Rainbow의 공격 기법 및 보안강도 분석)

  • Cho, Seong-Min;Kim, Jane;Seo, Seung-Hyun
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.3
    • /
    • pp.533-544
    • /
    • 2021
  • Using Shor algorithm, factoring and discrete logarithm problem can be solved effectively. The public key cryptography, such as RSA and ECC, based on factoring and discrete logarithm problem can be broken in polynomial time using Shor algorithm. NIST has been conducting a PQC(Post Quantum Cryptography) standardization process to select quantum-resistant public key cryptography. The multivariate quadratic based signature scheme, which is one of the PQC candidates, is suitable for IoT devices with limited resources due to its short signature and fast sign and verify process. We analyzes classic attacks and quantum attacks for Rainbow which is the only multivatiate quadratic based signature scheme to be finalized up to the round 3. Also we compute the attack complexity for the round 3 Rainbow parameters, and analyzes the security level of Rainbow, one of the PQC standardization candidates.

Quadratic Programming Approach to Pansharpening of Multispectral Images Using a Regression Model

  • Lee, Sang-Hoon
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.3
    • /
    • pp.257-266
    • /
    • 2008
  • This study presents an approach to synthesize multispectral images at a higher resolution by exploiting a high-resolution image acquired in panchromatic modality. The synthesized images should be similar to the multispectral images that would have been observed by the corresponding sensor at the same high resolution. The proposed scheme is designed to reconstruct the multispectral images at the higher resolution with as less color distortion as possible. It uses a regression model of the second order to fit panchromatic data to multispectral observations. Based on the regression model, the multispectral images at the higher spatial resolution of the panchromatic image are optimized by a quadratic programming. In this study, the new method was applied to the IKONOS 1m panchromatic and 4m multispectral data, and the results were compared with them of several current approaches. Experimental results demonstrate that the proposed scheme can achieve significant improvement over other methods.

Threshold Encryption Scheme based on Cocks' IBE Scheme (Cocks' ID-based Scheme 기반 문턱 암호화 기술)

  • Bezzateev, Sergey V.;Kim, Dae-Youb
    • The KIPS Transactions:PartC
    • /
    • v.19C no.4
    • /
    • pp.225-230
    • /
    • 2012
  • Since one of weak points of public crypto-systems is to require the verification of public key, identity based crypto-systems were proposed as an alternative. However, such techniques need a private key generator which can be a single point of failure. To improve such weakness, threshold identity-based crypto-systems were proposed. In this paper, we propose a new threshold identity-based encryption scheme which is constructed to extend an identity-based encryption scheme by Cocks. Since the proposed scheme is based on quadratic residues, it has smaller complexity of encryption. And we prove that the proposed scheme is secure against a chosen identity attack.

Application of Quadratic Interior Point Method to Economic Dispatch (Quadratic Interior Point 법을 적용한 전력계통의 경제급전)

  • Lee, Hong-Joo;Chung, Jai-Gil;Lee, In-Yong;Kim, Kyung-Shin;Park, Kyu-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.344-346
    • /
    • 2000
  • The Paper describes the implementation of a quadratic interior point method for optimal power flow involves the determination of the optimal of a given objectives function subject to given constraints. The scheme developed solves the quadratic or linear optimization problem subject to linear constraints. The algorithm has been evaluated on a 14-bus system, and its accuracy and speed are demonstrated.

  • PDF

A New Anti-windup Method Using the Linear Quadratic Observer (LQ관측기를 사용한 새로운 누적방지 기법)

  • Kim, Tae-Shin;Yang, Ji-Hyuk;Kwon, Oh-Kyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.2
    • /
    • pp.134-139
    • /
    • 2010
  • In order to overcome some problems of existing anti-windup methods, this paper defines LQ (Linear Quadratic) observer and proposes a new anti-windup method using the LQ observer. LQ observer is derived by linear quadratic optimization in order to calculate controller states, which make the controller outputs equal to the plant inputs. And we propose an algorithm so that it can be implemented by a digital controller easily. The relationship between the design parameters and the anti-windup performance is shown via some numerical examples, which cover the cases with the anti-windup method using LQ observer designed and the case without it. Finally, the anti-windup performance of the proposed method is exemplified via comparison with the existing model-based conditioning scheme method[4].

A Study on Fast Maximum Efficiency Control of Stator-Flux-oriented Induction Motor Drives

  • Shin, Myoung-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.6 no.5
    • /
    • pp.626-633
    • /
    • 2011
  • This paper presents a novel maximum efficiency control scheme for convergence improvement in stator-flux-oriented induction motor drives. Three input powers are calculated at three different flux levels, respectively. A quadratic curve is obtained using the quadratic interpolation method using the three points. The flux level at the lowest point of the interpolated curve is calculated, which is not the real minimum input power of the motor, but an estimated one. Hence, the quadratic interpolations are repeated with three new points chosen using the selection method for new points for refitting until the convergence criteria are satisfied. The proposed method is verified by simulation results.

An Efficient Post-Quantum Signature Scheme Based on Multivariate-Quadratic Equations with Shorter Secret Keys (양자컴퓨터에 안전한 짧은 비밀키를 갖는 효율적인 다변수 이차식 기반 전자서명 알고리즘 설계)

  • Kyung-Ah Shim
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.2
    • /
    • pp.211-222
    • /
    • 2023
  • Multivariate quadratic equations (MQ)-based public-key cryptographic algorithms are one of promising post-quantumreplacements for currently used public-key cryptography. After selecting to NIST Post-Quantum Cryptography StandardizationRound 3 as one of digital signature finalists, Rainbow was cryptanalyzed by advanced algebraic attacks due to its multiple layered structure. The researches on MQ-based schemes are focusing on UOV with a single layer. In this paper, we propose a new MQ-signature scheme based on UOV using the combinations of the special structure of linear equations, spare polynomials and random polynomials to reduce the secret key size. Our scheme uses the block inversion method using half-sized blockmatrices to improve signing performance. We then provide security analysis, suggest secure parameters at three security levels and investigate their key sizes and signature sizes. Our scheme has the shortest signature length among post-quantumsignature schemes based on other hard problems and its secret key size is reduced by up to 97% compared to UOV.

A Nonlinear Transformation Approach to Adaptive Output Feedback Control of Uncertain Nonlinear Systems

  • Ahn, Choon-Ki;Kim, Beom-Soo;Lim, Myo-Taeg
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.48.1-48
    • /
    • 2001
  • In this paper, we present a global adaptive output feedback control scheme for a class of uncertain nonlinear systems to which adaptive observer backstepping method may not be applicable directly. The allowed output feedback structure includes quadratic and multiplicative dependency of unmeasured states. Our novel design technique employs a change of coordinates and adaptive backstepping. With these proposed tools, we can remove linear and quadratic dependence on the unmeasured states in the state equation. Also, the multiplication of the two unmeasured states can be eliminated ...

  • PDF

ON THE STRUCTURES OF CLASS SEMIGROUPS OF QUADRATIC NON-MAXIMAL ORDERS

  • KIM, YONG TAE
    • Honam Mathematical Journal
    • /
    • v.26 no.3
    • /
    • pp.247-256
    • /
    • 2004
  • Buchmann and Williams[1] proposed a key exchange system making use of the properties of the maximal order of an imaginary quadratic field. $H{\ddot{u}}hnlein$ et al. [6,7] also introduced a cryptosystem with trapdoor decryption in the class group of the non-maximal imaginary quadratic order with prime conductor q. Their common techniques are based on the properties of the invertible ideals of the maximal or non-maximal orders respectively. Kim and Moon [8], however, proposed a key-exchange system and a public-key encryption scheme, based on the class semigroups of imaginary quadratic non-maximal orders. In Kim and Moon[8]'s cryptosystem, a non-invertible ideal is chosen as a generator of key-exchange ststem and their secret key is some characteristic value of the ideal on the basis of Zanardo et al.[9]'s quantity for ideal equivalence. In this paper we propose the methods for finding the non-invertible ideals corresponding to non-primitive quadratic forms and clarify the structure of the class semigroup of non-maximal order as finitely disjoint union of groups with some quantities correctly. And then we correct the misconceptions of Zanardo et al.[9] and analyze Kim and Moon[8]'s cryptosystem.

  • PDF

Optimal Design of Helicopter Tailer Boom (헬리곱터 꼬리 날개의 최적 설계)

  • 한석영
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 1999.10a
    • /
    • pp.419-424
    • /
    • 1999
  • In this paper, the comparison of the first order approximation schemes such as SLP (sequential linear programming), CONLIN(convex linearization), MMA(method of moving asymptotes) and the second order approximation scheme, SQP(sequential quadratic programming) was accomplished for optimization of and nonlinear structures. It was found that MMA and SQP(sequential quadratic programming) was accomplished for optimization of and nonlinear structures. It was found that MMA and SQP are the most efficient methods for optimization. But the number of function call of SQP is much more than that of MMA. Therefore, when it is considered with the expense of computation, MMA is more efficient than SQP. In order to examine the efficiency of MMA for complex optimization problem, it was applied to the helicopter tail boom considering column buckling and local wall buckling constraints. It is concluded that MMA can be a very efficient approximation scheme from simple problems to complex problems.

  • PDF