• Title/Summary/Keyword: Square Root

Search Result 2,665, Processing Time 0.026 seconds

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 the Optimal Window Size of Hampel Filter for Calibration of Real-time Water Level in Agricultural Reservoirs (농업용저수지의 실시간 수위 보정을 위한 Hampel Filter의 최적 Window Size 분석)

  • Joo, Dong-Hyuk;Na, Ra;Kim, Ha-Young;Choi, Gyu-Hoon;Kwon, Jae-Hwan;Yoo, Seung-Hwan
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.64 no.3
    • /
    • pp.9-24
    • /
    • 2022
  • Currently, a vast amount of hydrologic data is accumulated in real-time through automatic water level measuring instruments in agricultural reservoirs. At the same time, false and missing data points are also increasing. The applicability and reliability of quality control of hydrological data must be secured for efficient agricultural water management through calculation of water supply and disaster management. Considering the characteristics of irregularities in hydrological data caused by irrigation water usage and rainfall pattern, the Korea Rural Community Corporation is currently applying the Hampel filter as a water level data quality management method. This method uses window size as a key parameter, and if window size is large, distortion of data may occur and if window size is small, many outliers are not removed which reduces the reliability of the corrected data. Thus, selection of the optimal window size for individual reservoir is required. To ensure reliability, we compared and analyzed the RMSE (Root Mean Square Error) and NSE (Nash-Sutcliffe model efficiency coefficient) of the corrected data and the daily water level of the RIMS (Rural Infrastructure Management System) data, and the automatic outlier detection standards used by the Ministry of Environment. To select the optimal window size, we used the classification performance evaluation index of the error matrix and the rainfall data of the irrigation period, showing the optimal values at 3 h. The efficient reservoir automatic calibration technique can reduce manpower and time required for manual calibration, and is expected to improve the reliability of water level data and the value of water resources.

Youtube Mukbang and Online Delivery Orders: Analysis of Impacts and Predictive Model (유튜브 먹방과 온라인 배달 주문: 영향력 분석과 예측 모형)

  • Choi, Sarah;Lee, Sang-Yong Tom
    • Journal of Intelligence and Information Systems
    • /
    • v.28 no.4
    • /
    • pp.119-133
    • /
    • 2022
  • One of the most important current features of food related industry is the growth of food delivery service. Another notable food related culture is, with the advent of Youtube, the popularity of Mukbang, which refers to content that records eating. Based on these background, this study intended to focus on two things. First, we tried to see the impact of Youtube Mukbang and the sentiments of Mukbang comments on the number of related food deliveries. Next, we tried to set up the predictive modeling of chicken delivery order with machine learning method. We used Youtube Mukbang comments data as well as weather related data as main independent variables. The dependent variable used in this study is the number of delivery order of fried chicken. The period of data used in this study is from June 3, 2015 to September 30, 2019, and a total of 1,580 data were used. For the predictive modeling, we used machine learning methods such as linear regression, ridge, lasso, random forest, and gradient boost. We found that the sentiment of Youtube Mukbang and comments have impacts on the number of delivery orders. The prediction model with Mukban data we set up in this study had better performances than the existing models without Mukbang data. We also tried to suggest managerial implications to the food delivery service industry.

Comparison of total energy intakes estimated by 24-hour diet recall with total energy expenditure measured by the doubly labeled water method in adults

  • Kim, Eun-Kyung;Fenyi, Justice Otoo;Kim, Jae-Hee;Kim, Myung-Hee;Yean, Seo-Eun;Park, Kye-Wol;Oh, Kyungwon;Yoon, Sungha;Ishikawa-Takata, Kazuko;Park, Jonghoon;Kim, Jung-Hyun;Yoon, Jin-Sook
    • Nutrition Research and Practice
    • /
    • v.16 no.5
    • /
    • pp.646-657
    • /
    • 2022
  • BACKGROUND/OBJECTIVES: The doubly labeled water (DLW) method is the gold standard for estimating total energy expenditure (TEE) and is also useful for verifying the validities of dietary evaluation tools. In this study, we compared the accuracy of total energy intakes (TEI) estimated by the 24-h diet recall method with TEE obtained using the doubly labeled water method. SUBJECTS/METHODS: This study involved 71 subjects aged 20-49 yrs. Over a 14-day period, three 24-h diet recalls per subject (2 weekdays and 1 weekend day) were used to estimate energy intakes, while TEE was measured using the DLW method. The paired t-test was used to determine the significance of differences between TEI and TEE results, and the accuracy of the 24-h recall method was determined by accuracy predictions percentage, root mean square error, and bias. RESULTS: Average study subject age was 33.4 ± 8.6 yrs. The association between TEI and TEE was positive and significant (r = 0.463, P < 0.001), and the difference between TEI (2,084.3 ± 684.2 kcal/day) and TEE (2,401.7 ± 480.3 kcal/day) was also significant (P < 0.001). In all study subjects, mean TEI was 12.0% (307.5 ± 629.3 kcal/day) less than mean TEE, and 12.2% (349.4 ± 632.5 kcal/day) less in men and 11.8% (266.7 ± 632.5 kcal/day) less in women. Rates of TEI underprediction for all study subjects, men, and women, were 60.5%, 51.4%, and 66.7%, respectively. CONCLUSIONS: This study shows that 24-h diet recall underreports energy intakes. More research is needed to corroborate our findings and evaluate the accuracy of 24-h recall with respect to additional demographics.

