• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Inicio
  • Auditoría
  • Eventos
  • Formación
  • General
  • Malware
  • Vulnerabilidades
  • Un blog de

Una al Día

Boletín de noticias de Seguridad Informática ofrecido por Hispasec

You are here: Home / General / Martin Gardner, RSA y otros pasatiempos matemáticos

Martin Gardner, RSA y otros pasatiempos matemáticos

23 octubre, 2013 Por Hispasec 4 Comments

Hace dos días (el 21 de octubre) se conmemoró el 99 aniversario del nacimiento de Martin Gardner (1914-2010), uno de los grandes divulgadores científicos (principalmente de la rama de las matemáticas). Especialmente conocido por su columna su columna mensual «Juegos matemáticos» de la revista de divulgación científica «Scientific American» («Investigación y ciencia» en su edición en castellano) entre diciembre de 1956 y mayo de 1986.
Martin Gardner 
Fuente: http://owpdb.mfo.de/detail?photo_id=1292
En agosto de 1977 en su columna del Scientific American (publicado en «Investigación y ciencia» en octubre) y bajo el título de «Claves de nuevo tipo cuyo desciframiento ocuparía unos cuantos millones de años» («a new kind of cipher that would take millions of years to break«), Martin Gardner presentó a tres profesores del MIT hasta entonces desconocidos y el resultado de su investigación.
Los profesores no eran otros que Rivest, Shamir y Adleman, especialistas en ciencias informáticas y se anunciaba un nuevo sistema criptográfico que poco después fue conocido como RSA por las siglas de los nombres de los tres investigadores). En su artículo, tras describir la criptografía de clave pública y los avances de Diffie y Hellman, presentaba como Rivest, Shamir y Adleman a través de números primos y la dificultad de factorización de un número producto de dos primos de gran tamaño habían conseguido un método criptográfico que cumplía las condiciones del criptosistema de clave pública.
Por primera vez se presentaba el criptosistema RSA al público, además en su artículo Gardner y el grupo del MIT dejaron un desafío a sus lectores en forma de mensaje codificado y dando la clave pública empleada para cifrarlo.
Clave pública (r):
114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
Texto cifrado:
96869613754622061477140922254355882905759991124574319874695120930816298225145708356931476622883989628013391990551829945157815154
El desafío consistía en factorizar la clave pública en sus dos factores y emplearlos para descifrar el mensaje. El texto llano es una frase inglesa convertida en un número mediante el procedimiento habitual (a=0, b=1…) elevado a 9007 módulo r. Rivest estimaba que usando el mejor algoritmo de factorización conocido y el más rápido de los ordenadores disponibles (del año 77) serían necesario del orden de 40 cuatrillones de años para resolver el reto.
En el artículo, Gardner no disponía de espacio suficiente para explicar todos los detalles prácticos del RSA por lo que pidió a los lectores interesados que solicitaran los detalles al laboratorio de informática del MIT. Los tres investigadores se vieron inundados con unas 7.000 solicitudes de documentación. Sin embargo tardaron en contestar cerca de un año, hasta solventar ciertos problemas jurídicos y otros relacionados con la patente.
Lejos de la predicción de Rivest, el desafío de Gardner tardó «tan solo» 17 años en ser descifrado. El 26 de abril de 1994 un equipo de 600 voluntarios, en un reto de computación colaborativa, empleando unas 1.600 máquinas durante más de seis meses. Hay que señalar la mejora en los algoritmos de factorización (desde la publicación original) y que el reto propuesto por Gardner empleaba una clave de 129 cifras decimales.
El artículo original de Martin Gardner sobre el RSA se encuentra publicado también en su libro «Mosaicos de Penrose y escotillas cifradas«. Otros libros de Martin Gardner relacionados con la criptografía: «El idioma de los espías«, «Codes, ciphers and secret writing». Al tratar casi todas las ramas de las matemáticas, ha tocado otros muchos campos ampliamente relacionados con la computación y la seguridad informática, como por ejemplo los números aleatorios y pseudoaleatorios, etc. En general la bibliografía de este autor es extensa, altamente recomendable y con artículos de gran interés.
Más información:
A new kind of cipher that would take millions of years to break
Martin Gardner
http://simson.net/ref/1977/Gardner_RSA.pdf‎
Investigación y Ciencia. Claves de nuevo tipo cuyo desciframiento ocuparía unos cuantos millones de años
http://www.investigacionyciencia.es/investigacion-y-ciencia/numeros/1977/10/claves-de-nuevo-tipo-cuyo-desciframiento-ocupara-unos-cuantos-millones-de-aos-2048
Antonio Ropero
antonior@hispasec.com
Twitter: @aropero

