https://github.com/andrenevesgomes/criptografia
No âmbito da disciplina de Criptografia foi-nos requisitado a realização de um trabalho de grupo centrado na realização de um algoritmo de encriptação de forma a refletir todo o conhecimento adquirido ao longo das aulas realizadas.
https://github.com/andrenevesgomes/criptografia
cryptography istec school-project scytale-cipher
Last synced: over 1 year ago
JSON representation
No âmbito da disciplina de Criptografia foi-nos requisitado a realização de um trabalho de grupo centrado na realização de um algoritmo de encriptação de forma a refletir todo o conhecimento adquirido ao longo das aulas realizadas.
- Host: GitHub
- URL: https://github.com/andrenevesgomes/criptografia
- Owner: andrenevesgomes
- License: mit
- Created: 2020-12-06T15:59:51.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2023-05-23T08:14:10.000Z (about 3 years ago)
- Last Synced: 2023-05-23T09:27:18.576Z (about 3 years ago)
- Topics: cryptography, istec, school-project, scytale-cipher
- Language: JavaScript
- Homepage: https://criptografia.azurewebsites.net
- Size: 13.8 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
 
Criptografia
Criação do algoritmo para a cifra Cítala Espartana.
Explorar os docs »
Ver Demo
·
Reportar Bug
# Tabela de Conteúdos
* [Sobre o Projeto](#sobre-o-projeto)
* [Desenvolvimento](#desenvolvimento)
- [Definição](#definição)
- [Funcionamento](#funcionamento)
- [Utilização](#utilização)
- [O Algorítmo](#o-algorítmo)
* [Pseudo-Código](#pseudo-código)
* [Algoritmo em funcionamento](#algoritmo-em-funcionamento)
* [Bibliotecas Usadas](#bibliotecas-usadas)
* [Conclusão](#conclusão)
* [Bibliografia](#bibliografia)
* [Licença](#licença)
# Sobre o Projeto
No âmbito da disciplina de Criptografia foi-nos requisitado a realização de um
trabalho de grupo centrado na realização de um algoritmo de encriptação de forma a
refletir todo o conhecimento adquirido ao longo das aulas realizadas.
# Desenvolvimento
## Definição:
Uma cítala é um sistema de criptografia utilizado pelos éforos espartanos para envio
de mensagens secretas.
## Funcionamento:
O sistema consistia em duas varas da mesma espessura que estavam cada uma na
posse de um dos participantes na comunicação. Para enviar uma mensagem era
enrolada uma tira de forma espiral a um dos bastões e era escrita a mensagem
longitudinalmente, de forma que em cada volta da tira aparecesse uma letra de cada
vez. Uma vez escrita a mensagem, a tira era desenrolada e era enviada ao recetor,
que só tinha que a enrolar no bastão gémeo para ler a mensagem original.
## Utilização:
Os gregos antigos, e em particular os espartanos, utilizaram este sistema de cifra de
transposição para comunicar nas campanhas militares.
## O Algorítmo:
Quando se trata de encriptar uma mensagem com este mecânismo, podemos pensar na cítala como uma matriz retangular da qual conhecemos uma das suas medidas, por exemplo, o comprimento dado ao número de voltas que a fita dá à haste. Para simplificar, iremos denominar este parâmetro por L.
Com base no parâmetro L, iremos gerar uma matriz com a dimensão `N x L`, onde `N` é derivado de `L` e do comprimento da mensagem. Prosseguimos para preencher a matriz longitudinalmente, saltando para uma nova linha à medida que a anterior é concluída, até termos terminado a mensagem. Em seguida, procedemos à transposição da matriz e recuperamos o texto longitudinalmente, mantendo os espaços, se houver.
Por exemplo, dado o texto `WE ARE UNDER ATTACK` e um comprimento de `4`, a matriz inicial seria a seguinte:
```
| W | E | | A |
| R | E | | U |
| N | D | E | R |
| A | T | T | A |
| C | K | | |
```
Depois de transposta, iria ficar da seguinte forma:
```
| W | E | E | T |
| E | | R | A |
| | U | | C |
| A | N | A | K |
| R | D | T | |
```
Portanto, nossa mensagem encriptada seria `WEETE RA U CANAKRDT`.
Para decifrar a mensagem, o processo seria o mesmo, mas ao contrário: partimos de uma matriz de dimensões `L x N`, seguindo a mesma lógica em que `N` é calculado com base no parâmetro `L` e no comprimento do mensagem.
Seguindo a mesma metodologia, a matriz é preenchida, transposta e o texto recuperado longitudinalmente, respeitando os espaços.
# Pseudo-Código
**_CÓDIGO ENCRIPTAR_** 🔒
```
///
/// Esta função irá permitir a encriptação de uma frase que o user insira.
///
/// Texto que o user irá inserir na textbox
/// Comprimento dado ao número de voltas que a fita dá na haste
/// Irá retornar o texto encriptado
public static string ScytaleEncode(string plainText, int numOfRows) {
string encodedText = "";
if (numOfRows >= plainText.Length || numOfRows <= 0) {
return plainText;
} else {
while (plainText.Length % numOfRows != 0) {
plainText += " ";
}
int numOfCols = plainText.Length / numOfRows;
for (int i = 0; i < numOfCols; i++) {
for (int y = i; y < plainText.Length; y += numOfCols) {
encodedText += plainText[y];
}
}
}
return encodedText;
}
```
**_CÓDIGO DESENCRIPTAR_** 🔓
```
///
/// Esta função irá permitir a desencriptação de uma frase que o user insira.
///
/// Texto que o user irá inserir na textbox
/// Comprimento dado ao número de voltas que a fita dá na haste
/// Irá retornar o texto desencriptado
public static string ScytaleDecode(string encodedString, int numOfRows) {
string decodedString = " ";
int numOfCols = encodedString.Length / numOfRows;
decodedString = ScytaleEncode(encodedString, numOfCols);
return decodedString;
}
```
# Algoritmo em funcionamento
# Bibliotecas Usadas
* [Bootstrap](https://getbootstrap.com)
* [JQuery](https://jquery.com)
* [Popper.js](https://popper.js.org/)
* [Themify Icons](https://themify.me/themify-icons)
* [Font Awesome](https://fontawesome.com)
* [Animate.css](https://animate.style/)
* [Owl Carousel 2](https://owlcarousel2.github.io/OwlCarousel2/)
# Conclusão
Com este trabalho ficámos a conhecer a cifra Scitala Espartana. Para este exercício,
conhecimentos de programação não eram suficientes, foi necessário entender a cifra
para que fosse possível “traduzi-la” para uma linguagem de programação. Foi
bastante interessante transformar um objeto físico de criptografia num algoritmo, e
ajudou a solidificar o nosso pensamento lógico.
# Bibliografia
* Stack Overflow - Where Developers Learn, Share, & Build Careers. (2020). Disponível em: https://stackoverflow.com/
* W3Schools Online Web Tutorials. (2020). Disponível em: https://www.w3schools.com/
* Santos, António (2019). Criptografia: Segurança e Vulnerabilidade. Licenciaturas, Instituto Superior De Tecnologias Avançadas
* Wikipedia. (2020). Cítala . Disponível em: https://pt.wikipedia.org/wiki/C%C3%ADtala
# Licença
All code from this project is licensed under a MIT License.
If a picture is originally taken or made by us, then it is copyrighted. Otherwise, it keeps the original license.
Everything else is copyrighted with © all rights reserved.