juaninf - notas de psudoprogramador

Monday, October 10, 2011

Algoritmo para Decodificação de Códigos de Goppa Binário


Dentre os sistemas criptográficos assimétricos ou de chave pública práticos, eficientes e seguros temos: DSA, RSA, baseados em curvas Elípticas, entre outros. A segurança desses sistemas está ameaçada devido ao advento da computação quântica e do algoritmo quântico desenvolvido por Peter Shor em 1994, que resolve o problema da fatoração de números inteiros em tempo polinomial.
Em 1978 Robert McEliece propôs um sistema criptográfico aleatório que, na época,  não foi posto em prática devido ao fato do tamanho de suas chaves serem consideravelmente grandes. Atualmente esse sistema tem tido muita aceitação por parte da comunidade de pesquisadores em criptografia devido à sua resistência aos ataques provenientes dos algoritmos quânticos, como o algoritmo o de Shor. Outra vantagem deste sistema criptográfico é o fato de que seus algoritmos de cifração e decifração são mais rápidos, no que se refere à complexidade de tempo, em comparação com o sistema consolidado RSA.

Este post está focado na implementação do algoritmo de decodificação para códigos de Goppa [1]. Para isto, apresentarei, embaixo, esta implementação feita no CAS SAGE. Note que o código escrito ali pode ser "rodado" fazendo click no botão Evaluate.


Implementação do Algoritmo do Patterson


[1] N.J Patterson, ``The Algebraic Decoding of Goppa Codes", { IEEE Transactions on Information Theory}, IT-21(2):203-207, 1974. ¿Te ha gustado esta entrada? Entonces échame un cable compartiéndola en Twitter. Gracias!

Saturday, June 25, 2011

Overflow en Fortran

Buenas tardes,

Ayudando a un amigo a correr su programa en fortran ocurría el siguiente error
additional relocation overflows omitted from the output, al compilar con gfortran su programa, fue así que investigando, encontramos esta forma de compilar para solucionar el problema

gfortran -fpic h.f -o eje

espero les sea de utilidad ...

Sunday, May 22, 2011

Como Adicionar un Link en PHPReports

Aquí les alcanzo un pequeño aporte sobre como agregar un link en un campo por cada fila de una consulta, tomando como referencia la documentación de phpreports, en el cual el ejemplo donde explican esta parte no funciona en la versión 0.5.

Creación de la BD

create table saleslog ( id numeric(5), name varchar(50), city varchar(50), product varchar(50), value numeric(15,2) );

1,"Eustaquio Rangel","Sao Jose do Rio Preto, SP","Book - Linux Programming",25
1,"Eustaquio Rangel","Sao Jose do Rio Preto, SP","Book - Design Patterns" ,35
2,"Ana Carolina" ,"Sao Jose do Rio Preto, SP","Book - Photoshop 7.0" ,22.50
3,"Andre Kada" ,"Sao Paulo, SP" ,"CD - Kreator - Violent Revolutions",15

Inserción de la data:

insert into saleslog values (1,"Eustaquio Rangel","Sao Jose do Rio Preto, SP","Book - Linux Programming",25);
insert into saleslog values (1,"Eustaquio Rangel","Sao Jose do Rio Preto, SP","Book - Design Patterns",35);
insert into saleslog values (2,"Ana Carolina" ,"Sao Jose do Rio Preto, SP","Book - Photoshop 7.0",22.5);
insert into saleslog values (3,"Andre Kada" ,"Sao Paulo, SP","CD - Kreator - Violent Revolutions",15);

El XML

sales7.xml

