현재 위치

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

RSA암호화시에 메시지 길이가 어디까지 되는지...

mg2000의 이미지
글쓴이: mg2000 / 작성시간: 화, 2009/02/17 - 3:55오후

제가 OpenSSL에 있는 RSA알고리즘을 이용해서 암호화를 해 보려고 하는데요.

2048bit의 길이로 키를 만들면, 평문의 길이가 어떻튼간에 256바이트(2048비트)로

암호화가 되는데요.

그런데 평문의 길이를 256바이트로 해서 암호화를 하려고 하니, 암호화가 안되네요.

이것저것 넣어보니 245바이트까지는 암호화가 되는데요.

키에 길이에 따라서 메시지 길이가 어느정도까지 암호화할 수 있는지 계산을 하려면

어떻게 해야 할까요?

Forums: 
프로그래밍 QnA
monovision의 이미지

글쓴이: monovision / 작성시간: 화, 2009/02/17 - 4:24오후

openssl 에서 패딩을 지원해서 별다르게 연산을 할 필요없이 암호화가 가능했습니다.

즉, 암호화를 하실때 패딩 처리를 빼먹으신 것 같습니다. ㅡ.ㅡ;;;

잠깐 검색해 보니...

RSA_public_encrypt(strlen(plainText), plainText, cipherText, rsa, RSA_PKCS1_PADDING);

와 같은 형태로 사용하면 알아서 패딩이 되네요~

테스트 해 본 것은 아니니 openssl 사이트에서 공식 문서를 한 번 확인해 보세요.

mg2000의 이미지

글쓴이: mg2000 / 작성시간: 수, 2009/02/18 - 1:44오후

RSA_PKCS1_PADDING의 패딩 크기가 11바이트인것 보니,

평문의 길이를 키의 길이 - 11바이트로 해서 넣어줘야 하는건지...

공식 문서도 incomplete인 상태로 된 부분이 많아서 제가 원하는 부분 찾기도 어렵더라고요.

소스에 들어있는 데모를 이용해서 이모조모 해보고 있습니다만, 여렵네요. ㅜ.ㅡ

monovision의 이미지

글쓴이: monovision / 작성시간: 목, 2009/02/19 - 11:04오전

평문의 길이를 키의 길이 -11 바이트로 해서 넣는게 아닙니다. ;;;

그냥 평문의 길이를 넣어주면 됩니다.~!

익명 사용자의 이미지

글쓴이: 익명 사용자 / 작성시간: 월, 2013/07/01 - 11:26오전

Encoded Message(EM)은

EM = 0x00 || 0x02 || PS || 0x00 ||Message입니다.
EM은 256byte이고, PS길이의 최소값은 8byte 이기 때문에, 평문의 길이는 최대 245byte입니다.

따라서 245바이트까지 암호화가 되는 것입니다.

bluebear2706의 이미지

글쓴이: bluebear2706 / 작성시간: 월, 2013/07/01 - 11:28오전

즉, 암호화는 245byte까지 됩니다 ㅎㅎㅎ

댓글 달기

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

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.