• Title/Summary/Keyword: 양자암호

Search Result 217, Processing Time 0.031 seconds

Security Analysis on Multivariate Quadratic Based Digital Signatures Using Sparse Matrices (Sparse 구조의 다변수 이차식 기반 서명에 대한 안전성 분석)

  • Seong-Min Cho;Seung-Hyun Seo
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.1
    • /
    • pp.1-9
    • /
    • 2024
  • Multivariate Quadratic (MQ)-based digital signature schemes have advantages such as ease of implementation and small signature sizes, making them promising candidates for post-quantum cryptography. To enhance the efficiency of such MQ-based digital signature schemes, utilizing sparse matrices have been proposed, including HiMQ, which has been standardized by Korean Telecommunications Technology Association standard. However, HiMQ shares a similar key structure with Rainbow, which is a representative MQ-based digital signature scheme and was broken by the MinRank attack proposed in 2022. While HiMQ was standardized by a TTA and recommended parameters were provided, these parameters were based on cryptanalysis as of 2020, without considering recent attacks. In this paper, we examine attacks applicable to MQ-based digital signatures, specifically targeting HiMQ, and perform a security analysis. The most effective attack against HiMQ is the combined attack, an improved version of the MinRank attack proposed in 2022, and none of the three recommended parameters satisfy the desired security strength. Furthermore, HiMQ-128 and HiMQ-160 do not meet the minimum security strength requirement of 128-bit security level.

Power analysis attacks against NTRU and their countermeasures (NTRU 암호에 대한 전력 분석 공격 및 대응 방법)

  • Song, Jeong-Eun;Han, Dong-Guk;Lee, Mun-Kyu;Choi, Doo-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.19 no.2
    • /
    • pp.11-21
    • /
    • 2009
  • The NTRU cryptosystem proposed by Hoffstein et al. in 1990s is a public key cryptosystem based on hard lattice problems. NTRU has many advantages compared to other public key cryptosystems such as RSA and elliptic curve cryptosystems. For example, it guarantees high speed encryption and decryption with the same level of security, and there is no known quantum computing algorithm for speeding up attacks against NTRD. In this paper, we analyze the security of NTRU against the simple power analysis (SPA) attack and the statistical power analysis (STPA) attack such as the correlation power analysis (CPA) attack First, we implement NTRU operations using NesC on a Telos mote, and we show how to apply CPA to recover a private key from collected power traces. We also suggest countermeasures against these attacks. In order to prevent SPA, we propose to use a nonzero value to initialize the array which will store the result of a convolution operation. On the other hand, in order to prevent STPA, we propose two techniques to randomize power traces related to the same input. The first one is random ordering of the computation sequences in a convolution operation and the other is data randomization in convolution operation.

Effect of Calcium Chloride($CaCl_2$) on Chlorophyll Fluorescence Image and Photosynthetic Apparatus in the Leaves of Prunus sargentii (염화칼슘 처리가 산벚나무 엽의 엽록소형광반응과 광합성기구에 미치는 영향)

  • Sung, Joo-Han;Je, Sun-Mi;Kim, Sun-Hee;Kim, Young-Kul
    • Journal of Korean Society of Forest Science
    • /
    • v.99 no.6
    • /
    • pp.922-928
    • /
    • 2010
  • There is a little information on the effect of calcium cloride ($CaCl_2$) which is used as deicing salt in Korea on the physiological responses of the street trees. Prunus sargentii is one of the most widespread tree species of street vegetation in Korea. In this study, the effect of $CaCl_2$ on photosynthetic apparatus such as chlorophyll fluorescence image and light response curve of P. sargentii in relation to their leaf and root collar growth responses were investigated. To study the effect of $CaCl_2$ treatment in the early spring, we irrigated twice in rhizosphere of P. sargentii (3-year-old) planted plastic pots with solution of 0.5%, 1.0%, 3.0% $CaCl_2$ concentration before leaf expansion. Results after treatments, total chlorophyll contents and the chlorophyll a/b, photosynthetic rate, quantum yield, dark respiration decreased with increasing $CaCl_2$ concentration. On the contrary, light compensation point increased with increasing $CaCl_2$ concentration. Through the linear regressions of correlation of photosynthetic rate with photosynthetic parameters (quantum yield, dark respiration and light compensation point), we found a significant relationship (p<0.05) between photosynthetic rate and quantum yield and light compensation point except dark respiration. Calcium cloride ($CaCl_2$) induced inhibition of photochemical efficiency ($F_v/F_M$) and non-photochemical quenching (NPQ) were found in treatments of $CaCl_2$, and these reduction rates between control and CaCl2 treatments were drastically showed at 80 days. We suggest that physiological activities are limited from treatment of $CaCl_2$. These reductions of photosynthetic apparatus ability caused eventually the reduction of leaf and diameter at root collar growth.