Current Status and Future Plans for Surface Current Observation by HF Radar in the Southern Jeju (제주 남부 HF Radar 표층해류 관측 현황 및 향후계획)

  • Dawoon, Jung;Jae Yeob, Kim;Jae-il, Kwon;Kyu-Min, Song
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.34 no.6
    • /
    • pp.198-210
    • /
    • 2022
  • The southern strait of Jeju is a divergence point of the Tsushima Warm Current (TWC), and it is the starting point of the thermohaline circulation in the waters of the Korean Peninsula, affecting the size and frequency of marine disasters such as typhoons and tsunamis, and has a very important oceanographic impact, such as becoming a source of harmful organisms and radioactively contaminated water. Therefore, for an immediate response to these maritime disasters, real-time ocean observation is required. However, compared to other straits, in the case of southern Jeju, such wide area marine observations are insufficient. Therefore, in this study, surface current field of the southern strait of Jeju was calculated using High-Frequency radar (HF radar). the large surface current field is calculated, and post-processing and data improvement are carried out through APM (Antenna Pattern Measurement) and FOL (First Order Line), and comparative analysis is conducted using actual data. As a result, the correlation shows improvement of 0.4~0.7 and RMSE of about 1~19 cm/s. These high-frequency radar observation results will help solve domestic issues such as response to typhoons, verification of numerical models, utilization of wide area wave data, and ocean search and rescue in the future through the establishment of an open data network.

Validation of Satellite Altimeter-Observed Significant Wave Height in the North Pacific and North Atlantic Ocean (1992-2016) (북태평양과 북대서양에서의 위성 고도계 관측 유의파고 검증 (1992-2016))

  • Hye-Jin Woo;Kyung-Ae Park
    • Journal of the Korean earth science society
    • /
    • v.44 no.2
    • /
    • pp.135-147
    • /
    • 2023
  • Satellite-observed significant wave heights (SWHs), which are widely used to understand the response of the ocean to climate change, require long-term and continuous validation. This study examines the accuracy and error characteristics of SWH observed by nine satellite altimeters in the North Pacific and North Atlantic Ocean for 25 years (1992-2016). A total of 137,929 matchups were generated to compare altimeter-observed SWH and in-situ measurements. The altimeter SWH showed a bias of 0.03 m and a root mean square error (RMSE) of 0.27 m, indicating relatively high accuracy in the North Pacific and North Atlantic Ocean. However, the spatial distribution of altimeter SWH errors showed notable differences. To better understand the error characteristics of altimeter-observed SWH, errors were analyzed with respect to in-situ SWH, time, latitude, and distance from the coast. Overestimation of SWH was observed in most satellite altimeters when in-situ SWH was low, while underestimation was observed when in-situ SWH was high. The errors of altimeter-observed SWH varied seasonally, with an increase during winter and a decrease during summer, and the variability of errors increased at higher latitudes. The RMSEs showed high accuracy of less than 0.3 m in the open ocean more than 100 km from the coast, while errors significantly increased to more than 0.5 m in coastal regions less than 15 km. These findings underscore the need for caution when analyzing the spatio-temporal variability of SWH in the global and regional oceans using satellite altimeter data.

Estimation of the Reach-average Velocity of Mountain Streams Using Dye Tracing (염료추적자법을 이용한 산지하천의 구간 평균 유속 추정)

  • Tae-Hyun Kim;Jeman Lee;Chulwon Lee;Sangjun Im
    • Journal of Korean Society of Forest Science
    • /
    • v.112 no.3
    • /
    • pp.374-381
    • /
    • 2023
  • The travel time of flash floods along mountain streams is mainly governed by reach-average velocity, rather than by the point velocity of the locations of interest. Reach-average velocity is influenced by various factors such as stream geometry, streambed materials, and the hydraulic roughness of streams. In this study, the reach-average velocity in mountain streams was measured for storm periods using rhodamine dye tracing. The point cloud data obtained from a LiDAR survey was used to extract the average hydraulic roughness height, such as Ra, Rmax, and Rz. The size distribution of the streambed materials (D50, D84) was also considered in the estimation of the roughness height. The field experiments revealed that the reach-average velocities had a significant relationship with flow discharges (v = 0.5499Q0.6165 ), with an R2 value of 0.77. The root mean square error in the roughness height of the Ra-based estimation (0.45) was lower than those of the other estimations (0.47-1.04). Among the parameters for roughness height estimation, the Ra -based roughness height was the most reliable and suitable for developing the reach-average velocity equation for estimating the travel time of flood waves in mountain streams.

