• 제목/요약/키워드: subset difference

검색결과 68건 처리시간 0.034초

효율적인 동보메시지 암호화를 위한 2-부분 차집합 기법 (2-Subset Difference Scheme for Broadcast Encryption)

  • 장지용;송주석;양대헌
    • 정보보호학회논문지
    • /
    • 제16권4호
    • /
    • pp.27-32
    • /
    • 2006
  • 동보메시지 암호화는 중앙에서 동보 메시지를 전송할 때, 권한이 있는 사용자들만이 받은 메시지를 해독하고 열람할 수 있도록 암호화해서 보내는 기술이다. 본 논문에서는 기존의 'Subset Difference'(SD) 기법을 기반으로 한 효율적인 동보메시지 암호화 기법을 제안하고자 한다. 이를 통해서 전송 부하를 약 50% 정도 줄일 수 있었으며, 계산량이 다소 늘었을 뿐, 필요로 하는 저장 공간은 늘지 않았다.

COMPARISON BETWEEN DIGITAL CONTINUITY AND COMPUTER CONTINUITY

  • HAN, SANG-EON
    • 호남수학학술지
    • /
    • 제26권3호
    • /
    • pp.331-339
    • /
    • 2004
  • The aim of this paper is to show the difference between the notion of digital continuity and that of computer continuity. More precisely, for digital images $(X,\;k_0){\subset}Z^{n_0}$ and $(Y,\;k_1){\subset}Z^{n_1}$, $if(k_0,\;k_1)=(3^{n_0}-1,\;3^{n_1}-1)$, then the equivalence between digital continuity and computer continuity is proved. Meanwhile, if $(k_0,\;k_1){\neq}(3^{n_0}-1,\;3^{n_1}-1)$, then the difference between them is shown in terms of the uniform continuity property.

  • PDF

비밀분산 기반의 2-Subset Difference 브로드캐스트 암호시스템 (2-Subset Difference Broadcast Encryption System Based on Secret Sharing Method)

  • 이재환;박종환
    • 방송공학회논문지
    • /
    • 제20권4호
    • /
    • pp.580-597
    • /
    • 2015
  • 브로드캐스트 암호시스템은 한명의 송신자가 다수의 수신자에게 안전하게 메시지를 전송하는 기법이다. 제안된 브로드캐스트 암호 시스템 중 가장 효율적인 것은 트리구조에서 Subset Difference(SD) 기법을 이용한 것으로, 이를 구체화하기 위해 유사난수생성기(PRG: Pseudo-Random Generator)와 비밀분산(SS: Secret Sharing) 방식을 이용한 두 가지 방법이 존재한다. 2-SD 기법은 SD 기법을 일반화하는 것으로 하나의 집합에서 두 개의 부분집합을 동시에 탈퇴시킬 수 있는 방법이다. 2-SD 기법의 장점으로는 SD 기법에 비해 전송량을 더 줄일 수 있다는 것이다. 그러나 현재까지 PRG나 SS 기반에서 2-SD 기법을 설계한 결과는 알려지지 않았다. 본 논문에서는 2014년 Jae Hwan Lee[9]등이 제시한 SS 기반의 SD 기법을 확장하여 SS 기반의 2-SD 기법을 설계한다. 제안된 기법은 기존 SS 기반의 SD 기법에서 요구하는 암호문 헤더 전송량의 약 25% 줄이는 효과가 있다. 또한 암호 이론적으로 본 논문의 결과는 증명 가능한 2-SD 기법을 최초로 제시한 것이다.

2-SD 방식에 기반한 브로드캐스트 암호시스템의 안전성 분석 (Security Analysis of Broadcast Encryption System Based on 2-Subset Difference Method)

  • 이재환;박종환
    • 방송공학회논문지
    • /
    • 제19권4호
    • /
    • pp.502-509
    • /
    • 2014
  • 브로드캐스트 암호시스템은 한명의 송신자가 다수의 수신자에게 메시지를 암호화하여 안전하게 전송하는 기법이다. 2001년 Naor, Naor, Lotspiech가 이진트리 하에서 Subset Difference(SD) 방식을 이용하여 제안한 브로드캐스트 암호시스템이 가장 효율적인 기법으로 알려지고 있다. 2006년 장지용, 양대헌, 송주석은 SD 방식을 변형한 2-SD 방식을 이용하여 새로운 브로드캐스트 암호시스템을 제안하였다. 장지용 등의 기법은 기존 Naor 등이 제안한 SD 방식에 비해 전송량을 거의 절반으로 줄일 수 있는 획기적인 기법이었으며, 2009년 대한민국에 특허로 등록되기까지 하였다(등록번호: 100879083). 그러나 본 논문에서는 장지용 등이 제안한 2-SD 방식의 브로드캐스트 암호시스템 안전성의 기본 전제인 공모공격(collusion attack)에 전혀 안전하지 않다는 것을 보인다.

