• Title/Summary/Keyword: Discrete least square

Search Result 79, Processing Time 0.025 seconds

Efficient and General PVSS Based on ElGamal Encryption

  • Peng, Kun
    • Journal of Information Processing Systems
    • /
    • v.8 no.2
    • /
    • pp.375-388
    • /
    • 2012
  • PVSS stands for publicly verifiable secret sharing. In PVSS, a dealer shares a secret among multiple share holders. He encrypts the shares using the shareholders' encryption algorithms and publicly proves that the encrypted shares are valid. Most of the existing PVSS schemes do not employ an ElGamal encryption to encrypt the shares. Instead, they usually employ other encryption algorithms like a RSA encryption and Paillier encryption. Those encryption algorithms do not support the shareholders' encryption algorithms to employ the same decryption modulus. As a result, PVSS based on those encryption algorithms must employ additional range proofs to guarantee the validity of the shares obtained by the shareholders. Although the shareholders can employ ElGamal encryptions with the same decryption modulus in PVSS such that the range proof can be avoided, there are only two PVSS schemes based on ElGamal encryption. Moreover, the two schemes have their drawbacks. One of them employs a costly repeating-proof mechanism, which needs to repeat the dealer's proof at least scores of times to achieve satisfactory soundness. The other requires that the dealer must know the discrete logarithm of the secret to share and thus weakens the generality and it cannot be employed in many applications. A new PVSS scheme based on an ElGamal encryption is proposed in this paper. It employs the same decryption modulus for all the shareholders' ElGamal encryption algorithms, so it does not need any range proof. Moreover, it is a general PVSS technique without any special limitation. Finally, an encryption-improving technique is proposed to achieve very high efficiency in the new PVSS scheme. It only needs a number of exponentiations in large cyclic groups that are linear in the number of the shareholders, while all the existing PVSS schemes need at least a number of exponentiations in large cyclic groups that are linear in the square of the number of the shareholders.

Evaluating Spectral Preprocessing Methods for Visible and Near Infrared Reflectance Spectroscopy to Predict Soil Carbon and Nitrogen in Mountainous Areas (산지토양의 탄소와 질소 예측을 위한 가시 근적외선 분광반사특성 분석의 전처리 방법 비교)

  • Jeong, Gwanyong
    • Journal of the Korean Geographical Society
    • /
    • v.51 no.4
    • /
    • pp.509-523
    • /
    • 2016
  • The soil prediction can provide quantitative soil information for sustainable mountainous ecosystem management. Visible near infrared spectroscopy, one of soil prediction methods, has been applied to predict several soil properties with effective costs, rapid and nondesctructive analysis, and satisfactory accuracy. Spectral preprocessing is a essential procedure to correct noisy spectra for visible near infrared spectroscopy. However, there are no attempts to evaluate various spectral preprocessing methods. We tested 5 different pretreatments, namely continuum removal, Savitzky-Golay filter, discrete wavelet transform, 1st derivative, and 2nd derivative to predict soil carbon(C) and nitrogen(N). Partial least squares regression was used for the prediction method. The total of 153 soil samples was split into 122 samples for calibration and 31 samples for validation. In the all range, absorption was increased with increasing C contents. Specifically, the visible region (650nm and 700nm) showed high values of the correlation coefficient with soil C and N contents. For spectral preprocessing methods, continuum removal had the highest prediction accuracy(Root Mean Square Error) for C(9.53mg/g) and N(0.79mg/g). Therefore, continuum removal was selected as the best preprocessing method. Additionally, there were no distinct differences between Savitzky-Golay filter and discrete wavelet transform for visual assessment and the methods showed similar validation results. According to the results, we also recommended Savitzky-Golay filter that is a simple pre-treatment with continuum removal.

  • PDF

Identification of Nonstationary Time Varying EMG Signal in the DCT Domain and a Real Time Implementation Using Parallel Processing Computer (DCT 평면에서의 비정상 시변 근전도 신호의 인식과 병렬처리컴퓨터를 이용한 실시간 구현)

  • Lee, Young-Seock;Lee, Jin;Kim, Sung-Hwan
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.4
    • /
    • pp.507-516
    • /
    • 1995
  • The nonstationary identifier in the DCT domain is suggested in this study for the identification of AR parameters of above-lesion upper-trunk electromyographic (EMG) signals as a means of developing a reliable real time signal to control functional electrical stimulation (FES) in paraplegics to enable primitive walking. As paraplegic shifts his posture from one attitude to another, there is transition period where the signal is clearly nonstationary. Also as muscle fatigues, nonstationarities become more prevalent even during stable postures. So, it requires a develpment of time varying nonstationary EMG signal identifier. In this paper, time varying nonstationary EMG signals are transformed into DCT domain and the transformed EMG signals are modeled and analyzed in the transform domain. In the DCT domain, we verified reduction of condition number and increment of the smallest eigenvalue of input correlation matrix that influences numerical properties and mean square error were compared with SLS algorithm, and the proposed algorithm is implemented using IMS T-805 parallel processing computer for real time application.

  • PDF