Prediction Method of Settlement Based on Field Monitoring Data for Soft Ground Under Preloading Improvement with Ramp Loading (점증 선행 하중으로 개량하는 연약지반의 계측기반 침하량 예측방법 개발)

  • Woo, Sang-Inn;Yune, Chan-Young;Baek, Seung-Kyung;Chung, Choong-Ki
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.10
    • /
    • pp.83-91
    • /
    • 2008
  • Previous settlement prediction methods based on settlement monitoring were developed under instantaneous loading condition and have restriction to be applied to soft ground under ramp loading condition. In this study, settlement prediction method under ramp loading was developed. New settlement prediction method under ramp loading considered influence factors of consolidation settlement such as thickness of clayed layer, quantity of surcharge load and preconsolidation pressure, etc. Geometrical correction method based on hyperbolic method (1991) and correction method based on probability theory were applied to increase accuracy of settlement prediction using field monitoring data after ramp loading. Large consolidation tests for ideally controlled one dimensional consolidation under ramp loading condition were performed and the settlement behavior was predicted based on the monitoring data. New prediction method yielded good result of entire settlement behavior by using data during an early stage of ramp load. Additionally, new prediction method offered better settlement prediction which had final settlement prediction in close proximity and low RMSE(Root Mean Square Error) than previous method such as hyperbolic method did.

A Graphical Method for Evaluation of Stages in Shrinkage Cracking Using S-shape Curve Model (S형 곡선 모델을 적용한 수축 균열 단계 평가)

  • Min, Tuk-Ki;Vo, Dai Nhat
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.9
    • /
    • pp.41-48
    • /
    • 2008
  • The aim of this study is to present a graphical method in order to evaluate stages in shrinkage cracking. Firstly, the distribution of crack openings is established by sorting the openings of individual cracks in the soil cracking system. Secondly, it is normalized in a range of 0 to 1 to obtain the normalized crack opening distribution. Thirdly, three S-shape curve models introduced by Brooks and Corey(1964), Fredlund and Xing(1994) and van Genuchten(1980) are chosen to fit the normalized crack opening distribution using a curve fitting method. The accuracy of fitting which is described through fitting parameters by the van Genuchten equation is much higher than that by the Brooks and Corey equation and slightly higher than that by the Fredlund and Xing equation; thus the van Genuchten model is used. Finally, the stages of shrinkage cracking are graphically evaluated by drawing three separate straight lines corresponding to three linear parts of the fitted normalized crack opening distribution. The proposed method is tested with different sample thicknesses. The measured data are fitted by the selected model with the fairly high regression coefficient and small root mean square error. The results show graphically that shrinkage cracking comprises three stages; namely, primary, secondary and residual stages. Subsequently, the ranges of evaluated crack opening for each of these stages are presented.

Ordinary Kriging of Daily Mean SST (Sea Surface Temperature) around South Korea and the Analysis of Interpolation Accuracy (정규크리깅을 이용한 우리나라 주변해역 일평균 해수면온도 격자지도화 및 내삽정확도 분석)

  • Ahn, Jihye;Lee, Yangwon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.40 no.1
    • /
    • pp.51-66
    • /
    • 2022
  • SST (Sea Surface Temperature) is based on the atmosphere-ocean interaction, one of the most important mechanisms for the Earth system. Because it is a crucial oceanic and meteorological factor for understanding climate change, gap-free grid data at a specific spatial and temporal resolution is beneficial in SST studies. This paper examined the production of daily SST grid maps from 137 stations in 2020 through the ordinary kriging with variogram optimization and their accuracy assessment. The variogram optimization was achieved by WLS (Weighted Least Squares) method, and the blind tests for the interpolation accuracy assessment were conducted by an objective and spatially unbiased sampling scheme. The four-round blind tests showed a pretty high accuracy: a root mean square error between 0.995 and 1.035℃ and a correlation coefficient between 0.981 and 0.982. In terms of season, the accuracy in summer was a bit lower, presumably because of the abrupt change in SST affected by the typhoon. The accuracy was better in the far seas than in the near seas. West Sea showed better accuracy than East or South Sea. It is because the semi-enclosed sea in the near seas can have different physical characteristics. The seasonal and regional factors should be considered for accuracy improvement in future work, and the improved SST can be a member of the SST ensemble around South Korea.