비밀분산 기법과 Subset Difference 기법을 이용한 브로드캐스트 암호시스템 (Broadcast Encryption System Using Secret Sharing and Subset Difference Methods)

  • 이재환;박종환
    • 방송공학회논문지
    • /
    • 제20권1호
    • /
    • pp.92-109
    • /
    • 2015
  • 브로드캐스트 암호시스템은 한명의 송신자가 다수의 수신자에게 메시지를 암호화하여 안전하게 전송하는 기법이다. 2001년 Naor, Naor, Lotspiech가 유사난수생성기와 Subset Difference(SD) 방식을 이용하여 제안한 브로드캐스트 암호시스템이 가장 효율적인 기법으로 알려지고 있다. 본 논문에서는 비밀분산(secret sharing) 기법과 SD 방식을 이용하여 새로운 브로드캐스트 암호시스템을 제안한다. 새로운 기법은 효율성 측면에서 전체 사용자 수 n명, 탈퇴자 수 r명에 대해 O(r) 전송량, O($log^2n$) 비밀키 저장량, O(1) 복호화 연산량을 제공한다. 기존 SD 기법이 복호화 시 O(log n)의 유사난수생성기 계산이 필요한데 비해, 새로운 기법은 복호화 계산량이 n과 r에 관계없다는 장점을 갖는다. 안전성 측면에서는 증명과정에서 나타나는 안전성 손실(security loss)을 비교할 때, 새로운 기법이 기존 SD 기법에 비해 약 O(n log n)정도 안전성 손실이 더 적다는 장점도 갖는다. 또한 이론적으로 본 논문의 결과는 Complete Subtree 방식처럼 정보 이론적으로 안전한 키 분배방식을 이용하면서도 SD 방식의 효과를 내는 것이 가능하다는 것을 보인다.

PET/CT 3차원 영상 획득에서 부분용적효과 감소를 위한 재구성법의 최적화 (The Optimization of Reconstruction Method Reducing Partial Volume Effect in PET/CT 3D Image Acquisition)

  • 홍건철;박선명;곽인석;이혁;최춘기;석재동
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.13-17
    • /
    • 2010
  • PVE는 PET/CT 3D 영상 획득에서 발생되는 것으로 평가값이 저평가되어 영상의 정확도를 떨어뜨리는 현상이다. 특히 이는 병소의 크기가 작고 분해능이 저하될수록 더 큰 오차를 초래하여 검사 결과에 영향을 줄 수 있다. 본 연구는 PVE에 영향을 줄 수 있는 매개변수의 변화를 이용하여 최적의 영상 재구성법을 알아보고자 한다. GE Discovery STE16 장비에서 NEMA 2001 IEC phantom을 이용하여 각기 다른 크기의 구체(직경 37, 28, 22, 17, 13, 10 mm)에 $^{18}F$-FDG를 열소와 배후방사능비 4:1로 주입하여 10분간 영상을 획득하였다. 재구성은 반복재구성법(iterative reconstruction)을 사용하였으며, 반복 횟수(iteration) 2~50회, 부분집합 수(subset number) 1~56개로 변화를 주었다. 분석은 영상의 구체부분에 관심영역(ROI)을 설정하고 최대 표준섭취계수($SUV_{max}$)를 이용하여 백분율 차이(% difference)와 신호대잡음비(SNR)를 산출하였다. 반복 횟수 2, 6, 13, 30, 50회 변화를 준 10 mm 구체의 $SUV_{max}$는 2.32, 3.60, 3.88, 3.88, 3.90이고, SNR은 0.36, 0.49, 0.47, 0.43, 0.41이었으며, 백분율 차이는 58.9, 38.5, 34.8, 35.7, 35.4%로 측정되었다. 또한 6회로 고정한 반복 횟수에 2, 5, 8, 20, 56으로 부분집합 수를 변화시킨 평균 $SUV_{max}$는 10mm의 구체에서 1.46, 3.10, 3.10, 3.48, 3.78로 측정되었으며, SNR은 0.19, 0.30, 0.40, 0.48, 0.45로 나타났다. 또한 각 구체의 SNR의 합은 2.73, 3.38, 3.64, 3.63, 3.38로 측정되었다. 반복 횟수 6회부터 20회까지는 평균 백분율 차이($73{\pm}1%$)와 평균 SNR ($3.47{\pm}0.09$)은 비슷한 값을 나타내었으며, 20회 이상에서는 noise의 영향으로 SUV가 저평가되는 현상이 증가하였다. 또한 동일한 반복 횟수의 경우에 부분집합 값의 변화에서 SNR은 8회부터 20회가 높은 구간($3.63{\pm}0.002$)으로 나타났다. 따라서 작은 병소의 PVE를 줄이기 위해서는 재구성 시간을 고려하여 반복 횟수 6회, 부분집합 수 8~20회에서 PVE를 가장 저감할 수 있다.

  • PDF