Estimation of Total Sound Pressure Level for Friction Noise Regarding a Driving Vehicle using the Extended Kalman Filter Algorithm (확장형 칼만필터 알고리즘을 활용한 차량 주행에 따른 마찰소음의 총 음압레벨 예측)

  • Dowan, Kim;Beomsoo, Han;Sungho, Mun;Deok-Soon, An
    • International Journal of Highway Engineering
    • /
    • v.16 no.5
    • /
    • pp.59-66
    • /
    • 2014
  • PURPOSES : This study is to predict the Sound Pressure Level(SPL) obtained from the Noble Close ProXimity(NCPX) method by using the Extended Kalman Filter Algorithm employing the taylor series and Linear Regression Analysis based on the least square method. The objective of utilizing EKF Algorithm is to consider stochastically the effect of error because the Regression analysis is not the method for the statical approach. METHODS : For measuring the friction noise between the surface and vehicle's tire, NCPX method was used. With NCPX method, SPL can be obtained using the frequency analysis such as Discrete Fourier Transform(DFT), Fast Fourier Transform(FFT) and Constant Percentage Bandwidth(CPB) Analysis. In this research, CPB analysis was only conducted for deriving A-weighted SPL from the sound power level in terms of frequencies. EKF Algorithm and Regression analysis were performed for estimating the SPL regarding the vehicle velocities. RESULTS : The study has shown that the results related to the coefficient of determination and RMSE from EKF Algorithm have been improved by comparing to Regression analysis. CONCLUSIONS : The more the vehicle is fast, the more the SPL must be high. But in the results of EKF Algorithm, SPLs are irregular. The reason of that is the EKF algorithm can be reflected by the error covariance from the measurements.

A Novel RGB Image Steganography Using Simulated Annealing and LCG via LSB

  • Bawaneh, Mohammed J.;Al-Shalabi, Emad Fawzi;Al-Hazaimeh, Obaida M.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.1
    • /
    • pp.143-151
    • /
    • 2021
  • The enormous prevalence of transferring official confidential digital documents via the Internet shows the urgent need to deliver confidential messages to the recipient without letting any unauthorized person to know contents of the secret messages or detect there existence . Several Steganography techniques such as the least significant Bit (LSB), Secure Cover Selection (SCS), Discrete Cosine Transform (DCT) and Palette Based (PB) were applied to prevent any intruder from analyzing and getting the secret transferred message. The utilized steganography methods should defiance the challenges of Steganalysis techniques in term of analysis and detection. This paper presents a novel and robust framework for color image steganography that combines Linear Congruential Generator (LCG), simulated annealing (SA), Cesar cryptography and LSB substitution method in one system in order to reduce the objection of Steganalysis and deliver data securely to their destination. SA with the support of LCG finds out the optimal minimum sniffing path inside a cover color image (RGB) then the confidential message will be encrypt and embedded within the RGB image path as a host medium by using Cesar and LSB procedures. Embedding and extraction processes of secret message require a common knowledge between sender and receiver; that knowledge are represented by SA initialization parameters, LCG seed, Cesar key agreement and secret message length. Steganalysis intruder will not understand or detect the secret message inside the host image without the correct knowledge about the manipulation process. The constructed system satisfies the main requirements of image steganography in term of robustness against confidential message extraction, high quality visual appearance, little mean square error (MSE) and high peak signal noise ratio (PSNR).

Diagonalized Approximate Factorization Method for 3D Incompressible Viscous Flows (대각행렬화된 근사 인수분해 기법을 이용한 3차원 비압축성 점성 흐름 해석)

  • Paik, Joongcheol
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.31 no.3B
    • /
    • pp.293-303
    • /
    • 2011
  • An efficient diagonalized approximate factorization algorithm (DAF) is developed for the solution of three-dimensional incompressible viscous flows. The pressure-based, artificial compressibility (AC) method is used for calculating steady incompressible Navier-Stokes equations. The AC form of the governing equations is discretized in space using a second-order-accurate finite volume method. The present DAF method is applied to derive a second-order accurate splitting of the discrete system of equations. The primary objective of this study is to investigate the computational efficiency of the present DAF method. The solutions of the DAF method are evaluated relative to those of well-known four-stage Runge-Kutta (RK4) method for fully developed and developing laminar flows in curved square ducts and a laminar flow in a cavity. While converged solutions obtained by DAF and RK4 methods on the same computational meshes are essentially identical because of employing the same discrete schemes in space, both algorithms shows significant discrepancy in the computing efficiency. The results reveal that the DAF method requires substantially at least two times less computational time than RK4 to solve all applied flow fields. The increase in computational efficiency of the DAF methods is achieved with no increase in computational resources and coding complexity.

