• 제목/요약/키워드: Validity proofs

검색결과 10건 처리시간 0.025초

증명 동료평가의 신뢰도 및 타당도 분석: 대학 정수론 수업의 사례를 중심으로 (The Reliability and Validity of Online Peer Assessment on Proofs in a Number Theory Course)

  • 오예린;권오남;박주용
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제57권3호
    • /
    • pp.215-229
    • /
    • 2018
  • Despite the importance of learning to do mathematical proofs, researchers have reported that not only secondary school students but also undergraduate students have difficulties in learning proofs. In this study, we introduced a new toll for learning proofs and explored the reliability and the validity of peer assessment on proofs. In the course of a university in Seoul, students were given weekly proof assignments prior to class. After solving the proofs, each student had to assess other students' proofs. The inter-rater reliabilities of weekly peer assessment was higher than .9 over 90 percent of the observed cases. To examine the validity of peer assessment, we check whether students' assessments were similar to expert assessment. Analysis showed that the equivalence has been quite high throughout the semester and the validity was low in the middle of the semester but rose by the end of the semester. Based on these results, we believe instructors can consider the application of peer assessment on proving tasks as a tool to help students learn.

문자식을 포함한 대수 증명에 대한 중학교 3학년 학생들의 이해 연구 - 문맥과 문자식, 어느 것을 보는가 - (Understanding of Algebraic Proofs Including Literal Expressions: Expressions or Contexts?)

  • 장혜원;강정기
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제24권3호
    • /
    • pp.359-374
    • /
    • 2014
  • 증명 학습과 관련하여 학생들이 경험하는 어려움과 오류는 수학교육계의 난제라 할 만하다. 증명에 대한 형식적 학습이 이루어지는 기하 영역에서뿐만 아니라 대수 증명에 대해서도 문자식의 처리나 일반성의 파악과 관련하여 어려움의 요소는 도처에서 발견된다. 본 연구에서는 두 3의 배수의 합은 3의 배수라는 명제에 대한 문자식을 포함한 증명에서 학생들이 증명의 문맥을 적절하게 이해하는가를 알아보는 데 초점을 둔다. 중학교 3학년 학생 24명을 대상으로 하여 증명 과정에 문자식이 포함되며 결론 부분은 빈 칸으로 생략되어 있는 증명을 제시하고 그 증명이 어떤 명제에 대한 증명인지 알아보도록 한 결과 반 이상의 학생이 문자식 자체에 근거하여 부적절한 응답을 하였다. 나아가 그 중 임의 추출한 세 명을 개별 면담함으로써 사고 특징을 조사하였다. 대수 증명을 식의 성립을 보이는 것으로 간주하는 증명관, 증명 수행과 이해에서의 문자식 해석의 괴리 등을 비롯한 사고 특징을 파악하고 그로부터 교육적 시사점을 도출하였다.

  • PDF

결함 있는 안전성 증명을 갖는 수신자 지정 서명기법들에 대한 정확한 안전성분석 (Exact Security Analysis of Some Designated Verifier Signature Schemes With Defective Security Proof)

  • 김기태;양대헌;이경희
    • 정보보호학회논문지
    • /
    • 제20권5호
    • /
    • pp.37-48
    • /
    • 2010
  • 수신자 지정 서명은 서명자가 지정된 검증자에게 서명의 유효성을 증명할 수 있도록 하는 서명기법이다. 한편 그 지정된 검증자는 제삼자에게 서명문서의 소스 즉 두 가능한 서명자들 중에서 누구에 의한 서명인지를 확인시킬 수 없다. 일반적인 전자서명과 달리, 수신자 지정 서명은 서명자가 지정된 수신자를 제외한 누구에게든 자신의 서명을 부인할 수도 있다. 그동안 제안된 몇몇 기법들 중에서, 최근 Zhang등의 기법과 Kang등의 기법이 다양한 공격에 취약하다는 사실이 밝혀졌다. 본 논문에서, 위의 기법들이 저자들에 의해서 안전성 증명이 제시되었음에도 불구하고 공격을 허용하게 되는 근본적인 이유를 밝히고, 더불어 Huang- Chou 기법과 Du-Wen 기법이 같은 문제를 갖는다는 사실을 보인다. 나아가 Huang-Chou의 기법에 대하여 실질적인 공격들을 제안한다. 마지막으로, Du-Wen 기법은 안전성 증명과정에서 저자들이 위 기법들의 저자들과 동일한 오류를 범하였으나 그 오류를 수정하여 실제 증명가능한 안전성을 갖는 기법임을 보인다.

