• 제목/요약/키워드: Logarithm

검색결과 476건 처리시간 0.022초

Efficient and General PVSS Based on ElGamal Encryption

  • Peng, Kun
    • Journal of Information Processing Systems
    • /
    • 제8권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.

유기용매에 의하여 유발된 Aeromonas hydrophila Bct4의 변형 (Modifications Induced by Organic Solvents to Aeromonas hydrophila IB Bct4)

  • Lazaroaie, Mihaela Marilena
    • 대한화학회지
    • /
    • 제53권3호
    • /
    • pp.325-334
    • /
    • 2009
  • 유기용매들에 대한 내성을 갖고 분해할 수 있는 능력을 가진 박테리아가 해수에서 단리되었지만, 해양조건에서 유기용매가 분해될 때 그들의 역할은 잘 알려져 있지 않았다. 콘스탄차 해수에서 단리된 Aeromonas hydrophila IB$B_{ct4}$는 여러 다른 종류의 유기용매들에 대하여 내성을 갖고 분해할 수 있는 능력을 가지고 있다. 옥탄올-헥산 혼합물에서 2.64 - 3.17 사이의 분배계수지수 (log $P_{ow}$)를 가진 톨루엔, 크실렌 이성질체들 및 에틸벤젠은, 3.69 - 4.39 사이의 log $P_{ow}$를 가진 프로필벤젠, n-헥산 및 n-헵탄보다 이들 박테리아에 더 독성이 있었다. Aeromonas hydrophila IB$B_{ct4}$에 유기용매들을 처리하였을 때 분자수준에서 세포의 변형이 유발되었다. 다른 유기용매들에 의하여 분자수준에서의 세포변화가 다르게 나타난다는 것을 밝힌 이 연구는 배양 조건에서 유기용매에 대한 박테리아 세포들의 반응이 복잡하다는 것을 보여 주고 있다.

Effect of Heavy Metals on Embryonic Development in the Mussel, Mytilus galloprovincialis

  • Sung, Chan-Gyoung;Kim, Gi-Beum;Lee, Chang-Hoon
    • 한국패류학회지
    • /
    • 제22권2호
    • /
    • pp.167-173
    • /
    • 2006
  • The embryos of marine bivalves have been commonly used in bioassays for quality assessments of marine environments. Although several standard protocols for the developmental bioassay of bivalves have been proposed, only a few trials for application of these protocols in environmental assessments or for the development of a new protocol with Korean species have been conducted. As such, there is a strong need to establish standard bioassay protocols with bivalves commonly found in Korean waters. To determine the sensitivity of Mytilus galloprovincialis to establish a standard bioassay, their fertilized eggs were exposed to six metals (Ag, Cd, Cr, Cu, Ni, and Zn). The order of biological impact was Ag > Cu > Ni > Zn > Cr > Cd and their lowest observed effective concentration were 5, 16.4, 25.4, 142, 187 and 1,500${\mu}g/l$, respectively. The proportion of normal larvae appeared to decrease linearly with the logarithm of each toxicant concentration within the tested range. The average values of median effective concentrations $(EC_{50})$ from the triplicate experiments for Ag, Cd, Cr, Cu, Ni, and Zn were 6.8, 1,797, 786, 16.6, 68.1, and 139.2${\mu}g/l$, respectively. There was a more than 100-fold difference in $EC_{50}$ values of Cu and Cd. The value of $EC_{50}$ or median lethal concentration of Cu was within the range observed for other bivalve developmental bioassays. The overall sensitivity of M. galloprovincialis in the present developmental bioassay was also similar to that of other marine organisms commonly used in aquatic bioassays (e.g. sea urchins, oysters). Hence, the bioassay using the embryo of M. galloprovincialis is considered to be a useful tool to monitor and evaluate the quality of marine aquatic environments.

  • PDF

강풍 발생 시 국내 가로수의 취약성 분석 (Wind Fragility for Urban Street Tree in Korea)

  • 심 비리야붓;정우영
    • 한국습지학회지
    • /
    • 제21권4호
    • /
    • pp.298-304
    • /
    • 2019
  • 이 논문에서는 한국의 가로수에 대한 바람 취약성을 유도하는 분석 방법을 보여준다. 몬테 카를로 시뮬레이션 방법은 도시 가로수의 파괴 확률을 결정하는 데 사용되었다. 이 확률 결과는 대구 지역의 가로수를 기반으로 4 가지 유형에 대한 바람 취약성 매개 변수를 결정하는 데 사용되었으며, 이로 인해 풍하중에서 가로수 손상 확률에 영향을 미치는 주요 요인이 직경이라는 것을 나타낸다. 또한, 선택된 4 가지 유형 중에서 높이 7m, 직경 35cm의 가로수는 손상률이 제일 낮은 반면, 높이 8m, 직경 30cm의 가로수는 가장 낮은 풍하중에서 저항하였다. 높이 7m의 가로수의 평균 손상 풍속은 직경 30cm 및 35cm에 대해 각각 43.8m/s 및 50.6m/s로 나타났으며, 높이 8m의 가로수의 평균 손상 풍속은 직경 30cm 및 35cm에 대하여 각각 38.7m/s 및 45.4m/s로 나타났다.

