• 정보보호학회논문지
• /
• 제12권1호
• /
• pp.43-54
• /
• 2002

McEliece introduced a public-key cryptosystem based on Algebraic codes, specially binary classical Goppa which have a good decoding algorithm and vast number of inequivalent codes with given parameters. And the advantage of this system low cost of their encryption and decryption procedures compared with other public-key systems specially RSA, ECC based on DLP(discrete logarithm problem). But in [1], they resent new attack based on probabilistic algorithm to find minimum weight codeword, so for a sufficient security level, much larger parameter size [2048, 1608,81]is required. Then the big size of public key make McEliece PKC more inefficient. So in this paper, we will propose New Type PKC using q-ary Hyperelliptic code so that with smaller parameter(1 over 3) but still work factor as hi인 as McEliece PKC and faster encryption, decryption can be maintained.

• International Journal of Computer Science & Network Security
• /
• 제21권4호
• /
• pp.289-300
• /
• 2021

Non-abelian group based Cryptography is a field which has become a latest trend in research due to increasing vulnerabilities associated with the abelian group based cryptosystems which are in use at present and the interesting algebraic properties associated that can be thought to provide higher security. When developing cryptographic primitives based on non-abelian groups, the researchers have tried to extend the similar layouts associated with the traditional underlying mathematical problems and assumptions by almost mimicking their operations which is fascinating even to observe. This survey contributes in highlighting the different analogous extensions of traditional assumptions presented by various authors and a set of open problems. Further, suggestions to apply the Hamiltonian Cycle/Path Problem in a similar direction is presented.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권1호
• /
• pp.287-304
• /
• 2022

With the development of quantum computers, ring signature schemes based on large integer prime factorization, discrete logarithm problem, and bilinear pairing are under threat. For this reason, we design a ring signature scheme based on lattice with a fixed verification key. Compared with the previous ring signature scheme based on lattice, our design has a fixed verification key and does not disclose the signer's identity. Meanwhile, we propose an anonymous electronic voting scheme by using our ring signature scheme based on lattice and (t, n) threshold scheme, which makes up for the lack of current anonymous electronic voting that cannot resist attacks of the quantum computer. Finally, under standard model (SM), we prove that our ring signature scheme based on lattice is anonymous against the full-key exposure, and existentially non-forgeable against insider corruption. Furthermore, we also briefly analyze the security of our anonymous electronic voting scheme.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권1호
• /
• pp.74-96
• /
• 2023

At present, the smart grid has become one of the indispensable infrastructures in people's lives. As a commonly used communication method, wireless communication is gradually, being widely used in smart grid systems due to its convenient deployment and wide range of serious challenges to security. For the insecurity of the schemes based on large integer factorization and discrete logarithm problem in the quantum environment, an identity-based key management scheme for smart grid over lattice is proposed. To assure the communication security, through constructing intra-cluster and inter-cluster multi-hop routing secure mechanism. The time parameter and identity information are introduced in the relying phase. Through using the symmetric cryptography algorithm to encrypt improve communication efficiency. Through output the authentication information with probability, the protocol makes the private key of the certification body no relation with the distribution of authentication information. Theoretic studies and figures show that the efficiency of keys can be authenticated, so the number of attacks, including masquerade, reply and message manipulation attacks can be resisted. The new scheme can not only increase the security, but also decrease the communication energy consumption.

• Applied Biological Chemistry
• /
• 제49권1호
• /
• pp.35-42
• /
• 2006

본 연구는 보리간장의 맛에 영향을 미치는 성분을 규명 위하여 수행되었다. 6가지의 변수변환을 통하여 단계적 중회귀분석을 실시한 결과 절대값의 경우 6단계에서는 보리간장 맛의 좋고 나쁨을 70.1% 설명할 수 있었으며, 15단계에서는 보리간장 맛의 좋고 나쁨을 80.8%설명할 수 있었다. 상대값의 대수변환에 의해 산출된 식에서는 6단계에서는 보리간장 맛의 좋고 나쁨에 83.0%를 설명할 수 있었으며, 15단계에서는 보리간장 맛의 좋고 나쁨에 84.3%를 설명할 수 있었다. 각 맛성분의 맛에 대한 기여율을 산출한 결과 절대값에서 보리간장 맛에 좋은 기여를 하는 성분은 ${\alpha}-ketoglutaric$ acid, citric acid, lavulinic acid 및 glutamic acid의 순으로 나타났으며, 보리간장의 나쁜 맛에 기여하는 성분은 lysine, histidine, leucine 및 tyrosine의 순이었다. 변수변환에서 가장 높은 설명력을 보인 상대값의 대수변환에서 보리간장의 맛에 좋은 기여를 하는 성분은 ${\alpha}-ketoglutaric$ acid, fructose, glutamic acid 및 valine의 순으로 나타났으며, 보리간장 맛에 나쁜 기여를 하는 성분은 lysine, histidine, leucine 및 tyrosine의 순으로 나타났다.