Secondary Teachers' Views about Proof and Judgements on Mathematical Arguments

  • Kim, Hangil
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제25권1호
    • /
    • pp.65-89
    • /
    • 2022
  • Despite its recognition in the field of mathematics education and mathematics, students' understanding about proof and performance on proof tasks have been far from promising. Research has documented that teachers tend to accept empirical arguments as proofs. In this study, an online survey was administered to examine how Korean secondary mathematic teachers make judgements on mathematical arguments varied along representations. The results indicate that, when asked to judge how convincing to their students the given arguments would be, the teachers tended to consider how likely students understand the given arguments and this surfaces as a controversial matter with the algebraic argument being both most and least convincing for their students. The teachers' judgements on the algebraic argument were shown to have statistically significant difference with respect to convincingness to them, convincingness to their students, and validity as mathematical proof.

선택적 기능 동작 평가의 연구 동향 분석 (Investigation of Research Trends in the Selective Functional Movement Assessment (SFMA))

  • 김재은;도광선
    • 대한통합의학회지
    • /
    • 제9권2호
    • /
    • pp.63-73
    • /
    • 2021
  • Purpose : Selective functional movement assessment(SFMA) is a movement-based assessment tool designed for clinicians to diagnose and treat pain and functional physical problems. This concept is used for assistance in occupations related to movement, including clinical medical personnel, such as physical therapists, physical education instructors, and athlete coaches. Although this concept is widely used by clinicians, research and scientific proofs are relatively insufficient. This study aimed to review the literature on the understanding, reliability and effectiveness of SFMA, and to consider its role in the future of rehabilitation. Methods : In this review, a total of nine articles were selected according to the eligibility criteria of three major thesis topics. The main topics covered in the literature are reliability and effectiveness of clinical use of SFMA. To gather research articles, we searched official term 'Selective Functional Movement Assessment'. Among the searched 60 studies, nine were mentioned in this study that contained overlapping information and matched our desired topic. We reviewed four reliability analyses, four case reports, and one experimental study. Results : Reliability has an intermediate degree between high raters and within raters. The validity of the SFMA system is influenced by a combination of experience and logic; hence, further improvement is needed. Therefore, if the intervention was effective based on the diagnosis result, then biomechanical evidence is necessary to further support the claim. Conclusion : In future research, to use SFMA as a diagnostic tool with high accuracy, it is necessary to improve the reliability of the main problem through breakout, support for guidelines and validity and efficiency.

블록체인 상호호환성 메커니즘 (Blockchain Interoperability Mechanism)

  • 쩌우칭;이영석
    • 한국정보통신학회논문지
    • /
    • 제25권11호
    • /
    • pp.1676-1686
    • /
    • 2021
  • 본 논문에서는 모듈화, 추상화, 계층화 개념을 기반으로 블록체인 상호호환성을 제공하기 위한 크로스-체인 개념의 해결방안을 제안한다. 컨센서스 알고리즘과 특정한 응용 로직으부터 크로스-체인 기능을 분리하며, 크로스-체인운영의 타당성과 합법성을 보장하기 위해 머클 증명을 활용한다. 또한, 동종 블록 체인과 이종 블록 체인의 기본 구현이 다르기 때문에 크로스-체인에서는 이를 분리하여 다루기로 한다. 동종 블록 체인의 경우 TCP와 유사한 크로스-체인 전송 프로토콜(CCTV)을 제안한다. 이종 블록 체인의 경우 크로스-체인 기능을 실현하기 위해 릴레이 체인을 구성하는 방법을 제시한다. 제안된 방식은 크로스-체인 데이터의 정확하고 효과적이며 신뢰할 수 있고 질서 있고 시기 적절한 전송을 가능하게 할 수 있다.

