• Title/Summary/Keyword: 역할그래프

Search Result 125, Processing Time 0.029 seconds

Flexible Privilege Insertion on Role Graph Model Using Fragmentation of Privilege (권한 세분화를 이용한 역할 그래프 모델에서의 유동적 권한 삽입 연산)

  • 정유나;황인준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.637-639
    • /
    • 2003
  • 컴퓨터 시스템의 발달로 인해 여러 사용자가 여러 자원을 동시에 사용할 수 있는 환경으로 발전하면서 기존의 사용자 기반의 접근제어가 아닌 역할을 중심으로 하는 접근제어 모델이 제안되었다. 이러한 역할기반 접근제어 기법을 위한 참고 모델로서 역할 그래프 모델이 소개되었지만, 엄격한 충돌 처리 방식 때문에 실제 응용시스템에 적용하는 것은 한계가 있었다. 본 논문에서는 이러한 한계를 극복하기 위해서 충돌되는 권한을 세분화하고 이를 이용하여 좀 더 유연한 권한 삽입 연산을 할 수 있도록 하였다. 이러한 유동적 권한 삽입 방식을 통해 역할 그래프 모델을 좀 더 다양하게 적용한 수 있을 것이다.

  • PDF

Role Graph Security Management Model based on Lattice (격자기반 역할그래프 보안 관리 모델)

  • Choi, Eun-Bok;Park, Ju-Gi;Kim, Jae-Hoon
    • Journal of Internet Computing and Services
    • /
    • v.7 no.5
    • /
    • pp.109-121
    • /
    • 2006
  • In this paper, we suggest lattice based role graph security management model which changes security level in mandatory access control model as well as constraint and role hierarchy systematically in role base access control model. In this model, we solved privilege abuse of senior role that is role graph model's problem, and when produce conflict between privileges, we can keep integrity of information by reseting grade of subject through constraint. Also, we offer strong security function by doing to be controlled by subject's security level as well as privilege inheritance by role hierarchy, Finally, we present the role graph algorithms with logic to disallow roles that contain conflicting privileges.

  • PDF

A Lattice-Based Role Graph Security Model ensuring Confidentiality and Integrity (비밀성과 무결성을 보장하는 격자개념의 역할그래프 보안 모델)

  • Choi, Eun-Bok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.6
    • /
    • pp.91-98
    • /
    • 2009
  • In this paper, this model ensures confidentiality and integrity of mandatory access cotrol policy which based on fuzzy function with importance of information. And it solves authorization abuse problem through role graph creation algorithm and flowing policy that security grade is applied. Because this model composes role hierarchy which bind similar role concept to apply to commercial environment, it has expansile advantage by large scale security system as well as is easy that add new role.

마이크로월드에서 함수의 그래프에 대한 질적 접근

  • Kim, Hwa-Gyeong;Song, Min-Ho
    • Communications of Mathematical Education
    • /
    • v.18 no.1 s.18
    • /
    • pp.267-276
    • /
    • 2004
  • 이 글은 초등학교 학생들을 대상으로 상호변화적(covariational) 개념으로 변화율에 대한 교수실험을 담고 있다. 기하적 문맥에서 함수의 그래프를 자연스럽게 도입하고, 함수의 변화율에 대한 상호변화적 질적 접근의 예를 제시한다. 또한 언어적 명령을 통하여 스스로 함수의 그래프를 만들어보도록 하고 함수의 그래프를 분석하는 경험을 가지게 하여 이후 함수와 그 역함수와의 개념을 마이크로월드에서 경험하도록 하는 환경과 그 역할에 대하여 논의한다. 이 과정을 통한 마이크로월드, 학생, 연구자의 역할과 상호작용을 알아보고 이 후의 대수식의 도입에 대한 문제를 논의한다.

  • PDF

Interworking Biba Model and Role-Based Access Control Model (Biba 모델과 역할기반 접근제어 모델의 상호 연동)

  • 최은복;이형효;노봉남
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.495-507
    • /
    • 1998
  • 개방형 통신환경에서 접근제어의 목적은 컴퓨팅 자원 및 통신 정보자원 등을 불법적인 사용자로부터의 사용, 노출, 수정, 파괴와 같은 비합법적인 행위로부터 보호하는데 있다. 본 논문에서는 상업적인 환경에서 조직의 관련된 작업을 기반으로 하는 역할기반정책에 주체와 객체에 등급을 부여하여 정보의 무결성을 보장하는 Biba 모델과의 연관성을 논하였다. 또한 인가등급을 갖는 주체를 역할그래프에 동적으로 배정할 수 있는 역할배정규칙과 제약조건을 정의하였으며 객체의 보안등급 비교유무에 따른 read-write 역할을 세분하여 그래프로 도식화하였다.

  • PDF

Genesis and development of Schur rings, as a bridge of group and algebraic graph theory (Schur환론의 발생과 발전, 군론과 그래프론에서의 역할)

  • Choi Eun-Mi
    • Journal for History of Mathematics
    • /
    • v.19 no.2
    • /
    • pp.125-140
    • /
    • 2006
  • In 1933, I. Schur introduced a Schur ring in connection with permutation group and regular subgroup. After then, it was studied mostly for purely group theoretical purposes. In 1970s, Klin and Poschel initiated its usage in the investigation of graphs, especially for Cayley and circulant graphs. Nowadays it is known that Schur ring is one of the best way to enumerate Cayley graphs. In this paper we study the origin of Schur ring back to 1933 and keep trace its evolution to graph theory and combinatorics.

  • PDF