Compártelo:

  • Twitter
  • Facebook
  • LinkedIn
  • Reddit
  • Telegram
  • WhatsApp

Publicaciones relacionadas

Filed Under: General

Reader Interactions

Comments

  1. Antonio Ropero says

    23 octubre, 2013 at 6:25 pm

    El texto cifrado era «The Magic Words are Squeamish Ossifrage» («Las Palabras Mágicas son Quebrantahuesos Aprensivo»).
    http://es.wikipedia.org/wiki/The_Magic_Words_are_Squeamish_Ossifrage

    Responder
  2. Miguel Ángel Cortizo Álvarez says

    23 octubre, 2013 at 10:49 pm

    Enhorabuena por el artículo, muy bien traído el aniversario de Martin Gardner en el contexto de la seguridad informática.
    Me parece muy interesante dar a conocer la Historia de las ciencias, y creo que Gardner es una referencia para todos los divulgadores científicos.

    Responder
  3. fernand0 says

    24 octubre, 2013 at 10:10 am

    ¡Ojo! El enlace del pdf está mal.

    Responder
  4. Antonio Ropero says

    24 octubre, 2013 at 10:37 am

    @fernand0 Corregido! Gracias!

    Responder

Deja una respuesta Cancelar la respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.

Primary Sidebar

Buscador

Email Newsletter

Suscríbase y reciba Una al Día en su correo.

UADCAST

Populares de UAD

  • Vulnerabilidades one-click detectadas (VLC y Telegram entre algunas otras)
  • Bug de Whatsapp vulnerable a ataques Man in the Disk
  • Brecha de seguridad afecta a Codecov
  • Dos nuevos fallos críticos en Zoom permiten hackear los dispositivos de los usuarios
  • Un bug permite "romper" el WhatsApp de todos los miembros de un grupo

Entradas recientes

  • Bug de Whatsapp vulnerable a ataques Man in the Disk
  • Brecha de seguridad afecta a Codecov
  • Vulnerabilidades one-click detectadas (VLC y Telegram entre algunas otras)
  • Malware en plantillas empresariales de descarga gratuita
  • Servidores Exchange usados para el minado de criptomonedas mediante la explotación de la vulnerabilidad ProxyLogon
  • Publican exploit para vulnerabilidad RCE en Chrome y Edge, entre otros.
  • Nueva característica en VirusTotal que ayuda a seguir dominios basados en Blockchain
  • Correo electrónico
  • Facebook
  • LinkedIn
  • RSS
  • Twitter

Footer

Una al Día

Una-al-día nació a raíz de un inocente comentario en un canal IRC hace casi 19 años. A través de los archivos, un lector curioso puede ver cómo ha cambiado (o no) la seguridad de la información desde entonces.

Entradas recientes

  • Bug de Whatsapp vulnerable a ataques Man in the Disk
  • Brecha de seguridad afecta a Codecov
  • Vulnerabilidades one-click detectadas (VLC y Telegram entre algunas otras)
  • Malware en plantillas empresariales de descarga gratuita
  • Servidores Exchange usados para el minado de criptomonedas mediante la explotación de la vulnerabilidad ProxyLogon

Etiquetas