부분동형암호와 외부서버를 이용한 효율적인 다자간 연산 기법 (Efficient Outsourced Multiparty Computations Based on Partially Homomorphic Encryption)

  • 은하수;우바이둘라;오희국
    • 정보보호학회논문지
    • /
    • 제27권3호
    • /
    • pp.477-487
    • /
    • 2017
  • MPC(multiparty computation) 프로토콜이란 다수의 사용자가 각각 데이터를 제공하고, 이를 이용하여 협력적으로 연산을 수행하는 기법이다. 기존의 MPC 프로토콜은 사용자 사이의 상호작용에 의존했기 때문에, 연산이 끝날 때까지 모든 사용자가 온라인 상태를 유지해야 했다. 이를 개선하기 위한 연구 중 하나로서, 공모하지 않은 두 서버에 연산을 위임하는 기법이 연구되고 있다. 사용자의 참여를 완전히 배제한 최초의 기법이 Peter 등에 의해 제안되었으나, 서버 간 통신량이 매우 높다는 단점이 있다. 본 논문에서는 Peter 등의 기법에서 문제가 되었던 서버 간 통신량을 PRE(proxy re-encryption)를 이용하여 개선하였다. 제안하는 기법과 유사한 기법이 두 차례 제안되었으나, 복호화 과정에서 이산대수 문제를 해결해야 하거나, 서버와 사용자 사이의 공모공격에 취약한 등 다양한 문제점이 존재한다. 본 논문에서는 기존 기법의 문제점을 분석하고 이를 바탕으로 안전하고 효율적인 MPC 프로토콜을 제안한다. 제안하는 기법은 PRE를 이용하여 서버 간 통신량을 낮추었으며, 연산과정에서 사용자의 참여를 완전히 배제하였고, 복호화 과정에서 이산대수문제를 풀지 않고도 연산결과를 얻을 수 있다.

이기종 네트워크에서 스몰셀 기지국 협력을 위한 인센티브 최적화 기법 (Incentive Optimization Scheme for Small Cell Base Station Cooperation in Heterogeneous Networks)

  • 정석원;김태준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권8호
    • /
    • pp.203-210
    • /
    • 2018
  • 모바일 트래픽은 계속해서 폭발적으로 증가하고 있으며 이동통신 사업자들은 기지국의 추가 설치만으로 계속해서 증가하는 모바일 트래픽 요구량을 충족하는 것이 점점 어려워지고 있다. 이를 극복하기 위해 기존의 매크로 셀에 펨토셀과 같은 스몰 셀을 설치하여 공간 및 주파수의 재사용이 가능한 이기종 네트워크(Heterogeneous network) 개념이 도입되었다. 그러나 펨토 소유자의 협력 없이는 기존의 매크로셀 사용자가 펨토셀에 연결되어 전체 네트워크의 효율성을 증대시키기 어렵다. 펨토 소유자도 적절한 인센티브(incentive)를 받지 않고는 다른 단말들을 자신의 펨토 기지국에 수용할 필요성을 느끼지 못한다. 본 논문에서는 새로운 단말을 펨토 셀에 추가하기 위하여 펨토 소유자에 제시할 최적의 인센티브를 도출하는 방법을 제시한다. 단말의 전송률을 바탕으로 이득함수를 구성하였으며 네트워크 전체의 이득함수를 최대화 할 수 있는 인센티브를 계산한다.

식품 및 배합사료의 첨가제로서 치아민 모노염류의 함수량과 착색도 (The Relationship of Contained Water and Coloring Rate of Thiamine Monosalts in Preparations as an Additive of Food and Formula Feed)

  • 박홍구
    • Applied Biological Chemistry
    • /
    • 제40권5호
    • /
    • pp.409-415
    • /
    • 1997
  • 식품 및 배합사료 첨가제로서 치아민 모노유도체인 치아민 모노로단염이외, 치아민 모노요오드염 치아민 모노브름염 등의 3종류의 용해도를 $40,{\;}50,{\;}60^{\circ}C$에서 구하였고 그 온도에서 4수준(0.5, 1.0, 2.5, 5.0 w/w%)의 물을 첨가한 다음 경시적으로 겉보기 착색속도정수(ka)를 산출하였다. 그리고 산제이외 제제에 대하여는 착색도 가능성을 검토할 목적으로 비교적 조성이 간단한 과립, 정제를 만들어 이것에 3수준(0.5, 1.0, 2.5 w/w%)의 물을 첨가한 후 산제와 동일한 온도에서 경시적으로 착색시험으로부터 ka를 산출하였고, 구배 ka인 직선에 대하여는 회귀분산을 이용하여 직선성의 검정을 행하였다. 실험 범위 내에서는 위험률 5%수준에서 모두 유의한 결과를 얻었다. 과립 및 정제의 착색변화로부터 얻은 ka와 1/T간에 직선적인 관계가 성립하여 Arrhenius식을 만족시켰다.

  • PDF

