• Title/Summary/Keyword: SPARKLE

Search Result 18, Processing Time 0.027 seconds

New Distinguishing Attacks on Sparkle384 Reduced to 6 Rounds and Sparkle512 Reduced to 7 Rounds (6 라운드로 축소된 Sparkle384와 7 라운드로 축소된 Sparkle512에 대한 새로운 구별 공격)

  • Deukjo Hong;Donghoon Chang
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.6
    • /
    • pp.869-879
    • /
    • 2023
  • Sparkle is one of the finalists in the Lightweight Cryptography Standardization Process conducted by NIST. It is a nonlinear permutation and serves as a core component for the authenticated encryption algorithm Schwaemm and the hash function Esch. In this paper, we provide specific forms of input and output differences for 6 rounds of Sparkle384 and 7 rounds of Sparkle512, and make formulas for the complexity of finding input pairs that satisfy these differentials. Due to the significantly lower complexity compared to similar tasks for random permutations with the same input and output sizes, they can be valid distinguishing attacks. The numbers(6 and 7) of attacked rounds are very close to the minimum numbers(7 and 8) of really used rounds.

Efficient Implementation of NIST LWC SPARKLE on 64-Bit ARMv8 (ARMv8 환경에서 NIST LWC SPARKLE 효율적 구현)

  • Hanbeom Shin;Gyusang Kim;Myeonghoon Lee;Insung Kim;Sunyeop Kim;Donggeun Kwon;Seonggyeom Kim;Seogchung Seo;Seokhie Hong
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.33 no.3
    • /
    • pp.401-410
    • /
    • 2023
  • In this paper, we propose optimization methods for implementing SPARKLE, one of the NIST LWC finalists, on a 64-bit ARMv8 processor. The proposed methods consist of two approaches: an implementation using ARM A64 instructions and another using NEON ASIMD instructions. The A64-based implementation is optimized by performing register scheduling to efficiently utilize the available registers on the ARMv8 architecture. By utilizing the optimized A64-based implementation, we can achieve speeds that are 1.69 to 1.81 times faster than the C reference implementation on a Raspberry Pi 4B. The ASIMD-based implementation, on the other hand, optimizes data by parallelizing the ARX-boxes to perform more than three of them concurrently through a single vector instruction. While the general speed of the optimized ASIMD-based implementation is lower than that of the A64-based implementation, it only slows down by 1.2 times compared to the 2.1 times slowdown observed in the A64-based implementation as the block size increases from SPARKLE256 to SPARKLE512. This is an advantage of the ASIMD-based implementation. Therefore, the ASIMD-based implementation is more efficient for SPARKLE variant block cipher or permutation designs with larger block sizes than the original SPARKLE, making it a useful resource.

Analysis of Grover Attack Cost and Post-Quantum Security Strength Evaluation for Lightweight Cipher SPARKLE SCHWAEMM (경량암호 SPARKLE SCHWAEMM에 대한 Grover 공격 비용 분석 및 양자 후 보안 강도 평가)

  • Yang, Yu Jin;Jang, Kyung Bae;Kim, Hyun Ji;Song, Gyung Ju;Lim, Se Jin;Seo, Hwa Jeong
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.11 no.12
    • /
    • pp.453-460
    • /
    • 2022
  • As high-performance quantum computers are expected to be developed, studies are being actively conducted to build a post-quantum security system that is safe from potential quantum computer attacks. When the Grover's algorithm, a representative quantum algorithm, is used to search for a secret key in a symmetric key cryptography, there may be a safety problem in that the security strength of the cipher is reduced to the square root. NIST presents the post-quantum security strength estimated based on the cost of the Grover's algorithm required for an attack of the cryptographic algorithm as a post-quantum security requirement for symmetric key cryptography. The estimated cost of Grover's algorithm for the attack of symmetric key cryptography is determined by the quantum circuit complexity of the corresponding encryption algorithm. In this paper, the quantum circuit of the SCHWAEMM algorithm, AEAD family of SPARKLE, which was a finalist in NIST's lightweight cryptography competition, is efficiently implemented, and the quantum cost to apply the Grover's algorithm is analyzed. At this time, the cost according to the CDKM ripple-carry adder and the unbounded Fan-Out adder is compared together. Finally, we evaluate the post-quantum security strength of the lightweight cryptography SPARKLE SCHWAEMM algorithm based on the analyzed cost and NIST's post-quantum security requirements. A quantum programming tool, ProjectQ, is used to implement the quantum circuit and analyze its cost.