차분 간섭도로부터 지표변위의 시계열 관측을 위한 개선된 Small Baseline Subset (SBAS) 알고리즘 (Improvement of Small Baseline Subset (SBAS) Algorithm for Measuring Time-series Surface Deformations from Differential SAR Interferograms)

  • 정형섭;이창욱;박정원;김기동;원중선
    • 대한원격탐사학회지
    • /
    • 제24권2호
    • /
    • pp.165-177
    • /
    • 2008
  • 최근 spatial decorrelation을 극복하기 위하여 비교적 짧은 기선(baseline)을 지니는 여러 시기의 차분간섭도(differential interferogram)로부터 시계열 지표변위(time-series surface deformation)를 관측할 수 있는 small baseline subset(SBAS) 알고리즘이 개발되었다. 이 SBAS 알고리즘은 singluar value decomposition(SVD)을 이용하여 시간별로 완벽하게 연결되지 않는 차분간섭도로부터 시계열 지표변위를 관측하였을 뿐 아니라 공간적으로 저주파 필터와 시간적으로 고주파 필터를 이용하여 대기효과를 보정하였다. 그러나 이 알고리즘은 초기 관측시 시계열 지표변위를 선형으로 가정하였기 때문에 각 차분간섭도의 phase unwrapping 오차를 정확하게 보정하기 어려웠을 뿐 아니라 시계열의 지표변위에 존재하는 노이즈 성분을 완화시키지 못했다. 이와 같은 단점을 보완하기 위하여 이 연구에서는 기존의 SBAS 알고리즘을 개선하였다. 이 개선된 SBAS 알고리즘은 각 차분간섭도의 phase unwrapping 오차를 최소화하기 위하여 반복적으로 시계열 지표면 변위를 개선하였고, 시계열 지표변위의 노이즈를 제거하기 위하여 유한차분근사법(finite difference approximation)을 이용하였다. 서로 다른 지역의 26개의 ERS-12자료와 21개의 RADARSAT-1 fine beam (F5) 자료를 이용하여 개선된 SBAS 알고리즘을 실험하고 분석하였다. ERS-1/2자료에서는 LOS(line-of-sight) 지표변위가 약 13년 동안 최대 -40cm가 관측되었고, RADARSAT-1 fine beam 자료에서는 약 2년 동안 최대 -3cm의 LOS 지표변위가 관측되었다.

한국인 우울 장애 환자에서 5-HTTLPR과 항우울제의 장기 치료 반응 (5-HTTLPR and Long-term Effect of Antidepressant Treatment in Korean Depressive Patients)

  • 이화영;함병주;이민수
    • 생물정신의학
    • /
    • 제9권1호
    • /
    • pp.34-41
    • /
    • 2002
  • Background:Since serotonin neurotrasnmission plays an important role in the pathophysiology of depression, the drug that acts on serotonin transporter can be an effective antidepressant. The aim of this study was to investigate the relationship between serotonin transporter polymorphisms(5-HTTLPR) and the long-term effect of the antidepressant treatment. Method:The 175 depressive patients, who met DSM-IV criteria for major depressive disorder or dysthymic disorder were enrolled into three year study. The genotypes of the patients were investigated by polymerase chain reaction of genomic DNA with promoter regions of the serotonin transporter gene. The patients were assessed by the Clinical Global Impression Scale, at the 1st visit, 8th week, 16th week, 1st year, 2nd and 3rd year after the antidepressant treatment. Result:The genotypes of 138 patients were investigated and 128 of them finished this 1st year study and 107 remained in the study after 2-year treatment, and, 97 completed this 3-year study. The therapeutic response of each subset was not different at 8th, 16th week, but the subset with homozygote(l/l) of long variant showed a better antidepressant therapeutic response than heterozygote(l/s). The heterozygote(l/s) showed a better response than the subset with homozygote(s/s) of short variant at 1st, 2nd and 3rd year after the antidepressant treatment in CGI-global improvement score. Conclusion:This result shows that the serotonin transporter polymorphism may be related to the long-term effect of antidepressant treatment and there may be also ethnic difference.

  • PDF