• 한국인터넷방송통신학회논문지
• /
• 제14권6호
• /
• pp.25-31
• /
• 2014

비대칭키 RSA의 공개키 e와 합성수 n=pq은 알고 있고 개인키 d를 모를 때, ${\phi}(n)=(p-1)(q-1)=n+1-(p+q)$을 구하여 $d=e^{-1}(mod{\phi}(n))$으로 개인키 d를 해독한다. 암호해독은 일반적으로 n/p=q 또는 $a^2{\equiv}b^2$(mod n), a=(p+q)/2,b=(q-p)/2를 구하는 소인수 분해법이 널리 적용되고 있다. 그러나 아직까지도 많은 RSA 수들이 해독되지 않고 있다. 본 논문은 ${\phi}(n)$을 직접 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 이산대수의 아기걸음-거인걸음법과 모듈러 지수연산의 $2^k$-ary법을 적용하였다. 이 알고리즘은 역-아기걸음과 $2^k$-ary 성인걸음법을 적용하여 기본적인 성인걸음법 수행횟수를 $1/2^k$로 줄이고, $m={\lfloor}\sqrt{n}{\rfloor}$의 저장 메모리 용량도 l, $a^l$ > n로 감소시켜 ${\phi}(n)$을 l회 이내로 구하였다.

• 대한화학회지
• /
• 제36권5호
• /
• pp.697-708
• /
• 1992

역상 액체 크로마토그래피에 의하여 Ni(IEAA-NH)(IEAA-NR)(R = H, $CH_3,\;C_2H_5,\;n-C_3H-7,\;n-C_4H9-,\;CH_5-CH_$) 킬레이트의 동시 분리 및 분석을 위한 최적조건을 Micropak MCH-5 분리관을 사용하여 조사하고, 이들의 용리거동에 대한 인자들과의 관계를 검토하였다. 용리액에서 methanol/water의 이성분 용매를 사용하였으며, 모든 금속 킬레이트의 용매 세기 인자는 $0{\le}logk'{\le}1$의 범위임을 확인하였고, 각 금속 킬레이트의 logk'값과 이성분용매계 중의 물의 부피분율을 도시한 결과 직선 관계가 성립하였다. 또한 뱃치법으로 측정한 분포비(Dc)값과 k'값을 도시하여 본 결과 직선 관계가 성립됨으로써 금속 킬레이트의 용리 메카니즘이 주로 소용매성 효과 즉 소수성효과에 기인함을 확인하였다. 한편 금속 킬레이트의 머무름에 미치는 용량 인자와 온도와의 관계를 조사한 결과 좋은 직선성을 나타내고 있으며, 뿐만 아니라 직선의 기울기로부터 엔탈피(${\delta}H$)와 엔탈피(${\delta}S$)를 구하고, 엔탈피와 용량 인자와의 값을 도시한 결과도 직선관계가 성립하였다. 직선의 기울기로부터 구한 보정 온도(${\beta}$)는 $773.47^{\circ}K$이었다. 이 결과 역상 HPLC에서 Ni(II)-Isonitrosoethylacetoacetate imine 킬레이트의 용리 메카니즘의 주로 소수성 효과에 기인함을 재확인 할 수 있었다.

• 지구물리
• /
• 제3권1호
• /
• pp.25-36
• /
• 2000