Analysis of Grover Attack Cost and Post-Quantum Security Strength Evaluation for Lightweight Cipher Sparkle (경량암호 Sparkle에 대한 Grover 공격 비용 분석 및 양자 후 보안 강도 평가)

  • Yang, Yu-Jin;Jang, Kyung-Bae;Song, Gyeong-Ju;Kim, Hyun-ji;Lim, Se-jin;Seo, Hwa-jeong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.183-186
    • /
    • 2022
  • 고성능 양자 컴퓨터가 개발될 것으로 기대됨에 따라 잠재적인 양자 컴퓨터의 공격으로부터 안전한 양자 후 보안 시스템을 구축하기 위한 연구들이 진행되고 있다. 대표적인 양자 알고리즘인 Grover 알고리즘이 대칭키 암호에 적용될 경우 보안 강도가 제곱근으로 감소되는 보안 훼손이 발생한다. NIST는 대칭키 암호에 대한 양자 후 보안 요구사항으로, 암호 알고리즘 공격에 요구되는 Grover 알고리즘 비용을 기준을 기준으로 양자 후 보안 강도를 추정하고 있다. 대칭키 암호를 공격하기 위한 Grover 알고리즘의 비용은 대상 암호화 알고리즘의 양자 회로 복잡도에 따라 결정된다. 본 논문에서는 NIST 경량암호 공모전 최종 후보에 오른 Sparkle 알고리즘의 양자 회로를 효율적으로 구현하고 Grover 알고리즘을 적용하기 위한 양자 비용에 대해 분석한다. 마지막으로, NIST 양자 후 보안 요구사항과 분석한 비용을 기반으로 경량암호 Sparkle에 대한 양자 후 보안 강도를 평가한다. 양자 회로 구현 및 비용 분석에는 양자 프로그래밍 툴인 ProjectQ가 사용되었다.

Optimization of Shoot Induction, Histological Study and Genetic Stability of in vitro Cultured Pisum sativum cv. 'Sparkle'

  • Kantayos, Vipada;Bae, Chang-Hyu
    • Korean Journal of Plant Resources
    • /
    • v.32 no.1
    • /
    • pp.19-28
    • /
    • 2019
  • An efficient shoot regeneration condition for pea cv. 'Sparkle' was developed by using optimum explant, plant growth regulator concentrations, and pretreatment of BA onto explant. The average shoot number per explant showed the highest on two kinds of shoot induction media (MSB5 media containing 2 mg/L BA and a combination of 2 mg/L BA and 1 mg/L TDZ) when cotyledonary node explants were cultured. Moreover, the pretreatment of explant in 200 mg/L BA solution was found to be more effective in shoot induction than that of non-pretreatment. By histological study, cell division and proto-meristem were formed near the surface of the sub-epidermal and epidermal cell layers of cotyledonary node in earlier than 3 days after culture. The analysis of genetic stability of regenerants by using thirteen ISSR markers showed that in vitro regenerated plants showed polymorphism with 8.3% compared with their mother plants.

New Structure to Enhance the Light Efficiency in LCoS Optical Engine

  • Huang, Chi-Wei;Mo, Chi-Neng;Wu, Shih-Min
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2005.07a
    • /
    • pp.744-747
    • /
    • 2005
  • The exploitable efficiency of UHP is very important in a projection system. We always use lens array for light shaping and energy distribution transformation in conventional projection system. Because of the limitation of arc gap and F/# of elements, the utilize efficiency is always dismal. In this paper we try to bring out a new method to reduce the sparkle formed on the PS converter and enhance the system efficiency.

  • PDF