비밀분산 기반의 효율적인 전송량을 갖는 브로드캐스트 암호시스템 (A Transmission-Efficient Broadcast Encryption System Based on Secret Sharing Method)

  • 이재환;박종환
    • 방송공학회논문지
    • /
    • 제21권3호
    • /
    • pp.412-424
    • /
    • 2016
  • 브로드캐스트 암호시스템은 한명의 송신자가 다수의 수신자에게 메시지를 안전하게 전송하는 기법이다. 그 효율성은 암호문 전송량, 사용자 저장량, 복호화 연산량으로 측정되는데, 보통 대규모 수신자를 가정하므로 암호문 전송량을 줄이는 것이 가장 중요한 것으로 고려된다. 본 논문에서는 Shamir의 비밀분산 방식을 이용하여 전송량을 크게 줄이는 브로드캐스트 암호기법을 새롭게 제안한다. 기존의 Subset Difference (SD) 기법과 비교하면, 전체 사용자 수 n에 대하여 탈퇴자 수가 $\sqrt{n}$보다 작으면 SD 기법 전송량이 작지만, 탈퇴자 수가 $\sqrt{n}$보다 커지면 제안 기법의 전송량이 작게 된다. 이러한 장점은 사용자 저장량과 복호화 연산량을 약간 증가시키면서 얻을 수 있다.

Tc-99m RBC SPECT에서 Ordered Subset Expectation Maximization 기법을 이용한 작은 간 혈관종 진단 예민도의 향상 (Increase of Tc-99m RBC SPECT Sensitivity for Small Liver Hemangioma using Ordered Subset Expectation Maximization Technique)

  • 전태주;봉정균;김희중;김명진;이종두
    • 대한핵의학회지
    • /
    • 제36권6호
    • /
    • pp.344-356
    • /
    • 2002
  • 목적: 적혈구 혈액 풀 SPECT는 높은 특이도로 인하여, 간의 대표적인 양성 종양인 혈관종의 진단에 널리 사용되어 왔지만 낮은 해상도가 이 검사의 단점 중 하나였다. 최근 들어 ordered subset expectation maximization (OSEM)이라는 기술이 임상 핵의학 분야에서 단층영상의 재구성에 도입되고 있는 바, 저자들은 간 혈관종을 대상으로 기존의 역투사방식과 새로운 수정된 반복영상구성법인 OSEM을 비교하고자 하였다. 대상 및 방법: 24명의 간 혈관종 환자의 28개의 병변들 각각으로부터 이중 헤드 감마 카메라를 이용하여 단층영상 재구성을 위한 64개의 투사 영상을 얻었다. 이들 raw data는 LINUX운영체계의 개인용 컴퓨터에 보내서, 각각의 header file을 interfile로 대체하여 OSEM프로그램이 인식할 수 있도록 하였다. 최상의 영상을 구성하는 조건을 알아보기 위하여 다양한 subset 수(1, 2, 4, 8, 16 그리고 32) 및 반복계산 수 (1, 2, 4, 8, 그리고 16)하에서 재구성을 시도하여 4번의 반복계산과 16개의 subset일 때를 최적 조건으로 선택하였다. 이후 이 조건 하에서 OSEM과 역투사 방법으로 각각 모든 대상을 재구성한 후에 3명의 핵의학 및 방사선과 전문의가 특별한 정보 없이 모든 영상을 검토하였다. 결과: 28개의 병변을 맹검한 결과, 거의 모든 증례에서 OSEM이 역투사에 비교하여 최소한 대등하거나 우수한 영상의 질을 보여주었다. 비록 3 cm 이상의 큰 병변의 검출에는 차이가 없었으나 1.5-3 cm 크기의 병변 5개는 OSEM을 통하여서만 발견되었다. 하지만 1.5 cm 미만의 작은 병변 4개는 양쪽 모두에서 검출되지 않았다. 결론: OSEM은 작은 크기의 간 혈관종을 발견하는데 보다 높은 민감도를 보였으며 전체적인 영상의 질에 있어서도 보다 좋은 대조도와 윤곽을 보여주었다. OSEM은 이와 같은 장점 뿐만 아니라 높은 사양의 컴퓨터를 요하지않고 계산시간이 길지 않기 때문에 임상에서 간 혈관종의 진단을 위한 적혈구 혈액풀 SPECT에 쉽게 적용될 수 있는 좋은 방법으로 사료된다.