비선형 회귀분석을 이용한 Generic 데이터 기반의 누출빈도함수 추정 (Estimation of Leak Frequency Function by Application of Non-linear Regression Analysis to Generic Data)

  • 윤익근;단승규;정호진;홍성경
    • 한국안전학회지
    • /
    • 제35권5호
    • /
    • pp.15-21
    • /
    • 2020
  • Quantitative risk assessment (QRA) is used as a legal or voluntary safety management tool for the hazardous material industry and the utilization of the method is gradually increasing. Therefore, a leak frequency analysis based on reliable generic data is a critical element in the evolution of QRA and safety technologies. The aim of this paper is to derive the leak frequency function that can be applied more flexibly in QRA based on OGP report with high reliability and global utilization. For the purpose, we first reviewed the data on the 16 equipments included in the OGP report and selected the predictors. And then we found good equations to fit the OGP data using non-linear regression analysis. The various expectation functions were applied to search for suitable parameter to serve as a meaningful reference in the future. The results of this analysis show that the best fitting parameter is found in the form of DNV function and connection function in natural logarithm. In conclusion, the average percentage error between the fitted and the original value is very small as 3 %, so the derived prediction function can be applicable in the quantitative frequency analysis. This study is to contribute to expand the applicability of QRA and advance safety engineering as providing the generic equations for practical leak frequency analysis.

실수체 기반 타원곡선 암호의 성능 평가에 관한 연구 (A Study on the Performance Evaluation of Elliptic Curve Cryptography based on a Real Number Field)

  • 우찬일;구은희;이승대
    • 한국산학기술학회논문지
    • /
    • 제14권3호
    • /
    • pp.1439-1444
    • /
    • 2013
  • 최근 들어, 네트워크의 급속한 발전으로 온라인 뱅킹과 주식 거래 같은 응용프로그램들의 사용이 증가함에 따라 데이터에 대한 보안은 점점 더 중요해 지고 있다. 따라서, 데이터 보호를 위해 인터넷과 같은 개방형 네트워크에서 공개키 또는 대칭키 암호 알고리즘이 널리 사용되고 있다. 일반적으로 공개키 암호시스템은 인수분해와 이산대수의 문제를 기반으로 하고 있어, 대칭키 암호시스템에 비해 처리속도가 상대적으로 느리다. 공개키 암호시스템 중 타원곡선 암호는 RSA에 비해 보다 작은 사이즈의 키를 사용하여도 동일한 보안성을 제공하는 장점이 있어 처리 속도가 빠르다. 본 논문에서는 실수체를 기반으로 하는 타원곡선 암호의 효율적인 키 생성 방법을 제안한다.

Genetic Mapping of a Resistance Locus to Phytophthora sojae in the Korean Soybean Cultivar Daewon

  • Jang, Ik-Hyun;Kang, In Jeong;Kim, Ji-Min;Kang, Sung-Taeg;Jang, Young Eun;Lee, Sungwoo
    • The Plant Pathology Journal
    • /
    • 제36권6호
    • /
    • pp.591-599
    • /
    • 2020
  • Phytophthora root and stem rot reduce soybean yields worldwide. The use of R-gene type resistance is currently crucial for protecting soybean production. The present study aimed to identify the genomic location of a gene conferring resistance to Phytophthora sojae isolate 2457 in the recombinant inbred line population developed by a cross of Daepung × Daewon. Singlemarker analysis identified 20 single nucleotide polymorphisms associated with resistance to the P. sojae isolate 2457, which explained ~67% of phenotypic variance. Daewon contributed a resistance allele for the locus. This region is a well-known location for Rps1 and Rps7. The present study is the first, however, to identify an Rps gene locus from a major soybean variety cultivated in South Korea. Linkage analysis also identified a 573 kb region on chromosome 3 with high significance (logarithm of odds = 13.7). This genomic region was not further narrowed down due to lack of recombinants within the interval. Based on the latest soybean genome, ten leucine-rich repeat coding genes and four serine/ threonine protein kinase-coding genes are annotated in this region, which all are well-known types of genes for conferring disease resistance in crops. These genes would be candidates for molecular characterization of the resistance in further studies. The identified R-gene locus would be useful in developing P. sojae resistant varieties in the future. The results of the present study provide foundational knowledge for researchers who are interested in soybean-P. sojae interaction.