A Study on the Frames of Statistical Graphs in the Elementary School Mathematics Textbooks (초등학교 수학 교과서에서 통계 그래프의 틀에 대한 교육적 고찰)

  • Tak, Byungjoo
    • Education of Primary School Mathematics
    • /
    • v.23 no.4
    • /
    • pp.157-173
    • /
    • 2020
  • Although there are various form of statistical graphs in the real world, the statistical graphs in elementary mathematics textbooks are very formalized by the pedagogical constraints. In this study, I examine the frames of statistical graphs and their educational importance, and analyze the frames in Korean, Australian, and MiC textbooks. As a result, the frames of statistical graphs in elementary mathematics textbooks (1) draws students' attention to the components of the graphs, (2) plays a supplementary role in students' drawing graphs by hands, and (3) helps to apply school mathematics to statistical problem solving in real life. The frames of statistical graphs in Korean textbooks is the form of tables focusing on (1) and (2), but these of MiC textbooks has various forms focusing on (3). On the other hand, Austalian textbooks introduced the table-form frames of statistical graphs at the lower graders, but gradually changed to the axis-form frames as the grade level increased. Based on this, a recommendation was drawn on how to deal with the frames of statistical graphs in elementary mathematics textbooks.

Performance Evaluation of Graph and Hypergraph Learning for Real-world Dynamic Networks (실세계 동적 네트워크 분석을 위한 그래프 및 하이퍼그래프 학습 기술 성능 평가)

  • Songkyung Yu;Daeun Lee;Yunyong Ko;Sang-Wook Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.675-677
    • /
    • 2024
  • 그래프 학습 기술은 실세계의 네트워크를 그래프로 모델링하여 분석함으로써, 네트워크에 내재된 유용한 정보를 도출하는 핵심적인 역할을 한다. 그러나 기존의 그래프 학습 기술에는 두 가지 한계점이 존재한다: (1) 그룹 정보 표현의 한계 및 (2) 동적 관계 학습의 한계. 각 한계를 극복하기 위해 하이퍼그래프 학습 기술과 동적 그래프 학습 기술이 활발하게 연구되었지만, 두 가지 한계를 동시에 극복하기 위한 연구들은 아직까지 충분히 수행되지 못했다. 이러한 동기로부터, 본 논문은 실세계 네트워크를 동적인 하이퍼그래프로 모델링하여, 동적 그래프 학습 기술, 정적 하이퍼그래프 학습 기술, 그리고 동적 하이퍼그래프 학습 기술들의 성능에 대해 비교 분석하고자 한다. 실험 결과, 시간에 따라 변화하는 실세계의 복잡한 관계를 정확하게 포착하는 데는 동적 하이퍼그래프 학습 기술이 가장 효과적이라는 것을 확인하였다.

  • PDF

A Formal Specification of Role Graph Model Increasing Integrity (무결성이 강화된 역할 그래프 모델의 정형적 명세)

  • Choi EunBok;Lee HyeongOk
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1620-1629
    • /
    • 2004
  • The objectives of access control are to protect computing and communication resources from illegal use, alteration, disclosure and destruction by unauthorized users. Although Biba security model is well suited for protecting the integrity of information, it is considered too restrictive to be an access control model for commercial environments. And, Role-Based Access Control(RBAC) model, a flexible and policy-neutral security model that is being widely accepted in commercial areas, has a possibility for compromising integrity of information. In this paper, We present the role graph model which enhanced flexibility and integrity to management of many access permission. Also, In order to represent those rule and constraints clearly, formal descriptions of role assignment rule and constraints in Z language are also given.

  • PDF

A Gradient-Based Explanation Method for Graph Convolutional Neural Networks (그래프 합성곱 신경망에 대한 기울기(Gradient) 기반 설명 기법)

  • Kim, Chaehyeon;Lee, Ki Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.05a
    • /
    • pp.670-673
    • /
    • 2022
  • 설명가능한 인공지능은 딥러닝과 같은 복잡한 모델에서 어떠한 원리로 해당 결과를 도출해냈는지에 대한 설명을 함으로써 구축된 모델을 이해할 수 있도록 설명하는 기술이다. 최근 여러 분야에서 그래프 형태의 데이터들이 생성되고 있으며, 이들에 대한 분류를 위해 다양한 그래프 신경망들이 사용되고 있다. 본 논문에서는 대표적인 그래프 신경망인 그래프 합성곱 신경망(graph convolutional network, GCN)에 대한 설명 기법을 제안한다. 제안 기법은 주어진 그래프의 각 노드를 GCN을 사용하여 분류했을 때, 각 노드의 어떤 특징들이 분류에 가장 큰 영향을 미쳤는지를 수치로 알려준다. 제안 기법은 최종 분류 결과에 영향을 미친 요소들을 gradient를 통해 단계적으로 추적함으로써 각 노드의 어떤 특징들이 분류에 중요한 역할을 했는지 파악한다. 가상 데이터를 통한 실험을 통해 제안 방법은 분류에 가장 큰 영향을 주는 노드들의 특징들을 실제로 정확히 찾아냄을 확인하였다.