VARIABLE STARS IN THE REGION OF THE OPEN CLUSTER NGC 1039 (M34) (산개성단 NGC 1039(M34) 영역의 변광성)

  • JEON, YOUNG-BEOM;PARK, YOON-HO;LEE, SANG-MIN;LEE, UIRYEOL;KIM, DONGHYEON;JANG, HYEEUN;CHO, SUNGYOON
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.3
    • /
    • pp.821-832
    • /
    • 2015
  • As a part of the short-period variability survey (SPVS) at Bohyunsan Optical Astronomy Observatory, we obtained time-series BV CCD images in the region of the open cluster NGC 1039 (M34). The observations were performed for 22 nights from July 29, 2008 to September 26, 2010. We also made LOAO observations for 10 days from September 18, 2009 to October 30, 2010 to confirm the small variabilties of ${\delta}$ Scuti-type variable stars. In this paper we presented the observational properties of 28 variable stars found in the region. They are seven ${\delta}$ Scuti-type variable stars, two ${\gamma}$ Doradus-type variable stars, four-teen eclipsing binary stars and five semi-long periodic or slow irregular variables, respectively. Only three variables were listed in the GCVS and the rest are newly discovered ones. We have performed multiple-frequency analysis to determine pulsation frequencies of the ${\delta}$ Scuti-type and ${\gamma}$ Doradus-type variable stars, using the discrete Fourier transform and linear least-square fitting methods. We also have derived the periods and amplitudes of 12 eclipsing binaries from the phase fitting method, and presented the light curves of all variable stars.

CCD Photometry of a δ Scuti Variable HR 2707 (=21 Mon) (δ Scuti형 변광성 HR 2707(=21 Mon)의 CCD 측광)

  • Lee, Ho;Kim, Seung-Lee;Cho, Sung-Il;Park, Hong-Suh
    • Journal of the Korean earth science society
    • /
    • v.27 no.6
    • /
    • pp.670-676
    • /
    • 2006
  • We present a B and V band time-series CCD photometry of ${\delta}$ Scuti type variable star HR 2707. The observation was carried out for 45 nights between November 13, 2001 and February 20, 2002 with a 40 cm telescope equipped with a 1K CCD camera at the Korea National University of Education Optical Astronomy Observatory. Through the time-series CCD photometry we obtained 3011 V band and 6562 B band CCD frames. In some of these data, the V band data obtained for seven nights in January of 2002, had been used as a part of a multi-site campaign by Lopez de Coca et al. (2003). To detect pulsational frequencies, we used Discrete Fourier Transformation (DFT) and linear least square method. We have detected eight resonable pulsational frequencies and compare to previous studies we determine $f_1,\;f_2,\;f_3,\;f_4,\;f_5$ of Lopez do Coca et al. (2003) and $f_4$ for derived from this study are real pulsational frequencies of HR 2707.

VARIABLE STARS IN THE REGION OF CYG OB3 ASSOCIATION CENTERED ON THE OPEN CLUSTER NGC 6871 I: δ SCUTI TYPE STARS (산개성단 NGC 6871을 중심으로 한 Cyg OB3 성협 영역의 변광성 I: δ Scuti 형 변광성)

  • Jeon, Young-Beom;Lee, Uiryeol;Park, Yoon-Ho;Kim, Donghyeon;Jang, Hyeeun;Cho, Sungyoon
    • Publications of The Korean Astronomical Society
    • /
    • v.27 no.5
    • /
    • pp.399-409
    • /
    • 2012
  • As a part of the short-period variability survey (SPVS) at Bohyunsan Optical Astronomy Observatory, we obtained time-series BV CCD images in the region of Cyg OB3 association centered on the open cluster NGC 6871. The observations were performed for 18 nights from September 5, 2008 to September 1, 2009. We found 15 short-period variable stars in the region. They are ${\delta}$ Scuti type stars belonging to the local spiral arm, Orion spur. Among them, only two stars were previously known, and the rest are newly discovered ones. In this paper, we have performed a multiple-frequency analysis to determine frequencies of the 15 ${\delta}$ Scuti type stars, using the discrete Fourier transform and linear least-square fitting methods. One of the newly discovered variable stars is a double-mode ${\delta}$ Scuti type star with the fundamental and the first overtone modes, and two are high amplitude ${\delta}$ Scuti stars.