Studies on Photosynthetic and Respiratory Characteristics in Warm Season and Cool Season Turfgrasses (한지형(寒地型) 잔디와 난지형(暖地型) 잔디의 광합성(光合成) 및 호흡특성(呼吸特性))

  • Nan, Xuan Song;Kaneko, Seiji;Ishii, Ryuichi
    • Korean Journal of Weed Science
    • /
    • v.15 no.2
    • /
    • pp.166-174
    • /
    • 1995
  • This experiment was conducted to investigate a cause of summer depression of cool season turfgrass, using nine cultivars in warm season and twenty-eight cool season turfgrasses. Even though an average of apparent photosynthesis(APS) per fresh weight was 13.09 mg $CO_2$/g/h in warm season turfgrass and 7.75 mg $CO_2$/g/h in cool season turfgrass, the Creeping bentgrass in cool season type was higher than Kikuyugrass and Bahiagrass in warm season type. The optimum temperature for the heighest APS was $30^{\circ}C$ in warm season type and $25^{\circ}C$ in cool season type. In $CO_2$ compensation point(CCP) as an index of dark respiration, it was higher in cool season turfgrass(75.6ppm) than warm season turfgrass(29.5ppm). In warm season type, even though the temperature increased from $25^{\circ}C$ to $40^{\circ}C$ the CCP was not increased. But the higher temperature rises the more increased CCP in cool season type. Dark respiration(DR) was higher in cool season type than warm season type under various temperature conditions, but the increasing ratio of DR with the temperature increment was not so much differed between two types.

  • PDF

Lower bound on the Number of Rounds for Optimistic Multi-party Contract Signing Protocol (낙관적 다자간 계약서 서명 프로토콜 라운드의 하한)

  • Joo, Hong-Don;Chang, Jik-Hyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.10
    • /
    • pp.499-506
    • /
    • 2005
  • The growth of networks increase the importance of electronic commerces. Since the fair exchange protocol is an important part of electronic commerces, a number of researches have been done in relation to the fair exchange protocol. As the contract signing protocol is a part of fair exchange protocol, many protocols have been proposed, but most of them were focused on two-party protocol. Only a few were on the multi-party contract signing protocol. So far the optimistic multi-party contract signing protocol presented by Baum-Waidner has the least number of rounds in asynchronous network[4]. But, the lower bound on the number of rounds required by any optimistic multi-party contract signing protocol has been not known. In this paper, we present a tight lower bound on the number of rounds for optimistic multi-party contract signing protocol.

Anonymous Fingerprinting Method using the Secret Sharing Scheme (비밀분산법을 이용한 익명성 보장 핑거프린팅 기법)

  • 용승림;이상호
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.353-359
    • /
    • 2004
  • The illegal copying and redistribution of digitally-stored information is a crucial problem to distributors who electronically sell digital data. Fingerprinting scheme is a techniques which supports copyright protection to track redistributors of electronic information using cryptographic techniques. Anonymous fingerprinting schemes, differ from symmetric fingerprinting, prevent the merchant from framing a buyer by making the fingerprinted version known to the buyer only. And the scheme, differ from asymmetric fingerprinting, allows the buyer to purchase goods without revealing her identity to the merchant. In this paper, a new anonymous fingerprinting scheme based on secret sharing is introduced. The merchant finds a sold version that has been distributed, and then he is able to retrieve a buyer's identity and take her to court. And Schnorr's digital signature prevents the buyer from denying the fact he redistributed. The buyer's anonymity relies on the security of discrete logarithm and secure two-party computations.

Analysis of Domestic and Foreign Financial Security Research Activities and Trends through Topic Modeling Analysis (토픽모델링 분석 기법을 활용한 국내외 금융보안 분야 연구동향 분석)

  • Chae, Ho-Geun;Lee, Gi-Hyun;Lee, Joo-Yeoun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.26 no.1
    • /
    • pp.83-95
    • /
    • 2021
  • In this study, major research trends at home and abroad were compared and analyzed in order to derive key research fields in the financial security field and to suggest directions. To this end, 689 domestic and 20,736 foreign data were collected from domestic and international academic journal DB, and major research fields related to financial security were extracted through LDA analysis. After that, hot & cold topics were derived through time series linear regression analysis. As a result of the analysis, studies related to government policy issues, personal information, and accredited certification were derived as promising research fields in Korea. In the case of foreign countries, related studies were drawn to develop advanced security systems such as cryptographic protocols and quantum security. Recently, it has become possible to apply various security technologies in Korea through the abolition of public certification. Accordingly, as changes in promising research fields are expected, the results of this study are expected to contribute to the establishment and development of a successful roadmap for domestic financial security.

