• 대한수학회논문집
• /
• 제35권2호
• /
• pp.347-358
• /
• 2020

In this paper, we simplify the natural partial ordering ≼ on the semigroup 𝒪([n]) under composition of all order-preserving maps on [n] = {1, …, n}, and describe its maximal elements. Also, we show that the poset (𝒪([n]), ≼) is weakly graded and determine when (𝒪([n]), ≼) has a structure of (i + 1)-avoidance.

• Journal of Information Processing Systems
• /
• 제14권5호
• /
• pp.1087-1101
• /
• 2018

As cloud computing has become a widespread technology, malicious attackers can obtain the private information of users that has leaked from the service provider in the outsourced databases. To resolve the problem, it is necessary to encrypt the database prior to outsourcing it to the service provider. However, the most existing data encryption schemes cannot process a query without decrypting the encrypted databases. Moreover, because the amount of the data is large, it takes too much time to decrypt all the data. For this, Programmable Order-Preserving Secure Index Scheme (POPIS) was proposed to hide the original data while performing query processing without decryption. However, POPIS is weak to both order matching attacks and data count attacks. To overcome the limitations, we propose a group order-preserving data encryption scheme (GOPES) that can support efficient query processing over the encrypted data. Since GOPES can preserve the order of each data group by generating the signatures of the encrypted data, it can provide a high degree of data privacy protection. Finally, it is shown that GOPES is better than the existing POPIS, with respect to both order matching attacks and data count attacks.

• 기록학연구
• /
• 제31호
• /
• pp.139-161
• /
• 2012

Donald K. Sebera 모델은 다른 열화인자의 영향을 고려하지 않고 오직 온도와 습도만의 변화를 이용하여 두 개 이상의 서고환경에 대한 보존성 평가지수를 계산함으로서 기록물의 보존환경을 정량적으로 비교 평가하는데 활용될 수 있다. 본 연구에서는 Donald K. Sebera 모델을 이용하여 기록물관리법에서 제시하고 있는 온 습도 범위에서 종이기록물 보존조건 중 가장 우수한 조건과 가장 열악한 조건에서의 보존성을 비교 분석하였다. 그 결과 기록물관리법에서 허용하고 있는 온 습도 범위 내에서 보존조건이 가장 우수한 조건에서의 종이기록물 보존성 평가지수가 가장 열악한 조건에서 보다 2.47배 더 큰 것으로 나타났다. 또 가수분해반응 활성화에너지가 작을수록 종이기록물의 보존성은 온도보다는 습도에 의한 영향력이 크게 작용하였다. 따라서 보존성 평가지수는 서고의 온 습도 조건이 기록물 보존환경에 적합한지를 쉽게 판단할 수 있기 때문에 온 습도 변화에 대해 보존성 확보가 가능한 도구로 유용하게 활용될 수 있다.

• Journal of applied mathematics & informatics
• /
• 제14권1_2호
• /
• pp.115-122
• /
• 2004