#bugbounty #ddos #sphinx 0-day 0-zay 0day 0v1ru$ 2FA 4g 5g 10kblaze 888 RAT accellion account hijack ace acrobat acrobat reader activismo actualizacion Actualización actualizar adb address bar AdMaxim Adobe Adobe Bridge Adware Afeter Effects Agencia Tributaria agoda Agora Alemania Alexa Alien Aliznet alphabet Amadeus Amazingco Amazon amd among us Anatova Andr/Xgen2-CY Android Android lowcost androMut AngryPolarBearBug2 anonymous antivirus anubis any.run apache api apk app Apple Apple CVE Apple exploit apps APT apt-c-23 APT28 apt39 APT41 apt framework Aptoide apuestas archive_tar arp asp asus ata ataque Atlantis ATP attack Audio Australia autenticación Authentication bypass autodesk avaddon avira azure backdoor backup Baltimore ban bancario bancos bandook bank banker barcode scanner barra navegacion base de datos BBC BGP BIG-IP bill gates binary defense binaryedge bing biometrica biometría bios bird bitbucket bitcoin bitdefender blackhat bladabindi BLE bleedingtooth BLESA blink blockchain bluekeep blueleaks Bluetooth Bluetooth Low Energy bluez boca bof boletín booking bootstrap-sass borrado bot botnet bots Bot Tegram Brave breach brecha Brecha de seguridad Brikerbot british airways bruteforce BSD bsides buffer overflow Bug bugbounty Bug bounty Bulgaria bypass C&C c2 C2C camara camara seguridad camaras seguridad cambridge camera Campaign canada cannabis canon capcom car carbanak carding ccleaner cctv CDN cd projekt CDRThief cem censura centurylink cerberus Certifados certificacion Certificates challenge Checkers Check Point checkpoint China chingari Chrome chromium CI Ciberataque Cibercrimen cibercriminal ciberdelincuente ciber delincuentes ciberdelincuentes ciberespionaje ciberguerra ciberseguridad cifrado cifrar cinnamon CISA Cisco Citrix clave privada cloud CloudCMS cloudfare clubhouse cmd cms cng.sys codecov code execution CoderWare coinhive ColdFusion comrat conferencia confidencial congreso congresos conti contraseñas Cookies copia de seguridad copy-on-write Corea del Norte coronavirus corrupción de memoria covid Covid19 cow cpu Crack Credential-Stuffing CriptoCert criptografía criptomoneda Criptomonedas criptored critical Cross-Site Request Forgery CrowdStrike crypt32 cryptojacking Cryptolocker cryptominado cryptomonedas críticas CSP CSRF ctf cupy customer support cve CVE-202-6109 CVE-2015-4670 CVE-2017-0199 CVE-2019-1619 CVE-2019-1620 CVE-2019-2633 CVE-2019-2638 CVE-2019-2725 CVE-2019-3719 CVE-2019-5096 CVE-2019-5544 CVE-2019-7838 CVE-2019-7839 CVE-2019-7840 CVE-2019-7845 CVE-2019-7850 CVE-2019-11043 CVE-2019-11510 CVE-2019-11707 CVE-2019-11932 CVE-2019-12268 CVE-2019-12592 cve-2019-12815 CVE-2019-12922 CVE-2019-14287 CVE-2019-14899 CVE-2019-15126 CVE-2019-15295 CVE-2019-15316 CVE-2019-16928 cve-2019-19519 cve-2019-19520 cve-2019-19521 CVE-2019-19522 CVE-2019-19639 CVE-2019-19743 CVE-2019-19781 CVE-2019–11396 CVE-2020-0601 CVE-2020-0796 CVE-2020-0915 CVE-2020-0916 CVE-2020-0986 cve-2020-13-50 CVE-2020-724 CVE-2020-1206 cve-2020-1530 cve-2020-1537 CVE-2020-2765 CVE-2020-3142 CVE-2020-3566 CVE-2020-3764 CVE-2020-3952 CVE-2020-3953 CVE-2020-3954 CVE-2020-3956 CVE-2020-6008 CVE-2020-6009 CVE-2020-6010 CVE-2020-6110 CVE-2020-7473 CVE-2020-7961 CVE-2020-8419 CVE-2020-8420\ CVE-2020-8421 cve-2020-8982 CVE-2020-8983 CVE-2020-10148 cve-2020-11261 CVE-2020-11511 CVE-2020-11651 CVE-2020-12351 CVE-2020-12352 CVE-2020-14750 CVE-2020-15466 CVE-2020-25212 CVE-2020-25645 CVE-2020-28188 cve-2020-29491 cve-2020-29492 CVE-2021-1051 CVE-2021-3007 CVE-2021-3156 CVE-2021-3449 CVE-2021-3450 cvss CyberArk cyberataque cyberattack cyberpunk cyberpunk 2077 cylance CyrusOne cámara código arbitrario D-Link Dark Halo DarkHotel darkirc dark markets darknet darkside dark web darkweb darpa DART Database data breach Data Center Network Manager data leak dataspii DB DCNM ddos ddosecrets Debian decrypter deepfake deep web defacement defcon defender defiant Dell Dell System Detect dell wyse demanda denegacion de servicio Denegación de servicio Denial of Service dependencias dereferencing devfest DHS digilocker digitalocean DigitalRevolution directory traversal disclosure discord Dispositivos IoT django Django Rest Framework DJI DNS DNS over HTTPS docker dockerhub dogecoin DoH doki dolphin dolphinattack donald trump Doogee BL7000 doorbell dos DoubleGun downgrade DrayTek drivers droga dropper drupal duplicado SIM duplicator DVMRP E-Business e-learning EA echobot ecommerce ecsc EDA Edge EEUU egregor ejecución de código ejecución de código arbitrario ekans ElasticSearch elecciones electronica elevacion de privilegios Elevación de privilegios elon musk emotet empire enisa ergegor eris loris error escalada escalada de privilegios ESET ESNI españa estado estados unidos Estafa esteganografia eternalblue Europa europol eventbot evento eventos Evernote Evernote Web Clipper evilcorp evilgnome Evilnum EvilQuest excel exchange exim Experience Manager exploit extension extorsión exxpedia F5 faceapp Facebook Facebook leaks Facebook Messenger FakeSpy fallos fallout fancy bear Fast Flux fbi fedex fifa20 Filtración filtración de datos fingerprint finspy Firebase FireEye firefox Firefox Private Network Firefox Test Pilot Firewall firma digital flash Flash Player FlawedAmmy flipboard foreshadow formacion Forminator foros fortinet FOSSA fotos foxit pdf fpga Framemaker framework fraud Fraude FreakOut FSB fta ftc FTP fuerza bruta Fuga de información Fusion gadget GandCrab garmin gdg gdpr gehealtcare gem GHIDRA gif gigaset git github gmail GnuPG go GoAhead godaddy golang goldbrute goldenspy goo Google Google Analytics google app engine google chrome Google Docs Google Hangouts google nest google play googleplay Google Titan gootkit gosms gosmspro goznym gpu Grandoreiro grandstream graph great firewall gsm guacamole guildma hack hackeo hacker hacking hacktivismo hacktivist hardware hash Heap Overflow Heartbleed HEVC hiberus Hijacking hisilicon hispasec historia honda honeypot hospital hostinger hotelbeds hoteles hotels http httpd HTTPS huawei Hyper-V hyperv iBaby iBaby Monitor M6S IBM ICAR iCloud ico ie IGMP ilegal iLnkP2P iMessage impresoras india infection infinite loop Infiniti NCAR infosec ingenieria social injection innerSloth insider instagram intel intelligence Internet Explorer intezer labs in the wild Investigación Inyeción SQL IOC iomega iOS IOS XR iot iPad ipados iPhone iPod ipp iran isp Italia iterm2 ITG18 jabber jailbreak janeleiro java javascript Jenkis JMT Trader joker joomla joomla! jquery js kaiji Karkoff karpersky kaspersky kde kde plasma Keecoo P11 keepass kernel Kernel Linux keyless keylogger kill-switch kindle Koodous Kr00k krebsonsecurity kubeflow kubernete kubernetes la 9 las vegas latinoamerica Lazarus leak Leaks LearnDash LearnPress lenovo Let'sEncrypt ley lfi LG libgcrypt libreoffice libssh licencias LifterLMS Line LinkedIn Linknat linux linux kernel linux mint liquid LMS loader lockbit logitech longwatch lookout lte luisiana Lukas Stefanko lxc M-Horse Pure 1 m1 Maas mac machete MacOS mac os macros magecart magento Mail malaga malspam malvertising malware malware macos apple Manipulación de ficheros mapas market martes martes de parches marzo masmovil masslogger MATA matrix maze mdm mds Media Encoder Media File Jacking MediaTek medicina meldown meltdown MEMS menor mensajería instantánea meow MessageTap messenger metasploit Mi Browser Microsoft Microsoft Edge microsoft excel Microsoft Teams Microsoft Word mijia mikrotik minero mining Mint Browser mirai mit mitigacion mitre mitron mobileiron modsecurity mod_copy monero MongoDB monitor Moodle MosaicRegressos Motorola mousejack Mozart Mozilla MQTT MSERT MSTIC ms word mukashi mySQL móvil NAC Nagios NanocoreRAT nas Navegador Tor nbip nca Nessus netcat Netgear Netlab360 netwalker NetWeaver NeverQuest nginx Nintendo nissan Nissan ASIST NjRAT Nnissan connect things node no parcheado nordvpn NOTROBIN npm nsa NSACrypt nube NVIDIA ObjectInjection Obsolescencia programada oceanlotus OFAC Office office 365 oilrig okcupid omnibees omnirat OneDrive onion ONO ONTSI OpenBSD OpenOffice opensouthcode OpenSSH OpenSSL openSuSE openwrt Opera opsec Oracle origin orion oscomerce oscorp osi OS X OTRS outlok Outlook overflow overlay owasp p30 package manager pakistan Paloalto parche parches password password checkup Passwords paswords Patch Tuesday path transversal Path Traversal patrón Payday paypal pdf pear pegasus pewdiepie PhantomNet Pharming Phishing phising Photoshop PHP php-fpm php8 phpmyadmin Picreel piercer pila bluetooth PirateMatryoshka Pixel Play Store plugin Plugins plutotv Poc pod policia policykit policía polkit porn portabilidad PoS PostgreSQL powershell ppp Predator the Thief prensa Privacidad privacy privadas privesc privilege escalation privilegios ProCC ProffPoint proftpd Project Zero Promethium prosegur proxy proxylogon prueba de concepto psg PsiXBot ptp puerto rico pulsesecure Pulse Secure putty pwn Pwn2Own pypi PyRAT python python3 python 3.8.0 PyVil Qakbot Qbot QNAP QSnatch qualcomm QuickTime quora raas ragnar ragnar locker Ramsay Healt Care RAM scraping ramsonware rana rankmatch ransom ransomware rapid7 RAT RATs ratsnif razer rce rconfig rdp RDS realtek recaptcha reconocimiento facial red.es redes Red Hat red team relay Release relleno de contraseñas remote remote code execution Reporte retpoline retrohuinting revelación de información sensible RevengeHotels RevengeRAT reversing reversinglabs REvil Revocation ReVoLTE Rich Mirch rick-rolling rick astley ridl ring riot robo datos robo de cuenta robo de información root Rooted router routeros RTL8195A ruby RubyGems ruffle rumania Rusia rust rutas ryuk sack panic safari safe mode safety detective salto de restricciones saltstack SAML samsung sandbox SandboxEscaper Sangfor sap scam screensaver Secuestro SIM security security bypass Security Discovery Security Patch security update segmentation fault seguridad seguridad física selinux seo sepe server servidor web sextorción sextorsion sha-1 ShadowPad SHAREit SHAttered Shell ShinyHunters shodan side-channel sigred Silence Silex Silkkitie sim SIM Swapping simswapping siri sistema interno Site Isolation skills skimming skype slack small business Smanager Smartbuilding Smartphone smartwa Smartwatch smb SMBGhost SMBleed smbv3 smishing sms SMTPD snake snapd Snatch SNI sodin Sodinokibi software libre solar SolarMarker Solarwinds Solorigate sonicwall sop sophos source code SourceFourge spam Spearphone spectre speculative spoofing spotify Spy spyware SQL SQL injection Squid ssh ssid ssl ssltrip ssrf stack overflow Stanislav steal stealer steam stop ransomware strandhogg strongpity studio code sudo Sudo apple suecia Sumbrust supercomputador supply chain SupportAssist surfingattack symantec symbotic SymCrypt sysinternals SysTech ta505 takeover talleres tarjetas Tarjetas de crédito tchap TCP/IP tcp sack teclado tecnología Telecom Telegram teletrabajo tenyearchallenge tesla Tesla ransomware tesoro The Community the great suspender ThemeGrill The North Face the witcher 3 thin client ThinOS Thoth thunderbird Thunderbolt ThunderSpy Tianfu Cup ticketmaster tik tok tiktok tillie timbre timing attack Titan M Titan Security Key tls TMUI tmux Tokopedia tomcat tonedeaf tool TOR torbrowser Tor Browser Torisma torpedo TP-Link TraceTogether Trassion Treck Triada trickbot trojan TroubleGrabber troyano TrueBot trusteer rapport turlaapt tvOS twiiter Twitter typosquatting uad uad360 uad360 congreso malaga uam uber ubuntu UEFI ultrasonido uma unaalmes unauthorized access UNC Under the Breach unifying universidad unix Update updates url ursnif ursniff use-after-free user-after-free v8 valorant valuevault valve vault 7 vbulletin vcenter server verkada VictoryGate videocamaras videoportero videos vietnam vim virus virustotal visa vishing Visual Studio VKworld Mix Plus vlc vmware VMware Cloud Foundation VMware ESXi vnc voice assistants voip VOS2009 VOS3000 voto vpn vt vulnera vulnerabilidad vulnerabilidades vulnerability Wacom waf wallet Wall Street Market wastedlocker watchOS wav web WebArx WebEx Weblogic Webmin webrtc web share api wechat welcart WhatsApp Wifi Win32k Windows Windows 10 windows defender windows phone Winnti winrar Wireshark wordfence WordPress WordpressTerror Workstation wpa2 wpa3 wroba wyze X.509 XCode XcodeSpy xenmobile Xhelper xiaomi XML xmpp xmr XMRig xnu xor ddos XORpass xploit XSS xssi Yellow Pencil Yves Rocher zaeroday zdnet zendesk Zero-Day zero click zero day zerodium zeus zombieload ZoneAlarm zoom zyxel

Copyright © 2021 · Hispasec