RSA Key 구조 및 암호화 방법 질문

Question

안녕하세요. RSA 암호화 중 궁금한 내용이 있어 질문드립니다. RSA Key를 임의로 생성하여 직접 암호화를 진행하고 싶습니다. publick key를 아래와 같이 생성했습니다. -----BEGIN PUBLIC KEY-----MIIBIjANBgkqhkiG9w0BAQEFAAOCAQ8AMIIBCgKCAQEAmI20GTq/DJCMlRT&#43;epBqa/c7B39sC4UcN0l0/f8o/5eoC448PaJcQTtdZZhis9ItnueoDlnd9924HNU/dmxPJ9nzUPPlot4qTI63DWOl9pW7z6wUb1wFWLrKWC3&#43;unbHeRMdc&#43;qij9nYA2Nu/Qh1MWfXZqwUExpyO53nwyQoJ9tA2vABPoP8Me3T8aPUrz9PWUeeZrOMu7FfjQs9Chgp/jJDCmoAs45b1Whn9poawgTeWmz9mix6WAT52jIw/PQ1v5i4IoeFU7g3i6HMALFbRZ7Rvaw0thHotA4EflCYkyG4s9wmVyvuFYx0ugWCF3VfmDkHl3FUBi1mz4m&#43;/7dRJwIDAQAB-----END PUBLIC KEY----- 이후에 public key를 decoding하니 아래와 같이 정보를 얻을 수 있었습니다.Algo RSAFormat X.509 ASN1 DumpRSA Public Key [76:c7:17:46:15:dd:8f:48:ff:3b:d6:7c:01:88:03:52:ca:a8:87:f1] modulus: 988db4193abf0c908c9514fe7a906a6bf73b077f6c0b851c374974fdff28ff97a80b8e3c3da25c413b5d659862b3d22d9ee7a80e59ddf7ddb81cd53f766c4f27d9f350f3e5a2de2a4c8eb70d63a5f695bbcfac146f5c0558baca582dfeba76c779131d73eaa28fd9d803636efd08753167d766ac14131a723b9de7c3242827db40daf0013e83fc31edd3f1a3d4af3f4f59479e66b38cbbb15f8d0b3d0a1829fe32430a6a00b38e5bd56867f69a1ac204de5a6cfd9a2c7a5804f9da3230fcf435bf98b822878553b8378ba1cc00b15b459ed1bdac34b611e8b40e047e50989321b8b3dc26572bee158c74ba058217755f983907977154062d66cf89beffb75127 public exponent: 10001 여기서 제가 암호화에 사용해야하는 정보가 어떤 것인지 잘 모르겠습니다... 찾아보니 modulus 값을 소인수 분해한 후, 두 소수를 p, q를 구하고 진행해야 한다는 말도 있고 modulars 값을 n, exponent 값을 e로 둬서 평문 M을 M^e mod modulus 로 사용한다는 말도 있어서.. 많이 헷갈립니다. 또한 modulus 값을 16진수로 받은 것 같은데 여기서 2진수로 변환해서 사용해야 하는 것인가요?변환해야 한다면... 저 큰 값을 변환할 수 있는 tip 부탁드립니다. 많이 부족한 질문이지만... 고수님들 답변 부탁드립니다. 감사합니다.

Hide_D · Accepted Answer

우선 사용하려는 암호화가 무엇인지가 중요합니다. p와 q는 개인키에서 사용하는 값이므로 modulus는 그냥 놔두는 것이고말씀하신대로 M^e mod modulus를 하면 됩니다. 가장 빠르게 연산을 해보고 싶다면 Python 3를 통해서 하면 꽤 쉽게 할 수 있습니다. modulus &#61; 0x988db4193abf0c908c9514fe7a906a6bf73b077f6c0b851c374974fdff28ff97a80b8e3c3da25c413b5d659862b3d22d9ee7a80e59ddf7ddb81cd53f766c4f27d9f350f3e5a2de2a4c8eb70d63a5f695bbcfac146f5c0558baca582dfeba76c779131d73eaa28fd9d803636efd08753167d766ac14131a723b9de7c3242827db40daf0013e83fc31edd3f1a3d4af3f4f59479e66b38cbbb15f8d0b3d0a1829fe32430a6a00b38e5bd56867f69a1ac204de5a6cfd9a2c7a5804f9da3230fcf435bf98b822878553b8378ba1cc00b15b459ed1bdac34b611e8b40e047e50989321b8b3dc26572bee158c74ba058217755f983907977154062d66cf89beffb75127 exponent &#61; 0x10001 msg &#61; 0x123456789a enc_val &#61; pow(msg, exponent, modulus) print(hex(enc_val)) 단 실제로 RSA로 쓸만한 암호화를 하려면 RSA-OAEP를 사용해야합니다.https://en.wikipedia.org/wiki/Optimal_asymmetric_encryption_padding

캐티 · Answer

일단은 private key 를 임의로 생성한 다음 진행 하여야 하빈다.

무직이꿈 · Answer

암호화만 진행할거라서 개인키는 안만들었습니다.!

무직이꿈 · Answer

답변 감사합니다!

RSA Key 구조 및 암호화 방법 질문

4개의 답변

Q&A 목록