El PHP
if(!file_exists('/var/www/phpreports/PHPReportMaker.php') ) {
echo 'can not include';
} else {
include "PHPReportMaker.php";
// include the PHPReports classes on the PHP path! configure your path here

$sSQL = "select id,name,city,product,value,concat('http://www.mysite.com/customers.php?id=',id) url from saleslog order by city,id";
$oRpt = new PHPReportMaker();
$oRpt->setXML("sales7.xml");
$oRpt->setUser("root");
$oRpt->setPassword("******");
$oRpt->setConnection("localhost");
$oRpt->setDatabaseInterface("mysql");
$oRpt->setSQL($sSQL);
$oRpt->setDatabase("phpreports");
$oRpt->run();

Tuesday, April 19, 2011

Sobre Kryptos



"Kryptos" es el nombre de una escultura, construida por Jim Sanborn en 1990, esta escultura se encuentra ubicada en el patio de la agencia de CIA, en Virginia y es famosa por la gran cantidad de "code breakers" que han intentado e intentan
descubrir los misterios de los códigos alli escondidos.

La escultura tiene 4 rompecabezas, 3 de ellas ya fueron descubiertas. La primera, es parte de un poema,que dice "Entre sombras sútiles y la ausencia de la luz se encuentra la matiz de inqlusión" (Esta frase contiene falta de ortografía adrede); el segundo rompecabezas tiene la latitud y longitud donde se encuentra ubicado la escultura "Kryptos" ademas de la pregunta "Langley sabe sobre esto? ellos dicen, esta enterrado en alguna parte X Quien sabe exactamente la localizacion? Solo WW" (WW, son las iniciales de William Webstler, jefe de la CIA);


El tercer pasaje, es acerca de un poema sobre el descubrimiento de la tumba de Tut por el egiptologista Howard Carter, quien fue inspiración para Sanborn desde la infancia, "Despacio bien despacio, los restos estan encubiertos debajo de la puerta camino a ser removido con temblorosas manos hago una delgada brecha en la parte supeior izquierda. Y entonces abriendo el agujero pequeño, Inserto una vela y asomo dentro. El aire caliente escapa de la tumba causada por la llama parpadeante, pero revela los detalles del cuarto que salio de las tinieblas. X Puedes ver tu alguna cosa?"

Otro dato importante acerca de "Kryptos" es que tambien es famosa por que David Brown hace referencia a ella en una sección de su best seller El código Da Vinci, pero esta no de agrado para Mr Sanborn.

fuente : http://www.nytimes.com/2010/11/21/us/21code.html?pagewanted=2&_r=1&ref=cryptography

Wednesday, April 13, 2011

Herramienta para Planificar Tesis de Disertación

La investigación empieza con ideas, preguntas e hipótesis.

¿Cuáles son las causas de este fenómeno particular?
¿Qué pasaría si?
¿Cómo puedo encontra?
Los investigadores piensan en los problemas, luego en las maneras para solucionarlos y finalmente en los recursos que necesitarán para llevar a cabo la investigación.

La planificación de cualquier proyecto debería incluir consideraciones acerca de la responsabilidad. En algunos casos, el trabajo no puede empezar hasta que haya sido aprobado. En otros casos, la confrontación de problemas potenciales antes de que surjan puede ayudar a asegurar que no se conviertan en verdaderos problemas más tarde.

A continuación les dejo el link de una herramienta para elaborar un bosquejo de la planificación de tu tesis de disertación

Tuesday, March 29, 2011

Guerra Cibérnetica

Los paises se preparan para la guerra cibernética, en que ataques son lanzados por crackers, como los que defendieran los WikiLeaks.

En 2010, la guerra cambio. Millares de personas podrían haber muerto en ataques aéreos y terrestres se un grupo de países liderado por los Estados Unidos hubiese invadido Iran. Había el temor de que el programa nuclear defendido por el presidente Mahmoud Ahmadinejad sirva de fachada para el desarrollo de una bomba atômica. En vez de bombardear importantes centros de investigación como a usina de Natanz, use uso un vírus para contaminar equipamientos. El Stuxnet domino controladores electrónicos de Siemens y daño fisicamente parte de las centrífugas de enriquecimento de urânio iranianas. ...

Leer mas

fuente: http://info.abril.com.br/

Saturday, March 26, 2011

Biografía de Lula

Cuando en 2002, en su cuarto intento y tras moderar su imagen radical, consiguió ganar las elecciones presidenciales de Brasil, a Luiz Inácio Lula da Silva, fundador y líder del Partido de los Trabajadores, se le planteó el dilema de cómo satisfacer las urgentes necesidades de distribución de la renta e integración social sin renunciar a la disciplina fiscal y el control de la inflación, reclamados por aquellos con los que el país estaba fuertemente endeudado. Próximo a concluir su segundo y definitivo mandato el 1 de enero de 2011, un balance positivo se impone: en estos ocho años, Brasil ha experimentado un robusto crecimiento económico acompañado de estabilidad financiera y de importantes avances en el terreno social, con millones de ciudadanos rescatados de la pobreza y aupados a la clase media. En ese tiempo, el dirigente socialista salió airoso del descomunal escándalo de la corrupción del PT, resistió las presiones por su izquierda y recobró los más altos índices de popularidad. En su agenda pragmática se dieron cita los ajustes promercado, los grandes programas de desarrollo social y apuestas estratégicas como los biocombustibles y los transgénicos.

Su persistente carisma en casa ha sido parejo a una potente proyección internacional, en un mundo en transformación. Como jefe de un Estado que busca ser un actor relevante en la escena global y se perfila como adalid del nuevo Sur emergente, Lula se alió a sus colegas de India, China, Rusia y Sudáfrica en los foros IBSA y BRIC, buscó la democratización del Consejo de Seguridad de la ONU, promovió el G20 en las negociaciones comerciales con el Norte, dialogó con un G8 en crisis y lanzó una cruzada contra el hambre. En su continente, afianzó el liderazgo sur/latinoamericano de Brasil en pro de la integración regional. Una política de equilibrios y matices que condujo a unas relaciones ambivalentes con Estados Unidos y Venezuela, donde hubo coincidencias y desencuentros; así, Lula torpedeó el ALCA mientras enarbolaba el MERCOSUR, pero también se distanció del ALBA de Chávez. La UE, Cuba, Argentina y finalmente Irán fueron otros interlocutores privilegiados de su Gobierno.

fuente http://www.cidob.org/

Monday, March 07, 2011

Lo que proponen nuestros candidatos presidenciales en relación a la Ciencia y Tecnología en nuestro país

Hagamos una comparación de lo que proponen nuestros candidatos presidenciales en relación a la ciencia y Tecnología

Humala

http://www.partidonacionalistaperuano.net/images/archivos/PlandeGobierno_GanaPeru_2011-2016.pdf Cap 4, 4.6

Toledo

http://www.peruposible.org.pe/files/Plan-de-Gobierno-Peru-Posible-2011-2016.pdf pag. 23

Castanieda

https://docs.google.com/viewer?a=v&pid=explorer&chrome=true&srcid=0ByAYIFU85509MjYwZmVkYTgtYzU5MS00YThhLTlmZDEtZWRmNjYzNGZhMWZj&hl=en pag. 22

Análisis de Convergencia del problema de evolución no linear

En el siguiente trabajo realizo un análisis de Convergencia y mejoras en la implementación de algunos métodos presentados para resolver el problema de evolución no linear u'(t)=u(t)^2.

Click aquí para ver el trabajo sobre Análisis de Convergencia del problema de evolución no linear

Tuesday, February 01, 2011

Mucho dinero, pocos proyectos

Universidades peruanas no están consiguiendo aprovechar una parte significativa de los recursos públicos destinados para la ciencia y tecnología, según estudio de la Sociedad de Comércio Exterior del país (ComexPeru). La legislación peruana prevé que universidades estatales instaladas y áreas de exploración de petróleo, gás y mineros reciban 20% del total de los rendimentos y ganancias obtenidos por el Estado en exploración economica de esos recursos naturales, ademas de 5% de los royalties de la exploración de minerales. Las instituciones están obligadas a destinar los recursos a actividades de pesquisa científica y tecnológica con impacto en su región. De acuerdo con datos de la ComexPeru, fue destinado en 2009 a las universidades públicas o equivalente a US$ 283 millones, pero ellas solo consiguieron gastar en investigación US$ 13 millones. “Despues nos quejamos de que o Estado no destina recursos para la ciencia”, dice a la agencia SciDev.Net Rafael Zacnich, economista que coordino el estudio. Los datos, según el, muestran la baja capacidad de administrar recursos y tocar proyectos para el desarrollo regional. En cuanto a Universidade Agraria La Molina, de Lima, invirtió 45% de los recursos disponibles para investigación, la Universidad Nacional San Antonio Abad Del Custo uso apenas 2,2% del canon que tenía derecho.

fuente : http://revistapesquisa.fapesp.br/?art=6945&bd=2&pg=1&lg=

Cómo impulsar la investigación en ciencia, tecnología e innovación en el país

Por: Fabiola León Bióloga *

Miércoles 26 de Enero del 2011

Existe una relación directa entre la inversión de un país en el desarrollo de la ciencia, tecnología e innovación (CTI) y el crecimiento de su PBI per cápita. Son muchos los ejemplos de países que hace aproximadamente 30 años tenían un PBI per cápita similar al nuestro, de alrededor de US$3.000 (Corea del Sur, Israel, Finlandia, Malasia, Singapur, Suecia y Taiwán), y en los que hoy se ha duplicado o cuadriplicado. Estos países están alcanzando a las potencias del siglo pasado y se han convertido en exportadores de productos de tecnología avanzada. Basados en indicadores de economía, educación, ciencia y tecnología, se evidencia que gracias a la política sostenida de apoyo a la CTI es como han alcanzado estos logros.

El Perú, lamentablemente, muestra una de las menores inversiones en CTI en el mundo (0,15% del PBI). Esto se refleja en nuestra pobre producción científica, la que se mide en publicaciones internacionales y patentes. En ambos indicadores nos encontramos en los últimos puestos en Iberoamérica, a pesar de los esfuerzos de unas pocas universidades e institutos que aun con muchas dificultades hacen investigación.

Sin embargo, podemos revertir esta situación si desarrollamos y nos concentramos en algunos objetivos estratégicos para el desarrollo de la CTI. Estos son: 1) concebir una instancia rectora e interlocutora de la CTI, fuerte e independiente, ubicada al más alto nivel intersectorial, 2) consolidar y focalizar las funciones y actividades de apoyo a la investigación y a la innovación, 3) evitar la dispersión y duplicación de esfuerzos, 4) promover y fortalecer a las universidades que hacen investigación, 5) formar más recursos humanos en las áreas de CTI y capacitar más rápidamente a los existentes dentro y fuera del país, 6) incentivar urgentemente la vinculación con las empresas, 7) generar y destinar apropiadamente fondos concursables estratégicos, y 8) simplificar aquellas normas administrativas que puedan obstaculizar el desarrollo de la CTI. Estos ya han sido objeto de debate y de consenso por muchos expertos en el tema.

A pesar de todos los avances políticos y macroeconómicos de los últimos años, todavía los niveles de pobreza y pobreza extrema en el Perú son demasiado altos. Es imperativo entonces que sigamos el ejemplo de países como Japón, Corea del Sur, Israel o Singapur que, a través de la educación y la inversión en CTI, han desterrado la pobreza. Si no exigimos que se ejecuten más temprano que tarde las propuestas mencionadas, no podremos aprovechar y capitalizar el momentum que vive el país y no emprenderemos nunca el camino sin retorno hacia una mejor calidad de vida para todos los peruanos.
Related Posts Plugin for WordPress, Blogger...