LTE-Advanced 시스템에서 M2M 통신의 최대 지연시간을 고려한 호 수락 방법 (Maximum Delay-Aware Admission Control for Machine-to-Machine Communications in LTE-Advanced Systems)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1113-1118
    • /
    • 2012
  • 에너지 소비의 효율화를 위한 그린 기술로서 스마트 그리드와 지능형 교통 시스템 등이 주목받고 있다. 이러한 기술의 구현에는 다수의 센서, 액츄에이터 (actuator), 그리고 컨트롤러들이 필요하다. 이러한 구성요소들 간의 machine-to-machine (M2M)통신의 중요성은 높아지고 있다. M2M 통신의 특징은 다수의 machine-type-communication(MTC) 디바이스들이 참여하고, 통신 트래픽 패턴과 QoS 요구조건이 다양하다는 것이다. 이러한 M2M 통신을 효율적으로 지원하기 위한 호 수락 방법들에서는 동일한 시간관련 QoS 조건을 갖는 MTC 디바이스들을 클러스터 단위로 그룹핑하고, QoS 조건 만족여부에 따라 호 수락을 결정하는 방법을 제안하였다. 하지만 이 방법은 데이터 전송주기와 최대 전송지연 시간이 같을 경우에만 적용 가능하다. 본 논문에서는 이러한 제한 없이 사용할 수 있는 방법을 제안한다. 또한 전송 주기와 최대 전송지연 시간이 특별한 관계에 있을 때 최적화할 수 있는 호 수락 제어방법을 제안한다. 제안방법의 QoS 만족 적합성에 대한 증명을 제시하였고, 시뮬레이션을 통해 실제 동작 가능하고, 기존 방법들보다 호 수락 확률에서 우수함을 보였다.

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.

현행(現行) 죽재결속법(竹材結束法)의 적정분석(適正分析)과 그의 개선(改善) - 결속구성인자(結束構成因子)의 분석(分析)을 중심(中心)으로 - (A Study on the Validity of Bamboo-Bundle System and its Improvement - Analysis of the Component Factors of Bamboo-Bundle System -)

  • 이광남
    • 한국산림과학회지
    • /
    • 제25권1호
    • /
    • pp.49-71
    • /
    • 1975
  • The importance of bamboo as raw material for bamboo wares and several kinds of industrial products is highly appreciated at home and abroad. But different kinds of bamboo-bundle systems have been traditionally used in the local areas. There being no reasonable bamboo-bundle system, we have a lot of difficulty in trading bamboo products and executing adrinistmative works. Therefore, a reasonable bamboo-bundle system based on scientific proofs needs to be tested and established for fair trade and administration. This study is carried out to solve the above difficulty with statistical investigation and analysis. The results obtained are as follows. 1. The larger the circles at eye-height become, the more the possibility of the largest internode covering the span between eye-height and 1/4 height increases. 2. The longest internodes are distributed according to a rule without relation to circles at eye-height. 3. The tapering grade of bamboo culms is very high and its form is almost the same without relation to its size. (Form exponent; 0.71-1.05, eye-height form factor; 0.60-0.66, 1/4 becomes, seeing that the circle grade and the percentage of actual volume height form factor; 0.61-0.69). 4. The larger the circles at eye-height are, the lower the percentage of actual volume have negative curve relation to each other. 5. It is considered that the numbers of bamboos bundled in a "Sok" is not decided according to the usefulness of bamboos, judging from the fact that the outputs of bamboo wares per "Sok" in every circle grade are not the same. 6. As the results of the regression analysis, the empirical formulae of several amounts to circles at eye-height and culm length are as follows; Volume, $${\hat{y}}_i=\bar{3}.821874+2.013181log\;C_i+0.839128log\;H_i$$ $$V=0.0066355\;C^{2.013181}\;H^{0.839128}$$ Actual volume, $${\hat{y}}_{ai}=3.915338+0.776549log\;C_i+1.857000log\;H_i$$ $$V_a=0.0082288\;C^{0.776549}\;H^{1.857000}$$ Weight, $$w_i=3.869148+1.936410log\;C_i+0.566904log\;H_i$$ $$W=0.0073986\;G^{1.936410}\;H^{0.565904}$$ 7. Korean Phyllostachys bambusoides Sieb. et Zucc. is almost the same as that of Japan in several amounts, just the same especially in the weight. 8. It is found that the bamboo-bundle systems of Korea and Japan have much closer relation to the weight than other amounts. So It is, therefore, considered that the weight is important factor in deciding bamboo-bundle system. 9. According to the item 8, I should like to propose the appropriate numbers per "Sok" adjusted on the basis of the weight in the Table 18.

  • PDF