Photosynthetic Characteristics of Korean Endemic Plant, Aster koraiensis Nakai According to Growth and Development Conditions (생육환경에 따른 한국특산식물 벌개미취의 광합성 특성)

  • Nam, Hyo-Hoon;Son, Chang-Ki;Lee, Joong-Hwan;Kwon, Jung-Bae
    • Korean Journal of Plant Resources
    • /
    • v.29 no.4
    • /
    • pp.393-399
    • /
    • 2016
  • This study was conducted to elucidate the photosynthetic response to the environment and establish optimum cultivation conditions for the Korean endemic plant, Aster koraiensis. Photosynthetic characteristics according to growth stage, light, CO2, and soil water potential were investigated. During the first year of transplanting, photosynthetic rates were drastically increased until June, after which they slowly declined, During the second year, photosynthetic rates declined throughout the entire growth period. The highest level of light compensation point was shown the early growth stage. Photosynthetic rates affected by intercellular CO2 concentration were maintained or decreased over the CO2 saturation point. The lowest CO2 compensation point was 16.1 μmol·mol−1 during March. The morphological changes of leaves were observed due to shading with chlorophyll contents increasing. Photosynthetic rates were higher at 0% and 50% shading treatments than at 75%. There were rarely any morphological changes of leaves due to soil moisture, however, changes to leaf compactness were observed. Photosynthetic rate, apparent quantum yield, and respiration rate increased, whereas water use efficiency decreased over −25 kPa of soil moisture.

Correlation Between Relative Light Intensity and Physiological Characteristics of Forsythia saxatilis in Bukhansan Natural Habitats (북한산 산개나리의 자생지 내 상대 광량과 생리적 특성간 상관 관계)

  • Han, Sim-Hee;Kim, Gil Nam;Kim, Du-Hyun;Kim, Kyung-Hee
    • Journal of Korean Society of Forest Science
    • /
    • v.101 no.2
    • /
    • pp.236-243
    • /
    • 2012
  • The leaf growth and physiological characteristics of Forsythia saxatilis were investigated at six natural habitats under different light intensities in Bukhansan in order to figure out an appropriate growth environment for conservation and restoration of F. saxatilis that is Korean endemic plant designated as rare and endangered species. Relative light intensities (RLI) at six habitats showed from 10% to 78% of the full sun. Leaf length, leaf width, leaf area and dry leaf weight of population under highest relative light intensity (78%) were the highest. The ratio of dry leaf weight to leaf area increased with the increase of RLI. The content of photosynthetic pigments such as chlorophyll a, b and carotenoid were the highest at 78% of RLI, whereas the ratio of total chlorophyll to carotenoid content reduced according to the increase of RLI. Photosynthetic parameters, such as photosynthetic rate, also increased with the increase of RLI. The total nonstructural carbohydrate (TNC) was 1.5 times higher at 78% of RLI than that at 10% of RLI and the total soluble sugar (TSS) was the highest at 78% of RLI. In conclusion, leaf characteristics and physiological characteristics have high positive correlation with light intensity. Therefore, light condition should be primarily considered to improve growth and physiology characteristics of F. saxatilis under low light intensity.

Optimum Light Intensity and Fertilization Effects on Physiological Activities of Forsythia saxatil (산개나리의 생리적 활성에 대한 최적 광도 조건과 시비 효과)

  • Kim, Gil Nam;Han, Sim-Hee;Kim, Du Hyun;Yun, Chung-Weon;Shin, Soo Jeong
    • Journal of Korean Society of Forest Science
    • /
    • v.102 no.3
    • /
    • pp.372-381
    • /
    • 2013
  • The leaf growth and physiological characteristics of Forsythia saxatilis were investigated under different relative light intensities (RLI) and fertilization levels in order to find out the optimum environmental conditions for in-situ restoration. RLI and fertilization were four levels (30%, 43%, 63% of full sun and full sun) and three levels (non-fertilization, 2 times and 3 times of average forest soil in Korea), respectively. According to the increase of fertilization level under all RLI, leaf area increased and leaf dry weight and the ratio of leaf dry weight to leaf area decreased. As the fertilization level increased, photosynthetic pigment contents such as chlorophyll a, b and carotenoid under all RLI decreased. And pigment contents were the highest under full sun in the same fertilization level. Foliar nitrogen content under fertilization was higher than that under non-fertilization, and chlorophyll/nitrogen ratio decreased with the increase of fertilization level under all RLI. The increase of photosynthetic rate was observed with the increase of fertilization level at 63% of RLI and full sun, and dark respiration rate under fertilization was lower than under non-fertilization. Apparent quantum yield was lower at non-fertilization than that of fertilization, and it was highest at 63% of RLI under the same fertilization level. In conclusion, leaf growth and physiological characteristics of F. saxatilis could be improved under higher light conditions and fertilization.