현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

BIGNUM 연산... 도와주세요

oxeak846의 이미지
글쓴이: oxeak846 / 작성시간: 화, 2015/12/08 - 10:24오전

저번과 마찬가지로 bignum 문제네요...
이번에는 (R)^(-1)을 구해야하는데 어떻게 해야할까요... ㅜㅜ

겨우겨우 한발짝 나가면 이렇게 또 막혀버리니 심신이 지치네요 ㅋㅋㅋㅋ

Forums: 
프로그래밍 QnA
익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 화, 2015/12/08 - 11:27오전

GSL(GNU Scientific Library)가 있습니다. 과학계산용 라이브러리지요.
컴퓨터의 수치한계를 최대한 극복해 보고자하는(수치해석) 노력의 산물 중 하나라고 보시면 되겠습니다.

http://www.gnu.org/software/gsl/

그외 http://www.netlib.org/ 도 좋습니다.

---
* 그리고, 주제넘은 얘기지만, 대략 1만개/1만걸음 정도 하시면 지치지 않을 겁니다. 10만... 넘은 사람도 있겠지요?

tyhan의 이미지

글쓴이: tyhan / 작성시간: 화, 2015/12/08 - 12:54오후

R이 유리수및 실수는 아닐꺼 같고 이전 문제에 RSA관련 질문이 있었으니,
mod연산 에서의 inverse라 생각합니다.
https://www.openssl.org/docs/manmaster/crypto/BN_mod_inverse.html

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 화, 2015/12/08 - 1:31오후

아~ 그렇군요. 이전 문제가 있었네요.

그렇다면,

http://linux.die.net/man/3/bn_exp

BN_exp() raises a to the p-th power and places the result in r ("r=a^p").

이때, p = -1인 경우의 값 구하기?

이게 아닐까요?
BN*()함수들 중에서 exp가 아닌가? 합니다.

tyhan의 이미지

글쓴이: tyhan / 작성시간: 화, 2015/12/08 - 7:43오후

그렇게 구해도 같은 값이 나오깄지만..
RSA가 사용하눈 군(group)에선 역원( inverse ) 를 -1 제곱으로 나타냅니다.

a^(-1) * a = a ^ (-1 + 1) = a^0 = 1
즉, a의 역원이 됩니다.

shint의 이미지

글쓴이: shint / 작성시간: 화, 2015/12/08 - 1:02오후

가상에 주판을 만들어서 연산...

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.