소비자-브랜드 관계 품질 측정에 관한 연구 (Measuring Consumer-Brand Relationship Quality)

  • 강명수;김병재;신종칠
    • 마케팅과학연구
    • /
    • 제17권2호
    • /
    • pp.111-131
    • /
    • 2007
  • 브랜드의 중요성이 증대됨에 따라 다양한 브랜드 관련 연구가 이루어지고 있는데, 최근 들어서는 소비자-브랜드 관계가 브랜드 연구의 중심이 되어가고 있다. 본 논문은 이러한 소비자-브랜드 관계에 있어서 높은 품질과 지속적인 연대를 가능하게 하는 브랜드 관계 품질의 측정을 다루고 있다. 소비자-브랜드 관계에 대한 대부분의 기존 연구들은 Fournier(1994, 1998)가 제시한 6개 구성요소 또는 하위 차원을 바탕으로 하고 있다. 그러나 많은 연구들에서 소비자-브랜드 관계를 구성하는 6가지의 요소 또는 하위차원들이 소비자-브랜드 관계 품질이라는 하나의 단일차원을 이루고 있는지 확인하지 못한 채 소비자-브랜드 관계를 측정하기 위해 이들 하위차원들을 결합하여 점수를 계산하고서 연구를 진행하고 있다. 이러한 문제와 관련하여 본 연구에서는 소비자-브랜드 관계 품질을 구성하고 있는 상호의존, 몰입, 사랑/정열, 자아연관, 친밀감, 브랜드 파트너 품질 등의 6개의 차원들이 단일차원의 개념인가를 검토하였고, 이를 실증적으로 검토하였다. 구체적으로 본 연구에서는 구성개념들의 하위차원들이 단일차원의 구성개념인가를 검토한 선행연구들(Naver & Slater, 1990; Cronin & Taylor, 1992; Chang & Chen, 1998)에서 사용한 방법론을 활용하여 소비자-브랜드 관계를 구성하는 하위차원들이 단일차원을 이루고 있는가를 살펴보았다. 이러한 실증연구를 통해 소비자-브랜드 관계를 구성하고 있는 6개 차원들의 신뢰성, 수렴타당성, 판별타당성을 확인할 수 있었고, 소비자-브랜드관계를 구성하는 6개의 하위차원들이 단일차원을 이루고 있다는 것을 확인할 수 있었다. 본 연구의 연구결과는 소비자-브랜드 관계를 구성하는 6개의 하위차원을 결합하여 소비자-브랜드 관계를 연구하였던 기존 연구들, 소비자-브랜드관계를 구성하는 하위차원을 통합하여 소비자-브랜드 관계를 종합적으로 살펴보려는 여러 연구들에 있어서 방법론상의 실증적 근거를 제시하고 있다.

  • PDF