총 22개의 지진발생기록(event)을 이용하여 3-D Spectrogram을 분석한 결과 대체적으로 인공지진의 경우 자연지진과 비교해 볼 때 P파의 에너지가 우세하게 나타난다. 자유표면 효과 보정을 수행한 후 15개 주파수 대역을 사용하여 P (Pn, Pg)/Lg 스펙트럼 비의 상용대수를 계산한 결과 자연지진의 경우 대체로 스펙트림 비의 상용대수가 $-1.2{\sim}-0.9$의 값, 인공지진의 경우는 대체로 $-0.7{\sim}-0.1$의 값을 보여주고 있다. 이는 -0.6의 스펙트럼 비의 상용대수 값이 자연지진과 인공지진을 구별하기 위한 기준이 될 수 있다는 연구 결과(Kim Park, 1997)와도 잘 일치하고 있다. 자연지진과 인공지진으로 추정되는 2개의 지진발생기록에 대해 추가로 Complexity를 계산해 본 결과 인공지진의 Complexity 값이 자연지진의 Complexity 값과 비효해 볼 때 현저히 작은 값을 보여주고 있다. 이는 상대적으로 인공지진의 경우 P파의 발달이 우세하기 때문인 것으로 사료되며 앞에서 계산한 3-D Spectrogram 분석 견과와도 잘 일치하는 것이다.

• 한국토양환경학회지
• /
• 제3권2호
• /
• pp.101-114
• /
• 1998

토양오염 정화방법의 하나인 토양증기추출법 (soil vapor extraction, SVE) 은 오염된 토양에 진공 또는 가압의 공기를 공급하여 연속적인 공기 흐름을 유도함으로써 토양의 기공에 잔류하는 유해화합물의 증발을 촉진하여 오염물질을 제거하는 공정이다. 본 연구에서는 토양증기추출법의 효율에 영향을 주는 인자들 가운데에서 토양의 수분함량과 오염물질의 종류가 오염물질의 제거효율에 미치는 영향에 대하여 실험연구를 수행하였다. 인공토양으로 미세기공이 없는 glass bead, sand, 그리고 미세기공이 많고 흡착능이 강한 molecular sieve가 사용되었으며, 오염물질로는 톨루엔, 메틸에틸케톤, 트리클로로에틸렌이 사용되었다. 본 연구에서는 오염물질의 탈착실험을 180분 이내로 수행하였으며, 이 범위 내에서는 인공토양으로부터의 유기화합물 탈착 현상에서 제거효율과 기공부피수, 각각에 로그를 취하였을 때 선형적 특성이 나타났다. 여기에서 기공부피수란 반응기를 통과한 공기의 부피를 기공부피로 나눈 것이다. 세 가지 유기화합물 모두 수분함량이 0%일 때 가장 낮은 제거속도를 보였으며 일정량의 수분이 포함됨으로써 유기화합물 제거에 필요한 기공부피수가 현저히 줄어듦을 관찰할 수 있었다. 또한, 트리클로로에틸렌과 같이 밀도가 큰 유기화합물의 제거를 위해서는 많은 양의 기공부피수가 소요되며 따라서 작업시간이 매우 길어지게 되므로, 토양증기추출법 외에 다른 정화방법을 함께 사용하여야 한다. 또한 인공토양의 특성에 따른 유기화합물의 탈착현상에 대하여 조사하였으며, 미세기공의 유무가 오염물질의 탈착속도에 미치는 영향이 톨루엔과 메틸에틸케톤에서 상이하게 나타났음을 알 수 있었다. 이러한 연구결과는 정화대상지역의 토양특성, 오염물질 등에 대한 조사를 시행한 후 SVE를 이용한 적절한 정화방법을 설계하는데 기초자료로 이용할 수 있을 것이다.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.528-538
• /
• 2000

이동 노드와 같은 분산 이동 객체를 사용한 이동 컴퓨팅 시스템은 원격 이동 엔티티에 대한 정확하고 안전한 신분 확인 및 신원 검증 과정이 필요하다. 본 연구에서는 기존의 대화형 기반 이동 노드 인증 기법에 대한 성능 분석 및 안전성 분석을 통해 이산 대수 기법에 기반한 Schnorr형 인증 기법을 개선하고 ElGamal 기법을 변형 발전시킨 효율적 인증 기법을 제시하였다. 제안한 기법은 이동 노드 서버에 기반한 컴퓨팅 시스템에 적용하기 위해 불확정 전송 기반 비대화형 인증 기법으로 분산 이동 컴퓨팅 환경에서의 노드 인증에 적합한 성능과 안전성을 제공한다.