Effects of Low Temperature on the IAA Level in Etiolated Pea(Pisum sativum L. var. Sparkle) Seedlings (백색 완두유묘 중의 IAA 수준에 미치는 저온의 영향)

  • Park, Ro-Dong;Ahn, Seoung-Hee;Kim, Kwang-Sik;Park, Chang-Kyu
    • Applied Biological Chemistry
    • /
    • v.33 no.1
    • /
    • pp.68-72
    • /
    • 1990
  • Little is known about the regulation of IAA level in plants under low temperature. On exposing 6-day-old etiolated pea(Pisum sativum L. var. Sparkle) seedlings grown at $25^{\circ}$ to $5^{\circ}$ for 3 days, free IAA level decreased from 17.6 to 4.9 ng/g fresh weight(that is, from 68 to 10 pmol/shoot) and total IAA level from 113.2 to 60.8 ng/g FW. The level of free tryptophan, precusor of IAA, also decreased from 583 to 414 nmol/g FW and that of free phenylalanine and tyrosine, products of shikimic acid pathway along with tryptophan, decreased from 3,168 to 2,327 nmol/g FW. Thus low temperature was found to down-regulate the level of endogenous IAA, in part, by reducing tryptophan biosynthesis in etiolated pea shoots.

  • PDF

Effects of low temperature on the IAA degradation system in etiolated pea(Pisum sativum L. var. Sparkle) seedlings (백색 완두유묘의 IAA분해효소계에 미치는 저온의 영향)

  • Park, Ro-Dong;Shin, Yong-Kwang;Kim, Kwang-Sik;Park, Chang-Kyu
    • Applied Biological Chemistry
    • /
    • v.33 no.2
    • /
    • pp.125-128
    • /
    • 1990
  • Previous work has shown that the levels of free and total IAA and tryptophan decrease on exposing etiolated pea (Pisum sativum L. var. Sparkle) seedlings grown at $25^{\circ}C$ to $5^{\circ}C$ for 3 days, suggesting that low temperature down-regulates the level of endogenous IAA, in part, by reducing tryptophan biosynthesis. To understand, in this study, the effect of low temperature on the regulation of IAA degradation system in etiolated pea seedlings, enzyme levels of IAA degradation system and hydrogen peroxide content were analyzed during and after chilling($5^{\circ}C$) 6-day-old pea seedlings grown at $25^{\circ}C$. The levels of IAA oxidase and peroxidase increased during chilling and gradually restored to the level of control on termination of chilling. Catalase levels decreased upon chilling and increased to the level of control on termination of chilling. $H_2O_2$ was accumulated during chilling up to the level of $5.5\;{\mu}mol/g$ fresh weight while at $25^{\circ}C$ maintained a relatively constant $H_2O_2$ level of $4\;{\mu}mol/g$ FW. All together, it appears that low temperature, in part, by increasing enzyme levels of IAA degradation system and accumulating $H_2O_2$, down-regulates endogenous level of IAA in etiolated pea shoots.

  • PDF

Changes in the Activity of IAA Oxidase during Chilling Pea Seedlings (저온처리에 따른 완두 유모의 IAA Oxidasee 활성(活性)의 변화)

  • Park, Ro-Dong;Suh, Young-Tack;Shin, Yong-Kwang
    • Applied Biological Chemistry
    • /
    • v.26 no.2
    • /
    • pp.132-136
    • /
    • 1983
  • The indole-3-acetic acid(IAA) oxidase activity of shoot and root tips of etiolated pea seedlings (Pisum sativum L. var. Sparkle) during and after chilling was determined. The IAA oxidase level of root tips was 4 to 15 times as high as that of shoot tips. During chilling the seedlings apical and subapical 5 mm shoot sections increased in IAA oxidase activity but apical and subapical 5 mm root sections decreased. When chilled plants were returned to $25^{\circ}C$ to recover, the enzyme activity had a tendency to restore to the activity level of controlled plants.

  • PDF

Identification of Amino Acid Conjugates of Indole-3-acetic Acid in Etiolated Pea(Pisum sativum L.) Shoots (완두 유묘중 IAA-amino acid 복합체의 확인)

  • Park, Chang-Kyu;Park, Ro-Dong
    • Korean Journal of Environmental Agriculture
    • /
    • v.4 no.1
    • /
    • pp.43-51
    • /
    • 1985
  • To identify amino acid conjugates of indole-3-acetic acid(IAA) in plants, 23 amino acid conjugates of IAA were synthesized and characterized by UV and IR spectroscopies, and thinlayer and high performance liquid chromatographies. In etiolated pea(Pisum sativum L. var. Sparkle) shoots, aspartic and glutamic acid conjugates of IAA were tentatively identified as metabolites of endogenous IAA by thin-layer and high performance liquid chromatography, and by alkaline hydrolysis of the conjugates.

  • PDF