We characterize the additive operators preserving rank-additivity on symmetry matrix spaces. Let $S_{n}(F)$ be the space of all $n\;\times\;n$ symmetry matrices over a field F with 2, $3\;\in\;F^{*}$, then T is an additive injective operator preserving rank-additivity on $S_{n}(F)$ if and only if there exists an invertible matrix $U\;\in\;M_n(F)$ and an injective field homomorphism $\phi$ of F to itself such that $T(X)\;=\;cUX{\phi}U^{T},\;\forallX\;=\;(x_{ij)\;\in\;S_n(F)$ where $c\;\in;F^{*},\;X^{\phi}\;=\;(\phi(x_{ij}))$. As applications, we determine the additive operators preserving minus-order on $S_{n}(F)$ over the field F.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권2호
• /
• pp.450-470
• /
• 2023

Traditional cloud computing faces some challenges such as huge energy consumption, network delay and single point of failure. Edge computing is a typical distributed processing platform which includes multiple edge servers closer to the users, thus is more robust and can provide real-time computing services. Although outsourcing data to edge servers can bring great convenience, it also brings serious security threats. In order to provide image retrieval while ensuring users' data privacy, a privacy preserving image retrieval scheme in edge environment is proposed. Considering the distributed characteristics of edge computing environment and the requirement for lightweight computing, we present a privacy-preserving image retrieval scheme in edge computing environment, which two or more "honest but curious" servers retrieve the image quickly and accurately without divulging the image content. Compared with other traditional schemes, the scheme consumes less computing resources and has higher computing efficiency, which is more suitable for resource-constrained edge computing environment. Experimental results show the algorithm has high security, retrieval accuracy and efficiency.

• 전자공학회논문지S
• /
• 제34S권9호
• /
• pp.50-59
• /
• 1997

This paper is on the generalized singular perturbation approximation (GSPA) preserving the discrete positive real property. We transform the discrete positive real(PR) system into a stochastically banlanced system and get the reduced order discrete system from the GSPA of the full order stochastically balanced system. eSPECIALLY, WHEN THE FREE PARAMETER OF THE gspa IS .+-.1, we show that the reduced order discrete system retains stability, minimality, and positive real and stochstically balancing properties. And we derived the .inf.-norm error bound with the reduced order discrete strictly positive real(SPR) system by the proposed method. Finally, we give an example to ascertain the properties of the proposed reduced order discrete system and to compare with the conventional methods.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권6호
• /
• pp.481-494
• /
• 2008

본 논문에서는 시계열 데이타 클러스터링에서 DFT 진폭 기반의 프라이버시 보호 기법을 제안한다. 기존의 프라이버시 보호 연구인 DFT 계수 기법은 원본과 유사한 데이타가 복원될 수 있어 프라이버시 보호 측면에서 큰 문제점이 있다. 반면에, 제안한 DFT 진폭 기법은 DFT 변환 후에 위상을 제외한 진폭만을 사용함으로써 원본 데이타를 복원하기 매우 어려운 특징을 가진다. 본 논문에서는 우선 기존의 DFT 계수 기법이 복원이 용이한 함수이고, 제안한 DFT 진폭 기법이 복원이 어려운 함수임을 체계적으로 설명한다. 다음으로, 클러스터링 정확도를 대신하고 진폭을 선택하기 위한 척도로서 거리-순서 보존정도의 개념을 제안한다. 거리-순서 보존 정도는 객체들의 상대적 순서가 클러스터링 보호 함수의 적용전후에 얼마나 보존되는지의 척도를 나타낸다. 본 논문에서는 이러한 거리-순서 보존 정도의 개념을 사용하여 DFT 진폭 기법에서 진폭을 선택하는 탐욕적 전략들을 제시한다. 즉, 제안한 탐욕적 전략은 거리-순서 보존 정도를 극대화하는 방향으로 DFT 진폭을 선택하여, 궁극적으로 클러스터링 정확도를 높이고자 하는 방법이다. 마지막으로 실험을 통해 제안한 거리-순서 보존 정도가 클러스터링 정확도를 대신할 수 있는 척도임을 보인다. 또한, 제안한 DFT 진폭 기법의 탐욕적 전략들이 기존의 DFT 계수 기법에 비해 정확도가 크게 떨어지지 않음을 확인한다. 이 같은 결과를 달 때, 제안한 DFT 진폭 기법은 DFT 계수 기법에 비해 프라이버시 보호 정도를 크게 개선했을 뿐 아니라 비교적 정확한 클러스터링 정확도를 보이는 우수한 연구 결과라 사료된다.

• 한국통신학회논문지
• /
• 제22권1호
• /
• pp.193-204
• /
• 1997

In this research we propose the design of the Order Statistic-Adaptive Weighted Average Hybrid(OS-AWAH) filter which can suppress noise from the corrupted image sequence effectively while preserving the image structure. The proposed filter combines the desirable properties of the order static based spatial filter which can preserve the image structure while reducing noise and the adaptive weighted average based temporal filter which can adapt the filtering weights according to the amount of motion without motion estimation. Performance characteristics of the OS-AWAH filter in noisy sequences containing moving step edges are investigated throuth computer simulations and compared with the median based filters such as 3-D WM(weighted median) filter, MMF (multistage median filter), ADCWM(adaptive directional center weighted median) filter. The visual evaluations are also carried out by applyin gthe filters to the real images. The statistical analysis and experimental reslts show that the OS-AWAH filter is effective in preserving image structures while suppressing noise effectively without motion compensation preprocessing.

• 스마트미디어저널
• /
• 제9권2호
• /
• pp.33-38
• /
• 2020

순위 패턴 매칭 문제는 패턴과 텍스트가 주어졌을 때, 텍스트의 부분 문자열 중 패턴과 순위 동형을 만족하는 것들을 찾는 문제이다. 이 논문에서는 순위 패턴 매칭에 k개의 오차를 허용하는 문제를 푸는 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 알고리즘에 비하여 간단하고 구현이 쉬우며, 평균적인 경우 선형 시간 복잡도를 가진다. 또한 실험을 통해서, 제안된 알고리즘이 현실적인 데이터에 대해서 효율적으로 동작함을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1998년도 학술대회
• /
• pp.33-36
• /
• 1998

Most image restoration problems are ill-posed and need to e regularized. A difficult task in image regularization is to avoid smoothing of image edges. In this paper, were proposed an edge-preserving image restoration algorithm using block-based edge classification. In order to exploit the local image characteristics, we classify image blocks into edge and no-edge blocks. We then apply an adaptive constrained least squares (CLS) algorithm to eliminate noise around the edges. Experimental results demonstrate that the proposed algorithm can preserve image edges during the regularization process.