Problem1200--Rubber Hose Cryptanalysis "연습" 해보기

1200: Rubber Hose Cryptanalysis "연습" 해보기

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

Rubber Hose Cryptanalysis는 고무 호스 암호분석은 해독 방법의 하나로, 단순한 방식 대비 매우 강력하고 위험을 동반하기도 하며 높은 성공률을 가지는 것으로 알려져 있다.
고무 호스 암호분석은 아래의 과정으로 암호를 해독한다.
  1. 암호를 알고 있는 사람을 확보한다.
  2. 고무호스 등을 적절하게 사용한다.
  3. 암호를 획득한다.
고무 호스를 들고 차차에 찾아가면 친절히 답을 알려준다.


암호화한 공개키는 [다운로드] 에서 받아볼 수 있다.

Input

RSA 8192로 통해 암호화가 된 데이터가 들어온다.

Output

암호화가 된 데이터를 복호화 한 결과를 출력한다.

Sample Input Copy

¥°ä€d;C7rÁ3gÛ|Àé$‚)Jh°O|ù\:¾«õÞ¾”mÞPûã×FÝó0­ “ÆfC6JÇ
¹6!ªì:63_pÆ£¿–Guò§L2”Æ»–{‘T#(ÏTڞ¿r±Ñ úË$XÏÛ+‹ÎƅSØZž`°v8´sæõž±Nš/¶òðÖM%úëûMç6ìKíG卛Á4¼Ѷ|œˆý®“C„
’×Y
Í?¹†ãâÏ.2çÝ`sò‡Æ.~çÈ¿…ß{·
VKâ_=
;Åñ`FÏ8Ë:ˆÄ.dKˆ'[Ð;ÈbÎ’«8šÂ ›ÑúáÛ«<¶­n>~¤›Ü±¨L¼S¬ÙsQBç‰Òÿlå¹fìÈ쏫sjB)»Y…©ߚ¥¼×ßÍ= ûñX»¶·0dX›úÂCY|Õ,Àÿ=è÷YWµ\_WÛÂÈ~*!tùxù£¾äØš¾óMO7qwÖ­‡¤xûºþT.íˍ¤ô€©¹Èø0s/¶awZ#`âŸ3$±Ÿ÷/Õ¥Øx`^C;š:¿£Éדžœu7EÿÅ'ËãZ¯!“™ËŽß]s=-äð¨F‚Ø»
êOƒ°®Á³§²“vš~ßiK“¼ªNٕ|ÜაdÌ2=0ÿo+JŽÉ]"³1-e†õ‘!¥ïÿo
L,Û¿‚Ò® È·18Þ$LÖ[ŸÏ#æxC¦ÑÚçRäë:/2nd+˜›ÀP¬¤>aÎõ¶óJz,
›ôFqÜ?¸;»§N¡ÄE‰Ôü‹æ/»´Û×,b·oQ';»OgE,n8&`º!„Ìl¤ÛÀi‚GÚy/Æ6>óûöà«àÜäAŒd¹Esï4aÞç"넛k·—%tғNJ–e7Q³z.hx½aèMú…E-¿‚ÂÄõJ¤‡çx(·M…˜•€4_S\:OS¢³ðEí6§áý¤/	\†Ç]s)`çf
i%
gC!(<'	¨.óñ7/†•¶Y¼MXQöÆÝÚ7„5Ò8«U^)ŒÇSU£<¼ÃÇ"FûÆ›”«n&ï6ÏiÔnb–E¥“ƒ¾RN¸ö{äÓ,žýH7÷Q^î
4£±kN‰dl¤ýøe÷ï n’S+>V3#ºà•ÃePQ"ê>©JšÿLneÓZž“™²†ä$³l°'àlƒ…n9>½Ì
ûÜÝ뚠“ø=ž3$nÒ?ÜNџ0‚N"zé
,ØèMâYQpU§i‹	Âù%³€Pâ5c÷‡€ö“•6i~‚nɼÅÉW¢¨Z¶À©:ý&íØg¬ØýÏγSã«@1_¤Î

Sample Output Copy

고무 호스 암호분석을 시도 해봅시다.

HINT

이 문제를 만든 사람은 "차차" 이며, 주로 평일 오후 7시 이후에 학교에 등장한다.
RSA 8192 로 암호화가 되었으며, 차차를 만나서 이야기를 하면 해결책을 준다.
차차가 해당 문제를 풀게 되면 암호화된 비밀번호가 유출이 되므로, 풀지는 않는다.

Source/Category